240223536000

素因数分解:

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

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 63, 64, 70, 72, 74, 75, 76, 80, 84, 90, 95, 96, 100, 105, 108, 111, 112, 113, 114, 120, 125, 126, 128, 133, 135, 140, 144, 148, 150, 152, 160, 168, 171, 175, 180, 185, 189, 190, 192, 200, 210, 216, 222, 224, 225, 226, 228, 240, 250, 252, 259, 266, 270, 280, 285, 288, 296, 300, 304, 315, 320, 333, 336, 339, 342, 350, 360, 370, 375, 378, 380, 384, 399, 400, 420, 432, 444, 448, 450, 452, 456, 475, 480, 500, 504, 513, 518, 525, 532, 540, 555, 560, 565, 570, 576, 592, 600, 608, 630, 640, 665, 666, 672, 675, 678, 684, 700, 703, 720, 740, 750, 756, 760, 777, 791, 798, 800, 840, 855, 864, 875, 888, 896, 900, 904, 912, 925, 945, 950, 960, 999, 1000, 1008, 1017, 1026, 1036, 1050, 1064, 1080, 1110, 1120, 1125, 1130, 1140, 1152, 1184, 1197, 1200, 1216, 1260, 1295, 1330, 1332, 1344, 1350, 1356, 1368, 1400, 1406, 1425, 1440, 1480, 1500, 1512, 1520, 1554, 1575, 1582, 1596, 1600, 1665, 1680, 1695, 1710, 1728, 1750, 1776, 1800, 1808, 1824, 1850, 1890, 1900, 1920, 1995, 1998, 2000, 2016, 2034, 2052, 2072, 2100, 2109, 2128, 2147, 2160, 2220, 2240, 2250, 2260, 2280, 2331, 2368, 2373, 2375, 2394, 2400, 2432, 2520, 2565, 2590, 2625, 2660, 2664, 2688, 2700, 2712, 2736, 2775, 2800, 2812, 2825, 2850, 2880, 2960, 3000, 3024, 3040, 3051, 3108, 3150, 3164, 3192, 3200, 3325, 3330, 3360, 3375, 3390, 3420, 3456, 3500, 3515, 3552, 3591, 3600, 3616, 3648, 3700, 3780, 3800, 3885, 3955, 3990, 3996, 4000, 4032, 4068, 4104, 4144, 4181, 4200, 4218, 4256, 4275, 4294, 4320, 4440, 4480, 4500, 4520, 4560, 4625, 4662, 4725, 4736, 4746, 4750, 4788, 4800, 4921, 4995, 5040, 5085, 5130, 5180, 5250, 5320, 5328, 5400, 5424, 5472, 5550, 5600, 5624, 5650, 5700, 5760, 5920, 5985, 6000, 6048, 6080, 6102, 6216, 6300, 6327, 6328, 6384, 6441, 6475, 6650, 6660, 6720, 6750, 6780, 6840, 6993, 7000, 7030, 7104, 7119, 7125, 7182, 7200, 7232, 7296, 7400, 7560, 7600, 7770, 7875, 7910, 7980, 7992, 8000, 8064, 8136, 8208, 8288, 8325, 8362, 8400, 8436, 8475, 8512, 8550, 8588, 8640, 8880, 9000, 9040, 9120, 9250, 9324, 9450, 9492, 9500, 9576, 9600, 9842, 9975, 9990, 10080, 10170, 10260, 10360, 10500, 10545, 10640, 10656, 10735, 10800, 10848, 10944, 11100, 11200, 11248, 11300, 11400, 11655, 11840, 11865, 11970, 12000, 12096, 12160, 12204, 12432, 12543, 12600, 12654, 12656, 12768, 12825, 12882, 12950, 13300, 13320, 13440, 13500, 13560, 13680, 13875, 13986, 14000, 14060, 14125, 14208, 14238, 14250, 14364, 14400, 14464, 14763, 14800, 15029, 15120, 15200, 15255, 15540, 15750, 15820, 15960, 15984, 16000, 16272, 16416, 16576, 16625, 16650, 16724, 16800, 16872, 16950, 17024, 17100, 17176, 17280, 17575, 17760, 17955, 18000, 18080, 18240, 18500, 18648, 18900, 18981, 18984, 19000, 19152, 19323, 19425, 19684, 19775, 19950, 19980, 20160, 20340, 20520, 20720, 20905, 21000, 21090, 21280, 21312, 21357, 21375, 21470, 21600, 21696, 21888, 22200, 22400, 22496, 22600, 22800, 23310, 23625, 23680, 23730, 23940, 24000, 24192, 24408, 24605, 24864, 24975, 25086, 25200, 25308, 25312, 25425, 25536, 25650, 25764, 25900, 26600, 26640, 27000, 27120, 27360, 27750, 27972, 28000, 28120, 28250, 28476, 28500, 28728, 28800, 29267, 29526, 29600, 29925, 30058, 30240, 30400, 30510, 31080, 31500, 31635, 31640, 31920, 31968, 32205, 32375, 32544, 32832, 33152, 33250, 33300, 33448, 33600, 33744, 33900, 34200, 34352, 34965, 35150, 35520, 35595, 35910, 36000, 36160, 36480, 37000, 37296, 37629, 37800, 37962, 37968, 38000, 38304, 38646, 38850, 39368, 39550, 39900, 39960, 40320, 40680, 41040, 41440, 41625, 41810, 42000, 42180, 42375, 42560, 42624, 42714, 42750, 42940, 43200, 43392, 44289, 44400, 44992, 45087, 45200, 45600, 46620, 47250, 47460, 47880, 48000, 48816, 49210, 49728, 49875, 49950, 50172, 50400, 50616, 50624, 50850, 51072, 51300, 51528, 51800, 52725, 53200, 53280, 53675, 54000, 54240, 54720, 55500, 55944, 56000, 56240, 56500, 56952, 57000, 57456, 57969, 58275, 58534, 59052, 59200, 59325, 59850, 60116, 60480, 60800, 61020, 62160, 62715, 63000, 63270, 63280, 63840, 63936, 64125, 64410, 64750, 65088, 65664, 66500, 66600, 66896, 67200, 67488, 67800, 68400, 68704, 69930, 70300, 71040, 71190, 71820, 72000, 72320, 73815, 74000, 74592, 75145, 75258, 75600, 75924, 75936, 76000, 76275, 76608, 77292, 77700, 78736, 79100, 79439, 79800, 79920, 81360, 82080, 82880, 83250, 83620, 84000, 84360, 84750, 85120, 85428, 85500, 85880, 86400, 87801, 87875, 88578, 88800, 89775, 89984, 90174, 90400, 91200, 93240, 94500, 94905, 94920, 95760, 96615, 97125, 97632, 98420, 98875, 99456, 99750, 99900, 100344, 100800, 101232, 101248, 101700, 102600, 103056, 103600, 104525, 105450, 106400, 106560, 106785, 107350, 108000, 108480, 109440, 111000, 111888, 112000, 112480, 112887, 113000, 113904, 114000, 114912, 115938, 116550, 117068, 118104, 118400, 118650, 119700, 120232, 120960, 122040, 123025, 124320, 124875, 125430, 126000, 126540, 126560, 127125, 127680, 127872, 128250, 128820, 129500, 130176, 132867, 133000, 133200, 133792, 134976, 135261, 135600, 136800, 137408, 139860, 140600, 142380, 143640, 144000, 146335, 147630, 148000, 149184, 149625, 150290, 150516, 151200, 151848, 151872, 152000, 152550, 153216, 154584, 155400, 157472, 158175, 158200, 158878, 159600, 159840, 161025, 162720, 164160, 165760, 166500, 167240, 168000, 168720, 169500, 170856, 171000, 171760, 174825, 175602, 175750, 177156, 177600, 177975, 179550, 180348, 180800, 182400, 186480, 188145, 189000, 189810, 189840, 191520, 193230, 194250, 195264, 196840, 197750, 199500, 199800, 200688, 201600, 202464, 203400, 205200, 206112, 207200, 209050, 210900, 212800, 213120, 213570, 214700, 216000, 216960, 221445, 222000, 223776, 224960, 225435, 225774, 226000, 227808, 228000, 229824, 231876, 233100, 234136, 236208, 237300, 238317, 239400, 240464, 244080, 246050, 248640, 249750, 250860, 252000, 253080, 253120, 254250, 255360, 256500, 257640, 259000, 263403, 263625, 265734, 266000, 266400, 267584, 268375, 269952, 270522, 271200, 273600, 274816, 279720, 281200, 284760, 287280, 289845, 291375, 292670, 295260, 296000, 296625, 298368, 299250, 300580, 301032, 302400, 303696, 303744, 304000, 305100, 309168, 310800, 313575, 314944, 316350, 316400, 317756, 319200, 319680, 322050, 325440, 328320, 333000, 334480, 336000, 337440, 339000, 341712, 342000, 343520, 349650, 351204, 351500, 354312, 355200, 355950, 359100, 360696, 361600, 369075, 372960, 375725, 376290, 378000, 379620, 379680, 381375, 383040, 386460, 388500, 390528, 393680, 395500, 397195, 399000, 399600, 401376, 404928, 405783, 406800, 410400, 412224, 414400, 418100, 421800, 425600, 427140, 429400, 432000, 439005, 442890, 444000, 447552, 448875, 449920, 450870, 451548, 452000, 455616, 456000, 459648, 463752, 466200, 468272, 472416, 474525, 474600, 476634, 478800, 480928, 483075, 488160, 492100, 497280, 499500, 501720, 504000, 506160, 506240, 508500, 513000, 515280, 518000, 522625, 526806, 527250, 531468, 532000, 532800, 533925, 535168, 536750, 541044, 542400, 547200, 556073, 559440, 562400, 564435, 569520, 574560, 579690, 582750, 585340, 590520, 592000, 593250, 598500, 601160, 602064, 604800, 607392, 610200, 615125, 618336, 621600, 627150, 629888, 632700, 632800, 635512, 638400, 639360, 644100, 650880, 664335, 666000, 668960, 674880, 676305, 678000, 683424, 684000, 687040, 699300, 702408, 703000, 708624, 711900, 714951, 718200, 721392, 731675, 738150, 745920, 751450, 752580, 756000, 759240, 759360, 762750, 766080, 772920, 777000, 787360, 790209, 790875, 791000, 794390, 798000, 799200, 802752, 805125, 809856, 811566, 813600, 820800, 824448, 828800, 836200, 843600, 854280, 858800, 874125, 878010, 885780, 888000, 889875, 895104, 897750, 901740, 903096, 904000, 911232, 912000, 927504, 932400, 936544, 940725, 944832, 949050, 949200, 953268, 957600, 961856, 966150, 976320, 984200, 999000, 1003440, 1008000, 1012320, 1017000, 1026000, 1030560, 1036000, 1045250, 1053612, 1054500, 1062936, 1064000, 1065600, 1067850, 1073500, 1082088, 1084800, 1107225, 1112146, 1118880, 1124800, 1127175, 1128870, 1139040, 1149120, 1159380, 1165500, 1170680, 1181040, 1186500, 1191585, 1197000, 1202320, 1204128, 1214784, 1220400, 1230250, 1236672, 1243200, 1254300, 1265400, 1265600, 1271024, 1276800, 1288200, 1317015, 1328670, 1332000, 1337920, 1349760, 1352610, 1356000, 1366848, 1368000, 1374080, 1398600, 1404816, 1406000, 1417248, 1423800, 1429902, 1436400, 1442784, 1449225, 1463350, 1476300, 1491840, 1502900, 1505160, 1512000, 1518480, 1518720, 1525500, 1545840, 1554000, 1567875, 1574720, 1580418, 1581750, 1582000, 1588780, 1596000, 1598400, 1605504, 1610250, 1623132, 1627200, 1641600, 1668219, 1672400, 1687200, 1708560, 1717600, 1748250, 1756020, 1771560, 1776000, 1779750, 1795500, 1803480, 1806192, 1808000, 1845375, 1855008, 1864800, 1873088, 1878625, 1881450, 1889664, 1898100, 1898400, 1906536, 1915200, 1923712, 1932300, 1952640, 1968400, 1985975, 1998000, 2006880, 2024640, 2028915, 2034000, 2052000, 2061120, 2072000, 2090500, 2107224, 2109000, 2125872, 2128000, 2135700, 2144853, 2147000, 2164176, 2195025, 2214450, 2224292, 2237760, 2249600, 2254350, 2257740, 2278080, 2298240, 2318760, 2331000, 2341360, 2362080, 2372625, 2373000, 2383170, 2394000, 2404640, 2408256, 2415375, 2429568, 2440800, 2460500, 2473344, 2486400, 2508600, 2530800, 2531200, 2542048, 2576400, 2634030, 2657340, 2664000, 2669625, 2675840, 2705220, 2712000, 2733696, 2736000, 2780365, 2797200, 2809632, 2812000, 2822175, 2834496, 2847600, 2859804, 2872800, 2885568, 2898450, 2926700, 2952600, 3005800, 3010320, 3024000, 3036960, 3051000, 3091680, 3108000, 3135750, 3149440, 3160836, 3163500, 3164000, 3177560, 3192000, 3196800, 3220500, 3246264, 3254400, 3321675, 3336438, 3344800, 3374400, 3381525, 3417120, 3435200, 3496500, 3512040, 3543120, 3559500, 3574755, 3591000, 3606960, 3612384, 3658375, 3690750, 3710016, 3729600, 3746176, 3757250, 3762900, 3796200, 3796800, 3813072, 3830400, 3864600, 3936800, 3951045, 3971950, 3996000, 4013760, 4049280, 4057830, 4068000, 4104000, 4122240, 4144000, 4181000, 4214448, 4218000, 4251744, 4271400, 4289706, 4294000, 4328352, 4390050, 4428900, 4448584, 4475520, 4508700, 4515480, 4556160, 4637520, 4662000, 4682720, 4703625, 4724160, 4745250, 4746000, 4766340, 4788000, 4809280, 4816512, 4830750, 4881600, 4921000, 5004657, 5017200, 5061600, 5084096, 5152800, 5268060, 5314680, 5328000, 5339250, 5410440, 5424000, 5536125, 5560730, 5594400, 5619264, 5624000, 5635875, 5644350, 5668992, 5695200, 5719608, 5745600, 5771136, 5796900, 5853400, 5905200, 5957925, 6011600, 6020640, 6073920, 6102000, 6183360, 6216000, 6271500, 6321672, 6327000, 6328000, 6355120, 6384000, 6441000, 6492528, 6585075, 6643350, 6672876, 6689600, 6748800, 6763050, 6834240, 6870400, 6993000, 7024080, 7086240, 7119000, 7149510, 7182000, 7213920, 7224768, 7246125, 7316750, 7381500, 7420032, 7459200, 7514500, 7525800, 7592400, 7593600, 7626144, 7729200, 7873600, 7902090, 7943900, 7992000, 8027520, 8115660, 8136000, 8208000, 8341095, 8362000, 8428896, 8436000, 8503488, 8542800, 8579412, 8588000, 8656704, 8780100, 8857800, 8897168, 9017400, 9030960, 9275040, 9324000, 9365440, 9407250, 9448320, 9490500, 9492000, 9532680, 9576000, 9618560, 9661500, 9763200, 9842000, 9929875, 10009314, 10034400, 10123200, 10144575, 10168192, 10305600, 10536120, 10629360, 10678500, 10724265, 10820880, 10975125, 11072250, 11121460, 11188800, 11238528, 11248000, 11271750, 11288700, 11390400, 11439216, 11491200, 11593800, 11706800, 11810400, 11915850, 12023200, 12041280, 12147840, 12204000, 12366720, 12432000, 12543000, 12643344, 12654000, 12656000, 12710240, 12882000, 12985056, 13170150, 13286700, 13345752, 13379200, 13526100, 13668480, 13901825, 13986000, 14048160, 14110875, 14172480, 14238000, 14299020, 14364000, 14427840, 14449536, 14492250, 14633500, 14763000, 15013971, 15029000, 15051600, 15184800, 15252288, 15458400, 15747200, 15804180, 15887800, 15984000, 16231320, 16272000, 16608375, 16682190, 16724000, 16857792, 16872000, 16907625, 17006976, 17085600, 17158824, 17176000, 17313408, 17560200, 17715600, 17794336, 17873775, 18034800, 18061920, 18550080, 18648000, 18730880, 18814500, 18981000, 18984000, 19065360, 19152000, 19323000, 19684000, 19755225, 19859750, 20018628, 20068800, 20246400, 20289150, 20611200, 21072240, 21258720, 21357000, 21448530, 21641760, 21950250, 22144500, 22242920, 22377600, 22543500, 22577400, 22780800, 22878432, 23187600, 23413600, 23620800, 23831700, 24046400, 24082560, 24408000, 25023285, 25086000, 25286688, 25308000, 25420480, 25764000, 25970112, 26340300, 26573400, 26691504, 27052200, 27803650, 27972000, 28096320, 28221750, 28344960, 28476000, 28598040, 28728000, 28855680, 28984500, 29267000, 29526000, 29789625, 30027942, 30058000, 30103200, 30369600, 30504576, 30916800, 31608360, 31775600, 32462640, 32925375, 33216750, 33364380, 33448000, 33715584, 33744000, 33815250, 34171200, 34317648, 34352000, 35120400, 35431200, 35588672, 35747550, 36069600, 36123840, 37100160, 37296000, 37629000, 37962000, 37968000, 38130720, 38646000, 39368000, 39510450, 39719500, 40037256, 40137600, 40578300, 41705475, 42144480, 42517440, 42714000, 42897060, 43283520, 43900500, 44289000, 44485840, 45087000, 45154800, 45756864, 46375200, 46827200, 47241600, 47663400, 48092800, 48816000, 50046570, 50172000, 50573376, 50616000, 50722875, 50840960, 51528000, 51940224, 52680600, 53146800, 53383008, 53621325, 54104400, 55607300, 55944000, 56192640, 56443500, 56952000, 57196080, 57456000, 57969000, 58534000, 59052000, 59579250, 60055884, 60116000, 60206400, 60739200, 61833600, 63216720, 63551200, 64925280, 65850750, 66433500, 66728760, 66896000, 67630500, 68342400, 68635296, 69509125, 70240800, 70862400, 71177344, 71495100, 72139200, 72247680, 75069855, 75258000, 75924000, 76261440, 77292000, 78736000, 79020900, 79439000, 80074512, 81156600, 83410950, 84288960, 85034880, 85428000, 85794120, 86567040, 87801000, 88578000, 88971680, 89368875, 90174000, 90309600, 91513728, 92750400, 93654400, 95326800, 98776125, 100093140, 100344000, 101146752, 101232000, 101445750, 103056000, 105361200, 106293600, 106766016, 107242650, 108208800, 111214600, 111888000, 112887000, 113904000, 114392160, 115938000, 117068000, 118104000, 119158500, 120111768, 120232000, 120412800, 125116425, 126433440, 127102400, 129850560, 131701500, 132867000, 133457520, 135261000, 137270592, 139018250, 140481600, 141724800, 142990200, 144278400, 150139710, 150516000, 151848000, 152522880, 154584000, 158041800, 158878000, 160149024, 162313200, 166821900, 168577920, 170856000, 171588240, 175602000, 177156000, 177943360, 178737750, 180348000, 180619200, 185500800, 190653600, 197552250, 200186280, 200688000, 202891500, 208527375, 210722400, 212587200, 213532032, 214485300, 216417600, 222429200, 225774000, 228784320, 231876000, 234136000, 236208000, 238317000, 240223536, 240464000, 250232850, 252866880, 254204800, 259701120, 263403000, 265734000, 266915040, 268106625, 270522000, 274541184, 278036500, 280963200, 285980400, 300279420, 301032000, 303696000, 309168000, 316083600, 317756000, 320298048, 324626400, 333643800, 341712000, 343176480, 351204000, 354312000, 355886720, 357475500, 360696000, 361238400, 375349275, 381307200, 395104500, 400372560, 405783000, 417054750, 421444800, 425174400, 428970600, 432835200, 444858400, 451548000, 457568640, 463752000, 468272000, 476634000, 480447072, 500465700, 505733760, 526806000, 531468000, 533830080, 536213250, 541044000, 556073000, 571960800, 600558840, 602064000, 625582125, 632167200, 635512000, 640596096, 649252800, 667287600, 686352960, 702408000, 708624000, 714951000, 721392000, 750698550, 762614400, 790209000, 800745120, 811566000, 834109500, 842889600, 857941200, 889716800, 903096000, 927504000, 953268000, 960894144, 1000931400, 1053612000, 1062936000, 1067660160, 1072426500, 1082088000, 1112146000, 1143921600, 1201117680, 1251164250, 1264334400, 1271024000, 1298505600, 1334575200, 1372705920, 1404816000, 1429902000, 1501397100, 1580418000, 1601490240, 1623132000, 1668219000, 1715882400, 1779433600, 1806192000, 1876746375, 1906536000, 1921788288, 2001862800, 2107224000, 2125872000, 2144853000, 2164176000, 2224292000, 2287843200, 2402235360, 2502328500, 2528668800, 2669150400, 2859804000, 3002794200, 3160836000, 3202980480, 3246264000, 3336438000, 3431764800, 3753492750, 3813072000, 4003725600, 4214448000, 4289706000, 4448584000, 4804470720, 5004657000, 5338300800, 5719608000, 6005588400, 6321672000, 6492528000, 6672876000, 6863529600, 7506985500, 8007451200, 8579412000, 8897168000, 9608941440, 10009314000, 11439216000, 12011176800, 12643344000, 13345752000, 15013971000, 16014902400, 17158824000, 20018628000, 24022353600, 26691504000, 30027942000, 34317648000, 40037256000, 48044707200, 60055884000, 80074512000, 120111768000, 240223536000]

約数ペア:

[(1, 240223536000), (2, 120111768000), (3, 80074512000), (4, 60055884000), (5, 48044707200), (6, 40037256000), (7, 34317648000), (8, 30027942000), (9, 26691504000), (10, 24022353600), (12, 20018628000), (14, 17158824000), (15, 16014902400), (16, 15013971000), (18, 13345752000), (19, 12643344000), (20, 12011176800), (21, 11439216000), (24, 10009314000), (25, 9608941440), (27, 8897168000), (28, 8579412000), (30, 8007451200), (32, 7506985500), (35, 6863529600), (36, 6672876000), (37, 6492528000), (38, 6321672000), (40, 6005588400), (42, 5719608000), (45, 5338300800), (48, 5004657000), (50, 4804470720), (54, 4448584000), (56, 4289706000), (57, 4214448000), (60, 4003725600), (63, 3813072000), (64, 3753492750), (70, 3431764800), (72, 3336438000), (74, 3246264000), (75, 3202980480), (76, 3160836000), (80, 3002794200), (84, 2859804000), (90, 2669150400), (95, 2528668800), (96, 2502328500), (100, 2402235360), (105, 2287843200), (108, 2224292000), (111, 2164176000), (112, 2144853000), (113, 2125872000), (114, 2107224000), (120, 2001862800), (125, 1921788288), (126, 1906536000), (128, 1876746375), (133, 1806192000), (135, 1779433600), (140, 1715882400), (144, 1668219000), (148, 1623132000), (150, 1601490240), (152, 1580418000), (160, 1501397100), (168, 1429902000), (171, 1404816000), (175, 1372705920), (180, 1334575200), (185, 1298505600), (189, 1271024000), (190, 1264334400), (192, 1251164250), (200, 1201117680), (210, 1143921600), (216, 1112146000), (222, 1082088000), (224, 1072426500), (225, 1067660160), (226, 1062936000), (228, 1053612000), (240, 1000931400), (250, 960894144), (252, 953268000), (259, 927504000), (266, 903096000), (270, 889716800), (280, 857941200), (285, 842889600), (288, 834109500), (296, 811566000), (300, 800745120), (304, 790209000), (315, 762614400), (320, 750698550), (333, 721392000), (336, 714951000), (339, 708624000), (342, 702408000), (350, 686352960), (360, 667287600), (370, 649252800), (375, 640596096), (378, 635512000), (380, 632167200), (384, 625582125), (399, 602064000), (400, 600558840), (420, 571960800), (432, 556073000), (444, 541044000), (448, 536213250), (450, 533830080), (452, 531468000), (456, 526806000), (475, 505733760), (480, 500465700), (500, 480447072), (504, 476634000), (513, 468272000), (518, 463752000), (525, 457568640), (532, 451548000), (540, 444858400), (555, 432835200), (560, 428970600), (565, 425174400), (570, 421444800), (576, 417054750), (592, 405783000), (600, 400372560), (608, 395104500), (630, 381307200), (640, 375349275), (665, 361238400), (666, 360696000), (672, 357475500), (675, 355886720), (678, 354312000), (684, 351204000), (700, 343176480), (703, 341712000), (720, 333643800), (740, 324626400), (750, 320298048), (756, 317756000), (760, 316083600), (777, 309168000), (791, 303696000), (798, 301032000), (800, 300279420), (840, 285980400), (855, 280963200), (864, 278036500), (875, 274541184), (888, 270522000), (896, 268106625), (900, 266915040), (904, 265734000), (912, 263403000), (925, 259701120), (945, 254204800), (950, 252866880), (960, 250232850), (999, 240464000), (1000, 240223536), (1008, 238317000), (1017, 236208000), (1026, 234136000), (1036, 231876000), (1050, 228784320), (1064, 225774000), (1080, 222429200), (1110, 216417600), (1120, 214485300), (1125, 213532032), (1130, 212587200), (1140, 210722400), (1152, 208527375), (1184, 202891500), (1197, 200688000), (1200, 200186280), (1216, 197552250), (1260, 190653600), (1295, 185500800), (1330, 180619200), (1332, 180348000), (1344, 178737750), (1350, 177943360), (1356, 177156000), (1368, 175602000), (1400, 171588240), (1406, 170856000), (1425, 168577920), (1440, 166821900), (1480, 162313200), (1500, 160149024), (1512, 158878000), (1520, 158041800), (1554, 154584000), (1575, 152522880), (1582, 151848000), (1596, 150516000), (1600, 150139710), (1665, 144278400), (1680, 142990200), (1695, 141724800), (1710, 140481600), (1728, 139018250), (1750, 137270592), (1776, 135261000), (1800, 133457520), (1808, 132867000), (1824, 131701500), (1850, 129850560), (1890, 127102400), (1900, 126433440), (1920, 125116425), (1995, 120412800), (1998, 120232000), (2000, 120111768), (2016, 119158500), (2034, 118104000), (2052, 117068000), (2072, 115938000), (2100, 114392160), (2109, 113904000), (2128, 112887000), (2147, 111888000), (2160, 111214600), (2220, 108208800), (2240, 107242650), (2250, 106766016), (2260, 106293600), (2280, 105361200), (2331, 103056000), (2368, 101445750), (2373, 101232000), (2375, 101146752), (2394, 100344000), (2400, 100093140), (2432, 98776125), (2520, 95326800), (2565, 93654400), (2590, 92750400), (2625, 91513728), (2660, 90309600), (2664, 90174000), (2688, 89368875), (2700, 88971680), (2712, 88578000), (2736, 87801000), (2775, 86567040), (2800, 85794120), (2812, 85428000), (2825, 85034880), (2850, 84288960), (2880, 83410950), (2960, 81156600), (3000, 80074512), (3024, 79439000), (3040, 79020900), (3051, 78736000), (3108, 77292000), (3150, 76261440), (3164, 75924000), (3192, 75258000), (3200, 75069855), (3325, 72247680), (3330, 72139200), (3360, 71495100), (3375, 71177344), (3390, 70862400), (3420, 70240800), (3456, 69509125), (3500, 68635296), (3515, 68342400), (3552, 67630500), (3591, 66896000), (3600, 66728760), (3616, 66433500), (3648, 65850750), (3700, 64925280), (3780, 63551200), (3800, 63216720), (3885, 61833600), (3955, 60739200), (3990, 60206400), (3996, 60116000), (4000, 60055884), (4032, 59579250), (4068, 59052000), (4104, 58534000), (4144, 57969000), (4181, 57456000), (4200, 57196080), (4218, 56952000), (4256, 56443500), (4275, 56192640), (4294, 55944000), (4320, 55607300), (4440, 54104400), (4480, 53621325), (4500, 53383008), (4520, 53146800), (4560, 52680600), (4625, 51940224), (4662, 51528000), (4725, 50840960), (4736, 50722875), (4746, 50616000), (4750, 50573376), (4788, 50172000), (4800, 50046570), (4921, 48816000), (4995, 48092800), (5040, 47663400), (5085, 47241600), (5130, 46827200), (5180, 46375200), (5250, 45756864), (5320, 45154800), (5328, 45087000), (5400, 44485840), (5424, 44289000), (5472, 43900500), (5550, 43283520), (5600, 42897060), (5624, 42714000), (5650, 42517440), (5700, 42144480), (5760, 41705475), (5920, 40578300), (5985, 40137600), (6000, 40037256), (6048, 39719500), (6080, 39510450), (6102, 39368000), (6216, 38646000), (6300, 38130720), (6327, 37968000), (6328, 37962000), (6384, 37629000), (6441, 37296000), (6475, 37100160), (6650, 36123840), (6660, 36069600), (6720, 35747550), (6750, 35588672), (6780, 35431200), (6840, 35120400), (6993, 34352000), (7000, 34317648), (7030, 34171200), (7104, 33815250), (7119, 33744000), (7125, 33715584), (7182, 33448000), (7200, 33364380), (7232, 33216750), (7296, 32925375), (7400, 32462640), (7560, 31775600), (7600, 31608360), (7770, 30916800), (7875, 30504576), (7910, 30369600), (7980, 30103200), (7992, 30058000), (8000, 30027942), (8064, 29789625), (8136, 29526000), (8208, 29267000), (8288, 28984500), (8325, 28855680), (8362, 28728000), (8400, 28598040), (8436, 28476000), (8475, 28344960), (8512, 28221750), (8550, 28096320), (8588, 27972000), (8640, 27803650), (8880, 27052200), (9000, 26691504), (9040, 26573400), (9120, 26340300), (9250, 25970112), (9324, 25764000), (9450, 25420480), (9492, 25308000), (9500, 25286688), (9576, 25086000), (9600, 25023285), (9842, 24408000), (9975, 24082560), (9990, 24046400), (10080, 23831700), (10170, 23620800), (10260, 23413600), (10360, 23187600), (10500, 22878432), (10545, 22780800), (10640, 22577400), (10656, 22543500), (10735, 22377600), (10800, 22242920), (10848, 22144500), (10944, 21950250), (11100, 21641760), (11200, 21448530), (11248, 21357000), (11300, 21258720), (11400, 21072240), (11655, 20611200), (11840, 20289150), (11865, 20246400), (11970, 20068800), (12000, 20018628), (12096, 19859750), (12160, 19755225), (12204, 19684000), (12432, 19323000), (12543, 19152000), (12600, 19065360), (12654, 18984000), (12656, 18981000), (12768, 18814500), (12825, 18730880), (12882, 18648000), (12950, 18550080), (13300, 18061920), (13320, 18034800), (13440, 17873775), (13500, 17794336), (13560, 17715600), (13680, 17560200), (13875, 17313408), (13986, 17176000), (14000, 17158824), (14060, 17085600), (14125, 17006976), (14208, 16907625), (14238, 16872000), (14250, 16857792), (14364, 16724000), (14400, 16682190), (14464, 16608375), (14763, 16272000), (14800, 16231320), (15029, 15984000), (15120, 15887800), (15200, 15804180), (15255, 15747200), (15540, 15458400), (15750, 15252288), (15820, 15184800), (15960, 15051600), (15984, 15029000), (16000, 15013971), (16272, 14763000), (16416, 14633500), (16576, 14492250), (16625, 14449536), (16650, 14427840), (16724, 14364000), (16800, 14299020), (16872, 14238000), (16950, 14172480), (17024, 14110875), (17100, 14048160), (17176, 13986000), (17280, 13901825), (17575, 13668480), (17760, 13526100), (17955, 13379200), (18000, 13345752), (18080, 13286700), (18240, 13170150), (18500, 12985056), (18648, 12882000), (18900, 12710240), (18981, 12656000), (18984, 12654000), (19000, 12643344), (19152, 12543000), (19323, 12432000), (19425, 12366720), (19684, 12204000), (19775, 12147840), (19950, 12041280), (19980, 12023200), (20160, 11915850), (20340, 11810400), (20520, 11706800), (20720, 11593800), (20905, 11491200), (21000, 11439216), (21090, 11390400), (21280, 11288700), (21312, 11271750), (21357, 11248000), (21375, 11238528), (21470, 11188800), (21600, 11121460), (21696, 11072250), (21888, 10975125), (22200, 10820880), (22400, 10724265), (22496, 10678500), (22600, 10629360), (22800, 10536120), (23310, 10305600), (23625, 10168192), (23680, 10144575), (23730, 10123200), (23940, 10034400), (24000, 10009314), (24192, 9929875), (24408, 9842000), (24605, 9763200), (24864, 9661500), (24975, 9618560), (25086, 9576000), (25200, 9532680), (25308, 9492000), (25312, 9490500), (25425, 9448320), (25536, 9407250), (25650, 9365440), (25764, 9324000), (25900, 9275040), (26600, 9030960), (26640, 9017400), (27000, 8897168), (27120, 8857800), (27360, 8780100), (27750, 8656704), (27972, 8588000), (28000, 8579412), (28120, 8542800), (28250, 8503488), (28476, 8436000), (28500, 8428896), (28728, 8362000), (28800, 8341095), (29267, 8208000), (29526, 8136000), (29600, 8115660), (29925, 8027520), (30058, 7992000), (30240, 7943900), (30400, 7902090), (30510, 7873600), (31080, 7729200), (31500, 7626144), (31635, 7593600), (31640, 7592400), (31920, 7525800), (31968, 7514500), (32205, 7459200), (32375, 7420032), (32544, 7381500), (32832, 7316750), (33152, 7246125), (33250, 7224768), (33300, 7213920), (33448, 7182000), (33600, 7149510), (33744, 7119000), (33900, 7086240), (34200, 7024080), (34352, 6993000), (34965, 6870400), (35150, 6834240), (35520, 6763050), (35595, 6748800), (35910, 6689600), (36000, 6672876), (36160, 6643350), (36480, 6585075), (37000, 6492528), (37296, 6441000), (37629, 6384000), (37800, 6355120), (37962, 6328000), (37968, 6327000), (38000, 6321672), (38304, 6271500), (38646, 6216000), (38850, 6183360), (39368, 6102000), (39550, 6073920), (39900, 6020640), (39960, 6011600), (40320, 5957925), (40680, 5905200), (41040, 5853400), (41440, 5796900), (41625, 5771136), (41810, 5745600), (42000, 5719608), (42180, 5695200), (42375, 5668992), (42560, 5644350), (42624, 5635875), (42714, 5624000), (42750, 5619264), (42940, 5594400), (43200, 5560730), (43392, 5536125), (44289, 5424000), (44400, 5410440), (44992, 5339250), (45087, 5328000), (45200, 5314680), (45600, 5268060), (46620, 5152800), (47250, 5084096), (47460, 5061600), (47880, 5017200), (48000, 5004657), (48816, 4921000), (49210, 4881600), (49728, 4830750), (49875, 4816512), (49950, 4809280), (50172, 4788000), (50400, 4766340), (50616, 4746000), (50624, 4745250), (50850, 4724160), (51072, 4703625), (51300, 4682720), (51528, 4662000), (51800, 4637520), (52725, 4556160), (53200, 4515480), (53280, 4508700), (53675, 4475520), (54000, 4448584), (54240, 4428900), (54720, 4390050), (55500, 4328352), (55944, 4294000), (56000, 4289706), (56240, 4271400), (56500, 4251744), (56952, 4218000), (57000, 4214448), (57456, 4181000), (57969, 4144000), (58275, 4122240), (58534, 4104000), (59052, 4068000), (59200, 4057830), (59325, 4049280), (59850, 4013760), (60116, 3996000), (60480, 3971950), (60800, 3951045), (61020, 3936800), (62160, 3864600), (62715, 3830400), (63000, 3813072), (63270, 3796800), (63280, 3796200), (63840, 3762900), (63936, 3757250), (64125, 3746176), (64410, 3729600), (64750, 3710016), (65088, 3690750), (65664, 3658375), (66500, 3612384), (66600, 3606960), (66896, 3591000), (67200, 3574755), (67488, 3559500), (67800, 3543120), (68400, 3512040), (68704, 3496500), (69930, 3435200), (70300, 3417120), (71040, 3381525), (71190, 3374400), (71820, 3344800), (72000, 3336438), (72320, 3321675), (73815, 3254400), (74000, 3246264), (74592, 3220500), (75145, 3196800), (75258, 3192000), (75600, 3177560), (75924, 3164000), (75936, 3163500), (76000, 3160836), (76275, 3149440), (76608, 3135750), (77292, 3108000), (77700, 3091680), (78736, 3051000), (79100, 3036960), (79439, 3024000), (79800, 3010320), (79920, 3005800), (81360, 2952600), (82080, 2926700), (82880, 2898450), (83250, 2885568), (83620, 2872800), (84000, 2859804), (84360, 2847600), (84750, 2834496), (85120, 2822175), (85428, 2812000), (85500, 2809632), (85880, 2797200), (86400, 2780365), (87801, 2736000), (87875, 2733696), (88578, 2712000), (88800, 2705220), (89775, 2675840), (89984, 2669625), (90174, 2664000), (90400, 2657340), (91200, 2634030), (93240, 2576400), (94500, 2542048), (94905, 2531200), (94920, 2530800), (95760, 2508600), (96615, 2486400), (97125, 2473344), (97632, 2460500), (98420, 2440800), (98875, 2429568), (99456, 2415375), (99750, 2408256), (99900, 2404640), (100344, 2394000), (100800, 2383170), (101232, 2373000), (101248, 2372625), (101700, 2362080), (102600, 2341360), (103056, 2331000), (103600, 2318760), (104525, 2298240), (105450, 2278080), (106400, 2257740), (106560, 2254350), (106785, 2249600), (107350, 2237760), (108000, 2224292), (108480, 2214450), (109440, 2195025), (111000, 2164176), (111888, 2147000), (112000, 2144853), (112480, 2135700), (112887, 2128000), (113000, 2125872), (113904, 2109000), (114000, 2107224), (114912, 2090500), (115938, 2072000), (116550, 2061120), (117068, 2052000), (118104, 2034000), (118400, 2028915), (118650, 2024640), (119700, 2006880), (120232, 1998000), (120960, 1985975), (122040, 1968400), (123025, 1952640), (124320, 1932300), (124875, 1923712), (125430, 1915200), (126000, 1906536), (126540, 1898400), (126560, 1898100), (127125, 1889664), (127680, 1881450), (127872, 1878625), (128250, 1873088), (128820, 1864800), (129500, 1855008), (130176, 1845375), (132867, 1808000), (133000, 1806192), (133200, 1803480), (133792, 1795500), (134976, 1779750), (135261, 1776000), (135600, 1771560), (136800, 1756020), (137408, 1748250), (139860, 1717600), (140600, 1708560), (142380, 1687200), (143640, 1672400), (144000, 1668219), (146335, 1641600), (147630, 1627200), (148000, 1623132), (149184, 1610250), (149625, 1605504), (150290, 1598400), (150516, 1596000), (151200, 1588780), (151848, 1582000), (151872, 1581750), (152000, 1580418), (152550, 1574720), (153216, 1567875), (154584, 1554000), (155400, 1545840), (157472, 1525500), (158175, 1518720), (158200, 1518480), (158878, 1512000), (159600, 1505160), (159840, 1502900), (161025, 1491840), (162720, 1476300), (164160, 1463350), (165760, 1449225), (166500, 1442784), (167240, 1436400), (168000, 1429902), (168720, 1423800), (169500, 1417248), (170856, 1406000), (171000, 1404816), (171760, 1398600), (174825, 1374080), (175602, 1368000), (175750, 1366848), (177156, 1356000), (177600, 1352610), (177975, 1349760), (179550, 1337920), (180348, 1332000), (180800, 1328670), (182400, 1317015), (186480, 1288200), (188145, 1276800), (189000, 1271024), (189810, 1265600), (189840, 1265400), (191520, 1254300), (193230, 1243200), (194250, 1236672), (195264, 1230250), (196840, 1220400), (197750, 1214784), (199500, 1204128), (199800, 1202320), (200688, 1197000), (201600, 1191585), (202464, 1186500), (203400, 1181040), (205200, 1170680), (206112, 1165500), (207200, 1159380), (209050, 1149120), (210900, 1139040), (212800, 1128870), (213120, 1127175), (213570, 1124800), (214700, 1118880), (216000, 1112146), (216960, 1107225), (221445, 1084800), (222000, 1082088), (223776, 1073500), (224960, 1067850), (225435, 1065600), (225774, 1064000), (226000, 1062936), (227808, 1054500), (228000, 1053612), (229824, 1045250), (231876, 1036000), (233100, 1030560), (234136, 1026000), (236208, 1017000), (237300, 1012320), (238317, 1008000), (239400, 1003440), (240464, 999000), (244080, 984200), (246050, 976320), (248640, 966150), (249750, 961856), (250860, 957600), (252000, 953268), (253080, 949200), (253120, 949050), (254250, 944832), (255360, 940725), (256500, 936544), (257640, 932400), (259000, 927504), (263403, 912000), (263625, 911232), (265734, 904000), (266000, 903096), (266400, 901740), (267584, 897750), (268375, 895104), (269952, 889875), (270522, 888000), (271200, 885780), (273600, 878010), (274816, 874125), (279720, 858800), (281200, 854280), (284760, 843600), (287280, 836200), (289845, 828800), (291375, 824448), (292670, 820800), (295260, 813600), (296000, 811566), (296625, 809856), (298368, 805125), (299250, 802752), (300580, 799200), (301032, 798000), (302400, 794390), (303696, 791000), (303744, 790875), (304000, 790209), (305100, 787360), (309168, 777000), (310800, 772920), (313575, 766080), (314944, 762750), (316350, 759360), (316400, 759240), (317756, 756000), (319200, 752580), (319680, 751450), (322050, 745920), (325440, 738150), (328320, 731675), (333000, 721392), (334480, 718200), (336000, 714951), (337440, 711900), (339000, 708624), (341712, 703000), (342000, 702408), (343520, 699300), (349650, 687040), (351204, 684000), (351500, 683424), (354312, 678000), (355200, 676305), (355950, 674880), (359100, 668960), (360696, 666000), (361600, 664335), (369075, 650880), (372960, 644100), (375725, 639360), (376290, 638400), (378000, 635512), (379620, 632800), (379680, 632700), (381375, 629888), (383040, 627150), (386460, 621600), (388500, 618336), (390528, 615125), (393680, 610200), (395500, 607392), (397195, 604800), (399000, 602064), (399600, 601160), (401376, 598500), (404928, 593250), (405783, 592000), (406800, 590520), (410400, 585340), (412224, 582750), (414400, 579690), (418100, 574560), (421800, 569520), (425600, 564435), (427140, 562400), (429400, 559440), (432000, 556073), (439005, 547200), (442890, 542400), (444000, 541044), (447552, 536750), (448875, 535168), (449920, 533925), (450870, 532800), (451548, 532000), (452000, 531468), (455616, 527250), (456000, 526806), (459648, 522625), (463752, 518000), (466200, 515280), (468272, 513000), (472416, 508500), (474525, 506240), (474600, 506160), (476634, 504000), (478800, 501720), (480928, 499500), (483075, 497280), (488160, 492100)]