648121464000

素因数分解:

$2^6\times 3^2\times 5^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:160

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 29, 30, 31, 32, 34, 36, 38, 40, 45, 48, 50, 51, 57, 58, 60, 62, 64, 68, 72, 75, 76, 80, 85, 87, 90, 93, 95, 96, 100, 102, 114, 116, 120, 124, 125, 136, 144, 145, 150, 152, 153, 155, 160, 170, 171, 174, 180, 186, 190, 192, 200, 204, 225, 228, 232, 240, 248, 250, 255, 261, 272, 279, 285, 288, 290, 300, 304, 306, 310, 320, 323, 340, 342, 348, 360, 372, 375, 380, 400, 408, 425, 435, 450, 456, 464, 465, 475, 480, 493, 496, 500, 510, 522, 527, 544, 551, 558, 570, 576, 580, 589, 600, 608, 612, 620, 646, 680, 684, 696, 720, 725, 744, 750, 760, 765, 775, 800, 816, 850, 855, 870, 899, 900, 912, 928, 930, 950, 960, 961, 969, 986, 992, 1000, 1020, 1044, 1054, 1088, 1102, 1116, 1125, 1140, 1160, 1178, 1200, 1216, 1224, 1240, 1275, 1292, 1305, 1360, 1368, 1392, 1395, 1425, 1440, 1450, 1479, 1488, 1500, 1520, 1530, 1550, 1581, 1600, 1615, 1632, 1653, 1700, 1710, 1740, 1767, 1798, 1800, 1824, 1856, 1860, 1900, 1922, 1938, 1972, 1984, 2000, 2040, 2088, 2108, 2125, 2175, 2204, 2232, 2250, 2280, 2320, 2325, 2356, 2375, 2400, 2448, 2465, 2480, 2550, 2584, 2610, 2635, 2697, 2720, 2736, 2755, 2784, 2790, 2850, 2880, 2883, 2900, 2907, 2945, 2958, 2976, 3000, 3040, 3060, 3100, 3162, 3230, 3264, 3306, 3400, 3420, 3480, 3534, 3596, 3600, 3625, 3648, 3720, 3800, 3825, 3844, 3875, 3876, 3944, 4000, 4080, 4176, 4216, 4250, 4275, 4350, 4408, 4437, 4464, 4495, 4500, 4560, 4640, 4650, 4712, 4743, 4750, 4800, 4805, 4845, 4896, 4930, 4959, 4960, 5100, 5168, 5220, 5270, 5301, 5394, 5440, 5472, 5510, 5568, 5580, 5700, 5766, 5800, 5814, 5890, 5916, 5952, 6000, 6080, 6120, 6200, 6324, 6375, 6460, 6525, 6612, 6800, 6840, 6960, 6975, 7068, 7125, 7192, 7200, 7250, 7395, 7440, 7600, 7650, 7688, 7750, 7752, 7888, 7905, 8000, 8075, 8091, 8160, 8265, 8352, 8432, 8500, 8550, 8649, 8700, 8816, 8835, 8874, 8928, 8990, 9000, 9120, 9280, 9300, 9367, 9424, 9486, 9500, 9610, 9690, 9792, 9860, 9918, 9920, 10013, 10200, 10336, 10440, 10540, 10602, 10788, 10875, 10944, 11020, 11160, 11400, 11532, 11600, 11625, 11628, 11780, 11832, 12000, 12240, 12325, 12400, 12648, 12750, 12920, 13050, 13175, 13224, 13485, 13600, 13680, 13775, 13920, 13950, 14136, 14250, 14384, 14400, 14415, 14500, 14535, 14725, 14790, 14880, 15200, 15283, 15300, 15376, 15500, 15504, 15776, 15810, 16150, 16182, 16320, 16337, 16530, 16704, 16864, 17000, 17081, 17100, 17298, 17400, 17632, 17670, 17748, 17856, 17980, 18000, 18240, 18259, 18600, 18734, 18848, 18972, 19000, 19125, 19220, 19380, 19720, 19836, 20026, 20400, 20672, 20880, 21080, 21204, 21375, 21576, 21750, 22040, 22185, 22320, 22475, 22800, 23064, 23200, 23250, 23256, 23560, 23664, 23715, 24000, 24025, 24225, 24480, 24650, 24795, 24800, 25296, 25500, 25840, 26100, 26350, 26448, 26505, 26970, 27200, 27360, 27550, 27840, 27869, 27900, 28101, 28272, 28500, 28768, 28830, 29000, 29070, 29450, 29580, 29760, 30039, 30400, 30566, 30600, 30752, 31000, 31008, 31552, 31620, 32300, 32364, 32625, 32674, 33060, 33728, 34000, 34162, 34200, 34596, 34800, 34875, 35264, 35340, 35496, 35960, 36000, 36518, 36975, 37200, 37468, 37696, 37944, 38000, 38250, 38440, 38760, 39440, 39525, 39672, 40052, 40375, 40455, 40800, 41325, 41760, 42160, 42408, 42750, 43152, 43245, 43500, 44080, 44175, 44370, 44640, 44950, 45600, 45849, 46128, 46400, 46500, 46512, 46835, 47120, 47328, 47430, 48050, 48450, 48960, 49011, 49300, 49590, 49600, 50065, 50592, 51000, 51243, 51680, 52200, 52700, 52896, 53010, 53940, 54720, 54777, 55100, 55738, 55800, 56202, 56544, 57000, 57536, 57660, 58000, 58140, 58900, 59160, 60078, 61132, 61200, 61504, 61625, 62000, 62016, 63240, 64600, 64728, 65250, 65348, 65875, 66120, 67425, 68000, 68324, 68400, 68875, 69192, 69600, 69750, 70680, 70992, 71920, 72000, 72075, 72675, 73036, 73625, 73950, 74400, 74936, 75888, 76000, 76415, 76500, 76880, 77520, 78880, 79050, 79344, 80104, 80750, 80910, 81600, 81685, 82650, 83520, 83607, 84303, 84320, 84816, 85405, 85500, 86304, 86490, 87000, 88160, 88350, 88740, 89280, 89900, 90117, 91200, 91295, 91698, 92256, 93000, 93024, 93670, 94240, 94656, 94860, 96100, 96900, 98022, 98600, 99180, 100130, 101184, 102000, 102486, 103360, 104400, 105400, 105792, 106020, 107880, 109554, 110200, 110925, 111476, 111600, 112375, 112404, 113088, 114000, 115320, 116000, 116280, 117800, 118320, 118575, 120125, 120156, 121125, 122264, 122400, 123250, 123975, 124000, 126480, 129200, 129456, 130500, 130696, 131750, 132240, 132525, 134850, 136000, 136648, 136800, 137547, 137750, 138384, 139200, 139345, 139500, 140505, 141360, 141984, 143840, 144150, 145350, 146072, 147033, 147250, 147900, 148800, 149872, 150195, 151776, 152000, 152830, 153000, 153729, 153760, 155040, 157760, 158100, 158688, 160208, 161500, 161820, 163370, 164331, 165300, 167214, 168606, 168640, 169632, 170810, 171000, 172608, 172980, 174000, 176320, 176700, 177480, 179800, 180234, 182590, 183396, 184512, 184875, 186000, 186048, 187340, 188480, 189720, 192200, 193800, 196044, 197200, 197625, 198360, 200260, 202275, 204000, 204972, 206625, 208800, 210800, 212040, 215760, 216225, 219108, 220400, 220875, 221850, 222952, 223200, 224750, 224808, 228000, 229245, 230640, 232000, 232560, 234175, 235600, 236640, 237150, 240250, 240312, 242250, 244528, 244800, 245055, 246500, 247950, 248000, 250325, 250821, 252960, 256215, 258400, 258912, 261000, 261392, 263500, 264480, 265050, 269700, 273296, 273600, 273885, 275094, 275500, 276768, 278690, 279000, 281010, 282720, 283968, 287680, 288300, 290377, 290700, 292144, 294066, 294500, 295800, 299744, 300390, 303552, 305660, 306000, 307458, 307520, 310080, 310403, 316200, 317376, 320416, 323000, 323640, 326740, 328662, 330600, 334428, 337125, 337212, 339264, 341620, 342000, 345960, 348000, 353400, 354960, 359600, 360375, 360468, 363375, 365180, 366792, 369750, 372000, 374680, 379440, 382075, 384400, 387600, 392088, 394400, 395250, 396720, 400520, 404550, 408000, 408425, 409944, 413250, 417600, 418035, 421515, 421600, 424080, 427025, 431520, 432450, 438216, 440800, 441750, 443700, 445904, 446400, 449500, 449616, 450585, 456000, 456475, 458490, 461280, 465120, 468350, 471200, 473280, 473773, 474300, 480500, 480624, 484500, 489056, 490110, 493000, 495900, 500650, 501642, 505920, 512430, 516800, 517824, 522000, 522784, 527000, 528960, 529511, 530100, 539400, 546592, 547770, 550188, 551000, 553536, 554625, 557380, 558000, 562020, 565440, 576600, 580754, 581400, 584288, 588132, 589000, 591600, 592875, 599488, 600780, 611320, 612000, 614916, 619875, 620806, 632400, 640832, 646000, 647280, 653480, 657324, 661200, 662625, 668856, 674250, 674424, 683240, 684000, 687735, 691920, 696000, 696725, 702525, 706800, 709920, 719200, 720750, 720936, 726750, 730360, 733584, 735165, 739500, 744000, 749360, 750975, 758880, 764150, 768645, 768800, 775200, 784176, 788800, 790500, 793440, 801040, 809100, 816850, 819888, 821655, 826500, 836070, 843030, 843200, 848160, 854050, 863040, 864900, 871131, 876432, 881600, 883500, 887400, 891808, 899000, 899232, 901170, 912950, 916980, 922560, 930240, 931209, 936700, 942400, 947546, 948600, 961000, 961248, 969000, 978112, 980220, 986000, 991800, 1001300, 1003284, 1011375, 1024860, 1044000, 1045568, 1054000, 1059022, 1060200, 1078800, 1081125, 1093184, 1095540, 1100376, 1102000, 1109250, 1114760, 1116000, 1124040, 1146225, 1153200, 1161508, 1162800, 1168576, 1170875, 1176264, 1178000, 1183200, 1185750, 1201560, 1222640, 1224000, 1225275, 1229832, 1239750, 1241612, 1251625, 1254105, 1264800, 1281075, 1292000, 1294560, 1306960, 1314648, 1322400, 1325250, 1337712, 1348500, 1348848, 1366480, 1368000, 1369425, 1375470, 1383840, 1393450, 1405050, 1413600, 1419840, 1421319, 1438400, 1441500, 1441872, 1451885, 1453500, 1460720, 1467168, 1470330, 1479000, 1498720, 1501950, 1517760, 1528300, 1537290, 1537600, 1550400, 1552015, 1568352, 1581000, 1586880, 1588533, 1602080, 1618200, 1633700, 1639776, 1643310, 1653000, 1672140, 1686060, 1696320, 1708100, 1729800, 1742262, 1752864, 1767000, 1774800, 1783616, 1798000, 1798464, 1802340, 1825900, 1833960, 1862418, 1873400, 1895092, 1897200, 1910375, 1922000, 1922496, 1938000, 1960440, 1972000, 1983600, 2002600, 2006568, 2022750, 2042125, 2049720, 2088000, 2090175, 2107575, 2108000, 2118044, 2120400, 2135125, 2157600, 2162250, 2191080, 2200752, 2204000, 2218500, 2229520, 2232000, 2248080, 2252925, 2282375, 2292450, 2306400, 2323016, 2325600, 2341750, 2352528, 2356000, 2366400, 2368865, 2371500, 2403120, 2445280, 2450550, 2459664, 2479500, 2483224, 2503250, 2508210, 2529600, 2562150, 2584000, 2589120, 2613393, 2613920, 2629296, 2644800, 2647555, 2650500, 2675424, 2697000, 2697696, 2732960, 2738850, 2750940, 2767680, 2786900, 2793627, 2810100, 2827200, 2842638, 2883000, 2883744, 2903770, 2907000, 2921440, 2934336, 2940660, 2958000, 2997440, 3003900, 3056600, 3074580, 3104030, 3136704, 3162000, 3177066, 3204160, 3236400, 3267400, 3279552, 3286620, 3306000, 3344280, 3372120, 3416200, 3438675, 3459600, 3483625, 3484524, 3505728, 3512625, 3534000, 3549600, 3596000, 3604680, 3651800, 3667920, 3675825, 3724836, 3746800, 3754875, 3790184, 3794400, 3820750, 3843225, 3844000, 3876000, 3920880, 3944000, 3967200, 4005200, 4013136, 4045500, 4084250, 4099440, 4108275, 4180350, 4215150, 4216000, 4236088, 4240800, 4263957, 4270250, 4315200, 4324500, 4355655, 4382160, 4401504, 4408000, 4437000, 4459040, 4496160, 4505850, 4564750, 4584900, 4612800, 4646032, 4651200, 4656045, 4683500, 4705056, 4712000, 4737730, 4743000, 4765599, 4806240, 4890560, 4901100, 4919328, 4959000, 4966448, 5006500, 5016420, 5124300, 5226786, 5227840, 5258592, 5295110, 5301000, 5350848, 5394000, 5395392, 5465920, 5477700, 5501880, 5573800, 5587254, 5620200, 5685276, 5731125, 5766000, 5767488, 5807540, 5814000, 5842880, 5881320, 5916000, 6007800, 6113200, 6126375, 6149160, 6208060, 6270525, 6324000, 6354132, 6405375, 6472800, 6534800, 6573240, 6612000, 6688560, 6744240, 6832400, 6847125, 6877350, 6919200, 6967250, 6969048, 7025250, 7068000, 7099200, 7106595, 7192000, 7209360, 7259425, 7303600, 7335840, 7351650, 7449672, 7493600, 7509750, 7580368, 7588800, 7641500, 7686450, 7688000, 7752000, 7760075, 7841760, 7934400, 7942665, 8010400, 8026272, 8091000, 8168500, 8198880, 8216550, 8360700, 8430300, 8472176, 8481600, 8527914, 8540500, 8649000, 8711310, 8764320, 8803008, 8874000, 8918080, 8992320, 9001687, 9011700, 9129500, 9169800, 9292064, 9312090, 9367000, 9410112, 9475460, 9486000, 9531198, 9612480, 9802200, 9838656, 9918000, 9932896, 10013000, 10032840, 10248600, 10450875, 10453572, 10517184, 10537875, 10590220, 10602000, 10788000, 10955400, 11003760, 11147600, 11174508, 11240400, 11264625, 11370552, 11462250, 11532000, 11615080, 11628000, 11762640, 11832000, 11844325, 12015600, 12226400, 12252750, 12298320, 12416120, 12541050, 12648000, 12708264, 12810750, 12945600, 13066965, 13069600, 13146480, 13224000, 13237775, 13377120, 13488480, 13664800, 13694250, 13754700, 13838400, 13934500, 13938096, 13968135, 14050500, 14136000, 14213190, 14418720, 14518850, 14607200, 14671680, 14703300, 14899344, 14987200, 15019500, 15160736, 15283000, 15372900, 15520150, 15683520, 15885330, 16020800, 16052544, 16182000, 16337000, 16397760, 16433100, 16721400, 16860600, 16944352, 17055828, 17081000, 17193375, 17298000, 17422620, 17528640, 17748000, 18003374, 18023400, 18259000, 18339600, 18379125, 18584128, 18624180, 18734000, 18950920, 18972000, 19062396, 19216125, 19604400, 19836000, 19865792, 20026000, 20065680, 20497200, 20541375, 20901750, 20907144, 21075750, 21180440, 21204000, 21319785, 21576000, 21778275, 21910800, 22007520, 22295200, 22349016, 22480800, 22529250, 22741104, 22924500, 23064000, 23230160, 23256000, 23280225, 23525280, 23688650, 23827995, 24031200, 24452800, 24505500, 24596640, 24832240, 25082100, 25416528, 25621500, 26133930, 26139200, 26292960, 26475550, 26754240, 26976960, 27005061, 27329600, 27388500, 27509400, 27869000, 27876192, 27936270, 28101000, 28426380, 28837440, 29037700, 29214400, 29406600, 29798688, 30039000, 30321472, 30566000, 30745800, 31040300, 31352625, 31770660, 32364000, 32674000, 32866200, 33442800, 33721200, 33888704, 34111656, 34162000, 34386750, 34596000, 34845240, 35496000, 35532975, 36006748, 36046800, 36297125, 36518000, 36679200, 36758250, 37248360, 37468000, 37901840, 37944000, 38124792, 38432250, 38800375, 39208800, 39672000, 39713325, 40052000, 40131360, 40994400, 41082750, 41803500, 41814288, 42151500, 42360880, 42408000, 42639570, 43556550, 43821600, 44015040, 44590400, 44698032, 44961600, 45008435, 45058500, 45482208, 45849000, 46460320, 46560450, 47050560, 47377300, 47655990, 48062400, 49011000, 49193280, 49664480, 50164200, 50833056, 51243000, 52267860, 52585920, 52951100, 54010122, 54777000, 55018800, 55738000, 55752384, 55872540, 56202000, 56852760, 58075400, 58813200, 59221625, 59597376, 60078000, 61132000, 61491600, 62080600, 62705250, 63541320, 64728000, 65334825, 65348000, 65732400, 66188875, 66885600, 67442400, 68223312, 68324000, 68773500, 69192000, 69690480, 69840675, 71065950, 72013496, 72093600, 72594250, 73036000, 73358400, 73516500, 74496720, 74936000, 75803680, 76249584, 76864500, 77600750, 78417600, 79426650, 80104000, 80262720, 81015183, 81988800, 82165500, 83607000, 83628576, 84303000, 84721760, 85279140, 87113100, 87643200, 89396064, 90016870, 90117000, 90964416, 91698000, 92920640, 93120900, 94754600, 95311980, 98022000, 99328960, 100328400, 101666112, 102486000, 104535720, 105902200, 106598925, 108020244, 108891375, 109554000, 110037600, 111476000, 111745080, 112404000, 113705520, 116150800, 116401125, 117626400, 118443250, 119139975, 120156000, 122264000, 122983200, 124161200, 125410500, 127082640, 130669650, 130696000, 131464800, 132377750, 133771200, 134884800, 135025305, 136446624, 136648000, 137547000, 139380960, 139681350, 142131900, 144026992, 144187200, 145188500, 146072000, 147033000, 148993440, 151607360, 152499168, 153729000, 155201500, 158853300, 162030366, 164331000, 167214000, 167257152, 168606000, 169443520, 170558280, 174226200, 177664875, 178792128, 180033740, 180234000, 183396000, 186241800, 189509200, 190623960, 196044000, 198566625, 200656800, 204972000, 209071440, 211804400, 213197850, 216040488, 217782750, 219108000, 220075200, 222952000, 223490160, 224808000, 225042175, 227411040, 232301600, 232802250, 235252800, 236886500, 238279950, 240312000, 245966400, 248322400, 250821000, 254165280, 261339300, 262929600, 264755500, 270050610, 272893248, 275094000, 278761920, 279362700, 284263800, 288053984, 290377000, 294066000, 297986880, 304998336, 307458000, 310403000, 317706600, 324060732, 326674125, 328662000, 334428000, 337212000, 341116560, 348452400, 349203375, 355329750, 360067480, 360468000, 366792000, 372483600, 379018400, 381247920, 392088000, 397133250, 401313600, 405075915, 409944000, 418142880, 423608800, 426395700, 432080976, 435565500, 438216000, 446980320, 450084350, 454822080, 464603200, 465604500, 473773000, 476559900, 496644800, 501642000, 508330560, 522678600, 529511000, 532994625, 540101220, 550188000, 558725400, 568527600, 576107968, 580754000, 588132000, 595699875, 614916000, 620806000, 635413200, 648121464, 653348250, 657324000, 668856000, 674424000, 675126525, 682233120, 696904800, 698406750, 710659500, 720134960, 720936000, 744967200, 758036800, 762495840, 794266500, 810151830, 836285760, 847217600, 852791400, 864161952, 871131000, 893960640, 900168700, 931209000, 947546000, 953119800, 1003284000, 1045357200, 1059022000, 1065989250, 1080202440, 1100376000, 1117450800, 1125210875, 1137055200, 1161508000, 1176264000, 1191399750, 1229832000, 1241612000, 1270826400, 1296242928, 1306696500, 1314648000, 1350253050, 1364466240, 1393809600, 1396813500, 1421319000, 1440269920, 1489934400, 1524991680, 1588533000, 1620303660, 1705582800, 1728323904, 1742262000, 1800337400, 1862418000, 1895092000, 1906239600, 2006568000, 2025379575, 2090714400, 2118044000, 2131978500, 2160404880, 2234901600, 2250421750, 2274110400, 2323016000, 2382799500, 2483224000, 2541652800, 2592485856, 2613393000, 2700506100, 2793627000, 2842638000, 2880539840, 3177066000, 3240607320, 3375632625, 3411165600, 3484524000, 3600674800, 3724836000, 3790184000, 3812479200, 4050759150, 4181428800, 4236088000, 4263957000, 4320809760, 4469803200, 4500843500, 4765599000, 5184971712, 5226786000, 5401012200, 5587254000, 5685276000, 6354132000, 6481214640, 6751265250, 6822331200, 6969048000, 7201349600, 7449672000, 7624958400, 8101518300, 8527914000, 8641619520, 9001687000, 9531198000, 10126897875, 10453572000, 10802024400, 11174508000, 11370552000, 12708264000, 12962429280, 13502530500, 14402699200, 16203036600, 17055828000, 18003374000, 19062396000, 20253795750, 20907144000, 21604048800, 22349016000, 25924858560, 27005061000, 32406073200, 34111656000, 36006748000, 38124792000, 40507591500, 43208097600, 54010122000, 64812146400, 72013496000, 81015183000, 108020244000, 129624292800, 162030366000, 216040488000, 324060732000, 648121464000]

約数ペア:

[(1, 648121464000), (2, 324060732000), (3, 216040488000), (4, 162030366000), (5, 129624292800), (6, 108020244000), (8, 81015183000), (9, 72013496000), (10, 64812146400), (12, 54010122000), (15, 43208097600), (16, 40507591500), (17, 38124792000), (18, 36006748000), (19, 34111656000), (20, 32406073200), (24, 27005061000), (25, 25924858560), (29, 22349016000), (30, 21604048800), (31, 20907144000), (32, 20253795750), (34, 19062396000), (36, 18003374000), (38, 17055828000), (40, 16203036600), (45, 14402699200), (48, 13502530500), (50, 12962429280), (51, 12708264000), (57, 11370552000), (58, 11174508000), (60, 10802024400), (62, 10453572000), (64, 10126897875), (68, 9531198000), (72, 9001687000), (75, 8641619520), (76, 8527914000), (80, 8101518300), (85, 7624958400), (87, 7449672000), (90, 7201349600), (93, 6969048000), (95, 6822331200), (96, 6751265250), (100, 6481214640), (102, 6354132000), (114, 5685276000), (116, 5587254000), (120, 5401012200), (124, 5226786000), (125, 5184971712), (136, 4765599000), (144, 4500843500), (145, 4469803200), (150, 4320809760), (152, 4263957000), (153, 4236088000), (155, 4181428800), (160, 4050759150), (170, 3812479200), (171, 3790184000), (174, 3724836000), (180, 3600674800), (186, 3484524000), (190, 3411165600), (192, 3375632625), (200, 3240607320), (204, 3177066000), (225, 2880539840), (228, 2842638000), (232, 2793627000), (240, 2700506100), (248, 2613393000), (250, 2592485856), (255, 2541652800), (261, 2483224000), (272, 2382799500), (279, 2323016000), (285, 2274110400), (288, 2250421750), (290, 2234901600), (300, 2160404880), (304, 2131978500), (306, 2118044000), (310, 2090714400), (320, 2025379575), (323, 2006568000), (340, 1906239600), (342, 1895092000), (348, 1862418000), (360, 1800337400), (372, 1742262000), (375, 1728323904), (380, 1705582800), (400, 1620303660), (408, 1588533000), (425, 1524991680), (435, 1489934400), (450, 1440269920), (456, 1421319000), (464, 1396813500), (465, 1393809600), (475, 1364466240), (480, 1350253050), (493, 1314648000), (496, 1306696500), (500, 1296242928), (510, 1270826400), (522, 1241612000), (527, 1229832000), (544, 1191399750), (551, 1176264000), (558, 1161508000), (570, 1137055200), (576, 1125210875), (580, 1117450800), (589, 1100376000), (600, 1080202440), (608, 1065989250), (612, 1059022000), (620, 1045357200), (646, 1003284000), (680, 953119800), (684, 947546000), (696, 931209000), (720, 900168700), (725, 893960640), (744, 871131000), (750, 864161952), (760, 852791400), (765, 847217600), (775, 836285760), (800, 810151830), (816, 794266500), (850, 762495840), (855, 758036800), (870, 744967200), (899, 720936000), (900, 720134960), (912, 710659500), (928, 698406750), (930, 696904800), (950, 682233120), (960, 675126525), (961, 674424000), (969, 668856000), (986, 657324000), (992, 653348250), (1000, 648121464), (1020, 635413200), (1044, 620806000), (1054, 614916000), (1088, 595699875), (1102, 588132000), (1116, 580754000), (1125, 576107968), (1140, 568527600), (1160, 558725400), (1178, 550188000), (1200, 540101220), (1216, 532994625), (1224, 529511000), (1240, 522678600), (1275, 508330560), (1292, 501642000), (1305, 496644800), (1360, 476559900), (1368, 473773000), (1392, 465604500), (1395, 464603200), (1425, 454822080), (1440, 450084350), (1450, 446980320), (1479, 438216000), (1488, 435565500), (1500, 432080976), (1520, 426395700), (1530, 423608800), (1550, 418142880), (1581, 409944000), (1600, 405075915), (1615, 401313600), (1632, 397133250), (1653, 392088000), (1700, 381247920), (1710, 379018400), (1740, 372483600), (1767, 366792000), (1798, 360468000), (1800, 360067480), (1824, 355329750), (1856, 349203375), (1860, 348452400), (1900, 341116560), (1922, 337212000), (1938, 334428000), (1972, 328662000), (1984, 326674125), (2000, 324060732), (2040, 317706600), (2088, 310403000), (2108, 307458000), (2125, 304998336), (2175, 297986880), (2204, 294066000), (2232, 290377000), (2250, 288053984), (2280, 284263800), (2320, 279362700), (2325, 278761920), (2356, 275094000), (2375, 272893248), (2400, 270050610), (2448, 264755500), (2465, 262929600), (2480, 261339300), (2550, 254165280), (2584, 250821000), (2610, 248322400), (2635, 245966400), (2697, 240312000), (2720, 238279950), (2736, 236886500), (2755, 235252800), (2784, 232802250), (2790, 232301600), (2850, 227411040), (2880, 225042175), (2883, 224808000), (2900, 223490160), (2907, 222952000), (2945, 220075200), (2958, 219108000), (2976, 217782750), (3000, 216040488), (3040, 213197850), (3060, 211804400), (3100, 209071440), (3162, 204972000), (3230, 200656800), (3264, 198566625), (3306, 196044000), (3400, 190623960), (3420, 189509200), (3480, 186241800), (3534, 183396000), (3596, 180234000), (3600, 180033740), (3625, 178792128), (3648, 177664875), (3720, 174226200), (3800, 170558280), (3825, 169443520), (3844, 168606000), (3875, 167257152), (3876, 167214000), (3944, 164331000), (4000, 162030366), (4080, 158853300), (4176, 155201500), (4216, 153729000), (4250, 152499168), (4275, 151607360), (4350, 148993440), (4408, 147033000), (4437, 146072000), (4464, 145188500), (4495, 144187200), (4500, 144026992), (4560, 142131900), (4640, 139681350), (4650, 139380960), (4712, 137547000), (4743, 136648000), (4750, 136446624), (4800, 135025305), (4805, 134884800), (4845, 133771200), (4896, 132377750), (4930, 131464800), (4959, 130696000), (4960, 130669650), (5100, 127082640), (5168, 125410500), (5220, 124161200), (5270, 122983200), (5301, 122264000), (5394, 120156000), (5440, 119139975), (5472, 118443250), (5510, 117626400), (5568, 116401125), (5580, 116150800), (5700, 113705520), (5766, 112404000), (5800, 111745080), (5814, 111476000), (5890, 110037600), (5916, 109554000), (5952, 108891375), (6000, 108020244), (6080, 106598925), (6120, 105902200), (6200, 104535720), (6324, 102486000), (6375, 101666112), (6460, 100328400), (6525, 99328960), (6612, 98022000), (6800, 95311980), (6840, 94754600), (6960, 93120900), (6975, 92920640), (7068, 91698000), (7125, 90964416), (7192, 90117000), (7200, 90016870), (7250, 89396064), (7395, 87643200), (7440, 87113100), (7600, 85279140), (7650, 84721760), (7688, 84303000), (7750, 83628576), (7752, 83607000), (7888, 82165500), (7905, 81988800), (8000, 81015183), (8075, 80262720), (8091, 80104000), (8160, 79426650), (8265, 78417600), (8352, 77600750), (8432, 76864500), (8500, 76249584), (8550, 75803680), (8649, 74936000), (8700, 74496720), (8816, 73516500), (8835, 73358400), (8874, 73036000), (8928, 72594250), (8990, 72093600), (9000, 72013496), (9120, 71065950), (9280, 69840675), (9300, 69690480), (9367, 69192000), (9424, 68773500), (9486, 68324000), (9500, 68223312), (9610, 67442400), (9690, 66885600), (9792, 66188875), (9860, 65732400), (9918, 65348000), (9920, 65334825), (10013, 64728000), (10200, 63541320), (10336, 62705250), (10440, 62080600), (10540, 61491600), (10602, 61132000), (10788, 60078000), (10875, 59597376), (10944, 59221625), (11020, 58813200), (11160, 58075400), (11400, 56852760), (11532, 56202000), (11600, 55872540), (11625, 55752384), (11628, 55738000), (11780, 55018800), (11832, 54777000), (12000, 54010122), (12240, 52951100), (12325, 52585920), (12400, 52267860), (12648, 51243000), (12750, 50833056), (12920, 50164200), (13050, 49664480), (13175, 49193280), (13224, 49011000), (13485, 48062400), (13600, 47655990), (13680, 47377300), (13775, 47050560), (13920, 46560450), (13950, 46460320), (14136, 45849000), (14250, 45482208), (14384, 45058500), (14400, 45008435), (14415, 44961600), (14500, 44698032), (14535, 44590400), (14725, 44015040), (14790, 43821600), (14880, 43556550), (15200, 42639570), (15283, 42408000), (15300, 42360880), (15376, 42151500), (15500, 41814288), (15504, 41803500), (15776, 41082750), (15810, 40994400), (16150, 40131360), (16182, 40052000), (16320, 39713325), (16337, 39672000), (16530, 39208800), (16704, 38800375), (16864, 38432250), (17000, 38124792), (17081, 37944000), (17100, 37901840), (17298, 37468000), (17400, 37248360), (17632, 36758250), (17670, 36679200), (17748, 36518000), (17856, 36297125), (17980, 36046800), (18000, 36006748), (18240, 35532975), (18259, 35496000), (18600, 34845240), (18734, 34596000), (18848, 34386750), (18972, 34162000), (19000, 34111656), (19125, 33888704), (19220, 33721200), (19380, 33442800), (19720, 32866200), (19836, 32674000), (20026, 32364000), (20400, 31770660), (20672, 31352625), (20880, 31040300), (21080, 30745800), (21204, 30566000), (21375, 30321472), (21576, 30039000), (21750, 29798688), (22040, 29406600), (22185, 29214400), (22320, 29037700), (22475, 28837440), (22800, 28426380), (23064, 28101000), (23200, 27936270), (23250, 27876192), (23256, 27869000), (23560, 27509400), (23664, 27388500), (23715, 27329600), (24000, 27005061), (24025, 26976960), (24225, 26754240), (24480, 26475550), (24650, 26292960), (24795, 26139200), (24800, 26133930), (25296, 25621500), (25500, 25416528), (25840, 25082100), (26100, 24832240), (26350, 24596640), (26448, 24505500), (26505, 24452800), (26970, 24031200), (27200, 23827995), (27360, 23688650), (27550, 23525280), (27840, 23280225), (27869, 23256000), (27900, 23230160), (28101, 23064000), (28272, 22924500), (28500, 22741104), (28768, 22529250), (28830, 22480800), (29000, 22349016), (29070, 22295200), (29450, 22007520), (29580, 21910800), (29760, 21778275), (30039, 21576000), (30400, 21319785), (30566, 21204000), (30600, 21180440), (30752, 21075750), (31000, 20907144), (31008, 20901750), (31552, 20541375), (31620, 20497200), (32300, 20065680), (32364, 20026000), (32625, 19865792), (32674, 19836000), (33060, 19604400), (33728, 19216125), (34000, 19062396), (34162, 18972000), (34200, 18950920), (34596, 18734000), (34800, 18624180), (34875, 18584128), (35264, 18379125), (35340, 18339600), (35496, 18259000), (35960, 18023400), (36000, 18003374), (36518, 17748000), (36975, 17528640), (37200, 17422620), (37468, 17298000), (37696, 17193375), (37944, 17081000), (38000, 17055828), (38250, 16944352), (38440, 16860600), (38760, 16721400), (39440, 16433100), (39525, 16397760), (39672, 16337000), (40052, 16182000), (40375, 16052544), (40455, 16020800), (40800, 15885330), (41325, 15683520), (41760, 15520150), (42160, 15372900), (42408, 15283000), (42750, 15160736), (43152, 15019500), (43245, 14987200), (43500, 14899344), (44080, 14703300), (44175, 14671680), (44370, 14607200), (44640, 14518850), (44950, 14418720), (45600, 14213190), (45849, 14136000), (46128, 14050500), (46400, 13968135), (46500, 13938096), (46512, 13934500), (46835, 13838400), (47120, 13754700), (47328, 13694250), (47430, 13664800), (48050, 13488480), (48450, 13377120), (48960, 13237775), (49011, 13224000), (49300, 13146480), (49590, 13069600), (49600, 13066965), (50065, 12945600), (50592, 12810750), (51000, 12708264), (51243, 12648000), (51680, 12541050), (52200, 12416120), (52700, 12298320), (52896, 12252750), (53010, 12226400), (53940, 12015600), (54720, 11844325), (54777, 11832000), (55100, 11762640), (55738, 11628000), (55800, 11615080), (56202, 11532000), (56544, 11462250), (57000, 11370552), (57536, 11264625), (57660, 11240400), (58000, 11174508), (58140, 11147600), (58900, 11003760), (59160, 10955400), (60078, 10788000), (61132, 10602000), (61200, 10590220), (61504, 10537875), (61625, 10517184), (62000, 10453572), (62016, 10450875), (63240, 10248600), (64600, 10032840), (64728, 10013000), (65250, 9932896), (65348, 9918000), (65875, 9838656), (66120, 9802200), (67425, 9612480), (68000, 9531198), (68324, 9486000), (68400, 9475460), (68875, 9410112), (69192, 9367000), (69600, 9312090), (69750, 9292064), (70680, 9169800), (70992, 9129500), (71920, 9011700), (72000, 9001687), (72075, 8992320), (72675, 8918080), (73036, 8874000), (73625, 8803008), (73950, 8764320), (74400, 8711310), (74936, 8649000), (75888, 8540500), (76000, 8527914), (76415, 8481600), (76500, 8472176), (76880, 8430300), (77520, 8360700), (78880, 8216550), (79050, 8198880), (79344, 8168500), (80104, 8091000), (80750, 8026272), (80910, 8010400), (81600, 7942665), (81685, 7934400), (82650, 7841760), (83520, 7760075), (83607, 7752000), (84303, 7688000), (84320, 7686450), (84816, 7641500), (85405, 7588800), (85500, 7580368), (86304, 7509750), (86490, 7493600), (87000, 7449672), (88160, 7351650), (88350, 7335840), (88740, 7303600), (89280, 7259425), (89900, 7209360), (90117, 7192000), (91200, 7106595), (91295, 7099200), (91698, 7068000), (92256, 7025250), (93000, 6969048), (93024, 6967250), (93670, 6919200), (94240, 6877350), (94656, 6847125), (94860, 6832400), (96100, 6744240), (96900, 6688560), (98022, 6612000), (98600, 6573240), (99180, 6534800), (100130, 6472800), (101184, 6405375), (102000, 6354132), (102486, 6324000), (103360, 6270525), (104400, 6208060), (105400, 6149160), (105792, 6126375), (106020, 6113200), (107880, 6007800), (109554, 5916000), (110200, 5881320), (110925, 5842880), (111476, 5814000), (111600, 5807540), (112375, 5767488), (112404, 5766000), (113088, 5731125), (114000, 5685276), (115320, 5620200), (116000, 5587254), (116280, 5573800), (117800, 5501880), (118320, 5477700), (118575, 5465920), (120125, 5395392), (120156, 5394000), (121125, 5350848), (122264, 5301000), (122400, 5295110), (123250, 5258592), (123975, 5227840), (124000, 5226786), (126480, 5124300), (129200, 5016420), (129456, 5006500), (130500, 4966448), (130696, 4959000), (131750, 4919328), (132240, 4901100), (132525, 4890560), (134850, 4806240), (136000, 4765599), (136648, 4743000), (136800, 4737730), (137547, 4712000), (137750, 4705056), (138384, 4683500), (139200, 4656045), (139345, 4651200), (139500, 4646032), (140505, 4612800), (141360, 4584900), (141984, 4564750), (143840, 4505850), (144150, 4496160), (145350, 4459040), (146072, 4437000), (147033, 4408000), (147250, 4401504), (147900, 4382160), (148800, 4355655), (149872, 4324500), (150195, 4315200), (151776, 4270250), (152000, 4263957), (152830, 4240800), (153000, 4236088), (153729, 4216000), (153760, 4215150), (155040, 4180350), (157760, 4108275), (158100, 4099440), (158688, 4084250), (160208, 4045500), (161500, 4013136), (161820, 4005200), (163370, 3967200), (164331, 3944000), (165300, 3920880), (167214, 3876000), (168606, 3844000), (168640, 3843225), (169632, 3820750), (170810, 3794400), (171000, 3790184), (172608, 3754875), (172980, 3746800), (174000, 3724836), (176320, 3675825), (176700, 3667920), (177480, 3651800), (179800, 3604680), (180234, 3596000), (182590, 3549600), (183396, 3534000), (184512, 3512625), (184875, 3505728), (186000, 3484524), (186048, 3483625), (187340, 3459600), (188480, 3438675), (189720, 3416200), (192200, 3372120), (193800, 3344280), (196044, 3306000), (197200, 3286620), (197625, 3279552), (198360, 3267400), (200260, 3236400), (202275, 3204160), (204000, 3177066), (204972, 3162000), (206625, 3136704), (208800, 3104030), (210800, 3074580), (212040, 3056600), (215760, 3003900), (216225, 2997440), (219108, 2958000), (220400, 2940660), (220875, 2934336), (221850, 2921440), (222952, 2907000), (223200, 2903770), (224750, 2883744), (224808, 2883000), (228000, 2842638), (229245, 2827200), (230640, 2810100), (232000, 2793627), (232560, 2786900), (234175, 2767680), (235600, 2750940), (236640, 2738850), (237150, 2732960), (240250, 2697696), (240312, 2697000), (242250, 2675424), (244528, 2650500), (244800, 2647555), (245055, 2644800), (246500, 2629296), (247950, 2613920), (248000, 2613393), (250325, 2589120), (250821, 2584000), (252960, 2562150), (256215, 2529600), (258400, 2508210), (258912, 2503250), (261000, 2483224), (261392, 2479500), (263500, 2459664), (264480, 2450550), (265050, 2445280), (269700, 2403120), (273296, 2371500), (273600, 2368865), (273885, 2366400), (275094, 2356000), (275500, 2352528), (276768, 2341750), (278690, 2325600), (279000, 2323016), (281010, 2306400), (282720, 2292450), (283968, 2282375), (287680, 2252925), (288300, 2248080), (290377, 2232000), (290700, 2229520), (292144, 2218500), (294066, 2204000), (294500, 2200752), (295800, 2191080), (299744, 2162250), (300390, 2157600), (303552, 2135125), (305660, 2120400), (306000, 2118044), (307458, 2108000), (307520, 2107575), (310080, 2090175), (310403, 2088000), (316200, 2049720), (317376, 2042125), (320416, 2022750), (323000, 2006568), (323640, 2002600), (326740, 1983600), (328662, 1972000), (330600, 1960440), (334428, 1938000), (337125, 1922496), (337212, 1922000), (339264, 1910375), (341620, 1897200), (342000, 1895092), (345960, 1873400), (348000, 1862418), (353400, 1833960), (354960, 1825900), (359600, 1802340), (360375, 1798464), (360468, 1798000), (363375, 1783616), (365180, 1774800), (366792, 1767000), (369750, 1752864), (372000, 1742262), (374680, 1729800), (379440, 1708100), (382075, 1696320), (384400, 1686060), (387600, 1672140), (392088, 1653000), (394400, 1643310), (395250, 1639776), (396720, 1633700), (400520, 1618200), (404550, 1602080), (408000, 1588533), (408425, 1586880), (409944, 1581000), (413250, 1568352), (417600, 1552015), (418035, 1550400), (421515, 1537600), (421600, 1537290), (424080, 1528300), (427025, 1517760), (431520, 1501950), (432450, 1498720), (438216, 1479000), (440800, 1470330), (441750, 1467168), (443700, 1460720), (445904, 1453500), (446400, 1451885), (449500, 1441872), (449616, 1441500), (450585, 1438400), (456000, 1421319), (456475, 1419840), (458490, 1413600), (461280, 1405050), (465120, 1393450), (468350, 1383840), (471200, 1375470), (473280, 1369425), (473773, 1368000), (474300, 1366480), (480500, 1348848), (480624, 1348500), (484500, 1337712), (489056, 1325250), (490110, 1322400), (493000, 1314648), (495900, 1306960), (500650, 1294560), (501642, 1292000), (505920, 1281075), (512430, 1264800), (516800, 1254105), (517824, 1251625), (522000, 1241612), (522784, 1239750), (527000, 1229832), (528960, 1225275), (529511, 1224000), (530100, 1222640), (539400, 1201560), (546592, 1185750), (547770, 1183200), (550188, 1178000), (551000, 1176264), (553536, 1170875), (554625, 1168576), (557380, 1162800), (558000, 1161508), (562020, 1153200), (565440, 1146225), (576600, 1124040), (580754, 1116000), (581400, 1114760), (584288, 1109250), (588132, 1102000), (589000, 1100376), (591600, 1095540), (592875, 1093184), (599488, 1081125), (600780, 1078800), (611320, 1060200), (612000, 1059022), (614916, 1054000), (619875, 1045568), (620806, 1044000), (632400, 1024860), (640832, 1011375), (646000, 1003284), (647280, 1001300), (653480, 991800), (657324, 986000), (661200, 980220), (662625, 978112), (668856, 969000), (674250, 961248), (674424, 961000), (683240, 948600), (684000, 947546), (687735, 942400), (691920, 936700), (696000, 931209), (696725, 930240), (702525, 922560), (706800, 916980), (709920, 912950), (719200, 901170), (720750, 899232), (720936, 899000), (726750, 891808), (730360, 887400), (733584, 883500), (735165, 881600), (739500, 876432), (744000, 871131), (749360, 864900), (750975, 863040), (758880, 854050), (764150, 848160), (768645, 843200), (768800, 843030), (775200, 836070), (784176, 826500), (788800, 821655), (790500, 819888), (793440, 816850), (801040, 809100)]