848570688000

素因数分解:

$2^9\times 3^3\times 5^3\times 7^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 60, 62, 63, 64, 70, 72, 73, 75, 80, 84, 90, 93, 96, 100, 105, 108, 112, 120, 124, 125, 126, 128, 135, 140, 144, 146, 150, 155, 160, 168, 175, 180, 186, 189, 192, 200, 210, 216, 217, 219, 224, 225, 240, 248, 250, 252, 256, 270, 279, 280, 288, 292, 300, 310, 315, 320, 336, 350, 360, 365, 372, 375, 378, 384, 400, 420, 432, 434, 438, 448, 450, 465, 480, 496, 500, 504, 511, 512, 525, 540, 558, 560, 576, 584, 600, 620, 630, 640, 651, 657, 672, 675, 700, 720, 730, 744, 750, 756, 768, 775, 800, 837, 840, 864, 868, 875, 876, 896, 900, 930, 945, 960, 961, 992, 1000, 1008, 1022, 1050, 1080, 1085, 1095, 1116, 1120, 1125, 1152, 1168, 1200, 1240, 1260, 1280, 1302, 1314, 1344, 1350, 1395, 1400, 1440, 1460, 1488, 1500, 1512, 1533, 1536, 1550, 1575, 1600, 1674, 1680, 1728, 1736, 1750, 1752, 1792, 1800, 1825, 1860, 1890, 1920, 1922, 1953, 1971, 1984, 2000, 2016, 2044, 2100, 2160, 2170, 2190, 2232, 2240, 2250, 2263, 2304, 2325, 2336, 2400, 2480, 2520, 2555, 2560, 2604, 2625, 2628, 2688, 2700, 2790, 2800, 2880, 2883, 2920, 2976, 3000, 3024, 3066, 3100, 3150, 3200, 3255, 3285, 3348, 3360, 3375, 3456, 3472, 3500, 3504, 3584, 3600, 3650, 3720, 3780, 3840, 3844, 3875, 3906, 3942, 3968, 4000, 4032, 4088, 4185, 4200, 4320, 4340, 4380, 4464, 4480, 4500, 4526, 4599, 4608, 4650, 4672, 4725, 4800, 4805, 4960, 5040, 5110, 5208, 5250, 5256, 5376, 5400, 5425, 5475, 5580, 5600, 5760, 5766, 5840, 5859, 5952, 6000, 6048, 6132, 6200, 6300, 6400, 6510, 6570, 6696, 6720, 6727, 6750, 6789, 6912, 6944, 6975, 7000, 7008, 7200, 7300, 7440, 7560, 7665, 7680, 7688, 7750, 7812, 7875, 7884, 7936, 8000, 8064, 8176, 8370, 8400, 8640, 8649, 8680, 8760, 8928, 8960, 9000, 9052, 9125, 9198, 9300, 9344, 9450, 9600, 9610, 9765, 9855, 9920, 10080, 10220, 10416, 10500, 10512, 10752, 10800, 10850, 10950, 11160, 11200, 11315, 11520, 11532, 11625, 11680, 11718, 11904, 12000, 12096, 12264, 12400, 12600, 12775, 12800, 13020, 13140, 13392, 13440, 13454, 13500, 13578, 13797, 13824, 13888, 13950, 14000, 14016, 14400, 14415, 14600, 14880, 15120, 15330, 15376, 15500, 15624, 15750, 15768, 15841, 15872, 16000, 16128, 16275, 16352, 16425, 16740, 16800, 17280, 17298, 17360, 17520, 17856, 17920, 18000, 18104, 18250, 18396, 18600, 18688, 18900, 19200, 19220, 19530, 19710, 19840, 20160, 20181, 20367, 20440, 20832, 20925, 21000, 21024, 21600, 21700, 21900, 22320, 22400, 22630, 22995, 23040, 23064, 23250, 23360, 23436, 23625, 23808, 24000, 24025, 24192, 24528, 24800, 25200, 25550, 25947, 26040, 26280, 26784, 26880, 26908, 27000, 27125, 27156, 27375, 27594, 27776, 27900, 28000, 28032, 28800, 28830, 29200, 29295, 29760, 30240, 30660, 30752, 31000, 31248, 31500, 31536, 31682, 32000, 32256, 32550, 32704, 32850, 33480, 33600, 33635, 33945, 34560, 34596, 34720, 34875, 35040, 35712, 36000, 36208, 36500, 36792, 37200, 37376, 37800, 38325, 38400, 38440, 39060, 39420, 39680, 40320, 40362, 40734, 40880, 41664, 41850, 42000, 42048, 43200, 43245, 43400, 43800, 44640, 44800, 45260, 45990, 46128, 46500, 46720, 46872, 47250, 47523, 47616, 48000, 48050, 48384, 48825, 49056, 49275, 49600, 50400, 51100, 51894, 52080, 52560, 53568, 53760, 53816, 54000, 54250, 54312, 54750, 55188, 55552, 55800, 56000, 56064, 56575, 57600, 57660, 58400, 58590, 59520, 60480, 60543, 61101, 61320, 61504, 62000, 62496, 63000, 63072, 63364, 63875, 64000, 65100, 65408, 65700, 66960, 67200, 67270, 67890, 68985, 69120, 69192, 69440, 69750, 70080, 70153, 71424, 72000, 72075, 72416, 73000, 73584, 74400, 75600, 76650, 76880, 78120, 78840, 79205, 79360, 80640, 80724, 81375, 81468, 81760, 82125, 83328, 83700, 84000, 84096, 86400, 86490, 86800, 87600, 89280, 89600, 90520, 91980, 92256, 93000, 93440, 93744, 94500, 95046, 96000, 96100, 96768, 97650, 98112, 98550, 99200, 100800, 100905, 101835, 102200, 103788, 104160, 104625, 105120, 107136, 107632, 108000, 108500, 108624, 109500, 110376, 111104, 111600, 112000, 112128, 113150, 114975, 115200, 115320, 116800, 117180, 119040, 120125, 120960, 121086, 122202, 122640, 123008, 124000, 124992, 126000, 126144, 126728, 127750, 129735, 130200, 130816, 131400, 133920, 134400, 134540, 135780, 137970, 138384, 138880, 139500, 140160, 140306, 142569, 142848, 144000, 144150, 144832, 146000, 146475, 147168, 148800, 151200, 153300, 153760, 156240, 157680, 158410, 161280, 161448, 162750, 162936, 163520, 164250, 166656, 167400, 168000, 168175, 168192, 169725, 172800, 172980, 173600, 175200, 178560, 181040, 181629, 183960, 184512, 186000, 186880, 187488, 189000, 190092, 191625, 192000, 192200, 195300, 196224, 197100, 198400, 201600, 201810, 203670, 204400, 207576, 208320, 209250, 210240, 210459, 214272, 215264, 216000, 216225, 217000, 217248, 219000, 220752, 223200, 224000, 226300, 229950, 230640, 233600, 234360, 237615, 238080, 240250, 241920, 242172, 244125, 244404, 245280, 246016, 246375, 248000, 249984, 252000, 252288, 253456, 255500, 259470, 260400, 261632, 262800, 267840, 268800, 269080, 271560, 275940, 276768, 277760, 279000, 280320, 280612, 282875, 285138, 288000, 288300, 289664, 292000, 292950, 294336, 297600, 302400, 302715, 305505, 306600, 307520, 312480, 315360, 316820, 322896, 325500, 325872, 327040, 328500, 333312, 334800, 336000, 336350, 336384, 339450, 344925, 345600, 345960, 347200, 350400, 350765, 357120, 360375, 362080, 363258, 367920, 369024, 372000, 374976, 378000, 380184, 383250, 384400, 390600, 392448, 394200, 396025, 396800, 403200, 403620, 407340, 408800, 415152, 416640, 418500, 420480, 420918, 427707, 428544, 430528, 432000, 432450, 434000, 434496, 438000, 441504, 446400, 448000, 452600, 459900, 461280, 467200, 468720, 475230, 480500, 483840, 484344, 488250, 488808, 490560, 491071, 492032, 492750, 496000, 499968, 504000, 504525, 504576, 506912, 509175, 511000, 518940, 520800, 525600, 535680, 538160, 543120, 551880, 553536, 555520, 558000, 560640, 561224, 565750, 570276, 574875, 576000, 576600, 579328, 584000, 585900, 588672, 595200, 604800, 605430, 611010, 613200, 615040, 624960, 630720, 631377, 633640, 645792, 648675, 651000, 651744, 654080, 657000, 669600, 672000, 672700, 678900, 689850, 691920, 694400, 700800, 701530, 712845, 714240, 720750, 724160, 726516, 732375, 735840, 738048, 744000, 749952, 756000, 760368, 766500, 768800, 781200, 784896, 788400, 792050, 806400, 807240, 814680, 817600, 830304, 833280, 837000, 840875, 840960, 841836, 848625, 855414, 861056, 864000, 864900, 868000, 868992, 876000, 883008, 892800, 905200, 908145, 919800, 922560, 934400, 937440, 950460, 961000, 968688, 976500, 977616, 981120, 982142, 985500, 992000, 999936, 1008000, 1009050, 1009152, 1013824, 1018350, 1022000, 1037880, 1041600, 1051200, 1052295, 1071360, 1076320, 1081125, 1086240, 1103760, 1107072, 1116000, 1122448, 1131500, 1140552, 1149750, 1153200, 1158656, 1168000, 1171800, 1177344, 1188075, 1190400, 1209600, 1210860, 1222020, 1226400, 1230080, 1249920, 1261440, 1262754, 1267280, 1291584, 1297350, 1302000, 1303488, 1308160, 1314000, 1339200, 1344000, 1345400, 1357800, 1379700, 1383840, 1388800, 1401600, 1403060, 1425690, 1441500, 1448320, 1453032, 1464750, 1471680, 1473213, 1476096, 1488000, 1499904, 1512000, 1513575, 1520736, 1527525, 1533000, 1537600, 1562400, 1576800, 1584100, 1614480, 1629360, 1635200, 1660608, 1666560, 1674000, 1681750, 1681920, 1683672, 1697250, 1710828, 1722112, 1724625, 1728000, 1729800, 1736000, 1737984, 1752000, 1753825, 1766016, 1785600, 1810400, 1816290, 1839600, 1845120, 1874880, 1894131, 1900920, 1922000, 1937376, 1953000, 1955232, 1962240, 1964284, 1971000, 1980125, 1984000, 2016000, 2018100, 2027648, 2036700, 2044000, 2075760, 2083200, 2102400, 2104590, 2138535, 2142720, 2152640, 2162250, 2172480, 2207520, 2214144, 2232000, 2244896, 2263000, 2281104, 2299500, 2306400, 2336000, 2343600, 2354688, 2376150, 2419200, 2421720, 2444040, 2452800, 2455355, 2460160, 2499840, 2522625, 2522880, 2525508, 2534560, 2545875, 2583168, 2594700, 2604000, 2606976, 2628000, 2678400, 2690800, 2715600, 2759400, 2767680, 2777600, 2803200, 2806120, 2851380, 2883000, 2896640, 2906064, 2929500, 2943360, 2946426, 2976000, 2999808, 3024000, 3027150, 3041472, 3055050, 3066000, 3075200, 3124800, 3153600, 3156885, 3168200, 3228960, 3243375, 3258720, 3270400, 3321216, 3348000, 3363500, 3367344, 3394500, 3421656, 3444224, 3449250, 3459600, 3472000, 3475968, 3504000, 3507650, 3532032, 3564225, 3571200, 3620800, 3632580, 3679200, 3690240, 3749760, 3788262, 3801840, 3844000, 3874752, 3906000, 3910464, 3924480, 3928568, 3942000, 3960250, 4032000, 4036200, 4055296, 4073400, 4088000, 4151520, 4166400, 4204800, 4209180, 4277070, 4305280, 4324500, 4344960, 4415040, 4419639, 4428288, 4464000, 4489792, 4526000, 4540725, 4562208, 4599000, 4612800, 4672000, 4687200, 4752300, 4843440, 4888080, 4905600, 4910710, 4999680, 5045250, 5045760, 5051016, 5069120, 5091750, 5166336, 5189400, 5208000, 5213952, 5256000, 5261475, 5356800, 5381600, 5431200, 5518800, 5535360, 5612240, 5702760, 5766000, 5793280, 5812128, 5859000, 5886720, 5892852, 5940375, 5952000, 6048000, 6054300, 6082944, 6110100, 6132000, 6150400, 6249600, 6307200, 6313770, 6336400, 6457920, 6486750, 6517440, 6540800, 6642432, 6696000, 6727000, 6734688, 6789000, 6843312, 6898500, 6919200, 6944000, 7008000, 7015300, 7064064, 7128450, 7241600, 7265160, 7358400, 7366065, 7380480, 7499520, 7567875, 7576524, 7603680, 7637625, 7688000, 7749504, 7812000, 7820928, 7857136, 7884000, 7920500, 8072400, 8110592, 8146800, 8176000, 8303040, 8332800, 8409600, 8418360, 8554140, 8610560, 8649000, 8689920, 8769125, 8830080, 8839278, 8928000, 8979584, 9052000, 9081450, 9124416, 9198000, 9225600, 9374400, 9470655, 9504600, 9686880, 9776160, 9811200, 9821420, 10090500, 10102032, 10138240, 10183500, 10332672, 10378800, 10416000, 10427904, 10512000, 10522950, 10692675, 10713600, 10763200, 10862400, 11037600, 11070720, 11224480, 11405520, 11532000, 11624256, 11718000, 11773440, 11785704, 11880750, 12096000, 12108600, 12165888, 12220200, 12264000, 12276775, 12300800, 12499200, 12614400, 12627540, 12672800, 12915840, 12973500, 13034880, 13258917, 13284864, 13392000, 13454000, 13469376, 13578000, 13686624, 13797000, 13838400, 13888000, 14016000, 14030600, 14256900, 14483200, 14530320, 14716800, 14732130, 14999040, 15135750, 15153048, 15207360, 15275250, 15376000, 15499008, 15624000, 15641856, 15714272, 15768000, 15784425, 15841000, 16144800, 16293600, 16352000, 16606080, 16836720, 17108280, 17221120, 17298000, 17379840, 17538250, 17660160, 17678556, 17821125, 17856000, 17959168, 18104000, 18162900, 18248832, 18396000, 18451200, 18748800, 18941310, 19009200, 19373760, 19552320, 19622400, 19642840, 20181000, 20204064, 20276480, 20367000, 20757600, 20832000, 21024000, 21045900, 21385350, 21526400, 21724800, 22075200, 22098195, 22141440, 22448960, 22703625, 22811040, 23064000, 23248512, 23436000, 23571408, 23761500, 24217200, 24331776, 24440400, 24528000, 24553550, 24998400, 25228800, 25255080, 25345600, 25831680, 25947000, 26069760, 26307375, 26517834, 26784000, 26908000, 26938752, 27156000, 27373248, 27594000, 27676800, 28061200, 28513800, 28966400, 29060640, 29433600, 29464260, 30271500, 30306096, 30414720, 30550500, 30752000, 30998016, 31248000, 31283712, 31428544, 31536000, 31568850, 31682000, 32289600, 32587200, 32704000, 33212160, 33673440, 34216560, 34596000, 35076500, 35320320, 35357112, 35642250, 35918336, 36208000, 36325800, 36497664, 36792000, 36830325, 36902400, 37497600, 37882620, 38018400, 38747520, 39104640, 39285680, 40362000, 40408128, 40552960, 40734000, 41515200, 41664000, 42048000, 42091800, 42770700, 43052800, 43449600, 44150400, 44196390, 44897920, 45407250, 45622080, 46128000, 46497024, 46872000, 47142816, 47353275, 47523000, 48434400, 48880800, 49056000, 49107100, 50510160, 50691200, 51663360, 51894000, 52139520, 52614750, 53035668, 53463375, 53568000, 53816000, 53877504, 54312000, 54746496, 55188000, 55353600, 56122400, 57027600, 58121280, 58867200, 58928520, 60543000, 60612192, 60829440, 61101000, 61383875, 61504000, 62496000, 62857088, 63072000, 63137700, 63364000, 64579200, 65174400, 66294585, 66424320, 67346880, 68433120, 69192000, 70153000, 70714224, 71284500, 72416000, 72651600, 72995328, 73584000, 73660650, 74995200, 75765240, 76036800, 77495040, 78209280, 78571360, 78922125, 80724000, 80816256, 81468000, 83030400, 84183600, 85541400, 86105600, 86899200, 88300800, 88392780, 89795840, 90814500, 91244160, 92256000, 92994048, 93744000, 94285632, 94706550, 95046000, 96868800, 97761600, 98112000, 98214200, 101020320, 101382400, 103788000, 105229500, 106071336, 106926750, 107632000, 107755008, 108624000, 109492992, 110376000, 110490975, 110707200, 112244800, 114055200, 116242560, 117857040, 121086000, 121224384, 121658880, 122202000, 122767750, 124992000, 125714176, 126144000, 126275400, 126728000, 129158400, 130348800, 132589170, 134693760, 136866240, 138384000, 140306000, 141428448, 142569000, 144832000, 145303200, 147168000, 147321300, 151530480, 152073600, 154990080, 156418560, 157142720, 157844250, 161448000, 161632512, 162936000, 166060800, 168367200, 171082800, 176601600, 176785560, 179591680, 181629000, 182488320, 184151625, 184512000, 187488000, 188571264, 189413100, 190092000, 193737600, 195523200, 196428400, 202040640, 202764800, 207576000, 210459000, 212142672, 213853500, 215264000, 217248000, 218985984, 220752000, 220981950, 224489600, 228110400, 232485120, 235714080, 236766375, 242172000, 242448768, 244404000, 245535500, 251428352, 252550800, 253456000, 258316800, 260697600, 265178340, 269387520, 273732480, 276768000, 280612000, 282856896, 285138000, 290606400, 294336000, 294642600, 303060960, 304147200, 314285440, 315688500, 322896000, 323265024, 325872000, 331472925, 332121600, 336734400, 342165600, 353571120, 363258000, 364976640, 368303250, 374976000, 377142528, 378826200, 380184000, 387475200, 391046400, 392856800, 404081280, 415152000, 420918000, 424285344, 427707000, 430528000, 434496000, 441504000, 441963900, 448979200, 456220800, 464970240, 471428160, 473532750, 484344000, 484897536, 488808000, 491071000, 505101600, 506912000, 530356680, 538775040, 547464960, 552454875, 553536000, 561224000, 565713792, 570276000, 581212800, 589285200, 606121920, 608294400, 628570880, 631377000, 645792000, 651744000, 662945850, 673468800, 684331200, 707142240, 726516000, 736606500, 754285056, 757652400, 760368000, 774950400, 782092800, 785713600, 808162560, 830304000, 841836000, 848570688, 855414000, 883008000, 883927800, 897958400, 912441600, 942856320, 947065500, 968688000, 969795072, 977616000, 982142000, 1010203200, 1013824000, 1060713360, 1094929920, 1104909750, 1122448000, 1131427584, 1140552000, 1162425600, 1178570400, 1212243840, 1257141760, 1262754000, 1291584000, 1303488000, 1325891700, 1346937600, 1368662400, 1414284480, 1453032000, 1473213000, 1515304800, 1520736000, 1571427200, 1616325120, 1657364625, 1660608000, 1683672000, 1697141376, 1710828000, 1767855600, 1824883200, 1885712640, 1894131000, 1937376000, 1955232000, 1964284000, 2020406400, 2121426720, 2209819500, 2244896000, 2262855168, 2281104000, 2324851200, 2357140800, 2424487680, 2525508000, 2651783400, 2693875200, 2737324800, 2828568960, 2906064000, 2946426000, 3030609600, 3041472000, 3142854400, 3314729250, 3367344000, 3394282752, 3421656000, 3535711200, 3771425280, 3788262000, 3874752000, 3910464000, 3928568000, 4040812800, 4242853440, 4419639000, 4489792000, 4562208000, 4714281600, 4848975360, 5051016000, 5303566800, 5474649600, 5657137920, 5812128000, 5892852000, 6061219200, 6285708800, 6629458500, 6734688000, 6788565504, 6843312000, 7071422400, 7576524000, 7857136000, 8081625600, 8485706880, 8839278000, 9124416000, 9428563200, 10102032000, 10607133600, 11314275840, 11624256000, 11785704000, 12122438400, 13258917000, 13469376000, 13686624000, 14142844800, 15153048000, 15714272000, 16971413760, 17678556000, 18857126400, 20204064000, 21214267200, 23571408000, 24244876800, 26517834000, 27373248000, 28285689600, 30306096000, 31428544000, 33942827520, 35357112000, 40408128000, 42428534400, 47142816000, 53035668000, 56571379200, 60612192000, 70714224000, 84857068800, 94285632000, 106071336000, 121224384000, 141428448000, 169714137600, 212142672000, 282856896000, 424285344000, 848570688000]

約数ペア:

[(1, 848570688000), (2, 424285344000), (3, 282856896000), (4, 212142672000), (5, 169714137600), (6, 141428448000), (7, 121224384000), (8, 106071336000), (9, 94285632000), (10, 84857068800), (12, 70714224000), (14, 60612192000), (15, 56571379200), (16, 53035668000), (18, 47142816000), (20, 42428534400), (21, 40408128000), (24, 35357112000), (25, 33942827520), (27, 31428544000), (28, 30306096000), (30, 28285689600), (31, 27373248000), (32, 26517834000), (35, 24244876800), (36, 23571408000), (40, 21214267200), (42, 20204064000), (45, 18857126400), (48, 17678556000), (50, 16971413760), (54, 15714272000), (56, 15153048000), (60, 14142844800), (62, 13686624000), (63, 13469376000), (64, 13258917000), (70, 12122438400), (72, 11785704000), (73, 11624256000), (75, 11314275840), (80, 10607133600), (84, 10102032000), (90, 9428563200), (93, 9124416000), (96, 8839278000), (100, 8485706880), (105, 8081625600), (108, 7857136000), (112, 7576524000), (120, 7071422400), (124, 6843312000), (125, 6788565504), (126, 6734688000), (128, 6629458500), (135, 6285708800), (140, 6061219200), (144, 5892852000), (146, 5812128000), (150, 5657137920), (155, 5474649600), (160, 5303566800), (168, 5051016000), (175, 4848975360), (180, 4714281600), (186, 4562208000), (189, 4489792000), (192, 4419639000), (200, 4242853440), (210, 4040812800), (216, 3928568000), (217, 3910464000), (219, 3874752000), (224, 3788262000), (225, 3771425280), (240, 3535711200), (248, 3421656000), (250, 3394282752), (252, 3367344000), (256, 3314729250), (270, 3142854400), (279, 3041472000), (280, 3030609600), (288, 2946426000), (292, 2906064000), (300, 2828568960), (310, 2737324800), (315, 2693875200), (320, 2651783400), (336, 2525508000), (350, 2424487680), (360, 2357140800), (365, 2324851200), (372, 2281104000), (375, 2262855168), (378, 2244896000), (384, 2209819500), (400, 2121426720), (420, 2020406400), (432, 1964284000), (434, 1955232000), (438, 1937376000), (448, 1894131000), (450, 1885712640), (465, 1824883200), (480, 1767855600), (496, 1710828000), (500, 1697141376), (504, 1683672000), (511, 1660608000), (512, 1657364625), (525, 1616325120), (540, 1571427200), (558, 1520736000), (560, 1515304800), (576, 1473213000), (584, 1453032000), (600, 1414284480), (620, 1368662400), (630, 1346937600), (640, 1325891700), (651, 1303488000), (657, 1291584000), (672, 1262754000), (675, 1257141760), (700, 1212243840), (720, 1178570400), (730, 1162425600), (744, 1140552000), (750, 1131427584), (756, 1122448000), (768, 1104909750), (775, 1094929920), (800, 1060713360), (837, 1013824000), (840, 1010203200), (864, 982142000), (868, 977616000), (875, 969795072), (876, 968688000), (896, 947065500), (900, 942856320), (930, 912441600), (945, 897958400), (960, 883927800), (961, 883008000), (992, 855414000), (1000, 848570688), (1008, 841836000), (1022, 830304000), (1050, 808162560), (1080, 785713600), (1085, 782092800), (1095, 774950400), (1116, 760368000), (1120, 757652400), (1125, 754285056), (1152, 736606500), (1168, 726516000), (1200, 707142240), (1240, 684331200), (1260, 673468800), (1280, 662945850), (1302, 651744000), (1314, 645792000), (1344, 631377000), (1350, 628570880), (1395, 608294400), (1400, 606121920), (1440, 589285200), (1460, 581212800), (1488, 570276000), (1500, 565713792), (1512, 561224000), (1533, 553536000), (1536, 552454875), (1550, 547464960), (1575, 538775040), (1600, 530356680), (1674, 506912000), (1680, 505101600), (1728, 491071000), (1736, 488808000), (1750, 484897536), (1752, 484344000), (1792, 473532750), (1800, 471428160), (1825, 464970240), (1860, 456220800), (1890, 448979200), (1920, 441963900), (1922, 441504000), (1953, 434496000), (1971, 430528000), (1984, 427707000), (2000, 424285344), (2016, 420918000), (2044, 415152000), (2100, 404081280), (2160, 392856800), (2170, 391046400), (2190, 387475200), (2232, 380184000), (2240, 378826200), (2250, 377142528), (2263, 374976000), (2304, 368303250), (2325, 364976640), (2336, 363258000), (2400, 353571120), (2480, 342165600), (2520, 336734400), (2555, 332121600), (2560, 331472925), (2604, 325872000), (2625, 323265024), (2628, 322896000), (2688, 315688500), (2700, 314285440), (2790, 304147200), (2800, 303060960), (2880, 294642600), (2883, 294336000), (2920, 290606400), (2976, 285138000), (3000, 282856896), (3024, 280612000), (3066, 276768000), (3100, 273732480), (3150, 269387520), (3200, 265178340), (3255, 260697600), (3285, 258316800), (3348, 253456000), (3360, 252550800), (3375, 251428352), (3456, 245535500), (3472, 244404000), (3500, 242448768), (3504, 242172000), (3584, 236766375), (3600, 235714080), (3650, 232485120), (3720, 228110400), (3780, 224489600), (3840, 220981950), (3844, 220752000), (3875, 218985984), (3906, 217248000), (3942, 215264000), (3968, 213853500), (4000, 212142672), (4032, 210459000), (4088, 207576000), (4185, 202764800), (4200, 202040640), (4320, 196428400), (4340, 195523200), (4380, 193737600), (4464, 190092000), (4480, 189413100), (4500, 188571264), (4526, 187488000), (4599, 184512000), (4608, 184151625), (4650, 182488320), (4672, 181629000), (4725, 179591680), (4800, 176785560), (4805, 176601600), (4960, 171082800), (5040, 168367200), (5110, 166060800), (5208, 162936000), (5250, 161632512), (5256, 161448000), (5376, 157844250), (5400, 157142720), (5425, 156418560), (5475, 154990080), (5580, 152073600), (5600, 151530480), (5760, 147321300), (5766, 147168000), (5840, 145303200), (5859, 144832000), (5952, 142569000), (6000, 141428448), (6048, 140306000), (6132, 138384000), (6200, 136866240), (6300, 134693760), (6400, 132589170), (6510, 130348800), (6570, 129158400), (6696, 126728000), (6720, 126275400), (6727, 126144000), (6750, 125714176), (6789, 124992000), (6912, 122767750), (6944, 122202000), (6975, 121658880), (7000, 121224384), (7008, 121086000), (7200, 117857040), (7300, 116242560), (7440, 114055200), (7560, 112244800), (7665, 110707200), (7680, 110490975), (7688, 110376000), (7750, 109492992), (7812, 108624000), (7875, 107755008), (7884, 107632000), (7936, 106926750), (8000, 106071336), (8064, 105229500), (8176, 103788000), (8370, 101382400), (8400, 101020320), (8640, 98214200), (8649, 98112000), (8680, 97761600), (8760, 96868800), (8928, 95046000), (8960, 94706550), (9000, 94285632), (9052, 93744000), (9125, 92994048), (9198, 92256000), (9300, 91244160), (9344, 90814500), (9450, 89795840), (9600, 88392780), (9610, 88300800), (9765, 86899200), (9855, 86105600), (9920, 85541400), (10080, 84183600), (10220, 83030400), (10416, 81468000), (10500, 80816256), (10512, 80724000), (10752, 78922125), (10800, 78571360), (10850, 78209280), (10950, 77495040), (11160, 76036800), (11200, 75765240), (11315, 74995200), (11520, 73660650), (11532, 73584000), (11625, 72995328), (11680, 72651600), (11718, 72416000), (11904, 71284500), (12000, 70714224), (12096, 70153000), (12264, 69192000), (12400, 68433120), (12600, 67346880), (12775, 66424320), (12800, 66294585), (13020, 65174400), (13140, 64579200), (13392, 63364000), (13440, 63137700), (13454, 63072000), (13500, 62857088), (13578, 62496000), (13797, 61504000), (13824, 61383875), (13888, 61101000), (13950, 60829440), (14000, 60612192), (14016, 60543000), (14400, 58928520), (14415, 58867200), (14600, 58121280), (14880, 57027600), (15120, 56122400), (15330, 55353600), (15376, 55188000), (15500, 54746496), (15624, 54312000), (15750, 53877504), (15768, 53816000), (15841, 53568000), (15872, 53463375), (16000, 53035668), (16128, 52614750), (16275, 52139520), (16352, 51894000), (16425, 51663360), (16740, 50691200), (16800, 50510160), (17280, 49107100), (17298, 49056000), (17360, 48880800), (17520, 48434400), (17856, 47523000), (17920, 47353275), (18000, 47142816), (18104, 46872000), (18250, 46497024), (18396, 46128000), (18600, 45622080), (18688, 45407250), (18900, 44897920), (19200, 44196390), (19220, 44150400), (19530, 43449600), (19710, 43052800), (19840, 42770700), (20160, 42091800), (20181, 42048000), (20367, 41664000), (20440, 41515200), (20832, 40734000), (20925, 40552960), (21000, 40408128), (21024, 40362000), (21600, 39285680), (21700, 39104640), (21900, 38747520), (22320, 38018400), (22400, 37882620), (22630, 37497600), (22995, 36902400), (23040, 36830325), (23064, 36792000), (23250, 36497664), (23360, 36325800), (23436, 36208000), (23625, 35918336), (23808, 35642250), (24000, 35357112), (24025, 35320320), (24192, 35076500), (24528, 34596000), (24800, 34216560), (25200, 33673440), (25550, 33212160), (25947, 32704000), (26040, 32587200), (26280, 32289600), (26784, 31682000), (26880, 31568850), (26908, 31536000), (27000, 31428544), (27125, 31283712), (27156, 31248000), (27375, 30998016), (27594, 30752000), (27776, 30550500), (27900, 30414720), (28000, 30306096), (28032, 30271500), (28800, 29464260), (28830, 29433600), (29200, 29060640), (29295, 28966400), (29760, 28513800), (30240, 28061200), (30660, 27676800), (30752, 27594000), (31000, 27373248), (31248, 27156000), (31500, 26938752), (31536, 26908000), (31682, 26784000), (32000, 26517834), (32256, 26307375), (32550, 26069760), (32704, 25947000), (32850, 25831680), (33480, 25345600), (33600, 25255080), (33635, 25228800), (33945, 24998400), (34560, 24553550), (34596, 24528000), (34720, 24440400), (34875, 24331776), (35040, 24217200), (35712, 23761500), (36000, 23571408), (36208, 23436000), (36500, 23248512), (36792, 23064000), (37200, 22811040), (37376, 22703625), (37800, 22448960), (38325, 22141440), (38400, 22098195), (38440, 22075200), (39060, 21724800), (39420, 21526400), (39680, 21385350), (40320, 21045900), (40362, 21024000), (40734, 20832000), (40880, 20757600), (41664, 20367000), (41850, 20276480), (42000, 20204064), (42048, 20181000), (43200, 19642840), (43245, 19622400), (43400, 19552320), (43800, 19373760), (44640, 19009200), (44800, 18941310), (45260, 18748800), (45990, 18451200), (46128, 18396000), (46500, 18248832), (46720, 18162900), (46872, 18104000), (47250, 17959168), (47523, 17856000), (47616, 17821125), (48000, 17678556), (48050, 17660160), (48384, 17538250), (48825, 17379840), (49056, 17298000), (49275, 17221120), (49600, 17108280), (50400, 16836720), (51100, 16606080), (51894, 16352000), (52080, 16293600), (52560, 16144800), (53568, 15841000), (53760, 15784425), (53816, 15768000), (54000, 15714272), (54250, 15641856), (54312, 15624000), (54750, 15499008), (55188, 15376000), (55552, 15275250), (55800, 15207360), (56000, 15153048), (56064, 15135750), (56575, 14999040), (57600, 14732130), (57660, 14716800), (58400, 14530320), (58590, 14483200), (59520, 14256900), (60480, 14030600), (60543, 14016000), (61101, 13888000), (61320, 13838400), (61504, 13797000), (62000, 13686624), (62496, 13578000), (63000, 13469376), (63072, 13454000), (63364, 13392000), (63875, 13284864), (64000, 13258917), (65100, 13034880), (65408, 12973500), (65700, 12915840), (66960, 12672800), (67200, 12627540), (67270, 12614400), (67890, 12499200), (68985, 12300800), (69120, 12276775), (69192, 12264000), (69440, 12220200), (69750, 12165888), (70080, 12108600), (70153, 12096000), (71424, 11880750), (72000, 11785704), (72075, 11773440), (72416, 11718000), (73000, 11624256), (73584, 11532000), (74400, 11405520), (75600, 11224480), (76650, 11070720), (76880, 11037600), (78120, 10862400), (78840, 10763200), (79205, 10713600), (79360, 10692675), (80640, 10522950), (80724, 10512000), (81375, 10427904), (81468, 10416000), (81760, 10378800), (82125, 10332672), (83328, 10183500), (83700, 10138240), (84000, 10102032), (84096, 10090500), (86400, 9821420), (86490, 9811200), (86800, 9776160), (87600, 9686880), (89280, 9504600), (89600, 9470655), (90520, 9374400), (91980, 9225600), (92256, 9198000), (93000, 9124416), (93440, 9081450), (93744, 9052000), (94500, 8979584), (95046, 8928000), (96000, 8839278), (96100, 8830080), (96768, 8769125), (97650, 8689920), (98112, 8649000), (98550, 8610560), (99200, 8554140), (100800, 8418360), (100905, 8409600), (101835, 8332800), (102200, 8303040), (103788, 8176000), (104160, 8146800), (104625, 8110592), (105120, 8072400), (107136, 7920500), (107632, 7884000), (108000, 7857136), (108500, 7820928), (108624, 7812000), (109500, 7749504), (110376, 7688000), (111104, 7637625), (111600, 7603680), (112000, 7576524), (112128, 7567875), (113150, 7499520), (114975, 7380480), (115200, 7366065), (115320, 7358400), (116800, 7265160), (117180, 7241600), (119040, 7128450), (120125, 7064064), (120960, 7015300), (121086, 7008000), (122202, 6944000), (122640, 6919200), (123008, 6898500), (124000, 6843312), (124992, 6789000), (126000, 6734688), (126144, 6727000), (126728, 6696000), (127750, 6642432), (129735, 6540800), (130200, 6517440), (130816, 6486750), (131400, 6457920), (133920, 6336400), (134400, 6313770), (134540, 6307200), (135780, 6249600), (137970, 6150400), (138384, 6132000), (138880, 6110100), (139500, 6082944), (140160, 6054300), (140306, 6048000), (142569, 5952000), (142848, 5940375), (144000, 5892852), (144150, 5886720), (144832, 5859000), (146000, 5812128), (146475, 5793280), (147168, 5766000), (148800, 5702760), (151200, 5612240), (153300, 5535360), (153760, 5518800), (156240, 5431200), (157680, 5381600), (158410, 5356800), (161280, 5261475), (161448, 5256000), (162750, 5213952), (162936, 5208000), (163520, 5189400), (164250, 5166336), (166656, 5091750), (167400, 5069120), (168000, 5051016), (168175, 5045760), (168192, 5045250), (169725, 4999680), (172800, 4910710), (172980, 4905600), (173600, 4888080), (175200, 4843440), (178560, 4752300), (181040, 4687200), (181629, 4672000), (183960, 4612800), (184512, 4599000), (186000, 4562208), (186880, 4540725), (187488, 4526000), (189000, 4489792), (190092, 4464000), (191625, 4428288), (192000, 4419639), (192200, 4415040), (195300, 4344960), (196224, 4324500), (197100, 4305280), (198400, 4277070), (201600, 4209180), (201810, 4204800), (203670, 4166400), (204400, 4151520), (207576, 4088000), (208320, 4073400), (209250, 4055296), (210240, 4036200), (210459, 4032000), (214272, 3960250), (215264, 3942000), (216000, 3928568), (216225, 3924480), (217000, 3910464), (217248, 3906000), (219000, 3874752), (220752, 3844000), (223200, 3801840), (224000, 3788262), (226300, 3749760), (229950, 3690240), (230640, 3679200), (233600, 3632580), (234360, 3620800), (237615, 3571200), (238080, 3564225), (240250, 3532032), (241920, 3507650), (242172, 3504000), (244125, 3475968), (244404, 3472000), (245280, 3459600), (246016, 3449250), (246375, 3444224), (248000, 3421656), (249984, 3394500), (252000, 3367344), (252288, 3363500), (253456, 3348000), (255500, 3321216), (259470, 3270400), (260400, 3258720), (261632, 3243375), (262800, 3228960), (267840, 3168200), (268800, 3156885), (269080, 3153600), (271560, 3124800), (275940, 3075200), (276768, 3066000), (277760, 3055050), (279000, 3041472), (280320, 3027150), (280612, 3024000), (282875, 2999808), (285138, 2976000), (288000, 2946426), (288300, 2943360), (289664, 2929500), (292000, 2906064), (292950, 2896640), (294336, 2883000), (297600, 2851380), (302400, 2806120), (302715, 2803200), (305505, 2777600), (306600, 2767680), (307520, 2759400), (312480, 2715600), (315360, 2690800), (316820, 2678400), (322896, 2628000), (325500, 2606976), (325872, 2604000), (327040, 2594700), (328500, 2583168), (333312, 2545875), (334800, 2534560), (336000, 2525508), (336350, 2522880), (336384, 2522625), (339450, 2499840), (344925, 2460160), (345600, 2455355), (345960, 2452800), (347200, 2444040), (350400, 2421720), (350765, 2419200), (357120, 2376150), (360375, 2354688), (362080, 2343600), (363258, 2336000), (367920, 2306400), (369024, 2299500), (372000, 2281104), (374976, 2263000), (378000, 2244896), (380184, 2232000), (383250, 2214144), (384400, 2207520), (390600, 2172480), (392448, 2162250), (394200, 2152640), (396025, 2142720), (396800, 2138535), (403200, 2104590), (403620, 2102400), (407340, 2083200), (408800, 2075760), (415152, 2044000), (416640, 2036700), (418500, 2027648), (420480, 2018100), (420918, 2016000), (427707, 1984000), (428544, 1980125), (430528, 1971000), (432000, 1964284), (432450, 1962240), (434000, 1955232), (434496, 1953000), (438000, 1937376), (441504, 1922000), (446400, 1900920), (448000, 1894131), (452600, 1874880), (459900, 1845120), (461280, 1839600), (467200, 1816290), (468720, 1810400), (475230, 1785600), (480500, 1766016), (483840, 1753825), (484344, 1752000), (488250, 1737984), (488808, 1736000), (490560, 1729800), (491071, 1728000), (492032, 1724625), (492750, 1722112), (496000, 1710828), (499968, 1697250), (504000, 1683672), (504525, 1681920), (504576, 1681750), (506912, 1674000), (509175, 1666560), (511000, 1660608), (518940, 1635200), (520800, 1629360), (525600, 1614480), (535680, 1584100), (538160, 1576800), (543120, 1562400), (551880, 1537600), (553536, 1533000), (555520, 1527525), (558000, 1520736), (560640, 1513575), (561224, 1512000), (565750, 1499904), (570276, 1488000), (574875, 1476096), (576000, 1473213), (576600, 1471680), (579328, 1464750), (584000, 1453032), (585900, 1448320), (588672, 1441500), (595200, 1425690), (604800, 1403060), (605430, 1401600), (611010, 1388800), (613200, 1383840), (615040, 1379700), (624960, 1357800), (630720, 1345400), (631377, 1344000), (633640, 1339200), (645792, 1314000), (648675, 1308160), (651000, 1303488), (651744, 1302000), (654080, 1297350), (657000, 1291584), (669600, 1267280), (672000, 1262754), (672700, 1261440), (678900, 1249920), (689850, 1230080), (691920, 1226400), (694400, 1222020), (700800, 1210860), (701530, 1209600), (712845, 1190400), (714240, 1188075), (720750, 1177344), (724160, 1171800), (726516, 1168000), (732375, 1158656), (735840, 1153200), (738048, 1149750), (744000, 1140552), (749952, 1131500), (756000, 1122448), (760368, 1116000), (766500, 1107072), (768800, 1103760), (781200, 1086240), (784896, 1081125), (788400, 1076320), (792050, 1071360), (806400, 1052295), (807240, 1051200), (814680, 1041600), (817600, 1037880), (830304, 1022000), (833280, 1018350), (837000, 1013824), (840875, 1009152), (840960, 1009050), (841836, 1008000), (848625, 999936), (855414, 992000), (861056, 985500), (864000, 982142), (864900, 981120), (868000, 977616), (868992, 976500), (876000, 968688), (883008, 961000), (892800, 950460), (905200, 937440), (908145, 934400), (919800, 922560)]