59418122400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 43, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 84, 86, 90, 91, 95, 96, 100, 104, 105, 108, 111, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 148, 150, 152, 156, 160, 168, 171, 172, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 215, 216, 222, 224, 225, 228, 234, 240, 247, 252, 258, 259, 260, 266, 270, 273, 280, 285, 288, 296, 300, 301, 304, 312, 315, 325, 333, 336, 342, 344, 350, 351, 360, 364, 370, 378, 380, 387, 390, 399, 400, 416, 420, 430, 432, 444, 450, 455, 456, 468, 475, 480, 481, 494, 504, 513, 516, 518, 520, 525, 532, 540, 546, 555, 559, 560, 570, 585, 592, 600, 602, 608, 624, 630, 645, 650, 665, 666, 672, 675, 684, 688, 700, 702, 703, 720, 728, 740, 741, 756, 760, 774, 777, 780, 798, 800, 817, 819, 840, 855, 860, 864, 888, 900, 903, 910, 912, 925, 936, 945, 950, 962, 975, 988, 999, 1008, 1026, 1032, 1036, 1040, 1050, 1064, 1075, 1080, 1092, 1110, 1118, 1120, 1140, 1161, 1170, 1184, 1197, 1200, 1204, 1235, 1248, 1260, 1290, 1295, 1300, 1330, 1332, 1350, 1365, 1368, 1376, 1400, 1404, 1406, 1425, 1440, 1443, 1456, 1480, 1482, 1505, 1512, 1520, 1548, 1554, 1560, 1575, 1591, 1596, 1634, 1638, 1665, 1677, 1680, 1710, 1720, 1729, 1755, 1776, 1800, 1806, 1820, 1824, 1850, 1872, 1890, 1900, 1924, 1935, 1950, 1976, 1995, 1998, 2016, 2052, 2064, 2072, 2080, 2100, 2109, 2128, 2150, 2160, 2184, 2220, 2223, 2236, 2275, 2280, 2322, 2331, 2340, 2394, 2400, 2405, 2408, 2451, 2457, 2470, 2520, 2565, 2580, 2590, 2600, 2660, 2664, 2700, 2709, 2730, 2736, 2775, 2795, 2800, 2808, 2812, 2850, 2886, 2912, 2925, 2960, 2964, 3010, 3024, 3040, 3096, 3108, 3120, 3150, 3182, 3192, 3225, 3268, 3276, 3325, 3330, 3354, 3360, 3367, 3420, 3440, 3458, 3510, 3515, 3552, 3591, 3600, 3612, 3640, 3700, 3705, 3744, 3780, 3800, 3848, 3870, 3885, 3900, 3913, 3952, 3990, 3996, 4085, 4095, 4104, 4128, 4144, 4200, 4218, 4256, 4275, 4300, 4320, 4329, 4368, 4440, 4446, 4472, 4515, 4550, 4560, 4644, 4662, 4680, 4725, 4773, 4788, 4810, 4816, 4902, 4914, 4921, 4940, 4995, 5031, 5040, 5130, 5160, 5180, 5187, 5200, 5320, 5328, 5400, 5418, 5460, 5472, 5550, 5590, 5600, 5616, 5624, 5700, 5719, 5772, 5805, 5850, 5920, 5928, 5985, 6020, 6048, 6175, 6192, 6216, 6240, 6300, 6327, 6364, 6384, 6450, 6475, 6536, 6552, 6650, 6660, 6669, 6708, 6734, 6825, 6840, 6880, 6916, 6993, 7020, 7030, 7182, 7200, 7215, 7224, 7280, 7353, 7400, 7410, 7525, 7560, 7600, 7696, 7740, 7770, 7800, 7826, 7904, 7955, 7980, 7992, 8127, 8170, 8190, 8208, 8288, 8325, 8385, 8400, 8436, 8550, 8600, 8645, 8658, 8736, 8775, 8880, 8892, 8944, 9030, 9100, 9120, 9139, 9288, 9324, 9360, 9450, 9546, 9576, 9620, 9632, 9675, 9804, 9828, 9842, 9880, 9975, 9990, 10062, 10080, 10101, 10260, 10320, 10360, 10374, 10400, 10545, 10621, 10640, 10656, 10800, 10836, 10920, 11100, 11115, 11137, 11180, 11232, 11248, 11400, 11438, 11544, 11610, 11655, 11700, 11739, 11856, 11970, 12025, 12040, 12255, 12285, 12350, 12384, 12432, 12600, 12654, 12728, 12768, 12825, 12900, 12950, 12987, 13072, 13104, 13300, 13320, 13338, 13416, 13468, 13545, 13650, 13680, 13832, 13975, 13986, 14040, 14060, 14319, 14364, 14430, 14448, 14560, 14706, 14763, 14800, 14820, 15050, 15093, 15120, 15200, 15392, 15480, 15540, 15561, 15600, 15652, 15910, 15960, 15984, 16254, 16340, 16380, 16416, 16650, 16770, 16800, 16835, 16872, 17100, 17157, 17200, 17290, 17316, 17550, 17575, 17760, 17784, 17888, 17955, 18060, 18200, 18278, 18525, 18576, 18648, 18720, 18900, 18981, 19092, 19152, 19240, 19350, 19425, 19565, 19608, 19656, 19684, 19760, 19950, 19980, 20124, 20202, 20425, 20475, 20520, 20640, 20683, 20720, 20748, 21090, 21242, 21280, 21600, 21645, 21672, 21840, 22059, 22200, 22230, 22274, 22360, 22496, 22575, 22800, 22876, 23088, 23220, 23310, 23400, 23478, 23712, 23865, 23940, 24050, 24080, 24510, 24570, 24605, 24700, 24864, 24975, 25155, 25200, 25308, 25456, 25650, 25800, 25900, 25935, 25974, 26144, 26208, 26600, 26640, 26676, 26832, 26936, 27090, 27300, 27360, 27417, 27664, 27950, 27972, 28080, 28120, 28595, 28638, 28728, 28860, 28896, 29025, 29412, 29526, 29600, 29640, 29925, 30100, 30186, 30229, 30240, 30303, 30960, 31080, 31122, 31200, 31304, 31635, 31820, 31863, 31920, 31968, 32508, 32680, 32760, 33300, 33345, 33411, 33540, 33670, 33744, 34200, 34314, 34400, 34580, 34632, 34965, 35100, 35150, 35217, 35568, 35910, 36075, 36120, 36400, 36556, 36765, 37050, 37152, 37296, 37800, 37962, 38184, 38304, 38480, 38700, 38850, 39130, 39216, 39312, 39368, 39520, 39775, 39900, 39960, 40248, 40404, 40635, 40850, 40950, 41040, 41366, 41440, 41496, 41925, 42180, 42484, 42957, 43225, 43290, 43344, 43680, 44118, 44289, 44400, 44460, 44548, 44720, 45150, 45600, 45695, 45752, 46176, 46440, 46620, 46683, 46800, 46956, 47730, 47880, 48100, 48160, 49020, 49140, 49210, 49400, 49950, 50310, 50400, 50505, 50616, 50912, 51300, 51471, 51600, 51800, 51870, 51948, 52725, 53105, 53200, 53280, 53352, 53664, 53872, 54180, 54600, 54834, 55328, 55575, 55685, 55900, 55944, 56160, 56240, 57190, 57276, 57456, 57720, 58050, 58275, 58695, 58824, 59052, 59280, 59850, 60200, 60372, 60458, 60606, 61275, 61425, 61920, 62049, 62160, 62244, 62608, 63270, 63640, 63726, 63840, 63973, 64935, 65016, 65360, 65520, 66600, 66690, 66822, 67080, 67340, 67488, 67725, 68400, 68628, 69160, 69264, 69930, 70200, 70300, 70434, 71136, 71595, 71820, 72150, 72240, 72800, 73112, 73530, 73815, 74100, 74347, 74592, 75465, 75600, 75924, 76368, 76960, 77400, 77700, 77805, 78260, 78432, 78624, 78736, 79550, 79800, 79920, 80496, 80808, 81270, 81700, 81900, 82080, 82251, 82732, 82992, 83850, 84175, 84360, 84968, 85785, 85914, 86450, 86580, 86688, 88236, 88578, 88800, 88920, 89096, 89440, 89775, 90300, 90687, 90909, 91390, 91504, 92880, 93240, 93366, 93600, 93912, 94905, 95460, 95589, 95760, 96200, 97825, 98040, 98280, 98420, 98800, 99900, 100233, 100620, 101010, 101232, 102600, 102942, 103200, 103415, 103600, 103740, 103896, 105450, 105651, 106210, 106400, 106704, 107744, 108225, 108360, 109200, 109668, 110295, 111150, 111370, 111800, 111888, 112480, 114380, 114552, 114912, 115440, 116100, 116550, 117390, 117648, 118104, 118560, 119325, 119700, 120400, 120744, 120916, 121212, 122550, 122850, 123025, 124098, 124320, 124488, 125216, 125775, 126540, 127280, 127452, 127946, 129675, 129870, 130032, 130720, 131040, 132867, 133200, 133380, 133644, 134160, 134680, 135450, 136800, 137085, 137256, 138320, 138528, 139860, 140400, 140600, 140868, 142975, 143190, 143640, 144300, 144480, 144781, 146224, 147060, 147630, 148200, 148694, 150930, 151145, 151200, 151515, 151848, 152736, 154413, 154800, 155400, 155610, 156520, 157472, 158175, 159100, 159315, 159600, 159840, 160992, 161616, 162540, 163400, 163800, 164502, 165464, 165984, 166725, 167055, 167700, 168350, 168720, 169936, 171570, 171828, 172900, 173160, 174825, 176085, 176472, 177156, 177840, 178192, 179550, 180600, 181374, 181818, 182780, 183008, 183825, 185760, 186147, 186480, 186732, 187824, 189810, 190920, 191178, 191520, 191919, 192400, 195650, 196080, 196560, 196840, 197600, 199800, 200466, 201240, 202020, 202464, 203175, 205200, 205884, 206830, 207200, 207480, 207792, 210900, 211302, 211603, 212420, 213408, 214785, 216450, 216720, 218400, 219336, 220590, 221445, 222300, 222740, 223041, 223600, 223776, 228475, 228760, 229104, 230880, 232200, 233100, 233415, 234780, 235296, 236208, 238650, 239400, 240800, 241488, 241832, 242424, 245100, 245700, 246050, 246753, 248196, 248976, 251550, 252525, 253080, 254560, 254904, 255892, 257355, 259350, 259740, 260064, 265525, 265734, 266400, 266760, 267288, 268320, 269360, 270900, 272061, 274170, 274512, 276640, 278425, 279720, 280800, 281200, 281736, 285950, 286380, 286767, 287280, 288600, 289562, 292448, 293475, 294120, 295260, 296400, 297388, 300699, 301860, 302290, 303030, 303696, 308826, 309600, 310245, 310800, 311220, 313040, 316350, 318200, 318630, 319200, 319865, 323232, 324675, 325080, 326800, 327600, 329004, 330928, 333450, 334110, 335400, 336700, 337440, 339872, 343140, 343656, 345800, 346320, 349650, 352170, 352944, 354312, 355680, 356384, 357975, 359100, 361200, 362748, 363636, 365560, 367650, 369075, 371735, 372294, 372960, 373464, 375648, 377325, 379620, 381840, 382356, 383838, 384800, 389025, 391300, 392160, 392977, 393120, 393680, 399600, 400932, 402480, 404040, 406350, 410400, 411255, 411768, 413660, 414960, 415584, 421800, 422604, 423206, 424840, 428925, 429570, 432900, 433440, 434343, 438672, 441180, 442890, 444600, 445480, 446082, 447200, 453435, 454545, 456950, 457520, 458208, 464400, 466200, 466830, 469560, 472416, 474525, 477300, 477945, 478800, 482976, 483664, 484848, 490200, 491400, 492100, 493506, 496392, 497952, 501165, 503100, 505050, 506160, 509808, 511784, 514710, 517075, 518700, 519480, 528255, 531050, 531468, 533520, 534576, 538720, 541800, 544122, 548340, 549024, 551475, 556850, 558441, 559440, 562400, 563472, 571900, 572760, 573534, 574560, 575757, 577200, 579124, 586950, 588240, 590520, 592800, 594776, 601398, 603720, 604580, 606060, 607392, 617652, 620490, 621600, 622440, 626080, 632700, 634809, 636400, 637260, 639730, 649350, 650160, 653600, 655200, 658008, 661856, 664335, 666900, 668220, 669123, 670800, 673400, 685425, 686280, 687312, 691600, 692640, 699300, 704340, 705888, 708624, 715950, 718200, 722400, 723905, 725496, 727272, 731120, 735300, 738150, 743470, 744588, 746928, 754650, 755725, 757575, 759240, 763680, 764712, 767676, 772065, 778050, 782600, 785954, 787360, 796575, 799200, 801864, 804960, 808080, 812700, 816183, 822510, 823536, 827320, 829920, 835275, 843600, 845208, 846412, 849680, 857850, 859140, 865800, 868686, 877344, 880425, 882360, 885780, 889200, 890960, 892164, 906870, 909090, 913900, 915040, 928800, 930735, 932400, 933660, 939120, 949050, 954600, 955890, 957600, 959595, 967328, 969696, 980400, 982800, 984200, 987012, 992784, 1002330, 1006200, 1010100, 1012320, 1019616, 1023568, 1029420, 1034150, 1037400, 1038960, 1056510, 1058015, 1062100, 1062936, 1067040, 1069152, 1073925, 1083600, 1088244, 1096680, 1102950, 1107225, 1113700, 1115205, 1116882, 1118880, 1126944, 1143800, 1145520, 1147068, 1151514, 1154400, 1158248, 1167075, 1173900, 1176480, 1178931, 1181040, 1189552, 1202796, 1207440, 1209160, 1212120, 1233765, 1235304, 1240980, 1244880, 1265400, 1269618, 1272800, 1274520, 1279460, 1286775, 1298700, 1300320, 1303029, 1316016, 1328670, 1333800, 1336440, 1338246, 1341600, 1346800, 1360305, 1370850, 1372560, 1374624, 1383200, 1398600, 1408680, 1417248, 1431900, 1433835, 1436400, 1447810, 1450992, 1454544, 1462240, 1470600, 1476300, 1486940, 1489176, 1493856, 1503495, 1509300, 1511450, 1515150, 1518480, 1529424, 1535352, 1544130, 1551225, 1556100, 1565200, 1571908, 1593150, 1599325, 1603728, 1616160, 1625400, 1632366, 1645020, 1647072, 1654640, 1670550, 1687200, 1690416, 1692824, 1699360, 1715700, 1718280, 1727271, 1731600, 1737372, 1760850, 1764720, 1771560, 1778400, 1781920, 1784328, 1813740, 1818180, 1827800, 1858675, 1861470, 1864800, 1867320, 1878240, 1898100, 1904427, 1909200, 1911780, 1919190, 1960800, 1964885, 1965600, 1968400, 1974024, 1985568, 2004660, 2007369, 2012400, 2020200, 2047136, 2056275, 2058840, 2068300, 2074800, 2077920, 2113020, 2116030, 2124200, 2125872, 2147850, 2167200, 2171715, 2176488, 2193360, 2205900, 2214450, 2227400, 2230410, 2233764, 2267175, 2272725, 2287600, 2291040, 2294136, 2303028, 2316496, 2334150, 2347800, 2357862, 2362080, 2379104, 2389725, 2405592, 2414880, 2418320, 2424240, 2467530, 2470608, 2481960, 2489760, 2505825, 2530800, 2539236, 2549040, 2558920, 2573550, 2597400, 2606058, 2632032, 2641275, 2657340, 2667600, 2672880, 2676492, 2693600, 2720610, 2741700, 2745120, 2750839, 2792205, 2797200, 2817360, 2863800, 2867670, 2872800, 2878785, 2895620, 2901984, 2909088, 2941200, 2952600, 2973880, 2978352, 3006990, 3018600, 3022900, 3030300, 3036960, 3058848, 3070704, 3088260, 3102450, 3112200, 3130400, 3143816, 3174045, 3186300, 3198650, 3207456, 3250800, 3264732, 3290040, 3309280, 3321675, 3341100, 3345615, 3380832, 3385648, 3431400, 3436560, 3454542, 3463200, 3474744, 3521700, 3529440, 3536793, 3543120, 3568656, 3619525, 3627480, 3636360, 3655600, 3717350, 3722940, 3734640, 3796200, 3808854, 3818400, 3823560, 3838380, 3860325, 3909087, 3929770, 3936800, 3948048, 4009320, 4014738, 4024800, 4040400, 4080915, 4112550, 4117680, 4136600, 4149600, 4226040, 4232060, 4248400, 4251744, 4295700, 4343430, 4352976, 4386720, 4411800, 4428900, 4454800, 4460820, 4467528, 4534350, 4545450, 4575200, 4588272, 4606056, 4632992, 4653675, 4668300, 4695600, 4715724, 4779450, 4797975, 4811184, 4836640, 4848480, 4935060, 4941216, 4963920, 5011650, 5061600, 5078472, 5098080, 5117840, 5147100, 5194800, 5212116, 5282550, 5290075, 5314680, 5335200, 5345760, 5352984, 5441220, 5483400, 5501678, 5576025, 5584410, 5594400, 5634720, 5713281, 5727600, 5735340, 5757570, 5791240, 5882400, 5894655, 5905200, 5947760, 5956704, 6013980, 6037200, 6045800, 6060600, 6141408, 6168825, 6176520, 6204900, 6224400, 6287632, 6348090, 6372600, 6397300, 6501600, 6515145, 6529464, 6580080, 6643350, 6682200, 6691230, 6771296, 6801525, 6862800, 6873120, 6909084, 6949488, 7043400, 7073586, 7086240, 7137312, 7169175, 7239050, 7254960, 7272720, 7311200, 7434700, 7445880, 7469280, 7517475, 7592400, 7617708, 7647120, 7676760, 7720650, 7818174, 7859540, 7896096, 8018640, 8029476, 8080800, 8161830, 8225100, 8235360, 8252517, 8273200, 8452080, 8464120, 8496800, 8591400, 8636355, 8686860, 8705952, 8823600, 8857800, 8909600, 8921640, 8935056, 9068700, 9090900, 9176544, 9212112, 9307350, 9336600, 9391200, 9431448, 9522135, 9558900, 9595950, 9622368, 9824425, 9870120, 9927840, 10023300, 10036845, 10156944, 10235680, 10294200, 10389600, 10424232, 10565100, 10580150, 10610379, 10629360, 10705968, 10858575, 10882440, 10966800, 11003356, 11152050, 11168820, 11426562, 11455200, 11470680, 11515140, 11582480, 11789310, 11810400, 11895520, 12027960, 12074400, 12091600, 12121200, 12337650, 12353040, 12409800, 12448800, 12575264, 12696180, 12745200, 12794600, 13030290, 13058928, 13160160, 13286700, 13364400, 13382460, 13603050, 13725600, 13754195, 13818168, 13898976, 13961025, 14086800, 14147172, 14338350, 14393925, 14478100, 14509920, 14545440, 14869400, 14891760, 15034950, 15184800, 15235416, 15294240, 15353520, 15441300, 15636348, 15719080, 15870225, 16037280, 16058952, 16323660, 16450200, 16505034, 16546400, 16728075, 16904160, 16928240, 17182800, 17272710, 17373720, 17647200, 17683965, 17715600, 17843280, 17870112, 18137400, 18181800, 18424224, 18614700, 18673200, 18862896, 19044270, 19117800, 19191900, 19545435, 19648850, 19740240, 20046600, 20073690, 20313888, 20404575, 20588400, 20848464, 21130200, 21160300, 21220758, 21258720, 21411936, 21717150, 21764880, 21933600, 22006712, 22304100, 22337640, 22853124, 22941360, 23030280, 23164960, 23578620, 24055920, 24183200, 24242400, 24675300, 24706080, 24757551, 24819600, 25392360, 25490400, 25589200, 26060580, 26117856, 26573400, 26728800, 26764920, 27206100, 27508390, 27636336, 27922050, 28173600, 28294344, 28566405, 28676700, 28787850, 28956200, 29473275, 29738800, 29783520, 30069900, 30470832, 30707040, 30882600, 31272696, 31438160, 31740450, 32117904, 32575725, 32647320, 32900400, 33010068, 33456150, 33856480, 34365600, 34545420, 34747440, 35367930, 35431200, 35686560, 36274800, 36363600, 37229400, 37346400, 37725792, 38088540, 38235600, 38383800, 39090870, 39297700, 39480480, 40093200, 40147380, 40809150, 41176800, 41262585, 41696928, 42260400, 42320600, 42441516, 43181775, 43434300, 43529760, 44013424, 44608200, 44675280, 45706248, 45882720, 46060560, 47157240, 47610675, 48111840, 49350600, 49515102, 49639200, 50184225, 50784720, 51178400, 52121160, 53051895, 53146800, 53529840, 54412200, 55016780, 55272672, 55844100, 56588688, 57132810, 57353400, 57575700, 57912400, 58946550, 59477600, 60139800, 60941664, 61765200, 62545392, 62876320, 63480900, 64235808, 65151450, 65294640, 65800800, 66020136, 66912300, 68770975, 69090840, 69494880, 70735860, 72549600, 72727200, 74272653, 74458800, 76177080, 76471200, 76767600, 78181740, 78595400, 80186400, 80294760, 81618300, 82525170, 84520800, 84641200, 84883032, 86363550, 86868600, 88026848, 88419825, 89216400, 89350560, 91412496, 92121120, 94314480, 95221350, 97727175, 98701200, 99030204, 100368450, 101569440, 104242320, 106103790, 106293600, 107059680, 108824400, 110033560, 111688200, 113177376, 114265620, 114706800, 115151400, 115824800, 117893100, 120279600, 123530400, 123787755, 125090784, 126961800, 130302900, 130589280, 132040272, 133824600, 137541950, 138181680, 141471720, 142832025, 148545306, 148917600, 152354160, 153535200, 156363480, 157190800, 160589520, 163236600, 165050340, 169282400, 169766064, 172727100, 173737200, 176839650, 178432800, 182824992, 188628960, 190442700, 195454350, 197402400, 198060408, 200736900, 206312925, 208484640, 212207580, 217648800, 220067120, 223376400, 228531240, 229413600, 230302800, 235786200, 240559200, 247575510, 253923600, 260605800, 264080544, 265259475, 267649200, 275083900, 276363360, 282943440, 285664050, 297090612, 304708320, 312726960, 314381600, 321179040, 326473200, 330100680, 339532128, 345454200, 347474400, 353679300, 371363265, 380885400, 390908700, 396120816, 401473800, 412625850, 424415160, 440134240, 446752800, 457062480, 460605600, 471572400, 495151020, 507847200, 521211600, 530518950, 535298400, 550167800, 565886880, 571328100, 594181224, 618938775, 625453920, 652946400, 660201360, 690908400, 707358600, 742726530, 761770800, 781817400, 792241632, 802947600, 825251700, 848830320, 914124960, 943144800, 990302040, 1042423200, 1061037900, 1100335600, 1142656200, 1188362448, 1237877550, 1320402720, 1381816800, 1414717200, 1485453060, 1523541600, 1563634800, 1605895200, 1650503400, 1697660640, 1856816325, 1980604080, 2122075800, 2200671200, 2285312400, 2376724896, 2475755100, 2829434400, 2970906120, 3127269600, 3301006800, 3713632650, 3961208160, 4244151600, 4570624800, 4951510200, 5941812240, 6602013600, 7427265300, 8488303200, 9903020400, 11883624480, 14854530600, 19806040800, 29709061200, 59418122400]

約数ペア:

[(1, 59418122400), (2, 29709061200), (3, 19806040800), (4, 14854530600), (5, 11883624480), (6, 9903020400), (7, 8488303200), (8, 7427265300), (9, 6602013600), (10, 5941812240), (12, 4951510200), (13, 4570624800), (14, 4244151600), (15, 3961208160), (16, 3713632650), (18, 3301006800), (19, 3127269600), (20, 2970906120), (21, 2829434400), (24, 2475755100), (25, 2376724896), (26, 2285312400), (27, 2200671200), (28, 2122075800), (30, 1980604080), (32, 1856816325), (35, 1697660640), (36, 1650503400), (37, 1605895200), (38, 1563634800), (39, 1523541600), (40, 1485453060), (42, 1414717200), (43, 1381816800), (45, 1320402720), (48, 1237877550), (50, 1188362448), (52, 1142656200), (54, 1100335600), (56, 1061037900), (57, 1042423200), (60, 990302040), (63, 943144800), (65, 914124960), (70, 848830320), (72, 825251700), (74, 802947600), (75, 792241632), (76, 781817400), (78, 761770800), (80, 742726530), (84, 707358600), (86, 690908400), (90, 660201360), (91, 652946400), (95, 625453920), (96, 618938775), (100, 594181224), (104, 571328100), (105, 565886880), (108, 550167800), (111, 535298400), (112, 530518950), (114, 521211600), (117, 507847200), (120, 495151020), (126, 471572400), (129, 460605600), (130, 457062480), (133, 446752800), (135, 440134240), (140, 424415160), (144, 412625850), (148, 401473800), (150, 396120816), (152, 390908700), (156, 380885400), (160, 371363265), (168, 353679300), (171, 347474400), (172, 345454200), (175, 339532128), (180, 330100680), (182, 326473200), (185, 321179040), (189, 314381600), (190, 312726960), (195, 304708320), (200, 297090612), (208, 285664050), (210, 282943440), (215, 276363360), (216, 275083900), (222, 267649200), (224, 265259475), (225, 264080544), (228, 260605800), (234, 253923600), (240, 247575510), (247, 240559200), (252, 235786200), (258, 230302800), (259, 229413600), (260, 228531240), (266, 223376400), (270, 220067120), (273, 217648800), (280, 212207580), (285, 208484640), (288, 206312925), (296, 200736900), (300, 198060408), (301, 197402400), (304, 195454350), (312, 190442700), (315, 188628960), (325, 182824992), (333, 178432800), (336, 176839650), (342, 173737200), (344, 172727100), (350, 169766064), (351, 169282400), (360, 165050340), (364, 163236600), (370, 160589520), (378, 157190800), (380, 156363480), (387, 153535200), (390, 152354160), (399, 148917600), (400, 148545306), (416, 142832025), (420, 141471720), (430, 138181680), (432, 137541950), (444, 133824600), (450, 132040272), (455, 130589280), (456, 130302900), (468, 126961800), (475, 125090784), (480, 123787755), (481, 123530400), (494, 120279600), (504, 117893100), (513, 115824800), (516, 115151400), (518, 114706800), (520, 114265620), (525, 113177376), (532, 111688200), (540, 110033560), (546, 108824400), (555, 107059680), (559, 106293600), (560, 106103790), (570, 104242320), (585, 101569440), (592, 100368450), (600, 99030204), (602, 98701200), (608, 97727175), (624, 95221350), (630, 94314480), (645, 92121120), (650, 91412496), (665, 89350560), (666, 89216400), (672, 88419825), (675, 88026848), (684, 86868600), (688, 86363550), (700, 84883032), (702, 84641200), (703, 84520800), (720, 82525170), (728, 81618300), (740, 80294760), (741, 80186400), (756, 78595400), (760, 78181740), (774, 76767600), (777, 76471200), (780, 76177080), (798, 74458800), (800, 74272653), (817, 72727200), (819, 72549600), (840, 70735860), (855, 69494880), (860, 69090840), (864, 68770975), (888, 66912300), (900, 66020136), (903, 65800800), (910, 65294640), (912, 65151450), (925, 64235808), (936, 63480900), (945, 62876320), (950, 62545392), (962, 61765200), (975, 60941664), (988, 60139800), (999, 59477600), (1008, 58946550), (1026, 57912400), (1032, 57575700), (1036, 57353400), (1040, 57132810), (1050, 56588688), (1064, 55844100), (1075, 55272672), (1080, 55016780), (1092, 54412200), (1110, 53529840), (1118, 53146800), (1120, 53051895), (1140, 52121160), (1161, 51178400), (1170, 50784720), (1184, 50184225), (1197, 49639200), (1200, 49515102), (1204, 49350600), (1235, 48111840), (1248, 47610675), (1260, 47157240), (1290, 46060560), (1295, 45882720), (1300, 45706248), (1330, 44675280), (1332, 44608200), (1350, 44013424), (1365, 43529760), (1368, 43434300), (1376, 43181775), (1400, 42441516), (1404, 42320600), (1406, 42260400), (1425, 41696928), (1440, 41262585), (1443, 41176800), (1456, 40809150), (1480, 40147380), (1482, 40093200), (1505, 39480480), (1512, 39297700), (1520, 39090870), (1548, 38383800), (1554, 38235600), (1560, 38088540), (1575, 37725792), (1591, 37346400), (1596, 37229400), (1634, 36363600), (1638, 36274800), (1665, 35686560), (1677, 35431200), (1680, 35367930), (1710, 34747440), (1720, 34545420), (1729, 34365600), (1755, 33856480), (1776, 33456150), (1800, 33010068), (1806, 32900400), (1820, 32647320), (1824, 32575725), (1850, 32117904), (1872, 31740450), (1890, 31438160), (1900, 31272696), (1924, 30882600), (1935, 30707040), (1950, 30470832), (1976, 30069900), (1995, 29783520), (1998, 29738800), (2016, 29473275), (2052, 28956200), (2064, 28787850), (2072, 28676700), (2080, 28566405), (2100, 28294344), (2109, 28173600), (2128, 27922050), (2150, 27636336), (2160, 27508390), (2184, 27206100), (2220, 26764920), (2223, 26728800), (2236, 26573400), (2275, 26117856), (2280, 26060580), (2322, 25589200), (2331, 25490400), (2340, 25392360), (2394, 24819600), (2400, 24757551), (2405, 24706080), (2408, 24675300), (2451, 24242400), (2457, 24183200), (2470, 24055920), (2520, 23578620), (2565, 23164960), (2580, 23030280), (2590, 22941360), (2600, 22853124), (2660, 22337640), (2664, 22304100), (2700, 22006712), (2709, 21933600), (2730, 21764880), (2736, 21717150), (2775, 21411936), (2795, 21258720), (2800, 21220758), (2808, 21160300), (2812, 21130200), (2850, 20848464), (2886, 20588400), (2912, 20404575), (2925, 20313888), (2960, 20073690), (2964, 20046600), (3010, 19740240), (3024, 19648850), (3040, 19545435), (3096, 19191900), (3108, 19117800), (3120, 19044270), (3150, 18862896), (3182, 18673200), (3192, 18614700), (3225, 18424224), (3268, 18181800), (3276, 18137400), (3325, 17870112), (3330, 17843280), (3354, 17715600), (3360, 17683965), (3367, 17647200), (3420, 17373720), (3440, 17272710), (3458, 17182800), (3510, 16928240), (3515, 16904160), (3552, 16728075), (3591, 16546400), (3600, 16505034), (3612, 16450200), (3640, 16323660), (3700, 16058952), (3705, 16037280), (3744, 15870225), (3780, 15719080), (3800, 15636348), (3848, 15441300), (3870, 15353520), (3885, 15294240), (3900, 15235416), (3913, 15184800), (3952, 15034950), (3990, 14891760), (3996, 14869400), (4085, 14545440), (4095, 14509920), (4104, 14478100), (4128, 14393925), (4144, 14338350), (4200, 14147172), (4218, 14086800), (4256, 13961025), (4275, 13898976), (4300, 13818168), (4320, 13754195), (4329, 13725600), (4368, 13603050), (4440, 13382460), (4446, 13364400), (4472, 13286700), (4515, 13160160), (4550, 13058928), (4560, 13030290), (4644, 12794600), (4662, 12745200), (4680, 12696180), (4725, 12575264), (4773, 12448800), (4788, 12409800), (4810, 12353040), (4816, 12337650), (4902, 12121200), (4914, 12091600), (4921, 12074400), (4940, 12027960), (4995, 11895520), (5031, 11810400), (5040, 11789310), (5130, 11582480), (5160, 11515140), (5180, 11470680), (5187, 11455200), (5200, 11426562), (5320, 11168820), (5328, 11152050), (5400, 11003356), (5418, 10966800), (5460, 10882440), (5472, 10858575), (5550, 10705968), (5590, 10629360), (5600, 10610379), (5616, 10580150), (5624, 10565100), (5700, 10424232), (5719, 10389600), (5772, 10294200), (5805, 10235680), (5850, 10156944), (5920, 10036845), (5928, 10023300), (5985, 9927840), (6020, 9870120), (6048, 9824425), (6175, 9622368), (6192, 9595950), (6216, 9558900), (6240, 9522135), (6300, 9431448), (6327, 9391200), (6364, 9336600), (6384, 9307350), (6450, 9212112), (6475, 9176544), (6536, 9090900), (6552, 9068700), (6650, 8935056), (6660, 8921640), (6669, 8909600), (6708, 8857800), (6734, 8823600), (6825, 8705952), (6840, 8686860), (6880, 8636355), (6916, 8591400), (6993, 8496800), (7020, 8464120), (7030, 8452080), (7182, 8273200), (7200, 8252517), (7215, 8235360), (7224, 8225100), (7280, 8161830), (7353, 8080800), (7400, 8029476), (7410, 8018640), (7525, 7896096), (7560, 7859540), (7600, 7818174), (7696, 7720650), (7740, 7676760), (7770, 7647120), (7800, 7617708), (7826, 7592400), (7904, 7517475), (7955, 7469280), (7980, 7445880), (7992, 7434700), (8127, 7311200), (8170, 7272720), (8190, 7254960), (8208, 7239050), (8288, 7169175), (8325, 7137312), (8385, 7086240), (8400, 7073586), (8436, 7043400), (8550, 6949488), (8600, 6909084), (8645, 6873120), (8658, 6862800), (8736, 6801525), (8775, 6771296), (8880, 6691230), (8892, 6682200), (8944, 6643350), (9030, 6580080), (9100, 6529464), (9120, 6515145), (9139, 6501600), (9288, 6397300), (9324, 6372600), (9360, 6348090), (9450, 6287632), (9546, 6224400), (9576, 6204900), (9620, 6176520), (9632, 6168825), (9675, 6141408), (9804, 6060600), (9828, 6045800), (9842, 6037200), (9880, 6013980), (9975, 5956704), (9990, 5947760), (10062, 5905200), (10080, 5894655), (10101, 5882400), (10260, 5791240), (10320, 5757570), (10360, 5735340), (10374, 5727600), (10400, 5713281), (10545, 5634720), (10621, 5594400), (10640, 5584410), (10656, 5576025), (10800, 5501678), (10836, 5483400), (10920, 5441220), (11100, 5352984), (11115, 5345760), (11137, 5335200), (11180, 5314680), (11232, 5290075), (11248, 5282550), (11400, 5212116), (11438, 5194800), (11544, 5147100), (11610, 5117840), (11655, 5098080), (11700, 5078472), (11739, 5061600), (11856, 5011650), (11970, 4963920), (12025, 4941216), (12040, 4935060), (12255, 4848480), (12285, 4836640), (12350, 4811184), (12384, 4797975), (12432, 4779450), (12600, 4715724), (12654, 4695600), (12728, 4668300), (12768, 4653675), (12825, 4632992), (12900, 4606056), (12950, 4588272), (12987, 4575200), (13072, 4545450), (13104, 4534350), (13300, 4467528), (13320, 4460820), (13338, 4454800), (13416, 4428900), (13468, 4411800), (13545, 4386720), (13650, 4352976), (13680, 4343430), (13832, 4295700), (13975, 4251744), (13986, 4248400), (14040, 4232060), (14060, 4226040), (14319, 4149600), (14364, 4136600), (14430, 4117680), (14448, 4112550), (14560, 4080915), (14706, 4040400), (14763, 4024800), (14800, 4014738), (14820, 4009320), (15050, 3948048), (15093, 3936800), (15120, 3929770), (15200, 3909087), (15392, 3860325), (15480, 3838380), (15540, 3823560), (15561, 3818400), (15600, 3808854), (15652, 3796200), (15910, 3734640), (15960, 3722940), (15984, 3717350), (16254, 3655600), (16340, 3636360), (16380, 3627480), (16416, 3619525), (16650, 3568656), (16770, 3543120), (16800, 3536793), (16835, 3529440), (16872, 3521700), (17100, 3474744), (17157, 3463200), (17200, 3454542), (17290, 3436560), (17316, 3431400), (17550, 3385648), (17575, 3380832), (17760, 3345615), (17784, 3341100), (17888, 3321675), (17955, 3309280), (18060, 3290040), (18200, 3264732), (18278, 3250800), (18525, 3207456), (18576, 3198650), (18648, 3186300), (18720, 3174045), (18900, 3143816), (18981, 3130400), (19092, 3112200), (19152, 3102450), (19240, 3088260), (19350, 3070704), (19425, 3058848), (19565, 3036960), (19608, 3030300), (19656, 3022900), (19684, 3018600), (19760, 3006990), (19950, 2978352), (19980, 2973880), (20124, 2952600), (20202, 2941200), (20425, 2909088), (20475, 2901984), (20520, 2895620), (20640, 2878785), (20683, 2872800), (20720, 2867670), (20748, 2863800), (21090, 2817360), (21242, 2797200), (21280, 2792205), (21600, 2750839), (21645, 2745120), (21672, 2741700), (21840, 2720610), (22059, 2693600), (22200, 2676492), (22230, 2672880), (22274, 2667600), (22360, 2657340), (22496, 2641275), (22575, 2632032), (22800, 2606058), (22876, 2597400), (23088, 2573550), (23220, 2558920), (23310, 2549040), (23400, 2539236), (23478, 2530800), (23712, 2505825), (23865, 2489760), (23940, 2481960), (24050, 2470608), (24080, 2467530), (24510, 2424240), (24570, 2418320), (24605, 2414880), (24700, 2405592), (24864, 2389725), (24975, 2379104), (25155, 2362080), (25200, 2357862), (25308, 2347800), (25456, 2334150), (25650, 2316496), (25800, 2303028), (25900, 2294136), (25935, 2291040), (25974, 2287600), (26144, 2272725), (26208, 2267175), (26600, 2233764), (26640, 2230410), (26676, 2227400), (26832, 2214450), (26936, 2205900), (27090, 2193360), (27300, 2176488), (27360, 2171715), (27417, 2167200), (27664, 2147850), (27950, 2125872), (27972, 2124200), (28080, 2116030), (28120, 2113020), (28595, 2077920), (28638, 2074800), (28728, 2068300), (28860, 2058840), (28896, 2056275), (29025, 2047136), (29412, 2020200), (29526, 2012400), (29600, 2007369), (29640, 2004660), (29925, 1985568), (30100, 1974024), (30186, 1968400), (30229, 1965600), (30240, 1964885), (30303, 1960800), (30960, 1919190), (31080, 1911780), (31122, 1909200), (31200, 1904427), (31304, 1898100), (31635, 1878240), (31820, 1867320), (31863, 1864800), (31920, 1861470), (31968, 1858675), (32508, 1827800), (32680, 1818180), (32760, 1813740), (33300, 1784328), (33345, 1781920), (33411, 1778400), (33540, 1771560), (33670, 1764720), (33744, 1760850), (34200, 1737372), (34314, 1731600), (34400, 1727271), (34580, 1718280), (34632, 1715700), (34965, 1699360), (35100, 1692824), (35150, 1690416), (35217, 1687200), (35568, 1670550), (35910, 1654640), (36075, 1647072), (36120, 1645020), (36400, 1632366), (36556, 1625400), (36765, 1616160), (37050, 1603728), (37152, 1599325), (37296, 1593150), (37800, 1571908), (37962, 1565200), (38184, 1556100), (38304, 1551225), (38480, 1544130), (38700, 1535352), (38850, 1529424), (39130, 1518480), (39216, 1515150), (39312, 1511450), (39368, 1509300), (39520, 1503495), (39775, 1493856), (39900, 1489176), (39960, 1486940), (40248, 1476300), (40404, 1470600), (40635, 1462240), (40850, 1454544), (40950, 1450992), (41040, 1447810), (41366, 1436400), (41440, 1433835), (41496, 1431900), (41925, 1417248), (42180, 1408680), (42484, 1398600), (42957, 1383200), (43225, 1374624), (43290, 1372560), (43344, 1370850), (43680, 1360305), (44118, 1346800), (44289, 1341600), (44400, 1338246), (44460, 1336440), (44548, 1333800), (44720, 1328670), (45150, 1316016), (45600, 1303029), (45695, 1300320), (45752, 1298700), (46176, 1286775), (46440, 1279460), (46620, 1274520), (46683, 1272800), (46800, 1269618), (46956, 1265400), (47730, 1244880), (47880, 1240980), (48100, 1235304), (48160, 1233765), (49020, 1212120), (49140, 1209160), (49210, 1207440), (49400, 1202796), (49950, 1189552), (50310, 1181040), (50400, 1178931), (50505, 1176480), (50616, 1173900), (50912, 1167075), (51300, 1158248), (51471, 1154400), (51600, 1151514), (51800, 1147068), (51870, 1145520), (51948, 1143800), (52725, 1126944), (53105, 1118880), (53200, 1116882), (53280, 1115205), (53352, 1113700), (53664, 1107225), (53872, 1102950), (54180, 1096680), (54600, 1088244), (54834, 1083600), (55328, 1073925), (55575, 1069152), (55685, 1067040), (55900, 1062936), (55944, 1062100), (56160, 1058015), (56240, 1056510), (57190, 1038960), (57276, 1037400), (57456, 1034150), (57720, 1029420), (58050, 1023568), (58275, 1019616), (58695, 1012320), (58824, 1010100), (59052, 1006200), (59280, 1002330), (59850, 992784), (60200, 987012), (60372, 984200), (60458, 982800), (60606, 980400), (61275, 969696), (61425, 967328), (61920, 959595), (62049, 957600), (62160, 955890), (62244, 954600), (62608, 949050), (63270, 939120), (63640, 933660), (63726, 932400), (63840, 930735), (63973, 928800), (64935, 915040), (65016, 913900), (65360, 909090), (65520, 906870), (66600, 892164), (66690, 890960), (66822, 889200), (67080, 885780), (67340, 882360), (67488, 880425), (67725, 877344), (68400, 868686), (68628, 865800), (69160, 859140), (69264, 857850), (69930, 849680), (70200, 846412), (70300, 845208), (70434, 843600), (71136, 835275), (71595, 829920), (71820, 827320), (72150, 823536), (72240, 822510), (72800, 816183), (73112, 812700), (73530, 808080), (73815, 804960), (74100, 801864), (74347, 799200), (74592, 796575), (75465, 787360), (75600, 785954), (75924, 782600), (76368, 778050), (76960, 772065), (77400, 767676), (77700, 764712), (77805, 763680), (78260, 759240), (78432, 757575), (78624, 755725), (78736, 754650), (79550, 746928), (79800, 744588), (79920, 743470), (80496, 738150), (80808, 735300), (81270, 731120), (81700, 727272), (81900, 725496), (82080, 723905), (82251, 722400), (82732, 718200), (82992, 715950), (83850, 708624), (84175, 705888), (84360, 704340), (84968, 699300), (85785, 692640), (85914, 691600), (86450, 687312), (86580, 686280), (86688, 685425), (88236, 673400), (88578, 670800), (88800, 669123), (88920, 668220), (89096, 666900), (89440, 664335), (89775, 661856), (90300, 658008), (90687, 655200), (90909, 653600), (91390, 650160), (91504, 649350), (92880, 639730), (93240, 637260), (93366, 636400), (93600, 634809), (93912, 632700), (94905, 626080), (95460, 622440), (95589, 621600), (95760, 620490), (96200, 617652), (97825, 607392), (98040, 606060), (98280, 604580), (98420, 603720), (98800, 601398), (99900, 594776), (100233, 592800), (100620, 590520), (101010, 588240), (101232, 586950), (102600, 579124), (102942, 577200), (103200, 575757), (103415, 574560), (103600, 573534), (103740, 572760), (103896, 571900), (105450, 563472), (105651, 562400), (106210, 559440), (106400, 558441), (106704, 556850), (107744, 551475), (108225, 549024), (108360, 548340), (109200, 544122), (109668, 541800), (110295, 538720), (111150, 534576), (111370, 533520), (111800, 531468), (111888, 531050), (112480, 528255), (114380, 519480), (114552, 518700), (114912, 517075), (115440, 514710), (116100, 511784), (116550, 509808), (117390, 506160), (117648, 505050), (118104, 503100), (118560, 501165), (119325, 497952), (119700, 496392), (120400, 493506), (120744, 492100), (120916, 491400), (121212, 490200), (122550, 484848), (122850, 483664), (123025, 482976), (124098, 478800), (124320, 477945), (124488, 477300), (125216, 474525), (125775, 472416), (126540, 469560), (127280, 466830), (127452, 466200), (127946, 464400), (129675, 458208), (129870, 457520), (130032, 456950), (130720, 454545), (131040, 453435), (132867, 447200), (133200, 446082), (133380, 445480), (133644, 444600), (134160, 442890), (134680, 441180), (135450, 438672), (136800, 434343), (137085, 433440), (137256, 432900), (138320, 429570), (138528, 428925), (139860, 424840), (140400, 423206), (140600, 422604), (140868, 421800), (142975, 415584), (143190, 414960), (143640, 413660), (144300, 411768), (144480, 411255), (144781, 410400), (146224, 406350), (147060, 404040), (147630, 402480), (148200, 400932), (148694, 399600), (150930, 393680), (151145, 393120), (151200, 392977), (151515, 392160), (151848, 391300), (152736, 389025), (154413, 384800), (154800, 383838), (155400, 382356), (155610, 381840), (156520, 379620), (157472, 377325), (158175, 375648), (159100, 373464), (159315, 372960), (159600, 372294), (159840, 371735), (160992, 369075), (161616, 367650), (162540, 365560), (163400, 363636), (163800, 362748), (164502, 361200), (165464, 359100), (165984, 357975), (166725, 356384), (167055, 355680), (167700, 354312), (168350, 352944), (168720, 352170), (169936, 349650), (171570, 346320), (171828, 345800), (172900, 343656), (173160, 343140), (174825, 339872), (176085, 337440), (176472, 336700), (177156, 335400), (177840, 334110), (178192, 333450), (179550, 330928), (180600, 329004), (181374, 327600), (181818, 326800), (182780, 325080), (183008, 324675), (183825, 323232), (185760, 319865), (186147, 319200), (186480, 318630), (186732, 318200), (187824, 316350), (189810, 313040), (190920, 311220), (191178, 310800), (191520, 310245), (191919, 309600), (192400, 308826), (195650, 303696), (196080, 303030), (196560, 302290), (196840, 301860), (197600, 300699), (199800, 297388), (200466, 296400), (201240, 295260), (202020, 294120), (202464, 293475), (203175, 292448), (205200, 289562), (205884, 288600), (206830, 287280), (207200, 286767), (207480, 286380), (207792, 285950), (210900, 281736), (211302, 281200), (211603, 280800), (212420, 279720), (213408, 278425), (214785, 276640), (216450, 274512), (216720, 274170), (218400, 272061), (219336, 270900), (220590, 269360), (221445, 268320), (222300, 267288), (222740, 266760), (223041, 266400), (223600, 265734), (223776, 265525), (228475, 260064), (228760, 259740), (229104, 259350), (230880, 257355), (232200, 255892), (233100, 254904), (233415, 254560), (234780, 253080), (235296, 252525), (236208, 251550), (238650, 248976), (239400, 248196), (240800, 246753), (241488, 246050), (241832, 245700), (242424, 245100)]