125547589440

素因数分解:

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

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 101, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 192, 195, 202, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 303, 306, 310, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 404, 405, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 505, 510, 520, 527, 540, 544, 546, 558, 560, 567, 576, 585, 595, 606, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 707, 714, 720, 728, 744, 756, 765, 780, 806, 808, 810, 816, 819, 832, 837, 840, 864, 868, 884, 909, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1010, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1212, 1224, 1240, 1248, 1260, 1296, 1302, 1313, 1326, 1344, 1360, 1365, 1377, 1395, 1404, 1414, 1428, 1440, 1456, 1488, 1512, 1515, 1530, 1547, 1560, 1581, 1612, 1616, 1620, 1632, 1638, 1674, 1680, 1717, 1728, 1736, 1755, 1768, 1785, 1818, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1984, 1989, 2015, 2016, 2020, 2040, 2080, 2106, 2108, 2121, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2268, 2295, 2340, 2380, 2418, 2424, 2448, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2626, 2635, 2652, 2720, 2727, 2730, 2754, 2790, 2808, 2821, 2828, 2835, 2856, 2880, 2912, 2976, 3024, 3030, 3060, 3094, 3120, 3131, 3162, 3213, 3224, 3232, 3240, 3255, 3264, 3276, 3315, 3348, 3360, 3434, 3472, 3510, 3535, 3536, 3570, 3627, 3636, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3906, 3939, 3978, 4030, 4032, 4040, 4080, 4095, 4160, 4185, 4212, 4216, 4242, 4284, 4320, 4340, 4368, 4420, 4464, 4536, 4545, 4590, 4641, 4680, 4743, 4760, 4836, 4848, 4896, 4914, 4960, 5022, 5040, 5151, 5184, 5208, 5252, 5265, 5270, 5304, 5355, 5440, 5454, 5460, 5508, 5580, 5616, 5642, 5656, 5670, 5712, 5824, 5859, 5952, 5967, 6045, 6048, 6060, 6120, 6188, 6240, 6262, 6324, 6363, 6426, 6448, 6464, 6480, 6510, 6552, 6565, 6630, 6696, 6720, 6851, 6868, 6885, 6944, 7020, 7070, 7072, 7140, 7254, 7272, 7280, 7344, 7371, 7378, 7440, 7488, 7560, 7616, 7735, 7812, 7878, 7905, 7956, 8060, 8080, 8160, 8181, 8190, 8370, 8424, 8432, 8463, 8484, 8568, 8585, 8640, 8680, 8736, 8840, 8928, 9072, 9090, 9180, 9191, 9282, 9360, 9393, 9486, 9520, 9639, 9672, 9696, 9765, 9792, 9828, 9920, 9945, 10044, 10080, 10302, 10416, 10504, 10530, 10540, 10605, 10608, 10710, 10881, 10908, 10920, 11016, 11067, 11160, 11232, 11284, 11312, 11340, 11424, 11718, 11817, 11934, 12019, 12090, 12096, 12120, 12240, 12285, 12376, 12480, 12524, 12555, 12648, 12726, 12852, 12896, 12960, 13020, 13104, 13130, 13260, 13392, 13635, 13702, 13736, 13770, 13888, 13923, 14040, 14105, 14140, 14144, 14229, 14280, 14508, 14544, 14560, 14688, 14742, 14756, 14880, 15120, 15453, 15470, 15624, 15655, 15756, 15810, 15912, 16065, 16120, 16160, 16320, 16362, 16380, 16740, 16848, 16864, 16926, 16968, 17136, 17170, 17360, 17472, 17577, 17680, 17856, 17901, 18135, 18144, 18180, 18360, 18382, 18445, 18564, 18720, 18786, 18972, 19040, 19089, 19278, 19344, 19392, 19530, 19656, 19695, 19890, 20088, 20160, 20553, 20604, 20832, 21008, 21060, 21080, 21210, 21216, 21420, 21762, 21816, 21840, 21917, 22032, 22134, 22320, 22321, 22464, 22568, 22624, 22680, 22848, 23205, 23436, 23634, 23715, 23868, 24038, 24180, 24240, 24480, 24570, 24752, 25048, 25110, 25296, 25389, 25452, 25704, 25755, 25792, 25920, 26040, 26208, 26260, 26520, 26784, 27270, 27404, 27472, 27540, 27573, 27846, 28080, 28179, 28210, 28280, 28458, 28560, 29016, 29088, 29120, 29295, 29376, 29484, 29512, 29760, 29835, 30240, 30906, 30940, 31248, 31310, 31512, 31620, 31815, 31824, 32130, 32240, 32320, 32643, 32724, 32760, 33201, 33480, 33696, 33728, 33852, 33936, 34255, 34272, 34340, 34720, 35154, 35360, 35451, 35802, 36057, 36270, 36288, 36360, 36720, 36764, 36855, 36890, 37128, 37440, 37572, 37944, 38080, 38178, 38556, 38688, 39060, 39312, 39390, 39780, 40176, 40703, 40905, 41106, 41208, 41664, 41769, 42016, 42120, 42160, 42315, 42420, 42432, 42687, 42840, 43524, 43632, 43680, 43834, 44064, 44268, 44640, 44642, 45136, 45248, 45360, 45955, 46359, 46410, 46872, 46965, 47268, 47430, 47736, 47957, 48076, 48195, 48360, 48480, 48960, 49140, 49504, 50096, 50220, 50592, 50778, 50904, 51408, 51510, 52080, 52416, 52520, 53040, 53227, 53568, 54405, 54540, 54808, 54944, 55080, 55146, 55335, 55692, 56160, 56358, 56420, 56560, 56916, 57120, 57267, 58032, 58176, 58590, 58968, 59024, 59085, 59670, 60095, 60480, 61659, 61812, 61880, 62496, 62620, 63024, 63240, 63630, 63648, 64260, 64480, 65286, 65448, 65520, 65751, 66402, 66960, 66963, 67392, 67704, 67872, 68510, 68544, 68680, 69440, 69615, 70308, 70720, 70902, 71145, 71604, 72114, 72540, 72720, 73440, 73528, 73710, 73780, 74256, 75144, 75888, 76167, 76356, 77112, 77265, 77376, 78120, 78624, 78780, 79560, 80352, 81406, 81810, 82212, 82416, 82719, 83538, 84032, 84240, 84320, 84537, 84630, 84840, 85374, 85680, 87048, 87264, 87360, 87668, 87885, 88128, 88536, 89280, 89284, 89505, 90272, 90720, 91910, 92718, 92820, 93744, 93930, 94536, 94860, 95445, 95472, 95914, 96152, 96390, 96720, 96960, 98280, 99008, 99603, 100192, 100440, 101184, 101556, 101808, 102765, 102816, 103020, 104160, 105040, 106080, 106353, 106454, 108171, 108810, 109080, 109585, 109616, 109888, 110160, 110292, 110670, 111384, 111605, 112320, 112716, 112840, 113120, 113832, 114240, 114534, 116064, 117180, 117936, 118048, 118170, 119340, 120190, 122109, 123318, 123624, 123760, 124992, 125240, 125307, 126048, 126480, 126945, 127260, 127296, 128520, 128960, 130572, 130896, 131040, 131502, 132804, 133920, 133926, 135408, 135744, 137020, 137360, 137865, 139077, 139230, 140616, 140895, 141804, 142290, 143208, 143871, 144228, 145080, 145440, 146880, 147056, 147420, 147560, 148512, 150288, 151776, 152334, 152712, 154224, 154530, 156240, 156247, 157248, 157560, 159120, 159681, 160704, 162812, 163215, 163620, 164424, 164832, 165438, 166005, 167076, 168480, 168640, 169074, 169260, 169680, 170748, 171360, 174096, 174528, 175336, 175770, 177072, 177255, 178568, 179010, 180285, 180544, 181440, 183820, 184977, 185436, 185640, 187488, 187860, 189072, 189720, 190890, 190944, 191828, 192304, 192780, 193440, 196560, 197253, 199206, 200384, 200880, 200889, 203112, 203515, 203616, 205530, 205632, 206040, 208320, 208845, 210080, 212160, 212706, 212908, 213435, 216342, 217620, 218160, 219170, 219232, 220320, 220584, 221340, 222768, 223210, 225432, 225680, 226240, 227664, 228501, 229068, 231795, 232128, 234360, 235872, 236096, 236340, 238680, 239785, 240380, 244218, 246636, 247248, 247520, 248157, 250480, 250614, 252096, 252960, 253611, 253890, 254520, 257040, 261144, 261792, 262080, 263004, 265608, 266135, 267840, 267852, 270816, 274040, 274720, 275730, 278154, 278460, 281232, 281790, 283608, 284580, 284921, 286335, 286416, 287742, 288456, 290160, 290880, 294112, 294840, 295120, 297024, 298809, 300576, 303552, 304668, 305424, 308295, 308448, 309060, 312480, 312494, 315120, 318240, 319362, 324513, 325624, 326430, 327240, 328755, 328848, 329664, 330876, 332010, 334152, 334815, 336960, 338148, 338520, 339360, 341496, 342720, 348192, 350672, 351540, 354144, 354510, 357136, 358020, 360570, 366327, 367640, 369954, 370872, 371280, 372589, 374976, 375720, 378144, 379440, 380835, 381780, 381888, 383656, 384608, 385560, 386880, 393120, 394506, 398412, 401760, 401778, 406224, 407030, 407232, 411060, 412080, 413595, 417690, 420160, 422685, 425412, 425816, 426870, 431613, 432684, 435240, 436320, 438340, 438464, 440640, 441168, 442680, 445536, 446420, 450864, 451360, 455328, 457002, 458136, 463590, 468720, 468741, 471744, 472680, 477360, 479043, 479570, 480760, 488436, 493272, 494496, 495040, 496314, 498015, 500960, 501228, 505920, 507222, 507780, 509040, 514080, 522288, 523584, 526008, 531216, 531765, 532270, 535704, 540855, 541632, 548080, 549440, 551460, 554931, 556308, 556920, 562464, 563580, 567216, 569160, 569842, 572670, 572832, 575484, 576912, 580320, 588224, 589680, 590240, 591759, 597618, 601152, 602667, 609336, 610545, 610848, 616590, 616896, 618120, 624960, 624988, 626535, 630240, 636480, 638724, 649026, 651248, 652860, 654480, 657510, 657696, 661752, 664020, 668304, 669630, 676296, 677040, 678720, 682992, 691951, 695385, 696384, 701344, 703080, 708288, 709020, 714272, 716040, 719355, 721140, 732654, 735280, 739908, 741744, 742560, 744471, 745178, 751440, 756288, 758880, 761670, 763560, 767312, 769216, 771120, 781235, 786240, 789012, 796824, 798405, 803520, 803556, 812448, 814060, 822120, 824160, 827190, 835380, 845370, 850824, 851632, 853740, 854763, 863226, 865368, 870480, 872640, 876680, 882336, 885360, 891072, 892840, 901728, 902720, 910656, 914004, 916272, 924885, 927180, 937440, 937482, 945360, 954720, 958086, 959140, 961520, 973539, 976872, 986265, 986544, 988992, 992628, 996030, 1001920, 1002456, 1004445, 1014444, 1015560, 1018080, 1028160, 1044576, 1052016, 1062432, 1063530, 1064540, 1071408, 1081710, 1096160, 1098981, 1102920, 1109862, 1112616, 1113840, 1117767, 1124928, 1127160, 1134432, 1138320, 1139684, 1142505, 1145340, 1145664, 1150968, 1153824, 1160640, 1179360, 1180480, 1183518, 1195236, 1205334, 1218672, 1221090, 1221696, 1233180, 1236240, 1240785, 1249976, 1253070, 1260480, 1268055, 1277448, 1294839, 1298052, 1302496, 1305720, 1308960, 1315020, 1315392, 1323504, 1328040, 1336608, 1339260, 1352592, 1354080, 1365984, 1383902, 1390770, 1402688, 1406160, 1406223, 1418040, 1424605, 1428544, 1432080, 1437129, 1438710, 1442280, 1465308, 1470560, 1479816, 1483488, 1485120, 1488942, 1490356, 1494045, 1502880, 1517760, 1523340, 1527120, 1534624, 1542240, 1562470, 1578024, 1593648, 1596810, 1607112, 1622565, 1624896, 1628120, 1644240, 1648320, 1654380, 1670760, 1690740, 1701648, 1703264, 1707480, 1709526, 1726452, 1730736, 1740960, 1753360, 1764672, 1770720, 1775277, 1785680, 1803456, 1808001, 1828008, 1831635, 1832544, 1849770, 1854360, 1862945, 1874880, 1874964, 1890720, 1909440, 1916172, 1918280, 1923040, 1947078, 1953744, 1972530, 1973088, 1985256, 1992060, 2004912, 2008890, 2028888, 2031120, 2036160, 2075853, 2089152, 2104032, 2124864, 2127060, 2129080, 2142816, 2158065, 2163420, 2192320, 2197962, 2205840, 2219724, 2225232, 2227680, 2235534, 2254320, 2268864, 2276640, 2279368, 2285010, 2290680, 2301936, 2307648, 2343705, 2358720, 2367036, 2390472, 2395215, 2410668, 2437344, 2442180, 2466360, 2472480, 2481570, 2499952, 2506140, 2536110, 2554896, 2564289, 2589678, 2596104, 2604992, 2611440, 2617920, 2630040, 2647008, 2656080, 2673216, 2678520, 2705184, 2708160, 2731968, 2767804, 2774655, 2781540, 2812320, 2812446, 2836080, 2849210, 2864160, 2874258, 2877420, 2884560, 2930616, 2941120, 2958795, 2959632, 2966976, 2977884, 2980712, 2988090, 3005760, 3013335, 3046680, 3054240, 3069248, 3084480, 3124940, 3156048, 3187296, 3193620, 3214224, 3245130, 3256240, 3288480, 3296943, 3308760, 3341520, 3353301, 3381480, 3403296, 3406528, 3414960, 3419052, 3452904, 3459755, 3461472, 3481920, 3506720, 3541440, 3550554, 3571360, 3616002, 3656016, 3663270, 3665088, 3699540, 3708720, 3722355, 3725890, 3749928, 3781440, 3832344, 3836560, 3846080, 3884517, 3894156, 3907488, 3945060, 3946176, 3970512, 3984120, 4009824, 4017780, 4057776, 4062240, 4151706, 4208064, 4218669, 4254120, 4258160, 4273815, 4285632, 4311387, 4316130, 4326840, 4395924, 4411680, 4439448, 4450464, 4455360, 4471068, 4508640, 4553280, 4558736, 4570020, 4581360, 4603872, 4687410, 4734072, 4780944, 4790430, 4821336, 4843657, 4867695, 4874688, 4884360, 4932720, 4944960, 4963140, 4999904, 5012280, 5072220, 5109792, 5128578, 5179356, 5192208, 5222880, 5260080, 5294016, 5312160, 5357040, 5410368, 5494905, 5535608, 5549310, 5563080, 5588835, 5624640, 5624892, 5672160, 5698420, 5728320, 5748516, 5754840, 5769120, 5861232, 5917590, 5919264, 5955768, 5961424, 5976180, 6026670, 6093360, 6108480, 6227559, 6249880, 6312096, 6374592, 6387240, 6428448, 6474195, 6490260, 6512480, 6576960, 6593886, 6617520, 6683040, 6706602, 6762960, 6806592, 6829920, 6838104, 6905808, 6919510, 6922944, 7013440, 7031115, 7101108, 7142720, 7185645, 7232004, 7312032, 7326540, 7399080, 7417440, 7444710, 7451780, 7499856, 7664688, 7673120, 7692867, 7769034, 7788312, 7814976, 7890120, 7941024, 7968240, 8019648, 8035560, 8115552, 8124480, 8303412, 8437338, 8508240, 8516320, 8547630, 8622774, 8632260, 8653680, 8791848, 8823360, 8876385, 8878896, 8900928, 8942136, 9017280, 9040005, 9117472, 9140040, 9162720, 9207744, 9374820, 9468144, 9561888, 9580860, 9642672, 9687314, 9735390, 9768720, 9865440, 9926280, 9999808, 10024560, 10059903, 10144440, 10219584, 10257156, 10358712, 10379265, 10384416, 10445760, 10520160, 10624320, 10714080, 10989810, 11071216, 11098620, 11126160, 11177670, 11249784, 11344320, 11396840, 11497032, 11509680, 11538240, 11722464, 11835180, 11838528, 11911536, 11922848, 11952360, 12053340, 12186720, 12455118, 12499760, 12624192, 12656007, 12774480, 12821445, 12856896, 12948390, 12980520, 13024960, 13187772, 13235040, 13366080, 13413204, 13525920, 13659840, 13676208, 13811616, 13839020, 14062230, 14202216, 14371290, 14464008, 14530971, 14624064, 14653080, 14798160, 14834880, 14889420, 14903560, 14999712, 15329376, 15346240, 15385734, 15538068, 15576624, 15780240, 15882048, 15936480, 16071120, 16231104, 16484715, 16606824, 16766505, 16874676, 17016480, 17032640, 17095260, 17245548, 17264520, 17307360, 17583696, 17752770, 17757792, 17884272, 18080010, 18234944, 18280080, 18325440, 18682677, 18749640, 18936288, 19123776, 19161720, 19285344, 19374628, 19422585, 19470780, 19537440, 19730880, 19852560, 20049120, 20119806, 20288880, 20514312, 20717424, 20758530, 20768832, 21040320, 21093345, 21428160, 21556935, 21979620, 22142432, 22197240, 22252320, 22355340, 22499568, 22793680, 22994064, 23019360, 23078601, 23444928, 23670360, 23823072, 23845696, 23904720, 24106680, 24218285, 24373440, 24910236, 24999520, 25312014, 25548960, 25642890, 25896780, 25961040, 26375544, 26470080, 26826408, 27051840, 27352416, 27623232, 27678040, 28124460, 28404432, 28742580, 28928016, 29061942, 29306160, 29596320, 29778840, 29807120, 29999424, 30179709, 30658752, 30771468, 31076136, 31137795, 31153248, 31560480, 31872960, 32142240, 32969430, 33213648, 33533010, 33749352, 34032960, 34190520, 34491096, 34529040, 34614720, 35167392, 35505540, 35515584, 35768544, 36160020, 36560160, 37365354, 37499280, 37872576, 38323440, 38464335, 38570688, 38749256, 38845170, 38941560, 39074880, 39705120, 40098240, 40239612, 40577760, 41028624, 41434848, 41517060, 42186690, 43113870, 43592913, 43959240, 44284864, 44394480, 44504640, 44710680, 44999136, 45587360, 45988128, 46038720, 46157202, 47340720, 47646144, 47809440, 48213360, 48436570, 49820472, 49999040, 50299515, 50624028, 51097920, 51285780, 51793560, 51922080, 52751088, 53652816, 54704832, 55356080, 56048031, 56248920, 56808864, 57485160, 57856032, 58123884, 58612320, 59192640, 59557680, 59614240, 60359418, 61542936, 62152272, 62275590, 62306496, 63120960, 63280035, 64284480, 65938860, 66427296, 67066020, 67498704, 68381040, 68982192, 69058080, 70334784, 71011080, 71537088, 72320040, 72654855, 73120320, 74730708, 74998560, 76646880, 76928670, 77498512, 77690340, 77883120, 79410240, 80479224, 81155520, 82057248, 82869696, 83034120, 84373380, 86227740, 87185826, 87918480, 88788960, 89421360, 89998272, 91174720, 91976256, 92314404, 93413385, 94681440, 95618880, 96426720, 96873140, 99640944, 100599030, 101248056, 102571560, 103587120, 103844160, 105502176, 107305632, 110712160, 112096062, 112497840, 113617728, 114970320, 115393005, 115712064, 116247768, 117224640, 119115360, 119228480, 120718836, 123085872, 124304544, 124551180, 126560070, 130778739, 131877720, 132854592, 134132040, 134997408, 136762080, 137964384, 138116160, 142022160, 144640080, 145309710, 149461416, 149997120, 150898545, 153293760, 153857340, 154997024, 155380680, 155766240, 160958448, 164114496, 166068240, 168746760, 172455480, 174371652, 175836960, 177577920, 178842720, 184628808, 186826770, 189362880, 192853440, 193746280, 199281888, 201198060, 202496112, 205143120, 207174240, 211004352, 214611264, 217964565, 221424320, 224192124, 224995680, 229940640, 230786010, 232495536, 238230720, 241437672, 246171744, 248609088, 249102360, 253120140, 261557478, 263755440, 268264080, 269994816, 273524160, 275928768, 280240155, 284044320, 289280160, 290619420, 298922832, 301797090, 307714680, 309994048, 310761360, 311532480, 321916896, 332136480, 337493520, 344910960, 348743304, 351673920, 357685440, 369257616, 373653540, 387492560, 392336217, 398563776, 402396120, 404992224, 410286240, 414348480, 435929130, 448384248, 449991360, 459881280, 461572020, 464991072, 482875344, 492343488, 498204720, 506240280, 523114956, 527510880, 536528160, 560480310, 568088640, 578560320, 581238840, 597845664, 603594180, 615429360, 621522720, 643833792, 653893695, 664272960, 674987040, 689821920, 697486608, 738515232, 747307080, 774985120, 784672434, 804792240, 809984448, 820572480, 871858260, 896768496, 923144040, 929982144, 965750688, 996409440, 1012480560, 1046229912, 1055021760, 1073056320, 1120960620, 1162477680, 1195691328, 1207188360, 1230858720, 1243045440, 1307787390, 1349974080, 1379643840, 1394973216, 1477030464, 1494614160, 1549970240, 1569344868, 1609584480, 1743716520, 1793536992, 1846288080, 1931501376, 1961681085, 1992818880, 2024961120, 2092459824, 2241921240, 2324955360, 2414376720, 2461717440, 2615574780, 2789946432, 2989228320, 3138689736, 3219168960, 3487433040, 3587073984, 3692576160, 3923362170, 4049922240, 4184919648, 4483842480, 4649910720, 4828753440, 5231149560, 5978456640, 6277379472, 6974866080, 7385152320, 7846724340, 8369839296, 8967684960, 9657506880, 10462299120, 12554758944, 13949732160, 15693448680, 17935369920, 20924598240, 25109517888, 31386897360, 41849196480, 62773794720, 125547589440]

約数ペア:

[(1, 125547589440), (2, 62773794720), (3, 41849196480), (4, 31386897360), (5, 25109517888), (6, 20924598240), (7, 17935369920), (8, 15693448680), (9, 13949732160), (10, 12554758944), (12, 10462299120), (13, 9657506880), (14, 8967684960), (15, 8369839296), (16, 7846724340), (17, 7385152320), (18, 6974866080), (20, 6277379472), (21, 5978456640), (24, 5231149560), (26, 4828753440), (27, 4649910720), (28, 4483842480), (30, 4184919648), (31, 4049922240), (32, 3923362170), (34, 3692576160), (35, 3587073984), (36, 3487433040), (39, 3219168960), (40, 3138689736), (42, 2989228320), (45, 2789946432), (48, 2615574780), (51, 2461717440), (52, 2414376720), (54, 2324955360), (56, 2241921240), (60, 2092459824), (62, 2024961120), (63, 1992818880), (64, 1961681085), (65, 1931501376), (68, 1846288080), (70, 1793536992), (72, 1743716520), (78, 1609584480), (80, 1569344868), (81, 1549970240), (84, 1494614160), (85, 1477030464), (90, 1394973216), (91, 1379643840), (93, 1349974080), (96, 1307787390), (101, 1243045440), (102, 1230858720), (104, 1207188360), (105, 1195691328), (108, 1162477680), (112, 1120960620), (117, 1073056320), (119, 1055021760), (120, 1046229912), (124, 1012480560), (126, 996409440), (130, 965750688), (135, 929982144), (136, 923144040), (140, 896768496), (144, 871858260), (153, 820572480), (155, 809984448), (156, 804792240), (160, 784672434), (162, 774985120), (168, 747307080), (170, 738515232), (180, 697486608), (182, 689821920), (186, 674987040), (189, 664272960), (192, 653893695), (195, 643833792), (202, 621522720), (204, 615429360), (208, 603594180), (210, 597845664), (216, 581238840), (217, 578560320), (221, 568088640), (224, 560480310), (234, 536528160), (238, 527510880), (240, 523114956), (248, 506240280), (252, 498204720), (255, 492343488), (260, 482875344), (270, 464991072), (272, 461572020), (273, 459881280), (279, 449991360), (280, 448384248), (288, 435929130), (303, 414348480), (306, 410286240), (310, 404992224), (312, 402396120), (315, 398563776), (320, 392336217), (324, 387492560), (336, 373653540), (340, 369257616), (351, 357685440), (357, 351673920), (360, 348743304), (364, 344910960), (372, 337493520), (378, 332136480), (390, 321916896), (403, 311532480), (404, 310761360), (405, 309994048), (408, 307714680), (416, 301797090), (420, 298922832), (432, 290619420), (434, 289280160), (442, 284044320), (448, 280240155), (455, 275928768), (459, 273524160), (465, 269994816), (468, 268264080), (476, 263755440), (480, 261557478), (496, 253120140), (504, 249102360), (505, 248609088), (510, 246171744), (520, 241437672), (527, 238230720), (540, 232495536), (544, 230786010), (546, 229940640), (558, 224995680), (560, 224192124), (567, 221424320), (576, 217964565), (585, 214611264), (595, 211004352), (606, 207174240), (612, 205143120), (620, 202496112), (624, 201198060), (630, 199281888), (648, 193746280), (651, 192853440), (663, 189362880), (672, 186826770), (680, 184628808), (702, 178842720), (707, 177577920), (714, 175836960), (720, 174371652), (728, 172455480), (744, 168746760), (756, 166068240), (765, 164114496), (780, 160958448), (806, 155766240), (808, 155380680), (810, 154997024), (816, 153857340), (819, 153293760), (832, 150898545), (837, 149997120), (840, 149461416), (864, 145309710), (868, 144640080), (884, 142022160), (909, 138116160), (910, 137964384), (918, 136762080), (930, 134997408), (936, 134132040), (945, 132854592), (952, 131877720), (960, 130778739), (992, 126560070), (1008, 124551180), (1010, 124304544), (1020, 123085872), (1040, 120718836), (1053, 119228480), (1054, 119115360), (1071, 117224640), (1080, 116247768), (1085, 115712064), (1088, 115393005), (1092, 114970320), (1105, 113617728), (1116, 112497840), (1120, 112096062), (1134, 110712160), (1170, 107305632), (1190, 105502176), (1209, 103844160), (1212, 103587120), (1224, 102571560), (1240, 101248056), (1248, 100599030), (1260, 99640944), (1296, 96873140), (1302, 96426720), (1313, 95618880), (1326, 94681440), (1344, 93413385), (1360, 92314404), (1365, 91976256), (1377, 91174720), (1395, 89998272), (1404, 89421360), (1414, 88788960), (1428, 87918480), (1440, 87185826), (1456, 86227740), (1488, 84373380), (1512, 83034120), (1515, 82869696), (1530, 82057248), (1547, 81155520), (1560, 80479224), (1581, 79410240), (1612, 77883120), (1616, 77690340), (1620, 77498512), (1632, 76928670), (1638, 76646880), (1674, 74998560), (1680, 74730708), (1717, 73120320), (1728, 72654855), (1736, 72320040), (1755, 71537088), (1768, 71011080), (1785, 70334784), (1818, 69058080), (1820, 68982192), (1836, 68381040), (1860, 67498704), (1872, 67066020), (1890, 66427296), (1904, 65938860), (1953, 64284480), (1984, 63280035), (1989, 63120960), (2015, 62306496), (2016, 62275590), (2020, 62152272), (2040, 61542936), (2080, 60359418), (2106, 59614240), (2108, 59557680), (2121, 59192640), (2142, 58612320), (2160, 58123884), (2170, 57856032), (2184, 57485160), (2210, 56808864), (2232, 56248920), (2240, 56048031), (2268, 55356080), (2295, 54704832), (2340, 53652816), (2380, 52751088), (2418, 51922080), (2424, 51793560), (2448, 51285780), (2457, 51097920), (2480, 50624028), (2496, 50299515), (2511, 49999040), (2520, 49820472), (2592, 48436570), (2604, 48213360), (2626, 47809440), (2635, 47646144), (2652, 47340720), (2720, 46157202), (2727, 46038720), (2730, 45988128), (2754, 45587360), (2790, 44999136), (2808, 44710680), (2821, 44504640), (2828, 44394480), (2835, 44284864), (2856, 43959240), (2880, 43592913), (2912, 43113870), (2976, 42186690), (3024, 41517060), (3030, 41434848), (3060, 41028624), (3094, 40577760), (3120, 40239612), (3131, 40098240), (3162, 39705120), (3213, 39074880), (3224, 38941560), (3232, 38845170), (3240, 38749256), (3255, 38570688), (3264, 38464335), (3276, 38323440), (3315, 37872576), (3348, 37499280), (3360, 37365354), (3434, 36560160), (3472, 36160020), (3510, 35768544), (3535, 35515584), (3536, 35505540), (3570, 35167392), (3627, 34614720), (3636, 34529040), (3640, 34491096), (3672, 34190520), (3689, 34032960), (3720, 33749352), (3744, 33533010), (3780, 33213648), (3808, 32969430), (3906, 32142240), (3939, 31872960), (3978, 31560480), (4030, 31153248), (4032, 31137795), (4040, 31076136), (4080, 30771468), (4095, 30658752), (4160, 30179709), (4185, 29999424), (4212, 29807120), (4216, 29778840), (4242, 29596320), (4284, 29306160), (4320, 29061942), (4340, 28928016), (4368, 28742580), (4420, 28404432), (4464, 28124460), (4536, 27678040), (4545, 27623232), (4590, 27352416), (4641, 27051840), (4680, 26826408), (4743, 26470080), (4760, 26375544), (4836, 25961040), (4848, 25896780), (4896, 25642890), (4914, 25548960), (4960, 25312014), (5022, 24999520), (5040, 24910236), (5151, 24373440), (5184, 24218285), (5208, 24106680), (5252, 23904720), (5265, 23845696), (5270, 23823072), (5304, 23670360), (5355, 23444928), (5440, 23078601), (5454, 23019360), (5460, 22994064), (5508, 22793680), (5580, 22499568), (5616, 22355340), (5642, 22252320), (5656, 22197240), (5670, 22142432), (5712, 21979620), (5824, 21556935), (5859, 21428160), (5952, 21093345), (5967, 21040320), (6045, 20768832), (6048, 20758530), (6060, 20717424), (6120, 20514312), (6188, 20288880), (6240, 20119806), (6262, 20049120), (6324, 19852560), (6363, 19730880), (6426, 19537440), (6448, 19470780), (6464, 19422585), (6480, 19374628), (6510, 19285344), (6552, 19161720), (6565, 19123776), (6630, 18936288), (6696, 18749640), (6720, 18682677), (6851, 18325440), (6868, 18280080), (6885, 18234944), (6944, 18080010), (7020, 17884272), (7070, 17757792), (7072, 17752770), (7140, 17583696), (7254, 17307360), (7272, 17264520), (7280, 17245548), (7344, 17095260), (7371, 17032640), (7378, 17016480), (7440, 16874676), (7488, 16766505), (7560, 16606824), (7616, 16484715), (7735, 16231104), (7812, 16071120), (7878, 15936480), (7905, 15882048), (7956, 15780240), (8060, 15576624), (8080, 15538068), (8160, 15385734), (8181, 15346240), (8190, 15329376), (8370, 14999712), (8424, 14903560), (8432, 14889420), (8463, 14834880), (8484, 14798160), (8568, 14653080), (8585, 14624064), (8640, 14530971), (8680, 14464008), (8736, 14371290), (8840, 14202216), (8928, 14062230), (9072, 13839020), (9090, 13811616), (9180, 13676208), (9191, 13659840), (9282, 13525920), (9360, 13413204), (9393, 13366080), (9486, 13235040), (9520, 13187772), (9639, 13024960), (9672, 12980520), (9696, 12948390), (9765, 12856896), (9792, 12821445), (9828, 12774480), (9920, 12656007), (9945, 12624192), (10044, 12499760), (10080, 12455118), (10302, 12186720), (10416, 12053340), (10504, 11952360), (10530, 11922848), (10540, 11911536), (10605, 11838528), (10608, 11835180), (10710, 11722464), (10881, 11538240), (10908, 11509680), (10920, 11497032), (11016, 11396840), (11067, 11344320), (11160, 11249784), (11232, 11177670), (11284, 11126160), (11312, 11098620), (11340, 11071216), (11424, 10989810), (11718, 10714080), (11817, 10624320), (11934, 10520160), (12019, 10445760), (12090, 10384416), (12096, 10379265), (12120, 10358712), (12240, 10257156), (12285, 10219584), (12376, 10144440), (12480, 10059903), (12524, 10024560), (12555, 9999808), (12648, 9926280), (12726, 9865440), (12852, 9768720), (12896, 9735390), (12960, 9687314), (13020, 9642672), (13104, 9580860), (13130, 9561888), (13260, 9468144), (13392, 9374820), (13635, 9207744), (13702, 9162720), (13736, 9140040), (13770, 9117472), (13888, 9040005), (13923, 9017280), (14040, 8942136), (14105, 8900928), (14140, 8878896), (14144, 8876385), (14229, 8823360), (14280, 8791848), (14508, 8653680), (14544, 8632260), (14560, 8622774), (14688, 8547630), (14742, 8516320), (14756, 8508240), (14880, 8437338), (15120, 8303412), (15453, 8124480), (15470, 8115552), (15624, 8035560), (15655, 8019648), (15756, 7968240), (15810, 7941024), (15912, 7890120), (16065, 7814976), (16120, 7788312), (16160, 7769034), (16320, 7692867), (16362, 7673120), (16380, 7664688), (16740, 7499856), (16848, 7451780), (16864, 7444710), (16926, 7417440), (16968, 7399080), (17136, 7326540), (17170, 7312032), (17360, 7232004), (17472, 7185645), (17577, 7142720), (17680, 7101108), (17856, 7031115), (17901, 7013440), (18135, 6922944), (18144, 6919510), (18180, 6905808), (18360, 6838104), (18382, 6829920), (18445, 6806592), (18564, 6762960), (18720, 6706602), (18786, 6683040), (18972, 6617520), (19040, 6593886), (19089, 6576960), (19278, 6512480), (19344, 6490260), (19392, 6474195), (19530, 6428448), (19656, 6387240), (19695, 6374592), (19890, 6312096), (20088, 6249880), (20160, 6227559), (20553, 6108480), (20604, 6093360), (20832, 6026670), (21008, 5976180), (21060, 5961424), (21080, 5955768), (21210, 5919264), (21216, 5917590), (21420, 5861232), (21762, 5769120), (21816, 5754840), (21840, 5748516), (21917, 5728320), (22032, 5698420), (22134, 5672160), (22320, 5624892), (22321, 5624640), (22464, 5588835), (22568, 5563080), (22624, 5549310), (22680, 5535608), (22848, 5494905), (23205, 5410368), (23436, 5357040), (23634, 5312160), (23715, 5294016), (23868, 5260080), (24038, 5222880), (24180, 5192208), (24240, 5179356), (24480, 5128578), (24570, 5109792), (24752, 5072220), (25048, 5012280), (25110, 4999904), (25296, 4963140), (25389, 4944960), (25452, 4932720), (25704, 4884360), (25755, 4874688), (25792, 4867695), (25920, 4843657), (26040, 4821336), (26208, 4790430), (26260, 4780944), (26520, 4734072), (26784, 4687410), (27270, 4603872), (27404, 4581360), (27472, 4570020), (27540, 4558736), (27573, 4553280), (27846, 4508640), (28080, 4471068), (28179, 4455360), (28210, 4450464), (28280, 4439448), (28458, 4411680), (28560, 4395924), (29016, 4326840), (29088, 4316130), (29120, 4311387), (29295, 4285632), (29376, 4273815), (29484, 4258160), (29512, 4254120), (29760, 4218669), (29835, 4208064), (30240, 4151706), (30906, 4062240), (30940, 4057776), (31248, 4017780), (31310, 4009824), (31512, 3984120), (31620, 3970512), (31815, 3946176), (31824, 3945060), (32130, 3907488), (32240, 3894156), (32320, 3884517), (32643, 3846080), (32724, 3836560), (32760, 3832344), (33201, 3781440), (33480, 3749928), (33696, 3725890), (33728, 3722355), (33852, 3708720), (33936, 3699540), (34255, 3665088), (34272, 3663270), (34340, 3656016), (34720, 3616002), (35154, 3571360), (35360, 3550554), (35451, 3541440), (35802, 3506720), (36057, 3481920), (36270, 3461472), (36288, 3459755), (36360, 3452904), (36720, 3419052), (36764, 3414960), (36855, 3406528), (36890, 3403296), (37128, 3381480), (37440, 3353301), (37572, 3341520), (37944, 3308760), (38080, 3296943), (38178, 3288480), (38556, 3256240), (38688, 3245130), (39060, 3214224), (39312, 3193620), (39390, 3187296), (39780, 3156048), (40176, 3124940), (40703, 3084480), (40905, 3069248), (41106, 3054240), (41208, 3046680), (41664, 3013335), (41769, 3005760), (42016, 2988090), (42120, 2980712), (42160, 2977884), (42315, 2966976), (42420, 2959632), (42432, 2958795), (42687, 2941120), (42840, 2930616), (43524, 2884560), (43632, 2877420), (43680, 2874258), (43834, 2864160), (44064, 2849210), (44268, 2836080), (44640, 2812446), (44642, 2812320), (45136, 2781540), (45248, 2774655), (45360, 2767804), (45955, 2731968), (46359, 2708160), (46410, 2705184), (46872, 2678520), (46965, 2673216), (47268, 2656080), (47430, 2647008), (47736, 2630040), (47957, 2617920), (48076, 2611440), (48195, 2604992), (48360, 2596104), (48480, 2589678), (48960, 2564289), (49140, 2554896), (49504, 2536110), (50096, 2506140), (50220, 2499952), (50592, 2481570), (50778, 2472480), (50904, 2466360), (51408, 2442180), (51510, 2437344), (52080, 2410668), (52416, 2395215), (52520, 2390472), (53040, 2367036), (53227, 2358720), (53568, 2343705), (54405, 2307648), (54540, 2301936), (54808, 2290680), (54944, 2285010), (55080, 2279368), (55146, 2276640), (55335, 2268864), (55692, 2254320), (56160, 2235534), (56358, 2227680), (56420, 2225232), (56560, 2219724), (56916, 2205840), (57120, 2197962), (57267, 2192320), (58032, 2163420), (58176, 2158065), (58590, 2142816), (58968, 2129080), (59024, 2127060), (59085, 2124864), (59670, 2104032), (60095, 2089152), (60480, 2075853), (61659, 2036160), (61812, 2031120), (61880, 2028888), (62496, 2008890), (62620, 2004912), (63024, 1992060), (63240, 1985256), (63630, 1973088), (63648, 1972530), (64260, 1953744), (64480, 1947078), (65286, 1923040), (65448, 1918280), (65520, 1916172), (65751, 1909440), (66402, 1890720), (66960, 1874964), (66963, 1874880), (67392, 1862945), (67704, 1854360), (67872, 1849770), (68510, 1832544), (68544, 1831635), (68680, 1828008), (69440, 1808001), (69615, 1803456), (70308, 1785680), (70720, 1775277), (70902, 1770720), (71145, 1764672), (71604, 1753360), (72114, 1740960), (72540, 1730736), (72720, 1726452), (73440, 1709526), (73528, 1707480), (73710, 1703264), (73780, 1701648), (74256, 1690740), (75144, 1670760), (75888, 1654380), (76167, 1648320), (76356, 1644240), (77112, 1628120), (77265, 1624896), (77376, 1622565), (78120, 1607112), (78624, 1596810), (78780, 1593648), (79560, 1578024), (80352, 1562470), (81406, 1542240), (81810, 1534624), (82212, 1527120), (82416, 1523340), (82719, 1517760), (83538, 1502880), (84032, 1494045), (84240, 1490356), (84320, 1488942), (84537, 1485120), (84630, 1483488), (84840, 1479816), (85374, 1470560), (85680, 1465308), (87048, 1442280), (87264, 1438710), (87360, 1437129), (87668, 1432080), (87885, 1428544), (88128, 1424605), (88536, 1418040), (89280, 1406223), (89284, 1406160), (89505, 1402688), (90272, 1390770), (90720, 1383902), (91910, 1365984), (92718, 1354080), (92820, 1352592), (93744, 1339260), (93930, 1336608), (94536, 1328040), (94860, 1323504), (95445, 1315392), (95472, 1315020), (95914, 1308960), (96152, 1305720), (96390, 1302496), (96720, 1298052), (96960, 1294839), (98280, 1277448), (99008, 1268055), (99603, 1260480), (100192, 1253070), (100440, 1249976), (101184, 1240785), (101556, 1236240), (101808, 1233180), (102765, 1221696), (102816, 1221090), (103020, 1218672), (104160, 1205334), (105040, 1195236), (106080, 1183518), (106353, 1180480), (106454, 1179360), (108171, 1160640), (108810, 1153824), (109080, 1150968), (109585, 1145664), (109616, 1145340), (109888, 1142505), (110160, 1139684), (110292, 1138320), (110670, 1134432), (111384, 1127160), (111605, 1124928), (112320, 1117767), (112716, 1113840), (112840, 1112616), (113120, 1109862), (113832, 1102920), (114240, 1098981), (114534, 1096160), (116064, 1081710), (117180, 1071408), (117936, 1064540), (118048, 1063530), (118170, 1062432), (119340, 1052016), (120190, 1044576), (122109, 1028160), (123318, 1018080), (123624, 1015560), (123760, 1014444), (124992, 1004445), (125240, 1002456), (125307, 1001920), (126048, 996030), (126480, 992628), (126945, 988992), (127260, 986544), (127296, 986265), (128520, 976872), (128960, 973539), (130572, 961520), (130896, 959140), (131040, 958086), (131502, 954720), (132804, 945360), (133920, 937482), (133926, 937440), (135408, 927180), (135744, 924885), (137020, 916272), (137360, 914004), (137865, 910656), (139077, 902720), (139230, 901728), (140616, 892840), (140895, 891072), (141804, 885360), (142290, 882336), (143208, 876680), (143871, 872640), (144228, 870480), (145080, 865368), (145440, 863226), (146880, 854763), (147056, 853740), (147420, 851632), (147560, 850824), (148512, 845370), (150288, 835380), (151776, 827190), (152334, 824160), (152712, 822120), (154224, 814060), (154530, 812448), (156240, 803556), (156247, 803520), (157248, 798405), (157560, 796824), (159120, 789012), (159681, 786240), (160704, 781235), (162812, 771120), (163215, 769216), (163620, 767312), (164424, 763560), (164832, 761670), (165438, 758880), (166005, 756288), (167076, 751440), (168480, 745178), (168640, 744471), (169074, 742560), (169260, 741744), (169680, 739908), (170748, 735280), (171360, 732654), (174096, 721140), (174528, 719355), (175336, 716040), (175770, 714272), (177072, 709020), (177255, 708288), (178568, 703080), (179010, 701344), (180285, 696384), (180544, 695385), (181440, 691951), (183820, 682992), (184977, 678720), (185436, 677040), (185640, 676296), (187488, 669630), (187860, 668304), (189072, 664020), (189720, 661752), (190890, 657696), (190944, 657510), (191828, 654480), (192304, 652860), (192780, 651248), (193440, 649026), (196560, 638724), (197253, 636480), (199206, 630240), (200384, 626535), (200880, 624988), (200889, 624960), (203112, 618120), (203515, 616896), (203616, 616590), (205530, 610848), (205632, 610545), (206040, 609336), (208320, 602667), (208845, 601152), (210080, 597618), (212160, 591759), (212706, 590240), (212908, 589680), (213435, 588224), (216342, 580320), (217620, 576912), (218160, 575484), (219170, 572832), (219232, 572670), (220320, 569842), (220584, 569160), (221340, 567216), (222768, 563580), (223210, 562464), (225432, 556920), (225680, 556308), (226240, 554931), (227664, 551460), (228501, 549440), (229068, 548080), (231795, 541632), (232128, 540855), (234360, 535704), (235872, 532270), (236096, 531765), (236340, 531216), (238680, 526008), (239785, 523584), (240380, 522288), (244218, 514080), (246636, 509040), (247248, 507780), (247520, 507222), (248157, 505920), (250480, 501228), (250614, 500960), (252096, 498015), (252960, 496314), (253611, 495040), (253890, 494496), (254520, 493272), (257040, 488436), (261144, 480760), (261792, 479570), (262080, 479043), (263004, 477360), (265608, 472680), (266135, 471744), (267840, 468741), (267852, 468720), (270816, 463590), (274040, 458136), (274720, 457002), (275730, 455328), (278154, 451360), (278460, 450864), (281232, 446420), (281790, 445536), (283608, 442680), (284580, 441168), (284921, 440640), (286335, 438464), (286416, 438340), (287742, 436320), (288456, 435240), (290160, 432684), (290880, 431613), (294112, 426870), (294840, 425816), (295120, 425412), (297024, 422685), (298809, 420160), (300576, 417690), (303552, 413595), (304668, 412080), (305424, 411060), (308295, 407232), (308448, 407030), (309060, 406224), (312480, 401778), (312494, 401760), (315120, 398412), (318240, 394506), (319362, 393120), (324513, 386880), (325624, 385560), (326430, 384608), (327240, 383656), (328755, 381888), (328848, 381780), (329664, 380835), (330876, 379440), (332010, 378144), (334152, 375720), (334815, 374976), (336960, 372589), (338148, 371280), (338520, 370872), (339360, 369954), (341496, 367640), (342720, 366327), (348192, 360570), (350672, 358020), (351540, 357136), (354144, 354510)]