158899104000

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 47, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 84, 86, 90, 91, 94, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 129, 130, 135, 140, 141, 144, 150, 156, 160, 168, 172, 175, 180, 182, 188, 189, 192, 195, 200, 208, 210, 215, 216, 224, 225, 234, 235, 240, 250, 252, 256, 258, 260, 270, 273, 280, 282, 288, 300, 301, 312, 315, 320, 325, 329, 336, 344, 350, 351, 360, 364, 375, 376, 378, 384, 387, 390, 400, 416, 420, 423, 430, 432, 448, 450, 455, 468, 470, 480, 500, 504, 516, 520, 525, 540, 546, 559, 560, 564, 576, 585, 600, 602, 611, 624, 630, 640, 645, 650, 658, 672, 675, 688, 700, 702, 705, 720, 728, 750, 752, 756, 768, 774, 780, 800, 819, 832, 840, 846, 860, 864, 875, 896, 900, 903, 910, 936, 940, 945, 960, 975, 987, 1000, 1008, 1032, 1040, 1050, 1075, 1080, 1092, 1118, 1120, 1125, 1128, 1152, 1161, 1170, 1175, 1200, 1204, 1222, 1248, 1260, 1269, 1280, 1290, 1300, 1316, 1344, 1350, 1365, 1376, 1400, 1404, 1410, 1440, 1456, 1500, 1504, 1505, 1512, 1548, 1560, 1575, 1600, 1625, 1638, 1645, 1664, 1677, 1680, 1692, 1720, 1728, 1750, 1755, 1792, 1800, 1806, 1820, 1833, 1872, 1880, 1890, 1920, 1935, 1950, 1974, 2000, 2016, 2021, 2064, 2080, 2100, 2115, 2150, 2160, 2184, 2236, 2240, 2250, 2256, 2275, 2304, 2322, 2340, 2350, 2400, 2408, 2444, 2457, 2496, 2520, 2538, 2580, 2600, 2625, 2632, 2688, 2700, 2709, 2730, 2752, 2795, 2800, 2808, 2820, 2880, 2912, 2925, 2961, 3000, 3008, 3010, 3024, 3055, 3096, 3120, 3150, 3200, 3225, 3250, 3276, 3290, 3328, 3354, 3360, 3375, 3384, 3440, 3456, 3500, 3510, 3525, 3600, 3612, 3640, 3666, 3744, 3760, 3780, 3840, 3870, 3900, 3913, 3948, 4000, 4032, 4042, 4095, 4128, 4160, 4200, 4230, 4277, 4300, 4320, 4368, 4472, 4480, 4500, 4512, 4515, 4550, 4644, 4680, 4700, 4725, 4800, 4816, 4875, 4888, 4914, 4935, 4992, 5031, 5040, 5076, 5160, 5200, 5250, 5264, 5375, 5376, 5400, 5418, 5460, 5499, 5504, 5590, 5600, 5616, 5640, 5760, 5805, 5824, 5850, 5875, 5922, 6000, 6016, 6020, 6048, 6063, 6110, 6192, 6240, 6300, 6345, 6400, 6450, 6500, 6552, 6580, 6708, 6720, 6750, 6768, 6825, 6880, 6912, 7000, 7020, 7050, 7200, 7224, 7280, 7332, 7488, 7520, 7525, 7560, 7740, 7800, 7826, 7875, 7896, 8000, 8064, 8084, 8127, 8190, 8225, 8256, 8320, 8385, 8400, 8460, 8554, 8600, 8640, 8736, 8775, 8883, 8944, 8960, 9000, 9024, 9030, 9100, 9165, 9288, 9360, 9400, 9450, 9600, 9632, 9675, 9750, 9776, 9828, 9870, 9984, 10062, 10080, 10105, 10152, 10320, 10400, 10500, 10528, 10575, 10750, 10800, 10836, 10920, 10998, 11008, 11180, 11200, 11232, 11280, 11375, 11520, 11610, 11648, 11700, 11739, 11750, 11844, 12000, 12032, 12040, 12096, 12126, 12220, 12285, 12384, 12480, 12600, 12690, 12831, 12900, 13000, 13104, 13160, 13416, 13440, 13500, 13536, 13545, 13650, 13760, 13975, 14000, 14040, 14100, 14147, 14400, 14448, 14560, 14625, 14664, 14805, 14976, 15040, 15050, 15093, 15120, 15275, 15480, 15600, 15652, 15750, 15792, 16000, 16125, 16128, 16168, 16254, 16380, 16450, 16497, 16512, 16640, 16770, 16800, 16920, 17108, 17200, 17280, 17472, 17550, 17625, 17766, 17888, 18000, 18048, 18060, 18189, 18200, 18330, 18576, 18720, 18800, 18900, 19200, 19264, 19350, 19500, 19552, 19565, 19656, 19740, 20124, 20160, 20210, 20304, 20475, 20640, 20800, 21000, 21056, 21150, 21385, 21500, 21600, 21672, 21840, 21996, 22360, 22400, 22464, 22560, 22575, 22750, 23220, 23296, 23400, 23478, 23500, 23625, 23688, 24000, 24080, 24192, 24252, 24440, 24570, 24675, 24768, 24960, 25155, 25200, 25380, 25662, 25800, 26000, 26208, 26273, 26320, 26832, 26880, 27000, 27072, 27090, 27300, 27495, 27520, 27950, 28000, 28080, 28200, 28294, 28800, 28896, 29025, 29120, 29250, 29328, 29610, 29952, 30080, 30100, 30186, 30240, 30315, 30550, 30960, 31200, 31304, 31500, 31584, 31725, 32000, 32250, 32336, 32508, 32760, 32900, 32994, 33024, 33540, 33600, 33840, 34125, 34216, 34400, 34560, 34944, 35100, 35217, 35250, 35532, 35776, 36000, 36096, 36120, 36378, 36400, 36660, 37152, 37440, 37600, 37625, 37800, 38493, 38528, 38700, 39000, 39104, 39130, 39312, 39480, 40248, 40320, 40420, 40608, 40635, 40950, 41125, 41280, 41600, 41925, 42000, 42112, 42300, 42441, 42770, 43000, 43200, 43344, 43680, 43875, 43992, 44415, 44720, 44800, 44928, 45120, 45150, 45500, 45825, 46440, 46800, 46956, 47000, 47250, 47376, 48000, 48160, 48375, 48384, 48504, 48880, 49140, 49350, 49536, 49920, 50310, 50400, 50525, 50760, 51324, 51600, 52000, 52416, 52546, 52640, 52875, 53664, 54000, 54144, 54180, 54567, 54600, 54990, 55040, 55900, 56000, 56160, 56400, 56588, 57600, 57792, 58050, 58240, 58500, 58656, 58695, 59220, 60160, 60200, 60372, 60480, 60630, 61100, 61425, 61920, 62400, 62608, 63000, 63168, 63450, 64155, 64500, 64672, 65016, 65520, 65800, 65988, 67080, 67200, 67680, 67725, 68250, 68432, 68800, 69875, 69888, 70200, 70434, 70500, 70735, 71064, 71552, 72000, 72240, 72756, 72800, 73320, 74025, 74304, 74880, 75200, 75250, 75465, 75600, 76375, 76986, 77056, 77400, 78000, 78208, 78260, 78624, 78819, 78960, 80496, 80640, 80840, 81216, 81270, 81900, 82250, 82485, 82560, 83200, 83850, 84000, 84224, 84600, 84882, 85540, 86000, 86400, 86688, 87360, 87750, 87984, 88830, 89440, 89856, 90240, 90300, 90945, 91000, 91650, 92880, 93600, 93912, 94000, 94500, 94752, 96000, 96320, 96750, 97008, 97760, 97825, 98280, 98700, 99072, 100620, 100800, 101050, 101520, 102375, 102648, 103200, 104000, 104832, 105092, 105280, 105651, 105750, 106925, 107328, 108000, 108288, 108360, 109134, 109200, 109980, 111800, 112000, 112320, 112800, 112875, 113176, 115479, 115584, 116100, 116480, 117000, 117312, 117390, 118440, 120400, 120744, 120960, 121260, 122200, 122850, 123375, 123840, 124800, 125216, 125775, 126000, 126336, 126900, 127323, 128310, 129000, 129344, 130032, 131040, 131365, 131600, 131976, 134160, 134400, 135360, 135450, 136500, 136864, 137475, 137600, 139750, 140400, 140868, 141000, 141470, 142128, 143104, 144000, 144480, 145125, 145512, 145600, 146640, 148050, 148608, 149760, 150400, 150500, 150930, 151200, 151575, 152750, 153972, 154800, 156000, 156416, 156520, 157248, 157638, 157920, 158625, 160992, 161680, 162432, 162540, 163800, 164500, 164970, 165120, 167700, 168000, 169200, 169764, 171080, 172000, 172800, 173376, 174720, 175500, 175968, 176085, 177660, 178880, 180480, 180600, 181890, 182000, 183300, 183911, 185760, 187200, 187824, 188000, 189000, 189504, 192465, 192640, 193500, 194016, 195520, 195650, 196560, 197400, 201240, 201600, 202100, 203040, 203175, 204750, 205296, 206400, 208000, 209625, 209664, 210184, 210560, 211302, 211500, 212205, 213850, 214656, 216000, 216720, 218268, 218400, 219960, 222075, 223600, 224000, 224640, 225600, 225750, 226352, 229125, 230958, 231168, 232200, 234000, 234624, 234780, 236457, 236880, 240800, 241488, 241920, 242520, 244400, 245700, 246750, 247680, 249600, 250432, 251550, 252000, 252625, 252672, 253800, 254646, 256620, 258000, 258688, 260064, 262080, 262730, 263200, 263952, 268320, 270720, 270900, 272835, 273000, 273728, 274950, 275200, 279500, 280800, 281736, 282000, 282940, 284256, 288000, 288960, 290250, 291024, 291200, 293280, 293475, 296100, 297216, 300800, 301000, 301860, 302400, 303150, 305500, 307125, 307944, 309600, 312000, 313040, 314496, 315276, 315840, 317250, 320775, 321984, 323360, 324864, 325080, 327600, 329000, 329940, 335400, 336000, 338400, 338625, 339528, 342160, 344000, 346752, 349440, 351000, 351936, 352170, 353675, 355320, 357760, 361200, 363780, 364000, 366600, 367822, 370125, 371520, 374400, 375648, 376000, 377325, 378000, 379008, 381969, 384930, 385280, 387000, 388032, 391040, 391300, 393120, 394095, 394800, 402480, 403200, 404200, 406080, 406350, 409500, 410592, 412425, 412800, 416000, 419250, 420368, 421120, 422604, 423000, 424410, 427700, 429312, 432000, 433440, 436536, 436800, 439920, 444150, 447200, 449280, 451200, 451500, 452704, 454725, 458250, 461916, 464400, 468000, 469248, 469560, 472914, 473760, 481600, 482976, 485040, 488800, 489125, 491400, 493500, 495360, 500864, 503100, 504000, 505250, 507600, 509292, 513240, 516000, 517376, 520128, 524160, 525460, 526400, 527904, 528255, 534625, 536640, 541440, 541800, 545670, 546000, 547456, 549900, 551733, 559000, 561600, 563472, 564000, 565880, 568512, 577395, 577920, 580500, 582048, 582400, 586560, 586950, 592200, 602000, 603720, 604800, 606300, 611000, 614250, 615888, 619200, 624000, 626080, 628875, 628992, 630552, 631680, 634500, 636615, 641550, 643968, 646720, 650160, 655200, 656825, 658000, 659880, 670800, 672000, 676800, 677250, 679056, 684320, 687375, 688000, 693504, 702000, 703872, 704340, 707350, 709371, 710640, 715520, 722400, 727560, 728000, 733200, 735644, 740250, 743040, 748800, 751296, 752000, 754650, 756000, 757875, 758016, 763938, 769860, 774000, 776064, 782080, 782600, 786240, 788190, 789600, 804960, 808400, 812160, 812700, 819000, 821184, 824850, 825600, 838500, 840736, 845208, 846000, 848820, 855400, 864000, 866880, 873072, 873600, 879840, 880425, 888300, 894400, 902400, 903000, 905408, 909450, 916500, 919555, 923832, 928800, 936000, 939120, 945828, 947520, 962325, 963200, 965952, 970080, 977600, 978250, 982800, 987000, 1001728, 1006200, 1008000, 1010500, 1015200, 1015875, 1018584, 1026480, 1032000, 1040256, 1048320, 1050920, 1052800, 1055808, 1056510, 1061025, 1069250, 1073280, 1083600, 1091340, 1092000, 1094912, 1099800, 1103466, 1110375, 1118000, 1123200, 1126944, 1128000, 1131760, 1137024, 1154790, 1155840, 1161000, 1164096, 1173120, 1173900, 1182285, 1184400, 1204000, 1207440, 1209600, 1212600, 1222000, 1228500, 1231776, 1238400, 1248000, 1252160, 1257750, 1261104, 1263360, 1269000, 1273230, 1283100, 1287936, 1293440, 1300320, 1310400, 1313650, 1316000, 1319760, 1341600, 1353600, 1354500, 1358112, 1364175, 1368640, 1374750, 1376000, 1404000, 1407744, 1408680, 1414700, 1418742, 1421280, 1444800, 1455120, 1456000, 1466400, 1467375, 1471288, 1480500, 1486080, 1502592, 1504000, 1509300, 1512000, 1515750, 1527876, 1539720, 1548000, 1552128, 1565200, 1572480, 1576380, 1579200, 1603875, 1609920, 1616800, 1624320, 1625400, 1638000, 1642368, 1649700, 1655199, 1677000, 1681472, 1690416, 1692000, 1697640, 1710800, 1733760, 1746144, 1747200, 1759680, 1760850, 1768375, 1776600, 1788800, 1806000, 1810816, 1818900, 1833000, 1839110, 1847664, 1857600, 1872000, 1878240, 1886625, 1891656, 1895040, 1909845, 1924650, 1926400, 1931904, 1940160, 1955200, 1956500, 1965600, 1970475, 1974000, 2012400, 2016000, 2021000, 2030400, 2031750, 2037168, 2052960, 2062125, 2064000, 2080512, 2101840, 2105600, 2111616, 2113020, 2122050, 2138500, 2146560, 2167200, 2182680, 2184000, 2199600, 2206932, 2220750, 2236000, 2246400, 2253888, 2256000, 2263520, 2273625, 2274048, 2309580, 2322000, 2328192, 2346240, 2347800, 2364570, 2368800, 2408000, 2414880, 2425200, 2444000, 2457000, 2463552, 2476800, 2504320, 2515500, 2522208, 2538000, 2546460, 2566200, 2586880, 2600640, 2620800, 2627300, 2632000, 2639520, 2641275, 2683200, 2707200, 2709000, 2716224, 2728350, 2737280, 2749500, 2758665, 2808000, 2817360, 2829400, 2837484, 2842560, 2886975, 2889600, 2910240, 2912000, 2932800, 2934750, 2942576, 2961000, 3005184, 3018600, 3024000, 3031500, 3055752, 3079440, 3096000, 3130400, 3144960, 3152760, 3158400, 3183075, 3207750, 3219840, 3233600, 3250800, 3276000, 3284125, 3284736, 3299400, 3310398, 3354000, 3362944, 3380832, 3384000, 3395280, 3421600, 3467520, 3492288, 3519360, 3521700, 3536750, 3546855, 3553200, 3577600, 3612000, 3621632, 3637800, 3666000, 3678220, 3695328, 3715200, 3744000, 3756480, 3773250, 3783312, 3790080, 3819690, 3849300, 3863808, 3880320, 3910400, 3913000, 3931200, 3940950, 3948000, 4024800, 4042000, 4060800, 4063500, 4074336, 4105920, 4124250, 4128000, 4203680, 4223232, 4226040, 4244100, 4277000, 4334400, 4365360, 4368000, 4399200, 4402125, 4413864, 4441500, 4472000, 4507776, 4512000, 4527040, 4547250, 4597775, 4619160, 4644000, 4656384, 4695600, 4729140, 4737600, 4811625, 4816000, 4829760, 4850400, 4888000, 4914000, 4927104, 4965597, 5008640, 5031000, 5044416, 5076000, 5092920, 5132400, 5201280, 5241600, 5254600, 5264000, 5279040, 5282550, 5305125, 5366400, 5418000, 5432448, 5456700, 5474560, 5499000, 5517330, 5616000, 5634720, 5658800, 5674968, 5685120, 5773950, 5779200, 5820480, 5865600, 5869500, 5885152, 5911425, 5922000, 6037200, 6048000, 6063000, 6111504, 6158880, 6192000, 6260800, 6305520, 6316800, 6366150, 6415500, 6439680, 6467200, 6501600, 6552000, 6568250, 6598800, 6620796, 6708000, 6725888, 6761664, 6768000, 6790560, 6820875, 6843200, 6984576, 7038720, 7043400, 7073500, 7093710, 7106400, 7224000, 7275600, 7332000, 7356440, 7390656, 7430400, 7512960, 7546500, 7566624, 7639380, 7698600, 7760640, 7826000, 7862400, 7881900, 7896000, 8049600, 8084000, 8121600, 8127000, 8148672, 8211840, 8248500, 8275995, 8407360, 8452080, 8488200, 8554000, 8668800, 8730720, 8736000, 8798400, 8804250, 8827728, 8883000, 8944000, 9015552, 9054080, 9094500, 9195550, 9238320, 9288000, 9391200, 9458280, 9475200, 9549225, 9623250, 9632000, 9659520, 9700800, 9776000, 9828000, 9852375, 9854208, 9931194, 10062000, 10088832, 10152000, 10185840, 10264800, 10402560, 10509200, 10528000, 10558080, 10565100, 10610250, 10732800, 10836000, 10864896, 10913400, 10998000, 11034660, 11232000, 11269440, 11317600, 11349936, 11370240, 11547900, 11640960, 11731200, 11739000, 11770304, 11822850, 11844000, 12074400, 12126000, 12223008, 12317760, 12384000, 12521600, 12611040, 12732300, 12831000, 12934400, 13003200, 13104000, 13136500, 13197600, 13206375, 13241592, 13416000, 13523328, 13536000, 13581120, 13641750, 13686400, 13793325, 13969152, 14086800, 14147000, 14187420, 14212800, 14434875, 14448000, 14551200, 14664000, 14712880, 14781312, 15025920, 15093000, 15133248, 15278760, 15397200, 15652000, 15724800, 15763800, 15792000, 15915375, 16099200, 16168000, 16254000, 16297344, 16423680, 16497000, 16551990, 16814720, 16904160, 16976400, 17108000, 17337600, 17461440, 17596800, 17608500, 17655456, 17734275, 17766000, 17888000, 18108160, 18189000, 18391100, 18476640, 18576000, 18782400, 18916560, 18950400, 19098450, 19246500, 19319040, 19401600, 19552000, 19656000, 19704750, 19862388, 20124000, 20177664, 20304000, 20371680, 20529600, 21018400, 21116160, 21130200, 21220500, 21672000, 21826800, 21996000, 22069320, 22538880, 22635200, 22699872, 22988875, 23095800, 23281920, 23478000, 23540608, 23645700, 23688000, 24148800, 24252000, 24446016, 24635520, 24827985, 25043200, 25222080, 25464600, 25662000, 26006400, 26208000, 26273000, 26395200, 26412750, 26483184, 26832000, 27046656, 27162240, 27283500, 27372800, 27586650, 28173600, 28294000, 28374840, 28425600, 28869750, 28896000, 29102400, 29328000, 29425760, 29557125, 29562624, 30186000, 30266496, 30557520, 30794400, 31304000, 31527600, 31584000, 31830750, 32198400, 32336000, 32508000, 32594688, 32994000, 33103980, 33629440, 33808320, 33952800, 34216000, 34922880, 35193600, 35217000, 35310912, 35468550, 35532000, 36378000, 36782200, 36953280, 37152000, 37564800, 37833120, 38196900, 38493000, 38803200, 39312000, 39409500, 39724776, 40248000, 40608000, 40743360, 41059200, 41379975, 42036800, 42260400, 42441000, 43344000, 43653600, 43992000, 44138640, 45077760, 45270400, 45399744, 45977750, 46191600, 46956000, 47081216, 47291400, 47376000, 47746125, 48297600, 48504000, 48892032, 49271040, 49655970, 50444160, 50929200, 51324000, 52012800, 52546000, 52790400, 52825500, 52966368, 53664000, 54324480, 54567000, 55173300, 56347200, 56588000, 56749680, 56851200, 57739500, 58204800, 58656000, 58851520, 59114250, 60372000, 60532992, 61115040, 61588800, 62608000, 63055200, 63661500, 64672000, 65016000, 65988000, 66207960, 67616640, 67905600, 68432000, 68966625, 69845760, 70434000, 70621824, 70937100, 71064000, 72756000, 73564400, 73906560, 75129600, 75666240, 76393800, 76986000, 78624000, 78819000, 79449552, 80496000, 81486720, 82118400, 82759950, 84073600, 84520800, 84882000, 86688000, 87307200, 87984000, 88277280, 88671375, 90540800, 90799488, 91955500, 92383200, 93912000, 94582800, 94752000, 95492250, 96595200, 97008000, 97784064, 99311940, 100888320, 101858400, 102648000, 105092000, 105580800, 105651000, 105932736, 109134000, 110346600, 112694400, 113176000, 113499360, 115479000, 116409600, 117703040, 118228500, 120744000, 122230080, 123177600, 124139925, 125216000, 126110400, 127323000, 130032000, 131976000, 132415920, 135233280, 135811200, 136864000, 137933250, 140868000, 141243648, 141874200, 142128000, 145512000, 147128800, 147813120, 151332480, 152787600, 153972000, 157638000, 158899104, 160992000, 162973440, 165519900, 168147200, 169041600, 169764000, 174614400, 175968000, 176554560, 177342750, 181598976, 183911000, 184766400, 187824000, 189165600, 190984500, 194016000, 198623880, 203716800, 205296000, 206899875, 210184000, 211302000, 211865472, 218268000, 220693200, 225388800, 226352000, 226998720, 230958000, 235406080, 236457000, 241488000, 244460160, 246355200, 248279850, 252220800, 254646000, 260064000, 263952000, 264831840, 271622400, 275866500, 281736000, 283748400, 284256000, 291024000, 294257600, 302664960, 305575200, 307944000, 315276000, 317798208, 331039800, 338083200, 339528000, 349228800, 353109120, 354685500, 367822000, 369532800, 375648000, 378331200, 381969000, 397247760, 407433600, 410592000, 413799750, 420368000, 422604000, 423730944, 436536000, 441386400, 452704000, 453997440, 461916000, 472914000, 482976000, 488920320, 496559700, 504441600, 509292000, 527904000, 529663680, 551733000, 563472000, 567496800, 582048000, 588515200, 611150400, 615888000, 620699625, 630552000, 635596416, 662079600, 676166400, 679056000, 706218240, 709371000, 735644000, 739065600, 756662400, 763938000, 794495520, 814867200, 827599500, 840736000, 845208000, 873072000, 882772800, 907994880, 923832000, 945828000, 993119400, 1018584000, 1059327360, 1103466000, 1126944000, 1134993600, 1177030400, 1222300800, 1231776000, 1241399250, 1261104000, 1271192832, 1324159200, 1358112000, 1418742000, 1471288000, 1513324800, 1527876000, 1588991040, 1655199000, 1690416000, 1746144000, 1765545600, 1847664000, 1891656000, 1986238800, 2037168000, 2118654720, 2206932000, 2269987200, 2444601600, 2482798500, 2522208000, 2648318400, 2837484000, 2942576000, 3055752000, 3177982080, 3310398000, 3380832000, 3531091200, 3695328000, 3783312000, 3972477600, 4074336000, 4413864000, 4539974400, 4965597000, 5296636800, 5674968000, 5885152000, 6111504000, 6355964160, 6620796000, 7566624000, 7944955200, 8827728000, 9931194000, 10593273600, 11349936000, 12223008000, 13241592000, 15889910400, 17655456000, 19862388000, 22699872000, 26483184000, 31779820800, 39724776000, 52966368000, 79449552000, 158899104000]

約数ペア:

[(1, 158899104000), (2, 79449552000), (3, 52966368000), (4, 39724776000), (5, 31779820800), (6, 26483184000), (7, 22699872000), (8, 19862388000), (9, 17655456000), (10, 15889910400), (12, 13241592000), (13, 12223008000), (14, 11349936000), (15, 10593273600), (16, 9931194000), (18, 8827728000), (20, 7944955200), (21, 7566624000), (24, 6620796000), (25, 6355964160), (26, 6111504000), (27, 5885152000), (28, 5674968000), (30, 5296636800), (32, 4965597000), (35, 4539974400), (36, 4413864000), (39, 4074336000), (40, 3972477600), (42, 3783312000), (43, 3695328000), (45, 3531091200), (47, 3380832000), (48, 3310398000), (50, 3177982080), (52, 3055752000), (54, 2942576000), (56, 2837484000), (60, 2648318400), (63, 2522208000), (64, 2482798500), (65, 2444601600), (70, 2269987200), (72, 2206932000), (75, 2118654720), (78, 2037168000), (80, 1986238800), (84, 1891656000), (86, 1847664000), (90, 1765545600), (91, 1746144000), (94, 1690416000), (96, 1655199000), (100, 1588991040), (104, 1527876000), (105, 1513324800), (108, 1471288000), (112, 1418742000), (117, 1358112000), (120, 1324159200), (125, 1271192832), (126, 1261104000), (128, 1241399250), (129, 1231776000), (130, 1222300800), (135, 1177030400), (140, 1134993600), (141, 1126944000), (144, 1103466000), (150, 1059327360), (156, 1018584000), (160, 993119400), (168, 945828000), (172, 923832000), (175, 907994880), (180, 882772800), (182, 873072000), (188, 845208000), (189, 840736000), (192, 827599500), (195, 814867200), (200, 794495520), (208, 763938000), (210, 756662400), (215, 739065600), (216, 735644000), (224, 709371000), (225, 706218240), (234, 679056000), (235, 676166400), (240, 662079600), (250, 635596416), (252, 630552000), (256, 620699625), (258, 615888000), (260, 611150400), (270, 588515200), (273, 582048000), (280, 567496800), (282, 563472000), (288, 551733000), (300, 529663680), (301, 527904000), (312, 509292000), (315, 504441600), (320, 496559700), (325, 488920320), (329, 482976000), (336, 472914000), (344, 461916000), (350, 453997440), (351, 452704000), (360, 441386400), (364, 436536000), (375, 423730944), (376, 422604000), (378, 420368000), (384, 413799750), (387, 410592000), (390, 407433600), (400, 397247760), (416, 381969000), (420, 378331200), (423, 375648000), (430, 369532800), (432, 367822000), (448, 354685500), (450, 353109120), (455, 349228800), (468, 339528000), (470, 338083200), (480, 331039800), (500, 317798208), (504, 315276000), (516, 307944000), (520, 305575200), (525, 302664960), (540, 294257600), (546, 291024000), (559, 284256000), (560, 283748400), (564, 281736000), (576, 275866500), (585, 271622400), (600, 264831840), (602, 263952000), (611, 260064000), (624, 254646000), (630, 252220800), (640, 248279850), (645, 246355200), (650, 244460160), (658, 241488000), (672, 236457000), (675, 235406080), (688, 230958000), (700, 226998720), (702, 226352000), (705, 225388800), (720, 220693200), (728, 218268000), (750, 211865472), (752, 211302000), (756, 210184000), (768, 206899875), (774, 205296000), (780, 203716800), (800, 198623880), (819, 194016000), (832, 190984500), (840, 189165600), (846, 187824000), (860, 184766400), (864, 183911000), (875, 181598976), (896, 177342750), (900, 176554560), (903, 175968000), (910, 174614400), (936, 169764000), (940, 169041600), (945, 168147200), (960, 165519900), (975, 162973440), (987, 160992000), (1000, 158899104), (1008, 157638000), (1032, 153972000), (1040, 152787600), (1050, 151332480), (1075, 147813120), (1080, 147128800), (1092, 145512000), (1118, 142128000), (1120, 141874200), (1125, 141243648), (1128, 140868000), (1152, 137933250), (1161, 136864000), (1170, 135811200), (1175, 135233280), (1200, 132415920), (1204, 131976000), (1222, 130032000), (1248, 127323000), (1260, 126110400), (1269, 125216000), (1280, 124139925), (1290, 123177600), (1300, 122230080), (1316, 120744000), (1344, 118228500), (1350, 117703040), (1365, 116409600), (1376, 115479000), (1400, 113499360), (1404, 113176000), (1410, 112694400), (1440, 110346600), (1456, 109134000), (1500, 105932736), (1504, 105651000), (1505, 105580800), (1512, 105092000), (1548, 102648000), (1560, 101858400), (1575, 100888320), (1600, 99311940), (1625, 97784064), (1638, 97008000), (1645, 96595200), (1664, 95492250), (1677, 94752000), (1680, 94582800), (1692, 93912000), (1720, 92383200), (1728, 91955500), (1750, 90799488), (1755, 90540800), (1792, 88671375), (1800, 88277280), (1806, 87984000), (1820, 87307200), (1833, 86688000), (1872, 84882000), (1880, 84520800), (1890, 84073600), (1920, 82759950), (1935, 82118400), (1950, 81486720), (1974, 80496000), (2000, 79449552), (2016, 78819000), (2021, 78624000), (2064, 76986000), (2080, 76393800), (2100, 75666240), (2115, 75129600), (2150, 73906560), (2160, 73564400), (2184, 72756000), (2236, 71064000), (2240, 70937100), (2250, 70621824), (2256, 70434000), (2275, 69845760), (2304, 68966625), (2322, 68432000), (2340, 67905600), (2350, 67616640), (2400, 66207960), (2408, 65988000), (2444, 65016000), (2457, 64672000), (2496, 63661500), (2520, 63055200), (2538, 62608000), (2580, 61588800), (2600, 61115040), (2625, 60532992), (2632, 60372000), (2688, 59114250), (2700, 58851520), (2709, 58656000), (2730, 58204800), (2752, 57739500), (2795, 56851200), (2800, 56749680), (2808, 56588000), (2820, 56347200), (2880, 55173300), (2912, 54567000), (2925, 54324480), (2961, 53664000), (3000, 52966368), (3008, 52825500), (3010, 52790400), (3024, 52546000), (3055, 52012800), (3096, 51324000), (3120, 50929200), (3150, 50444160), (3200, 49655970), (3225, 49271040), (3250, 48892032), (3276, 48504000), (3290, 48297600), (3328, 47746125), (3354, 47376000), (3360, 47291400), (3375, 47081216), (3384, 46956000), (3440, 46191600), (3456, 45977750), (3500, 45399744), (3510, 45270400), (3525, 45077760), (3600, 44138640), (3612, 43992000), (3640, 43653600), (3666, 43344000), (3744, 42441000), (3760, 42260400), (3780, 42036800), (3840, 41379975), (3870, 41059200), (3900, 40743360), (3913, 40608000), (3948, 40248000), (4000, 39724776), (4032, 39409500), (4042, 39312000), (4095, 38803200), (4128, 38493000), (4160, 38196900), (4200, 37833120), (4230, 37564800), (4277, 37152000), (4300, 36953280), (4320, 36782200), (4368, 36378000), (4472, 35532000), (4480, 35468550), (4500, 35310912), (4512, 35217000), (4515, 35193600), (4550, 34922880), (4644, 34216000), (4680, 33952800), (4700, 33808320), (4725, 33629440), (4800, 33103980), (4816, 32994000), (4875, 32594688), (4888, 32508000), (4914, 32336000), (4935, 32198400), (4992, 31830750), (5031, 31584000), (5040, 31527600), (5076, 31304000), (5160, 30794400), (5200, 30557520), (5250, 30266496), (5264, 30186000), (5375, 29562624), (5376, 29557125), (5400, 29425760), (5418, 29328000), (5460, 29102400), (5499, 28896000), (5504, 28869750), (5590, 28425600), (5600, 28374840), (5616, 28294000), (5640, 28173600), (5760, 27586650), (5805, 27372800), (5824, 27283500), (5850, 27162240), (5875, 27046656), (5922, 26832000), (6000, 26483184), (6016, 26412750), (6020, 26395200), (6048, 26273000), (6063, 26208000), (6110, 26006400), (6192, 25662000), (6240, 25464600), (6300, 25222080), (6345, 25043200), (6400, 24827985), (6450, 24635520), (6500, 24446016), (6552, 24252000), (6580, 24148800), (6708, 23688000), (6720, 23645700), (6750, 23540608), (6768, 23478000), (6825, 23281920), (6880, 23095800), (6912, 22988875), (7000, 22699872), (7020, 22635200), (7050, 22538880), (7200, 22069320), (7224, 21996000), (7280, 21826800), (7332, 21672000), (7488, 21220500), (7520, 21130200), (7525, 21116160), (7560, 21018400), (7740, 20529600), (7800, 20371680), (7826, 20304000), (7875, 20177664), (7896, 20124000), (8000, 19862388), (8064, 19704750), (8084, 19656000), (8127, 19552000), (8190, 19401600), (8225, 19319040), (8256, 19246500), (8320, 19098450), (8385, 18950400), (8400, 18916560), (8460, 18782400), (8554, 18576000), (8600, 18476640), (8640, 18391100), (8736, 18189000), (8775, 18108160), (8883, 17888000), (8944, 17766000), (8960, 17734275), (9000, 17655456), (9024, 17608500), (9030, 17596800), (9100, 17461440), (9165, 17337600), (9288, 17108000), (9360, 16976400), (9400, 16904160), (9450, 16814720), (9600, 16551990), (9632, 16497000), (9675, 16423680), (9750, 16297344), (9776, 16254000), (9828, 16168000), (9870, 16099200), (9984, 15915375), (10062, 15792000), (10080, 15763800), (10105, 15724800), (10152, 15652000), (10320, 15397200), (10400, 15278760), (10500, 15133248), (10528, 15093000), (10575, 15025920), (10750, 14781312), (10800, 14712880), (10836, 14664000), (10920, 14551200), (10998, 14448000), (11008, 14434875), (11180, 14212800), (11200, 14187420), (11232, 14147000), (11280, 14086800), (11375, 13969152), (11520, 13793325), (11610, 13686400), (11648, 13641750), (11700, 13581120), (11739, 13536000), (11750, 13523328), (11844, 13416000), (12000, 13241592), (12032, 13206375), (12040, 13197600), (12096, 13136500), (12126, 13104000), (12220, 13003200), (12285, 12934400), (12384, 12831000), (12480, 12732300), (12600, 12611040), (12690, 12521600), (12831, 12384000), (12900, 12317760), (13000, 12223008), (13104, 12126000), (13160, 12074400), (13416, 11844000), (13440, 11822850), (13500, 11770304), (13536, 11739000), (13545, 11731200), (13650, 11640960), (13760, 11547900), (13975, 11370240), (14000, 11349936), (14040, 11317600), (14100, 11269440), (14147, 11232000), (14400, 11034660), (14448, 10998000), (14560, 10913400), (14625, 10864896), (14664, 10836000), (14805, 10732800), (14976, 10610250), (15040, 10565100), (15050, 10558080), (15093, 10528000), (15120, 10509200), (15275, 10402560), (15480, 10264800), (15600, 10185840), (15652, 10152000), (15750, 10088832), (15792, 10062000), (16000, 9931194), (16125, 9854208), (16128, 9852375), (16168, 9828000), (16254, 9776000), (16380, 9700800), (16450, 9659520), (16497, 9632000), (16512, 9623250), (16640, 9549225), (16770, 9475200), (16800, 9458280), (16920, 9391200), (17108, 9288000), (17200, 9238320), (17280, 9195550), (17472, 9094500), (17550, 9054080), (17625, 9015552), (17766, 8944000), (17888, 8883000), (18000, 8827728), (18048, 8804250), (18060, 8798400), (18189, 8736000), (18200, 8730720), (18330, 8668800), (18576, 8554000), (18720, 8488200), (18800, 8452080), (18900, 8407360), (19200, 8275995), (19264, 8248500), (19350, 8211840), (19500, 8148672), (19552, 8127000), (19565, 8121600), (19656, 8084000), (19740, 8049600), (20124, 7896000), (20160, 7881900), (20210, 7862400), (20304, 7826000), (20475, 7760640), (20640, 7698600), (20800, 7639380), (21000, 7566624), (21056, 7546500), (21150, 7512960), (21385, 7430400), (21500, 7390656), (21600, 7356440), (21672, 7332000), (21840, 7275600), (21996, 7224000), (22360, 7106400), (22400, 7093710), (22464, 7073500), (22560, 7043400), (22575, 7038720), (22750, 6984576), (23220, 6843200), (23296, 6820875), (23400, 6790560), (23478, 6768000), (23500, 6761664), (23625, 6725888), (23688, 6708000), (24000, 6620796), (24080, 6598800), (24192, 6568250), (24252, 6552000), (24440, 6501600), (24570, 6467200), (24675, 6439680), (24768, 6415500), (24960, 6366150), (25155, 6316800), (25200, 6305520), (25380, 6260800), (25662, 6192000), (25800, 6158880), (26000, 6111504), (26208, 6063000), (26273, 6048000), (26320, 6037200), (26832, 5922000), (26880, 5911425), (27000, 5885152), (27072, 5869500), (27090, 5865600), (27300, 5820480), (27495, 5779200), (27520, 5773950), (27950, 5685120), (28000, 5674968), (28080, 5658800), (28200, 5634720), (28294, 5616000), (28800, 5517330), (28896, 5499000), (29025, 5474560), (29120, 5456700), (29250, 5432448), (29328, 5418000), (29610, 5366400), (29952, 5305125), (30080, 5282550), (30100, 5279040), (30186, 5264000), (30240, 5254600), (30315, 5241600), (30550, 5201280), (30960, 5132400), (31200, 5092920), (31304, 5076000), (31500, 5044416), (31584, 5031000), (31725, 5008640), (32000, 4965597), (32250, 4927104), (32336, 4914000), (32508, 4888000), (32760, 4850400), (32900, 4829760), (32994, 4816000), (33024, 4811625), (33540, 4737600), (33600, 4729140), (33840, 4695600), (34125, 4656384), (34216, 4644000), (34400, 4619160), (34560, 4597775), (34944, 4547250), (35100, 4527040), (35217, 4512000), (35250, 4507776), (35532, 4472000), (35776, 4441500), (36000, 4413864), (36096, 4402125), (36120, 4399200), (36378, 4368000), (36400, 4365360), (36660, 4334400), (37152, 4277000), (37440, 4244100), (37600, 4226040), (37625, 4223232), (37800, 4203680), (38493, 4128000), (38528, 4124250), (38700, 4105920), (39000, 4074336), (39104, 4063500), (39130, 4060800), (39312, 4042000), (39480, 4024800), (40248, 3948000), (40320, 3940950), (40420, 3931200), (40608, 3913000), (40635, 3910400), (40950, 3880320), (41125, 3863808), (41280, 3849300), (41600, 3819690), (41925, 3790080), (42000, 3783312), (42112, 3773250), (42300, 3756480), (42441, 3744000), (42770, 3715200), (43000, 3695328), (43200, 3678220), (43344, 3666000), (43680, 3637800), (43875, 3621632), (43992, 3612000), (44415, 3577600), (44720, 3553200), (44800, 3546855), (44928, 3536750), (45120, 3521700), (45150, 3519360), (45500, 3492288), (45825, 3467520), (46440, 3421600), (46800, 3395280), (46956, 3384000), (47000, 3380832), (47250, 3362944), (47376, 3354000), (48000, 3310398), (48160, 3299400), (48375, 3284736), (48384, 3284125), (48504, 3276000), (48880, 3250800), (49140, 3233600), (49350, 3219840), (49536, 3207750), (49920, 3183075), (50310, 3158400), (50400, 3152760), (50525, 3144960), (50760, 3130400), (51324, 3096000), (51600, 3079440), (52000, 3055752), (52416, 3031500), (52546, 3024000), (52640, 3018600), (52875, 3005184), (53664, 2961000), (54000, 2942576), (54144, 2934750), (54180, 2932800), (54567, 2912000), (54600, 2910240), (54990, 2889600), (55040, 2886975), (55900, 2842560), (56000, 2837484), (56160, 2829400), (56400, 2817360), (56588, 2808000), (57600, 2758665), (57792, 2749500), (58050, 2737280), (58240, 2728350), (58500, 2716224), (58656, 2709000), (58695, 2707200), (59220, 2683200), (60160, 2641275), (60200, 2639520), (60372, 2632000), (60480, 2627300), (60630, 2620800), (61100, 2600640), (61425, 2586880), (61920, 2566200), (62400, 2546460), (62608, 2538000), (63000, 2522208), (63168, 2515500), (63450, 2504320), (64155, 2476800), (64500, 2463552), (64672, 2457000), (65016, 2444000), (65520, 2425200), (65800, 2414880), (65988, 2408000), (67080, 2368800), (67200, 2364570), (67680, 2347800), (67725, 2346240), (68250, 2328192), (68432, 2322000), (68800, 2309580), (69875, 2274048), (69888, 2273625), (70200, 2263520), (70434, 2256000), (70500, 2253888), (70735, 2246400), (71064, 2236000), (71552, 2220750), (72000, 2206932), (72240, 2199600), (72756, 2184000), (72800, 2182680), (73320, 2167200), (74025, 2146560), (74304, 2138500), (74880, 2122050), (75200, 2113020), (75250, 2111616), (75465, 2105600), (75600, 2101840), (76375, 2080512), (76986, 2064000), (77056, 2062125), (77400, 2052960), (78000, 2037168), (78208, 2031750), (78260, 2030400), (78624, 2021000), (78819, 2016000), (78960, 2012400), (80496, 1974000), (80640, 1970475), (80840, 1965600), (81216, 1956500), (81270, 1955200), (81900, 1940160), (82250, 1931904), (82485, 1926400), (82560, 1924650), (83200, 1909845), (83850, 1895040), (84000, 1891656), (84224, 1886625), (84600, 1878240), (84882, 1872000), (85540, 1857600), (86000, 1847664), (86400, 1839110), (86688, 1833000), (87360, 1818900), (87750, 1810816), (87984, 1806000), (88830, 1788800), (89440, 1776600), (89856, 1768375), (90240, 1760850), (90300, 1759680), (90945, 1747200), (91000, 1746144), (91650, 1733760), (92880, 1710800), (93600, 1697640), (93912, 1692000), (94000, 1690416), (94500, 1681472), (94752, 1677000), (96000, 1655199), (96320, 1649700), (96750, 1642368), (97008, 1638000), (97760, 1625400), (97825, 1624320), (98280, 1616800), (98700, 1609920), (99072, 1603875), (100620, 1579200), (100800, 1576380), (101050, 1572480), (101520, 1565200), (102375, 1552128), (102648, 1548000), (103200, 1539720), (104000, 1527876), (104832, 1515750), (105092, 1512000), (105280, 1509300), (105651, 1504000), (105750, 1502592), (106925, 1486080), (107328, 1480500), (108000, 1471288), (108288, 1467375), (108360, 1466400), (109134, 1456000), (109200, 1455120), (109980, 1444800), (111800, 1421280), (112000, 1418742), (112320, 1414700), (112800, 1408680), (112875, 1407744), (113176, 1404000), (115479, 1376000), (115584, 1374750), (116100, 1368640), (116480, 1364175), (117000, 1358112), (117312, 1354500), (117390, 1353600), (118440, 1341600), (120400, 1319760), (120744, 1316000), (120960, 1313650), (121260, 1310400), (122200, 1300320), (122850, 1293440), (123375, 1287936), (123840, 1283100), (124800, 1273230), (125216, 1269000), (125775, 1263360), (126000, 1261104), (126336, 1257750), (126900, 1252160), (127323, 1248000), (128310, 1238400), (129000, 1231776), (129344, 1228500), (130032, 1222000), (131040, 1212600), (131365, 1209600), (131600, 1207440), (131976, 1204000), (134160, 1184400), (134400, 1182285), (135360, 1173900), (135450, 1173120), (136500, 1164096), (136864, 1161000), (137475, 1155840), (137600, 1154790), (139750, 1137024), (140400, 1131760), (140868, 1128000), (141000, 1126944), (141470, 1123200), (142128, 1118000), (143104, 1110375), (144000, 1103466), (144480, 1099800), (145125, 1094912), (145512, 1092000), (145600, 1091340), (146640, 1083600), (148050, 1073280), (148608, 1069250), (149760, 1061025), (150400, 1056510), (150500, 1055808), (150930, 1052800), (151200, 1050920), (151575, 1048320), (152750, 1040256), (153972, 1032000), (154800, 1026480), (156000, 1018584), (156416, 1015875), (156520, 1015200), (157248, 1010500), (157638, 1008000), (157920, 1006200), (158625, 1001728), (160992, 987000), (161680, 982800), (162432, 978250), (162540, 977600), (163800, 970080), (164500, 965952), (164970, 963200), (165120, 962325), (167700, 947520), (168000, 945828), (169200, 939120), (169764, 936000), (171080, 928800), (172000, 923832), (172800, 919555), (173376, 916500), (174720, 909450), (175500, 905408), (175968, 903000), (176085, 902400), (177660, 894400), (178880, 888300), (180480, 880425), (180600, 879840), (181890, 873600), (182000, 873072), (183300, 866880), (183911, 864000), (185760, 855400), (187200, 848820), (187824, 846000), (188000, 845208), (189000, 840736), (189504, 838500), (192465, 825600), (192640, 824850), (193500, 821184), (194016, 819000), (195520, 812700), (195650, 812160), (196560, 808400), (197400, 804960), (201240, 789600), (201600, 788190), (202100, 786240), (203040, 782600), (203175, 782080), (204750, 776064), (205296, 774000), (206400, 769860), (208000, 763938), (209625, 758016), (209664, 757875), (210184, 756000), (210560, 754650), (211302, 752000), (211500, 751296), (212205, 748800), (213850, 743040), (214656, 740250), (216000, 735644), (216720, 733200), (218268, 728000), (218400, 727560), (219960, 722400), (222075, 715520), (223600, 710640), (224000, 709371), (224640, 707350), (225600, 704340), (225750, 703872), (226352, 702000), (229125, 693504), (230958, 688000), (231168, 687375), (232200, 684320), (234000, 679056), (234624, 677250), (234780, 676800), (236457, 672000), (236880, 670800), (240800, 659880), (241488, 658000), (241920, 656825), (242520, 655200), (244400, 650160), (245700, 646720), (246750, 643968), (247680, 641550), (249600, 636615), (250432, 634500), (251550, 631680), (252000, 630552), (252625, 628992), (252672, 628875), (253800, 626080), (254646, 624000), (256620, 619200), (258000, 615888), (258688, 614250), (260064, 611000), (262080, 606300), (262730, 604800), (263200, 603720), (263952, 602000), (268320, 592200), (270720, 586950), (270900, 586560), (272835, 582400), (273000, 582048), (273728, 580500), (274950, 577920), (275200, 577395), (279500, 568512), (280800, 565880), (281736, 564000), (282000, 563472), (282940, 561600), (284256, 559000), (288000, 551733), (288960, 549900), (290250, 547456), (291024, 546000), (291200, 545670), (293280, 541800), (293475, 541440), (296100, 536640), (297216, 534625), (300800, 528255), (301000, 527904), (301860, 526400), (302400, 525460), (303150, 524160), (305500, 520128), (307125, 517376), (307944, 516000), (309600, 513240), (312000, 509292), (313040, 507600), (314496, 505250), (315276, 504000), (315840, 503100), (317250, 500864), (320775, 495360), (321984, 493500), (323360, 491400), (324864, 489125), (325080, 488800), (327600, 485040), (329000, 482976), (329940, 481600), (335400, 473760), (336000, 472914), (338400, 469560), (338625, 469248), (339528, 468000), (342160, 464400), (344000, 461916), (346752, 458250), (349440, 454725), (351000, 452704), (351936, 451500), (352170, 451200), (353675, 449280), (355320, 447200), (357760, 444150), (361200, 439920), (363780, 436800), (364000, 436536), (366600, 433440), (367822, 432000), (370125, 429312), (371520, 427700), (374400, 424410), (375648, 423000), (376000, 422604), (377325, 421120), (378000, 420368), (379008, 419250), (381969, 416000), (384930, 412800), (385280, 412425), (387000, 410592), (388032, 409500), (391040, 406350), (391300, 406080), (393120, 404200), (394095, 403200), (394800, 402480)]