623697984000

素因数分解:

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

素因数の和:295

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 56, 60, 63, 64, 65, 70, 72, 73, 75, 78, 80, 84, 90, 91, 96, 100, 104, 105, 112, 117, 120, 125, 126, 128, 130, 140, 144, 146, 150, 156, 160, 163, 168, 175, 180, 182, 192, 195, 200, 208, 210, 219, 224, 225, 234, 240, 250, 252, 256, 260, 273, 280, 288, 292, 300, 312, 315, 320, 325, 326, 336, 350, 360, 364, 365, 375, 384, 390, 400, 416, 420, 438, 448, 450, 455, 468, 480, 489, 500, 504, 511, 512, 520, 525, 546, 560, 576, 584, 585, 600, 624, 630, 640, 650, 652, 657, 672, 700, 720, 728, 730, 750, 768, 780, 800, 815, 819, 832, 840, 875, 876, 896, 900, 910, 936, 949, 960, 975, 978, 1000, 1008, 1022, 1040, 1050, 1092, 1095, 1120, 1125, 1141, 1152, 1168, 1170, 1200, 1248, 1260, 1280, 1300, 1304, 1314, 1344, 1365, 1400, 1440, 1456, 1460, 1467, 1500, 1533, 1536, 1560, 1575, 1600, 1625, 1630, 1638, 1664, 1680, 1750, 1752, 1792, 1800, 1820, 1825, 1872, 1898, 1920, 1950, 1956, 2000, 2016, 2044, 2080, 2100, 2119, 2184, 2190, 2240, 2250, 2275, 2282, 2304, 2336, 2340, 2400, 2445, 2496, 2520, 2555, 2560, 2600, 2608, 2625, 2628, 2688, 2730, 2800, 2847, 2880, 2912, 2920, 2925, 2934, 3000, 3066, 3120, 3150, 3200, 3250, 3260, 3276, 3285, 3328, 3360, 3423, 3500, 3504, 3584, 3600, 3640, 3650, 3744, 3796, 3840, 3900, 3912, 4000, 4032, 4075, 4088, 4095, 4160, 4200, 4238, 4368, 4380, 4480, 4500, 4550, 4564, 4599, 4608, 4672, 4680, 4745, 4800, 4875, 4890, 4992, 5040, 5110, 5200, 5216, 5250, 5256, 5376, 5460, 5475, 5600, 5694, 5705, 5760, 5824, 5840, 5850, 5868, 6000, 6132, 6240, 6300, 6357, 6400, 6500, 6520, 6552, 6570, 6643, 6656, 6720, 6825, 6846, 7000, 7008, 7200, 7280, 7300, 7335, 7488, 7592, 7665, 7680, 7800, 7824, 7875, 8000, 8064, 8150, 8176, 8190, 8320, 8400, 8476, 8541, 8736, 8760, 8960, 9000, 9100, 9125, 9128, 9198, 9344, 9360, 9490, 9600, 9750, 9780, 9984, 10080, 10220, 10269, 10400, 10432, 10500, 10512, 10595, 10752, 10920, 10950, 11200, 11375, 11388, 11410, 11520, 11648, 11680, 11700, 11736, 11899, 12000, 12225, 12264, 12480, 12600, 12714, 12775, 12800, 13000, 13040, 13104, 13140, 13286, 13440, 13650, 13692, 14000, 14016, 14235, 14400, 14560, 14600, 14625, 14670, 14833, 14976, 15184, 15330, 15600, 15648, 15750, 16000, 16128, 16300, 16352, 16380, 16425, 16640, 16800, 16952, 17082, 17115, 17472, 17520, 17920, 18000, 18200, 18250, 18256, 18396, 18688, 18720, 18980, 19071, 19200, 19500, 19560, 19929, 19968, 20160, 20375, 20440, 20475, 20538, 20800, 20864, 21000, 21024, 21190, 21840, 21900, 22400, 22750, 22776, 22820, 22995, 23040, 23296, 23360, 23400, 23472, 23725, 23798, 24000, 24450, 24528, 24960, 25200, 25428, 25550, 26000, 26080, 26208, 26280, 26572, 26880, 27300, 27375, 27384, 28000, 28032, 28470, 28525, 28800, 29120, 29200, 29250, 29340, 29666, 29952, 30368, 30660, 31200, 31296, 31500, 31785, 32000, 32256, 32600, 32704, 32760, 32850, 33215, 33280, 33600, 33904, 34125, 34164, 34230, 34944, 35040, 35697, 36000, 36400, 36500, 36512, 36675, 36792, 37376, 37440, 37960, 38142, 38325, 38400, 39000, 39120, 39858, 40320, 40750, 40880, 40950, 41076, 41600, 41728, 42000, 42048, 42380, 42705, 43680, 43800, 44499, 44800, 45500, 45552, 45640, 45990, 46592, 46720, 46800, 46944, 47450, 47596, 48000, 48900, 49056, 49920, 50400, 50856, 51100, 51345, 52000, 52160, 52416, 52560, 52975, 53144, 53760, 54600, 54750, 54768, 56000, 56064, 56940, 57050, 57600, 58240, 58400, 58500, 58680, 59332, 59495, 59787, 59904, 60736, 61125, 61320, 62400, 62592, 63000, 63570, 63875, 64000, 65200, 65408, 65520, 65700, 66430, 67200, 67808, 68250, 68328, 68460, 69888, 70080, 71175, 71394, 72000, 72800, 73000, 73024, 73350, 73584, 74165, 74880, 75920, 76284, 76650, 78000, 78240, 79716, 80640, 81500, 81760, 81900, 82125, 82152, 83200, 83293, 83456, 84000, 84096, 84760, 85410, 85575, 87360, 87600, 88998, 89600, 91000, 91104, 91280, 91980, 93440, 93600, 93888, 94900, 95192, 95355, 96000, 97800, 98112, 99645, 99840, 100800, 101712, 102200, 102375, 102690, 104000, 104320, 104832, 105120, 105950, 106288, 107091, 109200, 109500, 109536, 112000, 112128, 113880, 114100, 114975, 115200, 116480, 116800, 117000, 117360, 118625, 118664, 118990, 119574, 121472, 122250, 122640, 124800, 125184, 126000, 127140, 127750, 130400, 130816, 131040, 131400, 132860, 133497, 134400, 135616, 136500, 136656, 136920, 139776, 140160, 142350, 142625, 142788, 144000, 145600, 146000, 146048, 146700, 147168, 148330, 149760, 151840, 152568, 153300, 154687, 156000, 156480, 158925, 159432, 161280, 163000, 163520, 163800, 164250, 164304, 166075, 166400, 166586, 168000, 168192, 169520, 170820, 171150, 174720, 175200, 177996, 178485, 182000, 182208, 182560, 183375, 183960, 186880, 187200, 187776, 189800, 190384, 190710, 191625, 192000, 195600, 196224, 199290, 201600, 203424, 204400, 204750, 205380, 208000, 208640, 209664, 210240, 211900, 212576, 213525, 214182, 218400, 219000, 219072, 222495, 224000, 227760, 228200, 229950, 232960, 233600, 234000, 234720, 237250, 237328, 237980, 239148, 242944, 244500, 245280, 249600, 249879, 250368, 252000, 254280, 255500, 256725, 260800, 261632, 262080, 262800, 264875, 265720, 266994, 268800, 271232, 273000, 273312, 273840, 280320, 284700, 285250, 285576, 288000, 291200, 292000, 292096, 293400, 294336, 296660, 297475, 298935, 299520, 303680, 305136, 306600, 309374, 312000, 312960, 317850, 318864, 326000, 327040, 327600, 328500, 328608, 332150, 333172, 336000, 336384, 339040, 341640, 342300, 349440, 350400, 355875, 355992, 356970, 364000, 364416, 365120, 366750, 367920, 370825, 374400, 375552, 379600, 380768, 381420, 383250, 391200, 392448, 398580, 403200, 406848, 408800, 409500, 410760, 416000, 416465, 417280, 419328, 420480, 423800, 425152, 427050, 427875, 428364, 436800, 438000, 438144, 444990, 448000, 455520, 456400, 459900, 464061, 467200, 468000, 469440, 474500, 474656, 475960, 476775, 478296, 485888, 489000, 490560, 498225, 499200, 499758, 504000, 508560, 511000, 513450, 521600, 524160, 525600, 529750, 531440, 533988, 535455, 542464, 546000, 546624, 547680, 560640, 569400, 570500, 571152, 574875, 576000, 582400, 584000, 584192, 586800, 588672, 593320, 594950, 597870, 607360, 610272, 613200, 618748, 624000, 625920, 635700, 637728, 652000, 654080, 655200, 657000, 657216, 664300, 666344, 667485, 672000, 678080, 683280, 684600, 698880, 700800, 711750, 711984, 713940, 728000, 728832, 730240, 733500, 735840, 741650, 748800, 749637, 751104, 759200, 761536, 762840, 766500, 773435, 782400, 784896, 794625, 797160, 806400, 813696, 817600, 819000, 821520, 830375, 832000, 832930, 840960, 847600, 850304, 854100, 855750, 856728, 873600, 876000, 876288, 889980, 892425, 911040, 912800, 919800, 928122, 934400, 936000, 938880, 949000, 949312, 951920, 953550, 956592, 978000, 981120, 996450, 999516, 1008000, 1017120, 1022000, 1026900, 1043200, 1048320, 1051200, 1059500, 1062880, 1067625, 1067976, 1070910, 1082809, 1084928, 1092000, 1093248, 1095360, 1112475, 1138800, 1141000, 1142304, 1149750, 1164800, 1168000, 1173600, 1177344, 1186640, 1189900, 1195740, 1214720, 1220544, 1226400, 1237496, 1248000, 1249395, 1251840, 1271400, 1275456, 1283625, 1304000, 1308160, 1310400, 1314000, 1314432, 1328600, 1332688, 1334970, 1344000, 1356160, 1366560, 1369200, 1392183, 1401600, 1423500, 1423968, 1427880, 1456000, 1457664, 1460480, 1467000, 1471680, 1483300, 1487375, 1494675, 1497600, 1499274, 1518400, 1523072, 1525680, 1533000, 1546870, 1564800, 1589250, 1594320, 1627392, 1635200, 1638000, 1643040, 1660750, 1665860, 1681920, 1695200, 1700608, 1708200, 1711500, 1713456, 1747200, 1752000, 1752576, 1779960, 1784850, 1822080, 1825600, 1839600, 1854125, 1856244, 1872000, 1877760, 1898000, 1898624, 1903840, 1907100, 1913184, 1956000, 1962240, 1992900, 1999032, 2016000, 2034240, 2044000, 2053800, 2082325, 2086400, 2096640, 2102400, 2119000, 2125760, 2135250, 2135952, 2141820, 2165618, 2184000, 2186496, 2190720, 2224950, 2277600, 2282000, 2284608, 2299500, 2320305, 2336000, 2347200, 2354688, 2373280, 2379800, 2383875, 2391480, 2429440, 2441088, 2452800, 2474992, 2491125, 2496000, 2498790, 2542800, 2550912, 2567250, 2608000, 2620800, 2628000, 2628864, 2657200, 2665376, 2669940, 2677275, 2712320, 2733120, 2738400, 2784366, 2803200, 2847000, 2847936, 2855760, 2912000, 2920960, 2934000, 2943360, 2966600, 2974750, 2989350, 2998548, 3036800, 3046144, 3051360, 3066000, 3093740, 3129600, 3178500, 3188640, 3248427, 3254784, 3270400, 3276000, 3286080, 3321500, 3331720, 3337425, 3390400, 3401216, 3416400, 3423000, 3426912, 3494400, 3504000, 3559920, 3569700, 3644160, 3651200, 3679200, 3708250, 3712488, 3744000, 3748185, 3755520, 3796000, 3797248, 3807680, 3814200, 3826368, 3867175, 3912000, 3924480, 3985800, 3998064, 4032000, 4068480, 4088000, 4107600, 4164650, 4204800, 4238000, 4251520, 4270500, 4271904, 4283640, 4331236, 4368000, 4372992, 4381440, 4449900, 4462125, 4555200, 4564000, 4569216, 4599000, 4640610, 4672000, 4694400, 4746560, 4759600, 4767750, 4782960, 4882176, 4905600, 4949984, 4982250, 4997580, 5085600, 5101824, 5134500, 5216000, 5241600, 5256000, 5257728, 5314400, 5330752, 5339880, 5354550, 5414045, 5424640, 5466240, 5476800, 5562375, 5568732, 5694000, 5695872, 5711520, 5824000, 5868000, 5886720, 5933200, 5949500, 5978700, 5997096, 6073600, 6092288, 6102720, 6132000, 6187480, 6246975, 6259200, 6357000, 6377280, 6496854, 6540800, 6552000, 6572160, 6643000, 6663440, 6674850, 6780800, 6832800, 6846000, 6853824, 6960915, 7008000, 7119840, 7139400, 7288320, 7302400, 7358400, 7416500, 7424976, 7473375, 7488000, 7496370, 7592000, 7594496, 7615360, 7628400, 7652736, 7734350, 7824000, 7971600, 7996128, 8136960, 8176000, 8215200, 8329300, 8409600, 8476000, 8503040, 8541000, 8543808, 8567280, 8662472, 8736000, 8762880, 8899800, 8924250, 9110400, 9128000, 9138432, 9198000, 9281220, 9388800, 9493120, 9519200, 9535500, 9565920, 9745281, 9764352, 9811200, 9899968, 9964500, 9995160, 10171200, 10203648, 10269000, 10411625, 10432000, 10483200, 10512000, 10628800, 10661504, 10679760, 10709100, 10828090, 10932480, 10953600, 11124750, 11137464, 11388000, 11391744, 11423040, 11601525, 11736000, 11773440, 11866400, 11899000, 11957400, 11994192, 12147200, 12205440, 12264000, 12374960, 12493950, 12714000, 12754560, 12993708, 13104000, 13144320, 13286000, 13326880, 13349700, 13386375, 13561600, 13665600, 13692000, 13707648, 13921830, 14016000, 14239680, 14278800, 14604800, 14716800, 14833000, 14849952, 14946750, 14992740, 15184000, 15230720, 15256800, 15305472, 15468700, 15648000, 15943200, 15992256, 16242135, 16273920, 16352000, 16430400, 16658600, 16687125, 16952000, 17006080, 17082000, 17087616, 17134560, 17324944, 17472000, 17799600, 17848500, 18220800, 18256000, 18276864, 18396000, 18562440, 18740925, 18777600, 18986240, 19038400, 19071000, 19131840, 19335875, 19490562, 19622400, 19799936, 19929000, 19990320, 20342400, 20538000, 20823250, 21024000, 21257600, 21323008, 21359520, 21418200, 21656180, 21864960, 21907200, 22249500, 22274928, 22776000, 22783488, 22846080, 23203050, 23472000, 23732800, 23798000, 23914800, 23988384, 24410880, 24528000, 24749920, 24987900, 25428000, 25509120, 25987416, 26208000, 26288640, 26572000, 26653760, 26699400, 26772750, 27070225, 27123200, 27331200, 27384000, 27415296, 27843660, 28479360, 28557600, 29433600, 29666000, 29699904, 29893500, 29985480, 30368000, 30461440, 30513600, 30610944, 30937400, 31234875, 31296000, 31886400, 31984512, 32484270, 32704000, 32860800, 33317200, 33374250, 33904000, 34164000, 34175232, 34269120, 34649888, 34804575, 35599200, 35697000, 36441600, 36512000, 36792000, 37124880, 37481850, 37972480, 38076800, 38142000, 38263680, 38671750, 38981124, 39599872, 39858000, 39980640, 40684800, 41076000, 41646500, 42048000, 42515200, 42646016, 42719040, 42836400, 43312360, 43814400, 44499000, 44549856, 45552000, 45692160, 46406100, 46944000, 47465600, 47596000, 47829600, 47976768, 48726405, 48821760, 49056000, 49499840, 49975800, 50856000, 51018240, 51974832, 52416000, 53144000, 53307520, 53398800, 53545500, 54140450, 54662400, 54768000, 54830592, 55687320, 56958720, 57115200, 58007625, 58867200, 59332000, 59399808, 59787000, 59970960, 60736000, 61027200, 61874800, 62469750, 63772800, 63969024, 64968540, 65721600, 66634400, 66748500, 67808000, 68328000, 68350464, 68538240, 69299776, 69609150, 71198400, 71394000, 73024000, 73584000, 74249760, 74963700, 76153600, 76284000, 76527360, 77343500, 77962248, 79199744, 79716000, 79961280, 81210675, 81369600, 82152000, 83293000, 85030400, 85438080, 85672800, 86624720, 88998000, 89099712, 91104000, 91384320, 92812200, 93704625, 93888000, 94931200, 95192000, 95659200, 95953536, 97452810, 98112000, 98999680, 99951600, 101712000, 103949664, 106288000, 106615040, 106797600, 107091000, 108280900, 109324800, 109536000, 111374640, 113917440, 114230400, 116015250, 118664000, 118799616, 119574000, 119941920, 122054400, 123749600, 124939500, 127545600, 127938048, 129937080, 131443200, 133268800, 133497000, 135351125, 135616000, 136656000, 137076480, 138599552, 139218300, 142396800, 142788000, 147168000, 148499520, 149927400, 152307200, 152568000, 153054720, 154687000, 155924496, 159432000, 159922560, 162421350, 164304000, 166586000, 170876160, 171345600, 173249440, 174022875, 177996000, 178199424, 182208000, 185624400, 187409250, 189862400, 190384000, 191318400, 191907072, 194905620, 197999360, 199903200, 203424000, 207899328, 212576000, 213230080, 213595200, 214182000, 216561800, 219072000, 222749280, 228460800, 232030500, 237328000, 237599232, 239148000, 239883840, 243632025, 244108800, 247499200, 249879000, 255091200, 259874160, 266537600, 266994000, 270702250, 273312000, 274152960, 277199104, 278436600, 284793600, 285576000, 294336000, 296999040, 299854800, 305136000, 309374000, 311848992, 318864000, 319845120, 324842700, 328608000, 333172000, 341752320, 342691200, 346498880, 348045750, 355992000, 356398848, 371248800, 374818500, 380768000, 382636800, 383814144, 389811240, 395998720, 399806400, 406053375, 406848000, 415798656, 425152000, 427190400, 428364000, 433123600, 445498560, 456921600, 464061000, 474656000, 478296000, 479767680, 487264050, 494998400, 499758000, 519748320, 533075200, 533988000, 541404500, 546624000, 554398208, 556873200, 569587200, 571152000, 593998080, 599709600, 610272000, 618748000, 623697984, 637728000, 639690240, 649685400, 657216000, 666344000, 685382400, 692997760, 696091500, 711984000, 712797696, 742497600, 749637000, 761536000, 765273600, 779622480, 799612800, 812106750, 831597312, 854380800, 856728000, 866247200, 890997120, 928122000, 949312000, 956592000, 959535360, 974528100, 989996800, 999516000, 1039496640, 1066150400, 1067976000, 1082809000, 1113746400, 1142304000, 1187996160, 1199419200, 1218160125, 1220544000, 1237496000, 1247395968, 1275456000, 1299370800, 1332688000, 1370764800, 1385995520, 1392183000, 1423968000, 1484995200, 1499274000, 1559244960, 1599225600, 1624213500, 1663194624, 1708761600, 1713456000, 1732494400, 1781994240, 1856244000, 1913184000, 1919070720, 1949056200, 1979993600, 1999032000, 2078993280, 2135952000, 2165618000, 2227492800, 2284608000, 2398838400, 2436320250, 2474992000, 2494791936, 2598741600, 2665376000, 2771991040, 2784366000, 2847936000, 2969990400, 2998548000, 3118489920, 3198451200, 3248427000, 3426912000, 3464988800, 3563988480, 3712488000, 3826368000, 3898112400, 3998064000, 4157986560, 4271904000, 4331236000, 4454985600, 4797676800, 4872640500, 4949984000, 4989583872, 5197483200, 5330752000, 5568732000, 5939980800, 5997096000, 6236979840, 6496854000, 6853824000, 6929977600, 7424976000, 7796224800, 7996128000, 8315973120, 8543808000, 8662472000, 8909971200, 9595353600, 9745281000, 9899968000, 10394966400, 11137464000, 11994192000, 12473959680, 12993708000, 13859955200, 14849952000, 15592449600, 15992256000, 17324944000, 17819942400, 19490562000, 20789932800, 22274928000, 23988384000, 24947919360, 25987416000, 29699904000, 31184899200, 34649888000, 38981124000, 41579865600, 44549856000, 47976768000, 51974832000, 62369798400, 69299776000, 77962248000, 89099712000, 103949664000, 124739596800, 155924496000, 207899328000, 311848992000, 623697984000]

約数ペア:

[(1, 623697984000), (2, 311848992000), (3, 207899328000), (4, 155924496000), (5, 124739596800), (6, 103949664000), (7, 89099712000), (8, 77962248000), (9, 69299776000), (10, 62369798400), (12, 51974832000), (13, 47976768000), (14, 44549856000), (15, 41579865600), (16, 38981124000), (18, 34649888000), (20, 31184899200), (21, 29699904000), (24, 25987416000), (25, 24947919360), (26, 23988384000), (28, 22274928000), (30, 20789932800), (32, 19490562000), (35, 17819942400), (36, 17324944000), (39, 15992256000), (40, 15592449600), (42, 14849952000), (45, 13859955200), (48, 12993708000), (50, 12473959680), (52, 11994192000), (56, 11137464000), (60, 10394966400), (63, 9899968000), (64, 9745281000), (65, 9595353600), (70, 8909971200), (72, 8662472000), (73, 8543808000), (75, 8315973120), (78, 7996128000), (80, 7796224800), (84, 7424976000), (90, 6929977600), (91, 6853824000), (96, 6496854000), (100, 6236979840), (104, 5997096000), (105, 5939980800), (112, 5568732000), (117, 5330752000), (120, 5197483200), (125, 4989583872), (126, 4949984000), (128, 4872640500), (130, 4797676800), (140, 4454985600), (144, 4331236000), (146, 4271904000), (150, 4157986560), (156, 3998064000), (160, 3898112400), (163, 3826368000), (168, 3712488000), (175, 3563988480), (180, 3464988800), (182, 3426912000), (192, 3248427000), (195, 3198451200), (200, 3118489920), (208, 2998548000), (210, 2969990400), (219, 2847936000), (224, 2784366000), (225, 2771991040), (234, 2665376000), (240, 2598741600), (250, 2494791936), (252, 2474992000), (256, 2436320250), (260, 2398838400), (273, 2284608000), (280, 2227492800), (288, 2165618000), (292, 2135952000), (300, 2078993280), (312, 1999032000), (315, 1979993600), (320, 1949056200), (325, 1919070720), (326, 1913184000), (336, 1856244000), (350, 1781994240), (360, 1732494400), (364, 1713456000), (365, 1708761600), (375, 1663194624), (384, 1624213500), (390, 1599225600), (400, 1559244960), (416, 1499274000), (420, 1484995200), (438, 1423968000), (448, 1392183000), (450, 1385995520), (455, 1370764800), (468, 1332688000), (480, 1299370800), (489, 1275456000), (500, 1247395968), (504, 1237496000), (511, 1220544000), (512, 1218160125), (520, 1199419200), (525, 1187996160), (546, 1142304000), (560, 1113746400), (576, 1082809000), (584, 1067976000), (585, 1066150400), (600, 1039496640), (624, 999516000), (630, 989996800), (640, 974528100), (650, 959535360), (652, 956592000), (657, 949312000), (672, 928122000), (700, 890997120), (720, 866247200), (728, 856728000), (730, 854380800), (750, 831597312), (768, 812106750), (780, 799612800), (800, 779622480), (815, 765273600), (819, 761536000), (832, 749637000), (840, 742497600), (875, 712797696), (876, 711984000), (896, 696091500), (900, 692997760), (910, 685382400), (936, 666344000), (949, 657216000), (960, 649685400), (975, 639690240), (978, 637728000), (1000, 623697984), (1008, 618748000), (1022, 610272000), (1040, 599709600), (1050, 593998080), (1092, 571152000), (1095, 569587200), (1120, 556873200), (1125, 554398208), (1141, 546624000), (1152, 541404500), (1168, 533988000), (1170, 533075200), (1200, 519748320), (1248, 499758000), (1260, 494998400), (1280, 487264050), (1300, 479767680), (1304, 478296000), (1314, 474656000), (1344, 464061000), (1365, 456921600), (1400, 445498560), (1440, 433123600), (1456, 428364000), (1460, 427190400), (1467, 425152000), (1500, 415798656), (1533, 406848000), (1536, 406053375), (1560, 399806400), (1575, 395998720), (1600, 389811240), (1625, 383814144), (1630, 382636800), (1638, 380768000), (1664, 374818500), (1680, 371248800), (1750, 356398848), (1752, 355992000), (1792, 348045750), (1800, 346498880), (1820, 342691200), (1825, 341752320), (1872, 333172000), (1898, 328608000), (1920, 324842700), (1950, 319845120), (1956, 318864000), (2000, 311848992), (2016, 309374000), (2044, 305136000), (2080, 299854800), (2100, 296999040), (2119, 294336000), (2184, 285576000), (2190, 284793600), (2240, 278436600), (2250, 277199104), (2275, 274152960), (2282, 273312000), (2304, 270702250), (2336, 266994000), (2340, 266537600), (2400, 259874160), (2445, 255091200), (2496, 249879000), (2520, 247499200), (2555, 244108800), (2560, 243632025), (2600, 239883840), (2608, 239148000), (2625, 237599232), (2628, 237328000), (2688, 232030500), (2730, 228460800), (2800, 222749280), (2847, 219072000), (2880, 216561800), (2912, 214182000), (2920, 213595200), (2925, 213230080), (2934, 212576000), (3000, 207899328), (3066, 203424000), (3120, 199903200), (3150, 197999360), (3200, 194905620), (3250, 191907072), (3260, 191318400), (3276, 190384000), (3285, 189862400), (3328, 187409250), (3360, 185624400), (3423, 182208000), (3500, 178199424), (3504, 177996000), (3584, 174022875), (3600, 173249440), (3640, 171345600), (3650, 170876160), (3744, 166586000), (3796, 164304000), (3840, 162421350), (3900, 159922560), (3912, 159432000), (4000, 155924496), (4032, 154687000), (4075, 153054720), (4088, 152568000), (4095, 152307200), (4160, 149927400), (4200, 148499520), (4238, 147168000), (4368, 142788000), (4380, 142396800), (4480, 139218300), (4500, 138599552), (4550, 137076480), (4564, 136656000), (4599, 135616000), (4608, 135351125), (4672, 133497000), (4680, 133268800), (4745, 131443200), (4800, 129937080), (4875, 127938048), (4890, 127545600), (4992, 124939500), (5040, 123749600), (5110, 122054400), (5200, 119941920), (5216, 119574000), (5250, 118799616), (5256, 118664000), (5376, 116015250), (5460, 114230400), (5475, 113917440), (5600, 111374640), (5694, 109536000), (5705, 109324800), (5760, 108280900), (5824, 107091000), (5840, 106797600), (5850, 106615040), (5868, 106288000), (6000, 103949664), (6132, 101712000), (6240, 99951600), (6300, 98999680), (6357, 98112000), (6400, 97452810), (6500, 95953536), (6520, 95659200), (6552, 95192000), (6570, 94931200), (6643, 93888000), (6656, 93704625), (6720, 92812200), (6825, 91384320), (6846, 91104000), (7000, 89099712), (7008, 88998000), (7200, 86624720), (7280, 85672800), (7300, 85438080), (7335, 85030400), (7488, 83293000), (7592, 82152000), (7665, 81369600), (7680, 81210675), (7800, 79961280), (7824, 79716000), (7875, 79199744), (8000, 77962248), (8064, 77343500), (8150, 76527360), (8176, 76284000), (8190, 76153600), (8320, 74963700), (8400, 74249760), (8476, 73584000), (8541, 73024000), (8736, 71394000), (8760, 71198400), (8960, 69609150), (9000, 69299776), (9100, 68538240), (9125, 68350464), (9128, 68328000), (9198, 67808000), (9344, 66748500), (9360, 66634400), (9490, 65721600), (9600, 64968540), (9750, 63969024), (9780, 63772800), (9984, 62469750), (10080, 61874800), (10220, 61027200), (10269, 60736000), (10400, 59970960), (10432, 59787000), (10500, 59399808), (10512, 59332000), (10595, 58867200), (10752, 58007625), (10920, 57115200), (10950, 56958720), (11200, 55687320), (11375, 54830592), (11388, 54768000), (11410, 54662400), (11520, 54140450), (11648, 53545500), (11680, 53398800), (11700, 53307520), (11736, 53144000), (11899, 52416000), (12000, 51974832), (12225, 51018240), (12264, 50856000), (12480, 49975800), (12600, 49499840), (12714, 49056000), (12775, 48821760), (12800, 48726405), (13000, 47976768), (13040, 47829600), (13104, 47596000), (13140, 47465600), (13286, 46944000), (13440, 46406100), (13650, 45692160), (13692, 45552000), (14000, 44549856), (14016, 44499000), (14235, 43814400), (14400, 43312360), (14560, 42836400), (14600, 42719040), (14625, 42646016), (14670, 42515200), (14833, 42048000), (14976, 41646500), (15184, 41076000), (15330, 40684800), (15600, 39980640), (15648, 39858000), (15750, 39599872), (16000, 38981124), (16128, 38671750), (16300, 38263680), (16352, 38142000), (16380, 38076800), (16425, 37972480), (16640, 37481850), (16800, 37124880), (16952, 36792000), (17082, 36512000), (17115, 36441600), (17472, 35697000), (17520, 35599200), (17920, 34804575), (18000, 34649888), (18200, 34269120), (18250, 34175232), (18256, 34164000), (18396, 33904000), (18688, 33374250), (18720, 33317200), (18980, 32860800), (19071, 32704000), (19200, 32484270), (19500, 31984512), (19560, 31886400), (19929, 31296000), (19968, 31234875), (20160, 30937400), (20375, 30610944), (20440, 30513600), (20475, 30461440), (20538, 30368000), (20800, 29985480), (20864, 29893500), (21000, 29699904), (21024, 29666000), (21190, 29433600), (21840, 28557600), (21900, 28479360), (22400, 27843660), (22750, 27415296), (22776, 27384000), (22820, 27331200), (22995, 27123200), (23040, 27070225), (23296, 26772750), (23360, 26699400), (23400, 26653760), (23472, 26572000), (23725, 26288640), (23798, 26208000), (24000, 25987416), (24450, 25509120), (24528, 25428000), (24960, 24987900), (25200, 24749920), (25428, 24528000), (25550, 24410880), (26000, 23988384), (26080, 23914800), (26208, 23798000), (26280, 23732800), (26572, 23472000), (26880, 23203050), (27300, 22846080), (27375, 22783488), (27384, 22776000), (28000, 22274928), (28032, 22249500), (28470, 21907200), (28525, 21864960), (28800, 21656180), (29120, 21418200), (29200, 21359520), (29250, 21323008), (29340, 21257600), (29666, 21024000), (29952, 20823250), (30368, 20538000), (30660, 20342400), (31200, 19990320), (31296, 19929000), (31500, 19799936), (31785, 19622400), (32000, 19490562), (32256, 19335875), (32600, 19131840), (32704, 19071000), (32760, 19038400), (32850, 18986240), (33215, 18777600), (33280, 18740925), (33600, 18562440), (33904, 18396000), (34125, 18276864), (34164, 18256000), (34230, 18220800), (34944, 17848500), (35040, 17799600), (35697, 17472000), (36000, 17324944), (36400, 17134560), (36500, 17087616), (36512, 17082000), (36675, 17006080), (36792, 16952000), (37376, 16687125), (37440, 16658600), (37960, 16430400), (38142, 16352000), (38325, 16273920), (38400, 16242135), (39000, 15992256), (39120, 15943200), (39858, 15648000), (40320, 15468700), (40750, 15305472), (40880, 15256800), (40950, 15230720), (41076, 15184000), (41600, 14992740), (41728, 14946750), (42000, 14849952), (42048, 14833000), (42380, 14716800), (42705, 14604800), (43680, 14278800), (43800, 14239680), (44499, 14016000), (44800, 13921830), (45500, 13707648), (45552, 13692000), (45640, 13665600), (45990, 13561600), (46592, 13386375), (46720, 13349700), (46800, 13326880), (46944, 13286000), (47450, 13144320), (47596, 13104000), (48000, 12993708), (48900, 12754560), (49056, 12714000), (49920, 12493950), (50400, 12374960), (50856, 12264000), (51100, 12205440), (51345, 12147200), (52000, 11994192), (52160, 11957400), (52416, 11899000), (52560, 11866400), (52975, 11773440), (53144, 11736000), (53760, 11601525), (54600, 11423040), (54750, 11391744), (54768, 11388000), (56000, 11137464), (56064, 11124750), (56940, 10953600), (57050, 10932480), (57600, 10828090), (58240, 10709100), (58400, 10679760), (58500, 10661504), (58680, 10628800), (59332, 10512000), (59495, 10483200), (59787, 10432000), (59904, 10411625), (60736, 10269000), (61125, 10203648), (61320, 10171200), (62400, 9995160), (62592, 9964500), (63000, 9899968), (63570, 9811200), (63875, 9764352), (64000, 9745281), (65200, 9565920), (65408, 9535500), (65520, 9519200), (65700, 9493120), (66430, 9388800), (67200, 9281220), (67808, 9198000), (68250, 9138432), (68328, 9128000), (68460, 9110400), (69888, 8924250), (70080, 8899800), (71175, 8762880), (71394, 8736000), (72000, 8662472), (72800, 8567280), (73000, 8543808), (73024, 8541000), (73350, 8503040), (73584, 8476000), (74165, 8409600), (74880, 8329300), (75920, 8215200), (76284, 8176000), (76650, 8136960), (78000, 7996128), (78240, 7971600), (79716, 7824000), (80640, 7734350), (81500, 7652736), (81760, 7628400), (81900, 7615360), (82125, 7594496), (82152, 7592000), (83200, 7496370), (83293, 7488000), (83456, 7473375), (84000, 7424976), (84096, 7416500), (84760, 7358400), (85410, 7302400), (85575, 7288320), (87360, 7139400), (87600, 7119840), (88998, 7008000), (89600, 6960915), (91000, 6853824), (91104, 6846000), (91280, 6832800), (91980, 6780800), (93440, 6674850), (93600, 6663440), (93888, 6643000), (94900, 6572160), (95192, 6552000), (95355, 6540800), (96000, 6496854), (97800, 6377280), (98112, 6357000), (99645, 6259200), (99840, 6246975), (100800, 6187480), (101712, 6132000), (102200, 6102720), (102375, 6092288), (102690, 6073600), (104000, 5997096), (104320, 5978700), (104832, 5949500), (105120, 5933200), (105950, 5886720), (106288, 5868000), (107091, 5824000), (109200, 5711520), (109500, 5695872), (109536, 5694000), (112000, 5568732), (112128, 5562375), (113880, 5476800), (114100, 5466240), (114975, 5424640), (115200, 5414045), (116480, 5354550), (116800, 5339880), (117000, 5330752), (117360, 5314400), (118625, 5257728), (118664, 5256000), (118990, 5241600), (119574, 5216000), (121472, 5134500), (122250, 5101824), (122640, 5085600), (124800, 4997580), (125184, 4982250), (126000, 4949984), (127140, 4905600), (127750, 4882176), (130400, 4782960), (130816, 4767750), (131040, 4759600), (131400, 4746560), (132860, 4694400), (133497, 4672000), (134400, 4640610), (135616, 4599000), (136500, 4569216), (136656, 4564000), (136920, 4555200), (139776, 4462125), (140160, 4449900), (142350, 4381440), (142625, 4372992), (142788, 4368000), (144000, 4331236), (145600, 4283640), (146000, 4271904), (146048, 4270500), (146700, 4251520), (147168, 4238000), (148330, 4204800), (149760, 4164650), (151840, 4107600), (152568, 4088000), (153300, 4068480), (154687, 4032000), (156000, 3998064), (156480, 3985800), (158925, 3924480), (159432, 3912000), (161280, 3867175), (163000, 3826368), (163520, 3814200), (163800, 3807680), (164250, 3797248), (164304, 3796000), (166075, 3755520), (166400, 3748185), (166586, 3744000), (168000, 3712488), (168192, 3708250), (169520, 3679200), (170820, 3651200), (171150, 3644160), (174720, 3569700), (175200, 3559920), (177996, 3504000), (178485, 3494400), (182000, 3426912), (182208, 3423000), (182560, 3416400), (183375, 3401216), (183960, 3390400), (186880, 3337425), (187200, 3331720), (187776, 3321500), (189800, 3286080), (190384, 3276000), (190710, 3270400), (191625, 3254784), (192000, 3248427), (195600, 3188640), (196224, 3178500), (199290, 3129600), (201600, 3093740), (203424, 3066000), (204400, 3051360), (204750, 3046144), (205380, 3036800), (208000, 2998548), (208640, 2989350), (209664, 2974750), (210240, 2966600), (211900, 2943360), (212576, 2934000), (213525, 2920960), (214182, 2912000), (218400, 2855760), (219000, 2847936), (219072, 2847000), (222495, 2803200), (224000, 2784366), (227760, 2738400), (228200, 2733120), (229950, 2712320), (232960, 2677275), (233600, 2669940), (234000, 2665376), (234720, 2657200), (237250, 2628864), (237328, 2628000), (237980, 2620800), (239148, 2608000), (242944, 2567250), (244500, 2550912), (245280, 2542800), (249600, 2498790), (249879, 2496000), (250368, 2491125), (252000, 2474992), (254280, 2452800), (255500, 2441088), (256725, 2429440), (260800, 2391480), (261632, 2383875), (262080, 2379800), (262800, 2373280), (264875, 2354688), (265720, 2347200), (266994, 2336000), (268800, 2320305), (271232, 2299500), (273000, 2284608), (273312, 2282000), (273840, 2277600), (280320, 2224950), (284700, 2190720), (285250, 2186496), (285576, 2184000), (288000, 2165618), (291200, 2141820), (292000, 2135952), (292096, 2135250), (293400, 2125760), (294336, 2119000), (296660, 2102400), (297475, 2096640), (298935, 2086400), (299520, 2082325), (303680, 2053800), (305136, 2044000), (306600, 2034240), (309374, 2016000), (312000, 1999032), (312960, 1992900), (317850, 1962240), (318864, 1956000), (326000, 1913184), (327040, 1907100), (327600, 1903840), (328500, 1898624), (328608, 1898000), (332150, 1877760), (333172, 1872000), (336000, 1856244), (336384, 1854125), (339040, 1839600), (341640, 1825600), (342300, 1822080), (349440, 1784850), (350400, 1779960), (355875, 1752576), (355992, 1752000), (356970, 1747200), (364000, 1713456), (364416, 1711500), (365120, 1708200), (366750, 1700608), (367920, 1695200), (370825, 1681920), (374400, 1665860), (375552, 1660750), (379600, 1643040), (380768, 1638000), (381420, 1635200), (383250, 1627392), (391200, 1594320), (392448, 1589250), (398580, 1564800), (403200, 1546870), (406848, 1533000), (408800, 1525680), (409500, 1523072), (410760, 1518400), (416000, 1499274), (416465, 1497600), (417280, 1494675), (419328, 1487375), (420480, 1483300), (423800, 1471680), (425152, 1467000), (427050, 1460480), (427875, 1457664), (428364, 1456000), (436800, 1427880), (438000, 1423968), (438144, 1423500), (444990, 1401600), (448000, 1392183), (455520, 1369200), (456400, 1366560), (459900, 1356160), (464061, 1344000), (467200, 1334970), (468000, 1332688), (469440, 1328600), (474500, 1314432), (474656, 1314000), (475960, 1310400), (476775, 1308160), (478296, 1304000), (485888, 1283625), (489000, 1275456), (490560, 1271400), (498225, 1251840), (499200, 1249395), (499758, 1248000), (504000, 1237496), (508560, 1226400), (511000, 1220544), (513450, 1214720), (521600, 1195740), (524160, 1189900), (525600, 1186640), (529750, 1177344), (531440, 1173600), (533988, 1168000), (535455, 1164800), (542464, 1149750), (546000, 1142304), (546624, 1141000), (547680, 1138800), (560640, 1112475), (569400, 1095360), (570500, 1093248), (571152, 1092000), (574875, 1084928), (576000, 1082809), (582400, 1070910), (584000, 1067976), (584192, 1067625), (586800, 1062880), (588672, 1059500), (593320, 1051200), (594950, 1048320), (597870, 1043200), (607360, 1026900), (610272, 1022000), (613200, 1017120), (618748, 1008000), (624000, 999516), (625920, 996450), (635700, 981120), (637728, 978000), (652000, 956592), (654080, 953550), (655200, 951920), (657000, 949312), (657216, 949000), (664300, 938880), (666344, 936000), (667485, 934400), (672000, 928122), (678080, 919800), (683280, 912800), (684600, 911040), (698880, 892425), (700800, 889980), (711750, 876288), (711984, 876000), (713940, 873600), (728000, 856728), (728832, 855750), (730240, 854100), (733500, 850304), (735840, 847600), (741650, 840960), (748800, 832930), (749637, 832000), (751104, 830375), (759200, 821520), (761536, 819000), (762840, 817600), (766500, 813696), (773435, 806400), (782400, 797160), (784896, 794625)]