78688864800

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[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, 38, 39, 40, 42, 43, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 100, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 147, 150, 152, 156, 160, 168, 171, 172, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 215, 216, 224, 225, 228, 234, 240, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 294, 300, 301, 304, 312, 315, 325, 336, 342, 343, 344, 350, 351, 360, 364, 378, 380, 387, 390, 392, 399, 400, 416, 420, 430, 432, 441, 450, 455, 456, 468, 475, 480, 490, 494, 504, 513, 516, 520, 525, 532, 540, 546, 559, 560, 570, 585, 588, 600, 602, 608, 624, 630, 637, 645, 650, 665, 672, 675, 684, 686, 688, 700, 702, 720, 728, 735, 741, 756, 760, 774, 780, 784, 798, 800, 817, 819, 840, 855, 860, 864, 882, 900, 903, 910, 912, 931, 936, 945, 950, 975, 980, 988, 1008, 1026, 1029, 1032, 1040, 1050, 1064, 1075, 1080, 1092, 1118, 1120, 1140, 1161, 1170, 1176, 1197, 1200, 1204, 1225, 1235, 1248, 1260, 1274, 1290, 1300, 1323, 1330, 1350, 1365, 1368, 1372, 1376, 1400, 1404, 1425, 1440, 1456, 1470, 1482, 1505, 1512, 1520, 1548, 1560, 1568, 1575, 1596, 1634, 1638, 1677, 1680, 1710, 1715, 1720, 1729, 1755, 1764, 1800, 1806, 1820, 1824, 1862, 1872, 1890, 1900, 1911, 1935, 1950, 1960, 1976, 1995, 2016, 2052, 2058, 2064, 2080, 2100, 2107, 2128, 2150, 2160, 2184, 2205, 2223, 2236, 2275, 2280, 2322, 2340, 2352, 2394, 2400, 2408, 2450, 2451, 2457, 2470, 2520, 2548, 2565, 2580, 2600, 2646, 2660, 2700, 2709, 2730, 2736, 2744, 2793, 2795, 2800, 2808, 2850, 2912, 2925, 2940, 2964, 3010, 3024, 3040, 3087, 3096, 3120, 3150, 3185, 3192, 3225, 3268, 3276, 3325, 3354, 3360, 3420, 3430, 3440, 3458, 3510, 3528, 3591, 3600, 3612, 3640, 3675, 3705, 3724, 3744, 3780, 3800, 3822, 3870, 3900, 3913, 3920, 3952, 3990, 4085, 4095, 4104, 4116, 4128, 4200, 4214, 4256, 4275, 4300, 4320, 4368, 4410, 4446, 4459, 4472, 4515, 4550, 4560, 4644, 4655, 4680, 4704, 4725, 4788, 4816, 4900, 4902, 4914, 4940, 5031, 5040, 5096, 5130, 5145, 5160, 5187, 5200, 5292, 5320, 5400, 5418, 5460, 5472, 5488, 5586, 5590, 5600, 5616, 5700, 5719, 5733, 5805, 5850, 5880, 5928, 5985, 6020, 6048, 6174, 6175, 6192, 6240, 6300, 6321, 6370, 6384, 6450, 6517, 6536, 6552, 6615, 6650, 6669, 6708, 6825, 6840, 6860, 6880, 6916, 7020, 7056, 7182, 7200, 7224, 7280, 7350, 7353, 7410, 7448, 7525, 7560, 7600, 7644, 7740, 7800, 7826, 7840, 7904, 7980, 8127, 8170, 8190, 8208, 8232, 8379, 8385, 8400, 8428, 8550, 8575, 8600, 8645, 8736, 8775, 8820, 8892, 8918, 8944, 9030, 9100, 9120, 9261, 9288, 9310, 9360, 9450, 9555, 9576, 9632, 9675, 9800, 9804, 9828, 9880, 9975, 10062, 10080, 10192, 10260, 10290, 10320, 10374, 10400, 10535, 10584, 10621, 10640, 10800, 10836, 10920, 10976, 11025, 11115, 11172, 11180, 11232, 11400, 11438, 11466, 11610, 11700, 11739, 11760, 11856, 11970, 12040, 12103, 12255, 12285, 12348, 12350, 12384, 12600, 12642, 12740, 12768, 12825, 12900, 13034, 13072, 13104, 13230, 13300, 13338, 13377, 13416, 13545, 13650, 13680, 13720, 13832, 13965, 13975, 14040, 14112, 14364, 14448, 14560, 14700, 14706, 14749, 14820, 14896, 15050, 15093, 15120, 15200, 15288, 15435, 15480, 15561, 15600, 15652, 15925, 15960, 16254, 16340, 16380, 16416, 16464, 16758, 16770, 16800, 16856, 17100, 17150, 17157, 17199, 17200, 17290, 17550, 17640, 17784, 17836, 17888, 17955, 18060, 18200, 18522, 18525, 18576, 18620, 18720, 18900, 18963, 19110, 19152, 19350, 19551, 19565, 19600, 19608, 19656, 19760, 19950, 20124, 20384, 20425, 20475, 20520, 20580, 20640, 20748, 21070, 21168, 21242, 21280, 21600, 21672, 21840, 22050, 22059, 22230, 22295, 22344, 22360, 22575, 22800, 22876, 22932, 23220, 23275, 23400, 23478, 23520, 23712, 23940, 24080, 24206, 24510, 24570, 24696, 24700, 25137, 25155, 25200, 25284, 25480, 25650, 25725, 25800, 25935, 26068, 26144, 26208, 26460, 26600, 26676, 26754, 26832, 27090, 27300, 27360, 27391, 27440, 27664, 27930, 27950, 28080, 28595, 28665, 28728, 28896, 29025, 29400, 29412, 29498, 29640, 29792, 29925, 30100, 30186, 30240, 30576, 30870, 30960, 31122, 31200, 31304, 31605, 31850, 31863, 31920, 32508, 32585, 32680, 32760, 32928, 33075, 33345, 33516, 33540, 33712, 34200, 34300, 34314, 34398, 34400, 34580, 35100, 35217, 35280, 35568, 35672, 35910, 36120, 36309, 36400, 36765, 37044, 37050, 37152, 37240, 37800, 37926, 38220, 38304, 38700, 39102, 39130, 39200, 39216, 39312, 39520, 39900, 40033, 40131, 40248, 40635, 40850, 40950, 41040, 41160, 41496, 41895, 41925, 42140, 42336, 42484, 43225, 43344, 43680, 44100, 44118, 44247, 44460, 44590, 44688, 44720, 45150, 45600, 45752, 45864, 46305, 46440, 46550, 46683, 46800, 46956, 47775, 47880, 48160, 48412, 49020, 49140, 49392, 49400, 50274, 50310, 50400, 50568, 50960, 51300, 51450, 51471, 51600, 51870, 52136, 52675, 52920, 53105, 53200, 53352, 53508, 53664, 54180, 54600, 54782, 54880, 55328, 55575, 55860, 55900, 56160, 56889, 57190, 57330, 57456, 58050, 58653, 58695, 58800, 58824, 58996, 59280, 59850, 60200, 60372, 60515, 61152, 61275, 61425, 61740, 61920, 62244, 62608, 63210, 63700, 63726, 63840, 65016, 65170, 65360, 65520, 66150, 66690, 66885, 67032, 67080, 67424, 67725, 68400, 68600, 68628, 68796, 69160, 69825, 70200, 70434, 70560, 71136, 71344, 71820, 72240, 72618, 72800, 73530, 73745, 74088, 74100, 74347, 74480, 75465, 75600, 75852, 76440, 77175, 77400, 77805, 78204, 78260, 78432, 78624, 79800, 80066, 80262, 80496, 81270, 81700, 81900, 82080, 82173, 82320, 82992, 83790, 83850, 84280, 84721, 84968, 85785, 85995, 86450, 86688, 88200, 88236, 88494, 88920, 89180, 89376, 89440, 89775, 90300, 91504, 91728, 92610, 92880, 93100, 93366, 93600, 93912, 94815, 95550, 95589, 95760, 96824, 97755, 97825, 98040, 98280, 98784, 98800, 100548, 100620, 101136, 101920, 102600, 102900, 102942, 103200, 103740, 104272, 105350, 105651, 105840, 106210, 106400, 106704, 107016, 108360, 108927, 109200, 109564, 110295, 111150, 111475, 111720, 111800, 113778, 114380, 114660, 114912, 116100, 117306, 117390, 117600, 117648, 117992, 118560, 119700, 120099, 120393, 120400, 120744, 121030, 122550, 122850, 123480, 124488, 125216, 125685, 125775, 126420, 127400, 127452, 129675, 130032, 130340, 130720, 131040, 132300, 132741, 133380, 133770, 134064, 134160, 135450, 136800, 136955, 137200, 137256, 137592, 138320, 139650, 140400, 140868, 142688, 142975, 143325, 143640, 144480, 145236, 147060, 147490, 148176, 148200, 148694, 148960, 150930, 151200, 151704, 152880, 154350, 154413, 154800, 155610, 156408, 156520, 158025, 159315, 159600, 160132, 160524, 160992, 162540, 162925, 163400, 163800, 164346, 164640, 165984, 166725, 167580, 167700, 168560, 169442, 169936, 171570, 171990, 172900, 175959, 176085, 176400, 176472, 176988, 177840, 178360, 179550, 180600, 181545, 183008, 183456, 183825, 185220, 185760, 186200, 186732, 187824, 189630, 191100, 191178, 191520, 191737, 193648, 195510, 195650, 196080, 196560, 197600, 200165, 200655, 201096, 201240, 202272, 203175, 205200, 205800, 205884, 207480, 208544, 209475, 210700, 211302, 211680, 212420, 213408, 214032, 216720, 217854, 218400, 219128, 220590, 221235, 222300, 222950, 223041, 223440, 223600, 227556, 228760, 229320, 231525, 232200, 233415, 234612, 234780, 235296, 235984, 239400, 240198, 240786, 240800, 241488, 242060, 245100, 245700, 246519, 246960, 248976, 251370, 251550, 252840, 254163, 254800, 254904, 257355, 259350, 260064, 260680, 264600, 265482, 265525, 266760, 267540, 268128, 268320, 270900, 273910, 274400, 274512, 275184, 276640, 279300, 280231, 280800, 281736, 284445, 285950, 286650, 286767, 287280, 290472, 293265, 293475, 294120, 294980, 296352, 296400, 297388, 301860, 302575, 303408, 305760, 308700, 308826, 309600, 311220, 312816, 313040, 316050, 318630, 319200, 320264, 321048, 325080, 325850, 326781, 326800, 327600, 328692, 333450, 334425, 335160, 335400, 337120, 338884, 339872, 343140, 343980, 345800, 351918, 352170, 352800, 352944, 353976, 355680, 356720, 359100, 360297, 361200, 363090, 367650, 368725, 370440, 371735, 372400, 373464, 375648, 377325, 379260, 382200, 382356, 383474, 387296, 389025, 391020, 391300, 392160, 393120, 398223, 400330, 401310, 402192, 402480, 406350, 410400, 410865, 411600, 411768, 414960, 418950, 421400, 422604, 423605, 424840, 428064, 428925, 429975, 433440, 435708, 438256, 441180, 442470, 444600, 445900, 446082, 446880, 447200, 455112, 457520, 458640, 463050, 464400, 466830, 469224, 469560, 471968, 474075, 477945, 478800, 480396, 481572, 482976, 484120, 488775, 490200, 491400, 493038, 493920, 497952, 502740, 503100, 505680, 508326, 509600, 509808, 514710, 518700, 520429, 521360, 528255, 529200, 530964, 531050, 533520, 535080, 541800, 544635, 547820, 549024, 550368, 551475, 558600, 560462, 563472, 568890, 571900, 573300, 573534, 574560, 575211, 580944, 586530, 586950, 588240, 589960, 592800, 594776, 600495, 601965, 603720, 605150, 606816, 617400, 617652, 622440, 625632, 626080, 628425, 632100, 637260, 640528, 642096, 650160, 651700, 653562, 653600, 655200, 657384, 663705, 666900, 668850, 669123, 670320, 670800, 677768, 684775, 686280, 687960, 691600, 703836, 704340, 705888, 707952, 713440, 718200, 720594, 722400, 726180, 735300, 737450, 739557, 740880, 743470, 744800, 746928, 754650, 758520, 762489, 764400, 764712, 766948, 772065, 778050, 782040, 782600, 796446, 796575, 800660, 802620, 804384, 804960, 812700, 821730, 823200, 823536, 829920, 837900, 840693, 842800, 845208, 847210, 849680, 857850, 859950, 871416, 876512, 879795, 880425, 882360, 884940, 889200, 891800, 892164, 907725, 910224, 915040, 917280, 926100, 928800, 933660, 938448, 939120, 948150, 955890, 957600, 958685, 960792, 963144, 968240, 977550, 980400, 982800, 986076, 1000825, 1003275, 1005480, 1006200, 1011360, 1016652, 1019616, 1029420, 1037400, 1040858, 1042720, 1056510, 1058400, 1061928, 1062100, 1067040, 1070160, 1080891, 1083600, 1089270, 1095640, 1102950, 1106175, 1115205, 1117200, 1120924, 1126944, 1137780, 1143800, 1146600, 1147068, 1150422, 1161888, 1167075, 1173060, 1173900, 1176480, 1179920, 1189552, 1200990, 1203930, 1207440, 1210300, 1232595, 1234800, 1235304, 1244880, 1256850, 1264200, 1270815, 1274520, 1281056, 1284192, 1286775, 1300320, 1303400, 1307124, 1314768, 1327410, 1333800, 1337700, 1338246, 1340640, 1341600, 1355536, 1369550, 1372560, 1375920, 1383200, 1401155, 1407672, 1408680, 1415904, 1422225, 1433835, 1436400, 1441188, 1452360, 1466325, 1470600, 1474900, 1479114, 1481760, 1486940, 1493856, 1509300, 1517040, 1524978, 1528800, 1529424, 1533896, 1544130, 1556100, 1561287, 1564080, 1565200, 1592892, 1593150, 1601320, 1605240, 1625400, 1633905, 1643460, 1647072, 1675800, 1681386, 1685600, 1690416, 1694420, 1699360, 1715700, 1719900, 1725633, 1742832, 1759590, 1760850, 1764720, 1769880, 1778400, 1783600, 1784328, 1801485, 1815450, 1820448, 1852200, 1858675, 1867320, 1876896, 1878240, 1896300, 1911780, 1917370, 1921584, 1926288, 1936480, 1955100, 1960800, 1965600, 1972152, 1991115, 2001650, 2006550, 2007369, 2010960, 2012400, 2033304, 2054325, 2058840, 2074800, 2081716, 2113020, 2118025, 2123856, 2124200, 2140320, 2161782, 2167200, 2178540, 2191280, 2205900, 2212350, 2230410, 2234400, 2241848, 2275560, 2287467, 2287600, 2293200, 2294136, 2300844, 2334150, 2346120, 2347800, 2359840, 2379104, 2389725, 2401980, 2407860, 2414880, 2420600, 2465190, 2469600, 2470608, 2489760, 2513700, 2522079, 2528400, 2541630, 2549040, 2573550, 2602145, 2606800, 2614248, 2629536, 2641275, 2654820, 2667600, 2675400, 2676492, 2711072, 2723175, 2739100, 2745120, 2751840, 2802310, 2815344, 2817360, 2844450, 2867670, 2872800, 2876055, 2882376, 2904720, 2932650, 2941200, 2949800, 2958228, 2973880, 3002475, 3009825, 3018600, 3034080, 3049956, 3058848, 3067792, 3088260, 3112200, 3122574, 3128160, 3130400, 3185784, 3186300, 3202640, 3210480, 3250800, 3267810, 3286920, 3318525, 3345615, 3351600, 3362772, 3380832, 3388840, 3431400, 3439800, 3451266, 3485664, 3519180, 3521700, 3529440, 3539760, 3567200, 3568656, 3602970, 3630900, 3643003, 3697785, 3704400, 3717350, 3734640, 3792600, 3812445, 3823560, 3834740, 3843168, 3852576, 3860325, 3910200, 3944304, 3982230, 4003300, 4013100, 4014738, 4021920, 4024800, 4066608, 4108650, 4117680, 4149600, 4163432, 4203465, 4226040, 4236050, 4247712, 4248400, 4323564, 4357080, 4382560, 4398975, 4411800, 4424700, 4460820, 4483696, 4551120, 4574934, 4575200, 4586400, 4588272, 4601688, 4668300, 4683861, 4692240, 4695600, 4779450, 4793425, 4803960, 4815720, 4841200, 4930380, 4941216, 5027400, 5044158, 5056800, 5083260, 5098080, 5147100, 5176899, 5204290, 5213600, 5228496, 5282550, 5309640, 5335200, 5350800, 5352984, 5404455, 5446350, 5478200, 5576025, 5604620, 5630688, 5634720, 5688900, 5735340, 5752110, 5764752, 5809440, 5865300, 5882400, 5899600, 5916456, 5947760, 6004950, 6019650, 6037200, 6099912, 6135584, 6162975, 6176520, 6224400, 6245148, 6354075, 6371568, 6372600, 6405280, 6420960, 6501600, 6535620, 6573840, 6637050, 6691230, 6703200, 6725544, 6777680, 6862800, 6879600, 6902532, 7005775, 7038360, 7043400, 7079520, 7137312, 7169175, 7205940, 7261800, 7286006, 7395570, 7408800, 7434700, 7469280, 7566237, 7585200, 7624890, 7647120, 7669480, 7720650, 7806435, 7820400, 7888608, 7964460, 8006600, 8026200, 8029476, 8133216, 8169525, 8217300, 8235360, 8326864, 8406930, 8452080, 8472100, 8496800, 8628165, 8647128, 8714160, 8797950, 8823600, 8849400, 8921640, 8967392, 9007425, 9102240, 9149868, 9176544, 9203376, 9336600, 9367722, 9384480, 9391200, 9558900, 9586850, 9607920, 9631440, 9682400, 9860760, 9955575, 10036845, 10054800, 10088316, 10166520, 10294200, 10353798, 10408580, 10456992, 10565100, 10619280, 10701600, 10705968, 10808910, 10892700, 10929009, 10956400, 11152050, 11209240, 11377800, 11437335, 11470680, 11504220, 11529504, 11730600, 11799200, 11832912, 11895520, 12009900, 12039300, 12074400, 12199824, 12325950, 12353040, 12448800, 12490296, 12610395, 12708150, 12743136, 12745200, 13010725, 13071240, 13147680, 13274100, 13382460, 13451088, 13555360, 13725600, 13759200, 13805064, 14011550, 14051583, 14076720, 14086800, 14338350, 14380275, 14411880, 14523600, 14572012, 14791140, 14869400, 15132474, 15170400, 15249780, 15294240, 15338960, 15441300, 15612870, 15640800, 15928920, 16013200, 16052400, 16058952, 16339050, 16434600, 16653728, 16728075, 16813860, 16904160, 16944200, 17256330, 17294256, 17428320, 17595900, 17647200, 17698800, 17843280, 18014850, 18215015, 18299736, 18406752, 18488925, 18673200, 18735444, 19062225, 19117800, 19173700, 19215840, 19262880, 19721520, 19911150, 20073690, 20109600, 20176632, 20333040, 20588400, 20707596, 20817160, 21017325, 21130200, 21238560, 21411936, 21617820, 21785400, 21858018, 21912800, 22304100, 22418480, 22755600, 22874670, 22941360, 23008440, 23419305, 23461200, 23665824, 24019800, 24078600, 24399648, 24651900, 24706080, 24980592, 25220790, 25416300, 25490400, 25884495, 26021450, 26142480, 26548200, 26764920, 26902176, 27022275, 27610128, 28023100, 28103166, 28153440, 28173600, 28676700, 28760550, 28823760, 29047200, 29144024, 29582280, 29738800, 30264948, 30499560, 30677920, 30882600, 31225740, 31857840, 32026400, 32104800, 32117904, 32678100, 32787027, 32869200, 33456150, 33627720, 33888400, 34512660, 34588512, 35191800, 35397600, 35686560, 36029700, 36430030, 36599472, 36977850, 37346400, 37470888, 37831185, 38124450, 38235600, 38347400, 39032175, 39443040, 39822300, 40147380, 40353264, 40666080, 41176800, 41415192, 41634320, 42034650, 42260400, 43140825, 43235640, 43570800, 43716036, 44608200, 44836960, 45511200, 45749340, 45882720, 46016880, 46838610, 46922400, 48039600, 48157200, 49303800, 49961184, 50184225, 50441580, 50832600, 51768990, 52042900, 52284960, 53096400, 53529840, 54044550, 54645045, 55220256, 56046200, 56206332, 57186675, 57353400, 57521100, 57647520, 58288048, 59164560, 59477600, 60529896, 60999120, 61765200, 62451480, 63051975, 63715680, 64235808, 65356200, 65574054, 65738400, 66912300, 67255440, 67776800, 69025320, 70257915, 70383600, 72059400, 72860060, 73198944, 73955700, 74941776, 75662370, 76248900, 76471200, 76694800, 78064350, 79644600, 80294760, 80706528, 82830384, 83268640, 84069300, 84520800, 86281650, 86471280, 87141600, 87432072, 89216400, 91075075, 91498680, 92033760, 93677220, 96079200, 96314400, 98361081, 98607600, 100368450, 100883160, 101665200, 103537980, 104085800, 106192800, 107059680, 108089100, 109290090, 112092400, 112412664, 114373350, 114706800, 115042200, 116576096, 117096525, 118329120, 121059792, 121998240, 123530400, 124902960, 126103950, 129422475, 130712400, 131148108, 133824600, 134510880, 138050640, 140515830, 140767200, 144118800, 145720120, 147911400, 149883552, 151324740, 152497800, 153389600, 156128700, 159289200, 160589520, 163935135, 165660768, 168138600, 172563300, 172942560, 174864144, 178432800, 182150150, 182997360, 187354440, 189155925, 196722162, 197215200, 200736900, 201766320, 203330400, 207075960, 208171600, 216178200, 218580180, 224184800, 224825328, 228746700, 229413600, 230084400, 234193050, 242119584, 249805920, 252207900, 258844950, 261424800, 262296216, 267649200, 273225225, 276101280, 281031660, 288237600, 291440240, 295822800, 302649480, 304995600, 312257400, 318578400, 321179040, 327870270, 336277200, 345126600, 349728288, 351289575, 364300300, 365994720, 374708880, 378311850, 393444324, 401473800, 403532640, 414151920, 416343200, 432356400, 437160360, 449650656, 457493400, 460168800, 468386100, 491805405, 504415800, 517689900, 524592432, 535298400, 546450450, 562063320, 582880480, 591645600, 605298960, 609991200, 624514800, 655740540, 672554400, 690253200, 702579150, 728600600, 749417760, 756623700, 786888648, 802947600, 819675675, 828303840, 864712800, 874320720, 914986800, 936772200, 983610810, 1008831600, 1035379800, 1049184864, 1092900900, 1124126640, 1210597920, 1249029600, 1311481080, 1380506400, 1405158300, 1457201200, 1513247400, 1573777296, 1605895200, 1639351350, 1748641440, 1829973600, 1873544400, 1967221620, 2017663200, 2070759600, 2185801800, 2248253280, 2459027025, 2622962160, 2810316600, 2914402400, 3026494800, 3147554592, 3278702700, 3747088800, 3934443240, 4141519200, 4371603600, 4918054050, 5245924320, 5620633200, 6052989600, 6557405400, 7868886480, 8743207200, 9836108100, 11241266400, 13114810800, 15737772960, 19672216200, 26229621600, 39344432400, 78688864800]

約数ペア:

[(1, 78688864800), (2, 39344432400), (3, 26229621600), (4, 19672216200), (5, 15737772960), (6, 13114810800), (7, 11241266400), (8, 9836108100), (9, 8743207200), (10, 7868886480), (12, 6557405400), (13, 6052989600), (14, 5620633200), (15, 5245924320), (16, 4918054050), (18, 4371603600), (19, 4141519200), (20, 3934443240), (21, 3747088800), (24, 3278702700), (25, 3147554592), (26, 3026494800), (27, 2914402400), (28, 2810316600), (30, 2622962160), (32, 2459027025), (35, 2248253280), (36, 2185801800), (38, 2070759600), (39, 2017663200), (40, 1967221620), (42, 1873544400), (43, 1829973600), (45, 1748641440), (48, 1639351350), (49, 1605895200), (50, 1573777296), (52, 1513247400), (54, 1457201200), (56, 1405158300), (57, 1380506400), (60, 1311481080), (63, 1249029600), (65, 1210597920), (70, 1124126640), (72, 1092900900), (75, 1049184864), (76, 1035379800), (78, 1008831600), (80, 983610810), (84, 936772200), (86, 914986800), (90, 874320720), (91, 864712800), (95, 828303840), (96, 819675675), (98, 802947600), (100, 786888648), (104, 756623700), (105, 749417760), (108, 728600600), (112, 702579150), (114, 690253200), (117, 672554400), (120, 655740540), (126, 624514800), (129, 609991200), (130, 605298960), (133, 591645600), (135, 582880480), (140, 562063320), (144, 546450450), (147, 535298400), (150, 524592432), (152, 517689900), (156, 504415800), (160, 491805405), (168, 468386100), (171, 460168800), (172, 457493400), (175, 449650656), (180, 437160360), (182, 432356400), (189, 416343200), (190, 414151920), (195, 403532640), (196, 401473800), (200, 393444324), (208, 378311850), (210, 374708880), (215, 365994720), (216, 364300300), (224, 351289575), (225, 349728288), (228, 345126600), (234, 336277200), (240, 327870270), (245, 321179040), (247, 318578400), (252, 312257400), (258, 304995600), (260, 302649480), (266, 295822800), (270, 291440240), (273, 288237600), (280, 281031660), (285, 276101280), (288, 273225225), (294, 267649200), (300, 262296216), (301, 261424800), (304, 258844950), (312, 252207900), (315, 249805920), (325, 242119584), (336, 234193050), (342, 230084400), (343, 229413600), (344, 228746700), (350, 224825328), (351, 224184800), (360, 218580180), (364, 216178200), (378, 208171600), (380, 207075960), (387, 203330400), (390, 201766320), (392, 200736900), (399, 197215200), (400, 196722162), (416, 189155925), (420, 187354440), (430, 182997360), (432, 182150150), (441, 178432800), (450, 174864144), (455, 172942560), (456, 172563300), (468, 168138600), (475, 165660768), (480, 163935135), (490, 160589520), (494, 159289200), (504, 156128700), (513, 153389600), (516, 152497800), (520, 151324740), (525, 149883552), (532, 147911400), (540, 145720120), (546, 144118800), (559, 140767200), (560, 140515830), (570, 138050640), (585, 134510880), (588, 133824600), (600, 131148108), (602, 130712400), (608, 129422475), (624, 126103950), (630, 124902960), (637, 123530400), (645, 121998240), (650, 121059792), (665, 118329120), (672, 117096525), (675, 116576096), (684, 115042200), (686, 114706800), (688, 114373350), (700, 112412664), (702, 112092400), (720, 109290090), (728, 108089100), (735, 107059680), (741, 106192800), (756, 104085800), (760, 103537980), (774, 101665200), (780, 100883160), (784, 100368450), (798, 98607600), (800, 98361081), (817, 96314400), (819, 96079200), (840, 93677220), (855, 92033760), (860, 91498680), (864, 91075075), (882, 89216400), (900, 87432072), (903, 87141600), (910, 86471280), (912, 86281650), (931, 84520800), (936, 84069300), (945, 83268640), (950, 82830384), (975, 80706528), (980, 80294760), (988, 79644600), (1008, 78064350), (1026, 76694800), (1029, 76471200), (1032, 76248900), (1040, 75662370), (1050, 74941776), (1064, 73955700), (1075, 73198944), (1080, 72860060), (1092, 72059400), (1118, 70383600), (1120, 70257915), (1140, 69025320), (1161, 67776800), (1170, 67255440), (1176, 66912300), (1197, 65738400), (1200, 65574054), (1204, 65356200), (1225, 64235808), (1235, 63715680), (1248, 63051975), (1260, 62451480), (1274, 61765200), (1290, 60999120), (1300, 60529896), (1323, 59477600), (1330, 59164560), (1350, 58288048), (1365, 57647520), (1368, 57521100), (1372, 57353400), (1376, 57186675), (1400, 56206332), (1404, 56046200), (1425, 55220256), (1440, 54645045), (1456, 54044550), (1470, 53529840), (1482, 53096400), (1505, 52284960), (1512, 52042900), (1520, 51768990), (1548, 50832600), (1560, 50441580), (1568, 50184225), (1575, 49961184), (1596, 49303800), (1634, 48157200), (1638, 48039600), (1677, 46922400), (1680, 46838610), (1710, 46016880), (1715, 45882720), (1720, 45749340), (1729, 45511200), (1755, 44836960), (1764, 44608200), (1800, 43716036), (1806, 43570800), (1820, 43235640), (1824, 43140825), (1862, 42260400), (1872, 42034650), (1890, 41634320), (1900, 41415192), (1911, 41176800), (1935, 40666080), (1950, 40353264), (1960, 40147380), (1976, 39822300), (1995, 39443040), (2016, 39032175), (2052, 38347400), (2058, 38235600), (2064, 38124450), (2080, 37831185), (2100, 37470888), (2107, 37346400), (2128, 36977850), (2150, 36599472), (2160, 36430030), (2184, 36029700), (2205, 35686560), (2223, 35397600), (2236, 35191800), (2275, 34588512), (2280, 34512660), (2322, 33888400), (2340, 33627720), (2352, 33456150), (2394, 32869200), (2400, 32787027), (2408, 32678100), (2450, 32117904), (2451, 32104800), (2457, 32026400), (2470, 31857840), (2520, 31225740), (2548, 30882600), (2565, 30677920), (2580, 30499560), (2600, 30264948), (2646, 29738800), (2660, 29582280), (2700, 29144024), (2709, 29047200), (2730, 28823760), (2736, 28760550), (2744, 28676700), (2793, 28173600), (2795, 28153440), (2800, 28103166), (2808, 28023100), (2850, 27610128), (2912, 27022275), (2925, 26902176), (2940, 26764920), (2964, 26548200), (3010, 26142480), (3024, 26021450), (3040, 25884495), (3087, 25490400), (3096, 25416300), (3120, 25220790), (3150, 24980592), (3185, 24706080), (3192, 24651900), (3225, 24399648), (3268, 24078600), (3276, 24019800), (3325, 23665824), (3354, 23461200), (3360, 23419305), (3420, 23008440), (3430, 22941360), (3440, 22874670), (3458, 22755600), (3510, 22418480), (3528, 22304100), (3591, 21912800), (3600, 21858018), (3612, 21785400), (3640, 21617820), (3675, 21411936), (3705, 21238560), (3724, 21130200), (3744, 21017325), (3780, 20817160), (3800, 20707596), (3822, 20588400), (3870, 20333040), (3900, 20176632), (3913, 20109600), (3920, 20073690), (3952, 19911150), (3990, 19721520), (4085, 19262880), (4095, 19215840), (4104, 19173700), (4116, 19117800), (4128, 19062225), (4200, 18735444), (4214, 18673200), (4256, 18488925), (4275, 18406752), (4300, 18299736), (4320, 18215015), (4368, 18014850), (4410, 17843280), (4446, 17698800), (4459, 17647200), (4472, 17595900), (4515, 17428320), (4550, 17294256), (4560, 17256330), (4644, 16944200), (4655, 16904160), (4680, 16813860), (4704, 16728075), (4725, 16653728), (4788, 16434600), (4816, 16339050), (4900, 16058952), (4902, 16052400), (4914, 16013200), (4940, 15928920), (5031, 15640800), (5040, 15612870), (5096, 15441300), (5130, 15338960), (5145, 15294240), (5160, 15249780), (5187, 15170400), (5200, 15132474), (5292, 14869400), (5320, 14791140), (5400, 14572012), (5418, 14523600), (5460, 14411880), (5472, 14380275), (5488, 14338350), (5586, 14086800), (5590, 14076720), (5600, 14051583), (5616, 14011550), (5700, 13805064), (5719, 13759200), (5733, 13725600), (5805, 13555360), (5850, 13451088), (5880, 13382460), (5928, 13274100), (5985, 13147680), (6020, 13071240), (6048, 13010725), (6174, 12745200), (6175, 12743136), (6192, 12708150), (6240, 12610395), (6300, 12490296), (6321, 12448800), (6370, 12353040), (6384, 12325950), (6450, 12199824), (6517, 12074400), (6536, 12039300), (6552, 12009900), (6615, 11895520), (6650, 11832912), (6669, 11799200), (6708, 11730600), (6825, 11529504), (6840, 11504220), (6860, 11470680), (6880, 11437335), (6916, 11377800), (7020, 11209240), (7056, 11152050), (7182, 10956400), (7200, 10929009), (7224, 10892700), (7280, 10808910), (7350, 10705968), (7353, 10701600), (7410, 10619280), (7448, 10565100), (7525, 10456992), (7560, 10408580), (7600, 10353798), (7644, 10294200), (7740, 10166520), (7800, 10088316), (7826, 10054800), (7840, 10036845), (7904, 9955575), (7980, 9860760), (8127, 9682400), (8170, 9631440), (8190, 9607920), (8208, 9586850), (8232, 9558900), (8379, 9391200), (8385, 9384480), (8400, 9367722), (8428, 9336600), (8550, 9203376), (8575, 9176544), (8600, 9149868), (8645, 9102240), (8736, 9007425), (8775, 8967392), (8820, 8921640), (8892, 8849400), (8918, 8823600), (8944, 8797950), (9030, 8714160), (9100, 8647128), (9120, 8628165), (9261, 8496800), (9288, 8472100), (9310, 8452080), (9360, 8406930), (9450, 8326864), (9555, 8235360), (9576, 8217300), (9632, 8169525), (9675, 8133216), (9800, 8029476), (9804, 8026200), (9828, 8006600), (9880, 7964460), (9975, 7888608), (10062, 7820400), (10080, 7806435), (10192, 7720650), (10260, 7669480), (10290, 7647120), (10320, 7624890), (10374, 7585200), (10400, 7566237), (10535, 7469280), (10584, 7434700), (10621, 7408800), (10640, 7395570), (10800, 7286006), (10836, 7261800), (10920, 7205940), (10976, 7169175), (11025, 7137312), (11115, 7079520), (11172, 7043400), (11180, 7038360), (11232, 7005775), (11400, 6902532), (11438, 6879600), (11466, 6862800), (11610, 6777680), (11700, 6725544), (11739, 6703200), (11760, 6691230), (11856, 6637050), (11970, 6573840), (12040, 6535620), (12103, 6501600), (12255, 6420960), (12285, 6405280), (12348, 6372600), (12350, 6371568), (12384, 6354075), (12600, 6245148), (12642, 6224400), (12740, 6176520), (12768, 6162975), (12825, 6135584), (12900, 6099912), (13034, 6037200), (13072, 6019650), (13104, 6004950), (13230, 5947760), (13300, 5916456), (13338, 5899600), (13377, 5882400), (13416, 5865300), (13545, 5809440), (13650, 5764752), (13680, 5752110), (13720, 5735340), (13832, 5688900), (13965, 5634720), (13975, 5630688), (14040, 5604620), (14112, 5576025), (14364, 5478200), (14448, 5446350), (14560, 5404455), (14700, 5352984), (14706, 5350800), (14749, 5335200), (14820, 5309640), (14896, 5282550), (15050, 5228496), (15093, 5213600), (15120, 5204290), (15200, 5176899), (15288, 5147100), (15435, 5098080), (15480, 5083260), (15561, 5056800), (15600, 5044158), (15652, 5027400), (15925, 4941216), (15960, 4930380), (16254, 4841200), (16340, 4815720), (16380, 4803960), (16416, 4793425), (16464, 4779450), (16758, 4695600), (16770, 4692240), (16800, 4683861), (16856, 4668300), (17100, 4601688), (17150, 4588272), (17157, 4586400), (17199, 4575200), (17200, 4574934), (17290, 4551120), (17550, 4483696), (17640, 4460820), (17784, 4424700), (17836, 4411800), (17888, 4398975), (17955, 4382560), (18060, 4357080), (18200, 4323564), (18522, 4248400), (18525, 4247712), (18576, 4236050), (18620, 4226040), (18720, 4203465), (18900, 4163432), (18963, 4149600), (19110, 4117680), (19152, 4108650), (19350, 4066608), (19551, 4024800), (19565, 4021920), (19600, 4014738), (19608, 4013100), (19656, 4003300), (19760, 3982230), (19950, 3944304), (20124, 3910200), (20384, 3860325), (20425, 3852576), (20475, 3843168), (20520, 3834740), (20580, 3823560), (20640, 3812445), (20748, 3792600), (21070, 3734640), (21168, 3717350), (21242, 3704400), (21280, 3697785), (21600, 3643003), (21672, 3630900), (21840, 3602970), (22050, 3568656), (22059, 3567200), (22230, 3539760), (22295, 3529440), (22344, 3521700), (22360, 3519180), (22575, 3485664), (22800, 3451266), (22876, 3439800), (22932, 3431400), (23220, 3388840), (23275, 3380832), (23400, 3362772), (23478, 3351600), (23520, 3345615), (23712, 3318525), (23940, 3286920), (24080, 3267810), (24206, 3250800), (24510, 3210480), (24570, 3202640), (24696, 3186300), (24700, 3185784), (25137, 3130400), (25155, 3128160), (25200, 3122574), (25284, 3112200), (25480, 3088260), (25650, 3067792), (25725, 3058848), (25800, 3049956), (25935, 3034080), (26068, 3018600), (26144, 3009825), (26208, 3002475), (26460, 2973880), (26600, 2958228), (26676, 2949800), (26754, 2941200), (26832, 2932650), (27090, 2904720), (27300, 2882376), (27360, 2876055), (27391, 2872800), (27440, 2867670), (27664, 2844450), (27930, 2817360), (27950, 2815344), (28080, 2802310), (28595, 2751840), (28665, 2745120), (28728, 2739100), (28896, 2723175), (29025, 2711072), (29400, 2676492), (29412, 2675400), (29498, 2667600), (29640, 2654820), (29792, 2641275), (29925, 2629536), (30100, 2614248), (30186, 2606800), (30240, 2602145), (30576, 2573550), (30870, 2549040), (30960, 2541630), (31122, 2528400), (31200, 2522079), (31304, 2513700), (31605, 2489760), (31850, 2470608), (31863, 2469600), (31920, 2465190), (32508, 2420600), (32585, 2414880), (32680, 2407860), (32760, 2401980), (32928, 2389725), (33075, 2379104), (33345, 2359840), (33516, 2347800), (33540, 2346120), (33712, 2334150), (34200, 2300844), (34300, 2294136), (34314, 2293200), (34398, 2287600), (34400, 2287467), (34580, 2275560), (35100, 2241848), (35217, 2234400), (35280, 2230410), (35568, 2212350), (35672, 2205900), (35910, 2191280), (36120, 2178540), (36309, 2167200), (36400, 2161782), (36765, 2140320), (37044, 2124200), (37050, 2123856), (37152, 2118025), (37240, 2113020), (37800, 2081716), (37926, 2074800), (38220, 2058840), (38304, 2054325), (38700, 2033304), (39102, 2012400), (39130, 2010960), (39200, 2007369), (39216, 2006550), (39312, 2001650), (39520, 1991115), (39900, 1972152), (40033, 1965600), (40131, 1960800), (40248, 1955100), (40635, 1936480), (40850, 1926288), (40950, 1921584), (41040, 1917370), (41160, 1911780), (41496, 1896300), (41895, 1878240), (41925, 1876896), (42140, 1867320), (42336, 1858675), (42484, 1852200), (43225, 1820448), (43344, 1815450), (43680, 1801485), (44100, 1784328), (44118, 1783600), (44247, 1778400), (44460, 1769880), (44590, 1764720), (44688, 1760850), (44720, 1759590), (45150, 1742832), (45600, 1725633), (45752, 1719900), (45864, 1715700), (46305, 1699360), (46440, 1694420), (46550, 1690416), (46683, 1685600), (46800, 1681386), (46956, 1675800), (47775, 1647072), (47880, 1643460), (48160, 1633905), (48412, 1625400), (49020, 1605240), (49140, 1601320), (49392, 1593150), (49400, 1592892), (50274, 1565200), (50310, 1564080), (50400, 1561287), (50568, 1556100), (50960, 1544130), (51300, 1533896), (51450, 1529424), (51471, 1528800), (51600, 1524978), (51870, 1517040), (52136, 1509300), (52675, 1493856), (52920, 1486940), (53105, 1481760), (53200, 1479114), (53352, 1474900), (53508, 1470600), (53664, 1466325), (54180, 1452360), (54600, 1441188), (54782, 1436400), (54880, 1433835), (55328, 1422225), (55575, 1415904), (55860, 1408680), (55900, 1407672), (56160, 1401155), (56889, 1383200), (57190, 1375920), (57330, 1372560), (57456, 1369550), (58050, 1355536), (58653, 1341600), (58695, 1340640), (58800, 1338246), (58824, 1337700), (58996, 1333800), (59280, 1327410), (59850, 1314768), (60200, 1307124), (60372, 1303400), (60515, 1300320), (61152, 1286775), (61275, 1284192), (61425, 1281056), (61740, 1274520), (61920, 1270815), (62244, 1264200), (62608, 1256850), (63210, 1244880), (63700, 1235304), (63726, 1234800), (63840, 1232595), (65016, 1210300), (65170, 1207440), (65360, 1203930), (65520, 1200990), (66150, 1189552), (66690, 1179920), (66885, 1176480), (67032, 1173900), (67080, 1173060), (67424, 1167075), (67725, 1161888), (68400, 1150422), (68600, 1147068), (68628, 1146600), (68796, 1143800), (69160, 1137780), (69825, 1126944), (70200, 1120924), (70434, 1117200), (70560, 1115205), (71136, 1106175), (71344, 1102950), (71820, 1095640), (72240, 1089270), (72618, 1083600), (72800, 1080891), (73530, 1070160), (73745, 1067040), (74088, 1062100), (74100, 1061928), (74347, 1058400), (74480, 1056510), (75465, 1042720), (75600, 1040858), (75852, 1037400), (76440, 1029420), (77175, 1019616), (77400, 1016652), (77805, 1011360), (78204, 1006200), (78260, 1005480), (78432, 1003275), (78624, 1000825), (79800, 986076), (80066, 982800), (80262, 980400), (80496, 977550), (81270, 968240), (81700, 963144), (81900, 960792), (82080, 958685), (82173, 957600), (82320, 955890), (82992, 948150), (83790, 939120), (83850, 938448), (84280, 933660), (84721, 928800), (84968, 926100), (85785, 917280), (85995, 915040), (86450, 910224), (86688, 907725), (88200, 892164), (88236, 891800), (88494, 889200), (88920, 884940), (89180, 882360), (89376, 880425), (89440, 879795), (89775, 876512), (90300, 871416), (91504, 859950), (91728, 857850), (92610, 849680), (92880, 847210), (93100, 845208), (93366, 842800), (93600, 840693), (93912, 837900), (94815, 829920), (95550, 823536), (95589, 823200), (95760, 821730), (96824, 812700), (97755, 804960), (97825, 804384), (98040, 802620), (98280, 800660), (98784, 796575), (98800, 796446), (100548, 782600), (100620, 782040), (101136, 778050), (101920, 772065), (102600, 766948), (102900, 764712), (102942, 764400), (103200, 762489), (103740, 758520), (104272, 754650), (105350, 746928), (105651, 744800), (105840, 743470), (106210, 740880), (106400, 739557), (106704, 737450), (107016, 735300), (108360, 726180), (108927, 722400), (109200, 720594), (109564, 718200), (110295, 713440), (111150, 707952), (111475, 705888), (111720, 704340), (111800, 703836), (113778, 691600), (114380, 687960), (114660, 686280), (114912, 684775), (116100, 677768), (117306, 670800), (117390, 670320), (117600, 669123), (117648, 668850), (117992, 666900), (118560, 663705), (119700, 657384), (120099, 655200), (120393, 653600), (120400, 653562), (120744, 651700), (121030, 650160), (122550, 642096), (122850, 640528), (123480, 637260), (124488, 632100), (125216, 628425), (125685, 626080), (125775, 625632), (126420, 622440), (127400, 617652), (127452, 617400), (129675, 606816), (130032, 605150), (130340, 603720), (130720, 601965), (131040, 600495), (132300, 594776), (132741, 592800), (133380, 589960), (133770, 588240), (134064, 586950), (134160, 586530), (135450, 580944), (136800, 575211), (136955, 574560), (137200, 573534), (137256, 573300), (137592, 571900), (138320, 568890), (139650, 563472), (140400, 560462), (140868, 558600), (142688, 551475), (142975, 550368), (143325, 549024), (143640, 547820), (144480, 544635), (145236, 541800), (147060, 535080), (147490, 533520), (148176, 531050), (148200, 530964), (148694, 529200), (148960, 528255), (150930, 521360), (151200, 520429), (151704, 518700), (152880, 514710), (154350, 509808), (154413, 509600), (154800, 508326), (155610, 505680), (156408, 503100), (156520, 502740), (158025, 497952), (159315, 493920), (159600, 493038), (160132, 491400), (160524, 490200), (160992, 488775), (162540, 484120), (162925, 482976), (163400, 481572), (163800, 480396), (164346, 478800), (164640, 477945), (165984, 474075), (166725, 471968), (167580, 469560), (167700, 469224), (168560, 466830), (169442, 464400), (169936, 463050), (171570, 458640), (171990, 457520), (172900, 455112), (175959, 447200), (176085, 446880), (176400, 446082), (176472, 445900), (176988, 444600), (177840, 442470), (178360, 441180), (179550, 438256), (180600, 435708), (181545, 433440), (183008, 429975), (183456, 428925), (183825, 428064), (185220, 424840), (185760, 423605), (186200, 422604), (186732, 421400), (187824, 418950), (189630, 414960), (191100, 411768), (191178, 411600), (191520, 410865), (191737, 410400), (193648, 406350), (195510, 402480), (195650, 402192), (196080, 401310), (196560, 400330), (197600, 398223), (200165, 393120), (200655, 392160), (201096, 391300), (201240, 391020), (202272, 389025), (203175, 387296), (205200, 383474), (205800, 382356), (205884, 382200), (207480, 379260), (208544, 377325), (209475, 375648), (210700, 373464), (211302, 372400), (211680, 371735), (212420, 370440), (213408, 368725), (214032, 367650), (216720, 363090), (217854, 361200), (218400, 360297), (219128, 359100), (220590, 356720), (221235, 355680), (222300, 353976), (222950, 352944), (223041, 352800), (223440, 352170), (223600, 351918), (227556, 345800), (228760, 343980), (229320, 343140), (231525, 339872), (232200, 338884), (233415, 337120), (234612, 335400), (234780, 335160), (235296, 334425), (235984, 333450), (239400, 328692), (240198, 327600), (240786, 326800), (240800, 326781), (241488, 325850), (242060, 325080), (245100, 321048), (245700, 320264), (246519, 319200), (246960, 318630), (248976, 316050), (251370, 313040), (251550, 312816), (252840, 311220), (254163, 309600), (254800, 308826), (254904, 308700), (257355, 305760), (259350, 303408), (260064, 302575), (260680, 301860), (264600, 297388), (265482, 296400), (265525, 296352), (266760, 294980), (267540, 294120), (268128, 293475), (268320, 293265), (270900, 290472), (273910, 287280), (274400, 286767), (274512, 286650), (275184, 285950), (276640, 284445), (279300, 281736), (280231, 280800)]