124639210080

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 79, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 158, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 224, 231, 237, 238, 240, 243, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 316, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 385, 395, 396, 405, 408, 420, 432, 434, 440, 459, 462, 465, 474, 476, 480, 486, 495, 496, 504, 510, 527, 528, 540, 544, 553, 558, 560, 561, 567, 594, 595, 612, 616, 620, 630, 632, 648, 651, 660, 672, 680, 682, 693, 711, 714, 720, 744, 748, 756, 765, 770, 790, 792, 810, 816, 837, 840, 864, 868, 869, 880, 891, 918, 924, 930, 935, 945, 948, 952, 972, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1106, 1116, 1120, 1122, 1134, 1155, 1185, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1264, 1296, 1302, 1309, 1320, 1343, 1360, 1364, 1377, 1386, 1395, 1422, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1540, 1580, 1581, 1584, 1620, 1632, 1659, 1674, 1680, 1683, 1701, 1705, 1736, 1738, 1760, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1896, 1904, 1944, 1953, 1980, 2016, 2040, 2046, 2079, 2108, 2133, 2142, 2160, 2170, 2212, 2232, 2244, 2268, 2295, 2310, 2370, 2376, 2380, 2387, 2430, 2448, 2449, 2464, 2480, 2511, 2520, 2528, 2592, 2604, 2607, 2618, 2635, 2640, 2673, 2686, 2720, 2728, 2754, 2765, 2772, 2790, 2805, 2835, 2844, 2856, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3160, 3162, 3168, 3213, 3240, 3255, 3318, 3348, 3360, 3366, 3402, 3410, 3465, 3472, 3476, 3555, 3564, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3792, 3808, 3888, 3906, 3927, 3960, 4029, 4080, 4092, 4131, 4158, 4185, 4216, 4266, 4284, 4320, 4340, 4345, 4424, 4455, 4464, 4488, 4536, 4590, 4620, 4740, 4743, 4752, 4760, 4774, 4860, 4896, 4898, 4960, 4977, 5022, 5040, 5049, 5115, 5208, 5214, 5236, 5270, 5280, 5346, 5355, 5372, 5456, 5508, 5530, 5544, 5580, 5610, 5670, 5688, 5712, 5797, 5859, 5940, 5984, 6048, 6083, 6120, 6138, 6160, 6237, 6320, 6324, 6399, 6426, 6480, 6510, 6545, 6636, 6696, 6715, 6732, 6804, 6820, 6885, 6930, 6944, 6952, 7110, 7128, 7140, 7161, 7344, 7347, 7378, 7392, 7440, 7480, 7533, 7560, 7584, 7776, 7812, 7821, 7854, 7905, 7920, 8058, 8160, 8184, 8262, 8295, 8316, 8370, 8415, 8432, 8505, 8532, 8568, 8680, 8690, 8848, 8910, 8928, 8976, 9072, 9180, 9207, 9240, 9401, 9480, 9486, 9504, 9520, 9548, 9639, 9720, 9765, 9796, 9954, 10044, 10080, 10098, 10230, 10395, 10416, 10428, 10472, 10540, 10665, 10692, 10710, 10744, 10912, 11016, 11060, 11067, 11088, 11160, 11220, 11340, 11376, 11424, 11594, 11718, 11781, 11880, 11935, 12087, 12166, 12240, 12245, 12276, 12320, 12474, 12555, 12640, 12648, 12798, 12852, 12960, 13020, 13035, 13090, 13272, 13365, 13392, 13430, 13464, 13608, 13640, 13770, 13860, 13904, 14220, 14229, 14256, 14280, 14322, 14688, 14694, 14756, 14773, 14880, 14931, 14960, 15066, 15120, 15147, 15345, 15624, 15642, 15708, 15810, 15840, 16065, 16116, 16368, 16524, 16590, 16632, 16740, 16830, 16864, 17010, 17064, 17136, 17143, 17360, 17380, 17391, 17577, 17696, 17820, 17952, 18144, 18249, 18360, 18414, 18445, 18480, 18711, 18802, 18960, 18972, 19040, 19096, 19197, 19278, 19440, 19530, 19592, 19635, 19908, 20088, 20145, 20196, 20460, 20655, 20790, 20832, 20856, 20944, 21080, 21330, 21384, 21420, 21483, 21488, 22032, 22041, 22120, 22134, 22176, 22320, 22440, 22680, 22752, 23188, 23436, 23463, 23562, 23715, 23760, 23870, 24174, 24332, 24480, 24490, 24552, 24885, 24948, 25110, 25245, 25296, 25596, 25704, 26040, 26070, 26180, 26544, 26730, 26784, 26860, 26928, 26939, 27216, 27280, 27540, 27621, 27720, 27808, 28203, 28440, 28458, 28512, 28560, 28644, 28917, 28985, 29295, 29388, 29512, 29546, 29862, 29920, 30132, 30240, 30294, 30415, 30690, 31185, 31248, 31284, 31416, 31620, 31995, 32130, 32232, 32736, 33048, 33180, 33201, 33264, 33480, 33660, 34020, 34128, 34272, 34286, 34720, 34760, 34782, 35154, 35343, 35640, 35805, 36261, 36498, 36720, 36735, 36828, 36890, 36960, 37422, 37604, 37665, 37920, 37944, 38192, 38394, 38556, 38880, 39060, 39105, 39184, 39270, 39816, 40176, 40290, 40392, 40579, 40920, 41310, 41580, 41633, 41712, 41888, 42160, 42660, 42687, 42768, 42840, 42966, 42976, 44064, 44082, 44240, 44268, 44319, 44640, 44793, 44880, 45360, 45441, 46035, 46376, 46872, 46926, 47005, 47124, 47430, 47520, 47740, 48195, 48348, 48664, 48980, 49104, 49770, 49896, 50220, 50490, 50592, 51192, 51408, 51429, 52080, 52140, 52173, 52360, 52731, 53088, 53460, 53720, 53856, 53878, 54432, 54560, 54747, 55080, 55242, 55335, 55440, 56406, 56880, 56916, 57120, 57288, 57834, 57970, 58590, 58776, 58905, 59024, 59092, 59724, 60264, 60435, 60588, 60830, 61380, 62370, 62496, 62568, 62832, 63240, 63990, 64260, 64449, 64464, 66096, 66123, 66360, 66402, 66528, 66960, 67320, 68040, 68256, 68572, 69520, 69564, 70308, 70389, 70686, 71145, 71280, 71610, 72522, 72996, 73440, 73470, 73656, 73780, 73865, 74655, 74844, 75208, 75330, 75735, 75888, 76384, 76788, 77112, 78120, 78210, 78368, 78540, 79632, 80352, 80580, 80784, 80817, 81158, 81840, 82620, 82863, 83160, 83266, 83424, 84320, 84609, 85320, 85374, 85536, 85680, 85715, 85932, 86955, 87885, 88164, 88480, 88536, 88638, 89586, 89760, 90720, 90882, 91245, 92070, 92752, 93555, 93744, 93852, 94010, 94248, 94860, 95480, 95985, 96390, 96696, 97328, 97960, 98208, 99540, 99603, 99792, 100440, 100980, 102384, 102816, 102858, 103411, 104160, 104280, 104346, 104720, 105462, 106029, 106920, 107415, 107440, 107756, 108783, 109494, 110160, 110205, 110484, 110670, 110880, 112812, 113760, 113832, 114576, 115668, 115940, 117180, 117315, 117552, 117810, 118048, 118184, 119448, 120528, 120870, 121176, 121660, 121737, 122760, 124740, 124899, 125136, 125664, 126480, 127980, 128061, 128520, 128898, 128928, 132192, 132246, 132720, 132804, 132957, 133920, 134379, 134640, 134695, 136080, 137144, 138105, 139040, 139128, 140616, 140778, 141015, 141372, 142290, 142560, 143220, 144585, 145044, 145992, 146940, 147312, 147560, 147730, 149310, 149688, 150416, 150660, 151470, 151776, 153576, 154224, 154287, 156240, 156420, 156519, 157080, 159264, 161160, 161568, 161634, 162316, 163680, 164241, 165240, 165726, 166005, 166320, 166532, 169218, 170640, 170748, 171360, 171430, 171864, 173910, 175770, 176328, 176715, 177072, 177276, 179172, 181305, 181764, 182490, 184140, 185504, 187110, 187488, 187704, 188020, 188496, 188573, 189720, 190960, 191970, 192780, 193347, 193392, 194656, 195920, 198369, 199080, 199206, 199584, 200880, 201960, 202895, 204768, 205716, 206822, 208165, 208560, 208692, 209440, 210924, 211167, 212058, 213435, 213840, 214830, 214880, 215512, 217566, 218988, 220320, 220410, 220968, 221340, 221595, 223965, 225624, 227205, 227664, 229152, 231336, 231880, 234360, 234630, 235104, 235620, 236368, 238896, 241056, 241740, 242352, 242451, 243320, 243474, 245520, 249480, 249798, 250272, 252960, 253827, 255960, 256122, 257040, 257145, 257796, 260865, 263655, 264492, 265440, 265608, 265914, 268758, 269280, 269390, 272160, 273735, 274288, 276210, 278256, 281232, 281556, 282030, 282744, 284580, 286440, 289170, 290088, 291431, 291984, 293880, 294624, 295120, 295460, 298620, 298809, 299376, 300832, 301320, 302940, 307152, 308448, 308574, 310233, 312480, 312840, 313038, 314160, 318087, 322245, 322320, 323268, 324632, 326349, 328482, 330480, 330615, 331452, 332010, 332640, 333064, 338436, 341280, 341496, 342860, 343728, 347820, 351540, 351945, 352656, 353430, 354144, 354552, 358344, 362610, 363528, 364980, 365211, 368280, 374220, 374697, 375408, 376040, 376992, 377146, 379440, 381920, 383940, 385560, 386694, 386784, 391840, 396738, 398160, 398412, 398871, 401760, 403920, 404085, 405790, 411432, 413644, 414315, 416330, 417120, 417384, 421848, 422334, 423045, 424116, 426870, 427680, 429660, 431024, 435132, 437976, 440820, 441936, 442680, 443190, 447930, 451248, 454410, 455328, 457963, 462672, 462861, 463760, 468720, 469260, 469557, 471240, 472736, 477792, 483480, 484704, 484902, 486640, 486948, 491040, 492723, 498015, 498960, 499596, 507654, 511920, 512244, 514080, 514290, 515592, 517055, 521730, 527310, 528984, 530145, 531216, 531828, 537516, 538780, 543915, 547470, 548576, 552420, 556512, 562464, 563112, 564060, 565488, 565719, 569160, 572880, 578340, 580041, 580176, 582862, 583968, 587760, 590240, 590920, 595107, 597240, 597618, 598752, 602640, 605880, 608685, 614304, 617148, 620466, 624495, 625680, 626076, 628320, 636174, 640305, 644490, 644640, 646536, 649264, 652698, 656964, 660960, 661230, 662904, 664020, 664785, 666128, 671895, 676872, 682992, 685720, 687456, 695640, 703080, 703890, 705312, 706860, 709104, 716688, 725220, 727056, 727353, 729960, 730422, 736560, 748440, 749394, 750816, 752080, 754292, 758880, 761481, 767880, 771120, 771435, 773388, 782595, 793476, 796320, 796824, 797742, 807840, 808170, 811580, 821205, 822864, 827288, 828630, 832660, 834768, 843696, 844668, 846090, 848232, 853740, 859320, 862048, 870264, 874293, 875952, 881640, 883872, 885360, 886380, 895860, 896427, 902496, 908820, 915926, 925344, 925722, 927520, 930699, 937440, 938520, 939114, 942480, 942865, 966735, 966960, 969804, 973280, 973896, 985446, 991845, 996030, 997920, 999192, 1015308, 1023840, 1024488, 1028580, 1031184, 1034110, 1043460, 1054620, 1055835, 1057968, 1060290, 1062432, 1063656, 1075032, 1077560, 1087830, 1094940, 1095633, 1104840, 1124091, 1126224, 1128120, 1130976, 1131438, 1138320, 1145760, 1156680, 1160082, 1160352, 1165724, 1175520, 1181840, 1190214, 1194480, 1195236, 1196613, 1205280, 1211760, 1212255, 1217370, 1234296, 1240932, 1248990, 1251360, 1252152, 1269135, 1272348, 1280610, 1288980, 1293072, 1298528, 1305396, 1313928, 1322460, 1325808, 1328040, 1329570, 1332256, 1343790, 1353744, 1365984, 1371440, 1373889, 1388583, 1391280, 1406160, 1407780, 1408671, 1413720, 1418208, 1433376, 1450440, 1454112, 1454706, 1457155, 1459920, 1460844, 1473120, 1478169, 1494045, 1496880, 1498788, 1504160, 1508584, 1522962, 1535760, 1542240, 1542870, 1546776, 1551165, 1565190, 1586952, 1590435, 1593648, 1595484, 1616340, 1623160, 1631745, 1642410, 1645728, 1654576, 1657260, 1665320, 1669536, 1687392, 1689336, 1692180, 1696464, 1697157, 1707480, 1718640, 1740528, 1748586, 1751904, 1763280, 1770720, 1772760, 1791720, 1792854, 1817640, 1826055, 1831852, 1851444, 1861398, 1873485, 1877040, 1878228, 1884960, 1885730, 1933470, 1933920, 1939608, 1947792, 1970892, 1983690, 1992060, 1994355, 1998384, 2030616, 2048976, 2057160, 2062368, 2068220, 2086920, 2109240, 2111670, 2115936, 2120580, 2127312, 2150064, 2155120, 2175660, 2182059, 2189880, 2191266, 2209680, 2248182, 2252448, 2256240, 2262876, 2276640, 2284443, 2289815, 2313360, 2314305, 2320164, 2331448, 2347785, 2363680, 2380428, 2388960, 2390472, 2393226, 2423520, 2424510, 2434740, 2463615, 2468592, 2481864, 2497980, 2504304, 2538270, 2544696, 2561220, 2577960, 2586144, 2610792, 2622879, 2627856, 2644920, 2651616, 2656080, 2659140, 2687580, 2707488, 2742880, 2747778, 2777166, 2782560, 2792097, 2812320, 2815560, 2817342, 2827440, 2828595, 2900205, 2900880, 2909412, 2914310, 2919840, 2921688, 2956338, 2975535, 2988090, 2993760, 2997576, 3017168, 3045924, 3071520, 3085740, 3093552, 3102330, 3130380, 3173904, 3180870, 3187296, 3190968, 3205741, 3232680, 3246320, 3263490, 3284820, 3286899, 3309152, 3314520, 3330640, 3372273, 3378672, 3384360, 3392928, 3394314, 3414960, 3437280, 3481056, 3497172, 3526560, 3545520, 3583440, 3585708, 3589839, 3635280, 3636765, 3652110, 3663704, 3702888, 3722796, 3746970, 3754080, 3756456, 3771460, 3807405, 3866940, 3879216, 3895584, 3941784, 3967380, 3984120, 3988710, 3996768, 4061232, 4097952, 4114320, 4121667, 4136440, 4165749, 4173840, 4218480, 4223340, 4241160, 4254624, 4300128, 4310240, 4351320, 4364118, 4371465, 4379760, 4382532, 4419360, 4482135, 4496364, 4512480, 4525752, 4568886, 4579630, 4626720, 4628610, 4640328, 4653495, 4662896, 4695570, 4760856, 4780944, 4786452, 4849020, 4869480, 4927230, 4937184, 4963728, 4995960, 5008608, 5076540, 5089392, 5091471, 5122440, 5155920, 5221584, 5245758, 5255712, 5289840, 5312160, 5318280, 5375160, 5478165, 5495556, 5554332, 5584194, 5620455, 5631120, 5634684, 5654880, 5657190, 5800410, 5801760, 5818824, 5828620, 5843376, 5912676, 5951070, 5976180, 5983065, 5995152, 6034336, 6091848, 6171480, 6187104, 6204660, 6260760, 6347808, 6361740, 6381936, 6411482, 6465360, 6492640, 6526980, 6546177, 6569640, 6573798, 6629040, 6661280, 6744546, 6757344, 6768720, 6788628, 6829920, 6869445, 6942915, 6994344, 7043355, 7091040, 7166880, 7171416, 7179678, 7270560, 7273530, 7304220, 7327408, 7390845, 7405776, 7445592, 7493940, 7512912, 7542920, 7614810, 7733880, 7758432, 7868637, 7883568, 7934760, 7968240, 7977420, 8122464, 8228640, 8243334, 8272880, 8331498, 8347680, 8376291, 8436960, 8446680, 8482320, 8485785, 8702640, 8728236, 8742930, 8759520, 8765064, 8964270, 8992728, 9051504, 9137772, 9159260, 9257220, 9280656, 9306990, 9325792, 9391140, 9521712, 9561888, 9572904, 9617223, 9698040, 9738960, 9854460, 9860697, 9927456, 9991920, 10116819, 10153080, 10178784, 10182942, 10244880, 10311840, 10443168, 10491516, 10579680, 10636560, 10750320, 10910295, 10956330, 10991112, 11108664, 11168388, 11240910, 11262240, 11269368, 11314380, 11422215, 11600820, 11637648, 11657240, 11686752, 11825352, 11902140, 11952360, 11966130, 11990304, 12183696, 12342960, 12365001, 12409320, 12521520, 12723480, 12763872, 12822964, 12930720, 13053960, 13092354, 13114395, 13139280, 13147596, 13258080, 13489092, 13537440, 13577256, 13738890, 13885830, 13960485, 13988688, 14086710, 14342832, 14359356, 14547060, 14608440, 14654816, 14781690, 14811552, 14891184, 14987880, 15025824, 15085840, 15229620, 15274413, 15467760, 15737274, 15767136, 15869520, 15936480, 15954840, 16028705, 16434495, 16486668, 16545760, 16662996, 16752582, 16861365, 16893360, 16964640, 16971570, 17405280, 17456472, 17485860, 17530128, 17928540, 17949195, 17985456, 18103008, 18275544, 18318520, 18514440, 18561312, 18613980, 18782280, 19043424, 19145808, 19234446, 19396080, 19477920, 19708920, 19721394, 19983840, 20233638, 20306160, 20365884, 20489760, 20608335, 20828745, 20983032, 21273120, 21500640, 21820590, 21912660, 21982224, 22217328, 22336776, 22481820, 22538736, 22628760, 22844430, 23201640, 23275296, 23314480, 23605911, 23650704, 23804280, 23904720, 23932260, 24367392, 24685920, 24730002, 24818640, 25043040, 25128873, 25446960, 25457355, 25645928, 26107920, 26184708, 26228790, 26278560, 26295192, 26978184, 27154512, 27477780, 27771660, 27920970, 27977376, 28173420, 28685664, 28718712, 28851669, 29094120, 29216880, 29563380, 29782368, 29975760, 30171680, 30459240, 30548826, 30935520, 31474548, 31739040, 31909680, 32057410, 32730885, 32868990, 32973336, 33325992, 33505164, 33722730, 33786720, 33943140, 34912944, 34971720, 35060256, 35857080, 35898390, 35970912, 36551088, 36637040, 37028880, 37095003, 37227960, 37564560, 38291616, 38468892, 38792160, 39343185, 39417840, 39442788, 40467276, 40612320, 40731768, 41216670, 41657490, 41881455, 41966064, 43641180, 43825320, 43964448, 44434656, 44673552, 44963640, 45077472, 45257520, 45688860, 45823239, 46403280, 46628960, 47211822, 47301408, 47608560, 47809440, 47864520, 48086115, 49303485, 49460004, 49637280, 50257746, 50584095, 50893920, 50914710, 51291856, 52215840, 52369416, 52457580, 52590384, 53956368, 54309024, 54955560, 55543320, 55841940, 56346840, 57437424, 57703338, 58188240, 58433760, 59126760, 59951520, 60918480, 61097652, 61825005, 62949096, 63819360, 64114820, 65461770, 65737980, 65946672, 66651984, 67010328, 67445460, 67886280, 69825888, 69943440, 70817733, 71714160, 71796780, 73102176, 73274080, 74057760, 74190006, 74455920, 75129120, 76372065, 76937784, 78686370, 78835680, 78885576, 80934552, 81463536, 82433340, 83314980, 83762910, 83932128, 86555007, 87282360, 87650640, 89347104, 89927280, 90515040, 91377720, 91646478, 92806560, 94423644, 95217120, 95729040, 96172230, 98606970, 98920008, 100515492, 101168190, 101829420, 102583712, 104738832, 104915160, 105180768, 107912736, 109911120, 111086640, 111285009, 111683880, 112693680, 114874848, 115406676, 116376480, 118029555, 118253520, 121836960, 122195304, 123650010, 125644365, 125898192, 128229640, 130923540, 131475960, 131893344, 133303968, 134020656, 134890920, 135772560, 139886880, 141635466, 143428320, 143593560, 144258345, 148380012, 148911840, 152744130, 153875568, 157372740, 157771152, 161869104, 162927072, 164866680, 166629960, 167525820, 173110014, 174564720, 175301280, 179854560, 182755440, 183292956, 185475015, 188847288, 191458080, 192344460, 197213940, 197840016, 201030984, 202336380, 203658840, 209477664, 209830320, 219822240, 222173280, 222570018, 223367760, 225387360, 229116195, 230813352, 236059110, 236507040, 244390608, 247300020, 251288730, 251796384, 256459280, 259665021, 261847080, 262951920, 268041312, 269781840, 271545120, 283270932, 287187120, 288516690, 296760024, 305488260, 307751136, 314745480, 315542304, 323738208, 329733360, 333259920, 335051640, 346220028, 349129440, 354088665, 365510880, 366585912, 370950030, 377694576, 384688920, 394427880, 395680032, 402061968, 404672760, 407317680, 419660640, 432775035, 445140036, 446735520, 458232390, 461626704, 472118220, 488781216, 494600040, 502577460, 512918560, 519330042, 523694160, 525903840, 539563680, 556425045, 566541864, 574374240, 577033380, 593520048, 610976520, 629490960, 659466720, 666519840, 670103280, 692440056, 708177330, 733171824, 741900060, 755389152, 769377840, 778995063, 788855760, 804123936, 809345520, 814635360, 865550070, 890280072, 916464780, 923253408, 944236440, 989200080, 1005154920, 1038660084, 1047388320, 1112850090, 1133083728, 1154066760, 1187040096, 1221953040, 1258981920, 1298325105, 1340206560, 1384880112, 1416354660, 1466343648, 1483800120, 1538755680, 1557990126, 1577711520, 1618691040, 1731100140, 1780560144, 1832929560, 1888472880, 1978400160, 2010309840, 2077320168, 2225700180, 2266167456, 2308133520, 2443906080, 2596650210, 2769760224, 2832709320, 2967600240, 3115980252, 3462200280, 3561120288, 3665859120, 3776945760, 3894975315, 4020619680, 4154640336, 4451400360, 4616267040, 5193300420, 5665418640, 5935200480, 6231960504, 6924400560, 7331718240, 7789950630, 8309280672, 8902800720, 10386600840, 11330837280, 12463921008, 13848801120, 15579901260, 17805601440, 20773201680, 24927842016, 31159802520, 41546403360, 62319605040, 124639210080]

約数ペア:

[(1, 124639210080), (2, 62319605040), (3, 41546403360), (4, 31159802520), (5, 24927842016), (6, 20773201680), (7, 17805601440), (8, 15579901260), (9, 13848801120), (10, 12463921008), (11, 11330837280), (12, 10386600840), (14, 8902800720), (15, 8309280672), (16, 7789950630), (17, 7331718240), (18, 6924400560), (20, 6231960504), (21, 5935200480), (22, 5665418640), (24, 5193300420), (27, 4616267040), (28, 4451400360), (30, 4154640336), (31, 4020619680), (32, 3894975315), (33, 3776945760), (34, 3665859120), (35, 3561120288), (36, 3462200280), (40, 3115980252), (42, 2967600240), (44, 2832709320), (45, 2769760224), (48, 2596650210), (51, 2443906080), (54, 2308133520), (55, 2266167456), (56, 2225700180), (60, 2077320168), (62, 2010309840), (63, 1978400160), (66, 1888472880), (68, 1832929560), (70, 1780560144), (72, 1731100140), (77, 1618691040), (79, 1577711520), (80, 1557990126), (81, 1538755680), (84, 1483800120), (85, 1466343648), (88, 1416354660), (90, 1384880112), (93, 1340206560), (96, 1298325105), (99, 1258981920), (102, 1221953040), (105, 1187040096), (108, 1154066760), (110, 1133083728), (112, 1112850090), (119, 1047388320), (120, 1038660084), (124, 1005154920), (126, 989200080), (132, 944236440), (135, 923253408), (136, 916464780), (140, 890280072), (144, 865550070), (153, 814635360), (154, 809345520), (155, 804123936), (158, 788855760), (160, 778995063), (162, 769377840), (165, 755389152), (168, 741900060), (170, 733171824), (176, 708177330), (180, 692440056), (186, 670103280), (187, 666519840), (189, 659466720), (198, 629490960), (204, 610976520), (210, 593520048), (216, 577033380), (217, 574374240), (220, 566541864), (224, 556425045), (231, 539563680), (237, 525903840), (238, 523694160), (240, 519330042), (243, 512918560), (248, 502577460), (252, 494600040), (255, 488781216), (264, 472118220), (270, 461626704), (272, 458232390), (279, 446735520), (280, 445140036), (288, 432775035), (297, 419660640), (306, 407317680), (308, 404672760), (310, 402061968), (315, 395680032), (316, 394427880), (324, 384688920), (330, 377694576), (336, 370950030), (340, 366585912), (341, 365510880), (352, 354088665), (357, 349129440), (360, 346220028), (372, 335051640), (374, 333259920), (378, 329733360), (385, 323738208), (395, 315542304), (396, 314745480), (405, 307751136), (408, 305488260), (420, 296760024), (432, 288516690), (434, 287187120), (440, 283270932), (459, 271545120), (462, 269781840), (465, 268041312), (474, 262951920), (476, 261847080), (480, 259665021), (486, 256459280), (495, 251796384), (496, 251288730), (504, 247300020), (510, 244390608), (527, 236507040), (528, 236059110), (540, 230813352), (544, 229116195), (553, 225387360), (558, 223367760), (560, 222570018), (561, 222173280), (567, 219822240), (594, 209830320), (595, 209477664), (612, 203658840), (616, 202336380), (620, 201030984), (630, 197840016), (632, 197213940), (648, 192344460), (651, 191458080), (660, 188847288), (672, 185475015), (680, 183292956), (682, 182755440), (693, 179854560), (711, 175301280), (714, 174564720), (720, 173110014), (744, 167525820), (748, 166629960), (756, 164866680), (765, 162927072), (770, 161869104), (790, 157771152), (792, 157372740), (810, 153875568), (816, 152744130), (837, 148911840), (840, 148380012), (864, 144258345), (868, 143593560), (869, 143428320), (880, 141635466), (891, 139886880), (918, 135772560), (924, 134890920), (930, 134020656), (935, 133303968), (945, 131893344), (948, 131475960), (952, 130923540), (972, 128229640), (990, 125898192), (992, 125644365), (1008, 123650010), (1020, 122195304), (1023, 121836960), (1054, 118253520), (1056, 118029555), (1071, 116376480), (1080, 115406676), (1085, 114874848), (1106, 112693680), (1116, 111683880), (1120, 111285009), (1122, 111086640), (1134, 109911120), (1155, 107912736), (1185, 105180768), (1188, 104915160), (1190, 104738832), (1215, 102583712), (1224, 101829420), (1232, 101168190), (1240, 100515492), (1260, 98920008), (1264, 98606970), (1296, 96172230), (1302, 95729040), (1309, 95217120), (1320, 94423644), (1343, 92806560), (1360, 91646478), (1364, 91377720), (1377, 90515040), (1386, 89927280), (1395, 89347104), (1422, 87650640), (1428, 87282360), (1440, 86555007), (1485, 83932128), (1488, 83762910), (1496, 83314980), (1512, 82433340), (1530, 81463536), (1540, 80934552), (1580, 78885576), (1581, 78835680), (1584, 78686370), (1620, 76937784), (1632, 76372065), (1659, 75129120), (1674, 74455920), (1680, 74190006), (1683, 74057760), (1701, 73274080), (1705, 73102176), (1736, 71796780), (1738, 71714160), (1760, 70817733), (1782, 69943440), (1785, 69825888), (1836, 67886280), (1848, 67445460), (1860, 67010328), (1870, 66651984), (1890, 65946672), (1896, 65737980), (1904, 65461770), (1944, 64114820), (1953, 63819360), (1980, 62949096), (2016, 61825005), (2040, 61097652), (2046, 60918480), (2079, 59951520), (2108, 59126760), (2133, 58433760), (2142, 58188240), (2160, 57703338), (2170, 57437424), (2212, 56346840), (2232, 55841940), (2244, 55543320), (2268, 54955560), (2295, 54309024), (2310, 53956368), (2370, 52590384), (2376, 52457580), (2380, 52369416), (2387, 52215840), (2430, 51291856), (2448, 50914710), (2449, 50893920), (2464, 50584095), (2480, 50257746), (2511, 49637280), (2520, 49460004), (2528, 49303485), (2592, 48086115), (2604, 47864520), (2607, 47809440), (2618, 47608560), (2635, 47301408), (2640, 47211822), (2673, 46628960), (2686, 46403280), (2720, 45823239), (2728, 45688860), (2754, 45257520), (2765, 45077472), (2772, 44963640), (2790, 44673552), (2805, 44434656), (2835, 43964448), (2844, 43825320), (2856, 43641180), (2970, 41966064), (2976, 41881455), (2992, 41657490), (3024, 41216670), (3060, 40731768), (3069, 40612320), (3080, 40467276), (3160, 39442788), (3162, 39417840), (3168, 39343185), (3213, 38792160), (3240, 38468892), (3255, 38291616), (3318, 37564560), (3348, 37227960), (3360, 37095003), (3366, 37028880), (3402, 36637040), (3410, 36551088), (3465, 35970912), (3472, 35898390), (3476, 35857080), (3555, 35060256), (3564, 34971720), (3570, 34912944), (3672, 33943140), (3689, 33786720), (3696, 33722730), (3720, 33505164), (3740, 33325992), (3780, 32973336), (3792, 32868990), (3808, 32730885), (3888, 32057410), (3906, 31909680), (3927, 31739040), (3960, 31474548), (4029, 30935520), (4080, 30548826), (4092, 30459240), (4131, 30171680), (4158, 29975760), (4185, 29782368), (4216, 29563380), (4266, 29216880), (4284, 29094120), (4320, 28851669), (4340, 28718712), (4345, 28685664), (4424, 28173420), (4455, 27977376), (4464, 27920970), (4488, 27771660), (4536, 27477780), (4590, 27154512), (4620, 26978184), (4740, 26295192), (4743, 26278560), (4752, 26228790), (4760, 26184708), (4774, 26107920), (4860, 25645928), (4896, 25457355), (4898, 25446960), (4960, 25128873), (4977, 25043040), (5022, 24818640), (5040, 24730002), (5049, 24685920), (5115, 24367392), (5208, 23932260), (5214, 23904720), (5236, 23804280), (5270, 23650704), (5280, 23605911), (5346, 23314480), (5355, 23275296), (5372, 23201640), (5456, 22844430), (5508, 22628760), (5530, 22538736), (5544, 22481820), (5580, 22336776), (5610, 22217328), (5670, 21982224), (5688, 21912660), (5712, 21820590), (5797, 21500640), (5859, 21273120), (5940, 20983032), (5984, 20828745), (6048, 20608335), (6083, 20489760), (6120, 20365884), (6138, 20306160), (6160, 20233638), (6237, 19983840), (6320, 19721394), (6324, 19708920), (6399, 19477920), (6426, 19396080), (6480, 19234446), (6510, 19145808), (6545, 19043424), (6636, 18782280), (6696, 18613980), (6715, 18561312), (6732, 18514440), (6804, 18318520), (6820, 18275544), (6885, 18103008), (6930, 17985456), (6944, 17949195), (6952, 17928540), (7110, 17530128), (7128, 17485860), (7140, 17456472), (7161, 17405280), (7344, 16971570), (7347, 16964640), (7378, 16893360), (7392, 16861365), (7440, 16752582), (7480, 16662996), (7533, 16545760), (7560, 16486668), (7584, 16434495), (7776, 16028705), (7812, 15954840), (7821, 15936480), (7854, 15869520), (7905, 15767136), (7920, 15737274), (8058, 15467760), (8160, 15274413), (8184, 15229620), (8262, 15085840), (8295, 15025824), (8316, 14987880), (8370, 14891184), (8415, 14811552), (8432, 14781690), (8505, 14654816), (8532, 14608440), (8568, 14547060), (8680, 14359356), (8690, 14342832), (8848, 14086710), (8910, 13988688), (8928, 13960485), (8976, 13885830), (9072, 13738890), (9180, 13577256), (9207, 13537440), (9240, 13489092), (9401, 13258080), (9480, 13147596), (9486, 13139280), (9504, 13114395), (9520, 13092354), (9548, 13053960), (9639, 12930720), (9720, 12822964), (9765, 12763872), (9796, 12723480), (9954, 12521520), (10044, 12409320), (10080, 12365001), (10098, 12342960), (10230, 12183696), (10395, 11990304), (10416, 11966130), (10428, 11952360), (10472, 11902140), (10540, 11825352), (10665, 11686752), (10692, 11657240), (10710, 11637648), (10744, 11600820), (10912, 11422215), (11016, 11314380), (11060, 11269368), (11067, 11262240), (11088, 11240910), (11160, 11168388), (11220, 11108664), (11340, 10991112), (11376, 10956330), (11424, 10910295), (11594, 10750320), (11718, 10636560), (11781, 10579680), (11880, 10491516), (11935, 10443168), (12087, 10311840), (12166, 10244880), (12240, 10182942), (12245, 10178784), (12276, 10153080), (12320, 10116819), (12474, 9991920), (12555, 9927456), (12640, 9860697), (12648, 9854460), (12798, 9738960), (12852, 9698040), (12960, 9617223), (13020, 9572904), (13035, 9561888), (13090, 9521712), (13272, 9391140), (13365, 9325792), (13392, 9306990), (13430, 9280656), (13464, 9257220), (13608, 9159260), (13640, 9137772), (13770, 9051504), (13860, 8992728), (13904, 8964270), (14220, 8765064), (14229, 8759520), (14256, 8742930), (14280, 8728236), (14322, 8702640), (14688, 8485785), (14694, 8482320), (14756, 8446680), (14773, 8436960), (14880, 8376291), (14931, 8347680), (14960, 8331498), (15066, 8272880), (15120, 8243334), (15147, 8228640), (15345, 8122464), (15624, 7977420), (15642, 7968240), (15708, 7934760), (15810, 7883568), (15840, 7868637), (16065, 7758432), (16116, 7733880), (16368, 7614810), (16524, 7542920), (16590, 7512912), (16632, 7493940), (16740, 7445592), (16830, 7405776), (16864, 7390845), (17010, 7327408), (17064, 7304220), (17136, 7273530), (17143, 7270560), (17360, 7179678), (17380, 7171416), (17391, 7166880), (17577, 7091040), (17696, 7043355), (17820, 6994344), (17952, 6942915), (18144, 6869445), (18249, 6829920), (18360, 6788628), (18414, 6768720), (18445, 6757344), (18480, 6744546), (18711, 6661280), (18802, 6629040), (18960, 6573798), (18972, 6569640), (19040, 6546177), (19096, 6526980), (19197, 6492640), (19278, 6465360), (19440, 6411482), (19530, 6381936), (19592, 6361740), (19635, 6347808), (19908, 6260760), (20088, 6204660), (20145, 6187104), (20196, 6171480), (20460, 6091848), (20655, 6034336), (20790, 5995152), (20832, 5983065), (20856, 5976180), (20944, 5951070), (21080, 5912676), (21330, 5843376), (21384, 5828620), (21420, 5818824), (21483, 5801760), (21488, 5800410), (22032, 5657190), (22041, 5654880), (22120, 5634684), (22134, 5631120), (22176, 5620455), (22320, 5584194), (22440, 5554332), (22680, 5495556), (22752, 5478165), (23188, 5375160), (23436, 5318280), (23463, 5312160), (23562, 5289840), (23715, 5255712), (23760, 5245758), (23870, 5221584), (24174, 5155920), (24332, 5122440), (24480, 5091471), (24490, 5089392), (24552, 5076540), (24885, 5008608), (24948, 4995960), (25110, 4963728), (25245, 4937184), (25296, 4927230), (25596, 4869480), (25704, 4849020), (26040, 4786452), (26070, 4780944), (26180, 4760856), (26544, 4695570), (26730, 4662896), (26784, 4653495), (26860, 4640328), (26928, 4628610), (26939, 4626720), (27216, 4579630), (27280, 4568886), (27540, 4525752), (27621, 4512480), (27720, 4496364), (27808, 4482135), (28203, 4419360), (28440, 4382532), (28458, 4379760), (28512, 4371465), (28560, 4364118), (28644, 4351320), (28917, 4310240), (28985, 4300128), (29295, 4254624), (29388, 4241160), (29512, 4223340), (29546, 4218480), (29862, 4173840), (29920, 4165749), (30132, 4136440), (30240, 4121667), (30294, 4114320), (30415, 4097952), (30690, 4061232), (31185, 3996768), (31248, 3988710), (31284, 3984120), (31416, 3967380), (31620, 3941784), (31995, 3895584), (32130, 3879216), (32232, 3866940), (32736, 3807405), (33048, 3771460), (33180, 3756456), (33201, 3754080), (33264, 3746970), (33480, 3722796), (33660, 3702888), (34020, 3663704), (34128, 3652110), (34272, 3636765), (34286, 3635280), (34720, 3589839), (34760, 3585708), (34782, 3583440), (35154, 3545520), (35343, 3526560), (35640, 3497172), (35805, 3481056), (36261, 3437280), (36498, 3414960), (36720, 3394314), (36735, 3392928), (36828, 3384360), (36890, 3378672), (36960, 3372273), (37422, 3330640), (37604, 3314520), (37665, 3309152), (37920, 3286899), (37944, 3284820), (38192, 3263490), (38394, 3246320), (38556, 3232680), (38880, 3205741), (39060, 3190968), (39105, 3187296), (39184, 3180870), (39270, 3173904), (39816, 3130380), (40176, 3102330), (40290, 3093552), (40392, 3085740), (40579, 3071520), (40920, 3045924), (41310, 3017168), (41580, 2997576), (41633, 2993760), (41712, 2988090), (41888, 2975535), (42160, 2956338), (42660, 2921688), (42687, 2919840), (42768, 2914310), (42840, 2909412), (42966, 2900880), (42976, 2900205), (44064, 2828595), (44082, 2827440), (44240, 2817342), (44268, 2815560), (44319, 2812320), (44640, 2792097), (44793, 2782560), (44880, 2777166), (45360, 2747778), (45441, 2742880), (46035, 2707488), (46376, 2687580), (46872, 2659140), (46926, 2656080), (47005, 2651616), (47124, 2644920), (47430, 2627856), (47520, 2622879), (47740, 2610792), (48195, 2586144), (48348, 2577960), (48664, 2561220), (48980, 2544696), (49104, 2538270), (49770, 2504304), (49896, 2497980), (50220, 2481864), (50490, 2468592), (50592, 2463615), (51192, 2434740), (51408, 2424510), (51429, 2423520), (52080, 2393226), (52140, 2390472), (52173, 2388960), (52360, 2380428), (52731, 2363680), (53088, 2347785), (53460, 2331448), (53720, 2320164), (53856, 2314305), (53878, 2313360), (54432, 2289815), (54560, 2284443), (54747, 2276640), (55080, 2262876), (55242, 2256240), (55335, 2252448), (55440, 2248182), (56406, 2209680), (56880, 2191266), (56916, 2189880), (57120, 2182059), (57288, 2175660), (57834, 2155120), (57970, 2150064), (58590, 2127312), (58776, 2120580), (58905, 2115936), (59024, 2111670), (59092, 2109240), (59724, 2086920), (60264, 2068220), (60435, 2062368), (60588, 2057160), (60830, 2048976), (61380, 2030616), (62370, 1998384), (62496, 1994355), (62568, 1992060), (62832, 1983690), (63240, 1970892), (63990, 1947792), (64260, 1939608), (64449, 1933920), (64464, 1933470), (66096, 1885730), (66123, 1884960), (66360, 1878228), (66402, 1877040), (66528, 1873485), (66960, 1861398), (67320, 1851444), (68040, 1831852), (68256, 1826055), (68572, 1817640), (69520, 1792854), (69564, 1791720), (70308, 1772760), (70389, 1770720), (70686, 1763280), (71145, 1751904), (71280, 1748586), (71610, 1740528), (72522, 1718640), (72996, 1707480), (73440, 1697157), (73470, 1696464), (73656, 1692180), (73780, 1689336), (73865, 1687392), (74655, 1669536), (74844, 1665320), (75208, 1657260), (75330, 1654576), (75735, 1645728), (75888, 1642410), (76384, 1631745), (76788, 1623160), (77112, 1616340), (78120, 1595484), (78210, 1593648), (78368, 1590435), (78540, 1586952), (79632, 1565190), (80352, 1551165), (80580, 1546776), (80784, 1542870), (80817, 1542240), (81158, 1535760), (81840, 1522962), (82620, 1508584), (82863, 1504160), (83160, 1498788), (83266, 1496880), (83424, 1494045), (84320, 1478169), (84609, 1473120), (85320, 1460844), (85374, 1459920), (85536, 1457155), (85680, 1454706), (85715, 1454112), (85932, 1450440), (86955, 1433376), (87885, 1418208), (88164, 1413720), (88480, 1408671), (88536, 1407780), (88638, 1406160), (89586, 1391280), (89760, 1388583), (90720, 1373889), (90882, 1371440), (91245, 1365984), (92070, 1353744), (92752, 1343790), (93555, 1332256), (93744, 1329570), (93852, 1328040), (94010, 1325808), (94248, 1322460), (94860, 1313928), (95480, 1305396), (95985, 1298528), (96390, 1293072), (96696, 1288980), (97328, 1280610), (97960, 1272348), (98208, 1269135), (99540, 1252152), (99603, 1251360), (99792, 1248990), (100440, 1240932), (100980, 1234296), (102384, 1217370), (102816, 1212255), (102858, 1211760), (103411, 1205280), (104160, 1196613), (104280, 1195236), (104346, 1194480), (104720, 1190214), (105462, 1181840), (106029, 1175520), (106920, 1165724), (107415, 1160352), (107440, 1160082), (107756, 1156680), (108783, 1145760), (109494, 1138320), (110160, 1131438), (110205, 1130976), (110484, 1128120), (110670, 1126224), (110880, 1124091), (112812, 1104840), (113760, 1095633), (113832, 1094940), (114576, 1087830), (115668, 1077560), (115940, 1075032), (117180, 1063656), (117315, 1062432), (117552, 1060290), (117810, 1057968), (118048, 1055835), (118184, 1054620), (119448, 1043460), (120528, 1034110), (120870, 1031184), (121176, 1028580), (121660, 1024488), (121737, 1023840), (122760, 1015308), (124740, 999192), (124899, 997920), (125136, 996030), (125664, 991845), (126480, 985446), (127980, 973896), (128061, 973280), (128520, 969804), (128898, 966960), (128928, 966735), (132192, 942865), (132246, 942480), (132720, 939114), (132804, 938520), (132957, 937440), (133920, 930699), (134379, 927520), (134640, 925722), (134695, 925344), (136080, 915926), (137144, 908820), (138105, 902496), (139040, 896427), (139128, 895860), (140616, 886380), (140778, 885360), (141015, 883872), (141372, 881640), (142290, 875952), (142560, 874293), (143220, 870264), (144585, 862048), (145044, 859320), (145992, 853740), (146940, 848232), (147312, 846090), (147560, 844668), (147730, 843696), (149310, 834768), (149688, 832660), (150416, 828630), (150660, 827288), (151470, 822864), (151776, 821205), (153576, 811580), (154224, 808170), (154287, 807840), (156240, 797742), (156420, 796824), (156519, 796320), (157080, 793476), (159264, 782595), (161160, 773388), (161568, 771435), (161634, 771120), (162316, 767880), (163680, 761481), (164241, 758880), (165240, 754292), (165726, 752080), (166005, 750816), (166320, 749394), (166532, 748440), (169218, 736560), (170640, 730422), (170748, 729960), (171360, 727353), (171430, 727056), (171864, 725220), (173910, 716688), (175770, 709104), (176328, 706860), (176715, 705312), (177072, 703890), (177276, 703080), (179172, 695640), (181305, 687456), (181764, 685720), (182490, 682992), (184140, 676872), (185504, 671895), (187110, 666128), (187488, 664785), (187704, 664020), (188020, 662904), (188496, 661230), (188573, 660960), (189720, 656964), (190960, 652698), (191970, 649264), (192780, 646536), (193347, 644640), (193392, 644490), (194656, 640305), (195920, 636174), (198369, 628320), (199080, 626076), (199206, 625680), (199584, 624495), (200880, 620466), (201960, 617148), (202895, 614304), (204768, 608685), (205716, 605880), (206822, 602640), (208165, 598752), (208560, 597618), (208692, 597240), (209440, 595107), (210924, 590920), (211167, 590240), (212058, 587760), (213435, 583968), (213840, 582862), (214830, 580176), (214880, 580041), (215512, 578340), (217566, 572880), (218988, 569160), (220320, 565719), (220410, 565488), (220968, 564060), (221340, 563112), (221595, 562464), (223965, 556512), (225624, 552420), (227205, 548576), (227664, 547470), (229152, 543915), (231336, 538780), (231880, 537516), (234360, 531828), (234630, 531216), (235104, 530145), (235620, 528984), (236368, 527310), (238896, 521730), (241056, 517055), (241740, 515592), (242352, 514290), (242451, 514080), (243320, 512244), (243474, 511920), (245520, 507654), (249480, 499596), (249798, 498960), (250272, 498015), (252960, 492723), (253827, 491040), (255960, 486948), (256122, 486640), (257040, 484902), (257145, 484704), (257796, 483480), (260865, 477792), (263655, 472736), (264492, 471240), (265440, 469557), (265608, 469260), (265914, 468720), (268758, 463760), (269280, 462861), (269390, 462672), (272160, 457963), (273735, 455328), (274288, 454410), (276210, 451248), (278256, 447930), (281232, 443190), (281556, 442680), (282030, 441936), (282744, 440820), (284580, 437976), (286440, 435132), (289170, 431024), (290088, 429660), (291431, 427680), (291984, 426870), (293880, 424116), (294624, 423045), (295120, 422334), (295460, 421848), (298620, 417384), (298809, 417120), (299376, 416330), (300832, 414315), (301320, 413644), (302940, 411432), (307152, 405790), (308448, 404085), (308574, 403920), (310233, 401760), (312480, 398871), (312840, 398412), (313038, 398160), (314160, 396738), (318087, 391840), (322245, 386784), (322320, 386694), (323268, 385560), (324632, 383940), (326349, 381920), (328482, 379440), (330480, 377146), (330615, 376992), (331452, 376040), (332010, 375408), (332640, 374697), (333064, 374220), (338436, 368280), (341280, 365211), (341496, 364980), (342860, 363528), (343728, 362610), (347820, 358344), (351540, 354552), (351945, 354144), (352656, 353430)]