574393680000

素因数分解:

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

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 67, 70, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 108, 112, 120, 125, 126, 128, 134, 135, 140, 144, 147, 150, 160, 162, 168, 175, 180, 189, 192, 196, 200, 201, 210, 216, 224, 225, 240, 243, 245, 250, 252, 268, 270, 280, 288, 294, 300, 315, 320, 324, 335, 336, 350, 360, 375, 378, 384, 392, 400, 402, 405, 420, 432, 441, 448, 450, 469, 480, 486, 490, 500, 504, 525, 536, 540, 560, 567, 576, 588, 600, 603, 625, 630, 640, 648, 670, 672, 675, 700, 720, 729, 735, 750, 756, 784, 800, 804, 810, 840, 864, 875, 882, 896, 900, 938, 945, 960, 972, 980, 1000, 1005, 1008, 1050, 1072, 1080, 1120, 1125, 1134, 1152, 1176, 1200, 1206, 1215, 1225, 1250, 1260, 1296, 1323, 1340, 1344, 1350, 1400, 1407, 1440, 1458, 1470, 1500, 1512, 1568, 1575, 1600, 1608, 1620, 1675, 1680, 1701, 1728, 1750, 1764, 1800, 1809, 1875, 1876, 1890, 1920, 1944, 1960, 2000, 2010, 2016, 2025, 2100, 2144, 2160, 2187, 2205, 2240, 2250, 2268, 2345, 2352, 2400, 2412, 2430, 2450, 2500, 2520, 2592, 2625, 2646, 2680, 2688, 2700, 2800, 2814, 2835, 2880, 2916, 2940, 3000, 3015, 3024, 3136, 3150, 3200, 3216, 3240, 3283, 3350, 3360, 3375, 3402, 3456, 3500, 3528, 3600, 3618, 3645, 3675, 3750, 3752, 3780, 3888, 3920, 3969, 4000, 4020, 4032, 4050, 4200, 4221, 4288, 4320, 4374, 4375, 4410, 4480, 4500, 4536, 4690, 4704, 4725, 4800, 4824, 4860, 4900, 5000, 5025, 5040, 5103, 5184, 5250, 5292, 5360, 5400, 5427, 5600, 5625, 5628, 5670, 5760, 5832, 5880, 6000, 6030, 6048, 6075, 6125, 6272, 6300, 6432, 6480, 6566, 6615, 6700, 6720, 6750, 6804, 7000, 7035, 7056, 7200, 7236, 7290, 7350, 7500, 7504, 7560, 7776, 7840, 7875, 7938, 8000, 8040, 8064, 8100, 8375, 8400, 8442, 8505, 8576, 8640, 8748, 8750, 8820, 9000, 9045, 9072, 9380, 9408, 9450, 9600, 9648, 9720, 9800, 9849, 10000, 10050, 10080, 10125, 10206, 10368, 10500, 10584, 10720, 10800, 10854, 10935, 11025, 11200, 11250, 11256, 11340, 11664, 11725, 11760, 11907, 12000, 12060, 12096, 12150, 12250, 12600, 12663, 12864, 12960, 13125, 13132, 13230, 13400, 13440, 13500, 13608, 14000, 14070, 14112, 14175, 14400, 14472, 14580, 14700, 15000, 15008, 15075, 15120, 15309, 15552, 15680, 15750, 15876, 16000, 16080, 16200, 16281, 16415, 16750, 16800, 16875, 16884, 17010, 17280, 17496, 17500, 17640, 18000, 18090, 18144, 18225, 18375, 18760, 18816, 18900, 19296, 19440, 19600, 19698, 19845, 20000, 20100, 20160, 20250, 20412, 21000, 21105, 21168, 21440, 21600, 21708, 21870, 22050, 22400, 22500, 22512, 22680, 23328, 23450, 23520, 23625, 23814, 24000, 24120, 24192, 24300, 24500, 25125, 25200, 25326, 25515, 25728, 25920, 26250, 26264, 26460, 26800, 27000, 27135, 27216, 28000, 28140, 28224, 28350, 28800, 28944, 29160, 29400, 29547, 30000, 30016, 30150, 30240, 30375, 30618, 30625, 31104, 31360, 31500, 31752, 32160, 32400, 32562, 32830, 33075, 33500, 33600, 33750, 33768, 34020, 34992, 35000, 35175, 35280, 35721, 36000, 36180, 36288, 36450, 36750, 37520, 37800, 37989, 38592, 38880, 39200, 39375, 39396, 39690, 40000, 40200, 40320, 40500, 40824, 41875, 42000, 42210, 42336, 42525, 42880, 43200, 43416, 43740, 44100, 45000, 45024, 45225, 45360, 46656, 46900, 47040, 47250, 47628, 48000, 48240, 48600, 48843, 49000, 49245, 50250, 50400, 50625, 50652, 51030, 51840, 52500, 52528, 52920, 53600, 54000, 54270, 54432, 54675, 55125, 56000, 56280, 56448, 56700, 57888, 58320, 58625, 58800, 59094, 59535, 60000, 60032, 60300, 60480, 60750, 61236, 61250, 63000, 63315, 63504, 64320, 64800, 65124, 65660, 66150, 67000, 67200, 67500, 67536, 68040, 69984, 70000, 70350, 70560, 70875, 71442, 72000, 72360, 72576, 72900, 73500, 75040, 75375, 75600, 75978, 76545, 77184, 77760, 78400, 78750, 78792, 79380, 80000, 80400, 81000, 81405, 81648, 82075, 83750, 84000, 84420, 84672, 85050, 86400, 86832, 87480, 88200, 88641, 90000, 90048, 90450, 90720, 91125, 91875, 93312, 93800, 94080, 94500, 95256, 96480, 97200, 97686, 98000, 98490, 99225, 100500, 100800, 101250, 101304, 102060, 105000, 105056, 105525, 105840, 107163, 107200, 108000, 108540, 108864, 109350, 110250, 112000, 112560, 113400, 113967, 115776, 116640, 117250, 117600, 118125, 118188, 119070, 120000, 120600, 120960, 121500, 122472, 122500, 125625, 126000, 126630, 127008, 127575, 128640, 129600, 130248, 131320, 132300, 134000, 135000, 135072, 135675, 136080, 139968, 140000, 140700, 141120, 141750, 142884, 144000, 144720, 145800, 146529, 147000, 147735, 150080, 150750, 151200, 151875, 151956, 153090, 155520, 156800, 157500, 157584, 158760, 160800, 162000, 162810, 163296, 164150, 165375, 167500, 168000, 168840, 169344, 170100, 173664, 174960, 175875, 176400, 177282, 178605, 180000, 180096, 180900, 181440, 182250, 183750, 187600, 189000, 189945, 190512, 192960, 194400, 195372, 196000, 196980, 198450, 201000, 201600, 202500, 202608, 204120, 210000, 210112, 211050, 211680, 212625, 214326, 214400, 216000, 217080, 217728, 218700, 220500, 225120, 226125, 226800, 227934, 231552, 233280, 234500, 235200, 236250, 236376, 238140, 240000, 241200, 243000, 244215, 244944, 245000, 246225, 251250, 252000, 253260, 254016, 255150, 259200, 260496, 262640, 264600, 265923, 268000, 270000, 270144, 271350, 272160, 273375, 275625, 279936, 280000, 281400, 282240, 283500, 285768, 289440, 291600, 293058, 293125, 294000, 295470, 297675, 300160, 301500, 302400, 303750, 303912, 306180, 315000, 315168, 316575, 317520, 321600, 324000, 325620, 326592, 328300, 330750, 335000, 336000, 337680, 340200, 341901, 347328, 349920, 351750, 352800, 354375, 354564, 357210, 360000, 361800, 362880, 364500, 367500, 375200, 376875, 378000, 379890, 381024, 382725, 385920, 388800, 390744, 392000, 393960, 396900, 402000, 405000, 405216, 407025, 408240, 410375, 420000, 420224, 422100, 423360, 425250, 428652, 432000, 434160, 437400, 441000, 443205, 450240, 452250, 453600, 455625, 455868, 466560, 469000, 470400, 472500, 472752, 476280, 482400, 486000, 488430, 489888, 490000, 492450, 496125, 502500, 504000, 506520, 508032, 510300, 520992, 525280, 527625, 529200, 531846, 535815, 536000, 540000, 540288, 542700, 544320, 546750, 551250, 560000, 562800, 567000, 569835, 571536, 578880, 583200, 586116, 586250, 588000, 590940, 595350, 603000, 604800, 607500, 607824, 612360, 630000, 630336, 633150, 635040, 637875, 643200, 648000, 651240, 653184, 656600, 661500, 670000, 675360, 678375, 680400, 683802, 694656, 699840, 703500, 705600, 708750, 709128, 714420, 720000, 723600, 729000, 732645, 735000, 738675, 750400, 753750, 756000, 759780, 762048, 765450, 777600, 781488, 784000, 787920, 793800, 797769, 804000, 810000, 810432, 814050, 816480, 820750, 826875, 840000, 844200, 846720, 850500, 857304, 868320, 874800, 879375, 882000, 886410, 893025, 900480, 904500, 907200, 911250, 911736, 938000, 945000, 945504, 949725, 952560, 964800, 972000, 976860, 979776, 980000, 984900, 992250, 1005000, 1008000, 1013040, 1020600, 1025703, 1041984, 1050560, 1055250, 1058400, 1063125, 1063692, 1071630, 1072000, 1080000, 1085400, 1088640, 1093500, 1102500, 1125600, 1130625, 1134000, 1139670, 1143072, 1157760, 1166400, 1172232, 1172500, 1176000, 1181880, 1190700, 1206000, 1215000, 1215648, 1221075, 1224720, 1231125, 1260000, 1260672, 1266300, 1270080, 1275750, 1296000, 1302480, 1313200, 1323000, 1329615, 1340000, 1350720, 1356750, 1360800, 1366875, 1367604, 1399680, 1407000, 1411200, 1417500, 1418256, 1428840, 1447200, 1458000, 1465290, 1470000, 1477350, 1488375, 1500800, 1507500, 1512000, 1519560, 1524096, 1530900, 1562976, 1575840, 1582875, 1587600, 1595538, 1608000, 1620000, 1620864, 1628100, 1632960, 1641500, 1653750, 1680000, 1688400, 1701000, 1709505, 1714608, 1736640, 1749600, 1758750, 1764000, 1772820, 1786050, 1809000, 1814400, 1822500, 1823472, 1876000, 1890000, 1891008, 1899450, 1905120, 1913625, 1929600, 1944000, 1953720, 1959552, 1960000, 1969800, 1984500, 2010000, 2026080, 2035125, 2041200, 2051406, 2051875, 2083968, 2101120, 2110500, 2116800, 2126250, 2127384, 2143260, 2160000, 2170800, 2187000, 2205000, 2216025, 2251200, 2261250, 2268000, 2279340, 2286144, 2332800, 2344464, 2345000, 2352000, 2363760, 2381400, 2393307, 2412000, 2430000, 2431296, 2442150, 2449440, 2462250, 2480625, 2520000, 2532600, 2540160, 2551500, 2604960, 2626400, 2638125, 2646000, 2659230, 2679075, 2680000, 2701440, 2713500, 2721600, 2733750, 2735208, 2814000, 2835000, 2836512, 2849175, 2857680, 2894400, 2916000, 2930580, 2940000, 2954700, 2976750, 3015000, 3024000, 3039120, 3061800, 3125952, 3151680, 3165750, 3175200, 3189375, 3191076, 3216000, 3240000, 3256200, 3265920, 3283000, 3307500, 3376800, 3391875, 3402000, 3419010, 3429216, 3473280, 3499200, 3517500, 3528000, 3545640, 3572100, 3618000, 3645000, 3646944, 3663225, 3693375, 3752000, 3780000, 3782016, 3798900, 3810240, 3827250, 3888000, 3907440, 3920000, 3939600, 3969000, 3988845, 4020000, 4052160, 4070250, 4082400, 4102812, 4103750, 4221000, 4233600, 4252500, 4254768, 4286520, 4341600, 4374000, 4410000, 4432050, 4465125, 4502400, 4522500, 4536000, 4558680, 4572288, 4688928, 4690000, 4727520, 4748625, 4762800, 4786614, 4824000, 4860000, 4862592, 4884300, 4898880, 4924500, 4961250, 5040000, 5065200, 5103000, 5128515, 5209920, 5252800, 5276250, 5292000, 5318460, 5358150, 5360000, 5427000, 5443200, 5467500, 5470416, 5628000, 5670000, 5673024, 5698350, 5715360, 5788800, 5832000, 5861160, 5880000, 5909400, 5953500, 6030000, 6078240, 6105375, 6123600, 6155625, 6251904, 6303360, 6331500, 6350400, 6378750, 6382152, 6480000, 6512400, 6566000, 6615000, 6648075, 6753600, 6783750, 6804000, 6838020, 6858432, 6998400, 7035000, 7056000, 7091280, 7144200, 7179921, 7236000, 7290000, 7293888, 7326450, 7386750, 7441875, 7504000, 7560000, 7597800, 7620480, 7654500, 7814880, 7879200, 7914375, 7938000, 7977690, 8040000, 8104320, 8140500, 8164800, 8205624, 8207500, 8442000, 8505000, 8509536, 8547525, 8573040, 8683200, 8748000, 8820000, 8864100, 8930250, 9045000, 9072000, 9117360, 9377856, 9380000, 9455040, 9497250, 9525600, 9568125, 9573228, 9648000, 9720000, 9768600, 9797760, 9849000, 9922500, 10130400, 10175625, 10206000, 10257030, 10419840, 10505600, 10552500, 10584000, 10636920, 10716300, 10854000, 10935000, 10940832, 11080125, 11256000, 11340000, 11346048, 11396700, 11430720, 11664000, 11722320, 11760000, 11818800, 11907000, 11966535, 12060000, 12156480, 12210750, 12247200, 12311250, 12663000, 12700800, 12757500, 12764304, 13024800, 13132000, 13230000, 13296150, 13395375, 13507200, 13567500, 13608000, 13676040, 13716864, 14070000, 14182560, 14245875, 14288400, 14359842, 14472000, 14580000, 14587776, 14652900, 14773500, 14883750, 15120000, 15195600, 15309000, 15629760, 15758400, 15828750, 15876000, 15955380, 16080000, 16281000, 16329600, 16411248, 16415000, 16884000, 17010000, 17019072, 17095050, 17146080, 17366400, 17496000, 17640000, 17728200, 17860500, 18090000, 18234720, 18316125, 18466875, 18755712, 18760000, 18910080, 18994500, 19051200, 19136250, 19146456, 19440000, 19537200, 19698000, 19845000, 19944225, 20260800, 20351250, 20412000, 20514060, 21105000, 21168000, 21273840, 21432600, 21708000, 21870000, 21881664, 22160250, 22325625, 22512000, 22680000, 22793400, 22861440, 23444640, 23637600, 23743125, 23814000, 23933070, 24120000, 24312960, 24421500, 24494400, 24622500, 25326000, 25515000, 25528608, 25642575, 26049600, 26264000, 26460000, 26592300, 26790750, 27135000, 27216000, 27352080, 28140000, 28365120, 28491750, 28576800, 28719684, 28944000, 29160000, 29305800, 29547000, 29767500, 30391200, 30526875, 30618000, 31259520, 31516800, 31657500, 31752000, 31910760, 32562000, 32822496, 32830000, 33240375, 33768000, 34020000, 34038144, 34190100, 34292160, 34992000, 35280000, 35456400, 35721000, 35899605, 36180000, 36469440, 36632250, 36933750, 37520000, 37989000, 38102400, 38272500, 38292912, 39074400, 39396000, 39690000, 39888450, 40521600, 40702500, 40824000, 41028120, 42210000, 42547680, 42737625, 42865200, 43416000, 43740000, 43763328, 44320500, 44651250, 45360000, 45586800, 46889280, 47275200, 47486250, 47628000, 47866140, 48240000, 48843000, 48988800, 49245000, 50652000, 51030000, 51057216, 51285150, 52099200, 52528000, 52920000, 53184600, 53581500, 54270000, 54704160, 55400625, 56280000, 56730240, 56983500, 57153600, 57439368, 58320000, 58611600, 59094000, 59535000, 59832675, 60782400, 61053750, 61236000, 63315000, 63504000, 63821520, 65124000, 65644992, 65660000, 66480750, 66976875, 67536000, 68040000, 68380200, 68584320, 70912800, 71229375, 71442000, 71799210, 72360000, 72938880, 73264500, 73867500, 75978000, 76545000, 76585824, 78148800, 78792000, 79380000, 79776900, 81405000, 81648000, 82056240, 84420000, 85095360, 85475250, 85730400, 86832000, 87480000, 88641000, 89302500, 91173600, 91580625, 93778560, 94550400, 94972500, 95256000, 95732280, 97686000, 98490000, 99721125, 101304000, 102060000, 102114432, 102570300, 105840000, 106369200, 107163000, 108540000, 109408320, 110801250, 112560000, 113967000, 114307200, 114878736, 117223200, 118188000, 119070000, 119665350, 121564800, 122107500, 122472000, 126630000, 127643040, 128212875, 130248000, 131289984, 131320000, 132961500, 133953750, 136080000, 136760400, 141825600, 142458750, 142884000, 143598420, 144720000, 146529000, 147735000, 151956000, 153090000, 153171648, 156297600, 157584000, 158760000, 159553800, 162810000, 164112480, 166201875, 168840000, 170190720, 170950500, 171460800, 174960000, 177282000, 178605000, 179498025, 182347200, 183161250, 189945000, 190512000, 191464560, 195372000, 196980000, 199442250, 202608000, 204120000, 205140600, 212738400, 213688125, 214326000, 217080000, 218816640, 221602500, 227934000, 229757472, 234446400, 236376000, 238140000, 239330700, 244215000, 244944000, 253260000, 255286080, 256425750, 260496000, 262640000, 265923000, 267907500, 273520800, 283651200, 284917500, 285768000, 287196840, 293058000, 295470000, 299163375, 303912000, 306180000, 306343296, 317520000, 319107600, 325620000, 328224960, 332403750, 337680000, 341901000, 342921600, 354564000, 357210000, 358996050, 364694400, 366322500, 379890000, 382929120, 390744000, 393960000, 398884500, 408240000, 410281200, 425476800, 427376250, 428652000, 434160000, 443205000, 455868000, 459514944, 468892800, 472752000, 476280000, 478661400, 488430000, 498605625, 506520000, 510572160, 512851500, 531846000, 535815000, 547041600, 569835000, 571536000, 574393680, 586116000, 590940000, 598326750, 607824000, 612360000, 638215200, 641064375, 651240000, 656449920, 664807500, 683802000, 709128000, 714420000, 717992100, 732645000, 759780000, 765858240, 781488000, 787920000, 797769000, 820562400, 850953600, 854752500, 857304000, 886410000, 897490125, 911736000, 919029888, 952560000, 957322800, 976860000, 997211250, 1013040000, 1025703000, 1063692000, 1071630000, 1094083200, 1139670000, 1148787360, 1172232000, 1181880000, 1196653500, 1224720000, 1276430400, 1282128750, 1302480000, 1329615000, 1367604000, 1418256000, 1428840000, 1435984200, 1465290000, 1495816875, 1519560000, 1531716480, 1595538000, 1641124800, 1709505000, 1714608000, 1772820000, 1794980250, 1823472000, 1914645600, 1953720000, 1994422500, 2051406000, 2127384000, 2143260000, 2279340000, 2297574720, 2344464000, 2363760000, 2393307000, 2552860800, 2564257500, 2659230000, 2735208000, 2857680000, 2871968400, 2930580000, 2991633750, 3039120000, 3191076000, 3282249600, 3419010000, 3545640000, 3589960500, 3829291200, 3907440000, 3988845000, 4102812000, 4254768000, 4286520000, 4487450625, 4558680000, 4595149440, 4786614000, 5128515000, 5318460000, 5470416000, 5743936800, 5861160000, 5983267500, 6382152000, 6838020000, 7091280000, 7179921000, 7658582400, 7977690000, 8205624000, 8573040000, 8974901250, 9117360000, 9573228000, 10257030000, 10636920000, 11487873600, 11722320000, 11966535000, 12764304000, 13676040000, 14359842000, 15955380000, 16411248000, 17949802500, 19146456000, 20514060000, 21273840000, 22975747200, 23933070000, 27352080000, 28719684000, 31910760000, 35899605000, 38292912000, 41028120000, 47866140000, 57439368000, 63821520000, 71799210000, 82056240000, 95732280000, 114878736000, 143598420000, 191464560000, 287196840000, 574393680000]

約数ペア:

[(1, 574393680000), (2, 287196840000), (3, 191464560000), (4, 143598420000), (5, 114878736000), (6, 95732280000), (7, 82056240000), (8, 71799210000), (9, 63821520000), (10, 57439368000), (12, 47866140000), (14, 41028120000), (15, 38292912000), (16, 35899605000), (18, 31910760000), (20, 28719684000), (21, 27352080000), (24, 23933070000), (25, 22975747200), (27, 21273840000), (28, 20514060000), (30, 19146456000), (32, 17949802500), (35, 16411248000), (36, 15955380000), (40, 14359842000), (42, 13676040000), (45, 12764304000), (48, 11966535000), (49, 11722320000), (50, 11487873600), (54, 10636920000), (56, 10257030000), (60, 9573228000), (63, 9117360000), (64, 8974901250), (67, 8573040000), (70, 8205624000), (72, 7977690000), (75, 7658582400), (80, 7179921000), (81, 7091280000), (84, 6838020000), (90, 6382152000), (96, 5983267500), (98, 5861160000), (100, 5743936800), (105, 5470416000), (108, 5318460000), (112, 5128515000), (120, 4786614000), (125, 4595149440), (126, 4558680000), (128, 4487450625), (134, 4286520000), (135, 4254768000), (140, 4102812000), (144, 3988845000), (147, 3907440000), (150, 3829291200), (160, 3589960500), (162, 3545640000), (168, 3419010000), (175, 3282249600), (180, 3191076000), (189, 3039120000), (192, 2991633750), (196, 2930580000), (200, 2871968400), (201, 2857680000), (210, 2735208000), (216, 2659230000), (224, 2564257500), (225, 2552860800), (240, 2393307000), (243, 2363760000), (245, 2344464000), (250, 2297574720), (252, 2279340000), (268, 2143260000), (270, 2127384000), (280, 2051406000), (288, 1994422500), (294, 1953720000), (300, 1914645600), (315, 1823472000), (320, 1794980250), (324, 1772820000), (335, 1714608000), (336, 1709505000), (350, 1641124800), (360, 1595538000), (375, 1531716480), (378, 1519560000), (384, 1495816875), (392, 1465290000), (400, 1435984200), (402, 1428840000), (405, 1418256000), (420, 1367604000), (432, 1329615000), (441, 1302480000), (448, 1282128750), (450, 1276430400), (469, 1224720000), (480, 1196653500), (486, 1181880000), (490, 1172232000), (500, 1148787360), (504, 1139670000), (525, 1094083200), (536, 1071630000), (540, 1063692000), (560, 1025703000), (567, 1013040000), (576, 997211250), (588, 976860000), (600, 957322800), (603, 952560000), (625, 919029888), (630, 911736000), (640, 897490125), (648, 886410000), (670, 857304000), (672, 854752500), (675, 850953600), (700, 820562400), (720, 797769000), (729, 787920000), (735, 781488000), (750, 765858240), (756, 759780000), (784, 732645000), (800, 717992100), (804, 714420000), (810, 709128000), (840, 683802000), (864, 664807500), (875, 656449920), (882, 651240000), (896, 641064375), (900, 638215200), (938, 612360000), (945, 607824000), (960, 598326750), (972, 590940000), (980, 586116000), (1000, 574393680), (1005, 571536000), (1008, 569835000), (1050, 547041600), (1072, 535815000), (1080, 531846000), (1120, 512851500), (1125, 510572160), (1134, 506520000), (1152, 498605625), (1176, 488430000), (1200, 478661400), (1206, 476280000), (1215, 472752000), (1225, 468892800), (1250, 459514944), (1260, 455868000), (1296, 443205000), (1323, 434160000), (1340, 428652000), (1344, 427376250), (1350, 425476800), (1400, 410281200), (1407, 408240000), (1440, 398884500), (1458, 393960000), (1470, 390744000), (1500, 382929120), (1512, 379890000), (1568, 366322500), (1575, 364694400), (1600, 358996050), (1608, 357210000), (1620, 354564000), (1675, 342921600), (1680, 341901000), (1701, 337680000), (1728, 332403750), (1750, 328224960), (1764, 325620000), (1800, 319107600), (1809, 317520000), (1875, 306343296), (1876, 306180000), (1890, 303912000), (1920, 299163375), (1944, 295470000), (1960, 293058000), (2000, 287196840), (2010, 285768000), (2016, 284917500), (2025, 283651200), (2100, 273520800), (2144, 267907500), (2160, 265923000), (2187, 262640000), (2205, 260496000), (2240, 256425750), (2250, 255286080), (2268, 253260000), (2345, 244944000), (2352, 244215000), (2400, 239330700), (2412, 238140000), (2430, 236376000), (2450, 234446400), (2500, 229757472), (2520, 227934000), (2592, 221602500), (2625, 218816640), (2646, 217080000), (2680, 214326000), (2688, 213688125), (2700, 212738400), (2800, 205140600), (2814, 204120000), (2835, 202608000), (2880, 199442250), (2916, 196980000), (2940, 195372000), (3000, 191464560), (3015, 190512000), (3024, 189945000), (3136, 183161250), (3150, 182347200), (3200, 179498025), (3216, 178605000), (3240, 177282000), (3283, 174960000), (3350, 171460800), (3360, 170950500), (3375, 170190720), (3402, 168840000), (3456, 166201875), (3500, 164112480), (3528, 162810000), (3600, 159553800), (3618, 158760000), (3645, 157584000), (3675, 156297600), (3750, 153171648), (3752, 153090000), (3780, 151956000), (3888, 147735000), (3920, 146529000), (3969, 144720000), (4000, 143598420), (4020, 142884000), (4032, 142458750), (4050, 141825600), (4200, 136760400), (4221, 136080000), (4288, 133953750), (4320, 132961500), (4374, 131320000), (4375, 131289984), (4410, 130248000), (4480, 128212875), (4500, 127643040), (4536, 126630000), (4690, 122472000), (4704, 122107500), (4725, 121564800), (4800, 119665350), (4824, 119070000), (4860, 118188000), (4900, 117223200), (5000, 114878736), (5025, 114307200), (5040, 113967000), (5103, 112560000), (5184, 110801250), (5250, 109408320), (5292, 108540000), (5360, 107163000), (5400, 106369200), (5427, 105840000), (5600, 102570300), (5625, 102114432), (5628, 102060000), (5670, 101304000), (5760, 99721125), (5832, 98490000), (5880, 97686000), (6000, 95732280), (6030, 95256000), (6048, 94972500), (6075, 94550400), (6125, 93778560), (6272, 91580625), (6300, 91173600), (6432, 89302500), (6480, 88641000), (6566, 87480000), (6615, 86832000), (6700, 85730400), (6720, 85475250), (6750, 85095360), (6804, 84420000), (7000, 82056240), (7035, 81648000), (7056, 81405000), (7200, 79776900), (7236, 79380000), (7290, 78792000), (7350, 78148800), (7500, 76585824), (7504, 76545000), (7560, 75978000), (7776, 73867500), (7840, 73264500), (7875, 72938880), (7938, 72360000), (8000, 71799210), (8040, 71442000), (8064, 71229375), (8100, 70912800), (8375, 68584320), (8400, 68380200), (8442, 68040000), (8505, 67536000), (8576, 66976875), (8640, 66480750), (8748, 65660000), (8750, 65644992), (8820, 65124000), (9000, 63821520), (9045, 63504000), (9072, 63315000), (9380, 61236000), (9408, 61053750), (9450, 60782400), (9600, 59832675), (9648, 59535000), (9720, 59094000), (9800, 58611600), (9849, 58320000), (10000, 57439368), (10050, 57153600), (10080, 56983500), (10125, 56730240), (10206, 56280000), (10368, 55400625), (10500, 54704160), (10584, 54270000), (10720, 53581500), (10800, 53184600), (10854, 52920000), (10935, 52528000), (11025, 52099200), (11200, 51285150), (11250, 51057216), (11256, 51030000), (11340, 50652000), (11664, 49245000), (11725, 48988800), (11760, 48843000), (11907, 48240000), (12000, 47866140), (12060, 47628000), (12096, 47486250), (12150, 47275200), (12250, 46889280), (12600, 45586800), (12663, 45360000), (12864, 44651250), (12960, 44320500), (13125, 43763328), (13132, 43740000), (13230, 43416000), (13400, 42865200), (13440, 42737625), (13500, 42547680), (13608, 42210000), (14000, 41028120), (14070, 40824000), (14112, 40702500), (14175, 40521600), (14400, 39888450), (14472, 39690000), (14580, 39396000), (14700, 39074400), (15000, 38292912), (15008, 38272500), (15075, 38102400), (15120, 37989000), (15309, 37520000), (15552, 36933750), (15680, 36632250), (15750, 36469440), (15876, 36180000), (16000, 35899605), (16080, 35721000), (16200, 35456400), (16281, 35280000), (16415, 34992000), (16750, 34292160), (16800, 34190100), (16875, 34038144), (16884, 34020000), (17010, 33768000), (17280, 33240375), (17496, 32830000), (17500, 32822496), (17640, 32562000), (18000, 31910760), (18090, 31752000), (18144, 31657500), (18225, 31516800), (18375, 31259520), (18760, 30618000), (18816, 30526875), (18900, 30391200), (19296, 29767500), (19440, 29547000), (19600, 29305800), (19698, 29160000), (19845, 28944000), (20000, 28719684), (20100, 28576800), (20160, 28491750), (20250, 28365120), (20412, 28140000), (21000, 27352080), (21105, 27216000), (21168, 27135000), (21440, 26790750), (21600, 26592300), (21708, 26460000), (21870, 26264000), (22050, 26049600), (22400, 25642575), (22500, 25528608), (22512, 25515000), (22680, 25326000), (23328, 24622500), (23450, 24494400), (23520, 24421500), (23625, 24312960), (23814, 24120000), (24000, 23933070), (24120, 23814000), (24192, 23743125), (24300, 23637600), (24500, 23444640), (25125, 22861440), (25200, 22793400), (25326, 22680000), (25515, 22512000), (25728, 22325625), (25920, 22160250), (26250, 21881664), (26264, 21870000), (26460, 21708000), (26800, 21432600), (27000, 21273840), (27135, 21168000), (27216, 21105000), (28000, 20514060), (28140, 20412000), (28224, 20351250), (28350, 20260800), (28800, 19944225), (28944, 19845000), (29160, 19698000), (29400, 19537200), (29547, 19440000), (30000, 19146456), (30016, 19136250), (30150, 19051200), (30240, 18994500), (30375, 18910080), (30618, 18760000), (30625, 18755712), (31104, 18466875), (31360, 18316125), (31500, 18234720), (31752, 18090000), (32160, 17860500), (32400, 17728200), (32562, 17640000), (32830, 17496000), (33075, 17366400), (33500, 17146080), (33600, 17095050), (33750, 17019072), (33768, 17010000), (34020, 16884000), (34992, 16415000), (35000, 16411248), (35175, 16329600), (35280, 16281000), (35721, 16080000), (36000, 15955380), (36180, 15876000), (36288, 15828750), (36450, 15758400), (36750, 15629760), (37520, 15309000), (37800, 15195600), (37989, 15120000), (38592, 14883750), (38880, 14773500), (39200, 14652900), (39375, 14587776), (39396, 14580000), (39690, 14472000), (40000, 14359842), (40200, 14288400), (40320, 14245875), (40500, 14182560), (40824, 14070000), (41875, 13716864), (42000, 13676040), (42210, 13608000), (42336, 13567500), (42525, 13507200), (42880, 13395375), (43200, 13296150), (43416, 13230000), (43740, 13132000), (44100, 13024800), (45000, 12764304), (45024, 12757500), (45225, 12700800), (45360, 12663000), (46656, 12311250), (46900, 12247200), (47040, 12210750), (47250, 12156480), (47628, 12060000), (48000, 11966535), (48240, 11907000), (48600, 11818800), (48843, 11760000), (49000, 11722320), (49245, 11664000), (50250, 11430720), (50400, 11396700), (50625, 11346048), (50652, 11340000), (51030, 11256000), (51840, 11080125), (52500, 10940832), (52528, 10935000), (52920, 10854000), (53600, 10716300), (54000, 10636920), (54270, 10584000), (54432, 10552500), (54675, 10505600), (55125, 10419840), (56000, 10257030), (56280, 10206000), (56448, 10175625), (56700, 10130400), (57888, 9922500), (58320, 9849000), (58625, 9797760), (58800, 9768600), (59094, 9720000), (59535, 9648000), (60000, 9573228), (60032, 9568125), (60300, 9525600), (60480, 9497250), (60750, 9455040), (61236, 9380000), (61250, 9377856), (63000, 9117360), (63315, 9072000), (63504, 9045000), (64320, 8930250), (64800, 8864100), (65124, 8820000), (65660, 8748000), (66150, 8683200), (67000, 8573040), (67200, 8547525), (67500, 8509536), (67536, 8505000), (68040, 8442000), (69984, 8207500), (70000, 8205624), (70350, 8164800), (70560, 8140500), (70875, 8104320), (71442, 8040000), (72000, 7977690), (72360, 7938000), (72576, 7914375), (72900, 7879200), (73500, 7814880), (75040, 7654500), (75375, 7620480), (75600, 7597800), (75978, 7560000), (76545, 7504000), (77184, 7441875), (77760, 7386750), (78400, 7326450), (78750, 7293888), (78792, 7290000), (79380, 7236000), (80000, 7179921), (80400, 7144200), (81000, 7091280), (81405, 7056000), (81648, 7035000), (82075, 6998400), (83750, 6858432), (84000, 6838020), (84420, 6804000), (84672, 6783750), (85050, 6753600), (86400, 6648075), (86832, 6615000), (87480, 6566000), (88200, 6512400), (88641, 6480000), (90000, 6382152), (90048, 6378750), (90450, 6350400), (90720, 6331500), (91125, 6303360), (91875, 6251904), (93312, 6155625), (93800, 6123600), (94080, 6105375), (94500, 6078240), (95256, 6030000), (96480, 5953500), (97200, 5909400), (97686, 5880000), (98000, 5861160), (98490, 5832000), (99225, 5788800), (100500, 5715360), (100800, 5698350), (101250, 5673024), (101304, 5670000), (102060, 5628000), (105000, 5470416), (105056, 5467500), (105525, 5443200), (105840, 5427000), (107163, 5360000), (107200, 5358150), (108000, 5318460), (108540, 5292000), (108864, 5276250), (109350, 5252800), (110250, 5209920), (112000, 5128515), (112560, 5103000), (113400, 5065200), (113967, 5040000), (115776, 4961250), (116640, 4924500), (117250, 4898880), (117600, 4884300), (118125, 4862592), (118188, 4860000), (119070, 4824000), (120000, 4786614), (120600, 4762800), (120960, 4748625), (121500, 4727520), (122472, 4690000), (122500, 4688928), (125625, 4572288), (126000, 4558680), (126630, 4536000), (127008, 4522500), (127575, 4502400), (128640, 4465125), (129600, 4432050), (130248, 4410000), (131320, 4374000), (132300, 4341600), (134000, 4286520), (135000, 4254768), (135072, 4252500), (135675, 4233600), (136080, 4221000), (139968, 4103750), (140000, 4102812), (140700, 4082400), (141120, 4070250), (141750, 4052160), (142884, 4020000), (144000, 3988845), (144720, 3969000), (145800, 3939600), (146529, 3920000), (147000, 3907440), (147735, 3888000), (150080, 3827250), (150750, 3810240), (151200, 3798900), (151875, 3782016), (151956, 3780000), (153090, 3752000), (155520, 3693375), (156800, 3663225), (157500, 3646944), (157584, 3645000), (158760, 3618000), (160800, 3572100), (162000, 3545640), (162810, 3528000), (163296, 3517500), (164150, 3499200), (165375, 3473280), (167500, 3429216), (168000, 3419010), (168840, 3402000), (169344, 3391875), (170100, 3376800), (173664, 3307500), (174960, 3283000), (175875, 3265920), (176400, 3256200), (177282, 3240000), (178605, 3216000), (180000, 3191076), (180096, 3189375), (180900, 3175200), (181440, 3165750), (182250, 3151680), (183750, 3125952), (187600, 3061800), (189000, 3039120), (189945, 3024000), (190512, 3015000), (192960, 2976750), (194400, 2954700), (195372, 2940000), (196000, 2930580), (196980, 2916000), (198450, 2894400), (201000, 2857680), (201600, 2849175), (202500, 2836512), (202608, 2835000), (204120, 2814000), (210000, 2735208), (210112, 2733750), (211050, 2721600), (211680, 2713500), (212625, 2701440), (214326, 2680000), (214400, 2679075), (216000, 2659230), (217080, 2646000), (217728, 2638125), (218700, 2626400), (220500, 2604960), (225120, 2551500), (226125, 2540160), (226800, 2532600), (227934, 2520000), (231552, 2480625), (233280, 2462250), (234500, 2449440), (235200, 2442150), (236250, 2431296), (236376, 2430000), (238140, 2412000), (240000, 2393307), (241200, 2381400), (243000, 2363760), (244215, 2352000), (244944, 2345000), (245000, 2344464), (246225, 2332800), (251250, 2286144), (252000, 2279340), (253260, 2268000), (254016, 2261250), (255150, 2251200), (259200, 2216025), (260496, 2205000), (262640, 2187000), (264600, 2170800), (265923, 2160000), (268000, 2143260), (270000, 2127384), (270144, 2126250), (271350, 2116800), (272160, 2110500), (273375, 2101120), (275625, 2083968), (279936, 2051875), (280000, 2051406), (281400, 2041200), (282240, 2035125), (283500, 2026080), (285768, 2010000), (289440, 1984500), (291600, 1969800), (293058, 1960000), (293125, 1959552), (294000, 1953720), (295470, 1944000), (297675, 1929600), (300160, 1913625), (301500, 1905120), (302400, 1899450), (303750, 1891008), (303912, 1890000), (306180, 1876000), (315000, 1823472), (315168, 1822500), (316575, 1814400), (317520, 1809000), (321600, 1786050), (324000, 1772820), (325620, 1764000), (326592, 1758750), (328300, 1749600), (330750, 1736640), (335000, 1714608), (336000, 1709505), (337680, 1701000), (340200, 1688400), (341901, 1680000), (347328, 1653750), (349920, 1641500), (351750, 1632960), (352800, 1628100), (354375, 1620864), (354564, 1620000), (357210, 1608000), (360000, 1595538), (361800, 1587600), (362880, 1582875), (364500, 1575840), (367500, 1562976), (375200, 1530900), (376875, 1524096), (378000, 1519560), (379890, 1512000), (381024, 1507500), (382725, 1500800), (385920, 1488375), (388800, 1477350), (390744, 1470000), (392000, 1465290), (393960, 1458000), (396900, 1447200), (402000, 1428840), (405000, 1418256), (405216, 1417500), (407025, 1411200), (408240, 1407000), (410375, 1399680), (420000, 1367604), (420224, 1366875), (422100, 1360800), (423360, 1356750), (425250, 1350720), (428652, 1340000), (432000, 1329615), (434160, 1323000), (437400, 1313200), (441000, 1302480), (443205, 1296000), (450240, 1275750), (452250, 1270080), (453600, 1266300), (455625, 1260672), (455868, 1260000), (466560, 1231125), (469000, 1224720), (470400, 1221075), (472500, 1215648), (472752, 1215000), (476280, 1206000), (482400, 1190700), (486000, 1181880), (488430, 1176000), (489888, 1172500), (490000, 1172232), (492450, 1166400), (496125, 1157760), (502500, 1143072), (504000, 1139670), (506520, 1134000), (508032, 1130625), (510300, 1125600), (520992, 1102500), (525280, 1093500), (527625, 1088640), (529200, 1085400), (531846, 1080000), (535815, 1072000), (536000, 1071630), (540000, 1063692), (540288, 1063125), (542700, 1058400), (544320, 1055250), (546750, 1050560), (551250, 1041984), (560000, 1025703), (562800, 1020600), (567000, 1013040), (569835, 1008000), (571536, 1005000), (578880, 992250), (583200, 984900), (586116, 980000), (586250, 979776), (588000, 976860), (590940, 972000), (595350, 964800), (603000, 952560), (604800, 949725), (607500, 945504), (607824, 945000), (612360, 938000), (630000, 911736), (630336, 911250), (633150, 907200), (635040, 904500), (637875, 900480), (643200, 893025), (648000, 886410), (651240, 882000), (653184, 879375), (656600, 874800), (661500, 868320), (670000, 857304), (675360, 850500), (678375, 846720), (680400, 844200), (683802, 840000), (694656, 826875), (699840, 820750), (703500, 816480), (705600, 814050), (708750, 810432), (709128, 810000), (714420, 804000), (720000, 797769), (723600, 793800), (729000, 787920), (732645, 784000), (735000, 781488), (738675, 777600), (750400, 765450), (753750, 762048), (756000, 759780)]