126674966880

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1$

素因数の和:215

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 131, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 243, 252, 255, 262, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 385, 393, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 480, 486, 495, 504, 510, 513, 524, 528, 532, 540, 544, 560, 561, 567, 570, 594, 595, 608, 612, 616, 627, 630, 646, 648, 655, 660, 665, 672, 680, 684, 693, 714, 720, 748, 756, 760, 765, 770, 786, 792, 798, 810, 816, 836, 840, 855, 864, 880, 891, 912, 917, 918, 924, 935, 945, 952, 969, 972, 990, 1008, 1020, 1026, 1045, 1048, 1056, 1064, 1071, 1080, 1120, 1122, 1134, 1140, 1155, 1179, 1188, 1190, 1197, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1310, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1441, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1572, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1701, 1710, 1760, 1782, 1785, 1824, 1834, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1944, 1965, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2096, 2128, 2142, 2160, 2227, 2244, 2261, 2268, 2280, 2295, 2310, 2358, 2376, 2380, 2394, 2430, 2448, 2464, 2489, 2508, 2520, 2565, 2584, 2592, 2618, 2620, 2640, 2660, 2673, 2720, 2736, 2751, 2754, 2772, 2805, 2835, 2856, 2882, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3144, 3168, 3192, 3213, 3230, 3240, 3344, 3360, 3366, 3402, 3420, 3465, 3537, 3553, 3564, 3570, 3591, 3668, 3672, 3696, 3740, 3762, 3780, 3808, 3876, 3888, 3927, 3930, 3960, 3990, 4080, 4104, 4131, 4158, 4180, 4192, 4256, 4284, 4320, 4323, 4389, 4454, 4455, 4488, 4522, 4536, 4560, 4585, 4590, 4617, 4620, 4716, 4752, 4760, 4788, 4845, 4860, 4896, 4978, 5016, 5040, 5049, 5130, 5168, 5236, 5240, 5280, 5320, 5346, 5355, 5472, 5502, 5508, 5544, 5610, 5643, 5670, 5712, 5764, 5814, 5852, 5895, 5940, 5984, 5985, 6048, 6120, 6156, 6160, 6237, 6270, 6288, 6384, 6426, 6460, 6480, 6545, 6681, 6688, 6732, 6783, 6804, 6840, 6885, 6930, 7074, 7106, 7128, 7140, 7182, 7205, 7315, 7336, 7344, 7392, 7467, 7480, 7524, 7560, 7695, 7752, 7776, 7854, 7860, 7920, 7980, 8160, 8208, 8253, 8262, 8316, 8360, 8415, 8505, 8568, 8646, 8721, 8778, 8908, 8910, 8976, 9044, 9072, 9120, 9170, 9180, 9234, 9240, 9405, 9432, 9504, 9520, 9576, 9639, 9690, 9720, 9956, 10032, 10080, 10087, 10098, 10260, 10336, 10395, 10472, 10480, 10611, 10640, 10659, 10692, 10710, 10773, 11004, 11016, 11088, 11135, 11220, 11286, 11305, 11340, 11424, 11528, 11628, 11704, 11781, 11790, 11880, 11970, 12240, 12312, 12320, 12445, 12474, 12540, 12576, 12768, 12852, 12920, 12960, 12969, 13090, 13167, 13362, 13365, 13464, 13566, 13608, 13680, 13755, 13770, 13860, 14148, 14212, 14256, 14280, 14364, 14410, 14535, 14630, 14672, 14688, 14934, 14960, 15048, 15120, 15147, 15390, 15504, 15589, 15708, 15720, 15840, 15960, 16065, 16416, 16506, 16524, 16632, 16720, 16830, 16929, 17010, 17136, 17292, 17423, 17442, 17556, 17685, 17765, 17816, 17820, 17952, 17955, 18088, 18144, 18340, 18360, 18468, 18480, 18711, 18810, 18864, 19040, 19152, 19278, 19380, 19440, 19635, 19912, 20043, 20064, 20174, 20196, 20349, 20520, 20655, 20790, 20944, 20960, 21222, 21280, 21318, 21384, 21420, 21546, 21615, 21945, 22008, 22032, 22176, 22270, 22401, 22440, 22572, 22610, 22680, 23056, 23085, 23256, 23408, 23562, 23580, 23760, 23940, 24480, 24497, 24624, 24759, 24871, 24890, 24948, 25080, 25245, 25704, 25840, 25938, 26163, 26180, 26334, 26724, 26730, 26928, 27132, 27216, 27360, 27379, 27510, 27540, 27720, 28215, 28296, 28424, 28512, 28560, 28728, 28820, 28917, 29070, 29260, 29344, 29868, 29920, 30096, 30240, 30261, 30294, 30780, 31008, 31178, 31185, 31416, 31440, 31833, 31920, 31977, 32130, 32319, 33012, 33048, 33264, 33405, 33440, 33660, 33858, 33915, 34020, 34272, 34584, 34846, 34884, 35112, 35343, 35370, 35530, 35632, 35640, 35910, 36176, 36680, 36720, 36936, 36960, 37335, 37422, 37620, 37728, 38304, 38556, 38760, 38880, 38907, 39270, 39501, 39824, 40086, 40348, 40392, 40698, 41040, 41265, 41310, 41580, 41888, 42313, 42444, 42636, 42768, 42840, 43092, 43230, 43605, 43890, 44016, 44064, 44540, 44802, 44880, 45144, 45220, 45360, 45441, 46112, 46170, 46512, 46767, 46816, 47124, 47160, 47520, 47880, 48195, 48994, 49248, 49518, 49742, 49780, 49896, 50160, 50435, 50490, 50787, 51408, 51680, 51876, 52269, 52326, 52360, 52668, 53055, 53295, 53448, 53460, 53856, 53865, 54264, 54432, 54758, 55020, 55080, 55440, 56430, 56592, 56848, 57120, 57456, 57640, 57834, 58140, 58520, 58905, 59736, 60129, 60192, 60522, 60588, 61047, 61560, 62356, 62370, 62832, 62880, 63666, 63840, 63954, 64260, 64638, 64845, 65835, 66024, 66096, 66528, 66810, 67203, 67320, 67716, 67830, 68040, 69168, 69692, 69768, 70224, 70686, 70740, 71060, 71264, 71280, 71820, 72352, 73360, 73440, 73491, 73872, 74277, 74613, 74670, 74844, 75240, 75735, 77112, 77520, 77814, 77945, 78489, 78540, 79002, 79648, 80172, 80696, 80784, 81396, 82080, 82137, 82530, 82620, 83160, 84626, 84645, 84888, 85272, 85536, 85680, 86184, 86460, 87115, 87210, 87780, 88032, 89080, 89604, 89760, 90288, 90440, 90720, 90783, 90882, 92340, 93024, 93534, 93555, 94248, 94320, 95760, 95931, 96390, 97988, 99036, 99484, 99560, 99792, 100215, 100320, 100870, 100980, 101574, 101745, 102816, 103752, 104538, 104652, 104720, 105336, 106029, 106110, 106590, 106896, 106920, 107730, 108528, 109516, 110040, 110160, 110880, 112005, 112860, 113184, 113696, 114912, 115280, 115668, 116280, 116721, 117040, 117810, 118503, 119472, 120258, 121044, 121176, 122094, 122485, 123120, 123795, 124355, 124712, 124740, 125664, 126939, 127332, 127908, 128520, 129276, 129690, 130815, 131670, 132048, 132192, 133620, 134406, 134640, 135432, 135660, 136080, 136895, 138336, 139384, 139536, 140301, 140448, 141372, 141480, 142120, 142560, 143640, 144585, 146720, 146982, 147744, 148554, 149226, 149340, 149688, 150480, 151305, 151470, 154224, 155040, 155628, 155890, 156807, 156978, 157080, 158004, 159165, 159885, 160344, 161392, 161568, 161595, 162792, 164274, 165060, 165240, 166320, 169252, 169290, 169776, 170544, 171360, 171479, 172368, 172920, 174230, 174420, 175560, 176715, 178160, 179208, 180387, 180576, 180880, 181566, 181764, 183141, 184680, 187068, 187110, 188496, 188640, 191520, 191653, 191862, 192780, 194535, 195976, 197505, 198072, 198968, 199120, 199584, 200430, 201609, 201740, 201960, 203148, 203490, 207504, 209076, 209304, 209440, 210672, 211565, 212058, 212220, 213180, 213792, 213840, 215460, 217056, 219032, 220080, 220320, 220473, 222831, 223839, 224010, 225720, 227205, 230560, 231336, 232560, 233442, 233835, 234080, 235620, 237006, 238944, 240516, 242088, 242352, 244188, 244970, 246240, 246411, 247590, 248710, 249424, 249480, 253878, 253935, 254664, 255816, 257040, 258552, 259380, 261345, 261630, 263340, 264096, 267240, 268812, 269280, 270864, 271320, 272160, 272349, 273790, 278768, 279072, 280602, 282744, 282960, 284240, 287280, 287793, 289170, 293964, 296191, 297108, 298452, 298680, 299376, 300645, 300960, 302610, 302940, 305235, 308448, 311256, 311780, 313614, 313956, 314160, 316008, 318087, 318330, 319770, 320688, 322784, 323190, 325584, 328548, 330120, 330480, 332640, 336015, 338504, 338580, 339552, 341088, 342958, 344736, 345840, 348460, 348840, 350163, 351120, 353430, 355509, 356320, 358416, 360774, 361760, 363132, 363528, 366282, 367455, 369360, 371385, 373065, 374136, 374220, 376992, 380817, 383306, 383724, 385560, 389070, 391952, 392445, 395010, 396144, 397936, 398240, 400860, 403218, 403480, 403920, 406296, 406980, 410685, 415008, 418152, 418608, 420903, 421344, 423130, 424116, 424440, 426360, 427680, 430920, 438064, 440160, 440946, 445662, 447678, 448020, 451440, 453915, 454410, 462672, 465120, 465443, 466884, 467670, 470421, 471240, 474012, 479655, 481032, 484176, 484704, 488376, 489940, 492822, 495180, 497420, 498848, 498960, 507756, 507870, 509328, 511632, 514080, 514437, 517104, 518760, 522690, 523260, 526680, 530145, 534480, 537624, 541161, 541728, 542640, 544698, 547580, 549423, 557536, 561204, 565488, 565920, 568480, 574560, 574959, 575586, 578340, 583605, 587928, 592382, 592515, 594216, 596904, 597360, 598752, 601290, 604827, 605220, 605880, 610470, 622512, 623560, 627228, 627912, 628320, 632016, 634695, 636174, 636660, 639540, 641376, 646380, 651168, 657096, 660240, 660960, 661419, 671517, 672030, 677008, 677160, 685916, 691680, 696920, 697680, 700326, 701505, 702240, 706860, 711018, 716832, 721548, 726264, 727056, 732564, 734910, 738720, 739233, 742770, 746130, 748272, 748440, 761634, 766612, 767448, 771120, 778140, 783904, 784035, 784890, 790020, 792288, 795872, 801720, 806436, 806960, 807840, 812592, 813960, 817047, 821370, 836304, 837216, 841806, 846260, 848232, 848880, 852720, 857395, 861840, 863379, 876128, 881892, 888573, 891324, 895356, 896040, 901935, 902880, 907830, 908820, 915705, 925344, 930886, 933768, 935340, 940842, 942480, 948024, 958265, 959310, 962064, 968352, 976752, 979880, 985644, 990360, 994840, 997920, 1008045, 1015512, 1015740, 1018656, 1023264, 1028874, 1034208, 1037520, 1045380, 1046520, 1053360, 1060290, 1068960, 1075248, 1082322, 1085280, 1089396, 1095160, 1098846, 1102365, 1114155, 1119195, 1122408, 1130976, 1142451, 1149918, 1151172, 1156680, 1167210, 1175856, 1184764, 1185030, 1188432, 1193808, 1194720, 1202580, 1209654, 1210440, 1211760, 1220940, 1232055, 1245024, 1247120, 1254456, 1255824, 1262709, 1264032, 1269390, 1272348, 1273320, 1279080, 1292760, 1314192, 1320480, 1322838, 1343034, 1344060, 1354016, 1354320, 1361745, 1371832, 1393840, 1395360, 1396329, 1400652, 1403010, 1411263, 1413720, 1422036, 1438965, 1443096, 1452528, 1454112, 1465128, 1469820, 1478466, 1480955, 1485540, 1492260, 1496544, 1496880, 1523268, 1533224, 1534896, 1542240, 1543311, 1556280, 1568070, 1569780, 1580040, 1590435, 1603440, 1612872, 1613920, 1625184, 1627920, 1634094, 1642740, 1672608, 1683612, 1692520, 1696464, 1697760, 1705440, 1714790, 1723680, 1724877, 1726758, 1750815, 1763784, 1777146, 1777545, 1782648, 1790712, 1792080, 1803870, 1815660, 1817640, 1831410, 1861772, 1867536, 1870680, 1881684, 1884960, 1896048, 1904085, 1916530, 1918620, 1924128, 1953504, 1959760, 1971288, 1980720, 1984257, 1989680, 2014551, 2016090, 2031024, 2031480, 2057748, 2075040, 2090760, 2093040, 2104515, 2106720, 2120580, 2150496, 2164644, 2178792, 2190320, 2197692, 2204730, 2217699, 2228310, 2238390, 2244816, 2284902, 2299836, 2302344, 2313360, 2327215, 2334420, 2351712, 2352105, 2369528, 2370060, 2376864, 2387616, 2405160, 2419308, 2420880, 2423520, 2441880, 2451141, 2464110, 2494240, 2508912, 2511648, 2525418, 2538780, 2544696, 2546640, 2558160, 2572185, 2585520, 2628384, 2645676, 2665719, 2686068, 2688120, 2705805, 2708640, 2723490, 2743664, 2747115, 2787680, 2792658, 2801304, 2806020, 2822526, 2827440, 2844072, 2874795, 2877930, 2886192, 2905056, 2930256, 2939640, 2956932, 2961910, 2971080, 2984520, 2993760, 3024135, 3046536, 3066448, 3069792, 3086622, 3112560, 3136140, 3139560, 3160080, 3180870, 3206880, 3225744, 3255840, 3258101, 3268188, 3285480, 3307095, 3357585, 3367224, 3385040, 3392928, 3427353, 3429580, 3449754, 3453516, 3501630, 3527568, 3554292, 3555090, 3565296, 3581424, 3584160, 3607740, 3631320, 3635280, 3662820, 3696165, 3723544, 3735072, 3741360, 3763368, 3788127, 3792096, 3808170, 3833060, 3837240, 3919520, 3942576, 3961440, 3968514, 3979360, 4029102, 4032180, 4062048, 4062960, 4085235, 4115496, 4181520, 4186080, 4188987, 4209030, 4233789, 4241160, 4316895, 4329288, 4357584, 4380640, 4395384, 4409460, 4435398, 4442865, 4456620, 4476780, 4489632, 4569804, 4599672, 4604688, 4626720, 4629933, 4654430, 4668840, 4704210, 4739056, 4740120, 4810320, 4838616, 4841760, 4883760, 4902282, 4928220, 5017824, 5050836, 5077560, 5089392, 5093280, 5116320, 5144370, 5171040, 5174631, 5291352, 5331438, 5372136, 5376240, 5411610, 5446980, 5487328, 5494230, 5585316, 5602608, 5612040, 5645052, 5654880, 5688144, 5712255, 5749590, 5755860, 5772384, 5860512, 5879280, 5913864, 5923820, 5942160, 5952771, 5969040, 6043653, 6048270, 6093072, 6132896, 6173244, 6225120, 6272280, 6279120, 6313545, 6320160, 6361740, 6451488, 6516202, 6536376, 6570960, 6614190, 6653097, 6715170, 6734448, 6770080, 6854706, 6859160, 6899508, 6907032, 6981645, 7003260, 7055136, 7056315, 7108584, 7110180, 7130592, 7162848, 7215480, 7262640, 7270560, 7325640, 7392330, 7447088, 7482720, 7526736, 7576254, 7616340, 7666120, 7674480, 7716555, 7885152, 7937028, 7997157, 8058204, 8064360, 8125920, 8170470, 8230992, 8363040, 8377974, 8418060, 8467578, 8482320, 8624385, 8633790, 8658576, 8715168, 8790768, 8818920, 8870796, 8885730, 8913240, 8953560, 9139608, 9199344, 9209376, 9259866, 9308860, 9337680, 9408420, 9478112, 9480240, 9620640, 9677232, 9767520, 9774303, 9804564, 9856440, 9921285, 10072755, 10101672, 10155120, 10178784, 10282059, 10288740, 10349262, 10582704, 10662876, 10744272, 10752480, 10823220, 10893960, 10988460, 11088495, 11170632, 11205216, 11224080, 11290104, 11376288, 11424510, 11499180, 11511720, 11758560, 11827728, 11847640, 11884320, 11905542, 11938080, 12087306, 12096540, 12186144, 12255705, 12346488, 12544560, 12558240, 12566961, 12627090, 12723480, 13032404, 13072752, 13141920, 13228380, 13306194, 13328595, 13430340, 13468896, 13709412, 13718320, 13799016, 13814064, 13889799, 13963290, 14006520, 14112630, 14217168, 14220360, 14430960, 14525280, 14651280, 14784660, 14894176, 15053472, 15152508, 15232680, 15332240, 15348960, 15433110, 15523893, 15874056, 15994314, 16116408, 16128720, 16290505, 16340940, 16461984, 16755948, 16836120, 16935156, 16964640, 17136765, 17248770, 17267580, 17317152, 17581536, 17637840, 17741592, 17771460, 17826480, 17907120, 18279216, 18398688, 18519732, 18617720, 18675360, 18816840, 18940635, 18960480, 19354464, 19548606, 19609128, 19712880, 19842570, 20145510, 20203344, 20310240, 20564118, 20577480, 20698524, 20944935, 21165408, 21168945, 21325752, 21488544, 21646440, 21787920, 21976920, 22176990, 22341264, 22448160, 22580208, 22849020, 22998360, 23023440, 23149665, 23655456, 23695280, 23811084, 23991471, 24174612, 24193080, 24511410, 24692976, 25089120, 25133922, 25254180, 25446960, 25873155, 26064808, 26145504, 26456760, 26612388, 26657190, 26860680, 27418824, 27436640, 27598032, 27628128, 27779598, 27926580, 28013040, 28225260, 28434336, 28440720, 28861920, 29302560, 29322909, 29569320, 29763855, 30218265, 30305016, 30465360, 30664480, 30866220, 31047786, 31748112, 31988628, 32232816, 32257440, 32581010, 32681880, 33265485, 33511896, 33672240, 33870312, 34273530, 34497540, 34535160, 35275680, 35483184, 35542920, 35652960, 35814240, 36558432, 37039464, 37235440, 37633680, 37700883, 37881270, 39097212, 39218256, 39425760, 39685140, 39985785, 40291020, 40406688, 41128236, 41154960, 41397048, 41669397, 41889870, 42337890, 42651504, 43292880, 43575840, 43953840, 44353980, 44682528, 45160416, 45698040, 45996720, 46046880, 46299330, 46571679, 47390560, 47622168, 47982942, 48349224, 48386160, 48871515, 49022820, 49385952, 50267844, 50508360, 50893920, 51410295, 51746310, 52129616, 52913520, 53224776, 53314380, 53721360, 54837648, 55196064, 55559196, 55853160, 56026080, 56450520, 56881440, 58645818, 59138640, 59527710, 60436530, 60610032, 60930720, 61732440, 62095572, 62834805, 63496224, 63977256, 64465632, 65162020, 65363760, 66530970, 67023792, 67344480, 67740624, 68547060, 68995080, 69070320, 69448995, 70966368, 71085840, 71974413, 74078928, 74470880, 75267360, 75401766, 75762540, 77619465, 78194424, 78436512, 79370280, 79971570, 80582040, 82256472, 82309920, 82794096, 83338794, 83779740, 84675780, 85303008, 86585760, 87907680, 87968727, 88707960, 91396080, 91993440, 92598660, 93143358, 95244336, 95965884, 96698448, 96772320, 97743030, 98045640, 100535688, 101016720, 102820590, 103492620, 104259232, 105827040, 106449552, 106628760, 107442720, 109675296, 111118392, 111706320, 112901040, 113102649, 117291636, 118277280, 119055420, 119957355, 120873060, 121220064, 123464880, 124191144, 125669610, 127954512, 130324040, 130727520, 133061940, 134047584, 135481248, 137094120, 137990160, 138140640, 138897990, 142171680, 143948826, 146614545, 148157856, 150803532, 151525080, 155238930, 156388848, 158740560, 159943140, 161164080, 164512944, 165588192, 166677588, 167559480, 169351560, 175937454, 177415920, 182792160, 185197320, 186286716, 188504415, 190488672, 191931768, 193396896, 195486060, 196091280, 201071376, 202033440, 205641180, 206985240, 208346985, 212899104, 213257520, 222236784, 223412640, 225802080, 226205298, 232858395, 234583272, 238110840, 239914710, 241746120, 246929760, 248382288, 251339220, 255909024, 260648080, 263906181, 266123880, 274188240, 275980320, 277795980, 287897652, 293229090, 301607064, 303050160, 310477860, 312777696, 317481120, 319886280, 322328160, 329025888, 333355176, 335118960, 338703120, 351874908, 354831840, 359872065, 370394640, 372573432, 377008830, 383863536, 390972120, 392182560, 402142752, 411282360, 413970480, 416693970, 426515040, 439843635, 444473568, 452410596, 465716790, 469166544, 476221680, 479829420, 483492240, 496764576, 502678440, 521296160, 527812362, 532247760, 548376480, 555591960, 565513245, 575795304, 586458180, 603214128, 606100320, 620955720, 639772560, 666710352, 670237920, 677406240, 703749816, 719744130, 740789280, 745146864, 754017660, 767727072, 781944240, 791718543, 822564720, 827940960, 833387940, 879687270, 904821192, 931433580, 938333088, 952443360, 959658840, 966984480, 1005356880, 1055624724, 1064495520, 1111183920, 1131026490, 1151590608, 1172916360, 1206428256, 1241911440, 1279545120, 1319530905, 1333420704, 1407499632, 1439488260, 1490293728, 1508035320, 1563888480, 1583437086, 1645129440, 1666775880, 1759374540, 1809642384, 1862867160, 1919317680, 2010713760, 2111249448, 2222367840, 2262052980, 2303181216, 2345832720, 2483822880, 2639061810, 2814999264, 2878976520, 3016070640, 3166874172, 3333551760, 3518749080, 3619284768, 3725734320, 3838635360, 3958592715, 4222498896, 4524105960, 4691665440, 5278123620, 5757953040, 6032141280, 6333748344, 6667103520, 7037498160, 7451468640, 7917185430, 8444997792, 9048211920, 10556247240, 11515906080, 12667496688, 14074996320, 15834370860, 18096423840, 21112494480, 25334993376, 31668741720, 42224988960, 63337483440, 126674966880]

約数ペア:

[(1, 126674966880), (2, 63337483440), (3, 42224988960), (4, 31668741720), (5, 25334993376), (6, 21112494480), (7, 18096423840), (8, 15834370860), (9, 14074996320), (10, 12667496688), (11, 11515906080), (12, 10556247240), (14, 9048211920), (15, 8444997792), (16, 7917185430), (17, 7451468640), (18, 7037498160), (19, 6667103520), (20, 6333748344), (21, 6032141280), (22, 5757953040), (24, 5278123620), (27, 4691665440), (28, 4524105960), (30, 4222498896), (32, 3958592715), (33, 3838635360), (34, 3725734320), (35, 3619284768), (36, 3518749080), (38, 3333551760), (40, 3166874172), (42, 3016070640), (44, 2878976520), (45, 2814999264), (48, 2639061810), (51, 2483822880), (54, 2345832720), (55, 2303181216), (56, 2262052980), (57, 2222367840), (60, 2111249448), (63, 2010713760), (66, 1919317680), (68, 1862867160), (70, 1809642384), (72, 1759374540), (76, 1666775880), (77, 1645129440), (80, 1583437086), (81, 1563888480), (84, 1508035320), (85, 1490293728), (88, 1439488260), (90, 1407499632), (95, 1333420704), (96, 1319530905), (99, 1279545120), (102, 1241911440), (105, 1206428256), (108, 1172916360), (110, 1151590608), (112, 1131026490), (114, 1111183920), (119, 1064495520), (120, 1055624724), (126, 1005356880), (131, 966984480), (132, 959658840), (133, 952443360), (135, 938333088), (136, 931433580), (140, 904821192), (144, 879687270), (152, 833387940), (153, 827940960), (154, 822564720), (160, 791718543), (162, 781944240), (165, 767727072), (168, 754017660), (170, 745146864), (171, 740789280), (176, 719744130), (180, 703749816), (187, 677406240), (189, 670237920), (190, 666710352), (198, 639772560), (204, 620955720), (209, 606100320), (210, 603214128), (216, 586458180), (220, 575795304), (224, 565513245), (228, 555591960), (231, 548376480), (238, 532247760), (240, 527812362), (243, 521296160), (252, 502678440), (255, 496764576), (262, 483492240), (264, 479829420), (266, 476221680), (270, 469166544), (272, 465716790), (280, 452410596), (285, 444473568), (288, 439843635), (297, 426515040), (304, 416693970), (306, 413970480), (308, 411282360), (315, 402142752), (323, 392182560), (324, 390972120), (330, 383863536), (336, 377008830), (340, 372573432), (342, 370394640), (352, 359872065), (357, 354831840), (360, 351874908), (374, 338703120), (378, 335118960), (380, 333355176), (385, 329025888), (393, 322328160), (396, 319886280), (399, 317481120), (405, 312777696), (408, 310477860), (418, 303050160), (420, 301607064), (432, 293229090), (440, 287897652), (456, 277795980), (459, 275980320), (462, 274188240), (476, 266123880), (480, 263906181), (486, 260648080), (495, 255909024), (504, 251339220), (510, 248382288), (513, 246929760), (524, 241746120), (528, 239914710), (532, 238110840), (540, 234583272), (544, 232858395), (560, 226205298), (561, 225802080), (567, 223412640), (570, 222236784), (594, 213257520), (595, 212899104), (608, 208346985), (612, 206985240), (616, 205641180), (627, 202033440), (630, 201071376), (646, 196091280), (648, 195486060), (655, 193396896), (660, 191931768), (665, 190488672), (672, 188504415), (680, 186286716), (684, 185197320), (693, 182792160), (714, 177415920), (720, 175937454), (748, 169351560), (756, 167559480), (760, 166677588), (765, 165588192), (770, 164512944), (786, 161164080), (792, 159943140), (798, 158740560), (810, 156388848), (816, 155238930), (836, 151525080), (840, 150803532), (855, 148157856), (864, 146614545), (880, 143948826), (891, 142171680), (912, 138897990), (917, 138140640), (918, 137990160), (924, 137094120), (935, 135481248), (945, 134047584), (952, 133061940), (969, 130727520), (972, 130324040), (990, 127954512), (1008, 125669610), (1020, 124191144), (1026, 123464880), (1045, 121220064), (1048, 120873060), (1056, 119957355), (1064, 119055420), (1071, 118277280), (1080, 117291636), (1120, 113102649), (1122, 112901040), (1134, 111706320), (1140, 111118392), (1155, 109675296), (1179, 107442720), (1188, 106628760), (1190, 106449552), (1197, 105827040), (1215, 104259232), (1224, 103492620), (1232, 102820590), (1254, 101016720), (1260, 100535688), (1292, 98045640), (1296, 97743030), (1309, 96772320), (1310, 96698448), (1320, 95965884), (1330, 95244336), (1360, 93143358), (1368, 92598660), (1377, 91993440), (1386, 91396080), (1428, 88707960), (1440, 87968727), (1441, 87907680), (1463, 86585760), (1485, 85303008), (1496, 84675780), (1512, 83779740), (1520, 83338794), (1530, 82794096), (1539, 82309920), (1540, 82256472), (1572, 80582040), (1584, 79971570), (1596, 79370280), (1615, 78436512), (1620, 78194424), (1632, 77619465), (1672, 75762540), (1680, 75401766), (1683, 75267360), (1701, 74470880), (1710, 74078928), (1760, 71974413), (1782, 71085840), (1785, 70966368), (1824, 69448995), (1834, 69070320), (1836, 68995080), (1848, 68547060), (1870, 67740624), (1881, 67344480), (1890, 67023792), (1904, 66530970), (1938, 65363760), (1944, 65162020), (1965, 64465632), (1980, 63977256), (1995, 63496224), (2016, 62834805), (2040, 62095572), (2052, 61732440), (2079, 60930720), (2090, 60610032), (2096, 60436530), (2128, 59527710), (2142, 59138640), (2160, 58645818), (2227, 56881440), (2244, 56450520), (2261, 56026080), (2268, 55853160), (2280, 55559196), (2295, 55196064), (2310, 54837648), (2358, 53721360), (2376, 53314380), (2380, 53224776), (2394, 52913520), (2430, 52129616), (2448, 51746310), (2464, 51410295), (2489, 50893920), (2508, 50508360), (2520, 50267844), (2565, 49385952), (2584, 49022820), (2592, 48871515), (2618, 48386160), (2620, 48349224), (2640, 47982942), (2660, 47622168), (2673, 47390560), (2720, 46571679), (2736, 46299330), (2751, 46046880), (2754, 45996720), (2772, 45698040), (2805, 45160416), (2835, 44682528), (2856, 44353980), (2882, 43953840), (2907, 43575840), (2926, 43292880), (2970, 42651504), (2992, 42337890), (3024, 41889870), (3040, 41669397), (3060, 41397048), (3078, 41154960), (3080, 41128236), (3135, 40406688), (3144, 40291020), (3168, 39985785), (3192, 39685140), (3213, 39425760), (3230, 39218256), (3240, 39097212), (3344, 37881270), (3360, 37700883), (3366, 37633680), (3402, 37235440), (3420, 37039464), (3465, 36558432), (3537, 35814240), (3553, 35652960), (3564, 35542920), (3570, 35483184), (3591, 35275680), (3668, 34535160), (3672, 34497540), (3696, 34273530), (3740, 33870312), (3762, 33672240), (3780, 33511896), (3808, 33265485), (3876, 32681880), (3888, 32581010), (3927, 32257440), (3930, 32232816), (3960, 31988628), (3990, 31748112), (4080, 31047786), (4104, 30866220), (4131, 30664480), (4158, 30465360), (4180, 30305016), (4192, 30218265), (4256, 29763855), (4284, 29569320), (4320, 29322909), (4323, 29302560), (4389, 28861920), (4454, 28440720), (4455, 28434336), (4488, 28225260), (4522, 28013040), (4536, 27926580), (4560, 27779598), (4585, 27628128), (4590, 27598032), (4617, 27436640), (4620, 27418824), (4716, 26860680), (4752, 26657190), (4760, 26612388), (4788, 26456760), (4845, 26145504), (4860, 26064808), (4896, 25873155), (4978, 25446960), (5016, 25254180), (5040, 25133922), (5049, 25089120), (5130, 24692976), (5168, 24511410), (5236, 24193080), (5240, 24174612), (5280, 23991471), (5320, 23811084), (5346, 23695280), (5355, 23655456), (5472, 23149665), (5502, 23023440), (5508, 22998360), (5544, 22849020), (5610, 22580208), (5643, 22448160), (5670, 22341264), (5712, 22176990), (5764, 21976920), (5814, 21787920), (5852, 21646440), (5895, 21488544), (5940, 21325752), (5984, 21168945), (5985, 21165408), (6048, 20944935), (6120, 20698524), (6156, 20577480), (6160, 20564118), (6237, 20310240), (6270, 20203344), (6288, 20145510), (6384, 19842570), (6426, 19712880), (6460, 19609128), (6480, 19548606), (6545, 19354464), (6681, 18960480), (6688, 18940635), (6732, 18816840), (6783, 18675360), (6804, 18617720), (6840, 18519732), (6885, 18398688), (6930, 18279216), (7074, 17907120), (7106, 17826480), (7128, 17771460), (7140, 17741592), (7182, 17637840), (7205, 17581536), (7315, 17317152), (7336, 17267580), (7344, 17248770), (7392, 17136765), (7467, 16964640), (7480, 16935156), (7524, 16836120), (7560, 16755948), (7695, 16461984), (7752, 16340940), (7776, 16290505), (7854, 16128720), (7860, 16116408), (7920, 15994314), (7980, 15874056), (8160, 15523893), (8208, 15433110), (8253, 15348960), (8262, 15332240), (8316, 15232680), (8360, 15152508), (8415, 15053472), (8505, 14894176), (8568, 14784660), (8646, 14651280), (8721, 14525280), (8778, 14430960), (8908, 14220360), (8910, 14217168), (8976, 14112630), (9044, 14006520), (9072, 13963290), (9120, 13889799), (9170, 13814064), (9180, 13799016), (9234, 13718320), (9240, 13709412), (9405, 13468896), (9432, 13430340), (9504, 13328595), (9520, 13306194), (9576, 13228380), (9639, 13141920), (9690, 13072752), (9720, 13032404), (9956, 12723480), (10032, 12627090), (10080, 12566961), (10087, 12558240), (10098, 12544560), (10260, 12346488), (10336, 12255705), (10395, 12186144), (10472, 12096540), (10480, 12087306), (10611, 11938080), (10640, 11905542), (10659, 11884320), (10692, 11847640), (10710, 11827728), (10773, 11758560), (11004, 11511720), (11016, 11499180), (11088, 11424510), (11135, 11376288), (11220, 11290104), (11286, 11224080), (11305, 11205216), (11340, 11170632), (11424, 11088495), (11528, 10988460), (11628, 10893960), (11704, 10823220), (11781, 10752480), (11790, 10744272), (11880, 10662876), (11970, 10582704), (12240, 10349262), (12312, 10288740), (12320, 10282059), (12445, 10178784), (12474, 10155120), (12540, 10101672), (12576, 10072755), (12768, 9921285), (12852, 9856440), (12920, 9804564), (12960, 9774303), (12969, 9767520), (13090, 9677232), (13167, 9620640), (13362, 9480240), (13365, 9478112), (13464, 9408420), (13566, 9337680), (13608, 9308860), (13680, 9259866), (13755, 9209376), (13770, 9199344), (13860, 9139608), (14148, 8953560), (14212, 8913240), (14256, 8885730), (14280, 8870796), (14364, 8818920), (14410, 8790768), (14535, 8715168), (14630, 8658576), (14672, 8633790), (14688, 8624385), (14934, 8482320), (14960, 8467578), (15048, 8418060), (15120, 8377974), (15147, 8363040), (15390, 8230992), (15504, 8170470), (15589, 8125920), (15708, 8064360), (15720, 8058204), (15840, 7997157), (15960, 7937028), (16065, 7885152), (16416, 7716555), (16506, 7674480), (16524, 7666120), (16632, 7616340), (16720, 7576254), (16830, 7526736), (16929, 7482720), (17010, 7447088), (17136, 7392330), (17292, 7325640), (17423, 7270560), (17442, 7262640), (17556, 7215480), (17685, 7162848), (17765, 7130592), (17816, 7110180), (17820, 7108584), (17952, 7056315), (17955, 7055136), (18088, 7003260), (18144, 6981645), (18340, 6907032), (18360, 6899508), (18468, 6859160), (18480, 6854706), (18711, 6770080), (18810, 6734448), (18864, 6715170), (19040, 6653097), (19152, 6614190), (19278, 6570960), (19380, 6536376), (19440, 6516202), (19635, 6451488), (19912, 6361740), (20043, 6320160), (20064, 6313545), (20174, 6279120), (20196, 6272280), (20349, 6225120), (20520, 6173244), (20655, 6132896), (20790, 6093072), (20944, 6048270), (20960, 6043653), (21222, 5969040), (21280, 5952771), (21318, 5942160), (21384, 5923820), (21420, 5913864), (21546, 5879280), (21615, 5860512), (21945, 5772384), (22008, 5755860), (22032, 5749590), (22176, 5712255), (22270, 5688144), (22401, 5654880), (22440, 5645052), (22572, 5612040), (22610, 5602608), (22680, 5585316), (23056, 5494230), (23085, 5487328), (23256, 5446980), (23408, 5411610), (23562, 5376240), (23580, 5372136), (23760, 5331438), (23940, 5291352), (24480, 5174631), (24497, 5171040), (24624, 5144370), (24759, 5116320), (24871, 5093280), (24890, 5089392), (24948, 5077560), (25080, 5050836), (25245, 5017824), (25704, 4928220), (25840, 4902282), (25938, 4883760), (26163, 4841760), (26180, 4838616), (26334, 4810320), (26724, 4740120), (26730, 4739056), (26928, 4704210), (27132, 4668840), (27216, 4654430), (27360, 4629933), (27379, 4626720), (27510, 4604688), (27540, 4599672), (27720, 4569804), (28215, 4489632), (28296, 4476780), (28424, 4456620), (28512, 4442865), (28560, 4435398), (28728, 4409460), (28820, 4395384), (28917, 4380640), (29070, 4357584), (29260, 4329288), (29344, 4316895), (29868, 4241160), (29920, 4233789), (30096, 4209030), (30240, 4188987), (30261, 4186080), (30294, 4181520), (30780, 4115496), (31008, 4085235), (31178, 4062960), (31185, 4062048), (31416, 4032180), (31440, 4029102), (31833, 3979360), (31920, 3968514), (31977, 3961440), (32130, 3942576), (32319, 3919520), (33012, 3837240), (33048, 3833060), (33264, 3808170), (33405, 3792096), (33440, 3788127), (33660, 3763368), (33858, 3741360), (33915, 3735072), (34020, 3723544), (34272, 3696165), (34584, 3662820), (34846, 3635280), (34884, 3631320), (35112, 3607740), (35343, 3584160), (35370, 3581424), (35530, 3565296), (35632, 3555090), (35640, 3554292), (35910, 3527568), (36176, 3501630), (36680, 3453516), (36720, 3449754), (36936, 3429580), (36960, 3427353), (37335, 3392928), (37422, 3385040), (37620, 3367224), (37728, 3357585), (38304, 3307095), (38556, 3285480), (38760, 3268188), (38880, 3258101), (38907, 3255840), (39270, 3225744), (39501, 3206880), (39824, 3180870), (40086, 3160080), (40348, 3139560), (40392, 3136140), (40698, 3112560), (41040, 3086622), (41265, 3069792), (41310, 3066448), (41580, 3046536), (41888, 3024135), (42313, 2993760), (42444, 2984520), (42636, 2971080), (42768, 2961910), (42840, 2956932), (43092, 2939640), (43230, 2930256), (43605, 2905056), (43890, 2886192), (44016, 2877930), (44064, 2874795), (44540, 2844072), (44802, 2827440), (44880, 2822526), (45144, 2806020), (45220, 2801304), (45360, 2792658), (45441, 2787680), (46112, 2747115), (46170, 2743664), (46512, 2723490), (46767, 2708640), (46816, 2705805), (47124, 2688120), (47160, 2686068), (47520, 2665719), (47880, 2645676), (48195, 2628384), (48994, 2585520), (49248, 2572185), (49518, 2558160), (49742, 2546640), (49780, 2544696), (49896, 2538780), (50160, 2525418), (50435, 2511648), (50490, 2508912), (50787, 2494240), (51408, 2464110), (51680, 2451141), (51876, 2441880), (52269, 2423520), (52326, 2420880), (52360, 2419308), (52668, 2405160), (53055, 2387616), (53295, 2376864), (53448, 2370060), (53460, 2369528), (53856, 2352105), (53865, 2351712), (54264, 2334420), (54432, 2327215), (54758, 2313360), (55020, 2302344), (55080, 2299836), (55440, 2284902), (56430, 2244816), (56592, 2238390), (56848, 2228310), (57120, 2217699), (57456, 2204730), (57640, 2197692), (57834, 2190320), (58140, 2178792), (58520, 2164644), (58905, 2150496), (59736, 2120580), (60129, 2106720), (60192, 2104515), (60522, 2093040), (60588, 2090760), (61047, 2075040), (61560, 2057748), (62356, 2031480), (62370, 2031024), (62832, 2016090), (62880, 2014551), (63666, 1989680), (63840, 1984257), (63954, 1980720), (64260, 1971288), (64638, 1959760), (64845, 1953504), (65835, 1924128), (66024, 1918620), (66096, 1916530), (66528, 1904085), (66810, 1896048), (67203, 1884960), (67320, 1881684), (67716, 1870680), (67830, 1867536), (68040, 1861772), (69168, 1831410), (69692, 1817640), (69768, 1815660), (70224, 1803870), (70686, 1792080), (70740, 1790712), (71060, 1782648), (71264, 1777545), (71280, 1777146), (71820, 1763784), (72352, 1750815), (73360, 1726758), (73440, 1724877), (73491, 1723680), (73872, 1714790), (74277, 1705440), (74613, 1697760), (74670, 1696464), (74844, 1692520), (75240, 1683612), (75735, 1672608), (77112, 1642740), (77520, 1634094), (77814, 1627920), (77945, 1625184), (78489, 1613920), (78540, 1612872), (79002, 1603440), (79648, 1590435), (80172, 1580040), (80696, 1569780), (80784, 1568070), (81396, 1556280), (82080, 1543311), (82137, 1542240), (82530, 1534896), (82620, 1533224), (83160, 1523268), (84626, 1496880), (84645, 1496544), (84888, 1492260), (85272, 1485540), (85536, 1480955), (85680, 1478466), (86184, 1469820), (86460, 1465128), (87115, 1454112), (87210, 1452528), (87780, 1443096), (88032, 1438965), (89080, 1422036), (89604, 1413720), (89760, 1411263), (90288, 1403010), (90440, 1400652), (90720, 1396329), (90783, 1395360), (90882, 1393840), (92340, 1371832), (93024, 1361745), (93534, 1354320), (93555, 1354016), (94248, 1344060), (94320, 1343034), (95760, 1322838), (95931, 1320480), (96390, 1314192), (97988, 1292760), (99036, 1279080), (99484, 1273320), (99560, 1272348), (99792, 1269390), (100215, 1264032), (100320, 1262709), (100870, 1255824), (100980, 1254456), (101574, 1247120), (101745, 1245024), (102816, 1232055), (103752, 1220940), (104538, 1211760), (104652, 1210440), (104720, 1209654), (105336, 1202580), (106029, 1194720), (106110, 1193808), (106590, 1188432), (106896, 1185030), (106920, 1184764), (107730, 1175856), (108528, 1167210), (109516, 1156680), (110040, 1151172), (110160, 1149918), (110880, 1142451), (112005, 1130976), (112860, 1122408), (113184, 1119195), (113696, 1114155), (114912, 1102365), (115280, 1098846), (115668, 1095160), (116280, 1089396), (116721, 1085280), (117040, 1082322), (117810, 1075248), (118503, 1068960), (119472, 1060290), (120258, 1053360), (121044, 1046520), (121176, 1045380), (122094, 1037520), (122485, 1034208), (123120, 1028874), (123795, 1023264), (124355, 1018656), (124712, 1015740), (124740, 1015512), (125664, 1008045), (126939, 997920), (127332, 994840), (127908, 990360), (128520, 985644), (129276, 979880), (129690, 976752), (130815, 968352), (131670, 962064), (132048, 959310), (132192, 958265), (133620, 948024), (134406, 942480), (134640, 940842), (135432, 935340), (135660, 933768), (136080, 930886), (136895, 925344), (138336, 915705), (139384, 908820), (139536, 907830), (140301, 902880), (140448, 901935), (141372, 896040), (141480, 895356), (142120, 891324), (142560, 888573), (143640, 881892), (144585, 876128), (146720, 863379), (146982, 861840), (147744, 857395), (148554, 852720), (149226, 848880), (149340, 848232), (149688, 846260), (150480, 841806), (151305, 837216), (151470, 836304), (154224, 821370), (155040, 817047), (155628, 813960), (155890, 812592), (156807, 807840), (156978, 806960), (157080, 806436), (158004, 801720), (159165, 795872), (159885, 792288), (160344, 790020), (161392, 784890), (161568, 784035), (161595, 783904), (162792, 778140), (164274, 771120), (165060, 767448), (165240, 766612), (166320, 761634), (169252, 748440), (169290, 748272), (169776, 746130), (170544, 742770), (171360, 739233), (171479, 738720), (172368, 734910), (172920, 732564), (174230, 727056), (174420, 726264), (175560, 721548), (176715, 716832), (178160, 711018), (179208, 706860), (180387, 702240), (180576, 701505), (180880, 700326), (181566, 697680), (181764, 696920), (183141, 691680), (184680, 685916), (187068, 677160), (187110, 677008), (188496, 672030), (188640, 671517), (191520, 661419), (191653, 660960), (191862, 660240), (192780, 657096), (194535, 651168), (195976, 646380), (197505, 641376), (198072, 639540), (198968, 636660), (199120, 636174), (199584, 634695), (200430, 632016), (201609, 628320), (201740, 627912), (201960, 627228), (203148, 623560), (203490, 622512), (207504, 610470), (209076, 605880), (209304, 605220), (209440, 604827), (210672, 601290), (211565, 598752), (212058, 597360), (212220, 596904), (213180, 594216), (213792, 592515), (213840, 592382), (215460, 587928), (217056, 583605), (219032, 578340), (220080, 575586), (220320, 574959), (220473, 574560), (222831, 568480), (223839, 565920), (224010, 565488), (225720, 561204), (227205, 557536), (230560, 549423), (231336, 547580), (232560, 544698), (233442, 542640), (233835, 541728), (234080, 541161), (235620, 537624), (237006, 534480), (238944, 530145), (240516, 526680), (242088, 523260), (242352, 522690), (244188, 518760), (244970, 517104), (246240, 514437), (246411, 514080), (247590, 511632), (248710, 509328), (249424, 507870), (249480, 507756), (253878, 498960), (253935, 498848), (254664, 497420), (255816, 495180), (257040, 492822), (258552, 489940), (259380, 488376), (261345, 484704), (261630, 484176), (263340, 481032), (264096, 479655), (267240, 474012), (268812, 471240), (269280, 470421), (270864, 467670), (271320, 466884), (272160, 465443), (272349, 465120), (273790, 462672), (278768, 454410), (279072, 453915), (280602, 451440), (282744, 448020), (282960, 447678), (284240, 445662), (287280, 440946), (287793, 440160), (289170, 438064), (293964, 430920), (296191, 427680), (297108, 426360), (298452, 424440), (298680, 424116), (299376, 423130), (300645, 421344), (300960, 420903), (302610, 418608), (302940, 418152), (305235, 415008), (308448, 410685), (311256, 406980), (311780, 406296), (313614, 403920), (313956, 403480), (314160, 403218), (316008, 400860), (318087, 398240), (318330, 397936), (319770, 396144), (320688, 395010), (322784, 392445), (323190, 391952), (325584, 389070), (328548, 385560), (330120, 383724), (330480, 383306), (332640, 380817), (336015, 376992), (338504, 374220), (338580, 374136), (339552, 373065), (341088, 371385), (342958, 369360), (344736, 367455), (345840, 366282), (348460, 363528), (348840, 363132), (350163, 361760), (351120, 360774), (353430, 358416), (355509, 356320)]