519493665600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:273

約数の個数: 2016

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

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

約数列:

[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, 61, 63, 64, 65, 67, 70, 72, 75, 78, 80, 84, 90, 91, 96, 97, 100, 104, 105, 112, 117, 120, 122, 126, 130, 134, 140, 144, 150, 156, 160, 168, 175, 180, 182, 183, 192, 194, 195, 200, 201, 208, 210, 224, 225, 234, 240, 244, 252, 260, 268, 273, 280, 288, 291, 300, 305, 312, 315, 320, 325, 335, 336, 350, 360, 364, 366, 388, 390, 400, 402, 416, 420, 427, 448, 450, 455, 468, 469, 480, 485, 488, 504, 520, 525, 536, 546, 549, 560, 576, 582, 585, 600, 603, 610, 624, 630, 650, 670, 672, 679, 700, 720, 728, 732, 776, 780, 793, 800, 804, 819, 832, 840, 854, 871, 873, 900, 910, 915, 936, 938, 960, 970, 975, 976, 1005, 1008, 1040, 1050, 1072, 1092, 1098, 1120, 1164, 1170, 1200, 1206, 1220, 1248, 1260, 1261, 1281, 1300, 1340, 1344, 1358, 1365, 1400, 1407, 1440, 1455, 1456, 1464, 1525, 1552, 1560, 1575, 1586, 1600, 1608, 1638, 1675, 1680, 1708, 1742, 1746, 1800, 1820, 1830, 1872, 1876, 1940, 1950, 1952, 2010, 2016, 2037, 2080, 2100, 2135, 2144, 2184, 2196, 2240, 2275, 2328, 2340, 2345, 2379, 2400, 2412, 2425, 2440, 2496, 2520, 2522, 2562, 2600, 2613, 2680, 2716, 2730, 2745, 2800, 2814, 2880, 2910, 2912, 2925, 2928, 3015, 3050, 3104, 3120, 3150, 3172, 3216, 3276, 3350, 3360, 3395, 3416, 3484, 3492, 3600, 3640, 3660, 3744, 3752, 3783, 3843, 3880, 3900, 3904, 3965, 4020, 4032, 4074, 4087, 4095, 4160, 4200, 4221, 4270, 4288, 4355, 4365, 4368, 4392, 4550, 4575, 4656, 4680, 4690, 4758, 4800, 4824, 4850, 4880, 5025, 5040, 5044, 5124, 5200, 5226, 5360, 5432, 5460, 5490, 5551, 5600, 5628, 5820, 5824, 5850, 5856, 5917, 6030, 6097, 6100, 6111, 6208, 6240, 6300, 6305, 6344, 6405, 6432, 6499, 6552, 6700, 6720, 6790, 6825, 6832, 6968, 6984, 7035, 7137, 7200, 7275, 7280, 7320, 7488, 7504, 7566, 7686, 7760, 7800, 7839, 7930, 8040, 8148, 8174, 8190, 8400, 8442, 8540, 8710, 8730, 8736, 8784, 8827, 9100, 9150, 9312, 9360, 9380, 9516, 9648, 9700, 9760, 10050, 10080, 10088, 10185, 10248, 10400, 10452, 10675, 10720, 10864, 10920, 10980, 11102, 11200, 11256, 11349, 11640, 11700, 11712, 11725, 11834, 11895, 12060, 12194, 12200, 12222, 12261, 12480, 12600, 12610, 12688, 12810, 12864, 12998, 13065, 13104, 13400, 13580, 13650, 13664, 13725, 13936, 13968, 14070, 14274, 14400, 14550, 14560, 14640, 15008, 15075, 15132, 15372, 15520, 15600, 15678, 15860, 16080, 16296, 16348, 16380, 16653, 16800, 16884, 16975, 17080, 17420, 17460, 17472, 17568, 17654, 17751, 18200, 18291, 18300, 18624, 18720, 18760, 18915, 19032, 19215, 19296, 19400, 19497, 19520, 19825, 20100, 20160, 20176, 20370, 20435, 20475, 20496, 20800, 20904, 21105, 21350, 21440, 21728, 21775, 21825, 21840, 21960, 22204, 22512, 22698, 23280, 23400, 23450, 23668, 23790, 24120, 24388, 24400, 24444, 24522, 25200, 25220, 25376, 25620, 25996, 26130, 26208, 26481, 26800, 27160, 27300, 27328, 27450, 27755, 27872, 27936, 28140, 28548, 28609, 29100, 29120, 29280, 29585, 30016, 30150, 30264, 30485, 30555, 30744, 31040, 31200, 31356, 31525, 31720, 32025, 32160, 32495, 32592, 32696, 32760, 33306, 33600, 33768, 33950, 34160, 34840, 34920, 35136, 35175, 35308, 35502, 35685, 36400, 36582, 36600, 36783, 37440, 37520, 37830, 38064, 38430, 38592, 38800, 38994, 39195, 39650, 40200, 40352, 40740, 40870, 40950, 40992, 41419, 41808, 42210, 42700, 43456, 43550, 43650, 43680, 43920, 44135, 44408, 45024, 45396, 45493, 46560, 46800, 46900, 47336, 47580, 48240, 48776, 48800, 48888, 49044, 49959, 50400, 50440, 50752, 50925, 51240, 51992, 52260, 52416, 52962, 53131, 53253, 53600, 54320, 54600, 54873, 54900, 55510, 55744, 55872, 56280, 56745, 57096, 57218, 58200, 58491, 58560, 59170, 59475, 60300, 60528, 60970, 61110, 61305, 61488, 62400, 62712, 63050, 63440, 64050, 64320, 64990, 65184, 65325, 65392, 65520, 66612, 67536, 67900, 68320, 69680, 69840, 70350, 70616, 71004, 71370, 72800, 73164, 73200, 73566, 75040, 75660, 76128, 76860, 76921, 77600, 77988, 78390, 79300, 79443, 80400, 80704, 81480, 81740, 81900, 81984, 82838, 83265, 83616, 84420, 84487, 85400, 85827, 87100, 87300, 87360, 87840, 88270, 88755, 88816, 90048, 90792, 90986, 91455, 93120, 93600, 93800, 94575, 94672, 95160, 96075, 96480, 97485, 97552, 97600, 97776, 98088, 99918, 100800, 100880, 101850, 102175, 102480, 103984, 104520, 105525, 105924, 106262, 106506, 107200, 108640, 109200, 109746, 109800, 111020, 112560, 113490, 114192, 114436, 116400, 116982, 118340, 118950, 120600, 121056, 121940, 122220, 122610, 122976, 124257, 125424, 126100, 126880, 128100, 129980, 130368, 130650, 130784, 131040, 132405, 133224, 135072, 135800, 136479, 136640, 138775, 139360, 139680, 140700, 141232, 142008, 142740, 143045, 145600, 146328, 146400, 147132, 147925, 150080, 151320, 152256, 152425, 152775, 153720, 153842, 155200, 155976, 156780, 158600, 158886, 159393, 160800, 162475, 162960, 163480, 163800, 165676, 166530, 167232, 168840, 168974, 170800, 171654, 174200, 174600, 175680, 176540, 177510, 177632, 178425, 181584, 181972, 182910, 183915, 187200, 187600, 189150, 189344, 190320, 192150, 192960, 194970, 195104, 195552, 195975, 196176, 199836, 201760, 203700, 204350, 204960, 207095, 207968, 209040, 211050, 211848, 212524, 213012, 217280, 218400, 219492, 219600, 220675, 222040, 225120, 226980, 227465, 228384, 228872, 230763, 232800, 233964, 236680, 237900, 241200, 242112, 243880, 244440, 245220, 245952, 248514, 249795, 250848, 252200, 253461, 253760, 256200, 257481, 259960, 261300, 261568, 262080, 264810, 265655, 266265, 266448, 270144, 271600, 272958, 274365, 277550, 278720, 279360, 281400, 282464, 283725, 284016, 285480, 286090, 292455, 292656, 292800, 294264, 295850, 302640, 304850, 305550, 306525, 307440, 307684, 311952, 313560, 317200, 317772, 318786, 321600, 324950, 325920, 326960, 327600, 331352, 333060, 337680, 337948, 341600, 343308, 348400, 349200, 353080, 355020, 355264, 356850, 363168, 363944, 365820, 367830, 371917, 372771, 375200, 378300, 378688, 380640, 384300, 384605, 389940, 390208, 391104, 391950, 392352, 396439, 397215, 399672, 403520, 407400, 408700, 409437, 409920, 414190, 415936, 416325, 418080, 422100, 422435, 423696, 425048, 426024, 429135, 436800, 438984, 439200, 441350, 443775, 444080, 450240, 453960, 454930, 456768, 457275, 457744, 461526, 465600, 467928, 473360, 475800, 478179, 482400, 487425, 487760, 488880, 490440, 497028, 499590, 501696, 504400, 506922, 512400, 514962, 519920, 522600, 529620, 531310, 532530, 532896, 538447, 543200, 545916, 548730, 555100, 562800, 564928, 567450, 568032, 570960, 572180, 584910, 585312, 588528, 591409, 591700, 605280, 609700, 611100, 613050, 614880, 615368, 621285, 623904, 627120, 634400, 635544, 637572, 649900, 651840, 653920, 655200, 662025, 662704, 666120, 675360, 675896, 682395, 683200, 686616, 692289, 696800, 698400, 706160, 710040, 713700, 715225, 726336, 727888, 731640, 735660, 743834, 745542, 750400, 756600, 760383, 761280, 768600, 769210, 779880, 783900, 784704, 792878, 794430, 796965, 799344, 814800, 817400, 818874, 828380, 832650, 836160, 844200, 844870, 847392, 850096, 852048, 858270, 877968, 878400, 882700, 887550, 888160, 907920, 909860, 914550, 915488, 919575, 923052, 935856, 946720, 951600, 956358, 964800, 974850, 975520, 977760, 980880, 994056, 999180, 1008800, 1013844, 1024800, 1029924, 1035475, 1039840, 1045200, 1059240, 1062620, 1065060, 1065792, 1076894, 1086400, 1091832, 1097460, 1110200, 1115751, 1125600, 1134900, 1136064, 1137325, 1141920, 1144360, 1153815, 1169820, 1170624, 1177056, 1182818, 1183400, 1189317, 1210560, 1219400, 1222200, 1226100, 1229760, 1230736, 1242570, 1247808, 1248975, 1254240, 1267305, 1268800, 1271088, 1275144, 1287405, 1299800, 1307840, 1310400, 1324050, 1325408, 1328275, 1331325, 1332240, 1350720, 1351792, 1364790, 1371825, 1373232, 1384578, 1393600, 1396800, 1412320, 1420080, 1427400, 1430450, 1455776, 1462275, 1463280, 1471320, 1487668, 1491084, 1513200, 1520766, 1537200, 1538420, 1559760, 1567800, 1585756, 1588860, 1593930, 1598688, 1615341, 1629600, 1634800, 1637748, 1656760, 1665300, 1688400, 1689740, 1694784, 1700192, 1704096, 1716540, 1755936, 1765400, 1774227, 1775100, 1776320, 1815840, 1819720, 1829100, 1830976, 1839150, 1846104, 1859585, 1863855, 1871712, 1893440, 1903200, 1912716, 1923025, 1949700, 1951040, 1955520, 1961760, 1982195, 1986075, 1988112, 1998360, 2017600, 2027688, 2047185, 2049600, 2059848, 2070950, 2079680, 2090400, 2112175, 2118480, 2125240, 2130120, 2145675, 2153788, 2183664, 2194920, 2220400, 2231502, 2251200, 2269800, 2274650, 2283840, 2288720, 2307630, 2339640, 2354112, 2365636, 2366800, 2378634, 2390895, 2438800, 2444400, 2452200, 2461472, 2485140, 2497950, 2508480, 2534610, 2542176, 2550288, 2574810, 2599600, 2648100, 2650816, 2656550, 2662650, 2664480, 2692235, 2703584, 2729580, 2743650, 2746464, 2769156, 2775073, 2824640, 2840160, 2854800, 2860900, 2911552, 2924550, 2926560, 2942640, 2957045, 2975336, 2982168, 3026400, 3041532, 3074400, 3076840, 3106425, 3119520, 3135600, 3171512, 3177720, 3187860, 3197376, 3230682, 3259200, 3269600, 3275496, 3313520, 3330600, 3347253, 3376800, 3379480, 3400384, 3408192, 3411975, 3433080, 3461445, 3511872, 3530800, 3548454, 3550200, 3567951, 3631680, 3639440, 3658200, 3678300, 3692208, 3719170, 3727710, 3743424, 3801915, 3806400, 3825432, 3846050, 3899400, 3923520, 3964390, 3972150, 3976224, 3984825, 3996720, 4055376, 4094370, 4119696, 4141900, 4180800, 4224350, 4236960, 4250480, 4260240, 4291350, 4307576, 4367328, 4389840, 4440800, 4463004, 4539600, 4549300, 4577440, 4615260, 4679280, 4731272, 4733600, 4757268, 4781790, 4846023, 4877600, 4888800, 4904400, 4922944, 4970280, 4995900, 5069220, 5084352, 5100576, 5149620, 5153707, 5199200, 5296200, 5313100, 5322681, 5325300, 5328960, 5384470, 5407168, 5459160, 5487300, 5492928, 5538312, 5550146, 5578755, 5680320, 5709600, 5721800, 5769075, 5849100, 5853120, 5885280, 5914090, 5946585, 5950672, 5964336, 6052800, 6083064, 6148800, 6153680, 6212850, 6239040, 6271200, 6336525, 6343024, 6355440, 6375720, 6437025, 6461364, 6539200, 6550992, 6627040, 6661200, 6694506, 6753600, 6758960, 6823950, 6866160, 6922890, 7061600, 7096908, 7100400, 7135902, 7278880, 7316400, 7356600, 7384416, 7438340, 7455420, 7603830, 7650864, 7692100, 7798800, 7928780, 7944300, 7952448, 7969650, 7993440, 8076705, 8110752, 8188740, 8239392, 8283800, 8325219, 8448700, 8473920, 8500960, 8520480, 8582700, 8615152, 8734656, 8779680, 8871135, 8881600, 8926008, 9079200, 9098600, 9154880, 9230520, 9297925, 9319275, 9358560, 9462544, 9467200, 9514536, 9563580, 9692046, 9755200, 9777600, 9808800, 9910975, 9940560, 9991800, 10138440, 10201152, 10235925, 10299240, 10307414, 10398400, 10592400, 10626200, 10645362, 10650600, 10768940, 10918320, 10974600, 11076624, 11100292, 11157510, 11419200, 11443600, 11538150, 11698200, 11770560, 11828180, 11893170, 11901344, 11928672, 11954475, 12166128, 12307360, 12425700, 12542400, 12673050, 12686048, 12710880, 12751440, 12874050, 12922728, 13101984, 13254080, 13322400, 13389012, 13461175, 13517920, 13647900, 13732320, 13845780, 13875365, 14123200, 14193816, 14200800, 14271804, 14557760, 14632800, 14713200, 14768832, 14785225, 14876680, 14910840, 15207660, 15301728, 15384200, 15461121, 15597600, 15857560, 15888600, 15939300, 15986880, 16153410, 16221504, 16377480, 16478784, 16567600, 16650438, 16736265, 16897400, 17001920, 17040960, 17165400, 17230304, 17307225, 17559360, 17742270, 17839755, 17852016, 18158400, 18197200, 18461040, 18595850, 18638550, 18717120, 18925088, 19009575, 19029072, 19127160, 19384092, 19617600, 19821950, 19881120, 19983600, 20276880, 20471850, 20598480, 20614828, 21184800, 21252400, 21290724, 21301200, 21537880, 21836640, 21949200, 22153248, 22200584, 22315020, 22887200, 23076300, 23396400, 23656360, 23786340, 23802688, 23857344, 23908950, 24230115, 24332256, 24614720, 24851400, 24975657, 25346100, 25372096, 25421760, 25502880, 25748100, 25768535, 25845456, 26203968, 26613405, 26644800, 26778024, 26922350, 27035840, 27295800, 27464640, 27691560, 27750730, 27893775, 28387632, 28401600, 28543608, 29265600, 29426400, 29570450, 29732925, 29753360, 29821680, 30415320, 30603456, 30768400, 30922242, 31195200, 31715120, 31777200, 31878600, 32306820, 32754960, 33135200, 33300876, 33472530, 33794800, 34330800, 34460608, 34614450, 35484540, 35679510, 35704032, 36075949, 36394400, 36922080, 37191700, 37277100, 37850176, 38019150, 38058144, 38254320, 38768184, 39643900, 39762240, 39967200, 40383525, 40553760, 40943700, 41196960, 41229656, 41626095, 42369600, 42504800, 42581448, 42602400, 43075760, 43673280, 43898400, 44306496, 44355675, 44401168, 44630040, 45774400, 46152600, 46383363, 46792800, 47312720, 47572680, 47817900, 48460230, 48664512, 49702800, 49951314, 50692200, 51005760, 51496200, 51537070, 51690912, 53226810, 53556048, 53844700, 54591600, 55383120, 55501460, 55787550, 56775264, 57087216, 58852800, 59140900, 59465850, 59506720, 59643360, 60830640, 61536800, 61844484, 63430240, 63554400, 63757200, 64613640, 65509920, 66270400, 66601752, 66945060, 67589600, 68661600, 69228900, 69376825, 70969080, 71359020, 71408064, 72151898, 72788800, 73844160, 74383400, 74554200, 76038300, 76116288, 76508640, 77305605, 77536368, 79287800, 79934400, 80767050, 81107520, 81887400, 82393920, 82459312, 83252190, 83681325, 85009600, 85162896, 85204800, 86151520, 87796800, 88711350, 88802336, 89198775, 89260080, 92305200, 92766726, 93585600, 94625440, 95145360, 95635800, 96920460, 99405600, 99902628, 101384400, 102992400, 103074140, 103381824, 106453620, 107112096, 107689400, 108227847, 109183200, 110766240, 111002920, 111575100, 113550528, 114174432, 118281800, 118931700, 119013440, 119286720, 121150575, 121661280, 123073600, 123688968, 124878285, 126860480, 127108800, 127514400, 128842675, 129227280, 131019840, 133067025, 133203504, 133890120, 135179200, 137323200, 138457800, 138753650, 141938160, 142718040, 144303796, 148766800, 149108400, 152076600, 153017280, 154611210, 155072736, 158575600, 161534100, 163774800, 164918624, 166504380, 167362650, 170325792, 172303040, 177422700, 177604672, 178397550, 178520160, 180379745, 184610400, 185533452, 189250880, 190290720, 191271600, 193840920, 198811200, 199805256, 202768800, 205984800, 206148280, 208130475, 212907240, 214224192, 215378800, 216455694, 218366400, 221532480, 222005840, 223150200, 228348864, 231916815, 236563600, 237863400, 242301150, 243322560, 247377936, 249756570, 255028800, 257685350, 258454560, 266134050, 266407008, 267780240, 276915600, 277507300, 283876320, 285436080, 288607592, 297533600, 298216800, 304153200, 309222420, 310145472, 317151200, 323068200, 324683541, 327549600, 329837248, 333008760, 334725300, 340651584, 354845400, 356795100, 357040320, 360759490, 369220800, 371066904, 380581440, 382543200, 386528025, 387681840, 399610512, 405537600, 411969600, 412296560, 416260950, 425814480, 430757600, 432911388, 444011680, 446300400, 463833630, 473127200, 475726800, 484602300, 494755872, 499513140, 515370700, 516909120, 532268100, 532814016, 535560480, 541139235, 553831200, 555014600, 567752640, 570872160, 577215184, 595067200, 596433600, 608306400, 618444840, 624391425, 634302400, 646136400, 649367082, 655099200, 666017520, 669450600, 709690800, 713590200, 721518980, 742133808, 765086400, 773056050, 775363680, 799221024, 824593120, 832521900, 851628960, 861515200, 865822776, 888023360, 892600800, 901898725, 927667260, 946254400, 951453600, 969204600, 989511744, 999026280, 1030741400, 1064536200, 1071120960, 1082278470, 1107662400, 1110029200, 1141744320, 1154430368, 1159584075, 1216612800, 1236889680, 1248782850, 1292272800, 1298734164, 1332035040, 1338901200, 1419381600, 1427180400, 1443037960, 1484267616, 1546112100, 1550727360, 1598442048, 1623417705, 1649186240, 1665043800, 1703257920, 1731645552, 1785201600, 1803797450, 1855334520, 1902907200, 1938409200, 1998052560, 2061482800, 2129072400, 2164556940, 2220058400, 2308860736, 2319168150, 2473779360, 2497565700, 2584545600, 2597468328, 2664070080, 2677802400, 2705696175, 2838763200, 2854360800, 2886075920, 2968535232, 3092224200, 3246835410, 3330087600, 3463291104, 3607594900, 3710669040, 3876818400, 3996105120, 4122965600, 4258144800, 4329113880, 4440116800, 4638336300, 4947558720, 4995131400, 5194936656, 5355604800, 5411392350, 5708721600, 5772151840, 6184448400, 6493670820, 6660175200, 6926582208, 7215189800, 7421338080, 7753636800, 7992210240, 8117088525, 8245931200, 8516289600, 8658227760, 9276672600, 9990262800, 10389873312, 10822784700, 11544303680, 12368896800, 12987341640, 13320350400, 14430379600, 14842676160, 16234177050, 17316455520, 18553345200, 19980525600, 20779746624, 21645569400, 24737793600, 25974683280, 28860759200, 32468354100, 34632911040, 37106690400, 39961051200, 43291138800, 51949366560, 57721518400, 64936708200, 74213380800, 86582277600, 103898733120, 129873416400, 173164555200, 259746832800, 519493665600]

約数ペア:

[(1, 519493665600), (2, 259746832800), (3, 173164555200), (4, 129873416400), (5, 103898733120), (6, 86582277600), (7, 74213380800), (8, 64936708200), (9, 57721518400), (10, 51949366560), (12, 43291138800), (13, 39961051200), (14, 37106690400), (15, 34632911040), (16, 32468354100), (18, 28860759200), (20, 25974683280), (21, 24737793600), (24, 21645569400), (25, 20779746624), (26, 19980525600), (28, 18553345200), (30, 17316455520), (32, 16234177050), (35, 14842676160), (36, 14430379600), (39, 13320350400), (40, 12987341640), (42, 12368896800), (45, 11544303680), (48, 10822784700), (50, 10389873312), (52, 9990262800), (56, 9276672600), (60, 8658227760), (61, 8516289600), (63, 8245931200), (64, 8117088525), (65, 7992210240), (67, 7753636800), (70, 7421338080), (72, 7215189800), (75, 6926582208), (78, 6660175200), (80, 6493670820), (84, 6184448400), (90, 5772151840), (91, 5708721600), (96, 5411392350), (97, 5355604800), (100, 5194936656), (104, 4995131400), (105, 4947558720), (112, 4638336300), (117, 4440116800), (120, 4329113880), (122, 4258144800), (126, 4122965600), (130, 3996105120), (134, 3876818400), (140, 3710669040), (144, 3607594900), (150, 3463291104), (156, 3330087600), (160, 3246835410), (168, 3092224200), (175, 2968535232), (180, 2886075920), (182, 2854360800), (183, 2838763200), (192, 2705696175), (194, 2677802400), (195, 2664070080), (200, 2597468328), (201, 2584545600), (208, 2497565700), (210, 2473779360), (224, 2319168150), (225, 2308860736), (234, 2220058400), (240, 2164556940), (244, 2129072400), (252, 2061482800), (260, 1998052560), (268, 1938409200), (273, 1902907200), (280, 1855334520), (288, 1803797450), (291, 1785201600), (300, 1731645552), (305, 1703257920), (312, 1665043800), (315, 1649186240), (320, 1623417705), (325, 1598442048), (335, 1550727360), (336, 1546112100), (350, 1484267616), (360, 1443037960), (364, 1427180400), (366, 1419381600), (388, 1338901200), (390, 1332035040), (400, 1298734164), (402, 1292272800), (416, 1248782850), (420, 1236889680), (427, 1216612800), (448, 1159584075), (450, 1154430368), (455, 1141744320), (468, 1110029200), (469, 1107662400), (480, 1082278470), (485, 1071120960), (488, 1064536200), (504, 1030741400), (520, 999026280), (525, 989511744), (536, 969204600), (546, 951453600), (549, 946254400), (560, 927667260), (576, 901898725), (582, 892600800), (585, 888023360), (600, 865822776), (603, 861515200), (610, 851628960), (624, 832521900), (630, 824593120), (650, 799221024), (670, 775363680), (672, 773056050), (679, 765086400), (700, 742133808), (720, 721518980), (728, 713590200), (732, 709690800), (776, 669450600), (780, 666017520), (793, 655099200), (800, 649367082), (804, 646136400), (819, 634302400), (832, 624391425), (840, 618444840), (854, 608306400), (871, 596433600), (873, 595067200), (900, 577215184), (910, 570872160), (915, 567752640), (936, 555014600), (938, 553831200), (960, 541139235), (970, 535560480), (975, 532814016), (976, 532268100), (1005, 516909120), (1008, 515370700), (1040, 499513140), (1050, 494755872), (1072, 484602300), (1092, 475726800), (1098, 473127200), (1120, 463833630), (1164, 446300400), (1170, 444011680), (1200, 432911388), (1206, 430757600), (1220, 425814480), (1248, 416260950), (1260, 412296560), (1261, 411969600), (1281, 405537600), (1300, 399610512), (1340, 387681840), (1344, 386528025), (1358, 382543200), (1365, 380581440), (1400, 371066904), (1407, 369220800), (1440, 360759490), (1455, 357040320), (1456, 356795100), (1464, 354845400), (1525, 340651584), (1552, 334725300), (1560, 333008760), (1575, 329837248), (1586, 327549600), (1600, 324683541), (1608, 323068200), (1638, 317151200), (1675, 310145472), (1680, 309222420), (1708, 304153200), (1742, 298216800), (1746, 297533600), (1800, 288607592), (1820, 285436080), (1830, 283876320), (1872, 277507300), (1876, 276915600), (1940, 267780240), (1950, 266407008), (1952, 266134050), (2010, 258454560), (2016, 257685350), (2037, 255028800), (2080, 249756570), (2100, 247377936), (2135, 243322560), (2144, 242301150), (2184, 237863400), (2196, 236563600), (2240, 231916815), (2275, 228348864), (2328, 223150200), (2340, 222005840), (2345, 221532480), (2379, 218366400), (2400, 216455694), (2412, 215378800), (2425, 214224192), (2440, 212907240), (2496, 208130475), (2520, 206148280), (2522, 205984800), (2562, 202768800), (2600, 199805256), (2613, 198811200), (2680, 193840920), (2716, 191271600), (2730, 190290720), (2745, 189250880), (2800, 185533452), (2814, 184610400), (2880, 180379745), (2910, 178520160), (2912, 178397550), (2925, 177604672), (2928, 177422700), (3015, 172303040), (3050, 170325792), (3104, 167362650), (3120, 166504380), (3150, 164918624), (3172, 163774800), (3216, 161534100), (3276, 158575600), (3350, 155072736), (3360, 154611210), (3395, 153017280), (3416, 152076600), (3484, 149108400), (3492, 148766800), (3600, 144303796), (3640, 142718040), (3660, 141938160), (3744, 138753650), (3752, 138457800), (3783, 137323200), (3843, 135179200), (3880, 133890120), (3900, 133203504), (3904, 133067025), (3965, 131019840), (4020, 129227280), (4032, 128842675), (4074, 127514400), (4087, 127108800), (4095, 126860480), (4160, 124878285), (4200, 123688968), (4221, 123073600), (4270, 121661280), (4288, 121150575), (4355, 119286720), (4365, 119013440), (4368, 118931700), (4392, 118281800), (4550, 114174432), (4575, 113550528), (4656, 111575100), (4680, 111002920), (4690, 110766240), (4758, 109183200), (4800, 108227847), (4824, 107689400), (4850, 107112096), (4880, 106453620), (5025, 103381824), (5040, 103074140), (5044, 102992400), (5124, 101384400), (5200, 99902628), (5226, 99405600), (5360, 96920460), (5432, 95635800), (5460, 95145360), (5490, 94625440), (5551, 93585600), (5600, 92766726), (5628, 92305200), (5820, 89260080), (5824, 89198775), (5850, 88802336), (5856, 88711350), (5917, 87796800), (6030, 86151520), (6097, 85204800), (6100, 85162896), (6111, 85009600), (6208, 83681325), (6240, 83252190), (6300, 82459312), (6305, 82393920), (6344, 81887400), (6405, 81107520), (6432, 80767050), (6499, 79934400), (6552, 79287800), (6700, 77536368), (6720, 77305605), (6790, 76508640), (6825, 76116288), (6832, 76038300), (6968, 74554200), (6984, 74383400), (7035, 73844160), (7137, 72788800), (7200, 72151898), (7275, 71408064), (7280, 71359020), (7320, 70969080), (7488, 69376825), (7504, 69228900), (7566, 68661600), (7686, 67589600), (7760, 66945060), (7800, 66601752), (7839, 66270400), (7930, 65509920), (8040, 64613640), (8148, 63757200), (8174, 63554400), (8190, 63430240), (8400, 61844484), (8442, 61536800), (8540, 60830640), (8710, 59643360), (8730, 59506720), (8736, 59465850), (8784, 59140900), (8827, 58852800), (9100, 57087216), (9150, 56775264), (9312, 55787550), (9360, 55501460), (9380, 55383120), (9516, 54591600), (9648, 53844700), (9700, 53556048), (9760, 53226810), (10050, 51690912), (10080, 51537070), (10088, 51496200), (10185, 51005760), (10248, 50692200), (10400, 49951314), (10452, 49702800), (10675, 48664512), (10720, 48460230), (10864, 47817900), (10920, 47572680), (10980, 47312720), (11102, 46792800), (11200, 46383363), (11256, 46152600), (11349, 45774400), (11640, 44630040), (11700, 44401168), (11712, 44355675), (11725, 44306496), (11834, 43898400), (11895, 43673280), (12060, 43075760), (12194, 42602400), (12200, 42581448), (12222, 42504800), (12261, 42369600), (12480, 41626095), (12600, 41229656), (12610, 41196960), (12688, 40943700), (12810, 40553760), (12864, 40383525), (12998, 39967200), (13065, 39762240), (13104, 39643900), (13400, 38768184), (13580, 38254320), (13650, 38058144), (13664, 38019150), (13725, 37850176), (13936, 37277100), (13968, 37191700), (14070, 36922080), (14274, 36394400), (14400, 36075949), (14550, 35704032), (14560, 35679510), (14640, 35484540), (15008, 34614450), (15075, 34460608), (15132, 34330800), (15372, 33794800), (15520, 33472530), (15600, 33300876), (15678, 33135200), (15860, 32754960), (16080, 32306820), (16296, 31878600), (16348, 31777200), (16380, 31715120), (16653, 31195200), (16800, 30922242), (16884, 30768400), (16975, 30603456), (17080, 30415320), (17420, 29821680), (17460, 29753360), (17472, 29732925), (17568, 29570450), (17654, 29426400), (17751, 29265600), (18200, 28543608), (18291, 28401600), (18300, 28387632), (18624, 27893775), (18720, 27750730), (18760, 27691560), (18915, 27464640), (19032, 27295800), (19215, 27035840), (19296, 26922350), (19400, 26778024), (19497, 26644800), (19520, 26613405), (19825, 26203968), (20100, 25845456), (20160, 25768535), (20176, 25748100), (20370, 25502880), (20435, 25421760), (20475, 25372096), (20496, 25346100), (20800, 24975657), (20904, 24851400), (21105, 24614720), (21350, 24332256), (21440, 24230115), (21728, 23908950), (21775, 23857344), (21825, 23802688), (21840, 23786340), (21960, 23656360), (22204, 23396400), (22512, 23076300), (22698, 22887200), (23280, 22315020), (23400, 22200584), (23450, 22153248), (23668, 21949200), (23790, 21836640), (24120, 21537880), (24388, 21301200), (24400, 21290724), (24444, 21252400), (24522, 21184800), (25200, 20614828), (25220, 20598480), (25376, 20471850), (25620, 20276880), (25996, 19983600), (26130, 19881120), (26208, 19821950), (26481, 19617600), (26800, 19384092), (27160, 19127160), (27300, 19029072), (27328, 19009575), (27450, 18925088), (27755, 18717120), (27872, 18638550), (27936, 18595850), (28140, 18461040), (28548, 18197200), (28609, 18158400), (29100, 17852016), (29120, 17839755), (29280, 17742270), (29585, 17559360), (30016, 17307225), (30150, 17230304), (30264, 17165400), (30485, 17040960), (30555, 17001920), (30744, 16897400), (31040, 16736265), (31200, 16650438), (31356, 16567600), (31525, 16478784), (31720, 16377480), (32025, 16221504), (32160, 16153410), (32495, 15986880), (32592, 15939300), (32696, 15888600), (32760, 15857560), (33306, 15597600), (33600, 15461121), (33768, 15384200), (33950, 15301728), (34160, 15207660), (34840, 14910840), (34920, 14876680), (35136, 14785225), (35175, 14768832), (35308, 14713200), (35502, 14632800), (35685, 14557760), (36400, 14271804), (36582, 14200800), (36600, 14193816), (36783, 14123200), (37440, 13875365), (37520, 13845780), (37830, 13732320), (38064, 13647900), (38430, 13517920), (38592, 13461175), (38800, 13389012), (38994, 13322400), (39195, 13254080), (39650, 13101984), (40200, 12922728), (40352, 12874050), (40740, 12751440), (40870, 12710880), (40950, 12686048), (40992, 12673050), (41419, 12542400), (41808, 12425700), (42210, 12307360), (42700, 12166128), (43456, 11954475), (43550, 11928672), (43650, 11901344), (43680, 11893170), (43920, 11828180), (44135, 11770560), (44408, 11698200), (45024, 11538150), (45396, 11443600), (45493, 11419200), (46560, 11157510), (46800, 11100292), (46900, 11076624), (47336, 10974600), (47580, 10918320), (48240, 10768940), (48776, 10650600), (48800, 10645362), (48888, 10626200), (49044, 10592400), (49959, 10398400), (50400, 10307414), (50440, 10299240), (50752, 10235925), (50925, 10201152), (51240, 10138440), (51992, 9991800), (52260, 9940560), (52416, 9910975), (52962, 9808800), (53131, 9777600), (53253, 9755200), (53600, 9692046), (54320, 9563580), (54600, 9514536), (54873, 9467200), (54900, 9462544), (55510, 9358560), (55744, 9319275), (55872, 9297925), (56280, 9230520), (56745, 9154880), (57096, 9098600), (57218, 9079200), (58200, 8926008), (58491, 8881600), (58560, 8871135), (59170, 8779680), (59475, 8734656), (60300, 8615152), (60528, 8582700), (60970, 8520480), (61110, 8500960), (61305, 8473920), (61488, 8448700), (62400, 8325219), (62712, 8283800), (63050, 8239392), (63440, 8188740), (64050, 8110752), (64320, 8076705), (64990, 7993440), (65184, 7969650), (65325, 7952448), (65392, 7944300), (65520, 7928780), (66612, 7798800), (67536, 7692100), (67900, 7650864), (68320, 7603830), (69680, 7455420), (69840, 7438340), (70350, 7384416), (70616, 7356600), (71004, 7316400), (71370, 7278880), (72800, 7135902), (73164, 7100400), (73200, 7096908), (73566, 7061600), (75040, 6922890), (75660, 6866160), (76128, 6823950), (76860, 6758960), (76921, 6753600), (77600, 6694506), (77988, 6661200), (78390, 6627040), (79300, 6550992), (79443, 6539200), (80400, 6461364), (80704, 6437025), (81480, 6375720), (81740, 6355440), (81900, 6343024), (81984, 6336525), (82838, 6271200), (83265, 6239040), (83616, 6212850), (84420, 6153680), (84487, 6148800), (85400, 6083064), (85827, 6052800), (87100, 5964336), (87300, 5950672), (87360, 5946585), (87840, 5914090), (88270, 5885280), (88755, 5853120), (88816, 5849100), (90048, 5769075), (90792, 5721800), (90986, 5709600), (91455, 5680320), (93120, 5578755), (93600, 5550146), (93800, 5538312), (94575, 5492928), (94672, 5487300), (95160, 5459160), (96075, 5407168), (96480, 5384470), (97485, 5328960), (97552, 5325300), (97600, 5322681), (97776, 5313100), (98088, 5296200), (99918, 5199200), (100800, 5153707), (100880, 5149620), (101850, 5100576), (102175, 5084352), (102480, 5069220), (103984, 4995900), (104520, 4970280), (105525, 4922944), (105924, 4904400), (106262, 4888800), (106506, 4877600), (107200, 4846023), (108640, 4781790), (109200, 4757268), (109746, 4733600), (109800, 4731272), (111020, 4679280), (112560, 4615260), (113490, 4577440), (114192, 4549300), (114436, 4539600), (116400, 4463004), (116982, 4440800), (118340, 4389840), (118950, 4367328), (120600, 4307576), (121056, 4291350), (121940, 4260240), (122220, 4250480), (122610, 4236960), (122976, 4224350), (124257, 4180800), (125424, 4141900), (126100, 4119696), (126880, 4094370), (128100, 4055376), (129980, 3996720), (130368, 3984825), (130650, 3976224), (130784, 3972150), (131040, 3964390), (132405, 3923520), (133224, 3899400), (135072, 3846050), (135800, 3825432), (136479, 3806400), (136640, 3801915), (138775, 3743424), (139360, 3727710), (139680, 3719170), (140700, 3692208), (141232, 3678300), (142008, 3658200), (142740, 3639440), (143045, 3631680), (145600, 3567951), (146328, 3550200), (146400, 3548454), (147132, 3530800), (147925, 3511872), (150080, 3461445), (151320, 3433080), (152256, 3411975), (152425, 3408192), (152775, 3400384), (153720, 3379480), (153842, 3376800), (155200, 3347253), (155976, 3330600), (156780, 3313520), (158600, 3275496), (158886, 3269600), (159393, 3259200), (160800, 3230682), (162475, 3197376), (162960, 3187860), (163480, 3177720), (163800, 3171512), (165676, 3135600), (166530, 3119520), (167232, 3106425), (168840, 3076840), (168974, 3074400), (170800, 3041532), (171654, 3026400), (174200, 2982168), (174600, 2975336), (175680, 2957045), (176540, 2942640), (177510, 2926560), (177632, 2924550), (178425, 2911552), (181584, 2860900), (181972, 2854800), (182910, 2840160), (183915, 2824640), (187200, 2775073), (187600, 2769156), (189150, 2746464), (189344, 2743650), (190320, 2729580), (192150, 2703584), (192960, 2692235), (194970, 2664480), (195104, 2662650), (195552, 2656550), (195975, 2650816), (196176, 2648100), (199836, 2599600), (201760, 2574810), (203700, 2550288), (204350, 2542176), (204960, 2534610), (207095, 2508480), (207968, 2497950), (209040, 2485140), (211050, 2461472), (211848, 2452200), (212524, 2444400), (213012, 2438800), (217280, 2390895), (218400, 2378634), (219492, 2366800), (219600, 2365636), (220675, 2354112), (222040, 2339640), (225120, 2307630), (226980, 2288720), (227465, 2283840), (228384, 2274650), (228872, 2269800), (230763, 2251200), (232800, 2231502), (233964, 2220400), (236680, 2194920), (237900, 2183664), (241200, 2153788), (242112, 2145675), (243880, 2130120), (244440, 2125240), (245220, 2118480), (245952, 2112175), (248514, 2090400), (249795, 2079680), (250848, 2070950), (252200, 2059848), (253461, 2049600), (253760, 2047185), (256200, 2027688), (257481, 2017600), (259960, 1998360), (261300, 1988112), (261568, 1986075), (262080, 1982195), (264810, 1961760), (265655, 1955520), (266265, 1951040), (266448, 1949700), (270144, 1923025), (271600, 1912716), (272958, 1903200), (274365, 1893440), (277550, 1871712), (278720, 1863855), (279360, 1859585), (281400, 1846104), (282464, 1839150), (283725, 1830976), (284016, 1829100), (285480, 1819720), (286090, 1815840), (292455, 1776320), (292656, 1775100), (292800, 1774227), (294264, 1765400), (295850, 1755936), (302640, 1716540), (304850, 1704096), (305550, 1700192), (306525, 1694784), (307440, 1689740), (307684, 1688400), (311952, 1665300), (313560, 1656760), (317200, 1637748), (317772, 1634800), (318786, 1629600), (321600, 1615341), (324950, 1598688), (325920, 1593930), (326960, 1588860), (327600, 1585756), (331352, 1567800), (333060, 1559760), (337680, 1538420), (337948, 1537200), (341600, 1520766), (343308, 1513200), (348400, 1491084), (349200, 1487668), (353080, 1471320), (355020, 1463280), (355264, 1462275), (356850, 1455776), (363168, 1430450), (363944, 1427400), (365820, 1420080), (367830, 1412320), (371917, 1396800), (372771, 1393600), (375200, 1384578), (378300, 1373232), (378688, 1371825), (380640, 1364790), (384300, 1351792), (384605, 1350720), (389940, 1332240), (390208, 1331325), (391104, 1328275), (391950, 1325408), (392352, 1324050), (396439, 1310400), (397215, 1307840), (399672, 1299800), (403520, 1287405), (407400, 1275144), (408700, 1271088), (409437, 1268800), (409920, 1267305), (414190, 1254240), (415936, 1248975), (416325, 1247808), (418080, 1242570), (422100, 1230736), (422435, 1229760), (423696, 1226100), (425048, 1222200), (426024, 1219400), (429135, 1210560), (436800, 1189317), (438984, 1183400), (439200, 1182818), (441350, 1177056), (443775, 1170624), (444080, 1169820), (450240, 1153815), (453960, 1144360), (454930, 1141920), (456768, 1137325), (457275, 1136064), (457744, 1134900), (461526, 1125600), (465600, 1115751), (467928, 1110200), (473360, 1097460), (475800, 1091832), (478179, 1086400), (482400, 1076894), (487425, 1065792), (487760, 1065060), (488880, 1062620), (490440, 1059240), (497028, 1045200), (499590, 1039840), (501696, 1035475), (504400, 1029924), (506922, 1024800), (512400, 1013844), (514962, 1008800), (519920, 999180), (522600, 994056), (529620, 980880), (531310, 977760), (532530, 975520), (532896, 974850), (538447, 964800), (543200, 956358), (545916, 951600), (548730, 946720), (555100, 935856), (562800, 923052), (564928, 919575), (567450, 915488), (568032, 914550), (570960, 909860), (572180, 907920), (584910, 888160), (585312, 887550), (588528, 882700), (591409, 878400), (591700, 877968), (605280, 858270), (609700, 852048), (611100, 850096), (613050, 847392), (614880, 844870), (615368, 844200), (621285, 836160), (623904, 832650), (627120, 828380), (634400, 818874), (635544, 817400), (637572, 814800), (649900, 799344), (651840, 796965), (653920, 794430), (655200, 792878), (662025, 784704), (662704, 783900), (666120, 779880), (675360, 769210), (675896, 768600), (682395, 761280), (683200, 760383), (686616, 756600), (692289, 750400), (696800, 745542), (698400, 743834), (706160, 735660), (710040, 731640), (713700, 727888), (715225, 726336)]