42696173520

素因数分解:

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

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 165, 168, 169, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 231, 234, 240, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 330, 336, 338, 341, 343, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 490, 495, 496, 504, 507, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 616, 620, 624, 630, 637, 651, 660, 676, 682, 686, 693, 702, 715, 720, 728, 735, 744, 756, 770, 780, 784, 792, 806, 819, 837, 840, 845, 858, 868, 880, 882, 910, 924, 930, 936, 945, 980, 990, 1001, 1008, 1014, 1023, 1029, 1040, 1078, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1183, 1188, 1209, 1232, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1352, 1364, 1365, 1372, 1386, 1395, 1404, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1521, 1540, 1560, 1584, 1612, 1617, 1638, 1674, 1680, 1690, 1705, 1715, 1716, 1736, 1755, 1764, 1820, 1848, 1859, 1860, 1872, 1890, 1911, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2058, 2079, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2288, 2310, 2340, 2352, 2366, 2376, 2387, 2418, 2457, 2480, 2520, 2535, 2548, 2574, 2604, 2640, 2646, 2695, 2704, 2728, 2730, 2744, 2772, 2790, 2808, 2821, 2860, 2940, 2970, 3003, 3024, 3038, 3042, 3069, 3080, 3087, 3120, 3185, 3224, 3234, 3255, 3276, 3348, 3380, 3410, 3430, 3432, 3465, 3472, 3510, 3528, 3549, 3627, 3640, 3696, 3718, 3720, 3773, 3780, 3822, 3861, 3906, 3920, 3960, 4004, 4030, 4056, 4092, 4095, 4116, 4158, 4185, 4290, 4312, 4340, 4368, 4410, 4433, 4459, 4464, 4557, 4563, 4620, 4680, 4732, 4752, 4774, 4836, 4851, 4914, 5005, 5040, 5070, 5096, 5115, 5145, 5148, 5208, 5239, 5292, 5390, 5456, 5460, 5488, 5544, 5577, 5580, 5616, 5642, 5720, 5733, 5859, 5880, 5915, 5940, 6006, 6045, 6076, 6084, 6138, 6160, 6174, 6370, 6435, 6448, 6468, 6510, 6552, 6615, 6696, 6760, 6820, 6860, 6864, 6930, 7007, 7020, 7056, 7098, 7161, 7254, 7280, 7436, 7440, 7546, 7560, 7595, 7605, 7644, 7722, 7812, 7920, 8008, 8060, 8085, 8112, 8184, 8190, 8232, 8281, 8316, 8370, 8463, 8580, 8624, 8680, 8820, 8866, 8918, 9009, 9114, 9126, 9207, 9240, 9261, 9295, 9360, 9464, 9548, 9555, 9672, 9702, 9765, 9828, 10010, 10140, 10192, 10230, 10290, 10296, 10395, 10416, 10478, 10584, 10633, 10647, 10780, 10881, 10920, 11088, 11154, 11160, 11284, 11319, 11440, 11466, 11718, 11760, 11830, 11880, 11935, 12012, 12090, 12152, 12168, 12276, 12285, 12348, 12740, 12870, 12936, 13013, 13020, 13104, 13230, 13299, 13377, 13392, 13520, 13640, 13671, 13720, 13860, 14014, 14040, 14105, 14196, 14322, 14508, 14553, 14872, 15015, 15092, 15120, 15190, 15210, 15288, 15345, 15435, 15444, 15624, 15717, 16016, 16120, 16170, 16368, 16380, 16464, 16562, 16632, 16709, 16731, 16740, 16926, 17160, 17199, 17360, 17640, 17732, 17745, 17836, 18018, 18135, 18228, 18252, 18414, 18480, 18522, 18590, 18865, 18928, 19096, 19110, 19305, 19344, 19404, 19530, 19656, 19747, 20020, 20280, 20460, 20580, 20592, 20790, 20956, 21021, 21168, 21266, 21294, 21483, 21560, 21762, 21840, 22165, 22295, 22308, 22320, 22568, 22638, 22785, 22815, 22932, 23436, 23660, 23760, 23870, 24024, 24180, 24255, 24304, 24336, 24552, 24570, 24696, 24843, 25389, 25480, 25740, 25872, 26026, 26040, 26195, 26460, 26598, 26754, 27027, 27280, 27342, 27440, 27720, 27885, 28028, 28080, 28210, 28392, 28644, 28665, 29016, 29106, 29295, 29744, 30030, 30184, 30380, 30420, 30576, 30690, 30870, 30888, 31031, 31248, 31434, 31899, 31941, 32240, 32340, 32760, 33124, 33264, 33418, 33462, 33480, 33852, 33957, 34320, 34398, 35035, 35280, 35464, 35490, 35672, 35805, 36036, 36270, 36456, 36504, 36673, 36828, 37044, 37180, 37730, 38192, 38220, 38610, 38808, 39039, 39060, 39312, 39494, 39897, 40040, 40131, 40560, 40920, 41013, 41160, 41405, 41580, 41912, 42042, 42315, 42532, 42588, 42966, 43120, 43524, 44330, 44590, 44616, 45045, 45136, 45276, 45570, 45630, 45864, 46035, 46305, 46872, 47151, 47320, 47740, 48048, 48360, 48510, 49049, 49104, 49140, 49392, 49686, 50127, 50193, 50778, 50960, 51480, 52052, 52080, 52390, 52920, 53165, 53196, 53235, 53508, 54054, 54405, 54684, 55440, 55770, 56056, 56420, 56595, 56784, 57288, 57330, 57629, 57967, 58032, 58212, 58590, 59241, 60060, 60368, 60760, 60840, 61380, 61740, 61776, 62062, 62868, 63063, 63798, 63882, 64449, 64680, 65065, 65520, 66248, 66495, 66836, 66885, 66924, 66960, 67704, 67914, 68355, 68796, 70070, 70928, 70980, 71344, 71610, 72072, 72540, 72765, 72912, 73008, 73346, 73656, 74088, 74360, 74529, 75460, 76167, 76440, 77220, 77616, 78078, 78120, 78585, 78988, 79794, 80080, 80262, 81840, 82026, 82320, 82810, 83160, 83545, 83655, 83824, 84084, 84630, 85064, 85176, 85932, 85995, 87048, 88660, 89180, 89232, 90090, 90552, 91091, 91140, 91260, 91728, 92070, 92610, 93093, 93744, 94302, 94640, 95480, 95697, 96720, 97020, 98098, 98280, 98735, 99372, 100254, 100386, 101556, 101871, 102960, 104104, 104780, 105105, 105840, 106330, 106392, 106470, 107016, 107415, 108108, 108810, 109368, 110019, 111540, 112112, 112840, 113190, 114576, 114660, 115258, 115934, 116424, 116963, 117117, 117180, 118482, 119691, 120120, 120393, 121520, 121680, 122760, 123480, 124124, 124215, 125736, 126126, 126945, 127596, 127764, 128898, 129360, 130130, 132496, 132990, 133672, 133770, 133848, 135135, 135408, 135828, 136710, 137592, 138229, 140140, 141453, 141960, 143220, 144144, 145080, 145530, 146692, 147147, 147312, 148176, 148720, 149058, 150381, 150920, 152334, 152880, 154440, 155155, 156156, 156240, 157170, 157976, 159495, 159588, 159705, 160524, 164052, 165620, 166320, 167090, 167310, 168168, 169260, 169785, 170128, 170352, 171864, 171990, 172887, 173901, 174096, 177320, 177723, 178360, 180180, 181104, 182182, 182280, 182520, 183365, 184140, 185220, 186186, 188604, 189189, 190960, 191394, 194040, 195195, 196196, 196560, 197470, 198744, 199485, 200508, 200655, 200772, 203112, 203742, 205065, 208208, 209560, 210210, 212660, 212784, 212940, 214032, 214830, 216216, 217217, 217620, 218736, 220038, 223080, 223587, 225680, 226380, 229320, 230516, 231868, 232848, 233926, 234234, 234360, 235755, 236964, 239382, 240240, 240786, 245245, 245520, 246960, 248248, 248430, 250635, 250965, 251472, 252252, 253890, 255192, 255528, 256711, 257796, 260260, 265980, 267344, 267540, 267696, 270270, 271656, 273273, 273420, 275184, 276458, 279279, 280280, 282906, 283920, 286440, 287091, 288145, 289835, 290160, 291060, 293384, 294294, 296205, 298116, 300762, 301840, 304668, 308880, 310310, 312312, 314340, 315315, 315952, 318990, 319176, 319410, 321048, 322245, 328104, 330057, 331240, 334180, 334620, 336336, 338520, 339570, 343728, 343980, 345774, 347802, 350889, 351351, 354640, 355446, 356720, 360360, 364364, 364560, 365040, 366730, 368280, 370440, 372372, 372645, 377208, 378378, 380835, 382788, 388080, 390390, 392392, 394940, 397488, 398970, 401016, 401310, 401544, 403403, 406224, 407484, 410130, 414687, 419120, 420420, 425320, 425880, 429660, 432432, 434434, 435240, 440076, 441441, 446160, 447174, 451143, 452760, 455455, 458640, 461032, 463736, 465465, 467852, 468468, 468720, 471510, 473928, 478485, 478764, 481572, 490490, 496496, 496860, 501270, 501930, 504504, 507780, 509355, 510384, 511056, 513422, 515592, 518661, 520520, 521703, 531960, 533169, 535080, 540540, 543312, 546546, 546840, 550095, 552916, 558558, 560560, 565812, 572880, 574182, 576290, 579670, 582120, 584815, 585585, 586768, 588588, 592410, 596232, 598455, 601524, 601965, 609336, 620620, 624624, 628680, 630630, 637637, 637980, 638352, 638820, 642096, 644490, 651651, 656208, 660114, 662480, 668360, 669240, 677040, 679140, 687960, 691145, 691548, 695604, 701778, 702702, 707265, 710892, 720720, 728728, 733460, 735735, 736560, 740880, 744744, 745290, 751905, 754416, 756756, 761670, 765576, 770133, 780780, 784784, 789880, 797940, 802032, 802620, 803088, 806806, 814968, 819819, 820260, 829374, 837837, 840840, 850640, 851760, 859320, 864435, 868868, 869505, 870480, 880152, 882882, 888615, 894348, 902286, 905520, 910910, 922064, 927472, 930930, 935704, 936936, 943020, 945945, 947856, 956970, 957528, 963144, 980980, 990171, 993720, 1002540, 1003860, 1009008, 1015560, 1018710, 1026844, 1031184, 1037322, 1041040, 1043406, 1052667, 1063920, 1066338, 1070160, 1081080, 1086085, 1093092, 1093680, 1100190, 1105832, 1117116, 1117935, 1131624, 1148364, 1152580, 1159340, 1164240, 1169630, 1171170, 1177176, 1184820, 1192464, 1196910, 1203048, 1203930, 1210209, 1218672, 1241240, 1244061, 1257360, 1261260, 1275274, 1275960, 1277640, 1283555, 1288980, 1303302, 1320228, 1324323, 1336720, 1338480, 1358280, 1366365, 1375920, 1382290, 1383096, 1391208, 1396395, 1403556, 1405404, 1414530, 1421784, 1435455, 1457456, 1466920, 1471470, 1489488, 1490580, 1503810, 1513512, 1520519, 1523340, 1531152, 1540266, 1555983, 1561560, 1565109, 1579760, 1595880, 1605240, 1613612, 1629936, 1639638, 1640520, 1650285, 1658748, 1675674, 1681680, 1718640, 1728870, 1737736, 1739010, 1754445, 1756755, 1760304, 1765764, 1777230, 1788696, 1796977, 1804572, 1821820, 1861860, 1871408, 1873872, 1886040, 1891890, 1912911, 1913940, 1915056, 1926288, 1954953, 1961960, 1980342, 1987440, 2005080, 2007720, 2017015, 2031120, 2037420, 2053688, 2073435, 2074644, 2086812, 2105334, 2132676, 2162160, 2172170, 2186184, 2200380, 2207205, 2211664, 2234232, 2235870, 2255715, 2263248, 2296728, 2305160, 2310399, 2318680, 2339260, 2342340, 2354352, 2369640, 2393820, 2406096, 2407860, 2420418, 2459457, 2482480, 2488122, 2522520, 2550548, 2551920, 2555280, 2567110, 2577960, 2593305, 2606604, 2608515, 2640456, 2648646, 2665845, 2716560, 2732730, 2764580, 2766192, 2782416, 2792790, 2807112, 2810808, 2823821, 2829060, 2843568, 2870910, 2933840, 2942940, 2981160, 3007620, 3027024, 3041038, 3046680, 3080532, 3111966, 3123120, 3130218, 3158001, 3188185, 3191760, 3210480, 3227224, 3258255, 3279276, 3281040, 3300570, 3317496, 3351348, 3457740, 3475472, 3478020, 3508890, 3513510, 3531528, 3554460, 3577392, 3593954, 3609144, 3630627, 3643640, 3723720, 3732183, 3772080, 3783780, 3825822, 3827880, 3850665, 3909906, 3923920, 3960684, 4010160, 4015440, 4034030, 4074840, 4099095, 4107376, 4146870, 4149288, 4173624, 4189185, 4210668, 4265352, 4344340, 4372368, 4400760, 4414410, 4468464, 4471740, 4511430, 4561557, 4593456, 4610320, 4620798, 4637360, 4678520, 4684680, 4739280, 4787640, 4815720, 4840836, 4918914, 4950855, 4976244, 5045040, 5101096, 5134220, 5155920, 5186610, 5213208, 5217030, 5263335, 5280912, 5297292, 5331690, 5390931, 5465460, 5529160, 5585580, 5614224, 5621616, 5647642, 5658120, 5738733, 5741820, 5864859, 5885880, 5962320, 6015240, 6051045, 6082076, 6093360, 6161064, 6220305, 6223932, 6260436, 6316002, 6376370, 6454448, 6516510, 6558552, 6601140, 6621615, 6634992, 6702696, 6915480, 6931197, 6956040, 7017780, 7027020, 7063056, 7108920, 7187908, 7218288, 7261254, 7287280, 7447440, 7464366, 7567560, 7602595, 7651644, 7655760, 7701330, 7779915, 7819812, 7825545, 7921368, 8068060, 8149680, 8198190, 8293740, 8298576, 8347248, 8378370, 8421336, 8471463, 8530704, 8688680, 8801520, 8828820, 8943480, 8984885, 9022860, 9123114, 9241596, 9357040, 9369360, 9564555, 9575280, 9631440, 9681672, 9774765, 9837828, 9901710, 9952488, 10202192, 10268440, 10373220, 10426416, 10434060, 10526670, 10594584, 10663380, 10781862, 10891881, 10930920, 11058320, 11171160, 11295284, 11316240, 11477466, 11483640, 11551995, 11729718, 11771760, 12030480, 12102090, 12164152, 12297285, 12322128, 12440610, 12447864, 12520872, 12632004, 12752740, 13033020, 13117104, 13202280, 13243230, 13405392, 13684671, 13830960, 13862394, 13912080, 14035560, 14054040, 14119105, 14217840, 14375816, 14522508, 14928732, 15135120, 15205190, 15303288, 15402660, 15559830, 15639624, 15651090, 15790005, 15842736, 16136120, 16172793, 16396380, 16587480, 16756740, 16842672, 16942926, 17216199, 17377360, 17657640, 17886960, 17969770, 18045720, 18153135, 18246228, 18483192, 18660915, 19129110, 19363344, 19549530, 19675656, 19766747, 19803420, 19904976, 20536880, 20746440, 20868120, 21053340, 21189168, 21326760, 21563724, 21783762, 21861840, 22342320, 22590568, 22807785, 22954932, 22967280, 23103990, 23459436, 24204180, 24328304, 24594570, 24881220, 24895728, 25041744, 25264008, 25414389, 25505480, 26066040, 26404560, 26486460, 26954655, 27369342, 27724788, 28071120, 28108080, 28238210, 28693665, 28751632, 29045016, 29324295, 29857464, 30410380, 30606576, 30805320, 31119660, 31279248, 31302180, 31580010, 32272240, 32345586, 32792760, 33174960, 33513480, 33885852, 34432398, 34655985, 35315280, 35939540, 36091440, 36306270, 36492456, 36966384, 37321830, 38258220, 39099060, 39351312, 39533494, 39606840, 41054013, 41492880, 41736240, 42106680, 42357315, 42653520, 43127448, 43567524, 45181136, 45615570, 45909864, 46207980, 46918872, 48408360, 48518379, 49189140, 49762440, 50528016, 50828778, 51010960, 52132080, 52972920, 53909310, 54459405, 54738684, 55449576, 56476420, 57387330, 58090032, 58648590, 59300241, 59714928, 60820760, 61610640, 62239320, 62604360, 63160020, 64691172, 65585520, 67026960, 67771704, 68423355, 68864796, 69311970, 71879080, 72612540, 72984912, 74643660, 76243167, 76516440, 78198120, 79066988, 79213680, 80863965, 82108026, 84213360, 84714630, 86080995, 86254896, 87135048, 91231140, 91819728, 92415960, 93837744, 96816720, 97036758, 98378280, 98833735, 99524880, 101657556, 105945840, 107818620, 108918810, 109477368, 110899152, 112952840, 114774660, 117297180, 118600482, 121641520, 124478640, 125208720, 126320040, 127071945, 129382344, 135543408, 136846710, 137729592, 138623940, 143758160, 145225080, 149287320, 152486334, 153032880, 156396240, 158133976, 161727930, 164216052, 169429260, 172161990, 174270096, 177900723, 182462280, 184831920, 194073516, 196756560, 197667470, 203315112, 205270065, 215637240, 217837620, 218954736, 225905680, 229549320, 234594360, 237200964, 242591895, 252640080, 254143890, 258764688, 273693420, 275459184, 277247880, 290450160, 296501205, 298574640, 304972668, 316267952, 323455860, 328432104, 338858520, 344323980, 355801446, 364924560, 381215835, 388147032, 395334940, 406630224, 410540130, 431274480, 435675240, 459098640, 469188720, 474401928, 485183790, 508287780, 533702169, 547386840, 554495760, 593002410, 609945336, 646911720, 656864208, 677717040, 688647960, 711602892, 762431670, 776294064, 790669880, 821080260, 871350480, 889503615, 948803856, 970367580, 1016575560, 1067404338, 1094773680, 1186004820, 1219890672, 1293823440, 1377295920, 1423205784, 1524863340, 1581339760, 1642160520, 1779007230, 1940735160, 2033151120, 2134808676, 2372009640, 2668510845, 2846411568, 3049726680, 3284321040, 3558014460, 3881470320, 4269617352, 4744019280, 5337021690, 6099453360, 7116028920, 8539234704, 10674043380, 14232057840, 21348086760, 42696173520]

約数ペア:

[(1, 42696173520), (2, 21348086760), (3, 14232057840), (4, 10674043380), (5, 8539234704), (6, 7116028920), (7, 6099453360), (8, 5337021690), (9, 4744019280), (10, 4269617352), (11, 3881470320), (12, 3558014460), (13, 3284321040), (14, 3049726680), (15, 2846411568), (16, 2668510845), (18, 2372009640), (20, 2134808676), (21, 2033151120), (22, 1940735160), (24, 1779007230), (26, 1642160520), (27, 1581339760), (28, 1524863340), (30, 1423205784), (31, 1377295920), (33, 1293823440), (35, 1219890672), (36, 1186004820), (39, 1094773680), (40, 1067404338), (42, 1016575560), (44, 970367580), (45, 948803856), (48, 889503615), (49, 871350480), (52, 821080260), (54, 790669880), (55, 776294064), (56, 762431670), (60, 711602892), (62, 688647960), (63, 677717040), (65, 656864208), (66, 646911720), (70, 609945336), (72, 593002410), (77, 554495760), (78, 547386840), (80, 533702169), (84, 508287780), (88, 485183790), (90, 474401928), (91, 469188720), (93, 459098640), (98, 435675240), (99, 431274480), (104, 410540130), (105, 406630224), (108, 395334940), (110, 388147032), (112, 381215835), (117, 364924560), (120, 355801446), (124, 344323980), (126, 338858520), (130, 328432104), (132, 323455860), (135, 316267952), (140, 304972668), (143, 298574640), (144, 296501205), (147, 290450160), (154, 277247880), (155, 275459184), (156, 273693420), (165, 258764688), (168, 254143890), (169, 252640080), (176, 242591895), (180, 237200964), (182, 234594360), (186, 229549320), (189, 225905680), (195, 218954736), (196, 217837620), (198, 215637240), (208, 205270065), (210, 203315112), (216, 197667470), (217, 196756560), (220, 194073516), (231, 184831920), (234, 182462280), (240, 177900723), (245, 174270096), (248, 172161990), (252, 169429260), (260, 164216052), (264, 161727930), (270, 158133976), (273, 156396240), (279, 153032880), (280, 152486334), (286, 149287320), (294, 145225080), (297, 143758160), (308, 138623940), (310, 137729592), (312, 136846710), (315, 135543408), (330, 129382344), (336, 127071945), (338, 126320040), (341, 125208720), (343, 124478640), (351, 121641520), (360, 118600482), (364, 117297180), (372, 114774660), (378, 112952840), (385, 110899152), (390, 109477368), (392, 108918810), (396, 107818620), (403, 105945840), (420, 101657556), (429, 99524880), (432, 98833735), (434, 98378280), (440, 97036758), (441, 96816720), (455, 93837744), (462, 92415960), (465, 91819728), (468, 91231140), (490, 87135048), (495, 86254896), (496, 86080995), (504, 84714630), (507, 84213360), (520, 82108026), (528, 80863965), (539, 79213680), (540, 79066988), (546, 78198120), (558, 76516440), (560, 76243167), (572, 74643660), (585, 72984912), (588, 72612540), (594, 71879080), (616, 69311970), (620, 68864796), (624, 68423355), (630, 67771704), (637, 67026960), (651, 65585520), (660, 64691172), (676, 63160020), (682, 62604360), (686, 62239320), (693, 61610640), (702, 60820760), (715, 59714928), (720, 59300241), (728, 58648590), (735, 58090032), (744, 57387330), (756, 56476420), (770, 55449576), (780, 54738684), (784, 54459405), (792, 53909310), (806, 52972920), (819, 52132080), (837, 51010960), (840, 50828778), (845, 50528016), (858, 49762440), (868, 49189140), (880, 48518379), (882, 48408360), (910, 46918872), (924, 46207980), (930, 45909864), (936, 45615570), (945, 45181136), (980, 43567524), (990, 43127448), (1001, 42653520), (1008, 42357315), (1014, 42106680), (1023, 41736240), (1029, 41492880), (1040, 41054013), (1078, 39606840), (1080, 39533494), (1085, 39351312), (1092, 39099060), (1116, 38258220), (1144, 37321830), (1155, 36966384), (1170, 36492456), (1176, 36306270), (1183, 36091440), (1188, 35939540), (1209, 35315280), (1232, 34655985), (1240, 34432398), (1260, 33885852), (1274, 33513480), (1287, 33174960), (1302, 32792760), (1320, 32345586), (1323, 32272240), (1352, 31580010), (1364, 31302180), (1365, 31279248), (1372, 31119660), (1386, 30805320), (1395, 30606576), (1404, 30410380), (1430, 29857464), (1456, 29324295), (1470, 29045016), (1485, 28751632), (1488, 28693665), (1512, 28238210), (1519, 28108080), (1521, 28071120), (1540, 27724788), (1560, 27369342), (1584, 26954655), (1612, 26486460), (1617, 26404560), (1638, 26066040), (1674, 25505480), (1680, 25414389), (1690, 25264008), (1705, 25041744), (1715, 24895728), (1716, 24881220), (1736, 24594570), (1755, 24328304), (1764, 24204180), (1820, 23459436), (1848, 23103990), (1859, 22967280), (1860, 22954932), (1872, 22807785), (1890, 22590568), (1911, 22342320), (1953, 21861840), (1960, 21783762), (1980, 21563724), (2002, 21326760), (2015, 21189168), (2028, 21053340), (2046, 20868120), (2058, 20746440), (2079, 20536880), (2145, 19904976), (2156, 19803420), (2160, 19766747), (2170, 19675656), (2184, 19549530), (2205, 19363344), (2232, 19129110), (2288, 18660915), (2310, 18483192), (2340, 18246228), (2352, 18153135), (2366, 18045720), (2376, 17969770), (2387, 17886960), (2418, 17657640), (2457, 17377360), (2480, 17216199), (2520, 16942926), (2535, 16842672), (2548, 16756740), (2574, 16587480), (2604, 16396380), (2640, 16172793), (2646, 16136120), (2695, 15842736), (2704, 15790005), (2728, 15651090), (2730, 15639624), (2744, 15559830), (2772, 15402660), (2790, 15303288), (2808, 15205190), (2821, 15135120), (2860, 14928732), (2940, 14522508), (2970, 14375816), (3003, 14217840), (3024, 14119105), (3038, 14054040), (3042, 14035560), (3069, 13912080), (3080, 13862394), (3087, 13830960), (3120, 13684671), (3185, 13405392), (3224, 13243230), (3234, 13202280), (3255, 13117104), (3276, 13033020), (3348, 12752740), (3380, 12632004), (3410, 12520872), (3430, 12447864), (3432, 12440610), (3465, 12322128), (3472, 12297285), (3510, 12164152), (3528, 12102090), (3549, 12030480), (3627, 11771760), (3640, 11729718), (3696, 11551995), (3718, 11483640), (3720, 11477466), (3773, 11316240), (3780, 11295284), (3822, 11171160), (3861, 11058320), (3906, 10930920), (3920, 10891881), (3960, 10781862), (4004, 10663380), (4030, 10594584), (4056, 10526670), (4092, 10434060), (4095, 10426416), (4116, 10373220), (4158, 10268440), (4185, 10202192), (4290, 9952488), (4312, 9901710), (4340, 9837828), (4368, 9774765), (4410, 9681672), (4433, 9631440), (4459, 9575280), (4464, 9564555), (4557, 9369360), (4563, 9357040), (4620, 9241596), (4680, 9123114), (4732, 9022860), (4752, 8984885), (4774, 8943480), (4836, 8828820), (4851, 8801520), (4914, 8688680), (5005, 8530704), (5040, 8471463), (5070, 8421336), (5096, 8378370), (5115, 8347248), (5145, 8298576), (5148, 8293740), (5208, 8198190), (5239, 8149680), (5292, 8068060), (5390, 7921368), (5456, 7825545), (5460, 7819812), (5488, 7779915), (5544, 7701330), (5577, 7655760), (5580, 7651644), (5616, 7602595), (5642, 7567560), (5720, 7464366), (5733, 7447440), (5859, 7287280), (5880, 7261254), (5915, 7218288), (5940, 7187908), (6006, 7108920), (6045, 7063056), (6076, 7027020), (6084, 7017780), (6138, 6956040), (6160, 6931197), (6174, 6915480), (6370, 6702696), (6435, 6634992), (6448, 6621615), (6468, 6601140), (6510, 6558552), (6552, 6516510), (6615, 6454448), (6696, 6376370), (6760, 6316002), (6820, 6260436), (6860, 6223932), (6864, 6220305), (6930, 6161064), (7007, 6093360), (7020, 6082076), (7056, 6051045), (7098, 6015240), (7161, 5962320), (7254, 5885880), (7280, 5864859), (7436, 5741820), (7440, 5738733), (7546, 5658120), (7560, 5647642), (7595, 5621616), (7605, 5614224), (7644, 5585580), (7722, 5529160), (7812, 5465460), (7920, 5390931), (8008, 5331690), (8060, 5297292), (8085, 5280912), (8112, 5263335), (8184, 5217030), (8190, 5213208), (8232, 5186610), (8281, 5155920), (8316, 5134220), (8370, 5101096), (8463, 5045040), (8580, 4976244), (8624, 4950855), (8680, 4918914), (8820, 4840836), (8866, 4815720), (8918, 4787640), (9009, 4739280), (9114, 4684680), (9126, 4678520), (9207, 4637360), (9240, 4620798), (9261, 4610320), (9295, 4593456), (9360, 4561557), (9464, 4511430), (9548, 4471740), (9555, 4468464), (9672, 4414410), (9702, 4400760), (9765, 4372368), (9828, 4344340), (10010, 4265352), (10140, 4210668), (10192, 4189185), (10230, 4173624), (10290, 4149288), (10296, 4146870), (10395, 4107376), (10416, 4099095), (10478, 4074840), (10584, 4034030), (10633, 4015440), (10647, 4010160), (10780, 3960684), (10881, 3923920), (10920, 3909906), (11088, 3850665), (11154, 3827880), (11160, 3825822), (11284, 3783780), (11319, 3772080), (11440, 3732183), (11466, 3723720), (11718, 3643640), (11760, 3630627), (11830, 3609144), (11880, 3593954), (11935, 3577392), (12012, 3554460), (12090, 3531528), (12152, 3513510), (12168, 3508890), (12276, 3478020), (12285, 3475472), (12348, 3457740), (12740, 3351348), (12870, 3317496), (12936, 3300570), (13013, 3281040), (13020, 3279276), (13104, 3258255), (13230, 3227224), (13299, 3210480), (13377, 3191760), (13392, 3188185), (13520, 3158001), (13640, 3130218), (13671, 3123120), (13720, 3111966), (13860, 3080532), (14014, 3046680), (14040, 3041038), (14105, 3027024), (14196, 3007620), (14322, 2981160), (14508, 2942940), (14553, 2933840), (14872, 2870910), (15015, 2843568), (15092, 2829060), (15120, 2823821), (15190, 2810808), (15210, 2807112), (15288, 2792790), (15345, 2782416), (15435, 2766192), (15444, 2764580), (15624, 2732730), (15717, 2716560), (16016, 2665845), (16120, 2648646), (16170, 2640456), (16368, 2608515), (16380, 2606604), (16464, 2593305), (16562, 2577960), (16632, 2567110), (16709, 2555280), (16731, 2551920), (16740, 2550548), (16926, 2522520), (17160, 2488122), (17199, 2482480), (17360, 2459457), (17640, 2420418), (17732, 2407860), (17745, 2406096), (17836, 2393820), (18018, 2369640), (18135, 2354352), (18228, 2342340), (18252, 2339260), (18414, 2318680), (18480, 2310399), (18522, 2305160), (18590, 2296728), (18865, 2263248), (18928, 2255715), (19096, 2235870), (19110, 2234232), (19305, 2211664), (19344, 2207205), (19404, 2200380), (19530, 2186184), (19656, 2172170), (19747, 2162160), (20020, 2132676), (20280, 2105334), (20460, 2086812), (20580, 2074644), (20592, 2073435), (20790, 2053688), (20956, 2037420), (21021, 2031120), (21168, 2017015), (21266, 2007720), (21294, 2005080), (21483, 1987440), (21560, 1980342), (21762, 1961960), (21840, 1954953), (22165, 1926288), (22295, 1915056), (22308, 1913940), (22320, 1912911), (22568, 1891890), (22638, 1886040), (22785, 1873872), (22815, 1871408), (22932, 1861860), (23436, 1821820), (23660, 1804572), (23760, 1796977), (23870, 1788696), (24024, 1777230), (24180, 1765764), (24255, 1760304), (24304, 1756755), (24336, 1754445), (24552, 1739010), (24570, 1737736), (24696, 1728870), (24843, 1718640), (25389, 1681680), (25480, 1675674), (25740, 1658748), (25872, 1650285), (26026, 1640520), (26040, 1639638), (26195, 1629936), (26460, 1613612), (26598, 1605240), (26754, 1595880), (27027, 1579760), (27280, 1565109), (27342, 1561560), (27440, 1555983), (27720, 1540266), (27885, 1531152), (28028, 1523340), (28080, 1520519), (28210, 1513512), (28392, 1503810), (28644, 1490580), (28665, 1489488), (29016, 1471470), (29106, 1466920), (29295, 1457456), (29744, 1435455), (30030, 1421784), (30184, 1414530), (30380, 1405404), (30420, 1403556), (30576, 1396395), (30690, 1391208), (30870, 1383096), (30888, 1382290), (31031, 1375920), (31248, 1366365), (31434, 1358280), (31899, 1338480), (31941, 1336720), (32240, 1324323), (32340, 1320228), (32760, 1303302), (33124, 1288980), (33264, 1283555), (33418, 1277640), (33462, 1275960), (33480, 1275274), (33852, 1261260), (33957, 1257360), (34320, 1244061), (34398, 1241240), (35035, 1218672), (35280, 1210209), (35464, 1203930), (35490, 1203048), (35672, 1196910), (35805, 1192464), (36036, 1184820), (36270, 1177176), (36456, 1171170), (36504, 1169630), (36673, 1164240), (36828, 1159340), (37044, 1152580), (37180, 1148364), (37730, 1131624), (38192, 1117935), (38220, 1117116), (38610, 1105832), (38808, 1100190), (39039, 1093680), (39060, 1093092), (39312, 1086085), (39494, 1081080), (39897, 1070160), (40040, 1066338), (40131, 1063920), (40560, 1052667), (40920, 1043406), (41013, 1041040), (41160, 1037322), (41405, 1031184), (41580, 1026844), (41912, 1018710), (42042, 1015560), (42315, 1009008), (42532, 1003860), (42588, 1002540), (42966, 993720), (43120, 990171), (43524, 980980), (44330, 963144), (44590, 957528), (44616, 956970), (45045, 947856), (45136, 945945), (45276, 943020), (45570, 936936), (45630, 935704), (45864, 930930), (46035, 927472), (46305, 922064), (46872, 910910), (47151, 905520), (47320, 902286), (47740, 894348), (48048, 888615), (48360, 882882), (48510, 880152), (49049, 870480), (49104, 869505), (49140, 868868), (49392, 864435), (49686, 859320), (50127, 851760), (50193, 850640), (50778, 840840), (50960, 837837), (51480, 829374), (52052, 820260), (52080, 819819), (52390, 814968), (52920, 806806), (53165, 803088), (53196, 802620), (53235, 802032), (53508, 797940), (54054, 789880), (54405, 784784), (54684, 780780), (55440, 770133), (55770, 765576), (56056, 761670), (56420, 756756), (56595, 754416), (56784, 751905), (57288, 745290), (57330, 744744), (57629, 740880), (57967, 736560), (58032, 735735), (58212, 733460), (58590, 728728), (59241, 720720), (60060, 710892), (60368, 707265), (60760, 702702), (60840, 701778), (61380, 695604), (61740, 691548), (61776, 691145), (62062, 687960), (62868, 679140), (63063, 677040), (63798, 669240), (63882, 668360), (64449, 662480), (64680, 660114), (65065, 656208), (65520, 651651), (66248, 644490), (66495, 642096), (66836, 638820), (66885, 638352), (66924, 637980), (66960, 637637), (67704, 630630), (67914, 628680), (68355, 624624), (68796, 620620), (70070, 609336), (70928, 601965), (70980, 601524), (71344, 598455), (71610, 596232), (72072, 592410), (72540, 588588), (72765, 586768), (72912, 585585), (73008, 584815), (73346, 582120), (73656, 579670), (74088, 576290), (74360, 574182), (74529, 572880), (75460, 565812), (76167, 560560), (76440, 558558), (77220, 552916), (77616, 550095), (78078, 546840), (78120, 546546), (78585, 543312), (78988, 540540), (79794, 535080), (80080, 533169), (80262, 531960), (81840, 521703), (82026, 520520), (82320, 518661), (82810, 515592), (83160, 513422), (83545, 511056), (83655, 510384), (83824, 509355), (84084, 507780), (84630, 504504), (85064, 501930), (85176, 501270), (85932, 496860), (85995, 496496), (87048, 490490), (88660, 481572), (89180, 478764), (89232, 478485), (90090, 473928), (90552, 471510), (91091, 468720), (91140, 468468), (91260, 467852), (91728, 465465), (92070, 463736), (92610, 461032), (93093, 458640), (93744, 455455), (94302, 452760), (94640, 451143), (95480, 447174), (95697, 446160), (96720, 441441), (97020, 440076), (98098, 435240), (98280, 434434), (98735, 432432), (99372, 429660), (100254, 425880), (100386, 425320), (101556, 420420), (101871, 419120), (102960, 414687), (104104, 410130), (104780, 407484), (105105, 406224), (105840, 403403), (106330, 401544), (106392, 401310), (106470, 401016), (107016, 398970), (107415, 397488), (108108, 394940), (108810, 392392), (109368, 390390), (110019, 388080), (111540, 382788), (112112, 380835), (112840, 378378), (113190, 377208), (114576, 372645), (114660, 372372), (115258, 370440), (115934, 368280), (116424, 366730), (116963, 365040), (117117, 364560), (117180, 364364), (118482, 360360), (119691, 356720), (120120, 355446), (120393, 354640), (121520, 351351), (121680, 350889), (122760, 347802), (123480, 345774), (124124, 343980), (124215, 343728), (125736, 339570), (126126, 338520), (126945, 336336), (127596, 334620), (127764, 334180), (128898, 331240), (129360, 330057), (130130, 328104), (132496, 322245), (132990, 321048), (133672, 319410), (133770, 319176), (133848, 318990), (135135, 315952), (135408, 315315), (135828, 314340), (136710, 312312), (137592, 310310), (138229, 308880), (140140, 304668), (141453, 301840), (141960, 300762), (143220, 298116), (144144, 296205), (145080, 294294), (145530, 293384), (146692, 291060), (147147, 290160), (147312, 289835), (148176, 288145), (148720, 287091), (149058, 286440), (150381, 283920), (150920, 282906), (152334, 280280), (152880, 279279), (154440, 276458), (155155, 275184), (156156, 273420), (156240, 273273), (157170, 271656), (157976, 270270), (159495, 267696), (159588, 267540), (159705, 267344), (160524, 265980), (164052, 260260), (165620, 257796), (166320, 256711), (167090, 255528), (167310, 255192), (168168, 253890), (169260, 252252), (169785, 251472), (170128, 250965), (170352, 250635), (171864, 248430), (171990, 248248), (172887, 246960), (173901, 245520), (174096, 245245), (177320, 240786), (177723, 240240), (178360, 239382), (180180, 236964), (181104, 235755), (182182, 234360), (182280, 234234), (182520, 233926), (183365, 232848), (184140, 231868), (185220, 230516), (186186, 229320), (188604, 226380), (189189, 225680), (190960, 223587), (191394, 223080), (194040, 220038), (195195, 218736), (196196, 217620), (196560, 217217), (197470, 216216), (198744, 214830), (199485, 214032), (200508, 212940), (200655, 212784), (200772, 212660), (203112, 210210), (203742, 209560), (205065, 208208)]