79728568920

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 162, 165, 168, 169, 180, 182, 183, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 244, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 305, 308, 310, 312, 315, 324, 330, 338, 341, 351, 360, 364, 366, 372, 378, 385, 390, 396, 403, 405, 420, 427, 429, 434, 440, 455, 462, 465, 468, 488, 495, 504, 507, 520, 540, 546, 549, 558, 567, 572, 585, 594, 610, 616, 620, 630, 648, 651, 660, 671, 676, 682, 693, 702, 715, 728, 732, 744, 756, 770, 780, 792, 793, 806, 810, 819, 837, 840, 845, 854, 858, 868, 891, 910, 915, 924, 930, 936, 945, 990, 1001, 1014, 1023, 1053, 1080, 1085, 1092, 1098, 1116, 1134, 1144, 1155, 1170, 1183, 1188, 1209, 1220, 1240, 1260, 1281, 1287, 1302, 1320, 1342, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1464, 1485, 1512, 1521, 1540, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1690, 1705, 1708, 1716, 1736, 1755, 1782, 1820, 1830, 1848, 1859, 1860, 1890, 1891, 1953, 1980, 2002, 2013, 2015, 2028, 2046, 2079, 2106, 2135, 2145, 2170, 2184, 2196, 2232, 2268, 2310, 2340, 2366, 2376, 2379, 2387, 2418, 2440, 2457, 2511, 2520, 2535, 2562, 2574, 2604, 2684, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 3003, 3042, 3069, 3080, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3355, 3380, 3410, 3416, 3432, 3465, 3510, 3549, 3564, 3627, 3640, 3660, 3718, 3720, 3780, 3782, 3843, 3861, 3906, 3960, 3965, 4004, 4026, 4030, 4056, 4092, 4095, 4158, 4185, 4212, 4270, 4290, 4340, 4392, 4433, 4455, 4536, 4563, 4620, 4680, 4697, 4732, 4758, 4774, 4836, 4914, 4941, 5005, 5022, 5070, 5115, 5124, 5148, 5208, 5239, 5265, 5368, 5460, 5490, 5544, 5551, 5577, 5580, 5642, 5670, 5673, 5720, 5859, 5915, 5940, 6006, 6039, 6045, 6084, 6138, 6237, 6344, 6405, 6435, 6510, 6552, 6588, 6696, 6710, 6760, 6820, 6930, 7020, 7098, 7128, 7137, 7161, 7254, 7320, 7371, 7436, 7560, 7564, 7605, 7686, 7722, 7812, 7930, 8008, 8052, 8060, 8184, 8190, 8235, 8316, 8370, 8424, 8463, 8540, 8580, 8680, 8723, 8866, 8910, 9009, 9126, 9207, 9240, 9295, 9394, 9455, 9464, 9516, 9548, 9672, 9765, 9828, 9882, 10010, 10044, 10065, 10140, 10230, 10248, 10296, 10309, 10395, 10478, 10530, 10647, 10881, 10920, 10980, 11102, 11154, 11160, 11284, 11340, 11346, 11529, 11583, 11718, 11830, 11880, 11895, 11935, 12012, 12078, 12090, 12168, 12276, 12285, 12474, 12555, 12810, 12870, 13013, 13020, 13176, 13237, 13299, 13420, 13640, 13689, 13860, 14040, 14091, 14105, 14196, 14274, 14322, 14508, 14742, 14872, 15015, 15128, 15210, 15345, 15372, 15444, 15624, 15717, 15860, 16104, 16120, 16380, 16470, 16632, 16653, 16731, 16740, 16926, 17019, 17080, 17160, 17446, 17577, 17732, 17745, 17820, 18018, 18117, 18135, 18252, 18414, 18590, 18788, 18910, 19032, 19096, 19215, 19305, 19530, 19656, 19764, 20020, 20088, 20130, 20280, 20460, 20618, 20790, 20801, 20956, 21060, 21294, 21411, 21483, 21762, 21960, 22165, 22204, 22308, 22568, 22680, 22692, 22815, 23058, 23166, 23436, 23485, 23660, 23790, 23870, 24024, 24156, 24180, 24552, 24570, 24583, 24705, 24948, 25110, 25389, 25620, 25740, 26026, 26040, 26169, 26195, 26474, 26598, 26840, 27027, 27378, 27621, 27720, 27755, 27885, 28182, 28210, 28365, 28392, 28548, 28644, 29016, 29295, 29484, 30030, 30195, 30420, 30690, 30744, 30888, 30927, 31031, 31185, 31434, 31720, 31941, 32643, 32760, 32940, 33306, 33462, 33480, 33852, 34038, 34587, 34892, 35154, 35464, 35490, 35640, 35685, 35805, 36036, 36234, 36270, 36504, 36673, 36828, 36855, 37180, 37576, 37820, 38430, 38610, 39039, 39060, 39528, 39711, 39897, 40040, 40260, 40920, 41236, 41580, 41602, 41912, 42120, 42273, 42315, 42588, 42822, 42966, 43524, 43615, 44330, 44408, 44616, 45045, 45384, 45630, 46035, 46116, 46332, 46872, 46970, 47151, 47320, 47580, 47740, 48312, 48360, 49140, 49166, 49410, 49896, 49959, 50193, 50220, 50778, 51057, 51240, 51480, 51545, 52052, 52338, 52390, 52948, 53196, 53235, 54054, 54351, 54405, 54756, 55242, 55510, 55770, 56364, 56420, 56730, 57096, 57288, 57629, 57645, 57915, 58590, 58968, 60060, 60390, 60840, 61061, 61380, 61854, 62062, 62370, 62403, 62868, 63882, 64233, 64449, 65065, 65286, 65880, 66185, 66495, 66612, 66924, 67704, 68076, 68445, 69174, 69784, 70308, 70455, 70980, 71370, 71610, 72072, 72163, 72468, 72540, 73346, 73656, 73710, 73749, 74360, 75640, 76167, 76860, 77220, 78078, 78120, 78507, 78585, 79422, 79794, 80520, 81081, 82472, 83160, 83204, 83265, 83655, 84546, 84630, 85095, 85176, 85644, 85932, 87048, 87230, 87885, 88660, 90090, 90585, 91260, 92070, 92232, 92664, 92781, 93093, 93940, 94302, 95160, 95480, 95823, 98280, 98332, 98820, 99918, 100386, 100440, 101556, 102114, 103090, 104005, 104104, 104676, 104780, 105896, 106392, 106470, 107055, 107415, 108108, 108702, 108810, 109512, 110019, 110484, 111020, 111540, 112728, 112840, 113399, 113460, 115258, 115290, 115830, 117117, 117180, 119133, 119691, 120120, 120780, 122122, 122760, 122915, 123708, 124124, 124740, 124806, 125736, 126819, 126945, 127764, 128466, 128898, 130130, 130572, 130845, 132370, 132990, 133224, 133848, 135135, 136152, 136890, 138105, 138348, 140616, 140910, 141453, 141960, 142740, 143220, 144326, 144936, 145080, 145607, 146692, 147420, 147498, 149877, 150579, 152334, 153171, 153720, 154440, 154635, 155155, 156156, 157014, 157170, 158844, 159588, 159705, 162162, 163215, 166408, 166530, 167310, 169092, 169260, 170190, 171288, 171864, 172081, 172887, 172935, 174460, 175770, 177320, 180180, 181170, 182520, 183183, 183365, 184140, 185562, 186186, 187209, 187880, 188604, 191646, 193347, 195195, 196664, 197640, 198555, 199485, 199836, 200772, 203112, 204228, 206180, 208010, 209352, 209560, 211365, 212940, 214110, 214830, 216216, 216489, 217404, 217620, 220038, 220968, 221247, 222040, 223080, 226798, 226920, 228501, 230516, 230580, 231660, 234234, 234360, 235521, 235755, 238266, 239382, 241560, 244244, 245830, 247416, 248248, 249480, 249612, 249795, 250965, 253638, 253890, 255285, 255528, 256932, 257796, 260260, 261144, 261690, 264740, 265980, 270270, 270413, 271755, 273780, 276210, 276696, 278343, 279279, 281820, 282906, 285480, 286440, 288145, 288652, 291214, 293384, 294840, 294996, 299754, 301158, 304668, 305305, 306342, 309270, 310310, 312015, 312312, 314028, 314340, 317688, 319176, 319410, 319579, 321165, 322245, 324324, 326430, 330057, 333060, 334620, 338184, 338520, 340197, 340380, 344162, 345774, 345870, 348920, 351351, 351540, 357399, 359073, 360360, 360815, 362340, 366366, 366730, 368280, 368745, 371124, 372372, 374418, 377208, 380457, 380835, 383292, 386694, 390390, 392535, 397110, 398970, 399672, 401544, 403403, 405405, 408456, 412360, 416020, 422730, 424359, 425880, 428220, 429660, 432978, 434808, 435240, 436821, 440076, 442494, 449631, 453596, 457002, 461032, 461160, 463320, 463905, 465465, 468468, 471042, 471510, 476532, 478764, 479115, 488488, 491660, 499224, 499590, 501930, 507276, 507780, 510570, 513864, 515592, 516243, 518661, 520520, 523380, 529480, 531960, 540540, 540826, 543510, 547560, 549549, 550095, 552420, 556686, 558558, 561627, 563640, 565812, 566995, 576290, 577304, 582428, 585585, 589992, 595665, 598455, 599508, 602316, 609336, 610610, 612684, 618540, 620620, 624030, 628056, 628680, 634095, 638820, 639158, 642330, 644490, 648648, 649467, 652860, 660114, 663741, 666120, 669240, 680394, 680760, 688324, 691548, 691740, 702702, 703080, 706563, 707265, 714798, 718146, 721630, 724680, 728035, 732732, 733460, 737490, 742248, 744744, 748836, 749385, 752895, 760914, 761670, 765855, 766584, 773388, 780780, 785070, 793793, 794220, 797940, 806806, 810810, 811239, 832040, 835029, 837837, 845460, 848718, 856440, 859320, 860405, 864435, 865956, 873642, 880152, 884988, 899262, 907192, 914004, 915915, 927810, 930930, 936045, 936936, 942084, 943020, 953064, 957528, 958230, 958737, 966735, 983320, 990171, 999180, 1003860, 1014552, 1015560, 1020591, 1021140, 1032486, 1037322, 1046760, 1054053, 1072197, 1081080, 1081652, 1082445, 1087020, 1099098, 1100190, 1104840, 1106235, 1113372, 1117116, 1123254, 1131624, 1133990, 1142505, 1152580, 1164856, 1171170, 1177605, 1191330, 1196910, 1199016, 1204632, 1210209, 1221220, 1225368, 1237080, 1241240, 1248060, 1268190, 1277640, 1278316, 1284660, 1288980, 1298934, 1305720, 1310463, 1320228, 1327482, 1352065, 1360788, 1376648, 1383096, 1383480, 1391715, 1396395, 1405404, 1413126, 1414530, 1429596, 1436292, 1443260, 1456070, 1465464, 1466920, 1474980, 1497672, 1498770, 1505790, 1521828, 1523340, 1531710, 1546776, 1548729, 1555983, 1561560, 1570140, 1587586, 1588440, 1595880, 1597895, 1613612, 1621620, 1622478, 1648647, 1650285, 1670058, 1675674, 1684881, 1690920, 1697436, 1700985, 1720810, 1728870, 1731912, 1747284, 1756755, 1769976, 1786995, 1795365, 1798524, 1828008, 1831830, 1855620, 1861860, 1872090, 1884168, 1886040, 1892891, 1902285, 1916460, 1917474, 1933470, 1948401, 1980342, 1991223, 1998360, 2007720, 2017015, 2041182, 2042280, 2064972, 2074644, 2108106, 2121795, 2144394, 2163304, 2164890, 2174040, 2184105, 2198196, 2200380, 2212470, 2226744, 2234232, 2237053, 2246508, 2248155, 2267980, 2285010, 2305160, 2342340, 2355210, 2381379, 2382660, 2393820, 2420418, 2433717, 2442440, 2496120, 2513511, 2536380, 2556632, 2569320, 2577960, 2581215, 2593305, 2597868, 2620926, 2640456, 2654964, 2704130, 2721576, 2747745, 2783430, 2792790, 2808135, 2810808, 2826252, 2829060, 2859192, 2872584, 2876211, 2886520, 2912140, 2949960, 2970513, 2997540, 3011580, 3043656, 3046680, 3061773, 3063420, 3097458, 3111966, 3140280, 3175172, 3195790, 3227224, 3243240, 3244956, 3247335, 3297294, 3300570, 3318705, 3340116, 3351348, 3369762, 3394872, 3401970, 3441620, 3457740, 3494568, 3513510, 3515369, 3532815, 3573990, 3590730, 3597048, 3630627, 3663660, 3711240, 3723720, 3744180, 3785782, 3804570, 3832920, 3834948, 3866940, 3896802, 3931389, 3960684, 3968965, 3982446, 4034030, 4056195, 4082364, 4129944, 4149288, 4175145, 4189185, 4216212, 4243590, 4288788, 4329780, 4368210, 4396392, 4400760, 4424940, 4474106, 4493016, 4496310, 4535960, 4570020, 4646187, 4667949, 4684680, 4710420, 4762758, 4765320, 4787640, 4793685, 4840836, 4867434, 4945941, 4950855, 5027022, 5072760, 5102955, 5162430, 5186610, 5195736, 5241852, 5270265, 5309928, 5360985, 5408260, 5495490, 5566860, 5585580, 5616270, 5652504, 5658120, 5678673, 5752422, 5824280, 5845203, 5941026, 5995080, 6023160, 6051045, 6123546, 6126840, 6194916, 6223932, 6350344, 6391580, 6489912, 6494670, 6552315, 6594588, 6601140, 6637410, 6680232, 6702696, 6711159, 6739524, 6803940, 6883240, 6915480, 7027020, 7030738, 7065630, 7144137, 7147980, 7181460, 7261254, 7301151, 7327320, 7488360, 7571564, 7609140, 7669896, 7733880, 7743645, 7779915, 7793604, 7862778, 7921368, 7937930, 7964892, 8068060, 8112390, 8164728, 8243235, 8350290, 8378370, 8424405, 8432424, 8487180, 8577576, 8628633, 8659560, 8736420, 8849880, 8948212, 8992620, 9140040, 9185319, 9292374, 9335898, 9420840, 9464455, 9525516, 9587370, 9681672, 9734868, 9742005, 9891882, 9901710, 9956115, 10054044, 10205910, 10324860, 10373220, 10483704, 10540530, 10546107, 10721970, 10816520, 10891881, 10990980, 11133720, 11171160, 11185265, 11232540, 11357346, 11504844, 11690406, 11794167, 11882052, 11906895, 12102090, 12168585, 12247092, 12389832, 12447864, 12567555, 12783160, 12989340, 13104630, 13189176, 13202280, 13274820, 13422318, 13479048, 13607880, 13938561, 14054040, 14061476, 14131260, 14288274, 14295960, 14362920, 14381055, 14522508, 14602302, 14852565, 15143128, 15218280, 15308865, 15487290, 15559830, 15587208, 15725556, 15875860, 15929784, 16136120, 16224780, 16486470, 16700580, 16756740, 16848810, 16974360, 17036019, 17257266, 17472840, 17576845, 17896424, 17985240, 18153135, 18370638, 18584748, 18671796, 18928910, 19051032, 19174740, 19469736, 19484010, 19656945, 19783764, 19803420, 19912230, 20108088, 20133477, 20411820, 20649720, 20746440, 21081060, 21092214, 21432411, 21443940, 21783762, 21903453, 21981960, 22370530, 22465080, 22714692, 23009688, 23230935, 23339745, 23380812, 23588334, 23764104, 23813790, 24204180, 24337170, 24494184, 24607583, 24729705, 25135110, 25885899, 25978680, 26209260, 26549640, 26844636, 27877122, 28122952, 28262520, 28393365, 28576548, 28762110, 29045016, 29204604, 29226015, 29705130, 30617730, 30974580, 31119660, 31451112, 31638321, 31751720, 32449560, 32675643, 32972940, 33401160, 33513480, 33555795, 33697620, 34072038, 34514532, 35153690, 35720685, 36306270, 36505755, 36741276, 37169496, 37343592, 37857820, 38349480, 38968020, 39313890, 39567528, 39606840, 39824460, 40266954, 40823640, 42162120, 42184428, 42864822, 42887880, 43143165, 43567524, 43806906, 44741060, 45429384, 45926595, 46461870, 46679490, 46761624, 47176668, 47627580, 48408360, 48674340, 49215166, 49459410, 50270220, 51108057, 51771798, 52418520, 52730535, 53689272, 54459405, 55754244, 56786730, 57153096, 57524220, 58409208, 58452030, 58970835, 59410260, 60400431, 61235460, 61949160, 62239320, 63276642, 64297233, 65351286, 65945880, 67111590, 67395240, 68144076, 69029064, 69692805, 70307380, 71441370, 72612540, 73011510, 73482552, 73822749, 75715640, 77936040, 78627780, 79648920, 80533908, 84368856, 85180095, 85729644, 86286330, 87135048, 87613812, 89482120, 91853190, 92923740, 93358980, 94353336, 94914963, 95255160, 97348680, 98430332, 98918820, 100540440, 100667385, 102216114, 103543596, 105461070, 107162055, 108918810, 109517265, 111508488, 113573460, 115048440, 116904060, 117941670, 118820520, 120800862, 122470920, 123037915, 126553284, 128594466, 129429495, 130702572, 134223180, 136288152, 139385610, 140614760, 142882740, 145225080, 146023020, 147645498, 153324171, 157255560, 158191605, 161067816, 163378215, 170360190, 171459288, 172572660, 175227624, 181201293, 183706380, 185847480, 186717960, 189829926, 196860664, 197837640, 201334770, 204432228, 207087192, 210922140, 214324110, 217837620, 219034530, 221468247, 227146920, 233808120, 235883340, 241601724, 246075830, 253106568, 255540285, 257188932, 258858990, 261405144, 268446360, 278771220, 284744889, 285765480, 292046040, 295290996, 302002155, 306648342, 316383210, 321486165, 326756430, 340720380, 345145320, 362402586, 367412760, 369113745, 379659852, 402669540, 408864456, 421844280, 428648220, 435675240, 438069060, 442936494, 471766680, 474574815, 483203448, 492151660, 511080570, 514377864, 517717980, 557542440, 569489778, 590581992, 604004310, 613296684, 632766420, 642972330, 653512860, 664404741, 681440760, 724805172, 738227490, 759319704, 766620855, 805339080, 857296440, 876138120, 885872988, 906006465, 949149630, 984303320, 1022161140, 1035435960, 1107341235, 1138979556, 1208008620, 1226593368, 1265532840, 1285944660, 1307025720, 1328809482, 1423724445, 1449610344, 1476454980, 1533241710, 1771745976, 1812012930, 1898299260, 1993214223, 2044322280, 2214682470, 2277959112, 2416017240, 2571889320, 2657618964, 2847448890, 2952909960, 3066483420, 3322023705, 3624025860, 3796598520, 3986428446, 4429364940, 5315237928, 5694897780, 6132966840, 6644047410, 7248051720, 7972856892, 8858729880, 9966071115, 11389795560, 13288094820, 15945713784, 19932142230, 26576189640, 39864284460, 79728568920]

約数ペア:

[(1, 79728568920), (2, 39864284460), (3, 26576189640), (4, 19932142230), (5, 15945713784), (6, 13288094820), (7, 11389795560), (8, 9966071115), (9, 8858729880), (10, 7972856892), (11, 7248051720), (12, 6644047410), (13, 6132966840), (14, 5694897780), (15, 5315237928), (18, 4429364940), (20, 3986428446), (21, 3796598520), (22, 3624025860), (24, 3322023705), (26, 3066483420), (27, 2952909960), (28, 2847448890), (30, 2657618964), (31, 2571889320), (33, 2416017240), (35, 2277959112), (36, 2214682470), (39, 2044322280), (40, 1993214223), (42, 1898299260), (44, 1812012930), (45, 1771745976), (52, 1533241710), (54, 1476454980), (55, 1449610344), (56, 1423724445), (60, 1328809482), (61, 1307025720), (62, 1285944660), (63, 1265532840), (65, 1226593368), (66, 1208008620), (70, 1138979556), (72, 1107341235), (77, 1035435960), (78, 1022161140), (81, 984303320), (84, 949149630), (88, 906006465), (90, 885872988), (91, 876138120), (93, 857296440), (99, 805339080), (104, 766620855), (105, 759319704), (108, 738227490), (110, 724805172), (117, 681440760), (120, 664404741), (122, 653512860), (124, 642972330), (126, 632766420), (130, 613296684), (132, 604004310), (135, 590581992), (140, 569489778), (143, 557542440), (154, 517717980), (155, 514377864), (156, 511080570), (162, 492151660), (165, 483203448), (168, 474574815), (169, 471766680), (180, 442936494), (182, 438069060), (183, 435675240), (186, 428648220), (189, 421844280), (195, 408864456), (198, 402669540), (210, 379659852), (216, 369113745), (217, 367412760), (220, 362402586), (231, 345145320), (234, 340720380), (244, 326756430), (248, 321486165), (252, 316383210), (260, 306648342), (264, 302002155), (270, 295290996), (273, 292046040), (279, 285765480), (280, 284744889), (286, 278771220), (297, 268446360), (305, 261405144), (308, 258858990), (310, 257188932), (312, 255540285), (315, 253106568), (324, 246075830), (330, 241601724), (338, 235883340), (341, 233808120), (351, 227146920), (360, 221468247), (364, 219034530), (366, 217837620), (372, 214324110), (378, 210922140), (385, 207087192), (390, 204432228), (396, 201334770), (403, 197837640), (405, 196860664), (420, 189829926), (427, 186717960), (429, 185847480), (434, 183706380), (440, 181201293), (455, 175227624), (462, 172572660), (465, 171459288), (468, 170360190), (488, 163378215), (495, 161067816), (504, 158191605), (507, 157255560), (520, 153324171), (540, 147645498), (546, 146023020), (549, 145225080), (558, 142882740), (567, 140614760), (572, 139385610), (585, 136288152), (594, 134223180), (610, 130702572), (616, 129429495), (620, 128594466), (630, 126553284), (648, 123037915), (651, 122470920), (660, 120800862), (671, 118820520), (676, 117941670), (682, 116904060), (693, 115048440), (702, 113573460), (715, 111508488), (728, 109517265), (732, 108918810), (744, 107162055), (756, 105461070), (770, 103543596), (780, 102216114), (792, 100667385), (793, 100540440), (806, 98918820), (810, 98430332), (819, 97348680), (837, 95255160), (840, 94914963), (845, 94353336), (854, 93358980), (858, 92923740), (868, 91853190), (891, 89482120), (910, 87613812), (915, 87135048), (924, 86286330), (930, 85729644), (936, 85180095), (945, 84368856), (990, 80533908), (1001, 79648920), (1014, 78627780), (1023, 77936040), (1053, 75715640), (1080, 73822749), (1085, 73482552), (1092, 73011510), (1098, 72612540), (1116, 71441370), (1134, 70307380), (1144, 69692805), (1155, 69029064), (1170, 68144076), (1183, 67395240), (1188, 67111590), (1209, 65945880), (1220, 65351286), (1240, 64297233), (1260, 63276642), (1281, 62239320), (1287, 61949160), (1302, 61235460), (1320, 60400431), (1342, 59410260), (1352, 58970835), (1364, 58452030), (1365, 58409208), (1386, 57524220), (1395, 57153096), (1404, 56786730), (1430, 55754244), (1464, 54459405), (1485, 53689272), (1512, 52730535), (1521, 52418520), (1540, 51771798), (1560, 51108057), (1586, 50270220), (1612, 49459410), (1620, 49215166), (1638, 48674340), (1647, 48408360), (1674, 47627580), (1690, 47176668), (1705, 46761624), (1708, 46679490), (1716, 46461870), (1736, 45926595), (1755, 45429384), (1782, 44741060), (1820, 43806906), (1830, 43567524), (1848, 43143165), (1859, 42887880), (1860, 42864822), (1890, 42184428), (1891, 42162120), (1953, 40823640), (1980, 40266954), (2002, 39824460), (2013, 39606840), (2015, 39567528), (2028, 39313890), (2046, 38968020), (2079, 38349480), (2106, 37857820), (2135, 37343592), (2145, 37169496), (2170, 36741276), (2184, 36505755), (2196, 36306270), (2232, 35720685), (2268, 35153690), (2310, 34514532), (2340, 34072038), (2366, 33697620), (2376, 33555795), (2379, 33513480), (2387, 33401160), (2418, 32972940), (2440, 32675643), (2457, 32449560), (2511, 31751720), (2520, 31638321), (2535, 31451112), (2562, 31119660), (2574, 30974580), (2604, 30617730), (2684, 29705130), (2728, 29226015), (2730, 29204604), (2745, 29045016), (2772, 28762110), (2790, 28576548), (2808, 28393365), (2821, 28262520), (2835, 28122952), (2860, 27877122), (2970, 26844636), (3003, 26549640), (3042, 26209260), (3069, 25978680), (3080, 25885899), (3172, 25135110), (3224, 24729705), (3240, 24607583), (3255, 24494184), (3276, 24337170), (3294, 24204180), (3348, 23813790), (3355, 23764104), (3380, 23588334), (3410, 23380812), (3416, 23339745), (3432, 23230935), (3465, 23009688), (3510, 22714692), (3549, 22465080), (3564, 22370530), (3627, 21981960), (3640, 21903453), (3660, 21783762), (3718, 21443940), (3720, 21432411), (3780, 21092214), (3782, 21081060), (3843, 20746440), (3861, 20649720), (3906, 20411820), (3960, 20133477), (3965, 20108088), (4004, 19912230), (4026, 19803420), (4030, 19783764), (4056, 19656945), (4092, 19484010), (4095, 19469736), (4158, 19174740), (4185, 19051032), (4212, 18928910), (4270, 18671796), (4290, 18584748), (4340, 18370638), (4392, 18153135), (4433, 17985240), (4455, 17896424), (4536, 17576845), (4563, 17472840), (4620, 17257266), (4680, 17036019), (4697, 16974360), (4732, 16848810), (4758, 16756740), (4774, 16700580), (4836, 16486470), (4914, 16224780), (4941, 16136120), (5005, 15929784), (5022, 15875860), (5070, 15725556), (5115, 15587208), (5124, 15559830), (5148, 15487290), (5208, 15308865), (5239, 15218280), (5265, 15143128), (5368, 14852565), (5460, 14602302), (5490, 14522508), (5544, 14381055), (5551, 14362920), (5577, 14295960), (5580, 14288274), (5642, 14131260), (5670, 14061476), (5673, 14054040), (5720, 13938561), (5859, 13607880), (5915, 13479048), (5940, 13422318), (6006, 13274820), (6039, 13202280), (6045, 13189176), (6084, 13104630), (6138, 12989340), (6237, 12783160), (6344, 12567555), (6405, 12447864), (6435, 12389832), (6510, 12247092), (6552, 12168585), (6588, 12102090), (6696, 11906895), (6710, 11882052), (6760, 11794167), (6820, 11690406), (6930, 11504844), (7020, 11357346), (7098, 11232540), (7128, 11185265), (7137, 11171160), (7161, 11133720), (7254, 10990980), (7320, 10891881), (7371, 10816520), (7436, 10721970), (7560, 10546107), (7564, 10540530), (7605, 10483704), (7686, 10373220), (7722, 10324860), (7812, 10205910), (7930, 10054044), (8008, 9956115), (8052, 9901710), (8060, 9891882), (8184, 9742005), (8190, 9734868), (8235, 9681672), (8316, 9587370), (8370, 9525516), (8424, 9464455), (8463, 9420840), (8540, 9335898), (8580, 9292374), (8680, 9185319), (8723, 9140040), (8866, 8992620), (8910, 8948212), (9009, 8849880), (9126, 8736420), (9207, 8659560), (9240, 8628633), (9295, 8577576), (9394, 8487180), (9455, 8432424), (9464, 8424405), (9516, 8378370), (9548, 8350290), (9672, 8243235), (9765, 8164728), (9828, 8112390), (9882, 8068060), (10010, 7964892), (10044, 7937930), (10065, 7921368), (10140, 7862778), (10230, 7793604), (10248, 7779915), (10296, 7743645), (10309, 7733880), (10395, 7669896), (10478, 7609140), (10530, 7571564), (10647, 7488360), (10881, 7327320), (10920, 7301151), (10980, 7261254), (11102, 7181460), (11154, 7147980), (11160, 7144137), (11284, 7065630), (11340, 7030738), (11346, 7027020), (11529, 6915480), (11583, 6883240), (11718, 6803940), (11830, 6739524), (11880, 6711159), (11895, 6702696), (11935, 6680232), (12012, 6637410), (12078, 6601140), (12090, 6594588), (12168, 6552315), (12276, 6494670), (12285, 6489912), (12474, 6391580), (12555, 6350344), (12810, 6223932), (12870, 6194916), (13013, 6126840), (13020, 6123546), (13176, 6051045), (13237, 6023160), (13299, 5995080), (13420, 5941026), (13640, 5845203), (13689, 5824280), (13860, 5752422), (14040, 5678673), (14091, 5658120), (14105, 5652504), (14196, 5616270), (14274, 5585580), (14322, 5566860), (14508, 5495490), (14742, 5408260), (14872, 5360985), (15015, 5309928), (15128, 5270265), (15210, 5241852), (15345, 5195736), (15372, 5186610), (15444, 5162430), (15624, 5102955), (15717, 5072760), (15860, 5027022), (16104, 4950855), (16120, 4945941), (16380, 4867434), (16470, 4840836), (16632, 4793685), (16653, 4787640), (16731, 4765320), (16740, 4762758), (16926, 4710420), (17019, 4684680), (17080, 4667949), (17160, 4646187), (17446, 4570020), (17577, 4535960), (17732, 4496310), (17745, 4493016), (17820, 4474106), (18018, 4424940), (18117, 4400760), (18135, 4396392), (18252, 4368210), (18414, 4329780), (18590, 4288788), (18788, 4243590), (18910, 4216212), (19032, 4189185), (19096, 4175145), (19215, 4149288), (19305, 4129944), (19530, 4082364), (19656, 4056195), (19764, 4034030), (20020, 3982446), (20088, 3968965), (20130, 3960684), (20280, 3931389), (20460, 3896802), (20618, 3866940), (20790, 3834948), (20801, 3832920), (20956, 3804570), (21060, 3785782), (21294, 3744180), (21411, 3723720), (21483, 3711240), (21762, 3663660), (21960, 3630627), (22165, 3597048), (22204, 3590730), (22308, 3573990), (22568, 3532815), (22680, 3515369), (22692, 3513510), (22815, 3494568), (23058, 3457740), (23166, 3441620), (23436, 3401970), (23485, 3394872), (23660, 3369762), (23790, 3351348), (23870, 3340116), (24024, 3318705), (24156, 3300570), (24180, 3297294), (24552, 3247335), (24570, 3244956), (24583, 3243240), (24705, 3227224), (24948, 3195790), (25110, 3175172), (25389, 3140280), (25620, 3111966), (25740, 3097458), (26026, 3063420), (26040, 3061773), (26169, 3046680), (26195, 3043656), (26474, 3011580), (26598, 2997540), (26840, 2970513), (27027, 2949960), (27378, 2912140), (27621, 2886520), (27720, 2876211), (27755, 2872584), (27885, 2859192), (28182, 2829060), (28210, 2826252), (28365, 2810808), (28392, 2808135), (28548, 2792790), (28644, 2783430), (29016, 2747745), (29295, 2721576), (29484, 2704130), (30030, 2654964), (30195, 2640456), (30420, 2620926), (30690, 2597868), (30744, 2593305), (30888, 2581215), (30927, 2577960), (31031, 2569320), (31185, 2556632), (31434, 2536380), (31720, 2513511), (31941, 2496120), (32643, 2442440), (32760, 2433717), (32940, 2420418), (33306, 2393820), (33462, 2382660), (33480, 2381379), (33852, 2355210), (34038, 2342340), (34587, 2305160), (34892, 2285010), (35154, 2267980), (35464, 2248155), (35490, 2246508), (35640, 2237053), (35685, 2234232), (35805, 2226744), (36036, 2212470), (36234, 2200380), (36270, 2198196), (36504, 2184105), (36673, 2174040), (36828, 2164890), (36855, 2163304), (37180, 2144394), (37576, 2121795), (37820, 2108106), (38430, 2074644), (38610, 2064972), (39039, 2042280), (39060, 2041182), (39528, 2017015), (39711, 2007720), (39897, 1998360), (40040, 1991223), (40260, 1980342), (40920, 1948401), (41236, 1933470), (41580, 1917474), (41602, 1916460), (41912, 1902285), (42120, 1892891), (42273, 1886040), (42315, 1884168), (42588, 1872090), (42822, 1861860), (42966, 1855620), (43524, 1831830), (43615, 1828008), (44330, 1798524), (44408, 1795365), (44616, 1786995), (45045, 1769976), (45384, 1756755), (45630, 1747284), (46035, 1731912), (46116, 1728870), (46332, 1720810), (46872, 1700985), (46970, 1697436), (47151, 1690920), (47320, 1684881), (47580, 1675674), (47740, 1670058), (48312, 1650285), (48360, 1648647), (49140, 1622478), (49166, 1621620), (49410, 1613612), (49896, 1597895), (49959, 1595880), (50193, 1588440), (50220, 1587586), (50778, 1570140), (51057, 1561560), (51240, 1555983), (51480, 1548729), (51545, 1546776), (52052, 1531710), (52338, 1523340), (52390, 1521828), (52948, 1505790), (53196, 1498770), (53235, 1497672), (54054, 1474980), (54351, 1466920), (54405, 1465464), (54756, 1456070), (55242, 1443260), (55510, 1436292), (55770, 1429596), (56364, 1414530), (56420, 1413126), (56730, 1405404), (57096, 1396395), (57288, 1391715), (57629, 1383480), (57645, 1383096), (57915, 1376648), (58590, 1360788), (58968, 1352065), (60060, 1327482), (60390, 1320228), (60840, 1310463), (61061, 1305720), (61380, 1298934), (61854, 1288980), (62062, 1284660), (62370, 1278316), (62403, 1277640), (62868, 1268190), (63882, 1248060), (64233, 1241240), (64449, 1237080), (65065, 1225368), (65286, 1221220), (65880, 1210209), (66185, 1204632), (66495, 1199016), (66612, 1196910), (66924, 1191330), (67704, 1177605), (68076, 1171170), (68445, 1164856), (69174, 1152580), (69784, 1142505), (70308, 1133990), (70455, 1131624), (70980, 1123254), (71370, 1117116), (71610, 1113372), (72072, 1106235), (72163, 1104840), (72468, 1100190), (72540, 1099098), (73346, 1087020), (73656, 1082445), (73710, 1081652), (73749, 1081080), (74360, 1072197), (75640, 1054053), (76167, 1046760), (76860, 1037322), (77220, 1032486), (78078, 1021140), (78120, 1020591), (78507, 1015560), (78585, 1014552), (79422, 1003860), (79794, 999180), (80520, 990171), (81081, 983320), (82472, 966735), (83160, 958737), (83204, 958230), (83265, 957528), (83655, 953064), (84546, 943020), (84630, 942084), (85095, 936936), (85176, 936045), (85644, 930930), (85932, 927810), (87048, 915915), (87230, 914004), (87885, 907192), (88660, 899262), (90090, 884988), (90585, 880152), (91260, 873642), (92070, 865956), (92232, 864435), (92664, 860405), (92781, 859320), (93093, 856440), (93940, 848718), (94302, 845460), (95160, 837837), (95480, 835029), (95823, 832040), (98280, 811239), (98332, 810810), (98820, 806806), (99918, 797940), (100386, 794220), (100440, 793793), (101556, 785070), (102114, 780780), (103090, 773388), (104005, 766584), (104104, 765855), (104676, 761670), (104780, 760914), (105896, 752895), (106392, 749385), (106470, 748836), (107055, 744744), (107415, 742248), (108108, 737490), (108702, 733460), (108810, 732732), (109512, 728035), (110019, 724680), (110484, 721630), (111020, 718146), (111540, 714798), (112728, 707265), (112840, 706563), (113399, 703080), (113460, 702702), (115258, 691740), (115290, 691548), (115830, 688324), (117117, 680760), (117180, 680394), (119133, 669240), (119691, 666120), (120120, 663741), (120780, 660114), (122122, 652860), (122760, 649467), (122915, 648648), (123708, 644490), (124124, 642330), (124740, 639158), (124806, 638820), (125736, 634095), (126819, 628680), (126945, 628056), (127764, 624030), (128466, 620620), (128898, 618540), (130130, 612684), (130572, 610610), (130845, 609336), (132370, 602316), (132990, 599508), (133224, 598455), (133848, 595665), (135135, 589992), (136152, 585585), (136890, 582428), (138105, 577304), (138348, 576290), (140616, 566995), (140910, 565812), (141453, 563640), (141960, 561627), (142740, 558558), (143220, 556686), (144326, 552420), (144936, 550095), (145080, 549549), (145607, 547560), (146692, 543510), (147420, 540826), (147498, 540540), (149877, 531960), (150579, 529480), (152334, 523380), (153171, 520520), (153720, 518661), (154440, 516243), (154635, 515592), (155155, 513864), (156156, 510570), (157014, 507780), (157170, 507276), (158844, 501930), (159588, 499590), (159705, 499224), (162162, 491660), (163215, 488488), (166408, 479115), (166530, 478764), (167310, 476532), (169092, 471510), (169260, 471042), (170190, 468468), (171288, 465465), (171864, 463905), (172081, 463320), (172887, 461160), (172935, 461032), (174460, 457002), (175770, 453596), (177320, 449631), (180180, 442494), (181170, 440076), (182520, 436821), (183183, 435240), (183365, 434808), (184140, 432978), (185562, 429660), (186186, 428220), (187209, 425880), (187880, 424359), (188604, 422730), (191646, 416020), (193347, 412360), (195195, 408456), (196664, 405405), (197640, 403403), (198555, 401544), (199485, 399672), (199836, 398970), (200772, 397110), (203112, 392535), (204228, 390390), (206180, 386694), (208010, 383292), (209352, 380835), (209560, 380457), (211365, 377208), (212940, 374418), (214110, 372372), (214830, 371124), (216216, 368745), (216489, 368280), (217404, 366730), (217620, 366366), (220038, 362340), (220968, 360815), (221247, 360360), (222040, 359073), (223080, 357399), (226798, 351540), (226920, 351351), (228501, 348920), (230516, 345870), (230580, 345774), (231660, 344162), (234234, 340380), (234360, 340197), (235521, 338520), (235755, 338184), (238266, 334620), (239382, 333060), (241560, 330057), (244244, 326430), (245830, 324324), (247416, 322245), (248248, 321165), (249480, 319579), (249612, 319410), (249795, 319176), (250965, 317688), (253638, 314340), (253890, 314028), (255285, 312312), (255528, 312015), (256932, 310310), (257796, 309270), (260260, 306342), (261144, 305305), (261690, 304668), (264740, 301158), (265980, 299754), (270270, 294996), (270413, 294840), (271755, 293384), (273780, 291214), (276210, 288652), (276696, 288145), (278343, 286440), (279279, 285480), (281820, 282906)]