625749696000

素因数分解:

$2^9\times 3^2\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1$

素因数の和:241

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 30, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 55, 60, 64, 65, 66, 71, 72, 75, 78, 80, 88, 90, 96, 99, 100, 104, 107, 110, 117, 120, 125, 128, 130, 132, 142, 143, 144, 150, 156, 160, 165, 176, 180, 192, 195, 198, 200, 208, 213, 214, 220, 225, 234, 240, 250, 256, 260, 264, 275, 284, 286, 288, 300, 312, 320, 321, 325, 330, 352, 355, 360, 375, 384, 390, 396, 400, 416, 426, 428, 429, 440, 450, 468, 480, 495, 500, 512, 520, 528, 535, 550, 568, 572, 576, 585, 600, 624, 639, 640, 642, 650, 660, 704, 710, 715, 720, 750, 768, 780, 781, 792, 800, 825, 832, 852, 856, 858, 880, 900, 923, 936, 960, 963, 975, 990, 1000, 1040, 1056, 1065, 1070, 1100, 1125, 1136, 1144, 1152, 1170, 1177, 1200, 1248, 1278, 1280, 1284, 1287, 1300, 1320, 1375, 1391, 1408, 1420, 1430, 1440, 1500, 1536, 1560, 1562, 1584, 1600, 1605, 1625, 1650, 1664, 1704, 1712, 1716, 1760, 1775, 1800, 1846, 1872, 1920, 1926, 1950, 1980, 2000, 2080, 2112, 2130, 2140, 2145, 2200, 2250, 2272, 2288, 2304, 2340, 2343, 2354, 2400, 2475, 2496, 2556, 2560, 2568, 2574, 2600, 2640, 2675, 2750, 2769, 2782, 2816, 2840, 2860, 2880, 2925, 3000, 3120, 3124, 3168, 3195, 3200, 3210, 3250, 3300, 3328, 3408, 3424, 3432, 3520, 3531, 3550, 3575, 3600, 3692, 3744, 3840, 3852, 3900, 3905, 3960, 4000, 4125, 4160, 4173, 4224, 4260, 4280, 4290, 4400, 4500, 4544, 4576, 4608, 4615, 4680, 4686, 4708, 4800, 4815, 4875, 4950, 4992, 5112, 5136, 5148, 5200, 5280, 5325, 5350, 5500, 5538, 5564, 5632, 5680, 5720, 5760, 5850, 5885, 6000, 6240, 6248, 6336, 6390, 6400, 6420, 6435, 6500, 6600, 6656, 6816, 6848, 6864, 6955, 7029, 7040, 7062, 7100, 7150, 7200, 7384, 7488, 7597, 7680, 7704, 7800, 7810, 7920, 8000, 8025, 8250, 8307, 8320, 8346, 8448, 8520, 8560, 8580, 8800, 8875, 9000, 9088, 9152, 9230, 9360, 9372, 9416, 9600, 9630, 9750, 9900, 9984, 10153, 10224, 10272, 10296, 10400, 10560, 10593, 10650, 10700, 10725, 11000, 11076, 11128, 11360, 11440, 11520, 11700, 11715, 11770, 12000, 12375, 12480, 12496, 12519, 12672, 12780, 12800, 12840, 12870, 13000, 13200, 13375, 13632, 13696, 13728, 13845, 13910, 14058, 14080, 14124, 14200, 14300, 14400, 14625, 14768, 14976, 15194, 15301, 15408, 15600, 15620, 15840, 15975, 16000, 16050, 16500, 16614, 16640, 16692, 16896, 17040, 17120, 17160, 17600, 17655, 17750, 17875, 18000, 18176, 18304, 18460, 18720, 18744, 18832, 19200, 19260, 19500, 19525, 19800, 19968, 20306, 20448, 20544, 20592, 20800, 20865, 21120, 21186, 21300, 21400, 21450, 22000, 22152, 22256, 22720, 22791, 22880, 23040, 23075, 23400, 23430, 23540, 24000, 24075, 24750, 24960, 24992, 25038, 25344, 25560, 25680, 25740, 26000, 26400, 26625, 26750, 27264, 27392, 27456, 27690, 27820, 28116, 28160, 28248, 28400, 28600, 28800, 29250, 29425, 29536, 29952, 30388, 30459, 30602, 30816, 31200, 31240, 31680, 31950, 32000, 32100, 32175, 33000, 33228, 33280, 33384, 34080, 34240, 34320, 34775, 35145, 35200, 35310, 35500, 35750, 36000, 36352, 36608, 36920, 37440, 37488, 37664, 37985, 38400, 38520, 39000, 39050, 39600, 40125, 40612, 40896, 41088, 41184, 41535, 41600, 41730, 42240, 42372, 42600, 42800, 42900, 44000, 44304, 44512, 45440, 45582, 45760, 45903, 46150, 46800, 46860, 47080, 48000, 48150, 49500, 49920, 49984, 50076, 50688, 50765, 51120, 51360, 51480, 52000, 52800, 52965, 53250, 53500, 53625, 54528, 54784, 54912, 55380, 55640, 56232, 56496, 56800, 57200, 57600, 58500, 58575, 58850, 59072, 59904, 60776, 60918, 61204, 61632, 62400, 62480, 62595, 63360, 63900, 64000, 64200, 64350, 66000, 66456, 66768, 68160, 68373, 68480, 68640, 69225, 69550, 70290, 70400, 70620, 71000, 71500, 72000, 73216, 73840, 74880, 74976, 75328, 75970, 76505, 77040, 78000, 78100, 79200, 79875, 80250, 81224, 81792, 82176, 82368, 83070, 83200, 83460, 83567, 84480, 84744, 85200, 85600, 85800, 88000, 88275, 88608, 89024, 90880, 91164, 91377, 91520, 91806, 92300, 93600, 93720, 94160, 96000, 96300, 97625, 98761, 99000, 99840, 99968, 100152, 101530, 102240, 102720, 102960, 104000, 104325, 105600, 105930, 106500, 107000, 107250, 109056, 109824, 110760, 111280, 112464, 112992, 113600, 113955, 114400, 115200, 115375, 117000, 117150, 117700, 118144, 120375, 121552, 121836, 122408, 123264, 124800, 124960, 125190, 126720, 127800, 128400, 128700, 132000, 132912, 133536, 136320, 136746, 136960, 137280, 137709, 138450, 139100, 140580, 140800, 141240, 142000, 143000, 144000, 147125, 147680, 149760, 149952, 150656, 151940, 152295, 153010, 154080, 156000, 156200, 158400, 159750, 160500, 160875, 162448, 163584, 164352, 164736, 166140, 166400, 166920, 167134, 169488, 170400, 171200, 171600, 173875, 175725, 176000, 176550, 177216, 178048, 181760, 182328, 182754, 183040, 183612, 184600, 187200, 187440, 188320, 189925, 192000, 192600, 195250, 197522, 198000, 199936, 200304, 203060, 204480, 205440, 205920, 207675, 208000, 208650, 211200, 211860, 213000, 214000, 214500, 219648, 221520, 222560, 224928, 225984, 227200, 227910, 228800, 229515, 230750, 234000, 234300, 235400, 236288, 240750, 243104, 243672, 244816, 246528, 249600, 249920, 250380, 250701, 253440, 253825, 255600, 256800, 257400, 264000, 264825, 265824, 267072, 272640, 273492, 273920, 274560, 275418, 276900, 278200, 281160, 282480, 284000, 286000, 288000, 292875, 294250, 295360, 296283, 299520, 299904, 301312, 303880, 304590, 306020, 308160, 312000, 312400, 312975, 316800, 319500, 321000, 321750, 324896, 327168, 329472, 332280, 333840, 334268, 338976, 340800, 341865, 342400, 343200, 346125, 347750, 351450, 352000, 353100, 354432, 356096, 364656, 365508, 366080, 367224, 369200, 374400, 374880, 376640, 379850, 382525, 385200, 390500, 395044, 396000, 399872, 400608, 406120, 408960, 410880, 411840, 415350, 416000, 417300, 417835, 422400, 423720, 426000, 428000, 429000, 441375, 443040, 445120, 449856, 451968, 454400, 455820, 456885, 457600, 459030, 461500, 468000, 468600, 470800, 472576, 481500, 486208, 487344, 489632, 493056, 493805, 499200, 499840, 500760, 501402, 507650, 511200, 513600, 514800, 521625, 528000, 529650, 531648, 534144, 545280, 546984, 549120, 550836, 553800, 556400, 562320, 564960, 568000, 569775, 572000, 576000, 585750, 588500, 590720, 592566, 599808, 602624, 607760, 609180, 612040, 616320, 624000, 624800, 625950, 633600, 639000, 642000, 643500, 649792, 658944, 664560, 667680, 668536, 677952, 681600, 683730, 684800, 686400, 688545, 692250, 695500, 702900, 704000, 706200, 708864, 712192, 729312, 731016, 734448, 738400, 748800, 749760, 752103, 753280, 759700, 761475, 765050, 770400, 781000, 790088, 792000, 801216, 812240, 817920, 821760, 823680, 830700, 832000, 834600, 835670, 847440, 852000, 856000, 858000, 878625, 882750, 886080, 888849, 890240, 899712, 903936, 908800, 911640, 913770, 915200, 918060, 923000, 936000, 937200, 941600, 949625, 963000, 972416, 974688, 979264, 987610, 999680, 1001520, 1002804, 1015300, 1022400, 1027200, 1029600, 1038375, 1043250, 1056000, 1059300, 1063296, 1068288, 1086371, 1093968, 1098240, 1101672, 1107600, 1112800, 1124640, 1129920, 1136000, 1139550, 1144000, 1147575, 1171500, 1177000, 1181440, 1185132, 1199616, 1215520, 1218360, 1224080, 1232640, 1248000, 1249600, 1251900, 1253505, 1267200, 1269125, 1278000, 1284000, 1287000, 1299584, 1324125, 1329120, 1335360, 1337072, 1355904, 1363200, 1367460, 1369600, 1372800, 1377090, 1384500, 1391000, 1405800, 1412400, 1417728, 1458624, 1462032, 1468896, 1476800, 1481415, 1497600, 1499520, 1504206, 1506560, 1519400, 1522950, 1530100, 1540800, 1562000, 1564875, 1580176, 1584000, 1602432, 1624480, 1635840, 1647360, 1661400, 1669200, 1671340, 1694880, 1704000, 1709325, 1712000, 1716000, 1757250, 1765500, 1772160, 1777698, 1780480, 1799424, 1807872, 1823280, 1827540, 1830400, 1836120, 1846000, 1872000, 1874400, 1883200, 1899250, 1912625, 1926000, 1944832, 1949376, 1958528, 1975220, 1999360, 2003040, 2005608, 2030600, 2044800, 2054400, 2059200, 2076750, 2086500, 2089175, 2112000, 2118600, 2126592, 2136576, 2172742, 2187936, 2203344, 2215200, 2225600, 2249280, 2259840, 2272000, 2279100, 2284425, 2288000, 2295150, 2343000, 2354000, 2362880, 2370264, 2431040, 2436720, 2448160, 2465280, 2469025, 2496000, 2499200, 2503800, 2507010, 2538250, 2556000, 2568000, 2574000, 2599168, 2648250, 2658240, 2670720, 2674144, 2711808, 2726400, 2734920, 2745600, 2754180, 2769000, 2782000, 2811600, 2824800, 2848875, 2917248, 2924064, 2937792, 2953600, 2962830, 2999040, 3008412, 3013120, 3038800, 3045900, 3060200, 3081600, 3124000, 3129750, 3160352, 3168000, 3204864, 3248960, 3259113, 3294720, 3322800, 3338400, 3342680, 3389760, 3408000, 3418650, 3424000, 3432000, 3442725, 3514500, 3531000, 3544320, 3555396, 3560960, 3598848, 3646560, 3655080, 3672240, 3692000, 3744000, 3748800, 3760515, 3766400, 3798500, 3807375, 3825250, 3852000, 3889664, 3898752, 3917056, 3950440, 4006080, 4011216, 4061200, 4089600, 4108800, 4118400, 4153500, 4173000, 4178350, 4237200, 4253184, 4345484, 4375872, 4406688, 4430400, 4444245, 4451200, 4498560, 4519680, 4544000, 4558200, 4568850, 4576000, 4590300, 4686000, 4708000, 4740528, 4862080, 4873440, 4896320, 4938050, 4998400, 5007600, 5014020, 5076500, 5112000, 5136000, 5148000, 5198336, 5296500, 5316480, 5341440, 5348288, 5423616, 5431855, 5469840, 5491200, 5508360, 5538000, 5564000, 5623200, 5649600, 5697750, 5737875, 5834496, 5848128, 5875584, 5907200, 5925660, 5998080, 6016824, 6077600, 6091800, 6120400, 6163200, 6248000, 6259500, 6267525, 6320704, 6336000, 6409728, 6497920, 6518226, 6645600, 6676800, 6685360, 6779520, 6816000, 6837300, 6848000, 6864000, 6885450, 7029000, 7062000, 7088640, 7110792, 7293120, 7310160, 7344480, 7384000, 7407075, 7488000, 7497600, 7521030, 7532800, 7597000, 7614750, 7650500, 7704000, 7797504, 7834112, 7900880, 8012160, 8022432, 8122400, 8179200, 8236800, 8307000, 8346000, 8356700, 8474400, 8546625, 8690968, 8751744, 8813376, 8860800, 8888490, 8902400, 8997120, 9039360, 9116400, 9137700, 9152000, 9180600, 9372000, 9416000, 9481056, 9724160, 9746880, 9777339, 9792640, 9876100, 9996800, 10015200, 10028040, 10153000, 10224000, 10272000, 10296000, 10445875, 10593000, 10632960, 10682880, 10696576, 10863710, 10939680, 11016720, 11076000, 11128000, 11246400, 11299200, 11395500, 11422125, 11475750, 11668992, 11696256, 11751168, 11814400, 11851320, 12033648, 12155200, 12183600, 12240800, 12326400, 12345125, 12496000, 12519000, 12535050, 12641408, 12995840, 13036452, 13291200, 13353600, 13370720, 13559040, 13632000, 13674600, 13728000, 13770900, 14058000, 14124000, 14221584, 14586240, 14620320, 14688960, 14768000, 14814150, 14995200, 15042060, 15065600, 15194000, 15229500, 15301000, 15408000, 15595008, 15801760, 16024320, 16044864, 16244800, 16295565, 16473600, 16614000, 16692000, 16713400, 16948800, 17093250, 17213625, 17381936, 17503488, 17626752, 17721600, 17776980, 17804800, 17994240, 18232800, 18275400, 18361200, 18744000, 18802575, 18832000, 18962112, 19448320, 19493760, 19554678, 19585280, 19752200, 20030400, 20056080, 20306000, 20448000, 20544000, 20592000, 20891750, 21186000, 21265920, 21393152, 21727420, 21879360, 22033440, 22152000, 22221225, 22256000, 22492800, 22598400, 22791000, 22844250, 22951500, 23392512, 23502336, 23702640, 24067296, 24310400, 24367200, 24481600, 24690250, 24992000, 25038000, 25070100, 25282816, 25991680, 26072904, 26582400, 26707200, 26741440, 27118080, 27159275, 27349200, 27456000, 27541800, 28116000, 28248000, 28443168, 29172480, 29240640, 29377920, 29536000, 29628300, 29990400, 30084120, 30388000, 30459000, 30602000, 30816000, 31337625, 31603520, 32048640, 32089728, 32489600, 32591130, 33228000, 33384000, 33426800, 33897600, 34186500, 34427250, 34763872, 35006976, 35253504, 35443200, 35553960, 36465600, 36550800, 36722400, 37035375, 37488000, 37605150, 37664000, 37924224, 38987520, 39109356, 39170560, 39504400, 40060800, 40112160, 40612000, 40896000, 41184000, 41783500, 42372000, 42786304, 43454840, 43758720, 44066880, 44304000, 44442450, 44512000, 44985600, 45196800, 45582000, 45688500, 45903000, 46785024, 47405280, 48134592, 48620800, 48734400, 48886695, 48963200, 49380500, 49984000, 50076000, 50140200, 50565632, 52145808, 53164800, 53414400, 53482880, 54318550, 54698400, 55083600, 56232000, 56496000, 56886336, 58344960, 58481280, 58755840, 59072000, 59256600, 60168240, 60776000, 60918000, 61204000, 61632000, 62675250, 63207040, 64179456, 64979200, 65182260, 66456000, 66768000, 66853600, 67795200, 68373000, 68854500, 69527744, 70507008, 71107920, 72931200, 73101600, 73444800, 74070750, 74976000, 75210300, 75328000, 75848448, 77975040, 78218712, 79008800, 80121600, 80224320, 81224000, 81477825, 82368000, 83567000, 84744000, 86909680, 87517440, 88133760, 88608000, 88884900, 89024000, 89971200, 91164000, 91377000, 91806000, 94012875, 94810560, 96269184, 97241600, 97468800, 97773390, 97926400, 98761000, 100152000, 100280400, 104291616, 106329600, 106965760, 108637100, 109396800, 110167200, 111106125, 112464000, 112992000, 113772672, 116962560, 117511680, 118513200, 120336480, 121552000, 121836000, 122408000, 125350500, 126414080, 128358912, 129958400, 130364520, 132912000, 133536000, 133707200, 135590400, 135796375, 136746000, 137709000, 139055488, 142215840, 145862400, 146203200, 146889600, 148141500, 149952000, 150420600, 151696896, 156437424, 158017600, 160243200, 160448640, 162448000, 162955650, 167134000, 169488000, 173819360, 175034880, 176267520, 177216000, 177769800, 182328000, 182754000, 183612000, 188025750, 189621120, 192538368, 194937600, 195546780, 195852800, 197522000, 200304000, 200560800, 208583232, 213931520, 217274200, 218793600, 220334400, 222212250, 224928000, 225984000, 227545344, 233925120, 237026400, 240672960, 243104000, 243672000, 244433475, 244816000, 250701000, 252828160, 260729040, 265824000, 267072000, 267414400, 271592750, 273492000, 275418000, 278110976, 284431680, 291724800, 292406400, 293779200, 296283000, 300841200, 312874848, 316035200, 320897280, 324896000, 325911300, 334268000, 338976000, 347638720, 352535040, 355539600, 364656000, 365508000, 367224000, 376051500, 379242240, 385076736, 389875200, 391093560, 395044000, 400608000, 401121600, 407389125, 417166464, 434548400, 437587200, 440668800, 444424500, 449856000, 455090688, 474052800, 481345920, 486208000, 487344000, 488866950, 489632000, 501402000, 521458080, 531648000, 534828800, 543185500, 546984000, 550836000, 556221952, 568863360, 584812800, 587558400, 592566000, 601682400, 625749696, 632070400, 641794560, 649792000, 651822600, 668536000, 677952000, 695277440, 711079200, 729312000, 731016000, 734448000, 752103000, 758484480, 782187120, 790088000, 801216000, 802243200, 814778250, 834332928, 869096800, 875174400, 881337600, 888849000, 948105600, 962691840, 974688000, 977733900, 979264000, 1002804000, 1042916160, 1069657600, 1086371000, 1093968000, 1101672000, 1137726720, 1169625600, 1185132000, 1203364800, 1222167375, 1251499392, 1264140800, 1303645200, 1337072000, 1390554880, 1422158400, 1458624000, 1462032000, 1468896000, 1504206000, 1564374240, 1580176000, 1604486400, 1629556500, 1668665856, 1738193600, 1762675200, 1777698000, 1896211200, 1925383680, 1949376000, 1955467800, 2005608000, 2085832320, 2172742000, 2187936000, 2203344000, 2275453440, 2370264000, 2406729600, 2444334750, 2502998784, 2607290400, 2674144000, 2781109760, 2844316800, 2924064000, 2937792000, 3008412000, 3128748480, 3160352000, 3208972800, 3259113000, 3476387200, 3555396000, 3792422400, 3910935600, 4011216000, 4171664640, 4345484000, 4375872000, 4406688000, 4740528000, 4813459200, 4888669500, 5005997568, 5214580800, 5348288000, 5688633600, 5848128000, 6016824000, 6257496960, 6320704000, 6518226000, 6952774400, 7110792000, 7821871200, 8022432000, 8343329280, 8690968000, 8813376000, 9481056000, 9626918400, 9777339000, 10429161600, 11377267200, 12033648000, 12514993920, 13036452000, 13905548800, 14221584000, 15643742400, 16044864000, 17381936000, 18962112000, 19554678000, 20858323200, 24067296000, 25029987840, 26072904000, 28443168000, 31287484800, 34763872000, 39109356000, 41716646400, 48134592000, 52145808000, 56886336000, 62574969600, 69527744000, 78218712000, 104291616000, 125149939200, 156437424000, 208583232000, 312874848000, 625749696000]

約数ペア:

[(1, 625749696000), (2, 312874848000), (3, 208583232000), (4, 156437424000), (5, 125149939200), (6, 104291616000), (8, 78218712000), (9, 69527744000), (10, 62574969600), (11, 56886336000), (12, 52145808000), (13, 48134592000), (15, 41716646400), (16, 39109356000), (18, 34763872000), (20, 31287484800), (22, 28443168000), (24, 26072904000), (25, 25029987840), (26, 24067296000), (30, 20858323200), (32, 19554678000), (33, 18962112000), (36, 17381936000), (39, 16044864000), (40, 15643742400), (44, 14221584000), (45, 13905548800), (48, 13036452000), (50, 12514993920), (52, 12033648000), (55, 11377267200), (60, 10429161600), (64, 9777339000), (65, 9626918400), (66, 9481056000), (71, 8813376000), (72, 8690968000), (75, 8343329280), (78, 8022432000), (80, 7821871200), (88, 7110792000), (90, 6952774400), (96, 6518226000), (99, 6320704000), (100, 6257496960), (104, 6016824000), (107, 5848128000), (110, 5688633600), (117, 5348288000), (120, 5214580800), (125, 5005997568), (128, 4888669500), (130, 4813459200), (132, 4740528000), (142, 4406688000), (143, 4375872000), (144, 4345484000), (150, 4171664640), (156, 4011216000), (160, 3910935600), (165, 3792422400), (176, 3555396000), (180, 3476387200), (192, 3259113000), (195, 3208972800), (198, 3160352000), (200, 3128748480), (208, 3008412000), (213, 2937792000), (214, 2924064000), (220, 2844316800), (225, 2781109760), (234, 2674144000), (240, 2607290400), (250, 2502998784), (256, 2444334750), (260, 2406729600), (264, 2370264000), (275, 2275453440), (284, 2203344000), (286, 2187936000), (288, 2172742000), (300, 2085832320), (312, 2005608000), (320, 1955467800), (321, 1949376000), (325, 1925383680), (330, 1896211200), (352, 1777698000), (355, 1762675200), (360, 1738193600), (375, 1668665856), (384, 1629556500), (390, 1604486400), (396, 1580176000), (400, 1564374240), (416, 1504206000), (426, 1468896000), (428, 1462032000), (429, 1458624000), (440, 1422158400), (450, 1390554880), (468, 1337072000), (480, 1303645200), (495, 1264140800), (500, 1251499392), (512, 1222167375), (520, 1203364800), (528, 1185132000), (535, 1169625600), (550, 1137726720), (568, 1101672000), (572, 1093968000), (576, 1086371000), (585, 1069657600), (600, 1042916160), (624, 1002804000), (639, 979264000), (640, 977733900), (642, 974688000), (650, 962691840), (660, 948105600), (704, 888849000), (710, 881337600), (715, 875174400), (720, 869096800), (750, 834332928), (768, 814778250), (780, 802243200), (781, 801216000), (792, 790088000), (800, 782187120), (825, 758484480), (832, 752103000), (852, 734448000), (856, 731016000), (858, 729312000), (880, 711079200), (900, 695277440), (923, 677952000), (936, 668536000), (960, 651822600), (963, 649792000), (975, 641794560), (990, 632070400), (1000, 625749696), (1040, 601682400), (1056, 592566000), (1065, 587558400), (1070, 584812800), (1100, 568863360), (1125, 556221952), (1136, 550836000), (1144, 546984000), (1152, 543185500), (1170, 534828800), (1177, 531648000), (1200, 521458080), (1248, 501402000), (1278, 489632000), (1280, 488866950), (1284, 487344000), (1287, 486208000), (1300, 481345920), (1320, 474052800), (1375, 455090688), (1391, 449856000), (1408, 444424500), (1420, 440668800), (1430, 437587200), (1440, 434548400), (1500, 417166464), (1536, 407389125), (1560, 401121600), (1562, 400608000), (1584, 395044000), (1600, 391093560), (1605, 389875200), (1625, 385076736), (1650, 379242240), (1664, 376051500), (1704, 367224000), (1712, 365508000), (1716, 364656000), (1760, 355539600), (1775, 352535040), (1800, 347638720), (1846, 338976000), (1872, 334268000), (1920, 325911300), (1926, 324896000), (1950, 320897280), (1980, 316035200), (2000, 312874848), (2080, 300841200), (2112, 296283000), (2130, 293779200), (2140, 292406400), (2145, 291724800), (2200, 284431680), (2250, 278110976), (2272, 275418000), (2288, 273492000), (2304, 271592750), (2340, 267414400), (2343, 267072000), (2354, 265824000), (2400, 260729040), (2475, 252828160), (2496, 250701000), (2556, 244816000), (2560, 244433475), (2568, 243672000), (2574, 243104000), (2600, 240672960), (2640, 237026400), (2675, 233925120), (2750, 227545344), (2769, 225984000), (2782, 224928000), (2816, 222212250), (2840, 220334400), (2860, 218793600), (2880, 217274200), (2925, 213931520), (3000, 208583232), (3120, 200560800), (3124, 200304000), (3168, 197522000), (3195, 195852800), (3200, 195546780), (3210, 194937600), (3250, 192538368), (3300, 189621120), (3328, 188025750), (3408, 183612000), (3424, 182754000), (3432, 182328000), (3520, 177769800), (3531, 177216000), (3550, 176267520), (3575, 175034880), (3600, 173819360), (3692, 169488000), (3744, 167134000), (3840, 162955650), (3852, 162448000), (3900, 160448640), (3905, 160243200), (3960, 158017600), (4000, 156437424), (4125, 151696896), (4160, 150420600), (4173, 149952000), (4224, 148141500), (4260, 146889600), (4280, 146203200), (4290, 145862400), (4400, 142215840), (4500, 139055488), (4544, 137709000), (4576, 136746000), (4608, 135796375), (4615, 135590400), (4680, 133707200), (4686, 133536000), (4708, 132912000), (4800, 130364520), (4815, 129958400), (4875, 128358912), (4950, 126414080), (4992, 125350500), (5112, 122408000), (5136, 121836000), (5148, 121552000), (5200, 120336480), (5280, 118513200), (5325, 117511680), (5350, 116962560), (5500, 113772672), (5538, 112992000), (5564, 112464000), (5632, 111106125), (5680, 110167200), (5720, 109396800), (5760, 108637100), (5850, 106965760), (5885, 106329600), (6000, 104291616), (6240, 100280400), (6248, 100152000), (6336, 98761000), (6390, 97926400), (6400, 97773390), (6420, 97468800), (6435, 97241600), (6500, 96269184), (6600, 94810560), (6656, 94012875), (6816, 91806000), (6848, 91377000), (6864, 91164000), (6955, 89971200), (7029, 89024000), (7040, 88884900), (7062, 88608000), (7100, 88133760), (7150, 87517440), (7200, 86909680), (7384, 84744000), (7488, 83567000), (7597, 82368000), (7680, 81477825), (7704, 81224000), (7800, 80224320), (7810, 80121600), (7920, 79008800), (8000, 78218712), (8025, 77975040), (8250, 75848448), (8307, 75328000), (8320, 75210300), (8346, 74976000), (8448, 74070750), (8520, 73444800), (8560, 73101600), (8580, 72931200), (8800, 71107920), (8875, 70507008), (9000, 69527744), (9088, 68854500), (9152, 68373000), (9230, 67795200), (9360, 66853600), (9372, 66768000), (9416, 66456000), (9600, 65182260), (9630, 64979200), (9750, 64179456), (9900, 63207040), (9984, 62675250), (10153, 61632000), (10224, 61204000), (10272, 60918000), (10296, 60776000), (10400, 60168240), (10560, 59256600), (10593, 59072000), (10650, 58755840), (10700, 58481280), (10725, 58344960), (11000, 56886336), (11076, 56496000), (11128, 56232000), (11360, 55083600), (11440, 54698400), (11520, 54318550), (11700, 53482880), (11715, 53414400), (11770, 53164800), (12000, 52145808), (12375, 50565632), (12480, 50140200), (12496, 50076000), (12519, 49984000), (12672, 49380500), (12780, 48963200), (12800, 48886695), (12840, 48734400), (12870, 48620800), (13000, 48134592), (13200, 47405280), (13375, 46785024), (13632, 45903000), (13696, 45688500), (13728, 45582000), (13845, 45196800), (13910, 44985600), (14058, 44512000), (14080, 44442450), (14124, 44304000), (14200, 44066880), (14300, 43758720), (14400, 43454840), (14625, 42786304), (14768, 42372000), (14976, 41783500), (15194, 41184000), (15301, 40896000), (15408, 40612000), (15600, 40112160), (15620, 40060800), (15840, 39504400), (15975, 39170560), (16000, 39109356), (16050, 38987520), (16500, 37924224), (16614, 37664000), (16640, 37605150), (16692, 37488000), (16896, 37035375), (17040, 36722400), (17120, 36550800), (17160, 36465600), (17600, 35553960), (17655, 35443200), (17750, 35253504), (17875, 35006976), (18000, 34763872), (18176, 34427250), (18304, 34186500), (18460, 33897600), (18720, 33426800), (18744, 33384000), (18832, 33228000), (19200, 32591130), (19260, 32489600), (19500, 32089728), (19525, 32048640), (19800, 31603520), (19968, 31337625), (20306, 30816000), (20448, 30602000), (20544, 30459000), (20592, 30388000), (20800, 30084120), (20865, 29990400), (21120, 29628300), (21186, 29536000), (21300, 29377920), (21400, 29240640), (21450, 29172480), (22000, 28443168), (22152, 28248000), (22256, 28116000), (22720, 27541800), (22791, 27456000), (22880, 27349200), (23040, 27159275), (23075, 27118080), (23400, 26741440), (23430, 26707200), (23540, 26582400), (24000, 26072904), (24075, 25991680), (24750, 25282816), (24960, 25070100), (24992, 25038000), (25038, 24992000), (25344, 24690250), (25560, 24481600), (25680, 24367200), (25740, 24310400), (26000, 24067296), (26400, 23702640), (26625, 23502336), (26750, 23392512), (27264, 22951500), (27392, 22844250), (27456, 22791000), (27690, 22598400), (27820, 22492800), (28116, 22256000), (28160, 22221225), (28248, 22152000), (28400, 22033440), (28600, 21879360), (28800, 21727420), (29250, 21393152), (29425, 21265920), (29536, 21186000), (29952, 20891750), (30388, 20592000), (30459, 20544000), (30602, 20448000), (30816, 20306000), (31200, 20056080), (31240, 20030400), (31680, 19752200), (31950, 19585280), (32000, 19554678), (32100, 19493760), (32175, 19448320), (33000, 18962112), (33228, 18832000), (33280, 18802575), (33384, 18744000), (34080, 18361200), (34240, 18275400), (34320, 18232800), (34775, 17994240), (35145, 17804800), (35200, 17776980), (35310, 17721600), (35500, 17626752), (35750, 17503488), (36000, 17381936), (36352, 17213625), (36608, 17093250), (36920, 16948800), (37440, 16713400), (37488, 16692000), (37664, 16614000), (37985, 16473600), (38400, 16295565), (38520, 16244800), (39000, 16044864), (39050, 16024320), (39600, 15801760), (40125, 15595008), (40612, 15408000), (40896, 15301000), (41088, 15229500), (41184, 15194000), (41535, 15065600), (41600, 15042060), (41730, 14995200), (42240, 14814150), (42372, 14768000), (42600, 14688960), (42800, 14620320), (42900, 14586240), (44000, 14221584), (44304, 14124000), (44512, 14058000), (45440, 13770900), (45582, 13728000), (45760, 13674600), (45903, 13632000), (46150, 13559040), (46800, 13370720), (46860, 13353600), (47080, 13291200), (48000, 13036452), (48150, 12995840), (49500, 12641408), (49920, 12535050), (49984, 12519000), (50076, 12496000), (50688, 12345125), (50765, 12326400), (51120, 12240800), (51360, 12183600), (51480, 12155200), (52000, 12033648), (52800, 11851320), (52965, 11814400), (53250, 11751168), (53500, 11696256), (53625, 11668992), (54528, 11475750), (54784, 11422125), (54912, 11395500), (55380, 11299200), (55640, 11246400), (56232, 11128000), (56496, 11076000), (56800, 11016720), (57200, 10939680), (57600, 10863710), (58500, 10696576), (58575, 10682880), (58850, 10632960), (59072, 10593000), (59904, 10445875), (60776, 10296000), (60918, 10272000), (61204, 10224000), (61632, 10153000), (62400, 10028040), (62480, 10015200), (62595, 9996800), (63360, 9876100), (63900, 9792640), (64000, 9777339), (64200, 9746880), (64350, 9724160), (66000, 9481056), (66456, 9416000), (66768, 9372000), (68160, 9180600), (68373, 9152000), (68480, 9137700), (68640, 9116400), (69225, 9039360), (69550, 8997120), (70290, 8902400), (70400, 8888490), (70620, 8860800), (71000, 8813376), (71500, 8751744), (72000, 8690968), (73216, 8546625), (73840, 8474400), (74880, 8356700), (74976, 8346000), (75328, 8307000), (75970, 8236800), (76505, 8179200), (77040, 8122400), (78000, 8022432), (78100, 8012160), (79200, 7900880), (79875, 7834112), (80250, 7797504), (81224, 7704000), (81792, 7650500), (82176, 7614750), (82368, 7597000), (83070, 7532800), (83200, 7521030), (83460, 7497600), (83567, 7488000), (84480, 7407075), (84744, 7384000), (85200, 7344480), (85600, 7310160), (85800, 7293120), (88000, 7110792), (88275, 7088640), (88608, 7062000), (89024, 7029000), (90880, 6885450), (91164, 6864000), (91377, 6848000), (91520, 6837300), (91806, 6816000), (92300, 6779520), (93600, 6685360), (93720, 6676800), (94160, 6645600), (96000, 6518226), (96300, 6497920), (97625, 6409728), (98761, 6336000), (99000, 6320704), (99840, 6267525), (99968, 6259500), (100152, 6248000), (101530, 6163200), (102240, 6120400), (102720, 6091800), (102960, 6077600), (104000, 6016824), (104325, 5998080), (105600, 5925660), (105930, 5907200), (106500, 5875584), (107000, 5848128), (107250, 5834496), (109056, 5737875), (109824, 5697750), (110760, 5649600), (111280, 5623200), (112464, 5564000), (112992, 5538000), (113600, 5508360), (113955, 5491200), (114400, 5469840), (115200, 5431855), (115375, 5423616), (117000, 5348288), (117150, 5341440), (117700, 5316480), (118144, 5296500), (120375, 5198336), (121552, 5148000), (121836, 5136000), (122408, 5112000), (123264, 5076500), (124800, 5014020), (124960, 5007600), (125190, 4998400), (126720, 4938050), (127800, 4896320), (128400, 4873440), (128700, 4862080), (132000, 4740528), (132912, 4708000), (133536, 4686000), (136320, 4590300), (136746, 4576000), (136960, 4568850), (137280, 4558200), (137709, 4544000), (138450, 4519680), (139100, 4498560), (140580, 4451200), (140800, 4444245), (141240, 4430400), (142000, 4406688), (143000, 4375872), (144000, 4345484), (147125, 4253184), (147680, 4237200), (149760, 4178350), (149952, 4173000), (150656, 4153500), (151940, 4118400), (152295, 4108800), (153010, 4089600), (154080, 4061200), (156000, 4011216), (156200, 4006080), (158400, 3950440), (159750, 3917056), (160500, 3898752), (160875, 3889664), (162448, 3852000), (163584, 3825250), (164352, 3807375), (164736, 3798500), (166140, 3766400), (166400, 3760515), (166920, 3748800), (167134, 3744000), (169488, 3692000), (170400, 3672240), (171200, 3655080), (171600, 3646560), (173875, 3598848), (175725, 3560960), (176000, 3555396), (176550, 3544320), (177216, 3531000), (178048, 3514500), (181760, 3442725), (182328, 3432000), (182754, 3424000), (183040, 3418650), (183612, 3408000), (184600, 3389760), (187200, 3342680), (187440, 3338400), (188320, 3322800), (189925, 3294720), (192000, 3259113), (192600, 3248960), (195250, 3204864), (197522, 3168000), (198000, 3160352), (199936, 3129750), (200304, 3124000), (203060, 3081600), (204480, 3060200), (205440, 3045900), (205920, 3038800), (207675, 3013120), (208000, 3008412), (208650, 2999040), (211200, 2962830), (211860, 2953600), (213000, 2937792), (214000, 2924064), (214500, 2917248), (219648, 2848875), (221520, 2824800), (222560, 2811600), (224928, 2782000), (225984, 2769000), (227200, 2754180), (227910, 2745600), (228800, 2734920), (229515, 2726400), (230750, 2711808), (234000, 2674144), (234300, 2670720), (235400, 2658240), (236288, 2648250), (240750, 2599168), (243104, 2574000), (243672, 2568000), (244816, 2556000), (246528, 2538250), (249600, 2507010), (249920, 2503800), (250380, 2499200), (250701, 2496000), (253440, 2469025), (253825, 2465280), (255600, 2448160), (256800, 2436720), (257400, 2431040), (264000, 2370264), (264825, 2362880), (265824, 2354000), (267072, 2343000), (272640, 2295150), (273492, 2288000), (273920, 2284425), (274560, 2279100), (275418, 2272000), (276900, 2259840), (278200, 2249280), (281160, 2225600), (282480, 2215200), (284000, 2203344), (286000, 2187936), (288000, 2172742), (292875, 2136576), (294250, 2126592), (295360, 2118600), (296283, 2112000), (299520, 2089175), (299904, 2086500), (301312, 2076750), (303880, 2059200), (304590, 2054400), (306020, 2044800), (308160, 2030600), (312000, 2005608), (312400, 2003040), (312975, 1999360), (316800, 1975220), (319500, 1958528), (321000, 1949376), (321750, 1944832), (324896, 1926000), (327168, 1912625), (329472, 1899250), (332280, 1883200), (333840, 1874400), (334268, 1872000), (338976, 1846000), (340800, 1836120), (341865, 1830400), (342400, 1827540), (343200, 1823280), (346125, 1807872), (347750, 1799424), (351450, 1780480), (352000, 1777698), (353100, 1772160), (354432, 1765500), (356096, 1757250), (364656, 1716000), (365508, 1712000), (366080, 1709325), (367224, 1704000), (369200, 1694880), (374400, 1671340), (374880, 1669200), (376640, 1661400), (379850, 1647360), (382525, 1635840), (385200, 1624480), (390500, 1602432), (395044, 1584000), (396000, 1580176), (399872, 1564875), (400608, 1562000), (406120, 1540800), (408960, 1530100), (410880, 1522950), (411840, 1519400), (415350, 1506560), (416000, 1504206), (417300, 1499520), (417835, 1497600), (422400, 1481415), (423720, 1476800), (426000, 1468896), (428000, 1462032), (429000, 1458624), (441375, 1417728), (443040, 1412400), (445120, 1405800), (449856, 1391000), (451968, 1384500), (454400, 1377090), (455820, 1372800), (456885, 1369600), (457600, 1367460), (459030, 1363200), (461500, 1355904), (468000, 1337072), (468600, 1335360), (470800, 1329120), (472576, 1324125), (481500, 1299584), (486208, 1287000), (487344, 1284000), (489632, 1278000), (493056, 1269125), (493805, 1267200), (499200, 1253505), (499840, 1251900), (500760, 1249600), (501402, 1248000), (507650, 1232640), (511200, 1224080), (513600, 1218360), (514800, 1215520), (521625, 1199616), (528000, 1185132), (529650, 1181440), (531648, 1177000), (534144, 1171500), (545280, 1147575), (546984, 1144000), (549120, 1139550), (550836, 1136000), (553800, 1129920), (556400, 1124640), (562320, 1112800), (564960, 1107600), (568000, 1101672), (569775, 1098240), (572000, 1093968), (576000, 1086371), (585750, 1068288), (588500, 1063296), (590720, 1059300), (592566, 1056000), (599808, 1043250), (602624, 1038375), (607760, 1029600), (609180, 1027200), (612040, 1022400), (616320, 1015300), (624000, 1002804), (624800, 1001520), (625950, 999680), (633600, 987610), (639000, 979264), (642000, 974688), (643500, 972416), (649792, 963000), (658944, 949625), (664560, 941600), (667680, 937200), (668536, 936000), (677952, 923000), (681600, 918060), (683730, 915200), (684800, 913770), (686400, 911640), (688545, 908800), (692250, 903936), (695500, 899712), (702900, 890240), (704000, 888849), (706200, 886080), (708864, 882750), (712192, 878625), (729312, 858000), (731016, 856000), (734448, 852000), (738400, 847440), (748800, 835670), (749760, 834600), (752103, 832000), (753280, 830700), (759700, 823680), (761475, 821760), (765050, 817920), (770400, 812240), (781000, 801216), (790088, 792000)]