TopCoder Statistics - Problem Statement

Problem Statement

The currency system in the Exponential Kingdom consists of various types of coins. The coin denominations follow these simple rules:

Each denomination is a positive integer.
There is a coin type with denomination 1.
For each pair of different coin types, the denomination of one coin type divides the denomination of the other one.

You are given a long[] values containing all the available denominations in ascending order. You are also given a long coins_sum. You want to pick a set of coins such that the sum of their values is exactly equal to coins_sum. Your method must count the number of ways in which such a set can be chosen. Since the answer may be very big, return it modulo 1,000,003 (10^6 + 3).

Definition

Class:: P8XCoinChange
Method:: solve
Parameters:: long, long[]
Returns:: int
Method signature:: int solve(long coins_sum, long[] values)
(be sure your method is public)

Notes

Let A and B be two sets of coins. They are considered different if and only if there exists a denomination X such that the numbers of coins worth X in A and in B differ.

Constraints

coins_sum will be between 1 and 10^18, inclusive.
values will contain between 1 and 40 elements, inclusive.
Each element of values will be between 1 and 10^18, inclusive.
values will be sorted in strictly ascending order. Note that this also implies that all the elements of values will be distinct.
For each pair of different elements in values, the smaller one will be a divisor of the larger one.
values[0] will be 1.

Examples

4

{1, 3}

Returns: 2

The two sets of coins with sum 4 are: {1, 1, 1, 1} {1, 3}
4

{1, 2, 4}

Returns: 4

The only possible set of coins that sums to 4 are: {1, 1, 1, 1} {1, 1, 2} {2, 2} {4}
3

{1, 5}

Returns: 1
11

{1, 2, 6}

Returns: 9
1000000000000000000

{1, 1000000000, 1000000000000000000}

Returns: 997005

There are exactly 1,000,000,002 possible sets, hence you should return 1,000,000,002 modulo 1,000,003 which is equal to 997,005.
1000000000000000000

{1, 1000000000000000000}

Returns: 2
1000000000000000000

{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096}

Returns: 285987
892343554312566841

{1, 2048, 8192, 32768, 131072, 524288, 1048576, 4194304, 8388608, 33554432, 134217728, 536870912, 2147483648, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 281474976710656, 562949953421312, 1125899906842624, 2251799813685248, 4503599627370496, 9007199254740992, 18014398509481984, 36028797018963968, 72057594037927936, 144115188075855872, 288230376151711744, 576460752303423488}

Returns: 386433

Please be careful with the time limit.
1000000000000000000

{1, 2048, 8192, 32768, 131072, 524288, 1048576, 4194304, 8388608, 134217728, 536870912, 2147483648, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 562949953421312, 1125899906842624, 4503599627370496, 9007199254740992, 36028797018963968, 72057594037927936, 288230376151711744, 576460752303423488}

Returns: 461985

(for performance measuring purposes) number of elements in values = 35
794077075818381371

{1,3739947}

Returns: 445639
826704128490047981

{1,53115319959}

Returns: 564281
371087304920622001

{1,17344970}

Returns: 455666
50463142594525664

{1,57967614580}

Returns: 870541
600608899338702194

{1,1374577539357733}

Returns: 437
116963120548827250

{1,343630958,107900120812}

Returns: 563721
982367743136081554

{1,89432,14462490871808}

Returns: 159471
107091545825355141

{1,167226,990566358740650698}

Returns: 171049
282088911387953409

{1,6788,517856615032,3624996305224}

Returns: 810003
722298191075244383

{1,13,871,407141049791346}

Returns: 104365
1000000000000000000

{1}

Returns: 1
1000000000000000000

{1,1000000000000000000}

Returns: 2
1

{1}

Returns: 1
1

{1,1000000000000000000}

Returns: 1
1000000000000000000

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 490662
1000000000000000000

{1,2,4,8,16,32,64,128,256,512}

Returns: 140863
576460752303423488

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 957812
576460752303423487

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 373416
1099511627775

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 924011
1000000000000000000

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 288413
576460752303423487

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 454585
864691128455135231

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 150389
768614336404564650

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 854768
384006026849324749

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 473183
1000000000000000000

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,576460752303423488}

Returns: 844555
864691128455135231

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,576460752303423488}

Returns: 128072
768614336404564650

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,576460752303423488}

Returns: 524414
999999999999999998

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,36028797018963968}

Returns: 253449
972777519512027135

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,36028797018963968}

Returns: 71569
704639813478093135

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,36028797018963968}

Returns: 964159
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,36028797018963968}

Returns: 541902
999999999999999952

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,999999999876005888}

Returns: 799220
999999999876005887

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,999999999876005888}

Returns: 832036
930616611603961851

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,999999999876005888}

Returns: 435446
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,999999999876005888}

Returns: 841383
999999999999999960

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 798907
576460752303423487

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 783715
532619647796537964

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 697763
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 715700
999999999999999948

{1,2,4,8,16,32,1073741824,2147483648,4294967296,8589934592,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 112193
576460752303423487

{1,2,4,8,16,32,1073741824,2147483648,4294967296,8589934592,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 118936
317491580039291644

{1,2,4,8,16,32,1073741824,2147483648,4294967296,8589934592,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 293914
999999999999999989

{1,2,4,8,16,32,1073741824,2147483648,4294967296,8589934592,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 249358
999999999999999900

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912}

Returns: 651583
999999999876005887

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912}

Returns: 832036
746446317393153666

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912}

Returns: 730308
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912}

Returns: 9651
864691128455135231

{1,2,4,8,16,32,1073741824,2147483648,4294967296,8589934592,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 197457
768614336404564650

{1,2,4,8,16,32,1073741824,2147483648,4294967296,8589934592,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 481141
999999999999999907

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 141474
999999778148319231

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 335894
977538679201230219

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 738067
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 78222
999999999999999931

{1,2,4,8,16,32,128,256,1024,262144,1048576,2097152,16777216,67108864,268435456,536870912,4294967296,17179869184,34359738368,137438953472,274877906944}

Returns: 503016
999999778148319231

{1,2,4,8,16,32,128,256,1024,262144,1048576,2097152,16777216,67108864,268435456,536870912,4294967296,17179869184,34359738368,137438953472,274877906944}

Returns: 199122
951665288661125601

{1,2,4,8,16,32,128,256,1024,262144,1048576,2097152,16777216,67108864,268435456,536870912,4294967296,17179869184,34359738368,137438953472,274877906944}

Returns: 797066
999999999999999989

{1,2,4,8,16,32,128,256,1024,262144,1048576,2097152,16777216,67108864,268435456,536870912,4294967296,17179869184,34359738368,137438953472,274877906944}

Returns: 709624
999999999999999975

{1,3,9,27,81,243,729,2187,6561,19683,59049,177147,531441,1594323,4782969,14348907,43046721,129140163,387420489,1162261467,3486784401,10460353203,31381059609,94143178827,282429536481,847288609443,2541865828329,7625597484987,22876792454961,68630377364883,205891132094649,617673396283947,1853020188851841,5559060566555523,16677181699666569,50031545098999707,150094635296999121,450283905890997363}

Returns: 177442
900567811781994725

{1,3,9,27,81,243,729,2187,6561,19683,59049,177147,531441,1594323,4782969,14348907,43046721,129140163,387420489,1162261467,3486784401,10460353203,31381059609,94143178827,282429536481,847288609443,2541865828329,7625597484987,22876792454961,68630377364883,205891132094649,617673396283947,1853020188851841,5559060566555523,16677181699666569,50031545098999707,150094635296999121,450283905890997363}

Returns: 483121
52012464408636662

{1,3,9,27,81,243,729,2187,6561,19683,59049,177147,531441,1594323,4782969,14348907,43046721,129140163,387420489,1162261467,3486784401,10460353203,31381059609,94143178827,282429536481,847288609443,2541865828329,7625597484987,22876792454961,68630377364883,205891132094649,617673396283947,1853020188851841,5559060566555523,16677181699666569,50031545098999707,150094635296999121,450283905890997363}

Returns: 311507
999999999999999989

{1,3,9,27,81,243,729,2187,6561,19683,59049,177147,531441,1594323,4782969,14348907,43046721,129140163,387420489,1162261467,3486784401,10460353203,31381059609,94143178827,282429536481,847288609443,2541865828329,7625597484987,22876792454961,68630377364883,205891132094649,617673396283947,1853020188851841,5559060566555523,16677181699666569,50031545098999707,150094635296999121,450283905890997363}

Returns: 103349
999999999999999953

{1,27,729,6561,59049,531441,4782969,14348907,43046721,129140163,387420489,1162261467,94143178827,847288609443,2541865828329,22876792454961,617673396283947,1853020188851841,5559060566555523,50031545098999707}

Returns: 138316
950599356880994432

{1,27,729,6561,59049,531441,4782969,14348907,43046721,129140163,387420489,1162261467,94143178827,847288609443,2541865828329,22876792454961,617673396283947,1853020188851841,5559060566555523,50031545098999707}

Returns: 420226
21061720032623053

{1,27,729,6561,59049,531441,4782969,14348907,43046721,129140163,387420489,1162261467,94143178827,847288609443,2541865828329,22876792454961,617673396283947,1853020188851841,5559060566555523,50031545098999707}

Returns: 834075
999999999999999989

{1,27,729,6561,59049,531441,4782969,14348907,43046721,129140163,387420489,1162261467,94143178827,847288609443,2541865828329,22876792454961,617673396283947,1853020188851841,5559060566555523,50031545098999707}

Returns: 351226
1000000000000000000

{1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000,100000000000,1000000000000,10000000000000,100000000000000,1000000000000000,10000000000000000,100000000000000000,1000000000000000000}

Returns: 584929
999999999999999999

{1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000,100000000000,1000000000000,10000000000000,100000000000000,1000000000000000,10000000000000000,100000000000000000,1000000000000000000}

Returns: 260663
267754604216822856

{1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000,100000000000,1000000000000,10000000000000,100000000000000,1000000000000000,10000000000000000,100000000000000000,1000000000000000000}

Returns: 424956
999999999999999989

{1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000,100000000000,1000000000000,10000000000000,100000000000000,1000000000000000,10000000000000000,100000000000000000,1000000000000000000}

Returns: 120803
1000000000000000000

{1,10,100,1000,10000,1000000,10000000,1000000000,10000000000000,1000000000000000000}

Returns: 109423
999999999999999999

{1,10,100,1000,10000,1000000,10000000,1000000000,10000000000000,1000000000000000000}

Returns: 351400
834276793962526140

{1,10,100,1000,10000,1000000,10000000,1000000000,10000000000000,1000000000000000000}

Returns: 138878
999999999999999989

{1,10,100,1000,10000,1000000,10000000,1000000000,10000000000000,1000000000000000000}

Returns: 253158
1000000000000000000

{1,1000000,1000000000000,1000000000000000000}

Returns: 999993
999999999999999999

{1,1000000,1000000000000,1000000000000000000}

Returns: 999994
537780465300950383

{1,1000000,1000000000000,1000000000000000000}

Returns: 788557
999999999999999989

{1,1000000,1000000000000,1000000000000000000}

Returns: 999994
1000000000000000000

{1,1000000,1000000000000000000}

Returns: 11
999999999999999999

{1,1000000,1000000000000000000}

Returns: 9
803899682987868064

{1,1000000,1000000000000000000}

Returns: 271297
999999999999999989

{1,1000000,1000000000000000000}

Returns: 9
1000000000000000000

{1,1000000000,1000000000000000000}

Returns: 997005
999999999999999999

{1,1000000000,1000000000000000000}

Returns: 997003
606545956564853446

{1,1000000000,1000000000000000000}

Returns: 544139
999999999999999989

{1,1000000000,1000000000000000000}

Returns: 997003
1000000000000000000

{1,1000000000000000000}

Returns: 2
999999999999999999

{1,1000000000000000000}

Returns: 1
998314406445935577

{1,1000000000000000000}

Returns: 1
999999999999999989

{1,1000000000000000000}

Returns: 1
1000000000000000000

{1,1000000000000000000}

Returns: 2
999999999999999999

{1,1000000000000000000}

Returns: 1
618385295295078395

{1,1000000000000000000}

Returns: 1
999999999999999989

{1,1000000000000000000}

Returns: 1
1000000000000000000

{1,1000000000000000000}

Returns: 2
999999999999999999

{1,1000000000000000000}

Returns: 1
497513063888566044

{1,1000000000000000000}

Returns: 1
999999999999999989

{1,1000000000000000000}

Returns: 1
999999999999999984

{1,247,61009,15069223,3722098081,919358226007,227081481823729,56089126010461063}

Returns: 53638
953515142177838070

{1,247,61009,15069223,3722098081,919358226007,227081481823729,56089126010461063}

Returns: 584017
470572283927716542

{1,247,61009,15069223,3722098081,919358226007,227081481823729,56089126010461063}

Returns: 201658
999999999999999989

{1,247,61009,15069223,3722098081,919358226007,227081481823729,56089126010461063}

Returns: 53638
999999999999999912

{1,247,61009,227081481823729,56089126010461063}

Returns: 880947
953515142177838070

{1,247,61009,227081481823729,56089126010461063}

Returns: 384182
177975680171468453

{1,247,61009,227081481823729,56089126010461063}

Returns: 46973
999999999999999989

{1,247,61009,227081481823729,56089126010461063}

Returns: 880947
999999999999999941

{1,31679,1003559041,31791746859839}

Returns: 880732
999977605729375905

{1,31679,1003559041,31791746859839}

Returns: 856920
94831665988106189

{1,31679,1003559041,31791746859839}

Returns: 381334
999999999999999989

{1,31679,1003559041,31791746859839}

Returns: 880732
999999999999999935

{1,31679,1003559041}

Returns: 856489
999999999145816779

{1,31679,1003559041}

Returns: 103284
205600300092288021

{1,31679,1003559041}

Returns: 435825
999999999999999989

{1,31679,1003559041}

Returns: 856489
999999999999999962

{1,8,64,512,4096,32768,262144,2097152,16777216,134217728,1073741824,8589934592,68719476736,549755813888,4398046511104,35184372088832,281474976710656,2251799813685248,18014398509481984,144115188075855872}

Returns: 603167
864691128455135231

{1,8,64,512,4096,32768,262144,2097152,16777216,134217728,1073741824,8589934592,68719476736,549755813888,4398046511104,35184372088832,281474976710656,2251799813685248,18014398509481984,144115188075855872}

Returns: 473949
295516293042314003

{1,8,64,512,4096,32768,262144,2097152,16777216,134217728,1073741824,8589934592,68719476736,549755813888,4398046511104,35184372088832,281474976710656,2251799813685248,18014398509481984,144115188075855872}

Returns: 655907
999999999999999989

{1,8,64,512,4096,32768,262144,2097152,16777216,134217728,1073741824,8589934592,68719476736,549755813888,4398046511104,35184372088832,281474976710656,2251799813685248,18014398509481984,144115188075855872}

Returns: 741166
999999999999999971

{1,8,64,262144,16777216,134217728,1073741824,549755813888,35184372088832,2251799813685248,18014398509481984}

Returns: 738610
990791918021509119

{1,8,64,262144,16777216,134217728,1073741824,549755813888,35184372088832,2251799813685248,18014398509481984}

Returns: 859106
32343804927701537

{1,8,64,262144,16777216,134217728,1073741824,549755813888,35184372088832,2251799813685248,18014398509481984}

Returns: 560562
999999999999999989

{1,8,64,262144,16777216,134217728,1073741824,549755813888,35184372088832,2251799813685248,18014398509481984}

Returns: 555400
999999999999999923

{1,576460752303423488}

Returns: 2
576460752303423487

{1,576460752303423488}

Returns: 1
146219590731370472

{1,576460752303423488}

Returns: 1
999999999999999989

{1,576460752303423488}

Returns: 2
999999999999999929

{1,576460752303423488}

Returns: 2
576460752303423487

{1,576460752303423488}

Returns: 1
231963059287664034

{1,576460752303423488}

Returns: 1
999999999999999989

{1,576460752303423488}

Returns: 2
999999999999999989

{1,1073741824}

Returns: 319782
999999999339134975

{1,1073741824}

Returns: 319781
722022250370902437

{1,1073741824}

Returns: 433606
999999999999999989

{1,1073741824}

Returns: 319782
999999999999999919

{1}

Returns: 1
999999999999999999

{1}

Returns: 1
62865477134988074

{1}

Returns: 1
999999999999999989

{1}

Returns: 1
999999999999999971

{1,3,9,18,54,162,486,1458,4374,13122,39366,118098,236196,708588,2125764,6377292,19131876,57395628,172186884,516560652,1549681956,3099363912,9298091736,27894275208,83682825624,251048476872,753145430616,2259436291848,4518872583696,13556617751088,40669853253264,122009559759792,366028679279376,1098086037838128,3294258113514384,9882774340543152,29648323021629456,88944969064888368,266834907194665104,800504721583995312}

Returns: 237049
800504721583995311

{1,3,9,18,54,162,486,1458,4374,13122,39366,118098,236196,708588,2125764,6377292,19131876,57395628,172186884,516560652,1549681956,3099363912,9298091736,27894275208,83682825624,251048476872,753145430616,2259436291848,4518872583696,13556617751088,40669853253264,122009559759792,366028679279376,1098086037838128,3294258113514384,9882774340543152,29648323021629456,88944969064888368,266834907194665104,800504721583995312}

Returns: 847068
183377243716561553

{1,3,9,18,54,162,486,1458,4374,13122,39366,118098,236196,708588,2125764,6377292,19131876,57395628,172186884,516560652,1549681956,3099363912,9298091736,27894275208,83682825624,251048476872,753145430616,2259436291848,4518872583696,13556617751088,40669853253264,122009559759792,366028679279376,1098086037838128,3294258113514384,9882774340543152,29648323021629456,88944969064888368,266834907194665104,800504721583995312}

Returns: 246424
999999999999999989

{1,3,9,18,54,162,486,1458,4374,13122,39366,118098,236196,708588,2125764,6377292,19131876,57395628,172186884,516560652,1549681956,3099363912,9298091736,27894275208,83682825624,251048476872,753145430616,2259436291848,4518872583696,13556617751088,40669853253264,122009559759792,366028679279376,1098086037838128,3294258113514384,9882774340543152,29648323021629456,88944969064888368,266834907194665104,800504721583995312}

Returns: 980913
999999999999999983

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 955900
999999778148319231

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 335894
342815399047068438

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 632816
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888}

Returns: 78222
999999999999999916

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 288413
576460752303423487

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 454585
298381222125583538

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 344669
999999999999999989

{1,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 288413
999999999999999905

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 204024
576460752303423487

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 480318
98737712034666454

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 350000
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488}

Returns: 346088
999999999999999906

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108964663296,134217929326592,268435858653184,536871717306368,1073743434612736,2147486869225472,4294973738450944,8589947476901888,17179894953803776,34359789907607552,68719579815215104,137439159630430208,274878319260860416,549756638521720832}

Returns: 121517
549756638521720831

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108964663296,134217929326592,268435858653184,536871717306368,1073743434612736,2147486869225472,4294973738450944,8589947476901888,17179894953803776,34359789907607552,68719579815215104,137439159630430208,274878319260860416,549756638521720832}

Returns: 132860
434751498639224554

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108964663296,134217929326592,268435858653184,536871717306368,1073743434612736,2147486869225472,4294973738450944,8589947476901888,17179894953803776,34359789907607552,68719579815215104,137439159630430208,274878319260860416,549756638521720832}

Returns: 682279
999999999999999989

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108964663296,134217929326592,268435858653184,536871717306368,1073743434612736,2147486869225472,4294973738450944,8589947476901888,17179894953803776,34359789907607552,68719579815215104,137439159630430208,274878319260860416,549756638521720832}

Returns: 36852
999999999999999913

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 159710
576460752303423487

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 433402
803218207212681569

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 80489
999999999999999989

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 629853
999999999999999984

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 865544
576460752303423487

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 433402
404852872769667478

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 278243
999999999999999989

{1,2,8,16,32,64,128,1024,4096,8192,32768,131072,262144,524288,1048576,4194304,8388608,16777216,33554432,134217728,1073741824,2147483648,4294967296,34359738368,137438953472,274877906944,1099511627776,2199023255552,8796093022208,17592186044416,70368744177664,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,36028797018963968,144115188075855872,576460752303423488}

Returns: 629853
999999999999999905

{1,2,6,12,36,72,216,432,1296,2592,7776,15552,46656,93312,279936,559872,1679616,3359232,10077696,20155392,60466176,120932352,362797056,725594112,2176782336,4353564672,13060694016,26121388032,78364164096,156728328192,470184984576,940369969152,2821109907456,5642219814912,16926659444736,33853318889472,101559956668416,203119913336832,609359740010496,1218719480020992}

Returns: 367377
999349973617213439

{1,2,6,12,36,72,216,432,1296,2592,7776,15552,46656,93312,279936,559872,1679616,3359232,10077696,20155392,60466176,120932352,362797056,725594112,2176782336,4353564672,13060694016,26121388032,78364164096,156728328192,470184984576,940369969152,2821109907456,5642219814912,16926659444736,33853318889472,101559956668416,203119913336832,609359740010496,1218719480020992}

Returns: 70662
232380175608002620

{1,2,6,12,36,72,216,432,1296,2592,7776,15552,46656,93312,279936,559872,1679616,3359232,10077696,20155392,60466176,120932352,362797056,725594112,2176782336,4353564672,13060694016,26121388032,78364164096,156728328192,470184984576,940369969152,2821109907456,5642219814912,16926659444736,33853318889472,101559956668416,203119913336832,609359740010496,1218719480020992}

Returns: 601681
999999999999999989

{1,2,6,12,36,72,216,432,1296,2592,7776,15552,46656,93312,279936,559872,1679616,3359232,10077696,20155392,60466176,120932352,362797056,725594112,2176782336,4353564672,13060694016,26121388032,78364164096,156728328192,470184984576,940369969152,2821109907456,5642219814912,16926659444736,33853318889472,101559956668416,203119913336832,609359740010496,1218719480020992}

Returns: 455586
999999999999999920

{1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,1307674368000,20922789888000,355687428096000,6402373705728000,121645100408832000}

Returns: 71661
973160803270655999

{1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,1307674368000,20922789888000,355687428096000,6402373705728000,121645100408832000}

Returns: 926310
59761772267073074

{1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,1307674368000,20922789888000,355687428096000,6402373705728000,121645100408832000}

Returns: 827393
999999999999999989

{1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,1307674368000,20922789888000,355687428096000,6402373705728000,121645100408832000}

Returns: 70295
999999999999999932

{1,2,8,64,1024,32768,2097152,268435456,68719476736,35184372088832,36028797018963968}

Returns: 588091
972777519512027135

{1,2,8,64,1024,32768,2097152,268435456,68719476736,35184372088832,36028797018963968}

Returns: 392253
66615556803654685

{1,2,8,64,1024,32768,2097152,268435456,68719476736,35184372088832,36028797018963968}

Returns: 753200
999999999999999989

{1,2,8,64,1024,32768,2097152,268435456,68719476736,35184372088832,36028797018963968}

Returns: 572489
999999999999999959

{1,20,380,6840,116280,1860480,27907200,390700800,5079110400,60949324800,670442572800,6704425728000,60339831552000,482718652416000,3379030566912000,20274183401472000,101370917007360000,405483668029440000}

Returns: 129323
810967336058879999

{1,20,380,6840,116280,1860480,27907200,390700800,5079110400,60949324800,670442572800,6704425728000,60339831552000,482718652416000,3379030566912000,20274183401472000,101370917007360000,405483668029440000}

Returns: 341332
638492057954221624

{1,20,380,6840,116280,1860480,27907200,390700800,5079110400,60949324800,670442572800,6704425728000,60339831552000,482718652416000,3379030566912000,20274183401472000,101370917007360000,405483668029440000}

Returns: 426156
999999999999999989

{1,20,380,6840,116280,1860480,27907200,390700800,5079110400,60949324800,670442572800,6704425728000,60339831552000,482718652416000,3379030566912000,20274183401472000,101370917007360000,405483668029440000}

Returns: 582250
999999999999999964

{1,2,4,8,16,32,64,128,256,512,513536,1027072,2054144,4108288,8216576,16433152,32866304,65732608,131465216,262930432,263719223296,527438446592,1054876893184,2109753786368,4219507572736,8439015145472,16878030290944,33756060581888,67512121163776,135024242327552,135429315054534656,270858630109069312,541717260218138624}

Returns: 369902
541717260218138623

{1,2,4,8,16,32,64,128,256,512,513536,1027072,2054144,4108288,8216576,16433152,32866304,65732608,131465216,262930432,263719223296,527438446592,1054876893184,2109753786368,4219507572736,8439015145472,16878030290944,33756060581888,67512121163776,135024242327552,135429315054534656,270858630109069312,541717260218138624}

Returns: 93366
159409910175096157

{1,2,4,8,16,32,64,128,256,512,513536,1027072,2054144,4108288,8216576,16433152,32866304,65732608,131465216,262930432,263719223296,527438446592,1054876893184,2109753786368,4219507572736,8439015145472,16878030290944,33756060581888,67512121163776,135024242327552,135429315054534656,270858630109069312,541717260218138624}

Returns: 20178
999999999999999989

{1,2,4,8,16,32,64,128,256,512,513536,1027072,2054144,4108288,8216576,16433152,32866304,65732608,131465216,262930432,263719223296,527438446592,1054876893184,2109753786368,4219507572736,8439015145472,16878030290944,33756060581888,67512121163776,135024242327552,135429315054534656,270858630109069312,541717260218138624}

Returns: 570454
999999999999999939

{1,3,6,18,36,108,216,648,1296,3888,7776,7776000054432,15552000108864,46656000326592,93312000653184,279936001959552,559872003919104,1679616011757312,3359232023514624,10077696070543872,20155392141087744,60466176423263232,120932352846526464,362797058539579392,725594117079158784}

Returns: 294623
725594117079158783

{1,3,6,18,36,108,216,648,1296,3888,7776,7776000054432,15552000108864,46656000326592,93312000653184,279936001959552,559872003919104,1679616011757312,3359232023514624,10077696070543872,20155392141087744,60466176423263232,120932352846526464,362797058539579392,725594117079158784}

Returns: 982183
104354787914347054

{1,3,6,18,36,108,216,648,1296,3888,7776,7776000054432,15552000108864,46656000326592,93312000653184,279936001959552,559872003919104,1679616011757312,3359232023514624,10077696070543872,20155392141087744,60466176423263232,120932352846526464,362797058539579392,725594117079158784}

Returns: 862112
999999999999999989

{1,3,6,18,36,108,216,648,1296,3888,7776,7776000054432,15552000108864,46656000326592,93312000653184,279936001959552,559872003919104,1679616011757312,3359232023514624,10077696070543872,20155392141087744,60466176423263232,120932352846526464,362797058539579392,725594117079158784}

Returns: 97328
999999999999999935

{1,2,6,30,210,2310,30030,510510,9699690,223092870,6469693230,200560490130,7420738134810,304250263527210,13082761331670030,614889782588491410}

Returns: 345399
614889782588491409

{1,2,6,30,210,2310,30030,510510,9699690,223092870,6469693230,200560490130,7420738134810,304250263527210,13082761331670030,614889782588491410}

Returns: 330906
14340184788107032

{1,2,6,30,210,2310,30030,510510,9699690,223092870,6469693230,200560490130,7420738134810,304250263527210,13082761331670030,614889782588491410}

Returns: 958841
999999999999999989

{1,2,6,30,210,2310,30030,510510,9699690,223092870,6469693230,200560490130,7420738134810,304250263527210,13082761331670030,614889782588491410}

Returns: 269865
999999999999999933

{1,3,12,72,576,6912,96768,1741824,34836480,836075520,25082265600,802632499200,30500034969600,1281001468723200,56364064623820800}

Returns: 245074
958189098604953599

{1,3,12,72,576,6912,96768,1741824,34836480,836075520,25082265600,802632499200,30500034969600,1281001468723200,56364064623820800}

Returns: 359538
341082553858208507

{1,3,12,72,576,6912,96768,1741824,34836480,836075520,25082265600,802632499200,30500034969600,1281001468723200,56364064623820800}

Returns: 626037
999999999999999989

{1,3,12,72,576,6912,96768,1741824,34836480,836075520,25082265600,802632499200,30500034969600,1281001468723200,56364064623820800}

Returns: 654708
999999999999999955

{1,5,30,240,1920,11520,92160,184320,552960,5529600,16588800,116121600,812851200,4877107200,24385536000,121927680000,975421440000,3901685760000,7803371520000,23410114560000,187280916480000,1123685498880000,10113169489920000,101131694899200000}

Returns: 604345
910185254092799999

{1,5,30,240,1920,11520,92160,184320,552960,5529600,16588800,116121600,812851200,4877107200,24385536000,121927680000,975421440000,3901685760000,7803371520000,23410114560000,187280916480000,1123685498880000,10113169489920000,101131694899200000}

Returns: 891830
90843034567204188

{1,5,30,240,1920,11520,92160,184320,552960,5529600,16588800,116121600,812851200,4877107200,24385536000,121927680000,975421440000,3901685760000,7803371520000,23410114560000,187280916480000,1123685498880000,10113169489920000,101131694899200000}

Returns: 916581
999999999999999989

{1,5,30,240,1920,11520,92160,184320,552960,5529600,16588800,116121600,812851200,4877107200,24385536000,121927680000,975421440000,3901685760000,7803371520000,23410114560000,187280916480000,1123685498880000,10113169489920000,101131694899200000}

Returns: 178937
999999999999999984

{1,5,50,700,10500,315000,4410000,13230000,26460000,79380000,158760000,317520000,5397840000,10795680000,86365440000,863654400000,13818470400000,41455411200000,82910822400000,1243662336000000,4974649344000000,84569038848000000}

Returns: 754723
930259427327999999

{1,5,50,700,10500,315000,4410000,13230000,26460000,79380000,158760000,317520000,5397840000,10795680000,86365440000,863654400000,13818470400000,41455411200000,82910822400000,1243662336000000,4974649344000000,84569038848000000}

Returns: 76406
153994180618891442

{1,5,50,700,10500,315000,4410000,13230000,26460000,79380000,158760000,317520000,5397840000,10795680000,86365440000,863654400000,13818470400000,41455411200000,82910822400000,1243662336000000,4974649344000000,84569038848000000}

Returns: 599986
999999999999999989

{1,5,50,700,10500,315000,4410000,13230000,26460000,79380000,158760000,317520000,5397840000,10795680000,86365440000,863654400000,13818470400000,41455411200000,82910822400000,1243662336000000,4974649344000000,84569038848000000}

Returns: 58547
1000

{1,1001,2002,4004,8008,16016,32032,64064,128128,256256,512512,1025024,2050048,4100096,8200192,16400384,32800768,65601536,131203072,262406144,524812288,1049624576,2099249152,4198498304,8396996608,16793993216,33587986432,67175972864,134351945728,268703891456,537407782912,1074815565824,2149631131648,4299262263296,8598524526592,17197049053184,34394098106368,68788196212736,137576392425472,275152784850944}

Returns: 1
1000

{1,501,1002,2004,4008,8016,16032,32064,64128,128256,256512,513024,1026048,2052096,4104192,8208384,16416768,32833536,65667072,131334144,262668288,525336576,1050673152,2101346304,4202692608,8405385216,16810770432,33621540864,67243081728,134486163456,268972326912,537944653824,1075889307648,2151778615296,4303557230592,8607114461184,17214228922368,34428457844736,68856915689472,137713831378944}

Returns: 2
1000

{1,1000,2000,4000,8000,16000,32000,64000,128000,256000,512000,1024000,2048000,4096000,8192000,16384000,32768000,65536000,131072000,262144000,524288000,1048576000,2097152000,4194304000,8388608000,16777216000,33554432000,67108864000,134217728000,268435456000,536870912000,1073741824000,2147483648000,4294967296000,8589934592000,17179869184000,34359738368000,68719476736000,137438953472000,274877906944000}

Returns: 2
1000

{1,999,1998,3996,7992,15984,31968,63936,127872,255744,511488,1022976,2045952,4091904,8183808,16367616,32735232,65470464,130940928,261881856,523763712,1047527424,2095054848,4190109696,8380219392,16760438784,33520877568,67041755136,134083510272,268167020544,536334041088,1072668082176,2145336164352,4290672328704,8581344657408,17162689314816,34325378629632,68650757259264,137301514518528,274603029037056}

Returns: 2
1000000007

{1,1000000009,3000000027,9000000081,27000000243,81000000729,243000002187,729000006561,2187000019683,6561000059049,19683000177147,59049000531441,177147001594323,531441004782969,1594323014348907,4782969043046721,14348907129140163,43046721387420489,129140164162261467,387420492486784401}

Returns: 1
1000000007

{1,1000000008,2000000016,4000000032,8000000064,16000000128,32000000256,64000000512,128000001024,256000002048,512000004096,1024000008192,2048000016384,4096000032768,8192000065536,16384000131072,32768000262144,65536000524288,131072001048576,262144002097152,524288004194304,1048576008388608,2097152016777216,4194304033554432,8388608067108864,16777216134217728,33554432268435456,67108864536870912,134217729073741824,268435458147483648,536870916294967296}

Returns: 1
1000

{1,1000000007,3000000021,9000000063,27000000189,81000000567,243000001701,729000005103,2187000015309,6561000045927,19683000137781,59049000413343,177147001240029,531441003720087,1594323011160261,4782969033480783,14348907100442349,43046721301327047,129140163903981141,387420491711943423}

Returns: 1
1000000007

{1,96453452,289360356,868081068,2604243204,7812729612,23438188836,70314566508,210943699524,632831098572,1898493295716,5695479887148,17086439661444,51259318984332,153777956952996,461333870858988,1384001612576964,4152004837730892,12456014513192676,37368043539578028,112104130618734084,336312391856202252}

Returns: 28
748919379254831498

{1,33732,1135756440,37917228749400}

Returns: 495478
999991073807926199

{1,33732,1135756440,37917228749400}

Returns: 807240
999866573231201566

{1,1000,951000,1014717000,1033996623000,1102240400118000,999732042907026000}

Returns: 64228
999732042907025999

{1,1000,951000,1014717000,1033996623000,1102240400118000,999732042907026000}

Returns: 881148
998731772723277869

{1,72,4824,260496,19016208,1140972480,63894458880,5111556710400,306693402624000,20241764573184000,991846464086016000}

Returns: 673248
991846464086015999

{1,72,4824,260496,19016208,1140972480,63894458880,5111556710400,306693402624000,20241764573184000,991846464086016000}

Returns: 478775
991170129704342844

{1,13,273,3549,53235,585585,8198190,147567420,3098915820,52681568940,790223534100,9482682409200,237067060230000,2370670602300000,40301400239100000,967233605738400000}

Returns: 495217
967233605738399999

{1,13,273,3549,53235,585585,8198190,147567420,3098915820,52681568940,790223534100,9482682409200,237067060230000,2370670602300000,40301400239100000,967233605738400000}

Returns: 513718
957912303391563248

{1,5,35,140,700,1400,4200,33600,134400,1209600,10886400,65318400,195955200,587865600,2351462400,7054387200,56435097600,338610585600,677221171200,6772211712000,40633270272000,81266540544000,568865783808000,1137731567616000,4550926270464000,27305557622784000,136527788113920000,955694516797440000}

Returns: 266515
955694516797439999

{1,5,35,140,700,1400,4200,33600,134400,1209600,10886400,65318400,195955200,587865600,2351462400,7054387200,56435097600,338610585600,677221171200,6772211712000,40633270272000,81266540544000,568865783808000,1137731567616000,4550926270464000,27305557622784000,136527788113920000,955694516797440000}

Returns: 168139
945982684066719310

{1,2,4,8,16,80,480,960,4800,14400,86400,432000,3456000,10368000,41472000,207360000,1244160000,6220800000,12441600000,49766400000,298598400000,1492992000000,7464960000000,37324800000000,74649600000000,373248000000000,1492992000000000,7464960000000000,44789760000000000,313528320000000000,940584960000000000}

Returns: 668259
940584959999999999

{1,2,4,8,16,80,480,960,4800,14400,86400,432000,3456000,10368000,41472000,207360000,1244160000,6220800000,12441600000,49766400000,298598400000,1492992000000,7464960000000,37324800000000,74649600000000,373248000000000,1492992000000000,7464960000000000,44789760000000000,313528320000000000,940584960000000000}

Returns: 170273
997319226872914842

{1,3,15,90,180,720,1440,2880,23040,46080,184320,552960,3317760,13271040,53084160,106168320,212336640,1061683200,2123366400,8493465600,42467328000,169869312000,679477248000,1358954496000,2717908992000,5435817984000,16307453952000,32614907904000,97844723712000,684913065984000,1369826131968000,4109478395904000,32875827167232000,98627481501696000,197254963003392000,986274815016960000}

Returns: 296583
986274815016959999

{1,3,15,90,180,720,1440,2880,23040,46080,184320,552960,3317760,13271040,53084160,106168320,212336640,1061683200,2123366400,8493465600,42467328000,169869312000,679477248000,1358954496000,2717908992000,5435817984000,16307453952000,32614907904000,97844723712000,684913065984000,1369826131968000,4109478395904000,32875827167232000,98627481501696000,197254963003392000,986274815016960000}

Returns: 962431
993470422441072172

{1,4,16,64,128,384,768,2304,11520,46080,92160,368640,2580480,7741440,30965760,185794560,743178240,2972712960,8918138880,44590694400,178362777600,356725555200,713451110400,2140353331200,6421059993600,12842119987200,51368479948800,102736959897600,205473919795200,616421759385600,1232843518771200,2465687037542400,9862748150169600,19725496300339200,39450992600678400,118352977802035200,236705955604070400,473411911208140800,946823822416281600}

Returns: 766974
946823822416281599

{1,4,16,64,128,384,768,2304,11520,46080,92160,368640,2580480,7741440,30965760,185794560,743178240,2972712960,8918138880,44590694400,178362777600,356725555200,713451110400,2140353331200,6421059993600,12842119987200,51368479948800,102736959897600,205473919795200,616421759385600,1232843518771200,2465687037542400,9862748150169600,19725496300339200,39450992600678400,118352977802035200,236705955604070400,473411911208140800,946823822416281600}

Returns: 245654
956730439666828340

{1,2,4,8,56,224,448,896,7168,14336,57344,114688,229376,917504,1835008,3670016,11010048,55050240,220200960,880803840,2642411520,10569646080,42278584320,84557168640,338228674560,676457349120,1352914698240,2705829396480,10823317585920,21646635171840,64939905515520,129879811031040,389639433093120,779278866186240,3117115464744960,15585577323724800,31171154647449600,155855773237248000,467567319711744000,935134639423488000}

Returns: 959009
935134639423487999

{1,2,4,8,56,224,448,896,7168,14336,57344,114688,229376,917504,1835008,3670016,11010048,55050240,220200960,880803840,2642411520,10569646080,42278584320,84557168640,338228674560,676457349120,1352914698240,2705829396480,10823317585920,21646635171840,64939905515520,129879811031040,389639433093120,779278866186240,3117115464744960,15585577323724800,31171154647449600,155855773237248000,467567319711744000,935134639423488000}

Returns: 256601
964563991928143931

{1,4,16,32,160,480,1920,11520,23040,69120,207360,414720,1658880,3317760,6635520,13271040,79626240,159252480,318504960,955514880,1911029760,5733089280,22932357120,45864714240,137594142720,275188285440,550376570880,2201506283520,11007531417600,44030125670400,88060251340800,176120502681600,528361508044800,1056723016089600,2113446032179200,8453784128716800,16907568257433600,33815136514867200,135260546059468800,946823822416281600}

Returns: 838830
946823822416281599

{1,4,16,32,160,480,1920,11520,23040,69120,207360,414720,1658880,3317760,6635520,13271040,79626240,159252480,318504960,955514880,1911029760,5733089280,22932357120,45864714240,137594142720,275188285440,550376570880,2201506283520,11007531417600,44030125670400,88060251340800,176120502681600,528361508044800,1056723016089600,2113446032179200,8453784128716800,16907568257433600,33815136514867200,135260546059468800,946823822416281600}

Returns: 368049
964542439179135108

{1,2,8,24,48,144,288,1440,2880,14400,57600,172800,518400,1036800,3110400,6220800,12441600,62208000,248832000,497664000,1990656000,7962624000,39813120000,79626240000,238878720000,477757440000,1911029760000,3822059520000,11466178560000,103195607040000,206391214080000,412782428160000,1651129712640000,4953389137920000,9906778275840000,19813556551680000,39627113103360000,118881339310080000,475525357240320000,951050714480640000}

Returns: 986882
951050714480639999

{1,2,8,24,48,144,288,1440,2880,14400,57600,172800,518400,1036800,3110400,6220800,12441600,62208000,248832000,497664000,1990656000,7962624000,39813120000,79626240000,238878720000,477757440000,1911029760000,3822059520000,11466178560000,103195607040000,206391214080000,412782428160000,1651129712640000,4953389137920000,9906778275840000,19813556551680000,39627113103360000,118881339310080000,475525357240320000,951050714480640000}

Returns: 103584
996692608371552143

{1,2,6,24,120,240,480,1920,5760,23040,69120,138240,552960,1105920,4423680,13271040,26542080,53084160,159252480,318504960,1911029760,11466178560,22932357120,91729428480,642105999360,2568423997440,5136847994880,15410543984640,30821087969280,61642175938560,184926527815680,369853055631360,1479412222525440,2958824445050880,5917648890101760,41423542230712320,82847084461424640,248541253384273920,497082506768547840,994165013537095680}

Returns: 513133
994165013537095679

{1,2,6,24,120,240,480,1920,5760,23040,69120,138240,552960,1105920,4423680,13271040,26542080,53084160,159252480,318504960,1911029760,11466178560,22932357120,91729428480,642105999360,2568423997440,5136847994880,15410543984640,30821087969280,61642175938560,184926527815680,369853055631360,1479412222525440,2958824445050880,5917648890101760,41423542230712320,82847084461424640,248541253384273920,497082506768547840,994165013537095680}

Returns: 869166
976795027249243562

{1,2,4,8,40,80,240,720,3600,21600,64800,324000,1944000,7776000,23328000,93312000,186624000,373248000,1119744000,4478976000,13436928000,26873856000,134369280000,268738560000,537477120000,1074954240000,2149908480000,6449725440000,19349176320000,38698352640000,77396705280000,541776936960000,1083553873920000,2167107747840000,4334215495680000,8668430991360000,26005292974080000,52010585948160000,312063515688960000,936190547066880000}

Returns: 182732
936190547066879999

{1,2,4,8,40,80,240,720,3600,21600,64800,324000,1944000,7776000,23328000,93312000,186624000,373248000,1119744000,4478976000,13436928000,26873856000,134369280000,268738560000,537477120000,1074954240000,2149908480000,6449725440000,19349176320000,38698352640000,77396705280000,541776936960000,1083553873920000,2167107747840000,4334215495680000,8668430991360000,26005292974080000,52010585948160000,312063515688960000,936190547066880000}

Returns: 769403
953009499393806963

{1,3,6,12,48,96,576,1728,3456,6912,20736,41472,82944,165888,331776,1658880,4976640,14929920,59719680,119439360,597196800,1791590400,3583180800,10749542400,42998169600,214990848000,859963392000,1719926784000,8599633920000,17199267840000,34398535680000,206391214080000,412782428160000,825564856320000,1651129712640000,4953389137920000,19813556551680000,79254226206720000,237762678620160000,951050714480640000}

Returns: 96579
951050714480639999

{1,3,6,12,48,96,576,1728,3456,6912,20736,41472,82944,165888,331776,1658880,4976640,14929920,59719680,119439360,597196800,1791590400,3583180800,10749542400,42998169600,214990848000,859963392000,1719926784000,8599633920000,17199267840000,34398535680000,206391214080000,412782428160000,825564856320000,1651129712640000,4953389137920000,19813556551680000,79254226206720000,237762678620160000,951050714480640000}

Returns: 159689
998430557452411015

{1,2,8,32,64,128,256,512,2560,7680,23040,46080,92160,276480,1105920,2211840,8847360,26542080,106168320,424673280,849346560,1698693120,15288238080,61152952320,122305904640,489223618560,1467670855680,2935341711360,5870683422720,11741366845440,70448201072640,140896402145280,563585608581120,2254342434324480,6763027302973440,13526054605946880,27052109211893760,54104218423787520,324625310542725120,973875931628175360}

Returns: 276398
973875931628175359

{1,2,8,32,64,128,256,512,2560,7680,23040,46080,92160,276480,1105920,2211840,8847360,26542080,106168320,424673280,849346560,1698693120,15288238080,61152952320,122305904640,489223618560,1467670855680,2935341711360,5870683422720,11741366845440,70448201072640,140896402145280,563585608581120,2254342434324480,6763027302973440,13526054605946880,27052109211893760,54104218423787520,324625310542725120,973875931628175360}

Returns: 915531
961320341778342848

{1,2,10,30,150,300,1200,2400,4800,14400, 28800,57600,288000,576000,2304000,9216000, 18432000,73728000,221184000,663552000, 1327104000,5308416000,31850496000, 95551488000,191102976000,764411904000, 1528823808000,6115295232000,18345885696000, 36691771392000,73383542784000,220150628352000, 440301256704000,1320903770112000,3962711310336000, 15850845241344000,31701690482688000,95105071448064000, 475525357240320000,951050714480640000}

Returns: 245264
951050714480639999

{1,2,10,30,150,300,1200,2400,4800,14400,28800,57600,288000,576000,2304000,9216000,18432000,73728000,221184000,663552000,1327104000,5308416000,31850496000,95551488000,191102976000,764411904000,1528823808000,6115295232000,18345885696000,36691771392000,73383542784000,220150628352000,440301256704000,1320903770112000,3962711310336000,15850845241344000,31701690482688000,95105071448064000,475525357240320000,951050714480640000}

Returns: 353165
990816844392053228

{1,2,10,20,80,160,640,1280,5120,15360,30720,61440,122880,614400,1228800,8601600,17203200,86016000,172032000,344064000,1032192000,4128768000,16515072000,66060288000,264241152000,1321205760000,5284823040000,10569646080000,42278584320000,84557168640000,169114337280000,338228674560000,676457349120000,4735201443840000,18940805775360000,37881611550720000,75763223101440000,151526446202880000,303052892405760000,909158677217280000}

Returns: 822679
909158677217279999

{1,2,10,20,80,160,640,1280,5120,15360,30720,61440,122880,614400,1228800,8601600,17203200,86016000,172032000,344064000,1032192000,4128768000,16515072000,66060288000,264241152000,1321205760000,5284823040000,10569646080000,42278584320000,84557168640000,169114337280000,338228674560000,676457349120000,4735201443840000,18940805775360000,37881611550720000,75763223101440000,151526446202880000,303052892405760000,909158677217280000}

Returns: 162208
525046566973369290

{1,4,8,16,64,128,512,2048,4096,8192,24576,98304,294912,589824,4128768,8257536,16515072,33030144,99090432,297271296,1189085184,2378170368,11890851840,23781703680,95126814720,190253629440,1141521776640,2283043553280,4566087106560,13698261319680,68491306598400,273965226393600,1095860905574400,3287582716723200,9862748150169600,19725496300339200,39450992600678400,78901985201356800,236705955604070400,473411911208140800}

Returns: 219519
946823822416281599

{1,4,8,16,64,128,512,2048,4096,8192,24576,98304,294912,589824,4128768,8257536,16515072,33030144,99090432,297271296,1189085184,2378170368,11890851840,23781703680,95126814720,190253629440,1141521776640,2283043553280,4566087106560,13698261319680,68491306598400,273965226393600,1095860905574400,3287582716723200,9862748150169600,19725496300339200,39450992600678400,78901985201356800,236705955604070400,473411911208140800}

Returns: 796175
279086739617847446

{1,2,6,12,24,120,240,480,3360,6720,13440,26880,80640,322560,1935360,7741440,15482880,61931520,123863040,247726080,495452160,990904320,2972712960,8918138880,17836277760,35672555520,142690222080,285380444160,1426902220800,2853804441600,8561413324800,25684239974400,51368479948800,205473919795200,410947839590400,1643791358361600,3287582716723200,6575165433446400,19725496300339200,39450992600678400}

Returns: 137723
986274815016959999

{1,2,6,12,24,120,240,480,3360,6720,13440,26880,80640,322560,1935360,7741440,15482880,61931520,123863040,247726080,495452160,990904320,2972712960,8918138880,17836277760,35672555520,142690222080,285380444160,1426902220800,2853804441600,8561413324800,25684239974400,51368479948800,205473919795200,410947839590400,1643791358361600,3287582716723200,6575165433446400,19725496300339200,39450992600678400}

Returns: 68450
838118120615566916

{1,2,4,12,36,72,144,288,576,2304,4608,23040,69120,207360,414720,829440,1658880,3317760,6635520,33177600,66355200,132710400,398131200,1194393600,2388787200,4777574400,14332723200,28665446400,57330892800,171992678400,343985356800,687970713600,2063912140800,6191736422400,12383472844800,24766945689600,49533891379200,99067782758400,594406696550400,1188813393100800}

Returns: 81289
999792063597772799

{1,2,4,12,36,72,144,288,576,2304,4608,23040,69120,207360,414720,829440,1658880,3317760,6635520,33177600,66355200,132710400,398131200,1194393600,2388787200,4777574400,14332723200,28665446400,57330892800,171992678400,343985356800,687970713600,2063912140800,6191736422400,12383472844800,24766945689600,49533891379200,99067782758400,594406696550400,1188813393100800}

Returns: 132836
354239397783100078

{1,2,4,8,16,48,96,480,960,1920,7680,23040,46080,92160,368640,737280,1474560,2949120,11796480,23592960,47185920,94371840,188743680,754974720,1509949440,3019898880,6039797760,24159191040,48318382080,96636764160,193273528320,386547056640,773094113280,1546188226560,3092376453120,12369505812480,24739011624960,74217034874880,148434069749760,296868139499520}

Returns: 337818
999851893834383359

{1,2,4,8,16,48,96,480,960,1920,7680,23040,46080,92160,368640,737280,1474560,2949120,11796480,23592960,47185920,94371840,188743680,754974720,1509949440,3019898880,6039797760,24159191040,48318382080,96636764160,193273528320,386547056640,773094113280,1546188226560,3092376453120,12369505812480,24739011624960,74217034874880,148434069749760,296868139499520}

Returns: 633376
537073322163348587

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,22020096,44040192,88080384,176160768,352321536,704643072,1409286144,2818572288,8455716864,16911433728,50734301184,101468602368,202937204736,405874409472,811748818944,2435246456832,4870492913664,9740985827328}

Returns: 51825
999999864047665151

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,22020096,44040192,88080384,176160768,352321536,704643072,1409286144,2818572288,8455716864,16911433728,50734301184,101468602368,202937204736,405874409472,811748818944,2435246456832,4870492913664,9740985827328}

Returns: 913276
489638469252280122

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,603979776,1207959552,2415919104,4831838208,9663676416,19327352832,57982058496,115964116992,231928233984,463856467968,927712935936,1855425871872}

Returns: 989159
999998472478261247

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,603979776,1207959552,2415919104,4831838208,9663676416,19327352832,57982058496,115964116992,231928233984,463856467968,927712935936,1855425871872}

Returns: 972473
693677326943462970

{1,2,4,8,16,32,64,192,384,768,1536,3072,6144,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,402653184,1610612736,3221225472,6442450944,12884901888,51539607552,103079215104,206158430208,412316860416,824633720832,1649267441664,3298534883328}

Returns: 688220
999997029369249791

{1,2,4,8,16,32,64,192,384,768,1536,3072,6144,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,402653184,1610612736,3221225472,6442450944,12884901888,51539607552,103079215104,206158430208,412316860416,824633720832,1649267441664,3298534883328}

Returns: 896394
78837083869472337

{1,2,4,12,24,48,96,192,384,768,1536,3072,6144,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,402653184,805306368,1610612736,3221225472,6442450944,12884901888,25769803776,51539607552,103079215104,206158430208,412316860416,824633720832}

Returns: 822003
999999503270412287

{1,2,4,12,24,48,96,192,384,768,1536,3072,6144,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,402653184,805306368,1610612736,3221225472,6442450944,12884901888,25769803776,51539607552,103079215104,206158430208,412316860416,824633720832}

Returns: 866881
255000062226331761

{1,2,4,8,16,48,96,192,384,768,1536,3072,6144,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,402653184,805306368,1610612736,3221225472,6442450944,12884901888,25769803776,51539607552,103079215104,206158430208,412316860416,824633720832}

Returns: 331140
999999503270412287

{1,2,4,8,16,48,96,192,384,768,1536,3072,6144,12288,24576,49152,98304,196608,393216,786432,1572864,3145728,6291456,12582912,25165824,50331648,100663296,201326592,402653184,805306368,1610612736,3221225472,6442450944,12884901888,25769803776,51539607552,103079215104,206158430208,412316860416,824633720832}

Returns: 748276
1000000000000000000

{1, 2}

Returns: 499989

Statistics

Problem Statement for "P8XCoinChange"

Problem Statement

Definition

Notes

Constraints

Examples