49840638120

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 41, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 82, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 164, 168, 171, 180, 182, 186, 189, 190, 195, 196, 205, 210, 216, 217, 228, 234, 245, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 294, 310, 312, 315, 324, 328, 342, 351, 360, 364, 369, 372, 378, 380, 390, 392, 399, 403, 405, 410, 420, 434, 441, 455, 456, 465, 468, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 558, 567, 570, 574, 585, 588, 589, 615, 620, 630, 637, 648, 651, 665, 684, 702, 728, 735, 738, 741, 744, 756, 760, 779, 780, 798, 806, 810, 819, 820, 837, 840, 855, 861, 868, 882, 910, 930, 931, 936, 945, 980, 984, 988, 1026, 1053, 1064, 1066, 1080, 1085, 1092, 1107, 1116, 1134, 1140, 1148, 1170, 1176, 1178, 1197, 1209, 1230, 1235, 1240, 1260, 1271, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1435, 1470, 1476, 1482, 1512, 1519, 1539, 1558, 1560, 1596, 1599, 1612, 1620, 1638, 1640, 1674, 1710, 1722, 1729, 1736, 1755, 1764, 1767, 1820, 1845, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2009, 2015, 2052, 2106, 2132, 2170, 2184, 2205, 2214, 2223, 2232, 2268, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2457, 2460, 2470, 2511, 2520, 2542, 2548, 2565, 2583, 2604, 2646, 2660, 2665, 2730, 2790, 2793, 2808, 2821, 2835, 2870, 2940, 2945, 2952, 2964, 3038, 3078, 3116, 3185, 3192, 3198, 3224, 3240, 3255, 3276, 3321, 3348, 3420, 3444, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3690, 3705, 3720, 3724, 3731, 3780, 3813, 3822, 3895, 3906, 3969, 3990, 4018, 4030, 4095, 4104, 4123, 4185, 4212, 4264, 4305, 4340, 4410, 4428, 4446, 4536, 4557, 4655, 4674, 4680, 4712, 4788, 4797, 4836, 4914, 4920, 4940, 5022, 5084, 5096, 5130, 5166, 5187, 5208, 5265, 5292, 5301, 5320, 5330, 5453, 5460, 5535, 5580, 5586, 5642, 5670, 5733, 5740, 5859, 5880, 5890, 5928, 5985, 6027, 6045, 6076, 6156, 6232, 6355, 6370, 6396, 6510, 6552, 6615, 6642, 6669, 6696, 6840, 6888, 6916, 7011, 7020, 7068, 7182, 7254, 7371, 7380, 7410, 7448, 7462, 7560, 7595, 7626, 7644, 7657, 7695, 7749, 7790, 7812, 7938, 7980, 7995, 8036, 8060, 8190, 8246, 8370, 8379, 8424, 8463, 8610, 8645, 8680, 8820, 8835, 8856, 8892, 8897, 9114, 9310, 9348, 9555, 9576, 9594, 9672, 9765, 9828, 9880, 10044, 10045, 10127, 10168, 10260, 10332, 10374, 10530, 10584, 10602, 10660, 10773, 10881, 10906, 10920, 11070, 11115, 11160, 11172, 11193, 11284, 11340, 11439, 11466, 11480, 11685, 11718, 11780, 11970, 12054, 12090, 12103, 12152, 12285, 12312, 12369, 12555, 12710, 12740, 12792, 12915, 13020, 13230, 13284, 13338, 13671, 13832, 13965, 14022, 14040, 14105, 14136, 14364, 14391, 14508, 14742, 14760, 14820, 14924, 15190, 15252, 15288, 15314, 15390, 15498, 15561, 15580, 15624, 15876, 15903, 15960, 15990, 16072, 16120, 16359, 16380, 16492, 16523, 16605, 16740, 16758, 16926, 17199, 17220, 17290, 17577, 17640, 17670, 17784, 17794, 17955, 18081, 18135, 18228, 18620, 18655, 18696, 19065, 19110, 19188, 19530, 19656, 19747, 19845, 20007, 20088, 20090, 20254, 20520, 20615, 20664, 20748, 21033, 21060, 21204, 21320, 21546, 21762, 21812, 22140, 22230, 22344, 22386, 22568, 22680, 22785, 22878, 22932, 22971, 23247, 23370, 23436, 23560, 23940, 23985, 24108, 24149, 24180, 24206, 24570, 24738, 25110, 25137, 25389, 25420, 25480, 25830, 25935, 26040, 26117, 26460, 26505, 26568, 26676, 26691, 27265, 27342, 27930, 28044, 28210, 28665, 28728, 28782, 28861, 29016, 29295, 29484, 29640, 29848, 30135, 30380, 30381, 30504, 30628, 30780, 30996, 31122, 31160, 31752, 31806, 31980, 32643, 32718, 32760, 32984, 33046, 33210, 33345, 33480, 33516, 33579, 33852, 34317, 34398, 34440, 34580, 35055, 35154, 35340, 35588, 35910, 36162, 36270, 36309, 36456, 36855, 37107, 37240, 37310, 38130, 38171, 38220, 38285, 38376, 38745, 39060, 39494, 39690, 40014, 40180, 40508, 41013, 41230, 41496, 41895, 42066, 42120, 42315, 42408, 43092, 43173, 43524, 43624, 44280, 44460, 44485, 44772, 45570, 45756, 45864, 45942, 46494, 46683, 46740, 46872, 47709, 47880, 47970, 48216, 48298, 48360, 48412, 49077, 49140, 49476, 49569, 50220, 50274, 50635, 50778, 50840, 51597, 51660, 51870, 52234, 52920, 53010, 53352, 53382, 53599, 53865, 54243, 54405, 54530, 54684, 55860, 55965, 56088, 56420, 57195, 57330, 57564, 57722, 58590, 58968, 59241, 60270, 60515, 60760, 60762, 61256, 61560, 61845, 61992, 62244, 62279, 63099, 63612, 63960, 65286, 65436, 66092, 66420, 66690, 67032, 67158, 67704, 68355, 68634, 68796, 68913, 69160, 70110, 70308, 70680, 70889, 71176, 71820, 71955, 72324, 72447, 72540, 72618, 73710, 74214, 74620, 75411, 76167, 76260, 76342, 76440, 76570, 77490, 77805, 78120, 78351, 78988, 79380, 79515, 80028, 80073, 80360, 81016, 81795, 82026, 82460, 82615, 83790, 84132, 84630, 85995, 86184, 86346, 86583, 87048, 87885, 88920, 88970, 89544, 90405, 91140, 91143, 91512, 91884, 92988, 93366, 93480, 95418, 95940, 96596, 96824, 98154, 98280, 98735, 98952, 99138, 100035, 100440, 100548, 100737, 101270, 101556, 102951, 103194, 103320, 103740, 104468, 105165, 106020, 106764, 107198, 107730, 108486, 108810, 108927, 109060, 109368, 111321, 111720, 111930, 112840, 114390, 114513, 114660, 114855, 115128, 115444, 115661, 116235, 117180, 118482, 120540, 120745, 121030, 121524, 123039, 123690, 124488, 124558, 125685, 126198, 126945, 127224, 130572, 130585, 130872, 132184, 132840, 133380, 133455, 134316, 136710, 137268, 137592, 137826, 140049, 140220, 140616, 141778, 143640, 143910, 144305, 144648, 144894, 145080, 145236, 147231, 147420, 148428, 148707, 149240, 150822, 151905, 152334, 152520, 152684, 153140, 154980, 155610, 156702, 157976, 158760, 159030, 160056, 160146, 160797, 162729, 163215, 163590, 164052, 164920, 165230, 167580, 167895, 168264, 169043, 169260, 171585, 171990, 172692, 173166, 175770, 177723, 177940, 180810, 181545, 182280, 182286, 183768, 185535, 185976, 186732, 186837, 190836, 190855, 191880, 193192, 196308, 197470, 198276, 200070, 201096, 201474, 202540, 203112, 205065, 205902, 206388, 206739, 207480, 208936, 210330, 212040, 212667, 213528, 214396, 215460, 215865, 216972, 217341, 217620, 217854, 218120, 222642, 223860, 228501, 228780, 229026, 229320, 229710, 230888, 231322, 232470, 233415, 234360, 235053, 236964, 238545, 240219, 241080, 241490, 242060, 243048, 245385, 246078, 247380, 247845, 249116, 251370, 252396, 253890, 257985, 259749, 261144, 261170, 266760, 266910, 267995, 268632, 271215, 273420, 273429, 274536, 275652, 280098, 280440, 283556, 287820, 288610, 289788, 290472, 294462, 294840, 296205, 296856, 297414, 301644, 302211, 303810, 304668, 305368, 306280, 309960, 311220, 311395, 313404, 313937, 315495, 318060, 320292, 321594, 325458, 326430, 326781, 327180, 328104, 330460, 333963, 335160, 335790, 338086, 338520, 343170, 343539, 343980, 344565, 345384, 346332, 346983, 351540, 354445, 355446, 355880, 361620, 362235, 363090, 364572, 371070, 373464, 373674, 375193, 377055, 380835, 381672, 381710, 391755, 392616, 394940, 396552, 400140, 400365, 402948, 405080, 410130, 411804, 412776, 413478, 420660, 425334, 428792, 430920, 431730, 432915, 433944, 434682, 435240, 435708, 441693, 445284, 446121, 447720, 455715, 457002, 457560, 458052, 459420, 462644, 464940, 466830, 470106, 473928, 477090, 480438, 482391, 482980, 484120, 490770, 492156, 494760, 495690, 496223, 498232, 502740, 503685, 504792, 507129, 507780, 514755, 515970, 519498, 522340, 533169, 533820, 535990, 542430, 544635, 546840, 546858, 551304, 556605, 560196, 560511, 567112, 572565, 575640, 577220, 578305, 579576, 588924, 592410, 594828, 603288, 604422, 607620, 609336, 615195, 620217, 622440, 622790, 626808, 627874, 630990, 636120, 638001, 640584, 643188, 650916, 652023, 652860, 653562, 654360, 660920, 667926, 671580, 676172, 686340, 687078, 687960, 689130, 692664, 693966, 700245, 703080, 705159, 708890, 710892, 720657, 723240, 724470, 726180, 729144, 736155, 742140, 743535, 747348, 750386, 754110, 761670, 763420, 779247, 783510, 789880, 800280, 800730, 803985, 805896, 809627, 813645, 820260, 820287, 823608, 826956, 841320, 845215, 850668, 863460, 865830, 869364, 871416, 883386, 888615, 890568, 892242, 911430, 914004, 916104, 918840, 925288, 929880, 933660, 934185, 940212, 941811, 954180, 960876, 964782, 965960, 980343, 981540, 984312, 991380, 992446, 1005480, 1007370, 1014258, 1015560, 1029510, 1030617, 1031940, 1033695, 1038996, 1040949, 1044680, 1063335, 1066338, 1067640, 1071980, 1084860, 1086705, 1089270, 1093716, 1113210, 1120392, 1121022, 1125579, 1142505, 1145130, 1154440, 1156610, 1175265, 1177848, 1183301, 1184820, 1189656, 1201095, 1208844, 1215240, 1230390, 1240434, 1245580, 1255748, 1261980, 1276002, 1286376, 1298745, 1301832, 1304046, 1305720, 1307124, 1335852, 1338363, 1343160, 1352344, 1367145, 1372680, 1374156, 1378260, 1387932, 1400490, 1410318, 1417780, 1421784, 1441314, 1447173, 1448940, 1452360, 1472310, 1484280, 1487070, 1488669, 1494696, 1500772, 1508220, 1511055, 1521387, 1523340, 1526840, 1558494, 1567020, 1569685, 1599507, 1601460, 1607970, 1619254, 1627290, 1633905, 1640520, 1640574, 1653912, 1669815, 1681533, 1690430, 1701336, 1717695, 1726920, 1731660, 1734915, 1738728, 1766772, 1777230, 1784484, 1822860, 1828008, 1867320, 1868370, 1875965, 1880424, 1883622, 1908360, 1914003, 1921752, 1929564, 1956069, 1960686, 1963080, 1982760, 1984892, 2014740, 2028516, 2059020, 2061234, 2063880, 2067390, 2077992, 2081898, 2115477, 2126670, 2132676, 2143960, 2169720, 2173410, 2178540, 2187432, 2197559, 2208465, 2226420, 2230605, 2242044, 2251158, 2285010, 2290260, 2313220, 2337741, 2350530, 2366602, 2369640, 2402190, 2411955, 2417688, 2428881, 2460780, 2480868, 2481115, 2491160, 2511496, 2523960, 2535645, 2552004, 2597490, 2608092, 2614248, 2665845, 2671704, 2676726, 2734290, 2748312, 2756520, 2775864, 2800980, 2802555, 2820636, 2825433, 2835560, 2882628, 2894346, 2897880, 2944620, 2974140, 2977338, 3001544, 3016440, 3022110, 3042774, 3046680, 3091851, 3101085, 3116988, 3122847, 3134040, 3139370, 3190005, 3199014, 3202920, 3215940, 3238508, 3254580, 3260115, 3267810, 3281148, 3339630, 3363066, 3376737, 3380860, 3435390, 3463320, 3469830, 3525795, 3533544, 3549903, 3554460, 3568968, 3603285, 3645720, 3736740, 3751930, 3767244, 3828006, 3859128, 3896235, 3912138, 3921372, 3969784, 4029480, 4048135, 4057032, 4101435, 4118040, 4122468, 4134780, 4163796, 4230954, 4253340, 4265352, 4341519, 4346820, 4357080, 4395118, 4416930, 4452840, 4461210, 4466007, 4484088, 4502316, 4564161, 4570020, 4580520, 4626440, 4675482, 4701060, 4709055, 4733204, 4804380, 4823910, 4857762, 4901715, 4921560, 4961736, 4962230, 5044599, 5071290, 5104008, 5153085, 5194980, 5204745, 5216184, 5331690, 5353452, 5468580, 5601960, 5605110, 5627895, 5641272, 5650866, 5742009, 5765256, 5788692, 5889240, 5916505, 5948280, 5954676, 6044220, 6085548, 6183702, 6202170, 6233976, 6245694, 6278740, 6380010, 6398028, 6431880, 6477016, 6509160, 6520230, 6535620, 6562296, 6592677, 6679260, 6691815, 6726132, 6753474, 6761720, 6870780, 6939660, 7051590, 7099806, 7108920, 7206570, 7235865, 7286643, 7443345, 7473480, 7503860, 7534488, 7606935, 7656012, 7792470, 7824276, 7842744, 7997535, 8096270, 8202870, 8244936, 8269560, 8327592, 8407665, 8461908, 8476299, 8506680, 8683038, 8693640, 8790236, 8833860, 8922420, 8932014, 9004632, 9128322, 9140040, 9350964, 9368541, 9402120, 9418110, 9466408, 9570015, 9608760, 9647820, 9715524, 9780345, 9803430, 9924460, 10089198, 10130211, 10142580, 10306170, 10389960, 10409490, 10577385, 10649709, 10663380, 10706904, 10937160, 10987795, 11210220, 11255790, 11301732, 11484018, 11577384, 11688705, 11833010, 11909352, 12088440, 12144405, 12171096, 12367404, 12404340, 12491388, 12557480, 12760020, 12796056, 13040460, 13071240, 13185354, 13358520, 13383630, 13398021, 13452264, 13506948, 13692483, 13741560, 13879320, 14103180, 14127165, 14199612, 14413140, 14471730, 14573286, 14886690, 15007720, 15213870, 15312024, 15382913, 15459255, 15584940, 15614235, 15648552, 15995070, 16192540, 16405740, 16815330, 16883685, 16923816, 16952598, 17366076, 17580472, 17667720, 17749515, 17844840, 17864028, 18256644, 18701928, 18737082, 18836220, 19140030, 19295640, 19431048, 19560690, 19606860, 19778031, 19848920, 20178396, 20260422, 20285160, 20612340, 20818980, 21154770, 21299418, 21326760, 21707595, 21859929, 21975590, 22330035, 22420440, 22511580, 22603464, 22820805, 22968036, 23377410, 23666020, 24288810, 24734808, 24808680, 24982776, 25222995, 25428897, 25520040, 26080920, 26370708, 26767260, 26796042, 27013896, 27384966, 28206360, 28254330, 28399224, 28710045, 28826280, 28943460, 29146572, 29773380, 30390633, 30427740, 30765826, 30918510, 31169880, 31228470, 31949127, 31990140, 32385080, 32811480, 32963385, 33630660, 33767370, 33905196, 34732152, 35499030, 35728056, 36433215, 36513288, 37474164, 37672440, 38280060, 39121380, 39213720, 39556062, 40194063, 40356792, 40520844, 41224680, 41637960, 42309540, 42381495, 42598836, 43415190, 43719858, 43951180, 44660070, 45023160, 45641610, 45936072, 46148739, 46754820, 46842705, 47332040, 48577620, 50445990, 50651055, 50857794, 52741416, 53248545, 53534520, 53592084, 54769932, 56508660, 57420090, 57886920, 58293144, 59334093, 59546760, 60781266, 60855480, 61531652, 61837020, 62456940, 63898254, 63980280, 65579787, 65926770, 66990105, 67261320, 67534740, 67810392, 68462415, 70998060, 72866430, 74948328, 76560120, 76914565, 78242760, 79112124, 80388126, 81041688, 84619080, 84762990, 85197672, 86830380, 87439716, 87902360, 89320140, 91283220, 92297478, 93509640, 93685410, 95847381, 97155240, 98890155, 100891980, 101302110, 101715588, 106497090, 107184168, 109299645, 109539864, 113017320, 114840180, 118668186, 121562532, 123063304, 123674040, 124913880, 127144485, 127796508, 131159574, 131853540, 133980210, 135069480, 136924830, 138446217, 141996120, 145732860, 151953165, 153829130, 158224248, 159745635, 160776252, 169525980, 173660760, 174879432, 178002279, 178640280, 182566440, 184594956, 187370820, 191694762, 197780310, 200970315, 201783960, 202604220, 203431176, 212994180, 218599290, 229680360, 230743695, 237336372, 243125064, 254288970, 255593016, 262319148, 263707080, 267960420, 273849660, 276892434, 291465720, 296670465, 303906330, 307658260, 319491270, 321552504, 327898935, 339051960, 356004558, 369189912, 374741640, 383389524, 395560620, 401940630, 405208440, 415338651, 425988360, 437198580, 461487390, 474672744, 479236905, 508577940, 524638296, 535920840, 547699320, 553784868, 593340930, 607812660, 615316520, 638982540, 655797870, 692231085, 712009116, 766779048, 791121240, 803881260, 830677302, 874397160, 890011395, 922974780, 958473810, 1017155880, 1107569736, 1186681860, 1215625320, 1246015953, 1277965080, 1311595740, 1384462170, 1424018232, 1607762520, 1661354604, 1780022790, 1845949560, 1916947620, 2076693255, 2373363720, 2492031906, 2623191480, 2768924340, 3322709208, 3560045580, 3833895240, 4153386510, 4984063812, 5537848680, 6230079765, 7120091160, 8306773020, 9968127624, 12460159530, 16613546040, 24920319060, 49840638120]

約数ペア:

[(1, 49840638120), (2, 24920319060), (3, 16613546040), (4, 12460159530), (5, 9968127624), (6, 8306773020), (7, 7120091160), (8, 6230079765), (9, 5537848680), (10, 4984063812), (12, 4153386510), (13, 3833895240), (14, 3560045580), (15, 3322709208), (18, 2768924340), (19, 2623191480), (20, 2492031906), (21, 2373363720), (24, 2076693255), (26, 1916947620), (27, 1845949560), (28, 1780022790), (30, 1661354604), (31, 1607762520), (35, 1424018232), (36, 1384462170), (38, 1311595740), (39, 1277965080), (40, 1246015953), (41, 1215625320), (42, 1186681860), (45, 1107569736), (49, 1017155880), (52, 958473810), (54, 922974780), (56, 890011395), (57, 874397160), (60, 830677302), (62, 803881260), (63, 791121240), (65, 766779048), (70, 712009116), (72, 692231085), (76, 655797870), (78, 638982540), (81, 615316520), (82, 607812660), (84, 593340930), (90, 553784868), (91, 547699320), (93, 535920840), (95, 524638296), (98, 508577940), (104, 479236905), (105, 474672744), (108, 461487390), (114, 437198580), (117, 425988360), (120, 415338651), (123, 405208440), (124, 401940630), (126, 395560620), (130, 383389524), (133, 374741640), (135, 369189912), (140, 356004558), (147, 339051960), (152, 327898935), (155, 321552504), (156, 319491270), (162, 307658260), (164, 303906330), (168, 296670465), (171, 291465720), (180, 276892434), (182, 273849660), (186, 267960420), (189, 263707080), (190, 262319148), (195, 255593016), (196, 254288970), (205, 243125064), (210, 237336372), (216, 230743695), (217, 229680360), (228, 218599290), (234, 212994180), (245, 203431176), (246, 202604220), (247, 201783960), (248, 200970315), (252, 197780310), (260, 191694762), (266, 187370820), (270, 184594956), (273, 182566440), (279, 178640280), (280, 178002279), (285, 174879432), (287, 173660760), (294, 169525980), (310, 160776252), (312, 159745635), (315, 158224248), (324, 153829130), (328, 151953165), (342, 145732860), (351, 141996120), (360, 138446217), (364, 136924830), (369, 135069480), (372, 133980210), (378, 131853540), (380, 131159574), (390, 127796508), (392, 127144485), (399, 124913880), (403, 123674040), (405, 123063304), (410, 121562532), (420, 118668186), (434, 114840180), (441, 113017320), (455, 109539864), (456, 109299645), (465, 107184168), (468, 106497090), (490, 101715588), (492, 101302110), (494, 100891980), (504, 98890155), (513, 97155240), (520, 95847381), (532, 93685410), (533, 93509640), (540, 92297478), (546, 91283220), (558, 89320140), (567, 87902360), (570, 87439716), (574, 86830380), (585, 85197672), (588, 84762990), (589, 84619080), (615, 81041688), (620, 80388126), (630, 79112124), (637, 78242760), (648, 76914565), (651, 76560120), (665, 74948328), (684, 72866430), (702, 70998060), (728, 68462415), (735, 67810392), (738, 67534740), (741, 67261320), (744, 66990105), (756, 65926770), (760, 65579787), (779, 63980280), (780, 63898254), (798, 62456940), (806, 61837020), (810, 61531652), (819, 60855480), (820, 60781266), (837, 59546760), (840, 59334093), (855, 58293144), (861, 57886920), (868, 57420090), (882, 56508660), (910, 54769932), (930, 53592084), (931, 53534520), (936, 53248545), (945, 52741416), (980, 50857794), (984, 50651055), (988, 50445990), (1026, 48577620), (1053, 47332040), (1064, 46842705), (1066, 46754820), (1080, 46148739), (1085, 45936072), (1092, 45641610), (1107, 45023160), (1116, 44660070), (1134, 43951180), (1140, 43719858), (1148, 43415190), (1170, 42598836), (1176, 42381495), (1178, 42309540), (1197, 41637960), (1209, 41224680), (1230, 40520844), (1235, 40356792), (1240, 40194063), (1260, 39556062), (1271, 39213720), (1274, 39121380), (1302, 38280060), (1323, 37672440), (1330, 37474164), (1365, 36513288), (1368, 36433215), (1395, 35728056), (1404, 35499030), (1435, 34732152), (1470, 33905196), (1476, 33767370), (1482, 33630660), (1512, 32963385), (1519, 32811480), (1539, 32385080), (1558, 31990140), (1560, 31949127), (1596, 31228470), (1599, 31169880), (1612, 30918510), (1620, 30765826), (1638, 30427740), (1640, 30390633), (1674, 29773380), (1710, 29146572), (1722, 28943460), (1729, 28826280), (1736, 28710045), (1755, 28399224), (1764, 28254330), (1767, 28206360), (1820, 27384966), (1845, 27013896), (1860, 26796042), (1862, 26767260), (1890, 26370708), (1911, 26080920), (1953, 25520040), (1960, 25428897), (1976, 25222995), (1995, 24982776), (2009, 24808680), (2015, 24734808), (2052, 24288810), (2106, 23666020), (2132, 23377410), (2170, 22968036), (2184, 22820805), (2205, 22603464), (2214, 22511580), (2223, 22420440), (2232, 22330035), (2268, 21975590), (2280, 21859929), (2296, 21707595), (2337, 21326760), (2340, 21299418), (2356, 21154770), (2394, 20818980), (2418, 20612340), (2457, 20285160), (2460, 20260422), (2470, 20178396), (2511, 19848920), (2520, 19778031), (2542, 19606860), (2548, 19560690), (2565, 19431048), (2583, 19295640), (2604, 19140030), (2646, 18836220), (2660, 18737082), (2665, 18701928), (2730, 18256644), (2790, 17864028), (2793, 17844840), (2808, 17749515), (2821, 17667720), (2835, 17580472), (2870, 17366076), (2940, 16952598), (2945, 16923816), (2952, 16883685), (2964, 16815330), (3038, 16405740), (3078, 16192540), (3116, 15995070), (3185, 15648552), (3192, 15614235), (3198, 15584940), (3224, 15459255), (3240, 15382913), (3255, 15312024), (3276, 15213870), (3321, 15007720), (3348, 14886690), (3420, 14573286), (3444, 14471730), (3458, 14413140), (3510, 14199612), (3528, 14127165), (3534, 14103180), (3591, 13879320), (3627, 13741560), (3640, 13692483), (3690, 13506948), (3705, 13452264), (3720, 13398021), (3724, 13383630), (3731, 13358520), (3780, 13185354), (3813, 13071240), (3822, 13040460), (3895, 12796056), (3906, 12760020), (3969, 12557480), (3990, 12491388), (4018, 12404340), (4030, 12367404), (4095, 12171096), (4104, 12144405), (4123, 12088440), (4185, 11909352), (4212, 11833010), (4264, 11688705), (4305, 11577384), (4340, 11484018), (4410, 11301732), (4428, 11255790), (4446, 11210220), (4536, 10987795), (4557, 10937160), (4655, 10706904), (4674, 10663380), (4680, 10649709), (4712, 10577385), (4788, 10409490), (4797, 10389960), (4836, 10306170), (4914, 10142580), (4920, 10130211), (4940, 10089198), (5022, 9924460), (5084, 9803430), (5096, 9780345), (5130, 9715524), (5166, 9647820), (5187, 9608760), (5208, 9570015), (5265, 9466408), (5292, 9418110), (5301, 9402120), (5320, 9368541), (5330, 9350964), (5453, 9140040), (5460, 9128322), (5535, 9004632), (5580, 8932014), (5586, 8922420), (5642, 8833860), (5670, 8790236), (5733, 8693640), (5740, 8683038), (5859, 8506680), (5880, 8476299), (5890, 8461908), (5928, 8407665), (5985, 8327592), (6027, 8269560), (6045, 8244936), (6076, 8202870), (6156, 8096270), (6232, 7997535), (6355, 7842744), (6370, 7824276), (6396, 7792470), (6510, 7656012), (6552, 7606935), (6615, 7534488), (6642, 7503860), (6669, 7473480), (6696, 7443345), (6840, 7286643), (6888, 7235865), (6916, 7206570), (7011, 7108920), (7020, 7099806), (7068, 7051590), (7182, 6939660), (7254, 6870780), (7371, 6761720), (7380, 6753474), (7410, 6726132), (7448, 6691815), (7462, 6679260), (7560, 6592677), (7595, 6562296), (7626, 6535620), (7644, 6520230), (7657, 6509160), (7695, 6477016), (7749, 6431880), (7790, 6398028), (7812, 6380010), (7938, 6278740), (7980, 6245694), (7995, 6233976), (8036, 6202170), (8060, 6183702), (8190, 6085548), (8246, 6044220), (8370, 5954676), (8379, 5948280), (8424, 5916505), (8463, 5889240), (8610, 5788692), (8645, 5765256), (8680, 5742009), (8820, 5650866), (8835, 5641272), (8856, 5627895), (8892, 5605110), (8897, 5601960), (9114, 5468580), (9310, 5353452), (9348, 5331690), (9555, 5216184), (9576, 5204745), (9594, 5194980), (9672, 5153085), (9765, 5104008), (9828, 5071290), (9880, 5044599), (10044, 4962230), (10045, 4961736), (10127, 4921560), (10168, 4901715), (10260, 4857762), (10332, 4823910), (10374, 4804380), (10530, 4733204), (10584, 4709055), (10602, 4701060), (10660, 4675482), (10773, 4626440), (10881, 4580520), (10906, 4570020), (10920, 4564161), (11070, 4502316), (11115, 4484088), (11160, 4466007), (11172, 4461210), (11193, 4452840), (11284, 4416930), (11340, 4395118), (11439, 4357080), (11466, 4346820), (11480, 4341519), (11685, 4265352), (11718, 4253340), (11780, 4230954), (11970, 4163796), (12054, 4134780), (12090, 4122468), (12103, 4118040), (12152, 4101435), (12285, 4057032), (12312, 4048135), (12369, 4029480), (12555, 3969784), (12710, 3921372), (12740, 3912138), (12792, 3896235), (12915, 3859128), (13020, 3828006), (13230, 3767244), (13284, 3751930), (13338, 3736740), (13671, 3645720), (13832, 3603285), (13965, 3568968), (14022, 3554460), (14040, 3549903), (14105, 3533544), (14136, 3525795), (14364, 3469830), (14391, 3463320), (14508, 3435390), (14742, 3380860), (14760, 3376737), (14820, 3363066), (14924, 3339630), (15190, 3281148), (15252, 3267810), (15288, 3260115), (15314, 3254580), (15390, 3238508), (15498, 3215940), (15561, 3202920), (15580, 3199014), (15624, 3190005), (15876, 3139370), (15903, 3134040), (15960, 3122847), (15990, 3116988), (16072, 3101085), (16120, 3091851), (16359, 3046680), (16380, 3042774), (16492, 3022110), (16523, 3016440), (16605, 3001544), (16740, 2977338), (16758, 2974140), (16926, 2944620), (17199, 2897880), (17220, 2894346), (17290, 2882628), (17577, 2835560), (17640, 2825433), (17670, 2820636), (17784, 2802555), (17794, 2800980), (17955, 2775864), (18081, 2756520), (18135, 2748312), (18228, 2734290), (18620, 2676726), (18655, 2671704), (18696, 2665845), (19065, 2614248), (19110, 2608092), (19188, 2597490), (19530, 2552004), (19656, 2535645), (19747, 2523960), (19845, 2511496), (20007, 2491160), (20088, 2481115), (20090, 2480868), (20254, 2460780), (20520, 2428881), (20615, 2417688), (20664, 2411955), (20748, 2402190), (21033, 2369640), (21060, 2366602), (21204, 2350530), (21320, 2337741), (21546, 2313220), (21762, 2290260), (21812, 2285010), (22140, 2251158), (22230, 2242044), (22344, 2230605), (22386, 2226420), (22568, 2208465), (22680, 2197559), (22785, 2187432), (22878, 2178540), (22932, 2173410), (22971, 2169720), (23247, 2143960), (23370, 2132676), (23436, 2126670), (23560, 2115477), (23940, 2081898), (23985, 2077992), (24108, 2067390), (24149, 2063880), (24180, 2061234), (24206, 2059020), (24570, 2028516), (24738, 2014740), (25110, 1984892), (25137, 1982760), (25389, 1963080), (25420, 1960686), (25480, 1956069), (25830, 1929564), (25935, 1921752), (26040, 1914003), (26117, 1908360), (26460, 1883622), (26505, 1880424), (26568, 1875965), (26676, 1868370), (26691, 1867320), (27265, 1828008), (27342, 1822860), (27930, 1784484), (28044, 1777230), (28210, 1766772), (28665, 1738728), (28728, 1734915), (28782, 1731660), (28861, 1726920), (29016, 1717695), (29295, 1701336), (29484, 1690430), (29640, 1681533), (29848, 1669815), (30135, 1653912), (30380, 1640574), (30381, 1640520), (30504, 1633905), (30628, 1627290), (30780, 1619254), (30996, 1607970), (31122, 1601460), (31160, 1599507), (31752, 1569685), (31806, 1567020), (31980, 1558494), (32643, 1526840), (32718, 1523340), (32760, 1521387), (32984, 1511055), (33046, 1508220), (33210, 1500772), (33345, 1494696), (33480, 1488669), (33516, 1487070), (33579, 1484280), (33852, 1472310), (34317, 1452360), (34398, 1448940), (34440, 1447173), (34580, 1441314), (35055, 1421784), (35154, 1417780), (35340, 1410318), (35588, 1400490), (35910, 1387932), (36162, 1378260), (36270, 1374156), (36309, 1372680), (36456, 1367145), (36855, 1352344), (37107, 1343160), (37240, 1338363), (37310, 1335852), (38130, 1307124), (38171, 1305720), (38220, 1304046), (38285, 1301832), (38376, 1298745), (38745, 1286376), (39060, 1276002), (39494, 1261980), (39690, 1255748), (40014, 1245580), (40180, 1240434), (40508, 1230390), (41013, 1215240), (41230, 1208844), (41496, 1201095), (41895, 1189656), (42066, 1184820), (42120, 1183301), (42315, 1177848), (42408, 1175265), (43092, 1156610), (43173, 1154440), (43524, 1145130), (43624, 1142505), (44280, 1125579), (44460, 1121022), (44485, 1120392), (44772, 1113210), (45570, 1093716), (45756, 1089270), (45864, 1086705), (45942, 1084860), (46494, 1071980), (46683, 1067640), (46740, 1066338), (46872, 1063335), (47709, 1044680), (47880, 1040949), (47970, 1038996), (48216, 1033695), (48298, 1031940), (48360, 1030617), (48412, 1029510), (49077, 1015560), (49140, 1014258), (49476, 1007370), (49569, 1005480), (50220, 992446), (50274, 991380), (50635, 984312), (50778, 981540), (50840, 980343), (51597, 965960), (51660, 964782), (51870, 960876), (52234, 954180), (52920, 941811), (53010, 940212), (53352, 934185), (53382, 933660), (53599, 929880), (53865, 925288), (54243, 918840), (54405, 916104), (54530, 914004), (54684, 911430), (55860, 892242), (55965, 890568), (56088, 888615), (56420, 883386), (57195, 871416), (57330, 869364), (57564, 865830), (57722, 863460), (58590, 850668), (58968, 845215), (59241, 841320), (60270, 826956), (60515, 823608), (60760, 820287), (60762, 820260), (61256, 813645), (61560, 809627), (61845, 805896), (61992, 803985), (62244, 800730), (62279, 800280), (63099, 789880), (63612, 783510), (63960, 779247), (65286, 763420), (65436, 761670), (66092, 754110), (66420, 750386), (66690, 747348), (67032, 743535), (67158, 742140), (67704, 736155), (68355, 729144), (68634, 726180), (68796, 724470), (68913, 723240), (69160, 720657), (70110, 710892), (70308, 708890), (70680, 705159), (70889, 703080), (71176, 700245), (71820, 693966), (71955, 692664), (72324, 689130), (72447, 687960), (72540, 687078), (72618, 686340), (73710, 676172), (74214, 671580), (74620, 667926), (75411, 660920), (76167, 654360), (76260, 653562), (76342, 652860), (76440, 652023), (76570, 650916), (77490, 643188), (77805, 640584), (78120, 638001), (78351, 636120), (78988, 630990), (79380, 627874), (79515, 626808), (80028, 622790), (80073, 622440), (80360, 620217), (81016, 615195), (81795, 609336), (82026, 607620), (82460, 604422), (82615, 603288), (83790, 594828), (84132, 592410), (84630, 588924), (85995, 579576), (86184, 578305), (86346, 577220), (86583, 575640), (87048, 572565), (87885, 567112), (88920, 560511), (88970, 560196), (89544, 556605), (90405, 551304), (91140, 546858), (91143, 546840), (91512, 544635), (91884, 542430), (92988, 535990), (93366, 533820), (93480, 533169), (95418, 522340), (95940, 519498), (96596, 515970), (96824, 514755), (98154, 507780), (98280, 507129), (98735, 504792), (98952, 503685), (99138, 502740), (100035, 498232), (100440, 496223), (100548, 495690), (100737, 494760), (101270, 492156), (101556, 490770), (102951, 484120), (103194, 482980), (103320, 482391), (103740, 480438), (104468, 477090), (105165, 473928), (106020, 470106), (106764, 466830), (107198, 464940), (107730, 462644), (108486, 459420), (108810, 458052), (108927, 457560), (109060, 457002), (109368, 455715), (111321, 447720), (111720, 446121), (111930, 445284), (112840, 441693), (114390, 435708), (114513, 435240), (114660, 434682), (114855, 433944), (115128, 432915), (115444, 431730), (115661, 430920), (116235, 428792), (117180, 425334), (118482, 420660), (120540, 413478), (120745, 412776), (121030, 411804), (121524, 410130), (123039, 405080), (123690, 402948), (124488, 400365), (124558, 400140), (125685, 396552), (126198, 394940), (126945, 392616), (127224, 391755), (130572, 381710), (130585, 381672), (130872, 380835), (132184, 377055), (132840, 375193), (133380, 373674), (133455, 373464), (134316, 371070), (136710, 364572), (137268, 363090), (137592, 362235), (137826, 361620), (140049, 355880), (140220, 355446), (140616, 354445), (141778, 351540), (143640, 346983), (143910, 346332), (144305, 345384), (144648, 344565), (144894, 343980), (145080, 343539), (145236, 343170), (147231, 338520), (147420, 338086), (148428, 335790), (148707, 335160), (149240, 333963), (150822, 330460), (151905, 328104), (152334, 327180), (152520, 326781), (152684, 326430), (153140, 325458), (154980, 321594), (155610, 320292), (156702, 318060), (157976, 315495), (158760, 313937), (159030, 313404), (160056, 311395), (160146, 311220), (160797, 309960), (162729, 306280), (163215, 305368), (163590, 304668), (164052, 303810), (164920, 302211), (165230, 301644), (167580, 297414), (167895, 296856), (168264, 296205), (169043, 294840), (169260, 294462), (171585, 290472), (171990, 289788), (172692, 288610), (173166, 287820), (175770, 283556), (177723, 280440), (177940, 280098), (180810, 275652), (181545, 274536), (182280, 273429), (182286, 273420), (183768, 271215), (185535, 268632), (185976, 267995), (186732, 266910), (186837, 266760), (190836, 261170), (190855, 261144), (191880, 259749), (193192, 257985), (196308, 253890), (197470, 252396), (198276, 251370), (200070, 249116), (201096, 247845), (201474, 247380), (202540, 246078), (203112, 245385), (205065, 243048), (205902, 242060), (206388, 241490), (206739, 241080), (207480, 240219), (208936, 238545), (210330, 236964), (212040, 235053), (212667, 234360), (213528, 233415), (214396, 232470), (215460, 231322), (215865, 230888), (216972, 229710), (217341, 229320), (217620, 229026), (217854, 228780), (218120, 228501), (222642, 223860)]