42930767880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 162, 165, 168, 180, 182, 183, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 244, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 305, 308, 310, 312, 315, 324, 330, 341, 351, 360, 364, 366, 372, 378, 385, 390, 392, 396, 403, 405, 420, 427, 429, 434, 440, 441, 455, 462, 465, 468, 488, 490, 495, 504, 520, 539, 540, 546, 549, 558, 567, 572, 585, 588, 594, 610, 616, 620, 630, 637, 648, 651, 660, 671, 682, 693, 702, 715, 728, 732, 735, 744, 756, 770, 780, 792, 793, 806, 810, 819, 837, 840, 854, 858, 868, 882, 891, 910, 915, 924, 930, 936, 945, 980, 990, 1001, 1023, 1053, 1078, 1080, 1085, 1092, 1098, 1116, 1134, 1144, 1155, 1170, 1176, 1188, 1209, 1220, 1240, 1260, 1274, 1281, 1287, 1302, 1320, 1323, 1342, 1364, 1365, 1386, 1395, 1404, 1430, 1464, 1470, 1485, 1512, 1519, 1540, 1560, 1586, 1612, 1617, 1620, 1638, 1647, 1674, 1705, 1708, 1716, 1736, 1755, 1764, 1782, 1820, 1830, 1848, 1860, 1890, 1891, 1911, 1953, 1960, 1980, 2002, 2013, 2015, 2046, 2079, 2106, 2135, 2145, 2156, 2170, 2184, 2196, 2205, 2232, 2268, 2310, 2340, 2376, 2379, 2387, 2418, 2440, 2457, 2511, 2520, 2548, 2562, 2574, 2604, 2646, 2684, 2695, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2835, 2860, 2940, 2970, 2989, 3003, 3038, 3069, 3080, 3172, 3185, 3224, 3234, 3240, 3255, 3276, 3294, 3348, 3355, 3410, 3416, 3432, 3465, 3510, 3528, 3564, 3627, 3640, 3660, 3720, 3780, 3782, 3822, 3843, 3861, 3906, 3960, 3965, 3969, 4004, 4026, 4030, 4092, 4095, 4158, 4185, 4212, 4270, 4290, 4312, 4340, 4392, 4410, 4433, 4455, 4536, 4557, 4620, 4680, 4697, 4758, 4774, 4836, 4851, 4914, 4941, 5005, 5022, 5096, 5115, 5124, 5148, 5208, 5265, 5292, 5368, 5390, 5460, 5490, 5544, 5551, 5580, 5642, 5670, 5673, 5720, 5733, 5859, 5880, 5940, 5978, 6006, 6039, 6045, 6076, 6138, 6237, 6344, 6370, 6405, 6435, 6468, 6510, 6552, 6588, 6615, 6696, 6710, 6820, 6930, 7007, 7020, 7128, 7137, 7161, 7254, 7320, 7371, 7560, 7564, 7595, 7644, 7686, 7722, 7812, 7930, 7938, 8008, 8052, 8060, 8085, 8184, 8190, 8235, 8316, 8370, 8424, 8463, 8540, 8580, 8680, 8723, 8820, 8866, 8910, 8967, 9009, 9114, 9207, 9240, 9394, 9455, 9516, 9548, 9555, 9672, 9702, 9765, 9828, 9882, 10010, 10044, 10065, 10230, 10248, 10296, 10395, 10530, 10584, 10780, 10881, 10920, 10980, 11102, 11160, 11284, 11340, 11346, 11466, 11529, 11583, 11718, 11880, 11895, 11935, 11956, 12012, 12078, 12090, 12152, 12276, 12285, 12474, 12555, 12740, 12810, 12870, 12936, 13020, 13176, 13230, 13237, 13299, 13420, 13640, 13671, 13860, 14014, 14040, 14091, 14105, 14274, 14322, 14508, 14553, 14742, 14945, 15015, 15128, 15190, 15288, 15345, 15372, 15444, 15624, 15860, 15876, 16104, 16120, 16170, 16380, 16470, 16632, 16653, 16709, 16740, 16926, 17019, 17080, 17160, 17199, 17446, 17577, 17640, 17732, 17820, 17934, 18018, 18117, 18135, 18228, 18414, 18788, 18910, 19032, 19096, 19110, 19215, 19305, 19404, 19530, 19656, 19747, 19764, 19845, 20020, 20088, 20130, 20460, 20790, 20801, 21021, 21060, 21411, 21483, 21560, 21762, 21960, 22165, 22204, 22568, 22680, 22692, 22785, 22932, 23058, 23166, 23436, 23485, 23790, 23870, 23912, 24024, 24156, 24180, 24255, 24552, 24570, 24583, 24705, 24948, 25110, 25389, 25480, 25620, 25740, 26040, 26169, 26460, 26474, 26598, 26840, 26901, 27027, 27342, 27621, 27720, 27755, 28028, 28182, 28210, 28365, 28548, 28644, 28665, 29016, 29106, 29295, 29484, 29890, 30030, 30195, 30380, 30690, 30744, 30888, 31031, 31185, 31720, 31752, 32340, 32643, 32760, 32879, 32940, 33306, 33418, 33480, 33852, 34038, 34398, 34587, 34892, 35035, 35154, 35464, 35640, 35685, 35805, 35868, 36036, 36234, 36270, 36456, 36828, 36855, 37576, 37820, 38220, 38430, 38610, 38808, 38857, 39060, 39494, 39528, 39690, 39711, 39897, 40040, 40260, 40920, 41013, 41580, 41602, 42042, 42120, 42273, 42315, 42822, 42966, 43524, 43615, 43659, 44330, 44408, 44835, 45045, 45384, 45570, 45864, 46035, 46116, 46332, 46872, 46970, 47580, 47740, 48312, 48360, 48510, 49140, 49166, 49410, 49896, 49959, 50127, 50220, 50778, 51057, 51240, 51480, 51597, 52338, 52920, 52948, 53196, 53802, 54054, 54351, 54405, 54684, 55242, 55510, 56056, 56364, 56420, 56730, 57096, 57288, 57330, 57645, 57915, 58212, 58590, 58968, 59241, 59780, 60060, 60390, 60760, 61061, 61380, 62062, 62370, 62403, 63063, 64233, 64449, 64680, 65286, 65758, 65880, 66185, 66495, 66612, 66836, 67704, 68076, 68355, 68796, 69174, 69784, 70070, 70308, 70455, 71370, 71610, 71736, 72072, 72468, 72540, 72765, 73656, 73710, 73749, 75640, 76167, 76440, 76860, 77220, 77714, 78120, 78507, 78988, 79380, 79422, 79794, 80520, 80703, 81081, 82026, 83160, 83204, 83265, 83545, 84084, 84546, 84630, 85095, 85644, 85932, 85995, 87048, 87230, 87318, 87885, 88660, 89670, 90090, 90585, 91140, 92070, 92232, 92659, 92664, 93093, 93940, 95160, 95480, 97020, 98280, 98332, 98637, 98735, 98820, 99918, 100254, 100440, 101556, 102114, 103194, 104005, 104676, 105105, 105896, 106392, 107055, 107415, 107604, 108108, 108702, 108810, 109368, 110484, 111020, 112728, 112840, 113460, 114660, 115290, 115830, 116424, 116571, 117180, 118482, 119133, 119560, 119691, 120120, 120780, 122122, 122760, 122915, 123039, 124124, 124740, 124806, 126126, 126819, 126945, 128466, 128898, 130572, 130845, 131516, 132370, 132990, 133224, 133672, 134505, 135135, 136152, 136710, 137592, 138105, 138348, 140140, 140616, 140910, 142740, 143220, 144936, 145080, 145530, 145607, 147420, 147498, 149877, 150381, 152334, 153171, 153720, 154440, 155155, 155428, 157014, 157976, 158760, 158844, 159588, 161406, 162162, 163215, 164052, 164395, 166408, 166530, 167090, 168168, 169092, 169260, 170190, 171288, 171864, 171990, 172081, 172935, 174460, 174636, 175770, 177320, 177723, 179340, 180180, 181170, 182280, 183183, 184140, 185318, 186186, 187209, 187880, 189189, 193347, 194040, 194285, 196664, 197274, 197470, 197640, 198555, 199485, 199836, 200508, 203112, 204228, 205065, 206388, 208010, 209352, 210210, 211365, 214110, 214830, 215208, 216216, 217217, 217404, 217620, 218295, 220968, 221247, 222040, 226920, 228501, 229320, 230580, 231660, 233142, 234360, 235521, 236964, 238266, 239382, 241560, 242109, 244244, 245830, 246078, 248248, 249480, 249612, 249795, 250635, 252252, 253638, 253890, 255285, 256932, 257796, 257985, 261144, 261690, 263032, 264740, 265980, 269010, 270270, 270413, 271755, 273420, 276210, 276696, 277977, 279279, 280280, 281820, 285480, 286440, 291060, 291214, 294840, 294996, 295911, 296205, 299754, 300762, 304668, 305305, 306342, 310310, 310856, 312015, 314028, 315315, 317688, 319176, 321165, 322245, 322812, 324324, 326430, 328104, 328790, 333060, 334180, 338184, 338520, 340380, 343980, 344162, 345870, 348920, 349272, 349713, 351540, 355446, 357399, 358680, 359073, 360360, 362340, 366366, 368280, 368745, 370636, 372372, 374418, 378378, 380457, 380835, 386694, 388570, 392535, 394548, 394940, 397110, 398970, 399672, 401016, 403515, 405405, 408456, 410130, 412776, 416020, 420420, 422730, 427427, 428220, 429660, 434434, 434808, 435240, 436590, 436821, 442494, 449631, 451143, 457002, 461160, 463295, 463320, 465465, 466284, 471042, 473928, 476532, 478764, 484218, 488488, 491660, 492156, 493185, 499224, 499590, 501270, 504504, 507276, 507780, 510570, 513864, 515592, 515970, 516243, 523380, 529480, 531960, 533169, 538020, 540540, 540826, 543510, 546840, 549549, 552420, 555954, 558558, 561627, 563640, 567567, 582120, 582428, 582855, 589992, 591822, 592410, 595665, 598455, 599508, 601524, 609336, 610610, 612684, 615195, 620620, 624030, 628056, 630630, 634095, 642330, 644490, 645624, 648648, 651651, 652860, 657580, 663741, 666120, 668360, 680760, 687960, 688324, 691740, 699426, 703080, 706563, 710892, 714798, 718146, 724680, 728035, 732732, 737490, 741272, 744744, 748836, 749385, 751905, 756756, 760914, 761670, 765855, 773388, 777140, 785070, 789096, 789880, 794220, 797940, 807030, 810810, 811239, 820260, 832040, 833931, 837837, 840840, 845460, 854854, 856440, 859320, 860405, 868868, 873180, 873642, 884988, 887733, 888615, 899262, 902286, 914004, 915915, 926590, 930930, 932568, 936045, 942084, 945945, 953064, 957528, 966735, 968436, 983320, 984312, 986370, 999180, 1002540, 1014552, 1015560, 1019249, 1021140, 1031940, 1032486, 1046760, 1049139, 1066338, 1072197, 1076040, 1081080, 1081652, 1086085, 1087020, 1099098, 1104840, 1106235, 1111908, 1117116, 1123254, 1135134, 1142505, 1164856, 1165710, 1177605, 1183644, 1184820, 1191330, 1196910, 1199016, 1203048, 1204567, 1210545, 1221220, 1225368, 1230390, 1241240, 1248060, 1261260, 1268190, 1282281, 1284660, 1288980, 1303302, 1305720, 1310463, 1315160, 1327482, 1352065, 1353429, 1376648, 1383480, 1389885, 1396395, 1398852, 1413126, 1421784, 1429596, 1436292, 1456070, 1465464, 1474980, 1479555, 1497672, 1498770, 1503810, 1513512, 1521828, 1523340, 1531710, 1546776, 1548729, 1554280, 1570140, 1588440, 1595880, 1599507, 1614060, 1621620, 1622478, 1640520, 1648647, 1667862, 1675674, 1684881, 1690920, 1709708, 1720810, 1737736, 1746360, 1747284, 1748565, 1769976, 1775466, 1777230, 1786995, 1795365, 1798524, 1804572, 1828008, 1831830, 1853180, 1861860, 1872090, 1884168, 1891890, 1892891, 1902285, 1933470, 1936872, 1954953, 1972740, 1991223, 1998360, 2005080, 2038498, 2042280, 2063880, 2064972, 2098278, 2132676, 2137135, 2144394, 2163304, 2172170, 2174040, 2184105, 2198196, 2212470, 2223816, 2234232, 2246508, 2248155, 2255715, 2270268, 2285010, 2331420, 2355210, 2367288, 2369640, 2382660, 2393820, 2409134, 2421090, 2433717, 2442440, 2460780, 2496120, 2501793, 2513511, 2522520, 2536380, 2564562, 2569320, 2577960, 2581215, 2606604, 2620926, 2654964, 2663199, 2665845, 2704130, 2706858, 2747745, 2779770, 2792790, 2797704, 2808135, 2826252, 2837835, 2859192, 2872584, 2912140, 2949960, 2959110, 2997540, 3007620, 3043656, 3046680, 3057747, 3063420, 3097458, 3140280, 3147417, 3199014, 3228120, 3243240, 3244956, 3258255, 3297294, 3318705, 3335724, 3351348, 3369762, 3419416, 3441620, 3494568, 3497130, 3532815, 3550932, 3554460, 3573990, 3590730, 3597048, 3609144, 3613701, 3663660, 3706360, 3723720, 3744180, 3783780, 3785782, 3804570, 3846843, 3866940, 3909906, 3931389, 3945480, 3982446, 4056195, 4076996, 4129944, 4169655, 4189185, 4196556, 4265352, 4274270, 4288788, 4344340, 4368210, 4396392, 4424940, 4438665, 4493016, 4496310, 4511430, 4540536, 4570020, 4646187, 4662840, 4710420, 4765320, 4787640, 4818268, 4842180, 4867434, 4921560, 4945941, 5003586, 5027022, 5072760, 5096245, 5129124, 5162430, 5213208, 5241852, 5245695, 5309928, 5326398, 5331690, 5360985, 5408260, 5413716, 5495490, 5559540, 5585580, 5616270, 5652504, 5675670, 5678673, 5824280, 5864859, 5918220, 5995080, 6015240, 6022835, 6115494, 6126840, 6194916, 6294834, 6398028, 6411405, 6489912, 6516510, 6552315, 6594588, 6637410, 6671448, 6702696, 6739524, 6767145, 6883240, 6994260, 7065630, 7101864, 7108920, 7147980, 7181460, 7227402, 7301151, 7327320, 7488360, 7505379, 7567560, 7571564, 7609140, 7693686, 7733880, 7743645, 7819812, 7862778, 7964892, 7997535, 8112390, 8153992, 8243235, 8339310, 8378370, 8393112, 8424405, 8548540, 8577576, 8688680, 8736420, 8849880, 8877330, 8992620, 9022860, 9140040, 9173241, 9292374, 9420840, 9464455, 9636536, 9684360, 9734868, 9774765, 9891882, 9956115, 10007172, 10054044, 10192490, 10258248, 10324860, 10483704, 10491390, 10652796, 10663380, 10721970, 10816520, 10827432, 10841103, 10990980, 11119080, 11171160, 11232540, 11351340, 11357346, 11540529, 11729718, 11794167, 11836440, 12045670, 12168585, 12230988, 12389832, 12508965, 12567555, 12589668, 12796056, 12822810, 13033020, 13104630, 13189176, 13250237, 13274820, 13315995, 13479048, 13534290, 13938561, 13988520, 14131260, 14295960, 14362920, 14454804, 14602302, 15010758, 15143128, 15218280, 15288735, 15387372, 15487290, 15639624, 15725556, 15737085, 15929784, 15995070, 16224780, 16486470, 16678620, 16756740, 16848810, 17036019, 17097080, 17472840, 17594577, 17754660, 17985240, 18045720, 18068505, 18346482, 18584748, 18928910, 19234215, 19469736, 19549530, 19656945, 19783764, 19912230, 20014344, 20108088, 20384980, 20649720, 20982780, 21305592, 21326760, 21443940, 21682206, 21903453, 21981960, 22465080, 22702680, 22714692, 23081058, 23230935, 23459436, 23588334, 24091340, 24337170, 24461976, 24729705, 25017930, 25135110, 25179336, 25645620, 26066040, 26209260, 26500474, 26549640, 26631990, 27068580, 27519723, 27877122, 28262520, 28393365, 28909608, 29204604, 29324295, 30021516, 30577470, 30774744, 30974580, 31451112, 31474170, 31990140, 32449560, 32523309, 32972940, 33357240, 33513480, 33697620, 34072038, 34621587, 35189154, 35509320, 36137010, 36505755, 36692964, 37169496, 37526895, 37857820, 38468430, 39099060, 39313890, 39567528, 39750711, 39824460, 40769960, 41965560, 42887880, 43364412, 43806906, 45429384, 45866205, 46162116, 46461870, 46918872, 47176668, 48182680, 48674340, 49459410, 50035860, 50270220, 51108057, 51291240, 52418520, 53000948, 53263980, 54137160, 54205515, 55039446, 55754244, 56786730, 57702645, 58409208, 58648590, 58970835, 60043032, 61154940, 61949160, 62948340, 63980280, 65046618, 65945880, 66251185, 67395240, 68144076, 69243174, 69692805, 70378308, 72274020, 73011510, 73385928, 75053790, 75715640, 76936860, 78198120, 78627780, 79501422, 79648920, 82559169, 85180095, 86728824, 87613812, 87972885, 91732410, 92324232, 92923740, 94353336, 97348680, 97569927, 98918820, 100071720, 100540440, 102216114, 106001896, 106527960, 108411030, 109517265, 110078892, 111508488, 113573460, 115405290, 117297180, 117941670, 119252133, 122309880, 125896680, 130093236, 132502370, 136288152, 137598615, 138486348, 139385610, 140756616, 144548040, 146023020, 150107580, 153324171, 153873720, 157255560, 159002844, 162616545, 165118338, 170360190, 173107935, 175227624, 175945770, 183464820, 185847480, 195139854, 197837640, 198753555, 204432228, 216822060, 219034530, 220157784, 227146920, 230810580, 234594360, 235883340, 238504266, 255540285, 260186472, 265004740, 275197230, 276972696, 278771220, 292046040, 300215160, 306648342, 318005688, 325233090, 330236676, 340720380, 346215870, 351891540, 357756399, 366929640, 390279708, 397507110, 408864456, 412795845, 433644120, 438069060, 461621160, 471766680, 477008532, 487849635, 511080570, 530009480, 550394460, 557542440, 596260665, 613296684, 650466180, 660473352, 681440760, 692431740, 703783080, 715512798, 766620855, 780559416, 795014220, 825591690, 876138120, 954017064, 975699270, 1022161140, 1073269197, 1100788920, 1192521330, 1226593368, 1300932360, 1384863480, 1431025596, 1533241710, 1590028440, 1651183380, 1788781995, 1951398540, 2044322280, 2146538394, 2385042660, 2862051192, 3066483420, 3302366760, 3577563990, 3902797080, 4293076788, 4770085320, 5366345985, 6132966840, 7155127980, 8586153576, 10732691970, 14310255960, 21465383940, 42930767880]

約数ペア:

[(1, 42930767880), (2, 21465383940), (3, 14310255960), (4, 10732691970), (5, 8586153576), (6, 7155127980), (7, 6132966840), (8, 5366345985), (9, 4770085320), (10, 4293076788), (11, 3902797080), (12, 3577563990), (13, 3302366760), (14, 3066483420), (15, 2862051192), (18, 2385042660), (20, 2146538394), (21, 2044322280), (22, 1951398540), (24, 1788781995), (26, 1651183380), (27, 1590028440), (28, 1533241710), (30, 1431025596), (31, 1384863480), (33, 1300932360), (35, 1226593368), (36, 1192521330), (39, 1100788920), (40, 1073269197), (42, 1022161140), (44, 975699270), (45, 954017064), (49, 876138120), (52, 825591690), (54, 795014220), (55, 780559416), (56, 766620855), (60, 715512798), (61, 703783080), (62, 692431740), (63, 681440760), (65, 660473352), (66, 650466180), (70, 613296684), (72, 596260665), (77, 557542440), (78, 550394460), (81, 530009480), (84, 511080570), (88, 487849635), (90, 477008532), (91, 471766680), (93, 461621160), (98, 438069060), (99, 433644120), (104, 412795845), (105, 408864456), (108, 397507110), (110, 390279708), (117, 366929640), (120, 357756399), (122, 351891540), (124, 346215870), (126, 340720380), (130, 330236676), (132, 325233090), (135, 318005688), (140, 306648342), (143, 300215160), (147, 292046040), (154, 278771220), (155, 276972696), (156, 275197230), (162, 265004740), (165, 260186472), (168, 255540285), (180, 238504266), (182, 235883340), (183, 234594360), (186, 230810580), (189, 227146920), (195, 220157784), (196, 219034530), (198, 216822060), (210, 204432228), (216, 198753555), (217, 197837640), (220, 195139854), (231, 185847480), (234, 183464820), (244, 175945770), (245, 175227624), (248, 173107935), (252, 170360190), (260, 165118338), (264, 162616545), (270, 159002844), (273, 157255560), (279, 153873720), (280, 153324171), (286, 150107580), (294, 146023020), (297, 144548040), (305, 140756616), (308, 139385610), (310, 138486348), (312, 137598615), (315, 136288152), (324, 132502370), (330, 130093236), (341, 125896680), (351, 122309880), (360, 119252133), (364, 117941670), (366, 117297180), (372, 115405290), (378, 113573460), (385, 111508488), (390, 110078892), (392, 109517265), (396, 108411030), (403, 106527960), (405, 106001896), (420, 102216114), (427, 100540440), (429, 100071720), (434, 98918820), (440, 97569927), (441, 97348680), (455, 94353336), (462, 92923740), (465, 92324232), (468, 91732410), (488, 87972885), (490, 87613812), (495, 86728824), (504, 85180095), (520, 82559169), (539, 79648920), (540, 79501422), (546, 78627780), (549, 78198120), (558, 76936860), (567, 75715640), (572, 75053790), (585, 73385928), (588, 73011510), (594, 72274020), (610, 70378308), (616, 69692805), (620, 69243174), (630, 68144076), (637, 67395240), (648, 66251185), (651, 65945880), (660, 65046618), (671, 63980280), (682, 62948340), (693, 61949160), (702, 61154940), (715, 60043032), (728, 58970835), (732, 58648590), (735, 58409208), (744, 57702645), (756, 56786730), (770, 55754244), (780, 55039446), (792, 54205515), (793, 54137160), (806, 53263980), (810, 53000948), (819, 52418520), (837, 51291240), (840, 51108057), (854, 50270220), (858, 50035860), (868, 49459410), (882, 48674340), (891, 48182680), (910, 47176668), (915, 46918872), (924, 46461870), (930, 46162116), (936, 45866205), (945, 45429384), (980, 43806906), (990, 43364412), (1001, 42887880), (1023, 41965560), (1053, 40769960), (1078, 39824460), (1080, 39750711), (1085, 39567528), (1092, 39313890), (1098, 39099060), (1116, 38468430), (1134, 37857820), (1144, 37526895), (1155, 37169496), (1170, 36692964), (1176, 36505755), (1188, 36137010), (1209, 35509320), (1220, 35189154), (1240, 34621587), (1260, 34072038), (1274, 33697620), (1281, 33513480), (1287, 33357240), (1302, 32972940), (1320, 32523309), (1323, 32449560), (1342, 31990140), (1364, 31474170), (1365, 31451112), (1386, 30974580), (1395, 30774744), (1404, 30577470), (1430, 30021516), (1464, 29324295), (1470, 29204604), (1485, 28909608), (1512, 28393365), (1519, 28262520), (1540, 27877122), (1560, 27519723), (1586, 27068580), (1612, 26631990), (1617, 26549640), (1620, 26500474), (1638, 26209260), (1647, 26066040), (1674, 25645620), (1705, 25179336), (1708, 25135110), (1716, 25017930), (1736, 24729705), (1755, 24461976), (1764, 24337170), (1782, 24091340), (1820, 23588334), (1830, 23459436), (1848, 23230935), (1860, 23081058), (1890, 22714692), (1891, 22702680), (1911, 22465080), (1953, 21981960), (1960, 21903453), (1980, 21682206), (2002, 21443940), (2013, 21326760), (2015, 21305592), (2046, 20982780), (2079, 20649720), (2106, 20384980), (2135, 20108088), (2145, 20014344), (2156, 19912230), (2170, 19783764), (2184, 19656945), (2196, 19549530), (2205, 19469736), (2232, 19234215), (2268, 18928910), (2310, 18584748), (2340, 18346482), (2376, 18068505), (2379, 18045720), (2387, 17985240), (2418, 17754660), (2440, 17594577), (2457, 17472840), (2511, 17097080), (2520, 17036019), (2548, 16848810), (2562, 16756740), (2574, 16678620), (2604, 16486470), (2646, 16224780), (2684, 15995070), (2695, 15929784), (2728, 15737085), (2730, 15725556), (2745, 15639624), (2772, 15487290), (2790, 15387372), (2808, 15288735), (2821, 15218280), (2835, 15143128), (2860, 15010758), (2940, 14602302), (2970, 14454804), (2989, 14362920), (3003, 14295960), (3038, 14131260), (3069, 13988520), (3080, 13938561), (3172, 13534290), (3185, 13479048), (3224, 13315995), (3234, 13274820), (3240, 13250237), (3255, 13189176), (3276, 13104630), (3294, 13033020), (3348, 12822810), (3355, 12796056), (3410, 12589668), (3416, 12567555), (3432, 12508965), (3465, 12389832), (3510, 12230988), (3528, 12168585), (3564, 12045670), (3627, 11836440), (3640, 11794167), (3660, 11729718), (3720, 11540529), (3780, 11357346), (3782, 11351340), (3822, 11232540), (3843, 11171160), (3861, 11119080), (3906, 10990980), (3960, 10841103), (3965, 10827432), (3969, 10816520), (4004, 10721970), (4026, 10663380), (4030, 10652796), (4092, 10491390), (4095, 10483704), (4158, 10324860), (4185, 10258248), (4212, 10192490), (4270, 10054044), (4290, 10007172), (4312, 9956115), (4340, 9891882), (4392, 9774765), (4410, 9734868), (4433, 9684360), (4455, 9636536), (4536, 9464455), (4557, 9420840), (4620, 9292374), (4680, 9173241), (4697, 9140040), (4758, 9022860), (4774, 8992620), (4836, 8877330), (4851, 8849880), (4914, 8736420), (4941, 8688680), (5005, 8577576), (5022, 8548540), (5096, 8424405), (5115, 8393112), (5124, 8378370), (5148, 8339310), (5208, 8243235), (5265, 8153992), (5292, 8112390), (5368, 7997535), (5390, 7964892), (5460, 7862778), (5490, 7819812), (5544, 7743645), (5551, 7733880), (5580, 7693686), (5642, 7609140), (5670, 7571564), (5673, 7567560), (5720, 7505379), (5733, 7488360), (5859, 7327320), (5880, 7301151), (5940, 7227402), (5978, 7181460), (6006, 7147980), (6039, 7108920), (6045, 7101864), (6076, 7065630), (6138, 6994260), (6237, 6883240), (6344, 6767145), (6370, 6739524), (6405, 6702696), (6435, 6671448), (6468, 6637410), (6510, 6594588), (6552, 6552315), (6588, 6516510), (6615, 6489912), (6696, 6411405), (6710, 6398028), (6820, 6294834), (6930, 6194916), (7007, 6126840), (7020, 6115494), (7128, 6022835), (7137, 6015240), (7161, 5995080), (7254, 5918220), (7320, 5864859), (7371, 5824280), (7560, 5678673), (7564, 5675670), (7595, 5652504), (7644, 5616270), (7686, 5585580), (7722, 5559540), (7812, 5495490), (7930, 5413716), (7938, 5408260), (8008, 5360985), (8052, 5331690), (8060, 5326398), (8085, 5309928), (8184, 5245695), (8190, 5241852), (8235, 5213208), (8316, 5162430), (8370, 5129124), (8424, 5096245), (8463, 5072760), (8540, 5027022), (8580, 5003586), (8680, 4945941), (8723, 4921560), (8820, 4867434), (8866, 4842180), (8910, 4818268), (8967, 4787640), (9009, 4765320), (9114, 4710420), (9207, 4662840), (9240, 4646187), (9394, 4570020), (9455, 4540536), (9516, 4511430), (9548, 4496310), (9555, 4493016), (9672, 4438665), (9702, 4424940), (9765, 4396392), (9828, 4368210), (9882, 4344340), (10010, 4288788), (10044, 4274270), (10065, 4265352), (10230, 4196556), (10248, 4189185), (10296, 4169655), (10395, 4129944), (10530, 4076996), (10584, 4056195), (10780, 3982446), (10881, 3945480), (10920, 3931389), (10980, 3909906), (11102, 3866940), (11160, 3846843), (11284, 3804570), (11340, 3785782), (11346, 3783780), (11466, 3744180), (11529, 3723720), (11583, 3706360), (11718, 3663660), (11880, 3613701), (11895, 3609144), (11935, 3597048), (11956, 3590730), (12012, 3573990), (12078, 3554460), (12090, 3550932), (12152, 3532815), (12276, 3497130), (12285, 3494568), (12474, 3441620), (12555, 3419416), (12740, 3369762), (12810, 3351348), (12870, 3335724), (12936, 3318705), (13020, 3297294), (13176, 3258255), (13230, 3244956), (13237, 3243240), (13299, 3228120), (13420, 3199014), (13640, 3147417), (13671, 3140280), (13860, 3097458), (14014, 3063420), (14040, 3057747), (14091, 3046680), (14105, 3043656), (14274, 3007620), (14322, 2997540), (14508, 2959110), (14553, 2949960), (14742, 2912140), (14945, 2872584), (15015, 2859192), (15128, 2837835), (15190, 2826252), (15288, 2808135), (15345, 2797704), (15372, 2792790), (15444, 2779770), (15624, 2747745), (15860, 2706858), (15876, 2704130), (16104, 2665845), (16120, 2663199), (16170, 2654964), (16380, 2620926), (16470, 2606604), (16632, 2581215), (16653, 2577960), (16709, 2569320), (16740, 2564562), (16926, 2536380), (17019, 2522520), (17080, 2513511), (17160, 2501793), (17199, 2496120), (17446, 2460780), (17577, 2442440), (17640, 2433717), (17732, 2421090), (17820, 2409134), (17934, 2393820), (18018, 2382660), (18117, 2369640), (18135, 2367288), (18228, 2355210), (18414, 2331420), (18788, 2285010), (18910, 2270268), (19032, 2255715), (19096, 2248155), (19110, 2246508), (19215, 2234232), (19305, 2223816), (19404, 2212470), (19530, 2198196), (19656, 2184105), (19747, 2174040), (19764, 2172170), (19845, 2163304), (20020, 2144394), (20088, 2137135), (20130, 2132676), (20460, 2098278), (20790, 2064972), (20801, 2063880), (21021, 2042280), (21060, 2038498), (21411, 2005080), (21483, 1998360), (21560, 1991223), (21762, 1972740), (21960, 1954953), (22165, 1936872), (22204, 1933470), (22568, 1902285), (22680, 1892891), (22692, 1891890), (22785, 1884168), (22932, 1872090), (23058, 1861860), (23166, 1853180), (23436, 1831830), (23485, 1828008), (23790, 1804572), (23870, 1798524), (23912, 1795365), (24024, 1786995), (24156, 1777230), (24180, 1775466), (24255, 1769976), (24552, 1748565), (24570, 1747284), (24583, 1746360), (24705, 1737736), (24948, 1720810), (25110, 1709708), (25389, 1690920), (25480, 1684881), (25620, 1675674), (25740, 1667862), (26040, 1648647), (26169, 1640520), (26460, 1622478), (26474, 1621620), (26598, 1614060), (26840, 1599507), (26901, 1595880), (27027, 1588440), (27342, 1570140), (27621, 1554280), (27720, 1548729), (27755, 1546776), (28028, 1531710), (28182, 1523340), (28210, 1521828), (28365, 1513512), (28548, 1503810), (28644, 1498770), (28665, 1497672), (29016, 1479555), (29106, 1474980), (29295, 1465464), (29484, 1456070), (29890, 1436292), (30030, 1429596), (30195, 1421784), (30380, 1413126), (30690, 1398852), (30744, 1396395), (30888, 1389885), (31031, 1383480), (31185, 1376648), (31720, 1353429), (31752, 1352065), (32340, 1327482), (32643, 1315160), (32760, 1310463), (32879, 1305720), (32940, 1303302), (33306, 1288980), (33418, 1284660), (33480, 1282281), (33852, 1268190), (34038, 1261260), (34398, 1248060), (34587, 1241240), (34892, 1230390), (35035, 1225368), (35154, 1221220), (35464, 1210545), (35640, 1204567), (35685, 1203048), (35805, 1199016), (35868, 1196910), (36036, 1191330), (36234, 1184820), (36270, 1183644), (36456, 1177605), (36828, 1165710), (36855, 1164856), (37576, 1142505), (37820, 1135134), (38220, 1123254), (38430, 1117116), (38610, 1111908), (38808, 1106235), (38857, 1104840), (39060, 1099098), (39494, 1087020), (39528, 1086085), (39690, 1081652), (39711, 1081080), (39897, 1076040), (40040, 1072197), (40260, 1066338), (40920, 1049139), (41013, 1046760), (41580, 1032486), (41602, 1031940), (42042, 1021140), (42120, 1019249), (42273, 1015560), (42315, 1014552), (42822, 1002540), (42966, 999180), (43524, 986370), (43615, 984312), (43659, 983320), (44330, 968436), (44408, 966735), (44835, 957528), (45045, 953064), (45384, 945945), (45570, 942084), (45864, 936045), (46035, 932568), (46116, 930930), (46332, 926590), (46872, 915915), (46970, 914004), (47580, 902286), (47740, 899262), (48312, 888615), (48360, 887733), (48510, 884988), (49140, 873642), (49166, 873180), (49410, 868868), (49896, 860405), (49959, 859320), (50127, 856440), (50220, 854854), (50778, 845460), (51057, 840840), (51240, 837837), (51480, 833931), (51597, 832040), (52338, 820260), (52920, 811239), (52948, 810810), (53196, 807030), (53802, 797940), (54054, 794220), (54351, 789880), (54405, 789096), (54684, 785070), (55242, 777140), (55510, 773388), (56056, 765855), (56364, 761670), (56420, 760914), (56730, 756756), (57096, 751905), (57288, 749385), (57330, 748836), (57645, 744744), (57915, 741272), (58212, 737490), (58590, 732732), (58968, 728035), (59241, 724680), (59780, 718146), (60060, 714798), (60390, 710892), (60760, 706563), (61061, 703080), (61380, 699426), (62062, 691740), (62370, 688324), (62403, 687960), (63063, 680760), (64233, 668360), (64449, 666120), (64680, 663741), (65286, 657580), (65758, 652860), (65880, 651651), (66185, 648648), (66495, 645624), (66612, 644490), (66836, 642330), (67704, 634095), (68076, 630630), (68355, 628056), (68796, 624030), (69174, 620620), (69784, 615195), (70070, 612684), (70308, 610610), (70455, 609336), (71370, 601524), (71610, 599508), (71736, 598455), (72072, 595665), (72468, 592410), (72540, 591822), (72765, 589992), (73656, 582855), (73710, 582428), (73749, 582120), (75640, 567567), (76167, 563640), (76440, 561627), (76860, 558558), (77220, 555954), (77714, 552420), (78120, 549549), (78507, 546840), (78988, 543510), (79380, 540826), (79422, 540540), (79794, 538020), (80520, 533169), (80703, 531960), (81081, 529480), (82026, 523380), (83160, 516243), (83204, 515970), (83265, 515592), (83545, 513864), (84084, 510570), (84546, 507780), (84630, 507276), (85095, 504504), (85644, 501270), (85932, 499590), (85995, 499224), (87048, 493185), (87230, 492156), (87318, 491660), (87885, 488488), (88660, 484218), (89670, 478764), (90090, 476532), (90585, 473928), (91140, 471042), (92070, 466284), (92232, 465465), (92659, 463320), (92664, 463295), (93093, 461160), (93940, 457002), (95160, 451143), (95480, 449631), (97020, 442494), (98280, 436821), (98332, 436590), (98637, 435240), (98735, 434808), (98820, 434434), (99918, 429660), (100254, 428220), (100440, 427427), (101556, 422730), (102114, 420420), (103194, 416020), (104005, 412776), (104676, 410130), (105105, 408456), (105896, 405405), (106392, 403515), (107055, 401016), (107415, 399672), (107604, 398970), (108108, 397110), (108702, 394940), (108810, 394548), (109368, 392535), (110484, 388570), (111020, 386694), (112728, 380835), (112840, 380457), (113460, 378378), (114660, 374418), (115290, 372372), (115830, 370636), (116424, 368745), (116571, 368280), (117180, 366366), (118482, 362340), (119133, 360360), (119560, 359073), (119691, 358680), (120120, 357399), (120780, 355446), (122122, 351540), (122760, 349713), (122915, 349272), (123039, 348920), (124124, 345870), (124740, 344162), (124806, 343980), (126126, 340380), (126819, 338520), (126945, 338184), (128466, 334180), (128898, 333060), (130572, 328790), (130845, 328104), (131516, 326430), (132370, 324324), (132990, 322812), (133224, 322245), (133672, 321165), (134505, 319176), (135135, 317688), (136152, 315315), (136710, 314028), (137592, 312015), (138105, 310856), (138348, 310310), (140140, 306342), (140616, 305305), (140910, 304668), (142740, 300762), (143220, 299754), (144936, 296205), (145080, 295911), (145530, 294996), (145607, 294840), (147420, 291214), (147498, 291060), (149877, 286440), (150381, 285480), (152334, 281820), (153171, 280280), (153720, 279279), (154440, 277977), (155155, 276696), (155428, 276210), (157014, 273420), (157976, 271755), (158760, 270413), (158844, 270270), (159588, 269010), (161406, 265980), (162162, 264740), (163215, 263032), (164052, 261690), (164395, 261144), (166408, 257985), (166530, 257796), (167090, 256932), (168168, 255285), (169092, 253890), (169260, 253638), (170190, 252252), (171288, 250635), (171864, 249795), (171990, 249612), (172081, 249480), (172935, 248248), (174460, 246078), (174636, 245830), (175770, 244244), (177320, 242109), (177723, 241560), (179340, 239382), (180180, 238266), (181170, 236964), (182280, 235521), (183183, 234360), (184140, 233142), (185318, 231660), (186186, 230580), (187209, 229320), (187880, 228501), (189189, 226920), (193347, 222040), (194040, 221247), (194285, 220968), (196664, 218295), (197274, 217620), (197470, 217404), (197640, 217217), (198555, 216216), (199485, 215208), (199836, 214830), (200508, 214110), (203112, 211365), (204228, 210210), (205065, 209352), (206388, 208010)]