458501904000

素因数分解:

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

素因数の和:216

約数の個数: 2048

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

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

約数列:

[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, 67, 70, 72, 73, 75, 80, 84, 90, 93, 96, 100, 105, 108, 112, 120, 124, 125, 126, 128, 134, 135, 140, 144, 146, 150, 155, 160, 168, 175, 180, 186, 189, 192, 200, 201, 210, 216, 217, 219, 224, 225, 240, 248, 250, 252, 268, 270, 279, 280, 288, 292, 300, 310, 315, 320, 335, 336, 350, 360, 365, 372, 375, 378, 384, 400, 402, 420, 432, 434, 438, 448, 450, 465, 469, 480, 496, 500, 504, 511, 525, 536, 540, 558, 560, 576, 584, 600, 603, 620, 630, 640, 651, 657, 670, 672, 675, 700, 720, 730, 744, 750, 756, 775, 800, 804, 837, 840, 864, 868, 875, 876, 896, 900, 930, 938, 945, 960, 992, 1000, 1005, 1008, 1022, 1050, 1072, 1080, 1085, 1095, 1116, 1120, 1125, 1152, 1168, 1200, 1206, 1240, 1260, 1302, 1314, 1340, 1344, 1350, 1395, 1400, 1407, 1440, 1460, 1488, 1500, 1512, 1533, 1550, 1575, 1600, 1608, 1674, 1675, 1680, 1728, 1736, 1750, 1752, 1800, 1809, 1825, 1860, 1876, 1890, 1920, 1953, 1971, 1984, 2000, 2010, 2016, 2044, 2077, 2100, 2144, 2160, 2170, 2190, 2232, 2240, 2250, 2263, 2325, 2336, 2345, 2400, 2412, 2480, 2520, 2555, 2604, 2625, 2628, 2680, 2688, 2700, 2790, 2800, 2814, 2880, 2920, 2976, 3000, 3015, 3024, 3066, 3100, 3150, 3200, 3216, 3255, 3285, 3348, 3350, 3360, 3375, 3456, 3472, 3500, 3504, 3600, 3618, 3650, 3720, 3752, 3780, 3875, 3906, 3942, 3968, 4000, 4020, 4032, 4088, 4154, 4185, 4200, 4221, 4288, 4320, 4340, 4380, 4464, 4480, 4500, 4526, 4599, 4650, 4672, 4690, 4725, 4800, 4824, 4891, 4960, 5025, 5040, 5110, 5208, 5250, 5256, 5360, 5400, 5425, 5475, 5580, 5600, 5628, 5760, 5840, 5859, 5952, 6000, 6030, 6048, 6132, 6200, 6231, 6300, 6432, 6510, 6570, 6696, 6700, 6720, 6750, 6789, 6944, 6975, 7000, 7008, 7035, 7200, 7236, 7300, 7440, 7504, 7560, 7665, 7750, 7812, 7875, 7884, 8000, 8040, 8064, 8176, 8308, 8370, 8375, 8400, 8442, 8576, 8640, 8680, 8760, 8928, 9000, 9045, 9052, 9125, 9198, 9300, 9344, 9380, 9450, 9600, 9648, 9765, 9782, 9855, 9920, 10050, 10080, 10220, 10385, 10416, 10500, 10512, 10720, 10800, 10850, 10950, 11160, 11200, 11256, 11315, 11625, 11680, 11718, 11725, 11904, 12000, 12060, 12096, 12264, 12400, 12462, 12600, 12663, 12775, 12864, 13020, 13140, 13392, 13400, 13440, 13500, 13578, 13797, 13888, 13950, 14000, 14016, 14070, 14400, 14472, 14539, 14600, 14673, 14880, 15008, 15075, 15120, 15330, 15500, 15624, 15750, 15768, 15841, 16000, 16080, 16275, 16352, 16425, 16616, 16740, 16750, 16800, 16884, 17280, 17360, 17520, 17856, 18000, 18090, 18104, 18250, 18396, 18600, 18693, 18760, 18900, 19296, 19530, 19564, 19710, 19840, 20100, 20160, 20367, 20440, 20770, 20832, 20925, 21000, 21024, 21105, 21440, 21600, 21700, 21900, 22320, 22400, 22512, 22630, 22995, 23250, 23360, 23436, 23450, 23625, 24000, 24120, 24192, 24455, 24528, 24800, 24924, 25125, 25200, 25326, 25550, 25728, 26040, 26280, 26784, 26800, 27000, 27125, 27156, 27375, 27594, 27776, 27900, 28000, 28032, 28140, 28800, 28944, 29078, 29200, 29295, 29346, 29760, 30016, 30150, 30240, 30660, 31000, 31155, 31248, 31500, 31536, 31682, 32160, 32550, 32704, 32850, 33232, 33480, 33500, 33600, 33768, 33945, 34237, 34720, 34875, 35040, 35175, 35712, 36000, 36180, 36208, 36500, 36792, 37200, 37386, 37520, 37800, 38325, 38592, 39060, 39128, 39420, 40200, 40320, 40734, 40880, 41540, 41664, 41850, 42000, 42048, 42210, 42880, 43200, 43400, 43617, 43800, 44019, 44640, 45024, 45225, 45260, 45990, 46500, 46720, 46872, 46900, 47250, 47523, 48000, 48240, 48825, 48910, 49056, 49275, 49600, 49848, 50250, 50400, 50652, 51100, 51925, 52080, 52560, 53568, 53600, 54000, 54250, 54312, 54750, 55188, 55800, 56000, 56079, 56280, 56575, 57888, 58156, 58400, 58590, 58625, 58692, 59520, 60032, 60300, 60480, 61101, 61320, 62000, 62310, 62496, 63000, 63072, 63315, 63364, 63875, 64320, 65100, 65408, 65700, 66464, 66960, 67000, 67200, 67536, 67890, 68474, 68985, 69440, 69750, 70080, 70350, 72000, 72360, 72416, 72695, 73000, 73365, 73584, 74400, 74772, 75040, 75375, 75600, 76650, 77184, 78120, 78256, 78840, 79205, 80400, 81375, 81468, 81760, 82125, 83080, 83328, 83700, 84000, 84096, 84420, 86400, 86800, 87234, 87600, 88038, 89280, 90048, 90450, 90520, 91980, 93000, 93465, 93744, 93800, 94500, 95046, 96480, 97650, 97820, 98112, 98550, 99200, 99696, 100500, 100800, 101304, 101835, 102200, 102711, 103850, 104160, 104625, 105120, 105525, 107136, 107200, 108000, 108500, 108624, 109500, 110376, 111600, 112000, 112158, 112560, 113150, 114975, 115776, 116312, 116800, 117180, 117250, 117384, 120600, 120960, 122202, 122275, 122640, 124000, 124620, 124992, 126000, 126144, 126630, 126728, 127750, 128640, 130200, 130851, 131400, 132057, 132928, 133920, 134000, 135072, 135780, 136948, 137970, 138880, 139500, 140160, 140700, 142569, 144000, 144720, 144832, 145390, 146000, 146475, 146730, 147168, 148800, 149544, 150080, 150750, 151200, 151621, 153300, 155775, 156240, 156512, 157680, 158410, 160800, 162750, 162936, 163520, 164250, 166160, 167400, 168000, 168840, 169725, 171185, 173600, 174468, 175200, 175875, 176076, 178560, 180096, 180900, 181040, 183960, 186000, 186930, 187488, 187600, 189000, 190092, 191625, 192960, 195300, 195640, 196224, 197100, 199392, 201000, 201600, 202608, 203670, 204400, 205422, 207700, 208320, 209250, 210240, 211050, 214400, 216000, 217000, 217248, 218085, 219000, 220095, 220752, 223200, 224316, 225120, 226125, 226300, 229950, 231552, 232624, 233600, 234360, 234500, 234768, 237615, 241200, 244125, 244404, 244550, 245280, 246375, 248000, 249240, 249984, 252000, 252288, 253260, 253456, 255500, 259625, 260400, 261702, 262800, 264114, 265856, 267840, 268000, 270144, 271560, 273896, 275940, 279000, 280395, 281400, 282875, 285138, 289440, 289664, 290780, 292000, 292950, 293460, 294336, 297600, 299088, 300160, 301500, 302400, 303242, 305505, 306600, 308133, 311550, 312480, 313024, 315360, 316575, 316820, 321600, 325500, 325872, 327040, 328500, 332320, 334800, 336000, 337680, 339450, 342370, 344925, 347200, 348936, 350400, 351750, 352152, 361800, 362080, 363475, 366825, 367920, 372000, 373860, 374976, 375200, 378000, 380184, 383250, 385920, 390600, 391280, 392553, 394200, 396025, 398784, 402000, 405216, 407340, 408800, 410844, 415400, 416640, 418500, 420480, 422100, 427707, 432000, 434000, 434496, 436170, 438000, 440190, 441504, 446400, 448632, 450240, 452250, 452600, 454863, 459900, 465248, 467325, 468720, 469000, 469536, 475230, 482400, 488250, 488808, 489100, 490560, 492750, 496000, 498480, 504000, 506520, 506912, 509175, 511000, 513555, 519250, 520800, 523404, 525600, 527625, 528228, 535680, 536000, 540288, 543120, 547792, 551880, 558000, 560790, 562800, 565750, 570276, 574875, 578880, 581560, 584000, 585900, 586920, 588672, 598176, 603000, 604800, 606484, 611010, 611375, 613200, 616266, 623100, 624960, 626048, 630720, 633150, 633640, 643200, 651000, 651744, 654255, 657000, 660285, 664640, 669600, 675360, 678900, 684740, 689850, 694400, 697872, 700800, 703500, 704304, 712845, 723600, 724160, 726950, 732375, 733650, 735840, 744000, 747720, 749952, 750400, 756000, 758105, 760368, 766500, 778875, 781200, 782560, 785106, 788400, 792050, 797568, 804000, 810432, 814680, 817600, 821688, 830800, 837000, 844200, 848625, 855414, 855925, 868000, 868992, 872340, 876000, 880380, 883008, 892800, 897264, 900480, 904500, 905200, 909726, 919800, 924399, 930496, 934650, 937440, 938000, 939072, 950460, 964800, 976500, 977616, 978200, 981120, 985500, 996960, 1008000, 1013040, 1013824, 1018350, 1022000, 1027110, 1038500, 1041600, 1046808, 1051200, 1055250, 1056456, 1061347, 1072000, 1086240, 1090425, 1095584, 1100475, 1103760, 1116000, 1121580, 1125600, 1131500, 1140552, 1149750, 1157760, 1163120, 1168000, 1171800, 1173840, 1188075, 1196352, 1206000, 1212968, 1222020, 1222750, 1226400, 1232532, 1246200, 1249920, 1261440, 1266300, 1267280, 1302000, 1303488, 1308510, 1314000, 1320570, 1329280, 1339200, 1350720, 1357800, 1364589, 1369480, 1379700, 1395744, 1401975, 1407000, 1408608, 1425690, 1447200, 1448320, 1453900, 1464750, 1467300, 1471680, 1488000, 1495440, 1500800, 1512000, 1516210, 1520736, 1527525, 1533000, 1540665, 1557750, 1562400, 1565120, 1570212, 1576800, 1582875, 1584100, 1608000, 1620864, 1629360, 1635200, 1643376, 1661600, 1674000, 1688400, 1697250, 1710828, 1711850, 1724625, 1736000, 1744680, 1752000, 1760760, 1766016, 1794528, 1809000, 1810400, 1817375, 1819452, 1834125, 1839600, 1848798, 1860992, 1869300, 1874880, 1876000, 1878144, 1900920, 1929600, 1953000, 1955232, 1956400, 1962765, 1971000, 1980125, 1993920, 2026080, 2027648, 2036700, 2044000, 2054220, 2077000, 2083200, 2093616, 2102400, 2110500, 2112912, 2122694, 2138535, 2172480, 2180850, 2191168, 2200950, 2207520, 2232000, 2243160, 2251200, 2263000, 2274315, 2281104, 2299500, 2326240, 2336625, 2343600, 2347680, 2376150, 2392704, 2412000, 2425936, 2444040, 2445500, 2452800, 2465064, 2492400, 2532600, 2534560, 2545875, 2567775, 2604000, 2606976, 2617020, 2628000, 2641140, 2678400, 2701440, 2715600, 2729178, 2738960, 2759400, 2791488, 2803950, 2814000, 2817216, 2851380, 2894400, 2907800, 2929500, 2934600, 2943360, 2990880, 3024000, 3032420, 3041472, 3055050, 3066000, 3081330, 3115500, 3124800, 3130240, 3140424, 3153600, 3165750, 3168200, 3184041, 3216000, 3258720, 3271275, 3286752, 3301425, 3323200, 3348000, 3376800, 3394500, 3421656, 3423700, 3449250, 3472000, 3489360, 3504000, 3521520, 3564225, 3589056, 3618000, 3620800, 3634750, 3638904, 3668250, 3679200, 3697596, 3738600, 3749760, 3752000, 3790525, 3801840, 3906000, 3910464, 3912800, 3925530, 3942000, 3960250, 3987840, 4052160, 4073400, 4088000, 4093767, 4108440, 4154000, 4187232, 4221000, 4225824, 4245388, 4277070, 4279625, 4344960, 4361700, 4382336, 4401900, 4415040, 4464000, 4486320, 4502400, 4526000, 4548630, 4562208, 4599000, 4621995, 4652480, 4673250, 4687200, 4695360, 4752300, 4824000, 4851872, 4888080, 4891000, 4905600, 4930128, 4984800, 5065200, 5069120, 5091750, 5135550, 5208000, 5234040, 5256000, 5282280, 5306735, 5431200, 5452125, 5458356, 5477920, 5502375, 5518800, 5582976, 5607900, 5628000, 5634432, 5702760, 5788800, 5815600, 5859000, 5869200, 5940375, 5981760, 6064840, 6082944, 6110100, 6132000, 6162660, 6231000, 6249600, 6280848, 6307200, 6331500, 6336400, 6368082, 6517440, 6542550, 6573504, 6602850, 6646400, 6696000, 6753600, 6789000, 6822945, 6843312, 6847400, 6898500, 6978720, 7009875, 7043040, 7128450, 7178112, 7236000, 7241600, 7269500, 7277808, 7336500, 7358400, 7395192, 7477200, 7504000, 7581050, 7603680, 7637625, 7703325, 7812000, 7820928, 7825600, 7851060, 7884000, 7920500, 8104320, 8146800, 8176000, 8187534, 8216880, 8308000, 8374464, 8442000, 8451648, 8490776, 8554140, 8559250, 8723400, 8803800, 8830080, 8972640, 9052000, 9097260, 9124416, 9198000, 9243990, 9304960, 9346500, 9374400, 9390720, 9504600, 9552123, 9648000, 9703744, 9776160, 9782000, 9813825, 9860256, 9969600, 10130400, 10138240, 10183500, 10271100, 10416000, 10468080, 10512000, 10564560, 10613470, 10692675, 10862400, 10904250, 10916712, 10955840, 11004750, 11037600, 11215800, 11256000, 11371575, 11405520, 11631200, 11718000, 11738400, 11880750, 11963520, 12129680, 12220200, 12264000, 12325320, 12462000, 12561696, 12663000, 12672800, 12736164, 12838875, 13034880, 13085100, 13147008, 13205700, 13392000, 13507200, 13578000, 13645890, 13686624, 13694800, 13797000, 13957440, 14019750, 14086080, 14256900, 14472000, 14539000, 14555616, 14673000, 14716800, 14790384, 14954400, 15162100, 15207360, 15275250, 15406650, 15624000, 15651200, 15702120, 15768000, 15841000, 15920205, 16293600, 16356375, 16375068, 16433760, 16507125, 16616000, 16748928, 16884000, 16903296, 16981552, 17108280, 17118500, 17446800, 17607600, 17821125, 17945280, 18104000, 18194520, 18248832, 18396000, 18487980, 18693000, 18748800, 18952625, 19009200, 19104246, 19407488, 19552320, 19564000, 19627650, 19720512, 19939200, 20260800, 20367000, 20468835, 20542200, 20936160, 21129120, 21226940, 21385350, 21724800, 21808500, 21833424, 21911680, 22009500, 22075200, 22431600, 22512000, 22743150, 22811040, 23109975, 23262400, 23436000, 23476800, 23761500, 24259360, 24440400, 24528000, 24650640, 24924000, 25123392, 25326000, 25345600, 25472328, 25677750, 26170200, 26411400, 26533675, 27156000, 27291780, 27373248, 27389600, 27594000, 27914880, 28039500, 28172160, 28513800, 28656369, 28944000, 29078000, 29111232, 29346000, 29580768, 29908800, 30324200, 30414720, 30550500, 30813300, 31248000, 31404240, 31536000, 31682000, 31840410, 32587200, 32712750, 32750136, 32867520, 33014250, 33232000, 33768000, 33963104, 34114725, 34216560, 34237000, 34893600, 35215200, 35642250, 35890560, 36208000, 36389040, 36792000, 36975960, 37386000, 37905250, 38018400, 38208492, 38516625, 39104640, 39128000, 39255300, 39441024, 40521600, 40734000, 40937670, 41084400, 41872320, 42258240, 42453880, 42770700, 43617000, 43666848, 44019000, 44150400, 44863200, 45486300, 45622080, 46219950, 46524800, 46872000, 46953600, 47523000, 47760615, 48518720, 48880800, 49069125, 49301280, 49848000, 50246784, 50652000, 50691200, 50944656, 51355500, 52340400, 52822800, 53067350, 53463375, 54312000, 54583560, 54746496, 54779200, 55188000, 56079000, 56857875, 57027600, 57312738, 58156000, 58222464, 58692000, 59161536, 59817600, 60648400, 61101000, 61626600, 62808480, 63364000, 63680820, 65174400, 65425500, 65500272, 65735040, 66028500, 67536000, 67926208, 68229450, 68433120, 68474000, 69787200, 70430400, 71284500, 72778080, 73584000, 73951920, 74772000, 75810500, 76036800, 76416984, 77033250, 78256000, 78510600, 79601025, 81468000, 81875340, 82168800, 83744640, 84516480, 84907760, 85541400, 87234000, 87333696, 88038000, 89726400, 90972600, 91244160, 92439900, 93744000, 95046000, 95521230, 97037440, 97761600, 98138250, 98602560, 99696000, 101304000, 101889312, 102344175, 102711000, 104680800, 105645600, 106134700, 106926750, 108624000, 109167120, 109558400, 110376000, 112158000, 113715750, 114055200, 114625476, 115549875, 116312000, 117384000, 118323072, 121296800, 122202000, 123253200, 125616960, 126728000, 127361640, 130851000, 131000544, 132057000, 132668375, 135852416, 136458900, 136866240, 136948000, 139574400, 140860800, 142569000, 143281845, 145556160, 147903840, 149544000, 151621000, 152073600, 152833968, 154066500, 157021200, 159202050, 162936000, 163750680, 164337600, 169815520, 170573625, 171082800, 174468000, 174667392, 176076000, 179452800, 181945200, 184879800, 190092000, 191042460, 195523200, 196276500, 197205120, 202608000, 203778624, 204688350, 205422000, 209361600, 211291200, 212269400, 213853500, 218334240, 220752000, 224316000, 227431500, 228110400, 229250952, 231099750, 232624000, 234768000, 238803075, 242593600, 244404000, 246506400, 251233920, 253456000, 254723280, 261702000, 262001088, 264114000, 265336750, 272917800, 273732480, 273896000, 285138000, 286563690, 291112320, 295807680, 299088000, 303242000, 305667936, 308133000, 314042400, 318404100, 325872000, 327501360, 328675200, 339631040, 341147250, 342165600, 348936000, 352152000, 363890400, 369759600, 380184000, 382084920, 392553000, 398005125, 407557248, 409376700, 410844000, 418723200, 422582400, 424538800, 427707000, 436668480, 448632000, 454863000, 456220800, 458501904, 462199500, 477606150, 485187200, 488808000, 493012800, 509446560, 511720875, 523404000, 524002176, 528228000, 530673500, 545835600, 547792000, 570276000, 573127380, 591615360, 606484000, 611335872, 616266000, 628084800, 636808200, 655002720, 679262080, 682294500, 684331200, 697872000, 704304000, 716409225, 727780800, 739519200, 760368000, 764169840, 785106000, 796010250, 818753400, 821688000, 849077600, 855414000, 873336960, 897264000, 909726000, 917003808, 924399000, 955212300, 977616000, 986025600, 1018893120, 1023441750, 1046808000, 1056456000, 1061347000, 1091671200, 1140552000, 1146254760, 1194015375, 1212968000, 1222671744, 1232532000, 1256169600, 1273616400, 1310005440, 1364589000, 1368662400, 1432818450, 1455561600, 1479038400, 1528339680, 1570212000, 1592020500, 1637506800, 1643376000, 1698155200, 1710828000, 1819452000, 1834007616, 1848798000, 1910424600, 2037786240, 2046883500, 2093616000, 2112912000, 2122694000, 2183342400, 2281104000, 2292509520, 2388030750, 2425936000, 2465064000, 2547232800, 2620010880, 2729178000, 2865636900, 2958076800, 3056679360, 3140424000, 3184041000, 3275013600, 3396310400, 3421656000, 3582046125, 3638904000, 3668015232, 3697596000, 3820849200, 4093767000, 4245388000, 4366684800, 4585019040, 4776061500, 4930128000, 5094465600, 5458356000, 5731273800, 6113358720, 6280848000, 6368082000, 6550027200, 6843312000, 7164092250, 7277808000, 7395192000, 7641698400, 8187534000, 8490776000, 9170038080, 9552123000, 10188931200, 10916712000, 11462547600, 12736164000, 13100054400, 14328184500, 14790384000, 15283396800, 16375068000, 16981552000, 18340076160, 19104246000, 21833424000, 22925095200, 25472328000, 28656369000, 30566793600, 32750136000, 38208492000, 45850190400, 50944656000, 57312738000, 65500272000, 76416984000, 91700380800, 114625476000, 152833968000, 229250952000, 458501904000]

約数ペア:

[(1, 458501904000), (2, 229250952000), (3, 152833968000), (4, 114625476000), (5, 91700380800), (6, 76416984000), (7, 65500272000), (8, 57312738000), (9, 50944656000), (10, 45850190400), (12, 38208492000), (14, 32750136000), (15, 30566793600), (16, 28656369000), (18, 25472328000), (20, 22925095200), (21, 21833424000), (24, 19104246000), (25, 18340076160), (27, 16981552000), (28, 16375068000), (30, 15283396800), (31, 14790384000), (32, 14328184500), (35, 13100054400), (36, 12736164000), (40, 11462547600), (42, 10916712000), (45, 10188931200), (48, 9552123000), (50, 9170038080), (54, 8490776000), (56, 8187534000), (60, 7641698400), (62, 7395192000), (63, 7277808000), (64, 7164092250), (67, 6843312000), (70, 6550027200), (72, 6368082000), (73, 6280848000), (75, 6113358720), (80, 5731273800), (84, 5458356000), (90, 5094465600), (93, 4930128000), (96, 4776061500), (100, 4585019040), (105, 4366684800), (108, 4245388000), (112, 4093767000), (120, 3820849200), (124, 3697596000), (125, 3668015232), (126, 3638904000), (128, 3582046125), (134, 3421656000), (135, 3396310400), (140, 3275013600), (144, 3184041000), (146, 3140424000), (150, 3056679360), (155, 2958076800), (160, 2865636900), (168, 2729178000), (175, 2620010880), (180, 2547232800), (186, 2465064000), (189, 2425936000), (192, 2388030750), (200, 2292509520), (201, 2281104000), (210, 2183342400), (216, 2122694000), (217, 2112912000), (219, 2093616000), (224, 2046883500), (225, 2037786240), (240, 1910424600), (248, 1848798000), (250, 1834007616), (252, 1819452000), (268, 1710828000), (270, 1698155200), (279, 1643376000), (280, 1637506800), (288, 1592020500), (292, 1570212000), (300, 1528339680), (310, 1479038400), (315, 1455561600), (320, 1432818450), (335, 1368662400), (336, 1364589000), (350, 1310005440), (360, 1273616400), (365, 1256169600), (372, 1232532000), (375, 1222671744), (378, 1212968000), (384, 1194015375), (400, 1146254760), (402, 1140552000), (420, 1091671200), (432, 1061347000), (434, 1056456000), (438, 1046808000), (448, 1023441750), (450, 1018893120), (465, 986025600), (469, 977616000), (480, 955212300), (496, 924399000), (500, 917003808), (504, 909726000), (511, 897264000), (525, 873336960), (536, 855414000), (540, 849077600), (558, 821688000), (560, 818753400), (576, 796010250), (584, 785106000), (600, 764169840), (603, 760368000), (620, 739519200), (630, 727780800), (640, 716409225), (651, 704304000), (657, 697872000), (670, 684331200), (672, 682294500), (675, 679262080), (700, 655002720), (720, 636808200), (730, 628084800), (744, 616266000), (750, 611335872), (756, 606484000), (775, 591615360), (800, 573127380), (804, 570276000), (837, 547792000), (840, 545835600), (864, 530673500), (868, 528228000), (875, 524002176), (876, 523404000), (896, 511720875), (900, 509446560), (930, 493012800), (938, 488808000), (945, 485187200), (960, 477606150), (992, 462199500), (1000, 458501904), (1005, 456220800), (1008, 454863000), (1022, 448632000), (1050, 436668480), (1072, 427707000), (1080, 424538800), (1085, 422582400), (1095, 418723200), (1116, 410844000), (1120, 409376700), (1125, 407557248), (1152, 398005125), (1168, 392553000), (1200, 382084920), (1206, 380184000), (1240, 369759600), (1260, 363890400), (1302, 352152000), (1314, 348936000), (1340, 342165600), (1344, 341147250), (1350, 339631040), (1395, 328675200), (1400, 327501360), (1407, 325872000), (1440, 318404100), (1460, 314042400), (1488, 308133000), (1500, 305667936), (1512, 303242000), (1533, 299088000), (1550, 295807680), (1575, 291112320), (1600, 286563690), (1608, 285138000), (1674, 273896000), (1675, 273732480), (1680, 272917800), (1728, 265336750), (1736, 264114000), (1750, 262001088), (1752, 261702000), (1800, 254723280), (1809, 253456000), (1825, 251233920), (1860, 246506400), (1876, 244404000), (1890, 242593600), (1920, 238803075), (1953, 234768000), (1971, 232624000), (1984, 231099750), (2000, 229250952), (2010, 228110400), (2016, 227431500), (2044, 224316000), (2077, 220752000), (2100, 218334240), (2144, 213853500), (2160, 212269400), (2170, 211291200), (2190, 209361600), (2232, 205422000), (2240, 204688350), (2250, 203778624), (2263, 202608000), (2325, 197205120), (2336, 196276500), (2345, 195523200), (2400, 191042460), (2412, 190092000), (2480, 184879800), (2520, 181945200), (2555, 179452800), (2604, 176076000), (2625, 174667392), (2628, 174468000), (2680, 171082800), (2688, 170573625), (2700, 169815520), (2790, 164337600), (2800, 163750680), (2814, 162936000), (2880, 159202050), (2920, 157021200), (2976, 154066500), (3000, 152833968), (3015, 152073600), (3024, 151621000), (3066, 149544000), (3100, 147903840), (3150, 145556160), (3200, 143281845), (3216, 142569000), (3255, 140860800), (3285, 139574400), (3348, 136948000), (3350, 136866240), (3360, 136458900), (3375, 135852416), (3456, 132668375), (3472, 132057000), (3500, 131000544), (3504, 130851000), (3600, 127361640), (3618, 126728000), (3650, 125616960), (3720, 123253200), (3752, 122202000), (3780, 121296800), (3875, 118323072), (3906, 117384000), (3942, 116312000), (3968, 115549875), (4000, 114625476), (4020, 114055200), (4032, 113715750), (4088, 112158000), (4154, 110376000), (4185, 109558400), (4200, 109167120), (4221, 108624000), (4288, 106926750), (4320, 106134700), (4340, 105645600), (4380, 104680800), (4464, 102711000), (4480, 102344175), (4500, 101889312), (4526, 101304000), (4599, 99696000), (4650, 98602560), (4672, 98138250), (4690, 97761600), (4725, 97037440), (4800, 95521230), (4824, 95046000), (4891, 93744000), (4960, 92439900), (5025, 91244160), (5040, 90972600), (5110, 89726400), (5208, 88038000), (5250, 87333696), (5256, 87234000), (5360, 85541400), (5400, 84907760), (5425, 84516480), (5475, 83744640), (5580, 82168800), (5600, 81875340), (5628, 81468000), (5760, 79601025), (5840, 78510600), (5859, 78256000), (5952, 77033250), (6000, 76416984), (6030, 76036800), (6048, 75810500), (6132, 74772000), (6200, 73951920), (6231, 73584000), (6300, 72778080), (6432, 71284500), (6510, 70430400), (6570, 69787200), (6696, 68474000), (6700, 68433120), (6720, 68229450), (6750, 67926208), (6789, 67536000), (6944, 66028500), (6975, 65735040), (7000, 65500272), (7008, 65425500), (7035, 65174400), (7200, 63680820), (7236, 63364000), (7300, 62808480), (7440, 61626600), (7504, 61101000), (7560, 60648400), (7665, 59817600), (7750, 59161536), (7812, 58692000), (7875, 58222464), (7884, 58156000), (8000, 57312738), (8040, 57027600), (8064, 56857875), (8176, 56079000), (8308, 55188000), (8370, 54779200), (8375, 54746496), (8400, 54583560), (8442, 54312000), (8576, 53463375), (8640, 53067350), (8680, 52822800), (8760, 52340400), (8928, 51355500), (9000, 50944656), (9045, 50691200), (9052, 50652000), (9125, 50246784), (9198, 49848000), (9300, 49301280), (9344, 49069125), (9380, 48880800), (9450, 48518720), (9600, 47760615), (9648, 47523000), (9765, 46953600), (9782, 46872000), (9855, 46524800), (9920, 46219950), (10050, 45622080), (10080, 45486300), (10220, 44863200), (10385, 44150400), (10416, 44019000), (10500, 43666848), (10512, 43617000), (10720, 42770700), (10800, 42453880), (10850, 42258240), (10950, 41872320), (11160, 41084400), (11200, 40937670), (11256, 40734000), (11315, 40521600), (11625, 39441024), (11680, 39255300), (11718, 39128000), (11725, 39104640), (11904, 38516625), (12000, 38208492), (12060, 38018400), (12096, 37905250), (12264, 37386000), (12400, 36975960), (12462, 36792000), (12600, 36389040), (12663, 36208000), (12775, 35890560), (12864, 35642250), (13020, 35215200), (13140, 34893600), (13392, 34237000), (13400, 34216560), (13440, 34114725), (13500, 33963104), (13578, 33768000), (13797, 33232000), (13888, 33014250), (13950, 32867520), (14000, 32750136), (14016, 32712750), (14070, 32587200), (14400, 31840410), (14472, 31682000), (14539, 31536000), (14600, 31404240), (14673, 31248000), (14880, 30813300), (15008, 30550500), (15075, 30414720), (15120, 30324200), (15330, 29908800), (15500, 29580768), (15624, 29346000), (15750, 29111232), (15768, 29078000), (15841, 28944000), (16000, 28656369), (16080, 28513800), (16275, 28172160), (16352, 28039500), (16425, 27914880), (16616, 27594000), (16740, 27389600), (16750, 27373248), (16800, 27291780), (16884, 27156000), (17280, 26533675), (17360, 26411400), (17520, 26170200), (17856, 25677750), (18000, 25472328), (18090, 25345600), (18104, 25326000), (18250, 25123392), (18396, 24924000), (18600, 24650640), (18693, 24528000), (18760, 24440400), (18900, 24259360), (19296, 23761500), (19530, 23476800), (19564, 23436000), (19710, 23262400), (19840, 23109975), (20100, 22811040), (20160, 22743150), (20367, 22512000), (20440, 22431600), (20770, 22075200), (20832, 22009500), (20925, 21911680), (21000, 21833424), (21024, 21808500), (21105, 21724800), (21440, 21385350), (21600, 21226940), (21700, 21129120), (21900, 20936160), (22320, 20542200), (22400, 20468835), (22512, 20367000), (22630, 20260800), (22995, 19939200), (23250, 19720512), (23360, 19627650), (23436, 19564000), (23450, 19552320), (23625, 19407488), (24000, 19104246), (24120, 19009200), (24192, 18952625), (24455, 18748800), (24528, 18693000), (24800, 18487980), (24924, 18396000), (25125, 18248832), (25200, 18194520), (25326, 18104000), (25550, 17945280), (25728, 17821125), (26040, 17607600), (26280, 17446800), (26784, 17118500), (26800, 17108280), (27000, 16981552), (27125, 16903296), (27156, 16884000), (27375, 16748928), (27594, 16616000), (27776, 16507125), (27900, 16433760), (28000, 16375068), (28032, 16356375), (28140, 16293600), (28800, 15920205), (28944, 15841000), (29078, 15768000), (29200, 15702120), (29295, 15651200), (29346, 15624000), (29760, 15406650), (30016, 15275250), (30150, 15207360), (30240, 15162100), (30660, 14954400), (31000, 14790384), (31155, 14716800), (31248, 14673000), (31500, 14555616), (31536, 14539000), (31682, 14472000), (32160, 14256900), (32550, 14086080), (32704, 14019750), (32850, 13957440), (33232, 13797000), (33480, 13694800), (33500, 13686624), (33600, 13645890), (33768, 13578000), (33945, 13507200), (34237, 13392000), (34720, 13205700), (34875, 13147008), (35040, 13085100), (35175, 13034880), (35712, 12838875), (36000, 12736164), (36180, 12672800), (36208, 12663000), (36500, 12561696), (36792, 12462000), (37200, 12325320), (37386, 12264000), (37520, 12220200), (37800, 12129680), (38325, 11963520), (38592, 11880750), (39060, 11738400), (39128, 11718000), (39420, 11631200), (40200, 11405520), (40320, 11371575), (40734, 11256000), (40880, 11215800), (41540, 11037600), (41664, 11004750), (41850, 10955840), (42000, 10916712), (42048, 10904250), (42210, 10862400), (42880, 10692675), (43200, 10613470), (43400, 10564560), (43617, 10512000), (43800, 10468080), (44019, 10416000), (44640, 10271100), (45024, 10183500), (45225, 10138240), (45260, 10130400), (45990, 9969600), (46500, 9860256), (46720, 9813825), (46872, 9782000), (46900, 9776160), (47250, 9703744), (47523, 9648000), (48000, 9552123), (48240, 9504600), (48825, 9390720), (48910, 9374400), (49056, 9346500), (49275, 9304960), (49600, 9243990), (49848, 9198000), (50250, 9124416), (50400, 9097260), (50652, 9052000), (51100, 8972640), (51925, 8830080), (52080, 8803800), (52560, 8723400), (53568, 8559250), (53600, 8554140), (54000, 8490776), (54250, 8451648), (54312, 8442000), (54750, 8374464), (55188, 8308000), (55800, 8216880), (56000, 8187534), (56079, 8176000), (56280, 8146800), (56575, 8104320), (57888, 7920500), (58156, 7884000), (58400, 7851060), (58590, 7825600), (58625, 7820928), (58692, 7812000), (59520, 7703325), (60032, 7637625), (60300, 7603680), (60480, 7581050), (61101, 7504000), (61320, 7477200), (62000, 7395192), (62310, 7358400), (62496, 7336500), (63000, 7277808), (63072, 7269500), (63315, 7241600), (63364, 7236000), (63875, 7178112), (64320, 7128450), (65100, 7043040), (65408, 7009875), (65700, 6978720), (66464, 6898500), (66960, 6847400), (67000, 6843312), (67200, 6822945), (67536, 6789000), (67890, 6753600), (68474, 6696000), (68985, 6646400), (69440, 6602850), (69750, 6573504), (70080, 6542550), (70350, 6517440), (72000, 6368082), (72360, 6336400), (72416, 6331500), (72695, 6307200), (73000, 6280848), (73365, 6249600), (73584, 6231000), (74400, 6162660), (74772, 6132000), (75040, 6110100), (75375, 6082944), (75600, 6064840), (76650, 5981760), (77184, 5940375), (78120, 5869200), (78256, 5859000), (78840, 5815600), (79205, 5788800), (80400, 5702760), (81375, 5634432), (81468, 5628000), (81760, 5607900), (82125, 5582976), (83080, 5518800), (83328, 5502375), (83700, 5477920), (84000, 5458356), (84096, 5452125), (84420, 5431200), (86400, 5306735), (86800, 5282280), (87234, 5256000), (87600, 5234040), (88038, 5208000), (89280, 5135550), (90048, 5091750), (90450, 5069120), (90520, 5065200), (91980, 4984800), (93000, 4930128), (93465, 4905600), (93744, 4891000), (93800, 4888080), (94500, 4851872), (95046, 4824000), (96480, 4752300), (97650, 4695360), (97820, 4687200), (98112, 4673250), (98550, 4652480), (99200, 4621995), (99696, 4599000), (100500, 4562208), (100800, 4548630), (101304, 4526000), (101835, 4502400), (102200, 4486320), (102711, 4464000), (103850, 4415040), (104160, 4401900), (104625, 4382336), (105120, 4361700), (105525, 4344960), (107136, 4279625), (107200, 4277070), (108000, 4245388), (108500, 4225824), (108624, 4221000), (109500, 4187232), (110376, 4154000), (111600, 4108440), (112000, 4093767), (112158, 4088000), (112560, 4073400), (113150, 4052160), (114975, 3987840), (115776, 3960250), (116312, 3942000), (116800, 3925530), (117180, 3912800), (117250, 3910464), (117384, 3906000), (120600, 3801840), (120960, 3790525), (122202, 3752000), (122275, 3749760), (122640, 3738600), (124000, 3697596), (124620, 3679200), (124992, 3668250), (126000, 3638904), (126144, 3634750), (126630, 3620800), (126728, 3618000), (127750, 3589056), (128640, 3564225), (130200, 3521520), (130851, 3504000), (131400, 3489360), (132057, 3472000), (132928, 3449250), (133920, 3423700), (134000, 3421656), (135072, 3394500), (135780, 3376800), (136948, 3348000), (137970, 3323200), (138880, 3301425), (139500, 3286752), (140160, 3271275), (140700, 3258720), (142569, 3216000), (144000, 3184041), (144720, 3168200), (144832, 3165750), (145390, 3153600), (146000, 3140424), (146475, 3130240), (146730, 3124800), (147168, 3115500), (148800, 3081330), (149544, 3066000), (150080, 3055050), (150750, 3041472), (151200, 3032420), (151621, 3024000), (153300, 2990880), (155775, 2943360), (156240, 2934600), (156512, 2929500), (157680, 2907800), (158410, 2894400), (160800, 2851380), (162750, 2817216), (162936, 2814000), (163520, 2803950), (164250, 2791488), (166160, 2759400), (167400, 2738960), (168000, 2729178), (168840, 2715600), (169725, 2701440), (171185, 2678400), (173600, 2641140), (174468, 2628000), (175200, 2617020), (175875, 2606976), (176076, 2604000), (178560, 2567775), (180096, 2545875), (180900, 2534560), (181040, 2532600), (183960, 2492400), (186000, 2465064), (186930, 2452800), (187488, 2445500), (187600, 2444040), (189000, 2425936), (190092, 2412000), (191625, 2392704), (192960, 2376150), (195300, 2347680), (195640, 2343600), (196224, 2336625), (197100, 2326240), (199392, 2299500), (201000, 2281104), (201600, 2274315), (202608, 2263000), (203670, 2251200), (204400, 2243160), (205422, 2232000), (207700, 2207520), (208320, 2200950), (209250, 2191168), (210240, 2180850), (211050, 2172480), (214400, 2138535), (216000, 2122694), (217000, 2112912), (217248, 2110500), (218085, 2102400), (219000, 2093616), (220095, 2083200), (220752, 2077000), (223200, 2054220), (224316, 2044000), (225120, 2036700), (226125, 2027648), (226300, 2026080), (229950, 1993920), (231552, 1980125), (232624, 1971000), (233600, 1962765), (234360, 1956400), (234500, 1955232), (234768, 1953000), (237615, 1929600), (241200, 1900920), (244125, 1878144), (244404, 1876000), (244550, 1874880), (245280, 1869300), (246375, 1860992), (248000, 1848798), (249240, 1839600), (249984, 1834125), (252000, 1819452), (252288, 1817375), (253260, 1810400), (253456, 1809000), (255500, 1794528), (259625, 1766016), (260400, 1760760), (261702, 1752000), (262800, 1744680), (264114, 1736000), (265856, 1724625), (267840, 1711850), (268000, 1710828), (270144, 1697250), (271560, 1688400), (273896, 1674000), (275940, 1661600), (279000, 1643376), (280395, 1635200), (281400, 1629360), (282875, 1620864), (285138, 1608000), (289440, 1584100), (289664, 1582875), (290780, 1576800), (292000, 1570212), (292950, 1565120), (293460, 1562400), (294336, 1557750), (297600, 1540665), (299088, 1533000), (300160, 1527525), (301500, 1520736), (302400, 1516210), (303242, 1512000), (305505, 1500800), (306600, 1495440), (308133, 1488000), (311550, 1471680), (312480, 1467300), (313024, 1464750), (315360, 1453900), (316575, 1448320), (316820, 1447200), (321600, 1425690), (325500, 1408608), (325872, 1407000), (327040, 1401975), (328500, 1395744), (332320, 1379700), (334800, 1369480), (336000, 1364589), (337680, 1357800), (339450, 1350720), (342370, 1339200), (344925, 1329280), (347200, 1320570), (348936, 1314000), (350400, 1308510), (351750, 1303488), (352152, 1302000), (361800, 1267280), (362080, 1266300), (363475, 1261440), (366825, 1249920), (367920, 1246200), (372000, 1232532), (373860, 1226400), (374976, 1222750), (375200, 1222020), (378000, 1212968), (380184, 1206000), (383250, 1196352), (385920, 1188075), (390600, 1173840), (391280, 1171800), (392553, 1168000), (394200, 1163120), (396025, 1157760), (398784, 1149750), (402000, 1140552), (405216, 1131500), (407340, 1125600), (408800, 1121580), (410844, 1116000), (415400, 1103760), (416640, 1100475), (418500, 1095584), (420480, 1090425), (422100, 1086240), (427707, 1072000), (432000, 1061347), (434000, 1056456), (434496, 1055250), (436170, 1051200), (438000, 1046808), (440190, 1041600), (441504, 1038500), (446400, 1027110), (448632, 1022000), (450240, 1018350), (452250, 1013824), (452600, 1013040), (454863, 1008000), (459900, 996960), (465248, 985500), (467325, 981120), (468720, 978200), (469000, 977616), (469536, 976500), (475230, 964800), (482400, 950460), (488250, 939072), (488808, 938000), (489100, 937440), (490560, 934650), (492750, 930496), (496000, 924399), (498480, 919800), (504000, 909726), (506520, 905200), (506912, 904500), (509175, 900480), (511000, 897264), (513555, 892800), (519250, 883008), (520800, 880380), (523404, 876000), (525600, 872340), (527625, 868992), (528228, 868000), (535680, 855925), (536000, 855414), (540288, 848625), (543120, 844200), (547792, 837000), (551880, 830800), (558000, 821688), (560790, 817600), (562800, 814680), (565750, 810432), (570276, 804000), (574875, 797568), (578880, 792050), (581560, 788400), (584000, 785106), (585900, 782560), (586920, 781200), (588672, 778875), (598176, 766500), (603000, 760368), (604800, 758105), (606484, 756000), (611010, 750400), (611375, 749952), (613200, 747720), (616266, 744000), (623100, 735840), (624960, 733650), (626048, 732375), (630720, 726950), (633150, 724160), (633640, 723600), (643200, 712845), (651000, 704304), (651744, 703500), (654255, 700800), (657000, 697872), (660285, 694400), (664640, 689850), (669600, 684740), (675360, 678900)]