83530825560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 111, 114, 117, 120, 124, 126, 130, 133, 135, 140, 148, 152, 155, 156, 162, 168, 169, 171, 180, 182, 185, 186, 189, 190, 195, 210, 216, 217, 222, 228, 234, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 296, 310, 312, 315, 324, 333, 338, 342, 351, 360, 364, 370, 372, 378, 380, 390, 399, 403, 405, 420, 434, 444, 455, 456, 465, 468, 481, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 558, 567, 570, 585, 589, 620, 630, 648, 651, 665, 666, 676, 684, 702, 703, 728, 740, 741, 744, 756, 760, 777, 780, 798, 806, 810, 819, 837, 840, 845, 855, 868, 888, 910, 930, 936, 945, 962, 988, 999, 1014, 1026, 1036, 1053, 1064, 1080, 1085, 1092, 1110, 1116, 1134, 1140, 1147, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1260, 1295, 1302, 1330, 1332, 1352, 1365, 1368, 1395, 1404, 1406, 1443, 1480, 1482, 1512, 1521, 1539, 1554, 1560, 1596, 1612, 1620, 1638, 1665, 1674, 1690, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1924, 1953, 1976, 1995, 1998, 2015, 2028, 2052, 2072, 2106, 2109, 2170, 2184, 2220, 2223, 2232, 2268, 2280, 2294, 2331, 2340, 2356, 2366, 2394, 2405, 2418, 2457, 2470, 2511, 2520, 2535, 2565, 2590, 2604, 2660, 2664, 2730, 2790, 2808, 2812, 2821, 2835, 2886, 2945, 2964, 2997, 3042, 3078, 3108, 3192, 3211, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3380, 3420, 3441, 3458, 3510, 3515, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3780, 3848, 3885, 3906, 3990, 3996, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4218, 4329, 4340, 4440, 4446, 4536, 4563, 4588, 4662, 4680, 4712, 4732, 4788, 4810, 4836, 4914, 4921, 4940, 4995, 5022, 5070, 5130, 5180, 5187, 5208, 5239, 5265, 5301, 5320, 5460, 5580, 5624, 5642, 5670, 5735, 5772, 5859, 5890, 5915, 5928, 5985, 5994, 6045, 6084, 6156, 6216, 6253, 6327, 6422, 6510, 6552, 6660, 6669, 6696, 6734, 6760, 6840, 6882, 6916, 6993, 7020, 7030, 7068, 7098, 7182, 7215, 7254, 7371, 7410, 7560, 7605, 7657, 7695, 7770, 7812, 7980, 7992, 8029, 8060, 8190, 8246, 8370, 8424, 8436, 8463, 8645, 8658, 8680, 8835, 8892, 9126, 9139, 9176, 9324, 9464, 9576, 9620, 9633, 9672, 9765, 9828, 9842, 9880, 9990, 10044, 10101, 10140, 10260, 10323, 10360, 10374, 10478, 10530, 10545, 10602, 10647, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11470, 11544, 11655, 11718, 11780, 11830, 11970, 11988, 12090, 12168, 12285, 12312, 12369, 12506, 12555, 12654, 12844, 12987, 13020, 13320, 13338, 13468, 13689, 13764, 13832, 13986, 14040, 14060, 14105, 14136, 14196, 14364, 14430, 14508, 14742, 14763, 14820, 14911, 14985, 15210, 15314, 15390, 15540, 15561, 15624, 15717, 15903, 15960, 16055, 16058, 16120, 16380, 16492, 16740, 16835, 16872, 16926, 17205, 17290, 17316, 17577, 17670, 17745, 17784, 17955, 18135, 18252, 18278, 18648, 18759, 18981, 19240, 19266, 19530, 19656, 19684, 19980, 20007, 20088, 20202, 20280, 20520, 20615, 20646, 20748, 20956, 20979, 21060, 21090, 21204, 21294, 21546, 21645, 21762, 21793, 22230, 22477, 22568, 22680, 22815, 22940, 22971, 23310, 23436, 23560, 23660, 23940, 23976, 24087, 24180, 24570, 24605, 24738, 25012, 25110, 25308, 25389, 25688, 25935, 25974, 26040, 26195, 26505, 26676, 26936, 27378, 27417, 27528, 27972, 28120, 28210, 28392, 28728, 28860, 28899, 29016, 29295, 29484, 29526, 29640, 29822, 29970, 30303, 30420, 30628, 30780, 30969, 31080, 31122, 31265, 31434, 31635, 31806, 31941, 32110, 32116, 32643, 32760, 32984, 33345, 33480, 33670, 33852, 34410, 34580, 34632, 34965, 35154, 35340, 35490, 35910, 36270, 36504, 36556, 36673, 36855, 37107, 37518, 37962, 38285, 38532, 38961, 39060, 39368, 39960, 40014, 40145, 40404, 41230, 41292, 41496, 41912, 41958, 42120, 42180, 42315, 42408, 42588, 43092, 43290, 43524, 43586, 43771, 44289, 44460, 44733, 44954, 45630, 45695, 45880, 45942, 46620, 46683, 46872, 47151, 47320, 47709, 47880, 48165, 48174, 48360, 49140, 49210, 49476, 50024, 50220, 50505, 50616, 50778, 51615, 51870, 51948, 52390, 53010, 53235, 53352, 53599, 53865, 54405, 54756, 54834, 55944, 56277, 56420, 56943, 57720, 57798, 58590, 58968, 59052, 59644, 59940, 60606, 60840, 61256, 61560, 61845, 61938, 62244, 62530, 62868, 63270, 63612, 63882, 63973, 64220, 64232, 64935, 65286, 65379, 66690, 67340, 67431, 67704, 68445, 68820, 68913, 69160, 69930, 70308, 70680, 70980, 71820, 72261, 72540, 73112, 73346, 73710, 73815, 74214, 74555, 75036, 75924, 76167, 76570, 77064, 77805, 77922, 78120, 78585, 79515, 80028, 80290, 80808, 82251, 82460, 82584, 83916, 84360, 84630, 85176, 86184, 86580, 86697, 87048, 87172, 87542, 87885, 88578, 88920, 89466, 89908, 90909, 91260, 91390, 91884, 92907, 93240, 93366, 93795, 94302, 94905, 95418, 95823, 96330, 96348, 98280, 98420, 98952, 99541, 100035, 100440, 101010, 101556, 103230, 103740, 103896, 104377, 104780, 104895, 106020, 106470, 107198, 107730, 108810, 108965, 109512, 109668, 110019, 111321, 112385, 112554, 112840, 113886, 114855, 115596, 117180, 118104, 118807, 119288, 119880, 120435, 121212, 123690, 123876, 124488, 125060, 125736, 126540, 126945, 127224, 127764, 127946, 128440, 129870, 130572, 130758, 131313, 132867, 133380, 134199, 134680, 134862, 136890, 137085, 137640, 137826, 139860, 140049, 140616, 141453, 141960, 143640, 144495, 144522, 145080, 146692, 147420, 147630, 148428, 149110, 150072, 151515, 151848, 152334, 152551, 153140, 154845, 155610, 155844, 157170, 159030, 159705, 160056, 160580, 160797, 163215, 164502, 164920, 167832, 168831, 169260, 173160, 173394, 174344, 175084, 175770, 177156, 178932, 179816, 181818, 182520, 182780, 183365, 183768, 185535, 185814, 186732, 187590, 188604, 189810, 190836, 191646, 191919, 192660, 192696, 193843, 194805, 196137, 196840, 199082, 200070, 202020, 202293, 203112, 206460, 206739, 207480, 208754, 209560, 209790, 212040, 212940, 214396, 215460, 216783, 217620, 217930, 218855, 219336, 220038, 221445, 222642, 223665, 224770, 225108, 227772, 228501, 229710, 231192, 233415, 234360, 235755, 237614, 238545, 240870, 242424, 246753, 247380, 247752, 250120, 253080, 253890, 255528, 255892, 259740, 260091, 261144, 261516, 262626, 265734, 266760, 267995, 268398, 269724, 272727, 273780, 274170, 275652, 279720, 280098, 281385, 282906, 283309, 284715, 288990, 289044, 293384, 294840, 295260, 296856, 298220, 298623, 303030, 304668, 305102, 306280, 309690, 311220, 311688, 313131, 314340, 318060, 319410, 319865, 321160, 321594, 326430, 326895, 329004, 330057, 333963, 337155, 337662, 338520, 344565, 346788, 350168, 351540, 354312, 356421, 357864, 361305, 363636, 365560, 366730, 371070, 371628, 373464, 375180, 377208, 379620, 380835, 381672, 383292, 383838, 385320, 387686, 389610, 392274, 393939, 398164, 398601, 400140, 402597, 404040, 404586, 411255, 412920, 413478, 417508, 419580, 424359, 425880, 428792, 430920, 433485, 433566, 435240, 435860, 437710, 440076, 442890, 445284, 447330, 449540, 450216, 454545, 455544, 457002, 457653, 459420, 464535, 466830, 471510, 475228, 477090, 479115, 481740, 482391, 493506, 494760, 497705, 506493, 507780, 511784, 519480, 520182, 521885, 523032, 525252, 531468, 535990, 536796, 539448, 545454, 547560, 548340, 550095, 551304, 556605, 560196, 562770, 565812, 566618, 569430, 575757, 577980, 578088, 581529, 588411, 590520, 594035, 596440, 597246, 606060, 606879, 609336, 610204, 619380, 620217, 622440, 626262, 628680, 636120, 638820, 639730, 643188, 650349, 652860, 653790, 656565, 658008, 660114, 664335, 667926, 670995, 674310, 675324, 689130, 693576, 696787, 700245, 703080, 707265, 712842, 722610, 727272, 733460, 740259, 742140, 743256, 750360, 759240, 761670, 762755, 766584, 767676, 775372, 779220, 784548, 787878, 796328, 797202, 800280, 803985, 805194, 809172, 822510, 826956, 831649, 835016, 839160, 844155, 848718, 849927, 866970, 867132, 871720, 875420, 880152, 885780, 890568, 894660, 895869, 899080, 909090, 914004, 915306, 918840, 929070, 933660, 939393, 943020, 950456, 954180, 958230, 959595, 963480, 964782, 969215, 980685, 987012, 990171, 995410, 1011465, 1012986, 1015560, 1033695, 1040364, 1043770, 1050504, 1062936, 1069263, 1071980, 1073592, 1083915, 1090908, 1096680, 1100190, 1113210, 1120392, 1125540, 1131624, 1133236, 1138860, 1142505, 1151514, 1155960, 1163058, 1176822, 1181817, 1188070, 1194492, 1207791, 1212120, 1213758, 1220408, 1233765, 1238760, 1240434, 1252524, 1277640, 1279460, 1286376, 1300455, 1300698, 1305720, 1307580, 1313130, 1320228, 1328670, 1335852, 1341990, 1348620, 1350648, 1356901, 1363635, 1372959, 1378260, 1393574, 1400490, 1414530, 1416545, 1425684, 1445220, 1447173, 1466920, 1480518, 1484280, 1493115, 1523340, 1525510, 1535352, 1550744, 1558440, 1565655, 1569096, 1575756, 1594404, 1607970, 1610388, 1618344, 1645020, 1650285, 1653912, 1663298, 1669815, 1688310, 1697436, 1699854, 1727271, 1733940, 1734264, 1744587, 1750840, 1765233, 1771560, 1782105, 1789320, 1791738, 1818180, 1820637, 1828008, 1830612, 1858140, 1867320, 1878786, 1886040, 1908360, 1916460, 1919190, 1929564, 1938430, 1961370, 1969695, 1974024, 1980342, 1983163, 1990820, 1993005, 2012985, 2022930, 2025972, 2067390, 2080728, 2087540, 2090361, 2121795, 2138526, 2143960, 2167830, 2181816, 2200380, 2226420, 2251080, 2266472, 2277720, 2285010, 2288265, 2303028, 2326116, 2353644, 2363634, 2376140, 2388984, 2411955, 2415582, 2427516, 2467530, 2480868, 2494947, 2505048, 2532465, 2549781, 2558920, 2600910, 2601396, 2615160, 2626260, 2640456, 2657340, 2671704, 2683980, 2687607, 2697240, 2713802, 2727270, 2745918, 2756520, 2787148, 2800980, 2818179, 2829060, 2833090, 2851368, 2878785, 2890440, 2894346, 2907645, 2942055, 2961036, 2970513, 2986230, 3034395, 3046680, 3051020, 3101085, 3131310, 3151512, 3188808, 3207789, 3215940, 3220776, 3251745, 3290040, 3300570, 3326596, 3339630, 3376620, 3394872, 3399708, 3454542, 3467880, 3483935, 3489174, 3530466, 3545451, 3564210, 3583476, 3636360, 3641274, 3661224, 3683017, 3701295, 3716280, 3757572, 3832920, 3838380, 3859128, 3876860, 3922740, 3939390, 3960684, 3966326, 3981640, 3986010, 4025970, 4045860, 4051944, 4070703, 4118877, 4134780, 4158245, 4175080, 4180722, 4243590, 4249635, 4277052, 4335660, 4341519, 4400760, 4452840, 4479345, 4570020, 4576530, 4606056, 4652232, 4696965, 4707288, 4727268, 4752280, 4823910, 4831164, 4855032, 4935060, 4950855, 4961736, 4989894, 5064930, 5099562, 5181813, 5201820, 5202792, 5233761, 5252520, 5314680, 5346315, 5367960, 5375214, 5427604, 5454540, 5491836, 5574296, 5601960, 5636358, 5658120, 5666180, 5757570, 5788692, 5815290, 5884110, 5909085, 5922072, 5941026, 5949489, 5972460, 6038955, 6068790, 6102040, 6202170, 6262620, 6271083, 6415578, 6431880, 6503490, 6601140, 6653192, 6679260, 6753240, 6784505, 6799416, 6864795, 6909084, 6967870, 6978348, 7060932, 7090902, 7128420, 7166952, 7235865, 7282548, 7366034, 7402590, 7484841, 7515144, 7649343, 7676760, 7753720, 7845480, 7878780, 7921368, 7932652, 7972020, 8051940, 8062821, 8091720, 8141406, 8237754, 8269560, 8316490, 8361444, 8454537, 8487180, 8499270, 8554104, 8636355, 8671320, 8683038, 8722935, 8826165, 8958690, 9103185, 9140040, 9153060, 9393930, 9454536, 9623367, 9647820, 9662328, 9870120, 9901710, 9915815, 9979788, 10129860, 10199124, 10363626, 10403640, 10451805, 10467522, 10692630, 10750428, 10855208, 10909080, 10983672, 11049051, 11272716, 11332360, 11515140, 11577384, 11630580, 11768220, 11818170, 11882052, 11898978, 11944920, 12077910, 12137580, 12212109, 12356631, 12404340, 12474735, 12525240, 12542166, 12748905, 12831156, 13006980, 13202280, 13358520, 13438035, 13569010, 13729590, 13818168, 13935740, 13956696, 14090895, 14121864, 14181804, 14256840, 14471730, 14565096, 14732068, 14805180, 14852565, 14969682, 15298686, 15701283, 15757560, 15865304, 15944040, 16038945, 16103880, 16125642, 16282812, 16475508, 16632980, 16722888, 16909074, 16974360, 16998540, 17272710, 17366076, 17445870, 17652330, 17727255, 17848467, 17917380, 18206370, 18306120, 18415085, 18787860, 18813249, 19246734, 19295640, 19803420, 19831630, 19959576, 20259720, 20353515, 20398248, 20594385, 20727252, 20903610, 20935044, 21385260, 21500856, 21707595, 22098102, 22454523, 22545432, 22948029, 23030280, 23261160, 23536440, 23636340, 23764104, 23797956, 24155820, 24275160, 24424218, 24713262, 24808680, 24949470, 25084332, 25497810, 25662312, 25781119, 25909065, 26013960, 26168805, 26876070, 27138020, 27459180, 27871480, 28181790, 28363608, 28943460, 29464136, 29610360, 29705130, 29747445, 29939364, 30597372, 31355415, 31402566, 32077890, 32251284, 32565624, 32951016, 33147153, 33265960, 33818148, 33997080, 34545420, 34732152, 34891740, 35304660, 35454510, 35696934, 35834760, 36412740, 36636327, 36830170, 37424205, 37575720, 37626498, 38246715, 38493468, 39606840, 39663260, 40314105, 40707030, 41188770, 41454504, 41807220, 41870088, 42272685, 42770520, 43415190, 44196204, 44909046, 45896058, 47272680, 47595912, 48116835, 48311640, 48848436, 49426524, 49898940, 50168664, 50995620, 51562238, 51818130, 52337610, 53545401, 53752140, 54276040, 54918360, 55245255, 56363580, 56439747, 57886920, 59410260, 59494890, 59878728, 61060545, 61194744, 61783155, 62710830, 62805132, 64155780, 64502568, 66294306, 67363569, 67636296, 69090840, 69783480, 70609320, 70909020, 71393868, 72825480, 73272654, 73660340, 74848410, 75252996, 76493430, 76986936, 77343357, 78506415, 79326520, 80628210, 81414060, 82377540, 83614440, 84545370, 86830380, 88392408, 89242335, 89818092, 91792116, 94066245, 96233670, 97696872, 98853048, 99441459, 99797880, 101991240, 103124476, 103636260, 104675220, 107090802, 107504280, 109908981, 110490510, 112272615, 112727160, 112879494, 114740145, 118820520, 118989780, 122121090, 123566310, 125421660, 125610264, 128311560, 128905595, 132588612, 134727138, 141818040, 142787736, 146545308, 147320680, 149696820, 150505992, 152986860, 154686714, 157012830, 160636203, 161256420, 162828120, 164755080, 165735765, 169090740, 173660760, 178484670, 179636184, 183181635, 183584232, 188132490, 192467340, 198882918, 206248952, 207272520, 209350440, 214181604, 219817962, 220981020, 224545230, 225758988, 229480290, 232030071, 237979560, 244242180, 247132620, 250843320, 257811190, 265177224, 267727005, 269454276, 282198735, 293090616, 298324377, 299393640, 305973720, 309373428, 314025660, 321272406, 322512840, 331471530, 336817845, 338181480, 356969340, 366363270, 376264980, 384934680, 386716785, 397765836, 428363208, 439635924, 441962040, 449090460, 451517976, 458960580, 464060142, 488484360, 494265240, 497207295, 515622380, 535454010, 538908552, 549544905, 564397470, 596648754, 618746856, 628051320, 642544812, 662943060, 673635690, 696090213, 713938680, 732726540, 752529960, 773433570, 795531672, 803181015, 879271848, 898180920, 917921160, 928120284, 994414590, 1031244760, 1070908020, 1099089810, 1128794940, 1160150355, 1193297508, 1285089624, 1325886120, 1347271380, 1392180426, 1465453080, 1491621885, 1546867140, 1606362030, 1856240568, 1988829180, 2088270639, 2141816040, 2198179620, 2257589880, 2320300710, 2386595016, 2694542760, 2784360852, 2983243770, 3093734280, 3212724060, 3480451065, 3977658360, 4176541278, 4396359240, 4640601420, 5568721704, 5966487540, 6425448120, 6960902130, 8353082556, 9281202840, 10441353195, 11932975080, 13921804260, 16706165112, 20882706390, 27843608520, 41765412780, 83530825560]

約数ペア:

[(1, 83530825560), (2, 41765412780), (3, 27843608520), (4, 20882706390), (5, 16706165112), (6, 13921804260), (7, 11932975080), (8, 10441353195), (9, 9281202840), (10, 8353082556), (12, 6960902130), (13, 6425448120), (14, 5966487540), (15, 5568721704), (18, 4640601420), (19, 4396359240), (20, 4176541278), (21, 3977658360), (24, 3480451065), (26, 3212724060), (27, 3093734280), (28, 2983243770), (30, 2784360852), (31, 2694542760), (35, 2386595016), (36, 2320300710), (37, 2257589880), (38, 2198179620), (39, 2141816040), (40, 2088270639), (42, 1988829180), (45, 1856240568), (52, 1606362030), (54, 1546867140), (56, 1491621885), (57, 1465453080), (60, 1392180426), (62, 1347271380), (63, 1325886120), (65, 1285089624), (70, 1193297508), (72, 1160150355), (74, 1128794940), (76, 1099089810), (78, 1070908020), (81, 1031244760), (84, 994414590), (90, 928120284), (91, 917921160), (93, 898180920), (95, 879271848), (104, 803181015), (105, 795531672), (108, 773433570), (111, 752529960), (114, 732726540), (117, 713938680), (120, 696090213), (124, 673635690), (126, 662943060), (130, 642544812), (133, 628051320), (135, 618746856), (140, 596648754), (148, 564397470), (152, 549544905), (155, 538908552), (156, 535454010), (162, 515622380), (168, 497207295), (169, 494265240), (171, 488484360), (180, 464060142), (182, 458960580), (185, 451517976), (186, 449090460), (189, 441962040), (190, 439635924), (195, 428363208), (210, 397765836), (216, 386716785), (217, 384934680), (222, 376264980), (228, 366363270), (234, 356969340), (247, 338181480), (248, 336817845), (252, 331471530), (259, 322512840), (260, 321272406), (266, 314025660), (270, 309373428), (273, 305973720), (279, 299393640), (280, 298324377), (285, 293090616), (296, 282198735), (310, 269454276), (312, 267727005), (315, 265177224), (324, 257811190), (333, 250843320), (338, 247132620), (342, 244242180), (351, 237979560), (360, 232030071), (364, 229480290), (370, 225758988), (372, 224545230), (378, 220981020), (380, 219817962), (390, 214181604), (399, 209350440), (403, 207272520), (405, 206248952), (420, 198882918), (434, 192467340), (444, 188132490), (455, 183584232), (456, 183181635), (465, 179636184), (468, 178484670), (481, 173660760), (494, 169090740), (504, 165735765), (507, 164755080), (513, 162828120), (518, 161256420), (520, 160636203), (532, 157012830), (540, 154686714), (546, 152986860), (555, 150505992), (558, 149696820), (567, 147320680), (570, 146545308), (585, 142787736), (589, 141818040), (620, 134727138), (630, 132588612), (648, 128905595), (651, 128311560), (665, 125610264), (666, 125421660), (676, 123566310), (684, 122121090), (702, 118989780), (703, 118820520), (728, 114740145), (740, 112879494), (741, 112727160), (744, 112272615), (756, 110490510), (760, 109908981), (777, 107504280), (780, 107090802), (798, 104675220), (806, 103636260), (810, 103124476), (819, 101991240), (837, 99797880), (840, 99441459), (845, 98853048), (855, 97696872), (868, 96233670), (888, 94066245), (910, 91792116), (930, 89818092), (936, 89242335), (945, 88392408), (962, 86830380), (988, 84545370), (999, 83614440), (1014, 82377540), (1026, 81414060), (1036, 80628210), (1053, 79326520), (1064, 78506415), (1080, 77343357), (1085, 76986936), (1092, 76493430), (1110, 75252996), (1116, 74848410), (1134, 73660340), (1140, 73272654), (1147, 72825480), (1170, 71393868), (1178, 70909020), (1183, 70609320), (1197, 69783480), (1209, 69090840), (1235, 67636296), (1240, 67363569), (1260, 66294306), (1295, 64502568), (1302, 64155780), (1330, 62805132), (1332, 62710830), (1352, 61783155), (1365, 61194744), (1368, 61060545), (1395, 59878728), (1404, 59494890), (1406, 59410260), (1443, 57886920), (1480, 56439747), (1482, 56363580), (1512, 55245255), (1521, 54918360), (1539, 54276040), (1554, 53752140), (1560, 53545401), (1596, 52337610), (1612, 51818130), (1620, 51562238), (1638, 50995620), (1665, 50168664), (1674, 49898940), (1690, 49426524), (1710, 48848436), (1729, 48311640), (1736, 48116835), (1755, 47595912), (1767, 47272680), (1820, 45896058), (1860, 44909046), (1890, 44196204), (1924, 43415190), (1953, 42770520), (1976, 42272685), (1995, 41870088), (1998, 41807220), (2015, 41454504), (2028, 41188770), (2052, 40707030), (2072, 40314105), (2106, 39663260), (2109, 39606840), (2170, 38493468), (2184, 38246715), (2220, 37626498), (2223, 37575720), (2232, 37424205), (2268, 36830170), (2280, 36636327), (2294, 36412740), (2331, 35834760), (2340, 35696934), (2356, 35454510), (2366, 35304660), (2394, 34891740), (2405, 34732152), (2418, 34545420), (2457, 33997080), (2470, 33818148), (2511, 33265960), (2520, 33147153), (2535, 32951016), (2565, 32565624), (2590, 32251284), (2604, 32077890), (2660, 31402566), (2664, 31355415), (2730, 30597372), (2790, 29939364), (2808, 29747445), (2812, 29705130), (2821, 29610360), (2835, 29464136), (2886, 28943460), (2945, 28363608), (2964, 28181790), (2997, 27871480), (3042, 27459180), (3078, 27138020), (3108, 26876070), (3192, 26168805), (3211, 26013960), (3224, 25909065), (3240, 25781119), (3255, 25662312), (3276, 25497810), (3330, 25084332), (3348, 24949470), (3367, 24808680), (3380, 24713262), (3420, 24424218), (3441, 24275160), (3458, 24155820), (3510, 23797956), (3515, 23764104), (3534, 23636340), (3549, 23536440), (3591, 23261160), (3627, 23030280), (3640, 22948029), (3705, 22545432), (3720, 22454523), (3780, 22098102), (3848, 21707595), (3885, 21500856), (3906, 21385260), (3990, 20935044), (3996, 20903610), (4030, 20727252), (4056, 20594385), (4095, 20398248), (4104, 20353515), (4123, 20259720), (4185, 19959576), (4212, 19831630), (4218, 19803420), (4329, 19295640), (4340, 19246734), (4440, 18813249), (4446, 18787860), (4536, 18415085), (4563, 18306120), (4588, 18206370), (4662, 17917380), (4680, 17848467), (4712, 17727255), (4732, 17652330), (4788, 17445870), (4810, 17366076), (4836, 17272710), (4914, 16998540), (4921, 16974360), (4940, 16909074), (4995, 16722888), (5022, 16632980), (5070, 16475508), (5130, 16282812), (5180, 16125642), (5187, 16103880), (5208, 16038945), (5239, 15944040), (5265, 15865304), (5301, 15757560), (5320, 15701283), (5460, 15298686), (5580, 14969682), (5624, 14852565), (5642, 14805180), (5670, 14732068), (5735, 14565096), (5772, 14471730), (5859, 14256840), (5890, 14181804), (5915, 14121864), (5928, 14090895), (5985, 13956696), (5994, 13935740), (6045, 13818168), (6084, 13729590), (6156, 13569010), (6216, 13438035), (6253, 13358520), (6327, 13202280), (6422, 13006980), (6510, 12831156), (6552, 12748905), (6660, 12542166), (6669, 12525240), (6696, 12474735), (6734, 12404340), (6760, 12356631), (6840, 12212109), (6882, 12137580), (6916, 12077910), (6993, 11944920), (7020, 11898978), (7030, 11882052), (7068, 11818170), (7098, 11768220), (7182, 11630580), (7215, 11577384), (7254, 11515140), (7371, 11332360), (7410, 11272716), (7560, 11049051), (7605, 10983672), (7657, 10909080), (7695, 10855208), (7770, 10750428), (7812, 10692630), (7980, 10467522), (7992, 10451805), (8029, 10403640), (8060, 10363626), (8190, 10199124), (8246, 10129860), (8370, 9979788), (8424, 9915815), (8436, 9901710), (8463, 9870120), (8645, 9662328), (8658, 9647820), (8680, 9623367), (8835, 9454536), (8892, 9393930), (9126, 9153060), (9139, 9140040), (9176, 9103185), (9324, 8958690), (9464, 8826165), (9576, 8722935), (9620, 8683038), (9633, 8671320), (9672, 8636355), (9765, 8554104), (9828, 8499270), (9842, 8487180), (9880, 8454537), (9990, 8361444), (10044, 8316490), (10101, 8269560), (10140, 8237754), (10260, 8141406), (10323, 8091720), (10360, 8062821), (10374, 8051940), (10478, 7972020), (10530, 7932652), (10545, 7921368), (10602, 7878780), (10647, 7845480), (10773, 7753720), (10881, 7676760), (10920, 7649343), (11115, 7515144), (11160, 7484841), (11284, 7402590), (11340, 7366034), (11470, 7282548), (11544, 7235865), (11655, 7166952), (11718, 7128420), (11780, 7090902), (11830, 7060932), (11970, 6978348), (11988, 6967870), (12090, 6909084), (12168, 6864795), (12285, 6799416), (12312, 6784505), (12369, 6753240), (12506, 6679260), (12555, 6653192), (12654, 6601140), (12844, 6503490), (12987, 6431880), (13020, 6415578), (13320, 6271083), (13338, 6262620), (13468, 6202170), (13689, 6102040), (13764, 6068790), (13832, 6038955), (13986, 5972460), (14040, 5949489), (14060, 5941026), (14105, 5922072), (14136, 5909085), (14196, 5884110), (14364, 5815290), (14430, 5788692), (14508, 5757570), (14742, 5666180), (14763, 5658120), (14820, 5636358), (14911, 5601960), (14985, 5574296), (15210, 5491836), (15314, 5454540), (15390, 5427604), (15540, 5375214), (15561, 5367960), (15624, 5346315), (15717, 5314680), (15903, 5252520), (15960, 5233761), (16055, 5202792), (16058, 5201820), (16120, 5181813), (16380, 5099562), (16492, 5064930), (16740, 4989894), (16835, 4961736), (16872, 4950855), (16926, 4935060), (17205, 4855032), (17290, 4831164), (17316, 4823910), (17577, 4752280), (17670, 4727268), (17745, 4707288), (17784, 4696965), (17955, 4652232), (18135, 4606056), (18252, 4576530), (18278, 4570020), (18648, 4479345), (18759, 4452840), (18981, 4400760), (19240, 4341519), (19266, 4335660), (19530, 4277052), (19656, 4249635), (19684, 4243590), (19980, 4180722), (20007, 4175080), (20088, 4158245), (20202, 4134780), (20280, 4118877), (20520, 4070703), (20615, 4051944), (20646, 4045860), (20748, 4025970), (20956, 3986010), (20979, 3981640), (21060, 3966326), (21090, 3960684), (21204, 3939390), (21294, 3922740), (21546, 3876860), (21645, 3859128), (21762, 3838380), (21793, 3832920), (22230, 3757572), (22477, 3716280), (22568, 3701295), (22680, 3683017), (22815, 3661224), (22940, 3641274), (22971, 3636360), (23310, 3583476), (23436, 3564210), (23560, 3545451), (23660, 3530466), (23940, 3489174), (23976, 3483935), (24087, 3467880), (24180, 3454542), (24570, 3399708), (24605, 3394872), (24738, 3376620), (25012, 3339630), (25110, 3326596), (25308, 3300570), (25389, 3290040), (25688, 3251745), (25935, 3220776), (25974, 3215940), (26040, 3207789), (26195, 3188808), (26505, 3151512), (26676, 3131310), (26936, 3101085), (27378, 3051020), (27417, 3046680), (27528, 3034395), (27972, 2986230), (28120, 2970513), (28210, 2961036), (28392, 2942055), (28728, 2907645), (28860, 2894346), (28899, 2890440), (29016, 2878785), (29295, 2851368), (29484, 2833090), (29526, 2829060), (29640, 2818179), (29822, 2800980), (29970, 2787148), (30303, 2756520), (30420, 2745918), (30628, 2727270), (30780, 2713802), (30969, 2697240), (31080, 2687607), (31122, 2683980), (31265, 2671704), (31434, 2657340), (31635, 2640456), (31806, 2626260), (31941, 2615160), (32110, 2601396), (32116, 2600910), (32643, 2558920), (32760, 2549781), (32984, 2532465), (33345, 2505048), (33480, 2494947), (33670, 2480868), (33852, 2467530), (34410, 2427516), (34580, 2415582), (34632, 2411955), (34965, 2388984), (35154, 2376140), (35340, 2363634), (35490, 2353644), (35910, 2326116), (36270, 2303028), (36504, 2288265), (36556, 2285010), (36673, 2277720), (36855, 2266472), (37107, 2251080), (37518, 2226420), (37962, 2200380), (38285, 2181816), (38532, 2167830), (38961, 2143960), (39060, 2138526), (39368, 2121795), (39960, 2090361), (40014, 2087540), (40145, 2080728), (40404, 2067390), (41230, 2025972), (41292, 2022930), (41496, 2012985), (41912, 1993005), (41958, 1990820), (42120, 1983163), (42180, 1980342), (42315, 1974024), (42408, 1969695), (42588, 1961370), (43092, 1938430), (43290, 1929564), (43524, 1919190), (43586, 1916460), (43771, 1908360), (44289, 1886040), (44460, 1878786), (44733, 1867320), (44954, 1858140), (45630, 1830612), (45695, 1828008), (45880, 1820637), (45942, 1818180), (46620, 1791738), (46683, 1789320), (46872, 1782105), (47151, 1771560), (47320, 1765233), (47709, 1750840), (47880, 1744587), (48165, 1734264), (48174, 1733940), (48360, 1727271), (49140, 1699854), (49210, 1697436), (49476, 1688310), (50024, 1669815), (50220, 1663298), (50505, 1653912), (50616, 1650285), (50778, 1645020), (51615, 1618344), (51870, 1610388), (51948, 1607970), (52390, 1594404), (53010, 1575756), (53235, 1569096), (53352, 1565655), (53599, 1558440), (53865, 1550744), (54405, 1535352), (54756, 1525510), (54834, 1523340), (55944, 1493115), (56277, 1484280), (56420, 1480518), (56943, 1466920), (57720, 1447173), (57798, 1445220), (58590, 1425684), (58968, 1416545), (59052, 1414530), (59644, 1400490), (59940, 1393574), (60606, 1378260), (60840, 1372959), (61256, 1363635), (61560, 1356901), (61845, 1350648), (61938, 1348620), (62244, 1341990), (62530, 1335852), (62868, 1328670), (63270, 1320228), (63612, 1313130), (63882, 1307580), (63973, 1305720), (64220, 1300698), (64232, 1300455), (64935, 1286376), (65286, 1279460), (65379, 1277640), (66690, 1252524), (67340, 1240434), (67431, 1238760), (67704, 1233765), (68445, 1220408), (68820, 1213758), (68913, 1212120), (69160, 1207791), (69930, 1194492), (70308, 1188070), (70680, 1181817), (70980, 1176822), (71820, 1163058), (72261, 1155960), (72540, 1151514), (73112, 1142505), (73346, 1138860), (73710, 1133236), (73815, 1131624), (74214, 1125540), (74555, 1120392), (75036, 1113210), (75924, 1100190), (76167, 1096680), (76570, 1090908), (77064, 1083915), (77805, 1073592), (77922, 1071980), (78120, 1069263), (78585, 1062936), (79515, 1050504), (80028, 1043770), (80290, 1040364), (80808, 1033695), (82251, 1015560), (82460, 1012986), (82584, 1011465), (83916, 995410), (84360, 990171), (84630, 987012), (85176, 980685), (86184, 969215), (86580, 964782), (86697, 963480), (87048, 959595), (87172, 958230), (87542, 954180), (87885, 950456), (88578, 943020), (88920, 939393), (89466, 933660), (89908, 929070), (90909, 918840), (91260, 915306), (91390, 914004), (91884, 909090), (92907, 899080), (93240, 895869), (93366, 894660), (93795, 890568), (94302, 885780), (94905, 880152), (95418, 875420), (95823, 871720), (96330, 867132), (96348, 866970), (98280, 849927), (98420, 848718), (98952, 844155), (99541, 839160), (100035, 835016), (100440, 831649), (101010, 826956), (101556, 822510), (103230, 809172), (103740, 805194), (103896, 803985), (104377, 800280), (104780, 797202), (104895, 796328), (106020, 787878), (106470, 784548), (107198, 779220), (107730, 775372), (108810, 767676), (108965, 766584), (109512, 762755), (109668, 761670), (110019, 759240), (111321, 750360), (112385, 743256), (112554, 742140), (112840, 740259), (113886, 733460), (114855, 727272), (115596, 722610), (117180, 712842), (118104, 707265), (118807, 703080), (119288, 700245), (119880, 696787), (120435, 693576), (121212, 689130), (123690, 675324), (123876, 674310), (124488, 670995), (125060, 667926), (125736, 664335), (126540, 660114), (126945, 658008), (127224, 656565), (127764, 653790), (127946, 652860), (128440, 650349), (129870, 643188), (130572, 639730), (130758, 638820), (131313, 636120), (132867, 628680), (133380, 626262), (134199, 622440), (134680, 620217), (134862, 619380), (136890, 610204), (137085, 609336), (137640, 606879), (137826, 606060), (139860, 597246), (140049, 596440), (140616, 594035), (141453, 590520), (141960, 588411), (143640, 581529), (144495, 578088), (144522, 577980), (145080, 575757), (146692, 569430), (147420, 566618), (147630, 565812), (148428, 562770), (149110, 560196), (150072, 556605), (151515, 551304), (151848, 550095), (152334, 548340), (152551, 547560), (153140, 545454), (154845, 539448), (155610, 536796), (155844, 535990), (157170, 531468), (159030, 525252), (159705, 523032), (160056, 521885), (160580, 520182), (160797, 519480), (163215, 511784), (164502, 507780), (164920, 506493), (167832, 497705), (168831, 494760), (169260, 493506), (173160, 482391), (173394, 481740), (174344, 479115), (175084, 477090), (175770, 475228), (177156, 471510), (178932, 466830), (179816, 464535), (181818, 459420), (182520, 457653), (182780, 457002), (183365, 455544), (183768, 454545), (185535, 450216), (185814, 449540), (186732, 447330), (187590, 445284), (188604, 442890), (189810, 440076), (190836, 437710), (191646, 435860), (191919, 435240), (192660, 433566), (192696, 433485), (193843, 430920), (194805, 428792), (196137, 425880), (196840, 424359), (199082, 419580), (200070, 417508), (202020, 413478), (202293, 412920), (203112, 411255), (206460, 404586), (206739, 404040), (207480, 402597), (208754, 400140), (209560, 398601), (209790, 398164), (212040, 393939), (212940, 392274), (214396, 389610), (215460, 387686), (216783, 385320), (217620, 383838), (217930, 383292), (218855, 381672), (219336, 380835), (220038, 379620), (221445, 377208), (222642, 375180), (223665, 373464), (224770, 371628), (225108, 371070), (227772, 366730), (228501, 365560), (229710, 363636), (231192, 361305), (233415, 357864), (234360, 356421), (235755, 354312), (237614, 351540), (238545, 350168), (240870, 346788), (242424, 344565), (246753, 338520), (247380, 337662), (247752, 337155), (250120, 333963), (253080, 330057), (253890, 329004), (255528, 326895), (255892, 326430), (259740, 321594), (260091, 321160), (261144, 319865), (261516, 319410), (262626, 318060), (265734, 314340), (266760, 313131), (267995, 311688), (268398, 311220), (269724, 309690), (272727, 306280), (273780, 305102), (274170, 304668), (275652, 303030), (279720, 298623), (280098, 298220), (281385, 296856), (282906, 295260), (283309, 294840), (284715, 293384), (288990, 289044)]