15163280637120

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{331}}^1\times {\mathrm{1093}}^1$

素因数の和:1481

約数の個数: 2016

約数和(自身を含む): 68907717156096

約数和(自身を除く): 53744436518976

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 331, 336, 352, 360, 378, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 648, 660, 662, 672, 693, 704, 720, 735, 756, 770, 784, 792, 810, 840, 864, 880, 882, 891, 924, 945, 960, 972, 980, 990, 993, 1008, 1056, 1078, 1080, 1093, 1120, 1134, 1155, 1176, 1188, 1215, 1232, 1260, 1296, 1320, 1323, 1324, 1344, 1386, 1440, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1655, 1680, 1701, 1728, 1760, 1764, 1782, 1848, 1890, 1944, 1960, 1980, 1986, 2016, 2079, 2112, 2156, 2160, 2186, 2205, 2240, 2268, 2310, 2317, 2352, 2376, 2430, 2464, 2520, 2592, 2640, 2646, 2648, 2673, 2695, 2772, 2835, 2880, 2940, 2970, 2979, 3024, 3080, 3136, 3168, 3234, 3240, 3279, 3310, 3360, 3402, 3465, 3520, 3528, 3564, 3641, 3696, 3780, 3888, 3920, 3960, 3969, 3972, 4032, 4158, 4312, 4320, 4372, 4410, 4455, 4536, 4620, 4634, 4704, 4752, 4851, 4860, 4928, 4965, 5040, 5184, 5280, 5292, 5296, 5346, 5390, 5465, 5544, 5670, 5880, 5940, 5958, 6048, 6160, 6237, 6336, 6468, 6480, 6558, 6615, 6620, 6720, 6804, 6930, 6951, 7056, 7128, 7282, 7392, 7560, 7651, 7776, 7840, 7920, 7938, 7944, 8085, 8316, 8505, 8624, 8640, 8744, 8820, 8910, 8937, 9072, 9240, 9268, 9408, 9504, 9702, 9720, 9837, 9930, 10080, 10395, 10560, 10584, 10592, 10692, 10780, 10923, 10930, 11088, 11340, 11585, 11760, 11880, 11907, 11916, 12023, 12096, 12320, 12474, 12936, 12960, 13116, 13230, 13240, 13365, 13608, 13860, 13902, 14112, 14256, 14553, 14564, 14784, 14895, 15120, 15302, 15552, 15680, 15840, 15876, 15888, 16170, 16219, 16395, 16632, 17010, 17248, 17488, 17640, 17820, 17874, 18144, 18205, 18480, 18536, 18711, 19008, 19404, 19440, 19674, 19845, 19860, 20160, 20790, 20853, 21168, 21184, 21384, 21560, 21846, 21860, 22176, 22680, 22953, 23170, 23520, 23760, 23814, 23832, 24046, 24255, 24640, 24948, 25487, 25872, 25920, 26232, 26460, 26480, 26730, 26811, 27216, 27720, 27804, 28224, 28512, 29106, 29128, 29511, 29790, 30240, 30604, 31185, 31680, 31752, 31776, 32340, 32438, 32769, 32790, 33264, 34020, 34496, 34755, 34976, 35280, 35640, 35748, 36069, 36288, 36410, 36960, 37072, 37422, 38255, 38808, 38880, 39348, 39690, 39720, 41580, 41706, 42336, 42768, 43120, 43659, 43692, 43720, 44352, 44685, 45360, 45906, 46340, 47040, 47520, 47628, 47664, 48092, 48510, 48657, 49185, 49896, 50974, 51744, 52464, 52920, 52960, 53460, 53557, 53622, 54432, 54615, 55440, 55608, 57024, 58212, 58256, 59022, 59535, 59580, 60115, 60480, 61208, 62370, 62559, 63504, 63552, 64680, 64876, 65538, 65580, 66528, 68040, 68859, 69510, 69952, 70560, 71280, 71496, 72138, 72765, 72820, 73920, 74144, 74844, 76461, 76510, 77616, 77760, 78696, 79380, 79440, 80433, 81095, 83160, 83412, 84161, 84672, 85536, 86240, 87318, 87384, 87440, 88533, 89370, 90720, 91812, 92680, 93555, 95040, 95256, 95328, 96184, 97020, 97314, 98307, 98370, 99792, 101948, 103488, 104265, 104928, 105840, 105920, 106920, 107114, 107244, 108207, 108864, 109230, 110880, 111216, 114765, 116424, 116512, 118044, 119070, 119160, 120230, 122416, 124740, 125118, 127008, 127435, 129360, 129752, 130977, 131076, 131160, 133056, 134055, 136080, 137718, 139020, 141120, 142560, 142992, 144276, 145530, 145640, 145971, 147555, 148288, 149688, 152922, 153020, 155232, 157392, 158760, 158880, 160671, 160866, 162190, 163845, 166320, 166824, 168322, 171072, 172480, 174636, 174768, 174880, 177066, 178409, 178740, 180345, 181440, 183624, 185360, 187110, 187677, 190512, 190656, 192368, 194040, 194628, 196614, 196740, 199584, 203896, 206577, 208530, 209856, 211680, 213840, 214228, 214488, 216414, 218295, 218460, 221760, 222432, 229383, 229530, 232848, 233024, 236088, 238140, 238320, 240460, 243285, 244832, 249480, 250236, 252483, 254016, 254870, 258720, 259504, 261954, 262152, 262320, 265599, 267785, 268110, 272160, 275436, 278040, 285120, 285984, 288552, 291060, 291280, 291942, 294921, 295110, 299376, 305844, 306040, 310464, 312795, 314784, 317520, 317760, 321342, 321732, 324380, 324621, 327690, 332640, 333648, 336644, 344295, 349272, 349536, 349760, 354132, 356818, 357480, 360690, 361783, 367248, 370720, 374220, 375354, 381024, 382305, 384736, 388080, 389256, 393228, 393480, 399168, 402165, 407792, 413154, 417060, 420805, 423360, 427680, 428456, 428976, 432828, 436590, 436920, 437913, 442665, 444864, 458766, 459060, 465696, 472176, 476280, 476640, 480920, 482013, 486570, 489664, 491535, 498960, 500472, 504966, 509740, 517440, 519008, 523908, 524304, 524640, 531198, 535227, 535570, 536220, 541035, 544320, 550872, 556080, 563031, 571968, 577104, 582120, 582560, 583884, 589127, 589842, 590220, 598752, 611688, 612080, 619731, 625590, 629568, 635040, 642684, 643464, 648760, 649242, 654885, 655380, 665280, 667296, 673288, 688149, 688590, 698544, 699072, 708264, 713636, 714960, 721380, 723566, 729855, 734496, 741440, 748440, 750708, 757449, 762048, 764610, 769472, 776160, 778512, 786456, 786960, 803355, 804330, 815584, 826308, 834120, 841610, 855360, 856912, 857952, 865656, 873180, 873840, 875826, 884763, 885330, 892045, 917532, 918120, 931392, 938385, 944352, 952560, 953280, 961840, 964026, 973140, 973863, 983070, 997920, 1000944, 1009932, 1019480, 1032885, 1038016, 1047816, 1048608, 1049280, 1062396, 1070454, 1071140, 1072440, 1082070, 1085349, 1101744, 1112160, 1126062, 1146915, 1154208, 1164240, 1165120, 1167768, 1178254, 1179684, 1180440, 1197504, 1223376, 1224160, 1239462, 1251180, 1262415, 1270080, 1285368, 1286928, 1297520, 1298484, 1309770, 1310760, 1313739, 1327995, 1334592, 1346576, 1376298, 1377180, 1397088, 1416528, 1427272, 1429920, 1442760, 1446039, 1447132, 1459710, 1468992, 1474605, 1496880, 1501416, 1514898, 1529220, 1552320, 1557024, 1572912, 1573920, 1605681, 1606710, 1608660, 1623105, 1631168, 1652616, 1668240, 1683220, 1713824, 1715904, 1731312, 1746360, 1747680, 1751652, 1767381, 1769526, 1770660, 1784090, 1808915, 1835064, 1836240, 1859193, 1876770, 1888704, 1905120, 1923680, 1928052, 1946280, 1947726, 1966140, 1995840, 2001888, 2019864, 2038960, 2064447, 2065770, 2095632, 2097216, 2124792, 2140908, 2142280, 2144880, 2164140, 2170698, 2189565, 2203488, 2224320, 2252124, 2272347, 2293830, 2308416, 2328480, 2335536, 2356508, 2359368, 2360880, 2410065, 2446752, 2448320, 2478924, 2502360, 2524830, 2532481, 2570736, 2573856, 2595040, 2596968, 2619540, 2621520, 2627478, 2655990, 2676135, 2693152, 2752596, 2754360, 2794176, 2815155, 2833056, 2854544, 2859840, 2885520, 2892078, 2894264, 2919420, 2921589, 2945635, 2949210, 2993760, 3002832, 3029796, 3058440, 3098655, 3114048, 3145824, 3147840, 3211362, 3213420, 3217320, 3246210, 3256047, 3305232, 3336480, 3366440, 3427648, 3440745, 3462624, 3492720, 3495360, 3503304, 3534762, 3539052, 3541320, 3568180, 3617830, 3670128, 3672480, 3718386, 3753540, 3787245, 3810240, 3847360, 3856104, 3892560, 3895452, 3932280, 3941217, 3979613, 4003776, 4039728, 4077920, 4128894, 4131540, 4191264, 4249584, 4281816, 4284560, 4289760, 4328280, 4338117, 4341396, 4379130, 4406976, 4423815, 4504248, 4544694, 4587660, 4656960, 4671072, 4713016, 4718736, 4721760, 4817043, 4820130, 4869315, 4893504, 4957848, 5004720, 5049660, 5064962, 5141472, 5147712, 5190080, 5193936, 5239080, 5243040, 5254956, 5302143, 5311980, 5352270, 5386304, 5426745, 5505192, 5508720, 5630310, 5666112, 5709088, 5771040, 5784156, 5788528, 5838840, 5843178, 5891270, 5898420, 5987520, 6005664, 6059592, 6116880, 6193341, 6197310, 6291648, 6422724, 6426840, 6434640, 6492420, 6512094, 6568695, 6610464, 6672960, 6732880, 6817041, 6881490, 6925248, 6985440, 7006608, 7069524, 7078104, 7082640, 7136360, 7230195, 7235660, 7340256, 7344960, 7436772, 7507080, 7574490, 7597443, 7712208, 7785120, 7790904, 7864560, 7882434, 7959226, 8028405, 8079456, 8155840, 8257788, 8263080, 8382528, 8499168, 8563632, 8569120, 8579520, 8656560, 8676234, 8682792, 8758260, 8836905, 8847630, 9008496, 9089388, 9175320, 9295965, 9342144, 9426032, 9437472, 9443520, 9634086, 9640260, 9738630, 9768141, 9915696, 10009440, 10099320, 10129924, 10282944, 10322235, 10387872, 10478160, 10486080, 10509912, 10604286, 10623960, 10704540, 10853490, 11010384, 11017440, 11260620, 11361735, 11418176, 11542080, 11568312, 11577056, 11677680, 11686356, 11782540, 11796840, 11938839, 12011328, 12119184, 12233760, 12386682, 12394620, 12662405, 12845448, 12853680, 12869280, 12984840, 13014351, 13024188, 13137390, 13220928, 13465760, 13634082, 13762980, 13970880, 14013216, 14139048, 14156208, 14165280, 14272720, 14451129, 14460390, 14471320, 14607945, 14680512, 14873544, 15014160, 15148980, 15194886, 15424416, 15570240, 15581808, 15729120, 15764868, 15906429, 15918452, 16056810, 16158912, 16280235, 16515576, 16526160, 16998336, 17127264, 17138240, 17313120, 17352468, 17365584, 17516520, 17673810, 17695260, 17727367, 18016992, 18178776, 18350640, 18591930, 18852064, 18874944, 19268172, 19280520, 19477260, 19536282, 19706085, 19831392, 19898065, 20018880, 20198640, 20259848, 20451123, 20644470, 20775744, 20956320, 21019824, 21208572, 21247920, 21409080, 21690585, 21706980, 22020768, 22034880, 22521240, 22723470, 22792329, 23136624, 23154112, 23355360, 23372712, 23565080, 23593680, 23877678, 24085215, 24238368, 24467520, 24773364, 24789240, 25324810, 25690896, 25707360, 25738560, 25969680, 26028702, 26048376, 26274780, 26510715, 26931520, 27268164, 27525960, 27857291, 28026432, 28278096, 28312416, 28330560, 28545440, 28902258, 28920780, 28942640, 29215890, 29304423, 29747088, 30028320, 30297960, 30389772, 30848832, 30966705, 31163616, 31458240, 31529736, 31812858, 31836904, 32113620, 32560470, 33031152, 33052320, 34085205, 34254528, 34626240, 34704936, 34731168, 35033040, 35347620, 35390520, 35454734, 35816517, 36033984, 36357552, 36701280, 37183860, 37704128, 37987215, 38536344, 38561040, 38954520, 39072564, 39412170, 39662784, 39796130, 40397280, 40519696, 40902246, 41288940, 41912640, 42039648, 42417144, 42495840, 42818160, 43353387, 43381170, 43413960, 44041536, 45042480, 45446940, 45584658, 46273248, 46710720, 46745424, 47130160, 47187360, 47719287, 47755356, 48170430, 48476736, 48840705, 49546728, 49578480, 50649620, 51381792, 51414720, 51939360, 52057404, 52096752, 52549560, 53021430, 53182101, 54536328, 55051920, 55714582, 56556192, 56624832, 57090880, 57804516, 57841560, 57885280, 58431780, 58608846, 59494176, 59694195, 60056640, 60595920, 60779544, 61933410, 62327232, 63059472, 63625716, 63673808, 64227240, 65071755, 65120940, 66062304, 66104640, 68170410, 68376987, 69409872, 69462336, 70066080, 70695240, 70781040, 70909468, 71633034, 72255645, 72715104, 73402560, 74367720, 75974430, 77072688, 77122080, 77909040, 78145128, 78824340, 79532145, 79592260, 80794560, 81039392, 81804492, 82577880, 83571873, 84079296, 84834288, 84991680, 85636320, 86706774, 86762340, 86827920, 87913269, 88636835, 90084960, 90893880, 91169316, 92546496, 93490848, 94260320, 94374720, 95438574, 95510712, 96340860, 97681410, 99093456, 99156960, 101299240, 102255615, 102763584, 103878720, 104114808, 104193504, 105099120, 106042860, 106364202, 107449551, 109072656, 110103840, 111429164, 113112384, 113961645, 115609032, 115683120, 115770560, 116863560, 117217692, 118988352, 119388390, 121191840, 121559088, 123866820, 126118944, 127251432, 127347616, 128454480, 130143510, 130241880, 132124608, 136340820, 136753974, 138819744, 139286455, 140132160, 141390480, 141562080, 141818936, 143157861, 143266068, 144511290, 145430208, 146522115, 148735440, 151948860, 154145376, 154244160, 155818080, 156290256, 157648680, 159064290, 159184520, 159546303, 162078784, 163608984, 165155760, 167143746, 169668576, 171272640, 173413548, 173524680, 173655840, 175826538, 177273670, 179082585, 180169920, 181787760, 182338632, 186981696, 188520640, 190877148, 191021424, 192681720, 195001037, 195362820, 198186912, 198313920, 202598480, 204511230, 205130961, 208229616, 208387008, 210198240, 212085720, 212728404, 214899102, 216766935, 218145312, 220207680, 222858328, 227923290, 231218064, 231366240, 233727120, 234435384, 238596435, 238776780, 242383680, 243118176, 247733640, 250715619, 252237888, 254502864, 254695232, 256908960, 260287020, 260483760, 265910505, 272681640, 273507948, 277639488, 278572910, 282780960, 283124160, 283637872, 286315722, 286532136, 289022580, 293044230, 297470880, 303897720, 308290752, 311636160, 312580512, 315297360, 318128580, 318369040, 319092606, 322348653, 327217968, 330311520, 334287492, 339337152, 341884935, 346827096, 347049360, 347311680, 351653076, 354547340, 358165170, 363575520, 364677264, 381754296, 382042848, 385363440, 390002074, 390725640, 396373824, 405196960, 409022460, 410261922, 416459232, 417859365, 420396480, 424171440, 425456808, 429798204, 433533870, 436290624, 439566345, 445716656, 455846580, 462436128, 462732480, 467454240, 468870768, 477192870, 477553560, 478638909, 486236352, 495467280, 501431238, 509005728, 513817920, 520574040, 520967520, 531821010, 537247755, 545363280, 547015896, 557145820, 565561920, 567275744, 572631444, 573064272, 578045160, 585003111, 586088460, 594941760, 607795440, 615392883, 625161024, 630594720, 636257160, 636738080, 638185212, 644697306, 654435936, 660623040, 668574984, 683769870, 693654192, 694098720, 703306152, 709094680, 715789305, 716330340, 727151040, 729354528, 752146857, 763508592, 764085696, 770726880, 780004148, 781451280, 797731515, 810393920, 818044920, 820523844, 832918464, 835718730, 848342880, 850913616, 859596408, 867067740, 879132690, 891433312, 911693160, 924872256, 934908480, 937741536, 954385740, 955107120, 957277818, 967045959, 975005185, 990934560, 1002862476, 1018011456, 1025654805, 1041148080, 1041935040, 1063642020, 1074495510, 1090726560, 1094031792, 1114291640, 1134551488, 1145262888, 1146128544, 1156090320, 1170006222, 1172176920, 1215590880, 1230785766, 1253578095, 1261189440, 1272514320, 1273476160, 1276370424, 1289394612, 1308871872, 1337149968, 1367539740, 1387308384, 1388197440, 1406612304, 1418189360, 1431578610, 1432660680, 1435916727, 1458709056, 1504293714, 1527017184, 1541453760, 1560008296, 1562902560, 1595463030, 1611743265, 1636089840, 1641047688, 1671437460, 1696685760, 1701827232, 1719192816, 1734135480, 1755009333, 1758265380, 1782866624, 1823386320, 1875483072, 1908771480, 1910214240, 1914555636, 1934091918, 1950010370, 1981869120, 2005724952, 2051309610, 2082296160, 2127284040, 2148991020, 2181453120, 2188063584, 2228583280, 2256440571, 2290525776, 2292257088, 2312180640, 2340012444, 2344353840, 2393194545, 2431181760, 2461571532, 2507156190, 2545028640, 2552740848, 2578789224, 2674299936, 2735079480, 2774616768, 2813224608, 2836378720, 2863157220, 2865321360, 2871833454, 2925015555, 3008587428, 3054034368, 3076964415, 3120016592, 3125805120, 3190926060, 3223486530, 3272179680, 3282095376, 3342874920, 3403654464, 3438385632, 3468270960, 3510018666, 3516530760, 3646772640, 3760734285, 3817542960, 3820428480, 3829111272, 3868183836, 3900020740, 4011449904, 4102619220, 4164592320, 4254568080, 4297982040, 4307750181, 4376127168, 4457166560, 4512881142, 4581051552, 4624361280, 4680024888, 4688707680, 4786389090, 4835229795, 4923143064, 5014312380, 5090057280, 5105481696, 5157578448, 5265027999, 5348599872, 5470158960, 5626449216, 5672757440, 5726314440, 5730642720, 5743666908, 5850031110, 6017174856, 6153928830, 6240033184, 6381852120, 6446973060, 6544359360, 6564190752, 6685749840, 6769321713, 6876771264, 6936541920, 7020037332, 7033061520, 7179583635, 7293545280, 7521468570, 7635085920, 7658222544, 7736367672, 7800041480, 8022899808, 8205238440, 8509136160, 8595964080, 8615500362, 8775046665, 8914333120, 9025762284, 9162103104, 9360049776, 9377415360, 9572778180, 9670459590, 9846286128, 10028624760, 10210963392, 10315156896, 10530055998, 10940317920, 11282202855, 11452628880, 11461285440, 11487333816, 11700062220, 12034349712, 12307857660, 12480066368, 12763704240, 12893946120, 13128381504, 13371499680, 13538643426, 13873083840, 14040074664, 14066123040, 14359167270, 15042937140, 15270171840, 15316445088, 15472735344, 15600082960, 15795083997, 16045799616, 16410476880, 17018272320, 17191928160, 17231000724, 17550093330, 18051524568, 18720099552, 19145556360, 19340919180, 19692572256, 20057249520, 20630313792, 21060111996, 21538750905, 21880635840, 22564405710, 22905257760, 22974667632, 23400124440, 24068699424, 24615715320, 25527408480, 25787892240, 26325139995, 26742999360, 27077286852, 28080149328, 28132246080, 28718334540, 30085874280, 30632890176, 30945470688, 31200165920, 31590167994, 32820953760, 33846608565, 34383856320, 34462001448, 35100186660, 36103049136, 37440199104, 38291112720, 38681838360, 39385144512, 40114499040, 42120223992, 43077501810, 45128811420, 45810515520, 45949335264, 46800248880, 47385251991, 48137398848, 49231430640, 51054816960, 51575784480, 52650279990, 54154573704, 56160298656, 57436669080, 60171748560, 61890941376, 62400331840, 63180335988, 65641907520, 67693217130, 68924002896, 70200373320, 72206098272, 76582225440, 77363676720, 78975419985, 80228998080, 84240447984, 86155003620, 90257622840, 91898670528, 93600497760, 94770503982, 98462861280, 103151568960, 105300559980, 108309147408, 112320597312, 114873338160, 120343497120, 126360671976, 135386434260, 137848005792, 140400746640, 144412196544, 153164450880, 154727353440, 157950839970, 168480895968, 172310007240, 180515245680, 187200995520, 189541007964, 196925722560, 210601119960, 216618294816, 229746676320, 236926259955, 240686994240, 252721343952, 270772868520, 275696011584, 280801493280, 309454706880, 315901679940, 336961791936, 344620014480, 361030491360, 379082015928, 421202239920, 433236589632, 459493352640, 473852519910, 505442687904, 541545737040, 561602986560, 631803359880, 689240028960, 722060982720, 758164031856, 842404479840, 947705039820, 1010885375808, 1083091474080, 1263606719760, 1378480057920, 1516328063712, 1684808959680, 1895410079640, 2166182948160, 2527213439520, 3032656127424, 3790820159280, 5054426879040, 7581640318560, 15163280637120]

約数ペア:

[(1, 15163280637120), (2, 7581640318560), (3, 5054426879040), (4, 3790820159280), (5, 3032656127424), (6, 2527213439520), (7, 2166182948160), (8, 1895410079640), (9, 1684808959680), (10, 1516328063712), (11, 1378480057920), (12, 1263606719760), (14, 1083091474080), (15, 1010885375808), (16, 947705039820), (18, 842404479840), (20, 758164031856), (21, 722060982720), (22, 689240028960), (24, 631803359880), (27, 561602986560), (28, 541545737040), (30, 505442687904), (32, 473852519910), (33, 459493352640), (35, 433236589632), (36, 421202239920), (40, 379082015928), (42, 361030491360), (44, 344620014480), (45, 336961791936), (48, 315901679940), (49, 309454706880), (54, 280801493280), (55, 275696011584), (56, 270772868520), (60, 252721343952), (63, 240686994240), (64, 236926259955), (66, 229746676320), (70, 216618294816), (72, 210601119960), (77, 196925722560), (80, 189541007964), (81, 187200995520), (84, 180515245680), (88, 172310007240), (90, 168480895968), (96, 157950839970), (98, 154727353440), (99, 153164450880), (105, 144412196544), (108, 140400746640), (110, 137848005792), (112, 135386434260), (120, 126360671976), (126, 120343497120), (132, 114873338160), (135, 112320597312), (140, 108309147408), (144, 105300559980), (147, 103151568960), (154, 98462861280), (160, 94770503982), (162, 93600497760), (165, 91898670528), (168, 90257622840), (176, 86155003620), (180, 84240447984), (189, 80228998080), (192, 78975419985), (196, 77363676720), (198, 76582225440), (210, 72206098272), (216, 70200373320), (220, 68924002896), (224, 67693217130), (231, 65641907520), (240, 63180335988), (243, 62400331840), (245, 61890941376), (252, 60171748560), (264, 57436669080), (270, 56160298656), (280, 54154573704), (288, 52650279990), (294, 51575784480), (297, 51054816960), (308, 49231430640), (315, 48137398848), (320, 47385251991), (324, 46800248880), (330, 45949335264), (331, 45810515520), (336, 45128811420), (352, 43077501810), (360, 42120223992), (378, 40114499040), (385, 39385144512), (392, 38681838360), (396, 38291112720), (405, 37440199104), (420, 36103049136), (432, 35100186660), (440, 34462001448), (441, 34383856320), (448, 33846608565), (462, 32820953760), (480, 31590167994), (486, 31200165920), (490, 30945470688), (495, 30632890176), (504, 30085874280), (528, 28718334540), (539, 28132246080), (540, 28080149328), (560, 27077286852), (567, 26742999360), (576, 26325139995), (588, 25787892240), (594, 25527408480), (616, 24615715320), (630, 24068699424), (648, 23400124440), (660, 22974667632), (662, 22905257760), (672, 22564405710), (693, 21880635840), (704, 21538750905), (720, 21060111996), (735, 20630313792), (756, 20057249520), (770, 19692572256), (784, 19340919180), (792, 19145556360), (810, 18720099552), (840, 18051524568), (864, 17550093330), (880, 17231000724), (882, 17191928160), (891, 17018272320), (924, 16410476880), (945, 16045799616), (960, 15795083997), (972, 15600082960), (980, 15472735344), (990, 15316445088), (993, 15270171840), (1008, 15042937140), (1056, 14359167270), (1078, 14066123040), (1080, 14040074664), (1093, 13873083840), (1120, 13538643426), (1134, 13371499680), (1155, 13128381504), (1176, 12893946120), (1188, 12763704240), (1215, 12480066368), (1232, 12307857660), (1260, 12034349712), (1296, 11700062220), (1320, 11487333816), (1323, 11461285440), (1324, 11452628880), (1344, 11282202855), (1386, 10940317920), (1440, 10530055998), (1470, 10315156896), (1485, 10210963392), (1512, 10028624760), (1540, 9846286128), (1568, 9670459590), (1584, 9572778180), (1617, 9377415360), (1620, 9360049776), (1655, 9162103104), (1680, 9025762284), (1701, 8914333120), (1728, 8775046665), (1760, 8615500362), (1764, 8595964080), (1782, 8509136160), (1848, 8205238440), (1890, 8022899808), (1944, 7800041480), (1960, 7736367672), (1980, 7658222544), (1986, 7635085920), (2016, 7521468570), (2079, 7293545280), (2112, 7179583635), (2156, 7033061520), (2160, 7020037332), (2186, 6936541920), (2205, 6876771264), (2240, 6769321713), (2268, 6685749840), (2310, 6564190752), (2317, 6544359360), (2352, 6446973060), (2376, 6381852120), (2430, 6240033184), (2464, 6153928830), (2520, 6017174856), (2592, 5850031110), (2640, 5743666908), (2646, 5730642720), (2648, 5726314440), (2673, 5672757440), (2695, 5626449216), (2772, 5470158960), (2835, 5348599872), (2880, 5265027999), (2940, 5157578448), (2970, 5105481696), (2979, 5090057280), (3024, 5014312380), (3080, 4923143064), (3136, 4835229795), (3168, 4786389090), (3234, 4688707680), (3240, 4680024888), (3279, 4624361280), (3310, 4581051552), (3360, 4512881142), (3402, 4457166560), (3465, 4376127168), (3520, 4307750181), (3528, 4297982040), (3564, 4254568080), (3641, 4164592320), (3696, 4102619220), (3780, 4011449904), (3888, 3900020740), (3920, 3868183836), (3960, 3829111272), (3969, 3820428480), (3972, 3817542960), (4032, 3760734285), (4158, 3646772640), (4312, 3516530760), (4320, 3510018666), (4372, 3468270960), (4410, 3438385632), (4455, 3403654464), (4536, 3342874920), (4620, 3282095376), (4634, 3272179680), (4704, 3223486530), (4752, 3190926060), (4851, 3125805120), (4860, 3120016592), (4928, 3076964415), (4965, 3054034368), (5040, 3008587428), (5184, 2925015555), (5280, 2871833454), (5292, 2865321360), (5296, 2863157220), (5346, 2836378720), (5390, 2813224608), (5465, 2774616768), (5544, 2735079480), (5670, 2674299936), (5880, 2578789224), (5940, 2552740848), (5958, 2545028640), (6048, 2507156190), (6160, 2461571532), (6237, 2431181760), (6336, 2393194545), (6468, 2344353840), (6480, 2340012444), (6558, 2312180640), (6615, 2292257088), (6620, 2290525776), (6720, 2256440571), (6804, 2228583280), (6930, 2188063584), (6951, 2181453120), (7056, 2148991020), (7128, 2127284040), (7282, 2082296160), (7392, 2051309610), (7560, 2005724952), (7651, 1981869120), (7776, 1950010370), (7840, 1934091918), (7920, 1914555636), (7938, 1910214240), (7944, 1908771480), (8085, 1875483072), (8316, 1823386320), (8505, 1782866624), (8624, 1758265380), (8640, 1755009333), (8744, 1734135480), (8820, 1719192816), (8910, 1701827232), (8937, 1696685760), (9072, 1671437460), (9240, 1641047688), (9268, 1636089840), (9408, 1611743265), (9504, 1595463030), (9702, 1562902560), (9720, 1560008296), (9837, 1541453760), (9930, 1527017184), (10080, 1504293714), (10395, 1458709056), (10560, 1435916727), (10584, 1432660680), (10592, 1431578610), (10692, 1418189360), (10780, 1406612304), (10923, 1388197440), (10930, 1387308384), (11088, 1367539740), (11340, 1337149968), (11585, 1308871872), (11760, 1289394612), (11880, 1276370424), (11907, 1273476160), (11916, 1272514320), (12023, 1261189440), (12096, 1253578095), (12320, 1230785766), (12474, 1215590880), (12936, 1172176920), (12960, 1170006222), (13116, 1156090320), (13230, 1146128544), (13240, 1145262888), (13365, 1134551488), (13608, 1114291640), (13860, 1094031792), (13902, 1090726560), (14112, 1074495510), (14256, 1063642020), (14553, 1041935040), (14564, 1041148080), (14784, 1025654805), (14895, 1018011456), (15120, 1002862476), (15302, 990934560), (15552, 975005185), (15680, 967045959), (15840, 957277818), (15876, 955107120), (15888, 954385740), (16170, 937741536), (16219, 934908480), (16395, 924872256), (16632, 911693160), (17010, 891433312), (17248, 879132690), (17488, 867067740), (17640, 859596408), (17820, 850913616), (17874, 848342880), (18144, 835718730), (18205, 832918464), (18480, 820523844), (18536, 818044920), (18711, 810393920), (19008, 797731515), (19404, 781451280), (19440, 780004148), (19674, 770726880), (19845, 764085696), (19860, 763508592), (20160, 752146857), (20790, 729354528), (20853, 727151040), (21168, 716330340), (21184, 715789305), (21384, 709094680), (21560, 703306152), (21846, 694098720), (21860, 693654192), (22176, 683769870), (22680, 668574984), (22953, 660623040), (23170, 654435936), (23520, 644697306), (23760, 638185212), (23814, 636738080), (23832, 636257160), (24046, 630594720), (24255, 625161024), (24640, 615392883), (24948, 607795440), (25487, 594941760), (25872, 586088460), (25920, 585003111), (26232, 578045160), (26460, 573064272), (26480, 572631444), (26730, 567275744), (26811, 565561920), (27216, 557145820), (27720, 547015896), (27804, 545363280), (28224, 537247755), (28512, 531821010), (29106, 520967520), (29128, 520574040), (29511, 513817920), (29790, 509005728), (30240, 501431238), (30604, 495467280), (31185, 486236352), (31680, 478638909), (31752, 477553560), (31776, 477192870), (32340, 468870768), (32438, 467454240), (32769, 462732480), (32790, 462436128), (33264, 455846580), (34020, 445716656), (34496, 439566345), (34755, 436290624), (34976, 433533870), (35280, 429798204), (35640, 425456808), (35748, 424171440), (36069, 420396480), (36288, 417859365), (36410, 416459232), (36960, 410261922), (37072, 409022460), (37422, 405196960), (38255, 396373824), (38808, 390725640), (38880, 390002074), (39348, 385363440), (39690, 382042848), (39720, 381754296), (41580, 364677264), (41706, 363575520), (42336, 358165170), (42768, 354547340), (43120, 351653076), (43659, 347311680), (43692, 347049360), (43720, 346827096), (44352, 341884935), (44685, 339337152), (45360, 334287492), (45906, 330311520), (46340, 327217968), (47040, 322348653), (47520, 319092606), (47628, 318369040), (47664, 318128580), (48092, 315297360), (48510, 312580512), (48657, 311636160), (49185, 308290752), (49896, 303897720), (50974, 297470880), (51744, 293044230), (52464, 289022580), (52920, 286532136), (52960, 286315722), (53460, 283637872), (53557, 283124160), (53622, 282780960), (54432, 278572910), (54615, 277639488), (55440, 273507948), (55608, 272681640), (57024, 265910505), (58212, 260483760), (58256, 260287020), (59022, 256908960), (59535, 254695232), (59580, 254502864), (60115, 252237888), (60480, 250715619), (61208, 247733640), (62370, 243118176), (62559, 242383680), (63504, 238776780), (63552, 238596435), (64680, 234435384), (64876, 233727120), (65538, 231366240), (65580, 231218064), (66528, 227923290), (68040, 222858328), (68859, 220207680), (69510, 218145312), (69952, 216766935), (70560, 214899102), (71280, 212728404), (71496, 212085720), (72138, 210198240), (72765, 208387008), (72820, 208229616), (73920, 205130961), (74144, 204511230), (74844, 202598480), (76461, 198313920), (76510, 198186912), (77616, 195362820), (77760, 195001037), (78696, 192681720), (79380, 191021424), (79440, 190877148), (80433, 188520640), (81095, 186981696), (83160, 182338632), (83412, 181787760), (84161, 180169920), (84672, 179082585), (85536, 177273670), (86240, 175826538), (87318, 173655840), (87384, 173524680), (87440, 173413548), (88533, 171272640), (89370, 169668576), (90720, 167143746), (91812, 165155760), (92680, 163608984), (93555, 162078784), (95040, 159546303), (95256, 159184520), (95328, 159064290), (96184, 157648680), (97020, 156290256), (97314, 155818080), (98307, 154244160), (98370, 154145376), (99792, 151948860), (101948, 148735440), (103488, 146522115), (104265, 145430208), (104928, 144511290), (105840, 143266068), (105920, 143157861), (106920, 141818936), (107114, 141562080), (107244, 141390480), (108207, 140132160), (108864, 139286455), (109230, 138819744), (110880, 136753974), (111216, 136340820), (114765, 132124608), (116424, 130241880), (116512, 130143510), (118044, 128454480), (119070, 127347616), (119160, 127251432), (120230, 126118944), (122416, 123866820), (124740, 121559088), (125118, 121191840), (127008, 119388390), (127435, 118988352), (129360, 117217692), (129752, 116863560), (130977, 115770560), (131076, 115683120), (131160, 115609032), (133056, 113961645), (134055, 113112384), (136080, 111429164), (137718, 110103840), (139020, 109072656), (141120, 107449551), (142560, 106364202), (142992, 106042860), (144276, 105099120), (145530, 104193504), (145640, 104114808), (145971, 103878720), (147555, 102763584), (148288, 102255615), (149688, 101299240), (152922, 99156960), (153020, 99093456), (155232, 97681410), (157392, 96340860), (158760, 95510712), (158880, 95438574), (160671, 94374720), (160866, 94260320), (162190, 93490848), (163845, 92546496), (166320, 91169316), (166824, 90893880), (168322, 90084960), (171072, 88636835), (172480, 87913269), (174636, 86827920), (174768, 86762340), (174880, 86706774), (177066, 85636320), (178409, 84991680), (178740, 84834288), (180345, 84079296), (181440, 83571873), (183624, 82577880), (185360, 81804492), (187110, 81039392), (187677, 80794560), (190512, 79592260), (190656, 79532145), (192368, 78824340), (194040, 78145128), (194628, 77909040), (196614, 77122080), (196740, 77072688), (199584, 75974430), (203896, 74367720), (206577, 73402560), (208530, 72715104), (209856, 72255645), (211680, 71633034), (213840, 70909468), (214228, 70781040), (214488, 70695240), (216414, 70066080), (218295, 69462336), (218460, 69409872), (221760, 68376987), (222432, 68170410), (229383, 66104640), (229530, 66062304), (232848, 65120940), (233024, 65071755), (236088, 64227240), (238140, 63673808), (238320, 63625716), (240460, 63059472), (243285, 62327232), (244832, 61933410), (249480, 60779544), (250236, 60595920), (252483, 60056640), (254016, 59694195), (254870, 59494176), (258720, 58608846), (259504, 58431780), (261954, 57885280), (262152, 57841560), (262320, 57804516), (265599, 57090880), (267785, 56624832), (268110, 56556192), (272160, 55714582), (275436, 55051920), (278040, 54536328), (285120, 53182101), (285984, 53021430), (288552, 52549560), (291060, 52096752), (291280, 52057404), (291942, 51939360), (294921, 51414720), (295110, 51381792), (299376, 50649620), (305844, 49578480), (306040, 49546728), (310464, 48840705), (312795, 48476736), (314784, 48170430), (317520, 47755356), (317760, 47719287), (321342, 47187360), (321732, 47130160), (324380, 46745424), (324621, 46710720), (327690, 46273248), (332640, 45584658), (333648, 45446940), (336644, 45042480), (344295, 44041536), (349272, 43413960), (349536, 43381170), (349760, 43353387), (354132, 42818160), (356818, 42495840), (357480, 42417144), (360690, 42039648), (361783, 41912640), (367248, 41288940), (370720, 40902246), (374220, 40519696), (375354, 40397280), (381024, 39796130), (382305, 39662784), (384736, 39412170), (388080, 39072564), (389256, 38954520), (393228, 38561040), (393480, 38536344), (399168, 37987215), (402165, 37704128), (407792, 37183860), (413154, 36701280), (417060, 36357552), (420805, 36033984), (423360, 35816517), (427680, 35454734), (428456, 35390520), (428976, 35347620), (432828, 35033040), (436590, 34731168), (436920, 34704936), (437913, 34626240), (442665, 34254528), (444864, 34085205), (458766, 33052320), (459060, 33031152), (465696, 32560470), (472176, 32113620), (476280, 31836904), (476640, 31812858), (480920, 31529736), (482013, 31458240), (486570, 31163616), (489664, 30966705), (491535, 30848832), (498960, 30389772), (500472, 30297960), (504966, 30028320), (509740, 29747088), (517440, 29304423), (519008, 29215890), (523908, 28942640), (524304, 28920780), (524640, 28902258), (531198, 28545440), (535227, 28330560), (535570, 28312416), (536220, 28278096), (541035, 28026432), (544320, 27857291), (550872, 27525960), (556080, 27268164), (563031, 26931520), (571968, 26510715), (577104, 26274780), (582120, 26048376), (582560, 26028702), (583884, 25969680), (589127, 25738560), (589842, 25707360), (590220, 25690896), (598752, 25324810), (611688, 24789240), (612080, 24773364), (619731, 24467520), (625590, 24238368), (629568, 24085215), (635040, 23877678), (642684, 23593680), (643464, 23565080), (648760, 23372712), (649242, 23355360), (654885, 23154112), (655380, 23136624), (665280, 22792329), (667296, 22723470), (673288, 22521240), (688149, 22034880), (688590, 22020768), (698544, 21706980), (699072, 21690585), (708264, 21409080), (713636, 21247920), (714960, 21208572), (721380, 21019824), (723566, 20956320), (729855, 20775744), (734496, 20644470), (741440, 20451123), (748440, 20259848), (750708, 20198640), (757449, 20018880), (762048, 19898065), (764610, 19831392), (769472, 19706085), (776160, 19536282), (778512, 19477260), (786456, 19280520), (786960, 19268172), (803355, 18874944), (804330, 18852064), (815584, 18591930), (826308, 18350640), (834120, 18178776), (841610, 18016992), (855360, 17727367), (856912, 17695260), (857952, 17673810), (865656, 17516520), (873180, 17365584), (873840, 17352468), (875826, 17313120), (884763, 17138240), (885330, 17127264), (892045, 16998336), (917532, 16526160), (918120, 16515576), (931392, 16280235), (938385, 16158912), (944352, 16056810), (952560, 15918452), (953280, 15906429), (961840, 15764868), (964026, 15729120), (973140, 15581808), (973863, 15570240), (983070, 15424416), (997920, 15194886), (1000944, 15148980), (1009932, 15014160), (1019480, 14873544), (1032885, 14680512), (1038016, 14607945), (1047816, 14471320), (1048608, 14460390), (1049280, 14451129), (1062396, 14272720), (1070454, 14165280), (1071140, 14156208), (1072440, 14139048), (1082070, 14013216), (1085349, 13970880), (1101744, 13762980), (1112160, 13634082), (1126062, 13465760), (1146915, 13220928), (1154208, 13137390), (1164240, 13024188), (1165120, 13014351), (1167768, 12984840), (1178254, 12869280), (1179684, 12853680), (1180440, 12845448), (1197504, 12662405), (1223376, 12394620), (1224160, 12386682), (1239462, 12233760), (1251180, 12119184), (1262415, 12011328), (1270080, 11938839), (1285368, 11796840), (1286928, 11782540), (1297520, 11686356), (1298484, 11677680), (1309770, 11577056), (1310760, 11568312), (1313739, 11542080), (1327995, 11418176), (1334592, 11361735), (1346576, 11260620), (1376298, 11017440), (1377180, 11010384), (1397088, 10853490), (1416528, 10704540), (1427272, 10623960), (1429920, 10604286), (1442760, 10509912), (1446039, 10486080), (1447132, 10478160), (1459710, 10387872), (1468992, 10322235), (1474605, 10282944), (1496880, 10129924), (1501416, 10099320), (1514898, 10009440), (1529220, 9915696), (1552320, 9768141), (1557024, 9738630), (1572912, 9640260), (1573920, 9634086), (1605681, 9443520), (1606710, 9437472), (1608660, 9426032), (1623105, 9342144), (1631168, 9295965), (1652616, 9175320), (1668240, 9089388), (1683220, 9008496), (1713824, 8847630), (1715904, 8836905), (1731312, 8758260), (1746360, 8682792), (1747680, 8676234), (1751652, 8656560), (1767381, 8579520), (1769526, 8569120), (1770660, 8563632), (1784090, 8499168), (1808915, 8382528), (1835064, 8263080), (1836240, 8257788), (1859193, 8155840), (1876770, 8079456), (1888704, 8028405), (1905120, 7959226), (1923680, 7882434), (1928052, 7864560), (1946280, 7790904), (1947726, 7785120), (1966140, 7712208), (1995840, 7597443), (2001888, 7574490), (2019864, 7507080), (2038960, 7436772), (2064447, 7344960), (2065770, 7340256), (2095632, 7235660), (2097216, 7230195), (2124792, 7136360), (2140908, 7082640), (2142280, 7078104), (2144880, 7069524), (2164140, 7006608), (2170698, 6985440), (2189565, 6925248), (2203488, 6881490), (2224320, 6817041), (2252124, 6732880), (2272347, 6672960), (2293830, 6610464), (2308416, 6568695), (2328480, 6512094), (2335536, 6492420), (2356508, 6434640), (2359368, 6426840), (2360880, 6422724), (2410065, 6291648), (2446752, 6197310), (2448320, 6193341), (2478924, 6116880), (2502360, 6059592), (2524830, 6005664), (2532481, 5987520), (2570736, 5898420), (2573856, 5891270), (2595040, 5843178), (2596968, 5838840), (2619540, 5788528), (2621520, 5784156), (2627478, 5771040), (2655990, 5709088), (2676135, 5666112), (2693152, 5630310), (2752596, 5508720), (2754360, 5505192), (2794176, 5426745), (2815155, 5386304), (2833056, 5352270), (2854544, 5311980), (2859840, 5302143), (2885520, 5254956), (2892078, 5243040), (2894264, 5239080), (2919420, 5193936), (2921589, 5190080), (2945635, 5147712), (2949210, 5141472), (2993760, 5064962), (3002832, 5049660), (3029796, 5004720), (3058440, 4957848), (3098655, 4893504), (3114048, 4869315), (3145824, 4820130), (3147840, 4817043), (3211362, 4721760), (3213420, 4718736), (3217320, 4713016), (3246210, 4671072), (3256047, 4656960), (3305232, 4587660), (3336480, 4544694), (3366440, 4504248), (3427648, 4423815), (3440745, 4406976), (3462624, 4379130), (3492720, 4341396), (3495360, 4338117), (3503304, 4328280), (3534762, 4289760), (3539052, 4284560), (3541320, 4281816), (3568180, 4249584), (3617830, 4191264), (3670128, 4131540), (3672480, 4128894), (3718386, 4077920), (3753540, 4039728), (3787245, 4003776), (3810240, 3979613), (3847360, 3941217), (3856104, 3932280), (3892560, 3895452)]