55016849160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 49, 52, 54, 56, 57, 60, 61, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 95, 98, 104, 105, 108, 114, 115, 117, 120, 122, 126, 130, 133, 135, 138, 140, 147, 152, 156, 161, 162, 168, 171, 180, 182, 183, 184, 189, 190, 195, 196, 207, 210, 216, 228, 230, 234, 244, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 294, 299, 305, 312, 315, 322, 324, 342, 345, 351, 360, 364, 366, 378, 380, 390, 392, 399, 405, 414, 420, 427, 437, 441, 455, 456, 460, 468, 483, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 552, 567, 570, 585, 588, 598, 610, 621, 630, 637, 644, 648, 665, 684, 690, 702, 728, 732, 735, 741, 756, 760, 780, 793, 798, 805, 810, 819, 828, 840, 854, 855, 874, 882, 897, 910, 915, 920, 931, 936, 945, 966, 980, 988, 1026, 1035, 1053, 1064, 1080, 1092, 1098, 1127, 1134, 1140, 1159, 1170, 1176, 1196, 1197, 1220, 1235, 1242, 1260, 1274, 1281, 1288, 1311, 1323, 1330, 1365, 1368, 1380, 1403, 1404, 1449, 1464, 1470, 1482, 1495, 1512, 1539, 1560, 1586, 1596, 1610, 1620, 1638, 1647, 1656, 1708, 1710, 1729, 1748, 1755, 1764, 1794, 1820, 1830, 1862, 1863, 1890, 1911, 1932, 1960, 1976, 1995, 2052, 2070, 2093, 2106, 2135, 2184, 2185, 2196, 2205, 2223, 2254, 2268, 2280, 2318, 2340, 2379, 2392, 2394, 2415, 2440, 2457, 2470, 2484, 2520, 2548, 2562, 2565, 2622, 2646, 2660, 2691, 2730, 2745, 2760, 2793, 2806, 2808, 2835, 2898, 2940, 2964, 2989, 2990, 3059, 3078, 3105, 3172, 3185, 3192, 3220, 3240, 3276, 3294, 3381, 3416, 3420, 3458, 3477, 3496, 3510, 3528, 3588, 3591, 3640, 3660, 3705, 3724, 3726, 3780, 3822, 3843, 3864, 3933, 3965, 3969, 3990, 4095, 4104, 4140, 4186, 4209, 4212, 4270, 4347, 4370, 4392, 4410, 4446, 4485, 4508, 4536, 4636, 4655, 4680, 4758, 4788, 4830, 4914, 4940, 4941, 4968, 5096, 5124, 5130, 5187, 5244, 5265, 5292, 5320, 5382, 5460, 5490, 5551, 5586, 5612, 5635, 5670, 5681, 5733, 5795, 5796, 5880, 5928, 5978, 5980, 5985, 6118, 6156, 6210, 6279, 6344, 6370, 6405, 6440, 6552, 6555, 6588, 6615, 6669, 6762, 6840, 6916, 6954, 7015, 7020, 7137, 7176, 7182, 7245, 7320, 7371, 7410, 7448, 7452, 7560, 7644, 7686, 7695, 7866, 7930, 7938, 7980, 8073, 8113, 8190, 8235, 8280, 8372, 8379, 8418, 8424, 8540, 8645, 8694, 8740, 8820, 8892, 8967, 8970, 9016, 9177, 9272, 9310, 9315, 9516, 9555, 9576, 9660, 9821, 9828, 9880, 9882, 10143, 10248, 10260, 10374, 10431, 10465, 10488, 10530, 10584, 10764, 10773, 10920, 10980, 11102, 11115, 11172, 11224, 11270, 11340, 11362, 11466, 11529, 11590, 11592, 11799, 11895, 11956, 11960, 11970, 12103, 12236, 12285, 12312, 12420, 12558, 12627, 12740, 12810, 13041, 13110, 13176, 13230, 13338, 13455, 13524, 13832, 13908, 13965, 14030, 14040, 14274, 14364, 14490, 14651, 14742, 14820, 14904, 14945, 15067, 15288, 15295, 15372, 15390, 15561, 15732, 15860, 15876, 15960, 16146, 16226, 16380, 16470, 16653, 16744, 16758, 16836, 16905, 17043, 17080, 17199, 17290, 17385, 17388, 17480, 17640, 17784, 17934, 17940, 17955, 18239, 18354, 18620, 18630, 18837, 19032, 19110, 19215, 19320, 19642, 19656, 19665, 19764, 19845, 20007, 20286, 20520, 20748, 20862, 20930, 21045, 21060, 21411, 21413, 21528, 21546, 21735, 21960, 22204, 22230, 22344, 22540, 22680, 22724, 22932, 23058, 23180, 23598, 23790, 23912, 23940, 24206, 24219, 24339, 24472, 24570, 24705, 24840, 25116, 25137, 25254, 25480, 25620, 25935, 26082, 26220, 26460, 26657, 26676, 26901, 26910, 27048, 27531, 27755, 27816, 27930, 28060, 28405, 28548, 28665, 28728, 28980, 29302, 29463, 29484, 29640, 29890, 30134, 30429, 30590, 30744, 30780, 31122, 31293, 31395, 31464, 31720, 31752, 32292, 32452, 32760, 32940, 33306, 33345, 33516, 33672, 33810, 34086, 34398, 34580, 34587, 34770, 34776, 35397, 35685, 35868, 35880, 35910, 36309, 36478, 36708, 36855, 37240, 37260, 37674, 37881, 38220, 38430, 38857, 39284, 39330, 39528, 39690, 39767, 40014, 40365, 40565, 40572, 41496, 41724, 41860, 41895, 42090, 42120, 42822, 42826, 43092, 43470, 43953, 44408, 44460, 44835, 45080, 45201, 45448, 45864, 45885, 46116, 46360, 46683, 47196, 47580, 47880, 48412, 48438, 48678, 49105, 49140, 49410, 49959, 50232, 50274, 50508, 50715, 51129, 51240, 51597, 51870, 52155, 52164, 52440, 52920, 53314, 53352, 53802, 53820, 53865, 54717, 55062, 55510, 55860, 56120, 56511, 56791, 56810, 57096, 57330, 57645, 57960, 58604, 58926, 58968, 58995, 59780, 60268, 60515, 60858, 61180, 61560, 62244, 62586, 62790, 63135, 64233, 64239, 64584, 64904, 65205, 65880, 66612, 66690, 67032, 67620, 68172, 68747, 68796, 69160, 69174, 69540, 70794, 71370, 71736, 71820, 72618, 72956, 73017, 73255, 73416, 73710, 74520, 75335, 75348, 75411, 75762, 76440, 76860, 77714, 77805, 78568, 78660, 79380, 79534, 79971, 80028, 80703, 80730, 81130, 81144, 82593, 83265, 83448, 83720, 83790, 84180, 85215, 85644, 85652, 85995, 86184, 86940, 87906, 88389, 88920, 89670, 90402, 91195, 91287, 91770, 92232, 93366, 93879, 94185, 94392, 95160, 96824, 96876, 97356, 98210, 98280, 98820, 99918, 100035, 100548, 101016, 101430, 102258, 103194, 103740, 104310, 104328, 105469, 106628, 107055, 107065, 107604, 107640, 107730, 108927, 109434, 110124, 111020, 111720, 113022, 113582, 113620, 113643, 114660, 115290, 116571, 117208, 117852, 117990, 119301, 119560, 120536, 121030, 121095, 121695, 121716, 122360, 124488, 125172, 125580, 125685, 126270, 127673, 128466, 128478, 130410, 131859, 133224, 133285, 133380, 134505, 135240, 135603, 136344, 137494, 137592, 137655, 138348, 139080, 140049, 141588, 142740, 143640, 145236, 145912, 146034, 146510, 147315, 147420, 149877, 150670, 150696, 150822, 151524, 152145, 153387, 153720, 155428, 155610, 156465, 157320, 158760, 159068, 159942, 160056, 161406, 161460, 162260, 164151, 165186, 166530, 167580, 168360, 169533, 170373, 170430, 171288, 171304, 171990, 172935, 173880, 175812, 176778, 176985, 179340, 180804, 181545, 182390, 182574, 183540, 186599, 186732, 187758, 188370, 189405, 192717, 193752, 194285, 194712, 196420, 197640, 198835, 199836, 200070, 201096, 202860, 204516, 206241, 206388, 207480, 208620, 210938, 213256, 214110, 214130, 215208, 215460, 217854, 218868, 219051, 219765, 220248, 222040, 226005, 226044, 227164, 227240, 227286, 229320, 230580, 233142, 233415, 235704, 235980, 238602, 239913, 242060, 242109, 242190, 243390, 243432, 247779, 249795, 250344, 251160, 251370, 252540, 255346, 255645, 256932, 256956, 257985, 260820, 263718, 265167, 266570, 266760, 269010, 271206, 273585, 274988, 275310, 276696, 278369, 280098, 282555, 283176, 283955, 285480, 290472, 292068, 293020, 294630, 294840, 299754, 301340, 301644, 303048, 304290, 306774, 310856, 311220, 312930, 316407, 318136, 319884, 321165, 321195, 322812, 322920, 324520, 326781, 328302, 330372, 333060, 335160, 339066, 340746, 340860, 343735, 343980, 345870, 346541, 349713, 351624, 353556, 353970, 357903, 358680, 361608, 363090, 364780, 365085, 365148, 367080, 373198, 373464, 375516, 376740, 377055, 378810, 383019, 385434, 388570, 392840, 395577, 397670, 399672, 399855, 400140, 403515, 405720, 406809, 409032, 412482, 412776, 412965, 417240, 421876, 428220, 428260, 430920, 435708, 437736, 438102, 439530, 441945, 449631, 452010, 452088, 454328, 454572, 456435, 460161, 461160, 466284, 466830, 469395, 471960, 477204, 479826, 484120, 484218, 484380, 486780, 492453, 495558, 499590, 502740, 505080, 510692, 511119, 511290, 513864, 513912, 515970, 521640, 527345, 527436, 530334, 533140, 538020, 542412, 544635, 547170, 549976, 550620, 556738, 559797, 560196, 565110, 567910, 568215, 578151, 582855, 584136, 586040, 589260, 596505, 599508, 602680, 603288, 608580, 613548, 618723, 622440, 625860, 632814, 638365, 639768, 642330, 642390, 645624, 653562, 656604, 657153, 659295, 660744, 666120, 678015, 678132, 681492, 681720, 687470, 687960, 691740, 693082, 699426, 700245, 707112, 707940, 715806, 719739, 726180, 729560, 730170, 730296, 738283, 746396, 749385, 751032, 753480, 754110, 757620, 766038, 766935, 770868, 777140, 791154, 795340, 795501, 799710, 800280, 807030, 813618, 820755, 824964, 825930, 835107, 843752, 847665, 851865, 856440, 856520, 871416, 876204, 879060, 883890, 893711, 899262, 904020, 909144, 912870, 920322, 932568, 932995, 933660, 938790, 949221, 954408, 959652, 963585, 968436, 968760, 973560, 980343, 984906, 991116, 999180, 1005480, 1021384, 1022238, 1022580, 1031205, 1031940, 1039623, 1049139, 1054690, 1054872, 1060668, 1066280, 1073709, 1076040, 1084824, 1089270, 1094340, 1095255, 1101240, 1113476, 1119594, 1120392, 1130220, 1135820, 1136430, 1149057, 1156302, 1165710, 1178520, 1186731, 1193010, 1199016, 1199565, 1210545, 1217160, 1220427, 1227096, 1237446, 1238895, 1251720, 1265628, 1276730, 1284660, 1284780, 1306193, 1307124, 1313208, 1314306, 1318590, 1325835, 1356030, 1356264, 1362984, 1374940, 1383480, 1386164, 1391845, 1398852, 1400490, 1415880, 1431612, 1439478, 1452360, 1460340, 1476566, 1477359, 1492792, 1498770, 1508220, 1515240, 1532076, 1533357, 1533870, 1541736, 1554280, 1582035, 1582308, 1590680, 1591002, 1599420, 1614060, 1627236, 1633905, 1641510, 1649928, 1651860, 1670214, 1679391, 1695330, 1703730, 1732705, 1734453, 1748565, 1752408, 1758120, 1767780, 1787422, 1789515, 1798524, 1808040, 1825740, 1840644, 1856169, 1865990, 1867320, 1877580, 1898442, 1915095, 1919304, 1927170, 1936872, 1960686, 1969812, 1977885, 1982232, 1998360, 2034045, 2044476, 2045160, 2062410, 2063880, 2079246, 2098278, 2109380, 2121336, 2147418, 2159217, 2178540, 2188680, 2190510, 2214849, 2226952, 2239188, 2248155, 2260440, 2271640, 2272860, 2298114, 2300805, 2312604, 2331420, 2373462, 2386020, 2399130, 2421090, 2425787, 2440854, 2462265, 2474892, 2477790, 2505321, 2531256, 2553460, 2555595, 2569320, 2569560, 2612386, 2614248, 2628612, 2637180, 2651670, 2681133, 2712060, 2749880, 2772328, 2783690, 2797704, 2798985, 2800980, 2847663, 2863224, 2878956, 2890755, 2920680, 2953132, 2954718, 2997540, 3016440, 3064152, 3066714, 3067740, 3093615, 3118869, 3147417, 3164070, 3164616, 3182004, 3198840, 3221127, 3228120, 3254472, 3267810, 3283020, 3285765, 3303720, 3340428, 3358782, 3390660, 3407460, 3447171, 3465410, 3468906, 3497130, 3535560, 3574844, 3579030, 3597048, 3598695, 3651480, 3681288, 3691415, 3712338, 3731980, 3755160, 3796884, 3830190, 3854340, 3918579, 3921372, 3939624, 3955770, 3977505, 4068090, 4088952, 4124820, 4158492, 4175535, 4196556, 4218760, 4294836, 4318434, 4357080, 4381020, 4429698, 4468555, 4478376, 4496310, 4545720, 4596228, 4600071, 4601610, 4625208, 4662840, 4746105, 4746924, 4772040, 4798260, 4842180, 4851574, 4881708, 4901715, 4924530, 4949784, 4955580, 5010642, 5038173, 5106920, 5111190, 5198115, 5224772, 5245695, 5257224, 5274360, 5303340, 5362266, 5368545, 5424120, 5567380, 5568507, 5597970, 5601960, 5695326, 5745285, 5757912, 5781510, 5906264, 5909436, 5933655, 5995080, 6102135, 6133428, 6135480, 6187230, 6237738, 6294834, 6328140, 6364008, 6442254, 6530965, 6535620, 6566040, 6571530, 6644547, 6680856, 6717564, 6781320, 6814920, 6894342, 6930820, 6937812, 6994260, 7149688, 7158060, 7197390, 7277361, 7382830, 7386795, 7424676, 7463960, 7515963, 7593768, 7660380, 7666785, 7708680, 7837158, 7842744, 7911540, 7955010, 8043399, 8136180, 8249640, 8316984, 8351070, 8393112, 8396955, 8542989, 8589672, 8636868, 8672265, 8762040, 8859396, 8937110, 8992620, 9192456, 9200142, 9203220, 9280845, 9356607, 9492210, 9493848, 9596520, 9684360, 9703148, 9763416, 9803430, 9849060, 9911160, 10021284, 10076346, 10222380, 10341513, 10396230, 10449544, 10491390, 10606680, 10724532, 10737090, 10796085, 11074245, 11134760, 11137014, 11195940, 11390652, 11490570, 11563020, 11755737, 11818872, 11867310, 12128935, 12204270, 12266856, 12374460, 12475476, 12526605, 12589668, 12656280, 12884508, 13061930, 13071240, 13143060, 13289094, 13405665, 13435128, 13788684, 13861640, 13875624, 13988520, 14238315, 14316120, 14394780, 14554722, 14765660, 14773590, 14849352, 15031926, 15114519, 15320760, 15333570, 15594345, 15674316, 15737085, 15823080, 15910020, 16086798, 16105635, 16272360, 16702140, 16793910, 16980509, 17085978, 17235855, 17273736, 17344530, 17718792, 17874220, 17985240, 18400284, 18406440, 18561690, 18713214, 18984420, 19406296, 19592895, 19606860, 19698120, 19933641, 20042568, 20152692, 20444760, 20683026, 20792460, 20982780, 21449064, 21474180, 21592170, 21832083, 22148490, 22274028, 22391880, 22547889, 22781304, 22981140, 23000355, 23126040, 23511474, 23734620, 24130197, 24257870, 24408540, 24748920, 24950952, 25053210, 25179336, 25190865, 25769016, 26123860, 26286120, 26578188, 26811330, 27577368, 27842535, 28069821, 28476630, 28789560, 29109444, 29531320, 29547180, 30063852, 30229038, 30667140, 31188690, 31348632, 31474170, 31820040, 32173596, 32211270, 33222735, 33404280, 33587820, 33961018, 34171956, 34471710, 34689060, 35267211, 35748440, 36386805, 36800568, 37123380, 37426428, 37579815, 37968840, 39185790, 39213720, 39867282, 40216995, 40305384, 41366052, 41584920, 41965560, 42714945, 42948360, 43184340, 43664166, 44296980, 44548056, 45095778, 45962280, 46000710, 46783035, 47022948, 47469240, 48260394, 48515740, 48817080, 50106420, 50381730, 50941527, 51707565, 52247720, 53156376, 53622660, 55685070, 56139642, 56953260, 58218888, 58778685, 59094360, 59800923, 60127704, 60458076, 61334280, 62377380, 62948340, 64347192, 64422540, 65496249, 66445470, 67175640, 67922036, 68343912, 68943420, 69378120, 70534422, 72390591, 72773610, 74246760, 74852856, 75159630, 75572595, 78371580, 79734564, 80433990, 82732104, 84902545, 85429890, 86368680, 87328332, 88593960, 90191556, 92001420, 93566070, 94045896, 96520788, 97031480, 99668205, 100212840, 100763460, 101883054, 103415130, 105801633, 107245320, 109160415, 111370140, 112279284, 112739445, 113906520, 117557370, 119601846, 120650985, 120916152, 124754760, 125896680, 128845080, 130992498, 132890940, 135844072, 137886840, 140349105, 141068844, 144781182, 145547220, 150319260, 151145190, 152824581, 156743160, 159469128, 160867980, 169805090, 170859780, 174656664, 176336055, 180383112, 184002840, 187132140, 193041576, 196488747, 199336410, 201526920, 203766108, 206830260, 211603266, 218320830, 222740280, 224558568, 225478890, 235114740, 239203692, 241301970, 254707635, 261984996, 265781880, 280698210, 282137688, 289562364, 291094440, 299004615, 300638520, 302290380, 305649162, 321735960, 327481245, 339610180, 341719560, 352672110, 361952955, 374264280, 392977494, 398672820, 407532216, 413660520, 423206532, 436641660, 450957780, 458473743, 470229480, 478407384, 482603940, 509415270, 523969992, 529008165, 561396420, 579124728, 598009230, 604580760, 611298324, 654962490, 679220360, 705344220, 723905910, 764122905, 785954988, 797345640, 846413064, 873283320, 901915560, 916947486, 965207880, 982443735, 1018830540, 1058016330, 1122792840, 1196018460, 1222596648, 1309924980, 1375421229, 1410688440, 1447811820, 1528245810, 1571909976, 1833894972, 1964887470, 2037661080, 2116032660, 2292368715, 2392036920, 2619849960, 2750842458, 2895623640, 3056491620, 3667789944, 3929774940, 4232065320, 4584737430, 5501684916, 6112983240, 6877106145, 7859549880, 9169474860, 11003369832, 13754212290, 18338949720, 27508424580, 55016849160]

約数ペア:

[(1, 55016849160), (2, 27508424580), (3, 18338949720), (4, 13754212290), (5, 11003369832), (6, 9169474860), (7, 7859549880), (8, 6877106145), (9, 6112983240), (10, 5501684916), (12, 4584737430), (13, 4232065320), (14, 3929774940), (15, 3667789944), (18, 3056491620), (19, 2895623640), (20, 2750842458), (21, 2619849960), (23, 2392036920), (24, 2292368715), (26, 2116032660), (27, 2037661080), (28, 1964887470), (30, 1833894972), (35, 1571909976), (36, 1528245810), (38, 1447811820), (39, 1410688440), (40, 1375421229), (42, 1309924980), (45, 1222596648), (46, 1196018460), (49, 1122792840), (52, 1058016330), (54, 1018830540), (56, 982443735), (57, 965207880), (60, 916947486), (61, 901915560), (63, 873283320), (65, 846413064), (69, 797345640), (70, 785954988), (72, 764122905), (76, 723905910), (78, 705344220), (81, 679220360), (84, 654962490), (90, 611298324), (91, 604580760), (92, 598009230), (95, 579124728), (98, 561396420), (104, 529008165), (105, 523969992), (108, 509415270), (114, 482603940), (115, 478407384), (117, 470229480), (120, 458473743), (122, 450957780), (126, 436641660), (130, 423206532), (133, 413660520), (135, 407532216), (138, 398672820), (140, 392977494), (147, 374264280), (152, 361952955), (156, 352672110), (161, 341719560), (162, 339610180), (168, 327481245), (171, 321735960), (180, 305649162), (182, 302290380), (183, 300638520), (184, 299004615), (189, 291094440), (190, 289562364), (195, 282137688), (196, 280698210), (207, 265781880), (210, 261984996), (216, 254707635), (228, 241301970), (230, 239203692), (234, 235114740), (244, 225478890), (245, 224558568), (247, 222740280), (252, 218320830), (260, 211603266), (266, 206830260), (270, 203766108), (273, 201526920), (276, 199336410), (280, 196488747), (285, 193041576), (294, 187132140), (299, 184002840), (305, 180383112), (312, 176336055), (315, 174656664), (322, 170859780), (324, 169805090), (342, 160867980), (345, 159469128), (351, 156743160), (360, 152824581), (364, 151145190), (366, 150319260), (378, 145547220), (380, 144781182), (390, 141068844), (392, 140349105), (399, 137886840), (405, 135844072), (414, 132890940), (420, 130992498), (427, 128845080), (437, 125896680), (441, 124754760), (455, 120916152), (456, 120650985), (460, 119601846), (468, 117557370), (483, 113906520), (488, 112739445), (490, 112279284), (494, 111370140), (504, 109160415), (513, 107245320), (520, 105801633), (532, 103415130), (540, 101883054), (546, 100763460), (549, 100212840), (552, 99668205), (567, 97031480), (570, 96520788), (585, 94045896), (588, 93566070), (598, 92001420), (610, 90191556), (621, 88593960), (630, 87328332), (637, 86368680), (644, 85429890), (648, 84902545), (665, 82732104), (684, 80433990), (690, 79734564), (702, 78371580), (728, 75572595), (732, 75159630), (735, 74852856), (741, 74246760), (756, 72773610), (760, 72390591), (780, 70534422), (793, 69378120), (798, 68943420), (805, 68343912), (810, 67922036), (819, 67175640), (828, 66445470), (840, 65496249), (854, 64422540), (855, 64347192), (874, 62948340), (882, 62377380), (897, 61334280), (910, 60458076), (915, 60127704), (920, 59800923), (931, 59094360), (936, 58778685), (945, 58218888), (966, 56953260), (980, 56139642), (988, 55685070), (1026, 53622660), (1035, 53156376), (1053, 52247720), (1064, 51707565), (1080, 50941527), (1092, 50381730), (1098, 50106420), (1127, 48817080), (1134, 48515740), (1140, 48260394), (1159, 47469240), (1170, 47022948), (1176, 46783035), (1196, 46000710), (1197, 45962280), (1220, 45095778), (1235, 44548056), (1242, 44296980), (1260, 43664166), (1274, 43184340), (1281, 42948360), (1288, 42714945), (1311, 41965560), (1323, 41584920), (1330, 41366052), (1365, 40305384), (1368, 40216995), (1380, 39867282), (1403, 39213720), (1404, 39185790), (1449, 37968840), (1464, 37579815), (1470, 37426428), (1482, 37123380), (1495, 36800568), (1512, 36386805), (1539, 35748440), (1560, 35267211), (1586, 34689060), (1596, 34471710), (1610, 34171956), (1620, 33961018), (1638, 33587820), (1647, 33404280), (1656, 33222735), (1708, 32211270), (1710, 32173596), (1729, 31820040), (1748, 31474170), (1755, 31348632), (1764, 31188690), (1794, 30667140), (1820, 30229038), (1830, 30063852), (1862, 29547180), (1863, 29531320), (1890, 29109444), (1911, 28789560), (1932, 28476630), (1960, 28069821), (1976, 27842535), (1995, 27577368), (2052, 26811330), (2070, 26578188), (2093, 26286120), (2106, 26123860), (2135, 25769016), (2184, 25190865), (2185, 25179336), (2196, 25053210), (2205, 24950952), (2223, 24748920), (2254, 24408540), (2268, 24257870), (2280, 24130197), (2318, 23734620), (2340, 23511474), (2379, 23126040), (2392, 23000355), (2394, 22981140), (2415, 22781304), (2440, 22547889), (2457, 22391880), (2470, 22274028), (2484, 22148490), (2520, 21832083), (2548, 21592170), (2562, 21474180), (2565, 21449064), (2622, 20982780), (2646, 20792460), (2660, 20683026), (2691, 20444760), (2730, 20152692), (2745, 20042568), (2760, 19933641), (2793, 19698120), (2806, 19606860), (2808, 19592895), (2835, 19406296), (2898, 18984420), (2940, 18713214), (2964, 18561690), (2989, 18406440), (2990, 18400284), (3059, 17985240), (3078, 17874220), (3105, 17718792), (3172, 17344530), (3185, 17273736), (3192, 17235855), (3220, 17085978), (3240, 16980509), (3276, 16793910), (3294, 16702140), (3381, 16272360), (3416, 16105635), (3420, 16086798), (3458, 15910020), (3477, 15823080), (3496, 15737085), (3510, 15674316), (3528, 15594345), (3588, 15333570), (3591, 15320760), (3640, 15114519), (3660, 15031926), (3705, 14849352), (3724, 14773590), (3726, 14765660), (3780, 14554722), (3822, 14394780), (3843, 14316120), (3864, 14238315), (3933, 13988520), (3965, 13875624), (3969, 13861640), (3990, 13788684), (4095, 13435128), (4104, 13405665), (4140, 13289094), (4186, 13143060), (4209, 13071240), (4212, 13061930), (4270, 12884508), (4347, 12656280), (4370, 12589668), (4392, 12526605), (4410, 12475476), (4446, 12374460), (4485, 12266856), (4508, 12204270), (4536, 12128935), (4636, 11867310), (4655, 11818872), (4680, 11755737), (4758, 11563020), (4788, 11490570), (4830, 11390652), (4914, 11195940), (4940, 11137014), (4941, 11134760), (4968, 11074245), (5096, 10796085), (5124, 10737090), (5130, 10724532), (5187, 10606680), (5244, 10491390), (5265, 10449544), (5292, 10396230), (5320, 10341513), (5382, 10222380), (5460, 10076346), (5490, 10021284), (5551, 9911160), (5586, 9849060), (5612, 9803430), (5635, 9763416), (5670, 9703148), (5681, 9684360), (5733, 9596520), (5795, 9493848), (5796, 9492210), (5880, 9356607), (5928, 9280845), (5978, 9203220), (5980, 9200142), (5985, 9192456), (6118, 8992620), (6156, 8937110), (6210, 8859396), (6279, 8762040), (6344, 8672265), (6370, 8636868), (6405, 8589672), (6440, 8542989), (6552, 8396955), (6555, 8393112), (6588, 8351070), (6615, 8316984), (6669, 8249640), (6762, 8136180), (6840, 8043399), (6916, 7955010), (6954, 7911540), (7015, 7842744), (7020, 7837158), (7137, 7708680), (7176, 7666785), (7182, 7660380), (7245, 7593768), (7320, 7515963), (7371, 7463960), (7410, 7424676), (7448, 7386795), (7452, 7382830), (7560, 7277361), (7644, 7197390), (7686, 7158060), (7695, 7149688), (7866, 6994260), (7930, 6937812), (7938, 6930820), (7980, 6894342), (8073, 6814920), (8113, 6781320), (8190, 6717564), (8235, 6680856), (8280, 6644547), (8372, 6571530), (8379, 6566040), (8418, 6535620), (8424, 6530965), (8540, 6442254), (8645, 6364008), (8694, 6328140), (8740, 6294834), (8820, 6237738), (8892, 6187230), (8967, 6135480), (8970, 6133428), (9016, 6102135), (9177, 5995080), (9272, 5933655), (9310, 5909436), (9315, 5906264), (9516, 5781510), (9555, 5757912), (9576, 5745285), (9660, 5695326), (9821, 5601960), (9828, 5597970), (9880, 5568507), (9882, 5567380), (10143, 5424120), (10248, 5368545), (10260, 5362266), (10374, 5303340), (10431, 5274360), (10465, 5257224), (10488, 5245695), (10530, 5224772), (10584, 5198115), (10764, 5111190), (10773, 5106920), (10920, 5038173), (10980, 5010642), (11102, 4955580), (11115, 4949784), (11172, 4924530), (11224, 4901715), (11270, 4881708), (11340, 4851574), (11362, 4842180), (11466, 4798260), (11529, 4772040), (11590, 4746924), (11592, 4746105), (11799, 4662840), (11895, 4625208), (11956, 4601610), (11960, 4600071), (11970, 4596228), (12103, 4545720), (12236, 4496310), (12285, 4478376), (12312, 4468555), (12420, 4429698), (12558, 4381020), (12627, 4357080), (12740, 4318434), (12810, 4294836), (13041, 4218760), (13110, 4196556), (13176, 4175535), (13230, 4158492), (13338, 4124820), (13455, 4088952), (13524, 4068090), (13832, 3977505), (13908, 3955770), (13965, 3939624), (14030, 3921372), (14040, 3918579), (14274, 3854340), (14364, 3830190), (14490, 3796884), (14651, 3755160), (14742, 3731980), (14820, 3712338), (14904, 3691415), (14945, 3681288), (15067, 3651480), (15288, 3598695), (15295, 3597048), (15372, 3579030), (15390, 3574844), (15561, 3535560), (15732, 3497130), (15860, 3468906), (15876, 3465410), (15960, 3447171), (16146, 3407460), (16226, 3390660), (16380, 3358782), (16470, 3340428), (16653, 3303720), (16744, 3285765), (16758, 3283020), (16836, 3267810), (16905, 3254472), (17043, 3228120), (17080, 3221127), (17199, 3198840), (17290, 3182004), (17385, 3164616), (17388, 3164070), (17480, 3147417), (17640, 3118869), (17784, 3093615), (17934, 3067740), (17940, 3066714), (17955, 3064152), (18239, 3016440), (18354, 2997540), (18620, 2954718), (18630, 2953132), (18837, 2920680), (19032, 2890755), (19110, 2878956), (19215, 2863224), (19320, 2847663), (19642, 2800980), (19656, 2798985), (19665, 2797704), (19764, 2783690), (19845, 2772328), (20007, 2749880), (20286, 2712060), (20520, 2681133), (20748, 2651670), (20862, 2637180), (20930, 2628612), (21045, 2614248), (21060, 2612386), (21411, 2569560), (21413, 2569320), (21528, 2555595), (21546, 2553460), (21735, 2531256), (21960, 2505321), (22204, 2477790), (22230, 2474892), (22344, 2462265), (22540, 2440854), (22680, 2425787), (22724, 2421090), (22932, 2399130), (23058, 2386020), (23180, 2373462), (23598, 2331420), (23790, 2312604), (23912, 2300805), (23940, 2298114), (24206, 2272860), (24219, 2271640), (24339, 2260440), (24472, 2248155), (24570, 2239188), (24705, 2226952), (24840, 2214849), (25116, 2190510), (25137, 2188680), (25254, 2178540), (25480, 2159217), (25620, 2147418), (25935, 2121336), (26082, 2109380), (26220, 2098278), (26460, 2079246), (26657, 2063880), (26676, 2062410), (26901, 2045160), (26910, 2044476), (27048, 2034045), (27531, 1998360), (27755, 1982232), (27816, 1977885), (27930, 1969812), (28060, 1960686), (28405, 1936872), (28548, 1927170), (28665, 1919304), (28728, 1915095), (28980, 1898442), (29302, 1877580), (29463, 1867320), (29484, 1865990), (29640, 1856169), (29890, 1840644), (30134, 1825740), (30429, 1808040), (30590, 1798524), (30744, 1789515), (30780, 1787422), (31122, 1767780), (31293, 1758120), (31395, 1752408), (31464, 1748565), (31720, 1734453), (31752, 1732705), (32292, 1703730), (32452, 1695330), (32760, 1679391), (32940, 1670214), (33306, 1651860), (33345, 1649928), (33516, 1641510), (33672, 1633905), (33810, 1627236), (34086, 1614060), (34398, 1599420), (34580, 1591002), (34587, 1590680), (34770, 1582308), (34776, 1582035), (35397, 1554280), (35685, 1541736), (35868, 1533870), (35880, 1533357), (35910, 1532076), (36309, 1515240), (36478, 1508220), (36708, 1498770), (36855, 1492792), (37240, 1477359), (37260, 1476566), (37674, 1460340), (37881, 1452360), (38220, 1439478), (38430, 1431612), (38857, 1415880), (39284, 1400490), (39330, 1398852), (39528, 1391845), (39690, 1386164), (39767, 1383480), (40014, 1374940), (40365, 1362984), (40565, 1356264), (40572, 1356030), (41496, 1325835), (41724, 1318590), (41860, 1314306), (41895, 1313208), (42090, 1307124), (42120, 1306193), (42822, 1284780), (42826, 1284660), (43092, 1276730), (43470, 1265628), (43953, 1251720), (44408, 1238895), (44460, 1237446), (44835, 1227096), (45080, 1220427), (45201, 1217160), (45448, 1210545), (45864, 1199565), (45885, 1199016), (46116, 1193010), (46360, 1186731), (46683, 1178520), (47196, 1165710), (47580, 1156302), (47880, 1149057), (48412, 1136430), (48438, 1135820), (48678, 1130220), (49105, 1120392), (49140, 1119594), (49410, 1113476), (49959, 1101240), (50232, 1095255), (50274, 1094340), (50508, 1089270), (50715, 1084824), (51129, 1076040), (51240, 1073709), (51597, 1066280), (51870, 1060668), (52155, 1054872), (52164, 1054690), (52440, 1049139), (52920, 1039623), (53314, 1031940), (53352, 1031205), (53802, 1022580), (53820, 1022238), (53865, 1021384), (54717, 1005480), (55062, 999180), (55510, 991116), (55860, 984906), (56120, 980343), (56511, 973560), (56791, 968760), (56810, 968436), (57096, 963585), (57330, 959652), (57645, 954408), (57960, 949221), (58604, 938790), (58926, 933660), (58968, 932995), (58995, 932568), (59780, 920322), (60268, 912870), (60515, 909144), (60858, 904020), (61180, 899262), (61560, 893711), (62244, 883890), (62586, 879060), (62790, 876204), (63135, 871416), (64233, 856520), (64239, 856440), (64584, 851865), (64904, 847665), (65205, 843752), (65880, 835107), (66612, 825930), (66690, 824964), (67032, 820755), (67620, 813618), (68172, 807030), (68747, 800280), (68796, 799710), (69160, 795501), (69174, 795340), (69540, 791154), (70794, 777140), (71370, 770868), (71736, 766935), (71820, 766038), (72618, 757620), (72956, 754110), (73017, 753480), (73255, 751032), (73416, 749385), (73710, 746396), (74520, 738283), (75335, 730296), (75348, 730170), (75411, 729560), (75762, 726180), (76440, 719739), (76860, 715806), (77714, 707940), (77805, 707112), (78568, 700245), (78660, 699426), (79380, 693082), (79534, 691740), (79971, 687960), (80028, 687470), (80703, 681720), (80730, 681492), (81130, 678132), (81144, 678015), (82593, 666120), (83265, 660744), (83448, 659295), (83720, 657153), (83790, 656604), (84180, 653562), (85215, 645624), (85644, 642390), (85652, 642330), (85995, 639768), (86184, 638365), (86940, 632814), (87906, 625860), (88389, 622440), (88920, 618723), (89670, 613548), (90402, 608580), (91195, 603288), (91287, 602680), (91770, 599508), (92232, 596505), (93366, 589260), (93879, 586040), (94185, 584136), (94392, 582855), (95160, 578151), (96824, 568215), (96876, 567910), (97356, 565110), (98210, 560196), (98280, 559797), (98820, 556738), (99918, 550620), (100035, 549976), (100548, 547170), (101016, 544635), (101430, 542412), (102258, 538020), (103194, 533140), (103740, 530334), (104310, 527436), (104328, 527345), (105469, 521640), (106628, 515970), (107055, 513912), (107065, 513864), (107604, 511290), (107640, 511119), (107730, 510692), (108927, 505080), (109434, 502740), (110124, 499590), (111020, 495558), (111720, 492453), (113022, 486780), (113582, 484380), (113620, 484218), (113643, 484120), (114660, 479826), (115290, 477204), (116571, 471960), (117208, 469395), (117852, 466830), (117990, 466284), (119301, 461160), (119560, 460161), (120536, 456435), (121030, 454572), (121095, 454328), (121695, 452088), (121716, 452010), (122360, 449631), (124488, 441945), (125172, 439530), (125580, 438102), (125685, 437736), (126270, 435708), (127673, 430920), (128466, 428260), (128478, 428220), (130410, 421876), (131859, 417240), (133224, 412965), (133285, 412776), (133380, 412482), (134505, 409032), (135240, 406809), (135603, 405720), (136344, 403515), (137494, 400140), (137592, 399855), (137655, 399672), (138348, 397670), (139080, 395577), (140049, 392840), (141588, 388570), (142740, 385434), (143640, 383019), (145236, 378810), (145912, 377055), (146034, 376740), (146510, 375516), (147315, 373464), (147420, 373198), (149877, 367080), (150670, 365148), (150696, 365085), (150822, 364780), (151524, 363090), (152145, 361608), (153387, 358680), (153720, 357903), (155428, 353970), (155610, 353556), (156465, 351624), (157320, 349713), (158760, 346541), (159068, 345870), (159942, 343980), (160056, 343735), (161406, 340860), (161460, 340746), (162260, 339066), (164151, 335160), (165186, 333060), (166530, 330372), (167580, 328302), (168360, 326781), (169533, 324520), (170373, 322920), (170430, 322812), (171288, 321195), (171304, 321165), (171990, 319884), (172935, 318136), (173880, 316407), (175812, 312930), (176778, 311220), (176985, 310856), (179340, 306774), (180804, 304290), (181545, 303048), (182390, 301644), (182574, 301340), (183540, 299754), (186599, 294840), (186732, 294630), (187758, 293020), (188370, 292068), (189405, 290472), (192717, 285480), (193752, 283955), (194285, 283176), (194712, 282555), (196420, 280098), (197640, 278369), (198835, 276696), (199836, 275310), (200070, 274988), (201096, 273585), (202860, 271206), (204516, 269010), (206241, 266760), (206388, 266570), (207480, 265167), (208620, 263718), (210938, 260820), (213256, 257985), (214110, 256956), (214130, 256932), (215208, 255645), (215460, 255346), (217854, 252540), (218868, 251370), (219051, 251160), (219765, 250344), (220248, 249795), (222040, 247779), (226005, 243432), (226044, 243390), (227164, 242190), (227240, 242109), (227286, 242060), (229320, 239913), (230580, 238602), (233142, 235980), (233415, 235704)]