127156236480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:164

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 94, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 141, 144, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 188, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 235, 240, 248, 252, 259, 260, 270, 273, 279, 280, 282, 288, 296, 310, 312, 315, 320, 324, 329, 333, 336, 351, 360, 364, 370, 372, 376, 378, 390, 403, 405, 416, 420, 423, 432, 434, 444, 448, 455, 465, 468, 470, 480, 481, 496, 504, 518, 520, 540, 546, 555, 558, 560, 564, 567, 576, 585, 592, 611, 620, 624, 630, 648, 651, 658, 666, 672, 702, 705, 720, 728, 740, 744, 752, 756, 777, 780, 806, 810, 819, 832, 837, 840, 846, 864, 868, 888, 910, 930, 936, 940, 945, 960, 962, 987, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1128, 1134, 1147, 1170, 1184, 1209, 1222, 1240, 1248, 1260, 1269, 1295, 1296, 1302, 1316, 1332, 1344, 1365, 1395, 1404, 1410, 1440, 1443, 1456, 1457, 1480, 1488, 1504, 1512, 1554, 1560, 1612, 1620, 1638, 1645, 1665, 1674, 1680, 1692, 1728, 1736, 1739, 1755, 1776, 1820, 1833, 1860, 1872, 1880, 1890, 1924, 1953, 1974, 1984, 1998, 2015, 2016, 2072, 2080, 2106, 2115, 2160, 2170, 2184, 2220, 2232, 2240, 2256, 2268, 2294, 2331, 2340, 2368, 2405, 2418, 2444, 2457, 2480, 2496, 2511, 2520, 2538, 2590, 2592, 2604, 2632, 2664, 2730, 2790, 2808, 2820, 2821, 2835, 2880, 2886, 2912, 2914, 2960, 2961, 2976, 2997, 3008, 3024, 3055, 3108, 3120, 3224, 3240, 3255, 3276, 3290, 3330, 3348, 3360, 3367, 3384, 3441, 3472, 3478, 3510, 3552, 3627, 3640, 3666, 3720, 3744, 3760, 3780, 3807, 3848, 3885, 3906, 3948, 3996, 4030, 4032, 4095, 4144, 4160, 4185, 4212, 4230, 4277, 4320, 4329, 4340, 4368, 4371, 4440, 4464, 4512, 4536, 4588, 4662, 4680, 4810, 4836, 4888, 4914, 4935, 4960, 4995, 5022, 5040, 5076, 5180, 5184, 5208, 5217, 5264, 5265, 5328, 5460, 5499, 5580, 5616, 5640, 5642, 5670, 5735, 5772, 5824, 5828, 5859, 5920, 5922, 5952, 5994, 6045, 6048, 6110, 6216, 6240, 6345, 6448, 6480, 6510, 6552, 6580, 6660, 6696, 6720, 6734, 6768, 6882, 6944, 6956, 6993, 7020, 7104, 7215, 7254, 7280, 7285, 7332, 7371, 7440, 7488, 7520, 7560, 7614, 7696, 7770, 7812, 7896, 7992, 8029, 8060, 8190, 8288, 8370, 8424, 8460, 8463, 8554, 8640, 8658, 8680, 8695, 8736, 8742, 8880, 8883, 8928, 9024, 9072, 9165, 9176, 9324, 9360, 9620, 9672, 9765, 9776, 9828, 9870, 9920, 9990, 10044, 10080, 10101, 10152, 10199, 10323, 10360, 10416, 10434, 10528, 10530, 10656, 10881, 10920, 10998, 11160, 11232, 11280, 11284, 11340, 11470, 11544, 11655, 11656, 11718, 11840, 11844, 11988, 12090, 12096, 12173, 12220, 12285, 12432, 12480, 12555, 12690, 12831, 12896, 12960, 12987, 13020, 13104, 13113, 13160, 13320, 13392, 13468, 13536, 13764, 13888, 13912, 13986, 14040, 14105, 14430, 14508, 14560, 14570, 14664, 14742, 14805, 14880, 14911, 14985, 15040, 15120, 15228, 15392, 15540, 15624, 15651, 15792, 15984, 16058, 16120, 16380, 16497, 16576, 16740, 16835, 16848, 16920, 16926, 17108, 17205, 17316, 17360, 17390, 17472, 17484, 17577, 17760, 17766, 17856, 18135, 18144, 18330, 18352, 18648, 18720, 18941, 19035, 19240, 19344, 19530, 19552, 19656, 19740, 19980, 20088, 20160, 20202, 20304, 20398, 20646, 20720, 20832, 20868, 20979, 21056, 21060, 21312, 21385, 21645, 21762, 21840, 21855, 21996, 22320, 22464, 22560, 22568, 22607, 22680, 22940, 23088, 23310, 23312, 23436, 23688, 23976, 24087, 24180, 24346, 24440, 24570, 24864, 25110, 25380, 25389, 25662, 25792, 25920, 25974, 26040, 26085, 26208, 26226, 26320, 26640, 26649, 26784, 26936, 27072, 27495, 27528, 27824, 27972, 28080, 28210, 28860, 29016, 29120, 29140, 29295, 29328, 29484, 29610, 29760, 29822, 29970, 30240, 30303, 30456, 30597, 30784, 30969, 31080, 31248, 31302, 31584, 31968, 32116, 32240, 32643, 32760, 32994, 33480, 33670, 33696, 33840, 33852, 34216, 34410, 34632, 34720, 34780, 34965, 34968, 35154, 35520, 35532, 36270, 36288, 36519, 36660, 36704, 36855, 37296, 37440, 37882, 38070, 38480, 38493, 38688, 38961, 39060, 39104, 39312, 39339, 39480, 39960, 40145, 40176, 40404, 40608, 40796, 41292, 41440, 41664, 41736, 41958, 42120, 42315, 42770, 43290, 43524, 43680, 43710, 43992, 44415, 44640, 44733, 45120, 45136, 45214, 45360, 45880, 46176, 46620, 46624, 46872, 46953, 47376, 47952, 48174, 48360, 48692, 48880, 49140, 49491, 49728, 50220, 50505, 50760, 50778, 50995, 51324, 51615, 51948, 52080, 52170, 52416, 52452, 52640, 53280, 53298, 53568, 53872, 53909, 54405, 54990, 55056, 55648, 55944, 56160, 56420, 56823, 57720, 58032, 58280, 58590, 58656, 58968, 59220, 59644, 59940, 60480, 60606, 60865, 60912, 61194, 61938, 62160, 62496, 62604, 63168, 63936, 64155, 64232, 64480, 64935, 65286, 65520, 65565, 65988, 66960, 67340, 67392, 67680, 67704, 67821, 68432, 68820, 69264, 69440, 69560, 69930, 69936, 70308, 71064, 72261, 72540, 73038, 73320, 73408, 73710, 74555, 74592, 75764, 76140, 76167, 76960, 76986, 77376, 77922, 78120, 78255, 78624, 78678, 78960, 79920, 80290, 80352, 80808, 81216, 81592, 82485, 82584, 82880, 83472, 83916, 84240, 84630, 85540, 86580, 87048, 87360, 87420, 87885, 87984, 88830, 89280, 89466, 90272, 90428, 90720, 90909, 91760, 91791, 92352, 92907, 93240, 93248, 93744, 93906, 94705, 94752, 95904, 96348, 96720, 97384, 97760, 98280, 98982, 100440, 101010, 101520, 101556, 101990, 102648, 103230, 103896, 104160, 104340, 104377, 104895, 104904, 105280, 106560, 106596, 107744, 107818, 108810, 109557, 109980, 110112, 111296, 111888, 112320, 112840, 113035, 113646, 115440, 115479, 116064, 116560, 117180, 117312, 117936, 118017, 118440, 119288, 119880, 120435, 121212, 121730, 121824, 122388, 123876, 124320, 124992, 125208, 126945, 128310, 128464, 128960, 129870, 130572, 131040, 131130, 131976, 132587, 133245, 133920, 134199, 134680, 135360, 135408, 135642, 136864, 137640, 138528, 139120, 139860, 139872, 140616, 140859, 142128, 144522, 145080, 146076, 146640, 147420, 149110, 149184, 151515, 151528, 152280, 152334, 152985, 153920, 153972, 154845, 155844, 156240, 156510, 157248, 157356, 157920, 158249, 159840, 160580, 160704, 161616, 161727, 163184, 163215, 164970, 165168, 166944, 167832, 168480, 169260, 170469, 171080, 173160, 174096, 174840, 175770, 175968, 177660, 178932, 180544, 180856, 181440, 181818, 182595, 183520, 183582, 185814, 186480, 187488, 187812, 189410, 189504, 191808, 192465, 192696, 193440, 194768, 194805, 195520, 196560, 196695, 197964, 200880, 202020, 203040, 203112, 203463, 203980, 205296, 206460, 207792, 208320, 208680, 208754, 209790, 209808, 213192, 215488, 215636, 216783, 217620, 219114, 219960, 220224, 223665, 223776, 225680, 226070, 227292, 228501, 230880, 230958, 232128, 233120, 234360, 234765, 235872, 236034, 236880, 238576, 239760, 240870, 242424, 243460, 243648, 244776, 247455, 247752, 248640, 250416, 253890, 256620, 256928, 259740, 261144, 262080, 262260, 263952, 265174, 266490, 267840, 268398, 269360, 269545, 270816, 271284, 272727, 273728, 275280, 275373, 277056, 278240, 279720, 279744, 281232, 281718, 284115, 284256, 289044, 290160, 292152, 293280, 294840, 298220, 303030, 303056, 304560, 304668, 305970, 307944, 309690, 311688, 312480, 313020, 313131, 314712, 315840, 316498, 319680, 321160, 323232, 323454, 326368, 326430, 328671, 329940, 330336, 333888, 335664, 336960, 338520, 339105, 340938, 342160, 346320, 346437, 348192, 349680, 351540, 351936, 355320, 357864, 361305, 361712, 363636, 365190, 367040, 367164, 371628, 372960, 374976, 375624, 377363, 378820, 380835, 384930, 385392, 386880, 389536, 389610, 393120, 393390, 395928, 397761, 401760, 402597, 404040, 406080, 406224, 406926, 407960, 410592, 412920, 415584, 417360, 417508, 419580, 419616, 426384, 431272, 433566, 435240, 438228, 439920, 447330, 447552, 451360, 452140, 454545, 454584, 457002, 458955, 461760, 461916, 464535, 466240, 468720, 469530, 471744, 472068, 473760, 474747, 477152, 479520, 481740, 484848, 485181, 486920, 489552, 494910, 495504, 500832, 507780, 511407, 513240, 513856, 519480, 521885, 522288, 524520, 527904, 530348, 532980, 536796, 538720, 539090, 541632, 542568, 545454, 547785, 550560, 550746, 556480, 559440, 562464, 563436, 568230, 568512, 577395, 578088, 580320, 584304, 586560, 589680, 590085, 596440, 606060, 606112, 609120, 609336, 610389, 611940, 615888, 619380, 623376, 624960, 626040, 626262, 629424, 632996, 642320, 646464, 646908, 650349, 652736, 652860, 657342, 659880, 660672, 662935, 670995, 671328, 677040, 678210, 681876, 684320, 692640, 692874, 696384, 699360, 700817, 703080, 704295, 710640, 715728, 722610, 723424, 727272, 730380, 734328, 743256, 745920, 751248, 754726, 757640, 761670, 769860, 770784, 779072, 779220, 786240, 786780, 791245, 791856, 795522, 803520, 805194, 808080, 808635, 812448, 813852, 815920, 821184, 825840, 826119, 831168, 834720, 835016, 839160, 839232, 852345, 852768, 862544, 867132, 870480, 876456, 879840, 894660, 902720, 904280, 909090, 909168, 914004, 917910, 923832, 929070, 937440, 939060, 939393, 944136, 947520, 949494, 954304, 959040, 963480, 969696, 970362, 973840, 979104, 986013, 989820, 991008, 1001664, 1015560, 1017315, 1022814, 1026480, 1038960, 1043770, 1044576, 1049040, 1055808, 1060696, 1065960, 1073592, 1077440, 1078180, 1083915, 1085136, 1090908, 1095570, 1101120, 1101492, 1118880, 1124928, 1126872, 1132089, 1136460, 1142505, 1154790, 1156176, 1160640, 1168608, 1179360, 1180170, 1192880, 1193283, 1207791, 1212120, 1212224, 1218240, 1218672, 1220778, 1223880, 1231776, 1238760, 1246752, 1252080, 1252524, 1258848, 1265992, 1284640, 1293816, 1300698, 1305720, 1314684, 1319760, 1325870, 1341990, 1342656, 1354080, 1356420, 1363635, 1363752, 1368640, 1376865, 1385280, 1385748, 1398720, 1401634, 1406160, 1408590, 1421280, 1424241, 1431456, 1445220, 1446848, 1454544, 1455543, 1460760, 1468656, 1486512, 1502496, 1509452, 1515280, 1523340, 1534221, 1539720, 1541568, 1558440, 1565655, 1573560, 1582490, 1583712, 1591044, 1610388, 1616160, 1617270, 1624896, 1627704, 1631840, 1643355, 1651680, 1652238, 1669440, 1670032, 1678320, 1704690, 1705536, 1725088, 1732185, 1734264, 1740960, 1752912, 1759680, 1789320, 1808560, 1818180, 1818336, 1828008, 1831167, 1835820, 1847664, 1858140, 1874880, 1878120, 1878786, 1886815, 1888272, 1898988, 1926960, 1939392, 1940724, 1947680, 1958208, 1972026, 1979640, 1982016, 1988805, 2012985, 2031120, 2034630, 2045628, 2052960, 2077920, 2087540, 2089152, 2098080, 2102451, 2121392, 2131920, 2147184, 2156360, 2167830, 2170272, 2181816, 2191140, 2202984, 2237760, 2253744, 2264178, 2272920, 2285010, 2309580, 2312352, 2337216, 2358720, 2360340, 2373735, 2385760, 2386566, 2415582, 2424240, 2425905, 2437344, 2441556, 2447760, 2463552, 2477520, 2493504, 2504160, 2505048, 2517696, 2531984, 2557035, 2569280, 2587632, 2601396, 2611440, 2629368, 2639520, 2651740, 2683980, 2708160, 2712840, 2727270, 2727504, 2753730, 2771496, 2803268, 2812320, 2817180, 2818179, 2842560, 2848482, 2862912, 2890440, 2909088, 2911086, 2921520, 2937312, 2973024, 3004992, 3018904, 3030560, 3046680, 3051945, 3068442, 3079440, 3116880, 3131310, 3147120, 3164980, 3167424, 3182088, 3220776, 3232320, 3234540, 3251745, 3255408, 3263680, 3286710, 3303360, 3304476, 3340064, 3356640, 3396267, 3409380, 3450176, 3464370, 3468528, 3481920, 3504085, 3505824, 3578640, 3579849, 3617120, 3636360, 3636672, 3656016, 3662334, 3671640, 3695328, 3716280, 3756240, 3757572, 3773630, 3776544, 3797976, 3853920, 3881448, 3895360, 3944052, 3959280, 3977610, 4025970, 4062240, 4069260, 4091256, 4105920, 4130595, 4155840, 4175080, 4196160, 4204902, 4242784, 4263840, 4272723, 4294368, 4312720, 4335660, 4340544, 4363632, 4366629, 4382280, 4405968, 4507488, 4528356, 4545840, 4570020, 4619160, 4624704, 4696965, 4720680, 4747470, 4771520, 4773132, 4831164, 4848480, 4851810, 4874688, 4883112, 4895520, 4905719, 4930065, 4955040, 5008320, 5010096, 5063968, 5114070, 5175264, 5202792, 5222880, 5258736, 5279040, 5303480, 5367960, 5425680, 5454540, 5455008, 5507460, 5542992, 5606536, 5624640, 5634360, 5636358, 5660445, 5696964, 5780880, 5818176, 5822172, 5843040, 5874624, 5946048, 5966415, 6037808, 6038955, 6061120, 6093360, 6103890, 6136884, 6158880, 6233760, 6262620, 6294240, 6307353, 6329960, 6364176, 6441552, 6469080, 6503490, 6510816, 6573420, 6608952, 6680128, 6713280, 6792534, 6818760, 6928740, 6937056, 7008170, 7011648, 7121205, 7157280, 7159698, 7234240, 7272720, 7277715, 7312032, 7324668, 7343280, 7390656, 7432560, 7512480, 7515144, 7547260, 7553088, 7595952, 7671105, 7707840, 7762896, 7888104, 7918560, 7955220, 8051940, 8124480, 8138520, 8182512, 8261190, 8350160, 8409804, 8454537, 8485568, 8527680, 8545446, 8588736, 8625440, 8671320, 8727264, 8733258, 8764560, 8811936, 9014976, 9056712, 9091680, 9140040, 9155835, 9238320, 9393930, 9441360, 9494940, 9546264, 9662328, 9696960, 9703620, 9766224, 9791040, 9811438, 9860130, 9910080, 10020192, 10127936, 10188801, 10228140, 10350528, 10405584, 10445760, 10512255, 10517472, 10606960, 10735920, 10739547, 10851360, 10909080, 10910016, 11014920, 11085984, 11213072, 11268720, 11272716, 11320890, 11393928, 11561760, 11644344, 11686080, 11932830, 12075616, 12077910, 12186720, 12207780, 12273768, 12317760, 12467520, 12525240, 12588480, 12614706, 12659920, 12728352, 12818169, 12883104, 12938160, 13006980, 13021632, 13146840, 13217904, 13585068, 13637520, 13857480, 13874112, 14016340, 14090895, 14242410, 14314560, 14319396, 14545440, 14555430, 14624064, 14649336, 14686560, 14717157, 14865120, 15024960, 15030288, 15094520, 15191904, 15342210, 15525792, 15776208, 15837120, 15910440, 16103880, 16277040, 16365024, 16522380, 16700320, 16819608, 16909074, 16981335, 17090892, 17250880, 17342640, 17454528, 17466516, 17529120, 17623872, 17899245, 18113424, 18183360, 18280080, 18311670, 18476640, 18787860, 18882720, 18922059, 18989880, 19092528, 19324656, 19407240, 19532448, 19622876, 19720260, 20040384, 20377602, 20456280, 20811168, 21024510, 21034944, 21213920, 21363615, 21471840, 21479094, 21702720, 21818160, 21833145, 22029840, 22171968, 22426144, 22537440, 22545432, 22641780, 22787856, 23123520, 23288688, 23865660, 24151232, 24155820, 24373440, 24415560, 24528595, 24547536, 25050480, 25229412, 25319840, 25456704, 25636338, 25766208, 25876320, 26013960, 26293680, 26435808, 27170136, 27275040, 27714960, 28032680, 28181790, 28484820, 28638792, 29090880, 29110860, 29298672, 29373120, 29434314, 29730240, 30060576, 30189040, 30383808, 30566403, 30684420, 31051584, 31536765, 31552416, 31820880, 32207760, 32554080, 32730048, 33044760, 33400640, 33639216, 33818148, 33962670, 34181784, 34685280, 34933032, 35058240, 35798490, 36226848, 36560160, 36623340, 36953280, 37575720, 37765440, 37844118, 37979760, 38185056, 38649312, 38814480, 39064896, 39245752, 39440520, 40755204, 40912560, 41622336, 42049020, 42272685, 42427840, 42727230, 42943680, 42958188, 43636320, 43666290, 44059680, 44151471, 44852288, 45074880, 45090864, 45283560, 45575712, 46577376, 47731320, 48311640, 48831120, 49057190, 49095072, 50100960, 50458824, 50639680, 50944005, 51272676, 51752640, 52027920, 52587360, 52871616, 53697735, 54340272, 54550080, 55429920, 56065360, 56363580, 56766177, 56969640, 57277584, 58221720, 58597344, 58868628, 60121152, 60378080, 61132806, 61368840, 63073530, 63104832, 63641760, 64090845, 64415520, 65108160, 66089520, 67278432, 67636296, 67925340, 68363568, 69370560, 69866064, 71596980, 72453696, 73120320, 73246680, 73585785, 75151440, 75688236, 75959520, 76370112, 77298624, 77628960, 78491504, 78881040, 81510408, 81825120, 84098040, 84545370, 85454460, 85916376, 87272640, 87332580, 88119360, 88302942, 90181728, 90567120, 91151424, 93154752, 94610295, 95462640, 96623280, 97662240, 98114380, 98190144, 100201920, 100917648, 101888010, 102545352, 104055840, 105174720, 107395470, 108680544, 110859840, 112130720, 112727160, 113532354, 113939280, 114555168, 116443440, 117194688, 117737256, 120756160, 122265612, 122737680, 126147060, 127283520, 128181690, 128831040, 132179040, 132454413, 134556864, 135272592, 135850680, 136727136, 139732128, 143193960, 146493360, 147171570, 150302880, 151376472, 151919040, 152832015, 155257920, 156983008, 157762080, 163020816, 163650240, 168196080, 169090740, 170908920, 171832752, 174665160, 176605884, 180363456, 181134240, 189220590, 190925280, 193246560, 195324480, 196228760, 201835296, 203776020, 205090704, 208111680, 214790940, 217361088, 220757355, 224261440, 225454320, 227064708, 227878560, 229110336, 232886880, 235474512, 244531224, 245475360, 252294120, 256363380, 264358080, 264908826, 270545184, 271701360, 273454272, 279464256, 283830885, 286387920, 292986720, 294343140, 300605760, 302752944, 305664030, 313966016, 315524160, 326041632, 336392160, 338181480, 341817840, 343665504, 349330320, 353211768, 362268480, 378441180, 381850560, 386493120, 392457520, 397363239, 403670592, 407552040, 410181408, 429581880, 441514710, 450908640, 454129416, 455757120, 465773760, 470949024, 489062448, 490950720, 504588240, 512726760, 529817652, 541090368, 543402720, 567661770, 572775840, 585973440, 588686280, 605505888, 611328060, 652083264, 662272065, 672784320, 676362960, 683635680, 687331008, 698660640, 706423536, 756882360, 784915040, 794726478, 815104080, 820362816, 859163760, 883029420, 901817280, 908258832, 941898048, 978124896, 1009176480, 1025453520, 1059635304, 1086805440, 1135323540, 1145551680, 1177372560, 1211011776, 1222656120, 1324544130, 1352725920, 1367271360, 1397321280, 1412847072, 1513764720, 1569830080, 1589452956, 1630208160, 1718327520, 1766058840, 1816517664, 1956249792, 1986816195, 2018352960, 2050907040, 2119270608, 2270647080, 2354745120, 2445312240, 2649088260, 2705451840, 2825694144, 3027529440, 3178905912, 3260416320, 3436655040, 3532117680, 3633035328, 3973632390, 4101814080, 4238541216, 4541294160, 4709490240, 4890624480, 5298176520, 6055058880, 6357811824, 7064235360, 7947264780, 8477082432, 9082588320, 9781248960, 10596353040, 12715623648, 14128470720, 15894529560, 18165176640, 21192706080, 25431247296, 31789059120, 42385412160, 63578118240, 127156236480]

約数ペア:

[(1, 127156236480), (2, 63578118240), (3, 42385412160), (4, 31789059120), (5, 25431247296), (6, 21192706080), (7, 18165176640), (8, 15894529560), (9, 14128470720), (10, 12715623648), (12, 10596353040), (13, 9781248960), (14, 9082588320), (15, 8477082432), (16, 7947264780), (18, 7064235360), (20, 6357811824), (21, 6055058880), (24, 5298176520), (26, 4890624480), (27, 4709490240), (28, 4541294160), (30, 4238541216), (31, 4101814080), (32, 3973632390), (35, 3633035328), (36, 3532117680), (37, 3436655040), (39, 3260416320), (40, 3178905912), (42, 3027529440), (45, 2825694144), (47, 2705451840), (48, 2649088260), (52, 2445312240), (54, 2354745120), (56, 2270647080), (60, 2119270608), (62, 2050907040), (63, 2018352960), (64, 1986816195), (65, 1956249792), (70, 1816517664), (72, 1766058840), (74, 1718327520), (78, 1630208160), (80, 1589452956), (81, 1569830080), (84, 1513764720), (90, 1412847072), (91, 1397321280), (93, 1367271360), (94, 1352725920), (96, 1324544130), (104, 1222656120), (105, 1211011776), (108, 1177372560), (111, 1145551680), (112, 1135323540), (117, 1086805440), (120, 1059635304), (124, 1025453520), (126, 1009176480), (130, 978124896), (135, 941898048), (140, 908258832), (141, 901817280), (144, 883029420), (148, 859163760), (155, 820362816), (156, 815104080), (160, 794726478), (162, 784915040), (168, 756882360), (180, 706423536), (182, 698660640), (185, 687331008), (186, 683635680), (188, 676362960), (189, 672784320), (192, 662272065), (195, 652083264), (208, 611328060), (210, 605505888), (216, 588686280), (217, 585973440), (222, 572775840), (224, 567661770), (234, 543402720), (235, 541090368), (240, 529817652), (248, 512726760), (252, 504588240), (259, 490950720), (260, 489062448), (270, 470949024), (273, 465773760), (279, 455757120), (280, 454129416), (282, 450908640), (288, 441514710), (296, 429581880), (310, 410181408), (312, 407552040), (315, 403670592), (320, 397363239), (324, 392457520), (329, 386493120), (333, 381850560), (336, 378441180), (351, 362268480), (360, 353211768), (364, 349330320), (370, 343665504), (372, 341817840), (376, 338181480), (378, 336392160), (390, 326041632), (403, 315524160), (405, 313966016), (416, 305664030), (420, 302752944), (423, 300605760), (432, 294343140), (434, 292986720), (444, 286387920), (448, 283830885), (455, 279464256), (465, 273454272), (468, 271701360), (470, 270545184), (480, 264908826), (481, 264358080), (496, 256363380), (504, 252294120), (518, 245475360), (520, 244531224), (540, 235474512), (546, 232886880), (555, 229110336), (558, 227878560), (560, 227064708), (564, 225454320), (567, 224261440), (576, 220757355), (585, 217361088), (592, 214790940), (611, 208111680), (620, 205090704), (624, 203776020), (630, 201835296), (648, 196228760), (651, 195324480), (658, 193246560), (666, 190925280), (672, 189220590), (702, 181134240), (705, 180363456), (720, 176605884), (728, 174665160), (740, 171832752), (744, 170908920), (752, 169090740), (756, 168196080), (777, 163650240), (780, 163020816), (806, 157762080), (810, 156983008), (819, 155257920), (832, 152832015), (837, 151919040), (840, 151376472), (846, 150302880), (864, 147171570), (868, 146493360), (888, 143193960), (910, 139732128), (930, 136727136), (936, 135850680), (940, 135272592), (945, 134556864), (960, 132454413), (962, 132179040), (987, 128831040), (992, 128181690), (999, 127283520), (1008, 126147060), (1036, 122737680), (1040, 122265612), (1053, 120756160), (1080, 117737256), (1085, 117194688), (1092, 116443440), (1110, 114555168), (1116, 113939280), (1120, 113532354), (1128, 112727160), (1134, 112130720), (1147, 110859840), (1170, 108680544), (1184, 107395470), (1209, 105174720), (1222, 104055840), (1240, 102545352), (1248, 101888010), (1260, 100917648), (1269, 100201920), (1295, 98190144), (1296, 98114380), (1302, 97662240), (1316, 96623280), (1332, 95462640), (1344, 94610295), (1365, 93154752), (1395, 91151424), (1404, 90567120), (1410, 90181728), (1440, 88302942), (1443, 88119360), (1456, 87332580), (1457, 87272640), (1480, 85916376), (1488, 85454460), (1504, 84545370), (1512, 84098040), (1554, 81825120), (1560, 81510408), (1612, 78881040), (1620, 78491504), (1638, 77628960), (1645, 77298624), (1665, 76370112), (1674, 75959520), (1680, 75688236), (1692, 75151440), (1728, 73585785), (1736, 73246680), (1739, 73120320), (1755, 72453696), (1776, 71596980), (1820, 69866064), (1833, 69370560), (1860, 68363568), (1872, 67925340), (1880, 67636296), (1890, 67278432), (1924, 66089520), (1953, 65108160), (1974, 64415520), (1984, 64090845), (1998, 63641760), (2015, 63104832), (2016, 63073530), (2072, 61368840), (2080, 61132806), (2106, 60378080), (2115, 60121152), (2160, 58868628), (2170, 58597344), (2184, 58221720), (2220, 57277584), (2232, 56969640), (2240, 56766177), (2256, 56363580), (2268, 56065360), (2294, 55429920), (2331, 54550080), (2340, 54340272), (2368, 53697735), (2405, 52871616), (2418, 52587360), (2444, 52027920), (2457, 51752640), (2480, 51272676), (2496, 50944005), (2511, 50639680), (2520, 50458824), (2538, 50100960), (2590, 49095072), (2592, 49057190), (2604, 48831120), (2632, 48311640), (2664, 47731320), (2730, 46577376), (2790, 45575712), (2808, 45283560), (2820, 45090864), (2821, 45074880), (2835, 44852288), (2880, 44151471), (2886, 44059680), (2912, 43666290), (2914, 43636320), (2960, 42958188), (2961, 42943680), (2976, 42727230), (2997, 42427840), (3008, 42272685), (3024, 42049020), (3055, 41622336), (3108, 40912560), (3120, 40755204), (3224, 39440520), (3240, 39245752), (3255, 39064896), (3276, 38814480), (3290, 38649312), (3330, 38185056), (3348, 37979760), (3360, 37844118), (3367, 37765440), (3384, 37575720), (3441, 36953280), (3472, 36623340), (3478, 36560160), (3510, 36226848), (3552, 35798490), (3627, 35058240), (3640, 34933032), (3666, 34685280), (3720, 34181784), (3744, 33962670), (3760, 33818148), (3780, 33639216), (3807, 33400640), (3848, 33044760), (3885, 32730048), (3906, 32554080), (3948, 32207760), (3996, 31820880), (4030, 31552416), (4032, 31536765), (4095, 31051584), (4144, 30684420), (4160, 30566403), (4185, 30383808), (4212, 30189040), (4230, 30060576), (4277, 29730240), (4320, 29434314), (4329, 29373120), (4340, 29298672), (4368, 29110860), (4371, 29090880), (4440, 28638792), (4464, 28484820), (4512, 28181790), (4536, 28032680), (4588, 27714960), (4662, 27275040), (4680, 27170136), (4810, 26435808), (4836, 26293680), (4888, 26013960), (4914, 25876320), (4935, 25766208), (4960, 25636338), (4995, 25456704), (5022, 25319840), (5040, 25229412), (5076, 25050480), (5180, 24547536), (5184, 24528595), (5208, 24415560), (5217, 24373440), (5264, 24155820), (5265, 24151232), (5328, 23865660), (5460, 23288688), (5499, 23123520), (5580, 22787856), (5616, 22641780), (5640, 22545432), (5642, 22537440), (5670, 22426144), (5735, 22171968), (5772, 22029840), (5824, 21833145), (5828, 21818160), (5859, 21702720), (5920, 21479094), (5922, 21471840), (5952, 21363615), (5994, 21213920), (6045, 21034944), (6048, 21024510), (6110, 20811168), (6216, 20456280), (6240, 20377602), (6345, 20040384), (6448, 19720260), (6480, 19622876), (6510, 19532448), (6552, 19407240), (6580, 19324656), (6660, 19092528), (6696, 18989880), (6720, 18922059), (6734, 18882720), (6768, 18787860), (6882, 18476640), (6944, 18311670), (6956, 18280080), (6993, 18183360), (7020, 18113424), (7104, 17899245), (7215, 17623872), (7254, 17529120), (7280, 17466516), (7285, 17454528), (7332, 17342640), (7371, 17250880), (7440, 17090892), (7488, 16981335), (7520, 16909074), (7560, 16819608), (7614, 16700320), (7696, 16522380), (7770, 16365024), (7812, 16277040), (7896, 16103880), (7992, 15910440), (8029, 15837120), (8060, 15776208), (8190, 15525792), (8288, 15342210), (8370, 15191904), (8424, 15094520), (8460, 15030288), (8463, 15024960), (8554, 14865120), (8640, 14717157), (8658, 14686560), (8680, 14649336), (8695, 14624064), (8736, 14555430), (8742, 14545440), (8880, 14319396), (8883, 14314560), (8928, 14242410), (9024, 14090895), (9072, 14016340), (9165, 13874112), (9176, 13857480), (9324, 13637520), (9360, 13585068), (9620, 13217904), (9672, 13146840), (9765, 13021632), (9776, 13006980), (9828, 12938160), (9870, 12883104), (9920, 12818169), (9990, 12728352), (10044, 12659920), (10080, 12614706), (10101, 12588480), (10152, 12525240), (10199, 12467520), (10323, 12317760), (10360, 12273768), (10416, 12207780), (10434, 12186720), (10528, 12077910), (10530, 12075616), (10656, 11932830), (10881, 11686080), (10920, 11644344), (10998, 11561760), (11160, 11393928), (11232, 11320890), (11280, 11272716), (11284, 11268720), (11340, 11213072), (11470, 11085984), (11544, 11014920), (11655, 10910016), (11656, 10909080), (11718, 10851360), (11840, 10739547), (11844, 10735920), (11988, 10606960), (12090, 10517472), (12096, 10512255), (12173, 10445760), (12220, 10405584), (12285, 10350528), (12432, 10228140), (12480, 10188801), (12555, 10127936), (12690, 10020192), (12831, 9910080), (12896, 9860130), (12960, 9811438), (12987, 9791040), (13020, 9766224), (13104, 9703620), (13113, 9696960), (13160, 9662328), (13320, 9546264), (13392, 9494940), (13468, 9441360), (13536, 9393930), (13764, 9238320), (13888, 9155835), (13912, 9140040), (13986, 9091680), (14040, 9056712), (14105, 9014976), (14430, 8811936), (14508, 8764560), (14560, 8733258), (14570, 8727264), (14664, 8671320), (14742, 8625440), (14805, 8588736), (14880, 8545446), (14911, 8527680), (14985, 8485568), (15040, 8454537), (15120, 8409804), (15228, 8350160), (15392, 8261190), (15540, 8182512), (15624, 8138520), (15651, 8124480), (15792, 8051940), (15984, 7955220), (16058, 7918560), (16120, 7888104), (16380, 7762896), (16497, 7707840), (16576, 7671105), (16740, 7595952), (16835, 7553088), (16848, 7547260), (16920, 7515144), (16926, 7512480), (17108, 7432560), (17205, 7390656), (17316, 7343280), (17360, 7324668), (17390, 7312032), (17472, 7277715), (17484, 7272720), (17577, 7234240), (17760, 7159698), (17766, 7157280), (17856, 7121205), (18135, 7011648), (18144, 7008170), (18330, 6937056), (18352, 6928740), (18648, 6818760), (18720, 6792534), (18941, 6713280), (19035, 6680128), (19240, 6608952), (19344, 6573420), (19530, 6510816), (19552, 6503490), (19656, 6469080), (19740, 6441552), (19980, 6364176), (20088, 6329960), (20160, 6307353), (20202, 6294240), (20304, 6262620), (20398, 6233760), (20646, 6158880), (20720, 6136884), (20832, 6103890), (20868, 6093360), (20979, 6061120), (21056, 6038955), (21060, 6037808), (21312, 5966415), (21385, 5946048), (21645, 5874624), (21762, 5843040), (21840, 5822172), (21855, 5818176), (21996, 5780880), (22320, 5696964), (22464, 5660445), (22560, 5636358), (22568, 5634360), (22607, 5624640), (22680, 5606536), (22940, 5542992), (23088, 5507460), (23310, 5455008), (23312, 5454540), (23436, 5425680), (23688, 5367960), (23976, 5303480), (24087, 5279040), (24180, 5258736), (24346, 5222880), (24440, 5202792), (24570, 5175264), (24864, 5114070), (25110, 5063968), (25380, 5010096), (25389, 5008320), (25662, 4955040), (25792, 4930065), (25920, 4905719), (25974, 4895520), (26040, 4883112), (26085, 4874688), (26208, 4851810), (26226, 4848480), (26320, 4831164), (26640, 4773132), (26649, 4771520), (26784, 4747470), (26936, 4720680), (27072, 4696965), (27495, 4624704), (27528, 4619160), (27824, 4570020), (27972, 4545840), (28080, 4528356), (28210, 4507488), (28860, 4405968), (29016, 4382280), (29120, 4366629), (29140, 4363632), (29295, 4340544), (29328, 4335660), (29484, 4312720), (29610, 4294368), (29760, 4272723), (29822, 4263840), (29970, 4242784), (30240, 4204902), (30303, 4196160), (30456, 4175080), (30597, 4155840), (30784, 4130595), (30969, 4105920), (31080, 4091256), (31248, 4069260), (31302, 4062240), (31584, 4025970), (31968, 3977610), (32116, 3959280), (32240, 3944052), (32643, 3895360), (32760, 3881448), (32994, 3853920), (33480, 3797976), (33670, 3776544), (33696, 3773630), (33840, 3757572), (33852, 3756240), (34216, 3716280), (34410, 3695328), (34632, 3671640), (34720, 3662334), (34780, 3656016), (34965, 3636672), (34968, 3636360), (35154, 3617120), (35520, 3579849), (35532, 3578640), (36270, 3505824), (36288, 3504085), (36519, 3481920), (36660, 3468528), (36704, 3464370), (36855, 3450176), (37296, 3409380), (37440, 3396267), (37882, 3356640), (38070, 3340064), (38480, 3304476), (38493, 3303360), (38688, 3286710), (38961, 3263680), (39060, 3255408), (39104, 3251745), (39312, 3234540), (39339, 3232320), (39480, 3220776), (39960, 3182088), (40145, 3167424), (40176, 3164980), (40404, 3147120), (40608, 3131310), (40796, 3116880), (41292, 3079440), (41440, 3068442), (41664, 3051945), (41736, 3046680), (41958, 3030560), (42120, 3018904), (42315, 3004992), (42770, 2973024), (43290, 2937312), (43524, 2921520), (43680, 2911086), (43710, 2909088), (43992, 2890440), (44415, 2862912), (44640, 2848482), (44733, 2842560), (45120, 2818179), (45136, 2817180), (45214, 2812320), (45360, 2803268), (45880, 2771496), (46176, 2753730), (46620, 2727504), (46624, 2727270), (46872, 2712840), (46953, 2708160), (47376, 2683980), (47952, 2651740), (48174, 2639520), (48360, 2629368), (48692, 2611440), (48880, 2601396), (49140, 2587632), (49491, 2569280), (49728, 2557035), (50220, 2531984), (50505, 2517696), (50760, 2505048), (50778, 2504160), (50995, 2493504), (51324, 2477520), (51615, 2463552), (51948, 2447760), (52080, 2441556), (52170, 2437344), (52416, 2425905), (52452, 2424240), (52640, 2415582), (53280, 2386566), (53298, 2385760), (53568, 2373735), (53872, 2360340), (53909, 2358720), (54405, 2337216), (54990, 2312352), (55056, 2309580), (55648, 2285010), (55944, 2272920), (56160, 2264178), (56420, 2253744), (56823, 2237760), (57720, 2202984), (58032, 2191140), (58280, 2181816), (58590, 2170272), (58656, 2167830), (58968, 2156360), (59220, 2147184), (59644, 2131920), (59940, 2121392), (60480, 2102451), (60606, 2098080), (60865, 2089152), (60912, 2087540), (61194, 2077920), (61938, 2052960), (62160, 2045628), (62496, 2034630), (62604, 2031120), (63168, 2012985), (63936, 1988805), (64155, 1982016), (64232, 1979640), (64480, 1972026), (64935, 1958208), (65286, 1947680), (65520, 1940724), (65565, 1939392), (65988, 1926960), (66960, 1898988), (67340, 1888272), (67392, 1886815), (67680, 1878786), (67704, 1878120), (67821, 1874880), (68432, 1858140), (68820, 1847664), (69264, 1835820), (69440, 1831167), (69560, 1828008), (69930, 1818336), (69936, 1818180), (70308, 1808560), (71064, 1789320), (72261, 1759680), (72540, 1752912), (73038, 1740960), (73320, 1734264), (73408, 1732185), (73710, 1725088), (74555, 1705536), (74592, 1704690), (75764, 1678320), (76140, 1670032), (76167, 1669440), (76960, 1652238), (76986, 1651680), (77376, 1643355), (77922, 1631840), (78120, 1627704), (78255, 1624896), (78624, 1617270), (78678, 1616160), (78960, 1610388), (79920, 1591044), (80290, 1583712), (80352, 1582490), (80808, 1573560), (81216, 1565655), (81592, 1558440), (82485, 1541568), (82584, 1539720), (82880, 1534221), (83472, 1523340), (83916, 1515280), (84240, 1509452), (84630, 1502496), (85540, 1486512), (86580, 1468656), (87048, 1460760), (87360, 1455543), (87420, 1454544), (87885, 1446848), (87984, 1445220), (88830, 1431456), (89280, 1424241), (89466, 1421280), (90272, 1408590), (90428, 1406160), (90720, 1401634), (90909, 1398720), (91760, 1385748), (91791, 1385280), (92352, 1376865), (92907, 1368640), (93240, 1363752), (93248, 1363635), (93744, 1356420), (93906, 1354080), (94705, 1342656), (94752, 1341990), (95904, 1325870), (96348, 1319760), (96720, 1314684), (97384, 1305720), (97760, 1300698), (98280, 1293816), (98982, 1284640), (100440, 1265992), (101010, 1258848), (101520, 1252524), (101556, 1252080), (101990, 1246752), (102648, 1238760), (103230, 1231776), (103896, 1223880), (104160, 1220778), (104340, 1218672), (104377, 1218240), (104895, 1212224), (104904, 1212120), (105280, 1207791), (106560, 1193283), (106596, 1192880), (107744, 1180170), (107818, 1179360), (108810, 1168608), (109557, 1160640), (109980, 1156176), (110112, 1154790), (111296, 1142505), (111888, 1136460), (112320, 1132089), (112840, 1126872), (113035, 1124928), (113646, 1118880), (115440, 1101492), (115479, 1101120), (116064, 1095570), (116560, 1090908), (117180, 1085136), (117312, 1083915), (117936, 1078180), (118017, 1077440), (118440, 1073592), (119288, 1065960), (119880, 1060696), (120435, 1055808), (121212, 1049040), (121730, 1044576), (121824, 1043770), (122388, 1038960), (123876, 1026480), (124320, 1022814), (124992, 1017315), (125208, 1015560), (126945, 1001664), (128310, 991008), (128464, 989820), (128960, 986013), (129870, 979104), (130572, 973840), (131040, 970362), (131130, 969696), (131976, 963480), (132587, 959040), (133245, 954304), (133920, 949494), (134199, 947520), (134680, 944136), (135360, 939393), (135408, 939060), (135642, 937440), (136864, 929070), (137640, 923832), (138528, 917910), (139120, 914004), (139860, 909168), (139872, 909090), (140616, 904280), (140859, 902720), (142128, 894660), (144522, 879840), (145080, 876456), (146076, 870480), (146640, 867132), (147420, 862544), (149110, 852768), (149184, 852345), (151515, 839232), (151528, 839160), (152280, 835016), (152334, 834720), (152985, 831168), (153920, 826119), (153972, 825840), (154845, 821184), (155844, 815920), (156240, 813852), (156510, 812448), (157248, 808635), (157356, 808080), (157920, 805194), (158249, 803520), (159840, 795522), (160580, 791856), (160704, 791245), (161616, 786780), (161727, 786240), (163184, 779220), (163215, 779072), (164970, 770784), (165168, 769860), (166944, 761670), (167832, 757640), (168480, 754726), (169260, 751248), (170469, 745920), (171080, 743256), (173160, 734328), (174096, 730380), (174840, 727272), (175770, 723424), (175968, 722610), (177660, 715728), (178932, 710640), (180544, 704295), (180856, 703080), (181440, 700817), (181818, 699360), (182595, 696384), (183520, 692874), (183582, 692640), (185814, 684320), (186480, 681876), (187488, 678210), (187812, 677040), (189410, 671328), (189504, 670995), (191808, 662935), (192465, 660672), (192696, 659880), (193440, 657342), (194768, 652860), (194805, 652736), (195520, 650349), (196560, 646908), (196695, 646464), (197964, 642320), (200880, 632996), (202020, 629424), (203040, 626262), (203112, 626040), (203463, 624960), (203980, 623376), (205296, 619380), (206460, 615888), (207792, 611940), (208320, 610389), (208680, 609336), (208754, 609120), (209790, 606112), (209808, 606060), (213192, 596440), (215488, 590085), (215636, 589680), (216783, 586560), (217620, 584304), (219114, 580320), (219960, 578088), (220224, 577395), (223665, 568512), (223776, 568230), (225680, 563436), (226070, 562464), (227292, 559440), (228501, 556480), (230880, 550746), (230958, 550560), (232128, 547785), (233120, 545454), (234360, 542568), (234765, 541632), (235872, 539090), (236034, 538720), (236880, 536796), (238576, 532980), (239760, 530348), (240870, 527904), (242424, 524520), (243460, 522288), (243648, 521885), (244776, 519480), (247455, 513856), (247752, 513240), (248640, 511407), (250416, 507780), (253890, 500832), (256620, 495504), (256928, 494910), (259740, 489552), (261144, 486920), (262080, 485181), (262260, 484848), (263952, 481740), (265174, 479520), (266490, 477152), (267840, 474747), (268398, 473760), (269360, 472068), (269545, 471744), (270816, 469530), (271284, 468720), (272727, 466240), (273728, 464535), (275280, 461916), (275373, 461760), (277056, 458955), (278240, 457002), (279720, 454584), (279744, 454545), (281232, 452140), (281718, 451360), (284115, 447552), (284256, 447330), (289044, 439920), (290160, 438228), (292152, 435240), (293280, 433566), (294840, 431272), (298220, 426384), (303030, 419616), (303056, 419580), (304560, 417508), (304668, 417360), (305970, 415584), (307944, 412920), (309690, 410592), (311688, 407960), (312480, 406926), (313020, 406224), (313131, 406080), (314712, 404040), (315840, 402597), (316498, 401760), (319680, 397761), (321160, 395928), (323232, 393390), (323454, 393120), (326368, 389610), (326430, 389536), (328671, 386880), (329940, 385392), (330336, 384930), (333888, 380835), (335664, 378820), (336960, 377363), (338520, 375624), (339105, 374976), (340938, 372960), (342160, 371628), (346320, 367164), (346437, 367040), (348192, 365190), (349680, 363636), (351540, 361712), (351936, 361305), (355320, 357864)]