27331962840

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 41, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 82, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 123, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 164, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 205, 210, 216, 221, 228, 234, 238, 245, 246, 247, 252, 255, 260, 266, 270, 273, 280, 285, 287, 294, 306, 312, 315, 323, 324, 328, 340, 342, 351, 357, 360, 364, 369, 378, 380, 390, 392, 399, 405, 408, 410, 420, 441, 442, 455, 456, 459, 468, 476, 490, 492, 494, 504, 510, 513, 520, 532, 533, 540, 546, 567, 570, 574, 585, 588, 595, 612, 615, 630, 637, 646, 648, 663, 665, 680, 684, 697, 702, 714, 728, 735, 738, 741, 756, 760, 765, 779, 780, 798, 810, 819, 820, 833, 840, 855, 861, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 984, 988, 1020, 1026, 1053, 1064, 1066, 1071, 1080, 1092, 1105, 1107, 1134, 1140, 1148, 1170, 1176, 1190, 1197, 1224, 1230, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1377, 1394, 1404, 1428, 1435, 1470, 1476, 1482, 1512, 1530, 1539, 1547, 1558, 1560, 1596, 1599, 1615, 1620, 1638, 1640, 1666, 1710, 1722, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1845, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2009, 2040, 2052, 2091, 2106, 2132, 2142, 2184, 2205, 2210, 2214, 2223, 2261, 2268, 2280, 2295, 2296, 2337, 2340, 2380, 2394, 2457, 2460, 2470, 2499, 2520, 2548, 2565, 2583, 2584, 2646, 2652, 2660, 2665, 2730, 2754, 2788, 2793, 2808, 2835, 2856, 2870, 2907, 2940, 2952, 2964, 3060, 3078, 3094, 3116, 3185, 3192, 3198, 3213, 3230, 3240, 3276, 3315, 3321, 3332, 3420, 3444, 3458, 3485, 3510, 3528, 3570, 3591, 3640, 3672, 3690, 3705, 3724, 3731, 3780, 3822, 3876, 3895, 3969, 3978, 3990, 4018, 4095, 4104, 4165, 4182, 4199, 4212, 4264, 4284, 4305, 4410, 4420, 4428, 4446, 4522, 4536, 4590, 4641, 4655, 4674, 4680, 4760, 4788, 4797, 4845, 4879, 4914, 4920, 4940, 4998, 5096, 5130, 5166, 5187, 5265, 5292, 5304, 5320, 5330, 5355, 5453, 5460, 5508, 5535, 5576, 5586, 5670, 5733, 5740, 5814, 5880, 5928, 5967, 5985, 6027, 6120, 6156, 6188, 6232, 6273, 6370, 6396, 6426, 6460, 6552, 6615, 6630, 6642, 6664, 6669, 6783, 6840, 6885, 6888, 6916, 6970, 7011, 7020, 7140, 7182, 7371, 7380, 7410, 7448, 7462, 7497, 7560, 7644, 7695, 7735, 7749, 7752, 7790, 7938, 7956, 7980, 7995, 8036, 8190, 8330, 8364, 8379, 8398, 8424, 8568, 8610, 8645, 8721, 8820, 8840, 8856, 8892, 9044, 9061, 9180, 9282, 9310, 9348, 9555, 9576, 9594, 9639, 9690, 9758, 9828, 9880, 9945, 9996, 10045, 10127, 10260, 10332, 10374, 10455, 10530, 10584, 10660, 10710, 10773, 10829, 10906, 10920, 11016, 11070, 11115, 11172, 11193, 11305, 11340, 11466, 11480, 11628, 11685, 11934, 11970, 12054, 12103, 12285, 12312, 12376, 12495, 12546, 12597, 12740, 12792, 12852, 12915, 12920, 13230, 13243, 13260, 13284, 13338, 13566, 13770, 13832, 13923, 13940, 13965, 14022, 14040, 14280, 14364, 14391, 14535, 14637, 14742, 14760, 14820, 14924, 14994, 15288, 15390, 15470, 15498, 15561, 15580, 15827, 15876, 15912, 15960, 15990, 16065, 16072, 16359, 16380, 16605, 16660, 16728, 16758, 16796, 17199, 17220, 17290, 17442, 17640, 17784, 17901, 17955, 18081, 18088, 18122, 18360, 18564, 18620, 18655, 18696, 18819, 19110, 19188, 19278, 19380, 19516, 19656, 19845, 19890, 19992, 20007, 20090, 20254, 20349, 20520, 20664, 20748, 20910, 20995, 21033, 21060, 21320, 21420, 21546, 21658, 21812, 22140, 22230, 22344, 22386, 22491, 22610, 22680, 22932, 23205, 23247, 23256, 23370, 23868, 23940, 23985, 24108, 24206, 24395, 24570, 24990, 25092, 25137, 25194, 25480, 25704, 25830, 25935, 26117, 26163, 26460, 26486, 26520, 26568, 26676, 27132, 27183, 27265, 27540, 27846, 27880, 27930, 28044, 28665, 28728, 28782, 29070, 29274, 29393, 29484, 29640, 29835, 29848, 29988, 30135, 30381, 30780, 30940, 30996, 31122, 31160, 31365, 31654, 31752, 31980, 32130, 32487, 32718, 32760, 33210, 33320, 33345, 33516, 33579, 33592, 33915, 34153, 34398, 34440, 34580, 34884, 35055, 35802, 35910, 36162, 36244, 36309, 36855, 37128, 37240, 37310, 37485, 37638, 37791, 38171, 38220, 38376, 38556, 38745, 38760, 39032, 39690, 39729, 39780, 40014, 40180, 40508, 40698, 41496, 41769, 41820, 41895, 41990, 42066, 42120, 42840, 43092, 43173, 43316, 43605, 43624, 43911, 44280, 44460, 44772, 44982, 45220, 45305, 45864, 46410, 46494, 46683, 46740, 47481, 47736, 47880, 47970, 48195, 48216, 48412, 48790, 49077, 49140, 49980, 50184, 50274, 50388, 50635, 51597, 51660, 51870, 52234, 52326, 52920, 52972, 53352, 53865, 54145, 54243, 54264, 54366, 54530, 55080, 55692, 55860, 55965, 56088, 56457, 57330, 57564, 58140, 58548, 58786, 58968, 59670, 59976, 60270, 60515, 60762, 61047, 61560, 61880, 61992, 62244, 62730, 62985, 63099, 63308, 63427, 63960, 64260, 64974, 65436, 66215, 66420, 66690, 67032, 67158, 67473, 67830, 68306, 68796, 69160, 69615, 69768, 70110, 70889, 71604, 71820, 71955, 72324, 72488, 72618, 73185, 73710, 74620, 74970, 75276, 75411, 75582, 76342, 76440, 77112, 77490, 77805, 78351, 79135, 79380, 79458, 79560, 80028, 80360, 81016, 81396, 81549, 81795, 83538, 83640, 83790, 83980, 84132, 85995, 86184, 86346, 86632, 87210, 87822, 88179, 88920, 89505, 89544, 89964, 90405, 90440, 90610, 91143, 92701, 92820, 92988, 93366, 93480, 94095, 94962, 95940, 96390, 96824, 97461, 97580, 98154, 98280, 99960, 100035, 100548, 100737, 100776, 101270, 101745, 102459, 103194, 103320, 103740, 104468, 104652, 105165, 105944, 107730, 108290, 108486, 108732, 108927, 109060, 111384, 111720, 111930, 112455, 112914, 113373, 114513, 114660, 115128, 116235, 116280, 117096, 117572, 119187, 119340, 120540, 121030, 121524, 122094, 124488, 125307, 125460, 125685, 125970, 126198, 126616, 126854, 128520, 129948, 130585, 130815, 130872, 131733, 132430, 132840, 133380, 134316, 134946, 135660, 135915, 136612, 137592, 139230, 140049, 140220, 141778, 142443, 143208, 143640, 143910, 144648, 145236, 146370, 146965, 147231, 147420, 149240, 149940, 150552, 150822, 151164, 151905, 152684, 154980, 155610, 156702, 158270, 158760, 158916, 160056, 162435, 162729, 162792, 163098, 163590, 167076, 167580, 167895, 167960, 168264, 170765, 171990, 172159, 172692, 174420, 175644, 176358, 179010, 179928, 180810, 181220, 181545, 182286, 183141, 185402, 185640, 185976, 186732, 188190, 188955, 189924, 190281, 190855, 191880, 192780, 194922, 195160, 196308, 198645, 200070, 201096, 201474, 202540, 203490, 204918, 205751, 206388, 207480, 208845, 208936, 209304, 210330, 212667, 215460, 215865, 216580, 216972, 217464, 217854, 218120, 219555, 223860, 224910, 225828, 226746, 229026, 229320, 232470, 233415, 235053, 235144, 237405, 238374, 238680, 241080, 242060, 243048, 244188, 244647, 245385, 250614, 250920, 251370, 251940, 252396, 253708, 257985, 259896, 261170, 261630, 263466, 264537, 264860, 266760, 268632, 269892, 271215, 271320, 271830, 273224, 273429, 278103, 278460, 280098, 280440, 282285, 283556, 284886, 287820, 290472, 292383, 292740, 293930, 294462, 294840, 299880, 301644, 302211, 302328, 303810, 305235, 305368, 307377, 309960, 311220, 313404, 315495, 316540, 317135, 317832, 324870, 325458, 326196, 326781, 327180, 334152, 335160, 335790, 337365, 340119, 341530, 343539, 343980, 344318, 345384, 348840, 351288, 352716, 354445, 357561, 358020, 361620, 362440, 363090, 364572, 366282, 370804, 373464, 376380, 377055, 377910, 379848, 380562, 381710, 385560, 389844, 391755, 392616, 395199, 397290, 400140, 402948, 405080, 406980, 407745, 409836, 411502, 412776, 417690, 420660, 425334, 427329, 430920, 431730, 433160, 433944, 435708, 439110, 440895, 441693, 443989, 447720, 449820, 451656, 453492, 455715, 458052, 463505, 464940, 466830, 470106, 474810, 476748, 484120, 487305, 488376, 489294, 490770, 496223, 501228, 502740, 503685, 503880, 504792, 507416, 512295, 515970, 516477, 522340, 523260, 526932, 529074, 529720, 539784, 542430, 543660, 544635, 546858, 556206, 556920, 560196, 564570, 566865, 567112, 569772, 570843, 572565, 575640, 584766, 585480, 587860, 588924, 595935, 603288, 604422, 607620, 610470, 614754, 617253, 622440, 626535, 626808, 630990, 633080, 634270, 638001, 648907, 649740, 650916, 652392, 653562, 654360, 658665, 671580, 674730, 680238, 683060, 687078, 687960, 688636, 700245, 705159, 705432, 708890, 712215, 715122, 716040, 723240, 726180, 729144, 732564, 733941, 736155, 741608, 752760, 754110, 755820, 761124, 763420, 779688, 783510, 790398, 793611, 794580, 800280, 805896, 813645, 813960, 815490, 819672, 820287, 823004, 834309, 835380, 841320, 850668, 854658, 860795, 863460, 871416, 877149, 878220, 881790, 883386, 887978, 899640, 906984, 911430, 915705, 916104, 922131, 927010, 929880, 933660, 940212, 949620, 951405, 953496, 974610, 978588, 980343, 981540, 992446, 1002456, 1005480, 1007370, 1024590, 1028755, 1030617, 1031940, 1032954, 1044680, 1046520, 1053864, 1058148, 1063335, 1072683, 1084860, 1087320, 1089270, 1093716, 1112412, 1120392, 1129140, 1133730, 1139544, 1141686, 1145130, 1169532, 1175265, 1175720, 1177848, 1191870, 1205113, 1208844, 1215240, 1220940, 1223235, 1229508, 1234506, 1253070, 1261980, 1268540, 1276002, 1281987, 1297814, 1299480, 1301832, 1307124, 1317330, 1322685, 1331967, 1343160, 1349460, 1360476, 1366120, 1367145, 1374156, 1377272, 1390515, 1400490, 1410318, 1417780, 1424430, 1430244, 1452360, 1461915, 1465128, 1467882, 1472310, 1488669, 1508220, 1511055, 1511640, 1522248, 1526840, 1536885, 1549431, 1567020, 1580796, 1587222, 1589160, 1627290, 1630980, 1633905, 1640574, 1646008, 1668618, 1670760, 1700595, 1701336, 1709316, 1712529, 1717695, 1721590, 1726920, 1754298, 1756440, 1763580, 1766772, 1775956, 1787805, 1822860, 1831410, 1844262, 1851759, 1854020, 1867320, 1880424, 1899240, 1902810, 1914003, 1946721, 1949220, 1957176, 1960686, 1963080, 1975995, 1984892, 2014740, 2049180, 2057510, 2061234, 2063880, 2065908, 2115477, 2116296, 2126670, 2136645, 2145366, 2169720, 2178540, 2187432, 2208465, 2219945, 2224824, 2258280, 2267460, 2283372, 2290260, 2339064, 2350530, 2380833, 2383740, 2410226, 2417688, 2441880, 2446470, 2459016, 2469012, 2481115, 2502927, 2506140, 2523960, 2537080, 2552004, 2563974, 2582385, 2595628, 2614248, 2634660, 2645370, 2663934, 2698920, 2720952, 2734290, 2748312, 2766393, 2781030, 2800980, 2820636, 2835560, 2848860, 2854215, 2860488, 2923830, 2935764, 2944620, 2977338, 3016440, 3022110, 3073770, 3086265, 3091851, 3098862, 3134040, 3161592, 3174444, 3190005, 3244535, 3254580, 3261960, 3267810, 3281148, 3337236, 3401190, 3418632, 3425058, 3435390, 3443180, 3508596, 3525795, 3527160, 3533544, 3551912, 3575610, 3615339, 3645720, 3662820, 3669705, 3688524, 3703518, 3708040, 3805620, 3828006, 3893442, 3898440, 3921372, 3951990, 3968055, 3969784, 3995901, 4029480, 4098360, 4101435, 4115020, 4122468, 4131816, 4171545, 4230954, 4253340, 4273290, 4290732, 4357080, 4385745, 4416930, 4439890, 4466007, 4534920, 4566744, 4580520, 4610655, 4648293, 4701060, 4761666, 4767480, 4820452, 4892940, 4901715, 4938024, 4962230, 5005854, 5012280, 5104008, 5127948, 5137587, 5153085, 5164770, 5191256, 5269320, 5290740, 5327868, 5363415, 5468580, 5532786, 5555277, 5562060, 5601960, 5641272, 5697720, 5708430, 5742009, 5840163, 5847660, 5871528, 5889240, 5954676, 6025565, 6044220, 6147540, 6172530, 6183702, 6197724, 6348888, 6380010, 6409935, 6489070, 6509160, 6535620, 6562296, 6659835, 6674472, 6802380, 6850116, 6870780, 6886360, 7017192, 7051590, 7151220, 7230678, 7325640, 7339410, 7377048, 7407036, 7443345, 7508781, 7611240, 7656012, 7747155, 7786884, 7842744, 7903980, 7936110, 7991802, 8202870, 8230040, 8244936, 8343090, 8435791, 8461908, 8506680, 8546580, 8562645, 8581464, 8771490, 8833860, 8879780, 8932014, 9221310, 9258795, 9296586, 9402120, 9523332, 9570015, 9640904, 9733605, 9785880, 9803430, 9924460, 10011708, 10255896, 10275174, 10306170, 10329540, 10577385, 10581480, 10655736, 10726830, 10846017, 10937160, 11065572, 11110554, 11124120, 11416860, 11484018, 11680326, 11695320, 11904165, 11909352, 11987703, 12051130, 12088440, 12295080, 12345060, 12367404, 12395448, 12514635, 12760020, 12819870, 12978140, 13071240, 13319670, 13398021, 13604760, 13700232, 13741560, 13831965, 13944879, 14103180, 14302440, 14461356, 14678820, 14814072, 14886690, 15017562, 15312024, 15459255, 15494310, 15573768, 15807960, 15872220, 15983604, 16405740, 16665831, 16686180, 16871582, 16923816, 17093160, 17125290, 17520489, 17542980, 17667720, 17759560, 17864028, 18076695, 18442620, 18517590, 18593172, 19046664, 19140030, 19467210, 19606860, 19848920, 19979505, 20023416, 20550348, 20612340, 20659080, 21154770, 21453660, 21692034, 22131144, 22221108, 22330035, 22833720, 22968036, 23241465, 23360652, 23808330, 23975406, 24102260, 24690120, 24734808, 25029270, 25307373, 25520040, 25639740, 25687935, 25956280, 26639340, 26796042, 27663930, 27776385, 27889758, 28206360, 28710045, 28922712, 29200815, 29357640, 29773380, 30035124, 30918510, 30988620, 31744440, 31967208, 32538051, 32811480, 33331662, 33372360, 33743164, 34250580, 35040978, 35085960, 35728056, 35963109, 36153390, 36885240, 37035180, 37186344, 37543905, 38280060, 38934420, 39213720, 39959010, 40194063, 41100696, 41224680, 42178955, 42309540, 42907320, 43384068, 44442216, 44660070, 45936072, 46482930, 46721304, 47616660, 47950812, 48204520, 50058540, 50614746, 51279480, 51375870, 52561467, 53278680, 53592084, 54230085, 55327860, 55552770, 55779516, 57420090, 58401630, 59546760, 59938515, 60070248, 61837020, 61977240, 65076102, 66663324, 66990105, 67486328, 68501160, 69724395, 70081956, 71926218, 72306780, 74070360, 75087810, 75922119, 76560120, 77868840, 79918020, 80388126, 83329155, 84357910, 84619080, 86768136, 87602445, 89320140, 92965860, 95233320, 95901624, 97614153, 100117080, 101229492, 102751740, 105122934, 107184168, 108460170, 110655720, 111105540, 111559032, 114840180, 116803260, 119877030, 123674040, 126536865, 130152204, 133326648, 133980210, 139448790, 140163912, 143852436, 144613560, 150175620, 151844238, 159836040, 160776252, 162690255, 166658310, 168715820, 175204890, 178640280, 179815545, 185931720, 195228306, 200970315, 202458984, 205503480, 210245868, 216920340, 222211080, 227766357, 229680360, 233606520, 239754060, 253073730, 260304408, 262807335, 267960420, 278897580, 287704872, 300351240, 303688476, 321552504, 325380510, 333316620, 337431640, 350409780, 359631090, 379610595, 390456612, 401940630, 420491736, 433840680, 455532714, 479508120, 488070765, 506147460, 525614670, 535920840, 557795160, 607376952, 650761020, 666633240, 683299071, 700819560, 719262180, 759221190, 780913224, 803881260, 911065428, 976141530, 1012294920, 1051229340, 1138831785, 1301522040, 1366598142, 1438524360, 1518442380, 1607762520, 1822130856, 1952283060, 2102458680, 2277663570, 2733196284, 3036884760, 3416495355, 3904566120, 4555327140, 5466392568, 6832990710, 9110654280, 13665981420, 27331962840]

約数ペア:

[(1, 27331962840), (2, 13665981420), (3, 9110654280), (4, 6832990710), (5, 5466392568), (6, 4555327140), (7, 3904566120), (8, 3416495355), (9, 3036884760), (10, 2733196284), (12, 2277663570), (13, 2102458680), (14, 1952283060), (15, 1822130856), (17, 1607762520), (18, 1518442380), (19, 1438524360), (20, 1366598142), (21, 1301522040), (24, 1138831785), (26, 1051229340), (27, 1012294920), (28, 976141530), (30, 911065428), (34, 803881260), (35, 780913224), (36, 759221190), (38, 719262180), (39, 700819560), (40, 683299071), (41, 666633240), (42, 650761020), (45, 607376952), (49, 557795160), (51, 535920840), (52, 525614670), (54, 506147460), (56, 488070765), (57, 479508120), (60, 455532714), (63, 433840680), (65, 420491736), (68, 401940630), (70, 390456612), (72, 379610595), (76, 359631090), (78, 350409780), (81, 337431640), (82, 333316620), (84, 325380510), (85, 321552504), (90, 303688476), (91, 300351240), (95, 287704872), (98, 278897580), (102, 267960420), (104, 262807335), (105, 260304408), (108, 253073730), (114, 239754060), (117, 233606520), (119, 229680360), (120, 227766357), (123, 222211080), (126, 216920340), (130, 210245868), (133, 205503480), (135, 202458984), (136, 200970315), (140, 195228306), (147, 185931720), (152, 179815545), (153, 178640280), (156, 175204890), (162, 168715820), (164, 166658310), (168, 162690255), (170, 160776252), (171, 159836040), (180, 151844238), (182, 150175620), (189, 144613560), (190, 143852436), (195, 140163912), (196, 139448790), (204, 133980210), (205, 133326648), (210, 130152204), (216, 126536865), (221, 123674040), (228, 119877030), (234, 116803260), (238, 114840180), (245, 111559032), (246, 111105540), (247, 110655720), (252, 108460170), (255, 107184168), (260, 105122934), (266, 102751740), (270, 101229492), (273, 100117080), (280, 97614153), (285, 95901624), (287, 95233320), (294, 92965860), (306, 89320140), (312, 87602445), (315, 86768136), (323, 84619080), (324, 84357910), (328, 83329155), (340, 80388126), (342, 79918020), (351, 77868840), (357, 76560120), (360, 75922119), (364, 75087810), (369, 74070360), (378, 72306780), (380, 71926218), (390, 70081956), (392, 69724395), (399, 68501160), (405, 67486328), (408, 66990105), (410, 66663324), (420, 65076102), (441, 61977240), (442, 61837020), (455, 60070248), (456, 59938515), (459, 59546760), (468, 58401630), (476, 57420090), (490, 55779516), (492, 55552770), (494, 55327860), (504, 54230085), (510, 53592084), (513, 53278680), (520, 52561467), (532, 51375870), (533, 51279480), (540, 50614746), (546, 50058540), (567, 48204520), (570, 47950812), (574, 47616660), (585, 46721304), (588, 46482930), (595, 45936072), (612, 44660070), (615, 44442216), (630, 43384068), (637, 42907320), (646, 42309540), (648, 42178955), (663, 41224680), (665, 41100696), (680, 40194063), (684, 39959010), (697, 39213720), (702, 38934420), (714, 38280060), (728, 37543905), (735, 37186344), (738, 37035180), (741, 36885240), (756, 36153390), (760, 35963109), (765, 35728056), (779, 35085960), (780, 35040978), (798, 34250580), (810, 33743164), (819, 33372360), (820, 33331662), (833, 32811480), (840, 32538051), (855, 31967208), (861, 31744440), (882, 30988620), (884, 30918510), (910, 30035124), (918, 29773380), (931, 29357640), (936, 29200815), (945, 28922712), (952, 28710045), (969, 28206360), (980, 27889758), (984, 27776385), (988, 27663930), (1020, 26796042), (1026, 26639340), (1053, 25956280), (1064, 25687935), (1066, 25639740), (1071, 25520040), (1080, 25307373), (1092, 25029270), (1105, 24734808), (1107, 24690120), (1134, 24102260), (1140, 23975406), (1148, 23808330), (1170, 23360652), (1176, 23241465), (1190, 22968036), (1197, 22833720), (1224, 22330035), (1230, 22221108), (1235, 22131144), (1260, 21692034), (1274, 21453660), (1292, 21154770), (1323, 20659080), (1326, 20612340), (1330, 20550348), (1365, 20023416), (1368, 19979505), (1377, 19848920), (1394, 19606860), (1404, 19467210), (1428, 19140030), (1435, 19046664), (1470, 18593172), (1476, 18517590), (1482, 18442620), (1512, 18076695), (1530, 17864028), (1539, 17759560), (1547, 17667720), (1558, 17542980), (1560, 17520489), (1596, 17125290), (1599, 17093160), (1615, 16923816), (1620, 16871582), (1638, 16686180), (1640, 16665831), (1666, 16405740), (1710, 15983604), (1722, 15872220), (1729, 15807960), (1755, 15573768), (1764, 15494310), (1768, 15459255), (1785, 15312024), (1820, 15017562), (1836, 14886690), (1845, 14814072), (1862, 14678820), (1890, 14461356), (1911, 14302440), (1938, 14103180), (1960, 13944879), (1976, 13831965), (1989, 13741560), (1995, 13700232), (2009, 13604760), (2040, 13398021), (2052, 13319670), (2091, 13071240), (2106, 12978140), (2132, 12819870), (2142, 12760020), (2184, 12514635), (2205, 12395448), (2210, 12367404), (2214, 12345060), (2223, 12295080), (2261, 12088440), (2268, 12051130), (2280, 11987703), (2295, 11909352), (2296, 11904165), (2337, 11695320), (2340, 11680326), (2380, 11484018), (2394, 11416860), (2457, 11124120), (2460, 11110554), (2470, 11065572), (2499, 10937160), (2520, 10846017), (2548, 10726830), (2565, 10655736), (2583, 10581480), (2584, 10577385), (2646, 10329540), (2652, 10306170), (2660, 10275174), (2665, 10255896), (2730, 10011708), (2754, 9924460), (2788, 9803430), (2793, 9785880), (2808, 9733605), (2835, 9640904), (2856, 9570015), (2870, 9523332), (2907, 9402120), (2940, 9296586), (2952, 9258795), (2964, 9221310), (3060, 8932014), (3078, 8879780), (3094, 8833860), (3116, 8771490), (3185, 8581464), (3192, 8562645), (3198, 8546580), (3213, 8506680), (3230, 8461908), (3240, 8435791), (3276, 8343090), (3315, 8244936), (3321, 8230040), (3332, 8202870), (3420, 7991802), (3444, 7936110), (3458, 7903980), (3485, 7842744), (3510, 7786884), (3528, 7747155), (3570, 7656012), (3591, 7611240), (3640, 7508781), (3672, 7443345), (3690, 7407036), (3705, 7377048), (3724, 7339410), (3731, 7325640), (3780, 7230678), (3822, 7151220), (3876, 7051590), (3895, 7017192), (3969, 6886360), (3978, 6870780), (3990, 6850116), (4018, 6802380), (4095, 6674472), (4104, 6659835), (4165, 6562296), (4182, 6535620), (4199, 6509160), (4212, 6489070), (4264, 6409935), (4284, 6380010), (4305, 6348888), (4410, 6197724), (4420, 6183702), (4428, 6172530), (4446, 6147540), (4522, 6044220), (4536, 6025565), (4590, 5954676), (4641, 5889240), (4655, 5871528), (4674, 5847660), (4680, 5840163), (4760, 5742009), (4788, 5708430), (4797, 5697720), (4845, 5641272), (4879, 5601960), (4914, 5562060), (4920, 5555277), (4940, 5532786), (4998, 5468580), (5096, 5363415), (5130, 5327868), (5166, 5290740), (5187, 5269320), (5265, 5191256), (5292, 5164770), (5304, 5153085), (5320, 5137587), (5330, 5127948), (5355, 5104008), (5453, 5012280), (5460, 5005854), (5508, 4962230), (5535, 4938024), (5576, 4901715), (5586, 4892940), (5670, 4820452), (5733, 4767480), (5740, 4761666), (5814, 4701060), (5880, 4648293), (5928, 4610655), (5967, 4580520), (5985, 4566744), (6027, 4534920), (6120, 4466007), (6156, 4439890), (6188, 4416930), (6232, 4385745), (6273, 4357080), (6370, 4290732), (6396, 4273290), (6426, 4253340), (6460, 4230954), (6552, 4171545), (6615, 4131816), (6630, 4122468), (6642, 4115020), (6664, 4101435), (6669, 4098360), (6783, 4029480), (6840, 3995901), (6885, 3969784), (6888, 3968055), (6916, 3951990), (6970, 3921372), (7011, 3898440), (7020, 3893442), (7140, 3828006), (7182, 3805620), (7371, 3708040), (7380, 3703518), (7410, 3688524), (7448, 3669705), (7462, 3662820), (7497, 3645720), (7560, 3615339), (7644, 3575610), (7695, 3551912), (7735, 3533544), (7749, 3527160), (7752, 3525795), (7790, 3508596), (7938, 3443180), (7956, 3435390), (7980, 3425058), (7995, 3418632), (8036, 3401190), (8190, 3337236), (8330, 3281148), (8364, 3267810), (8379, 3261960), (8398, 3254580), (8424, 3244535), (8568, 3190005), (8610, 3174444), (8645, 3161592), (8721, 3134040), (8820, 3098862), (8840, 3091851), (8856, 3086265), (8892, 3073770), (9044, 3022110), (9061, 3016440), (9180, 2977338), (9282, 2944620), (9310, 2935764), (9348, 2923830), (9555, 2860488), (9576, 2854215), (9594, 2848860), (9639, 2835560), (9690, 2820636), (9758, 2800980), (9828, 2781030), (9880, 2766393), (9945, 2748312), (9996, 2734290), (10045, 2720952), (10127, 2698920), (10260, 2663934), (10332, 2645370), (10374, 2634660), (10455, 2614248), (10530, 2595628), (10584, 2582385), (10660, 2563974), (10710, 2552004), (10773, 2537080), (10829, 2523960), (10906, 2506140), (10920, 2502927), (11016, 2481115), (11070, 2469012), (11115, 2459016), (11172, 2446470), (11193, 2441880), (11305, 2417688), (11340, 2410226), (11466, 2383740), (11480, 2380833), (11628, 2350530), (11685, 2339064), (11934, 2290260), (11970, 2283372), (12054, 2267460), (12103, 2258280), (12285, 2224824), (12312, 2219945), (12376, 2208465), (12495, 2187432), (12546, 2178540), (12597, 2169720), (12740, 2145366), (12792, 2136645), (12852, 2126670), (12915, 2116296), (12920, 2115477), (13230, 2065908), (13243, 2063880), (13260, 2061234), (13284, 2057510), (13338, 2049180), (13566, 2014740), (13770, 1984892), (13832, 1975995), (13923, 1963080), (13940, 1960686), (13965, 1957176), (14022, 1949220), (14040, 1946721), (14280, 1914003), (14364, 1902810), (14391, 1899240), (14535, 1880424), (14637, 1867320), (14742, 1854020), (14760, 1851759), (14820, 1844262), (14924, 1831410), (14994, 1822860), (15288, 1787805), (15390, 1775956), (15470, 1766772), (15498, 1763580), (15561, 1756440), (15580, 1754298), (15827, 1726920), (15876, 1721590), (15912, 1717695), (15960, 1712529), (15990, 1709316), (16065, 1701336), (16072, 1700595), (16359, 1670760), (16380, 1668618), (16605, 1646008), (16660, 1640574), (16728, 1633905), (16758, 1630980), (16796, 1627290), (17199, 1589160), (17220, 1587222), (17290, 1580796), (17442, 1567020), (17640, 1549431), (17784, 1536885), (17901, 1526840), (17955, 1522248), (18081, 1511640), (18088, 1511055), (18122, 1508220), (18360, 1488669), (18564, 1472310), (18620, 1467882), (18655, 1465128), (18696, 1461915), (18819, 1452360), (19110, 1430244), (19188, 1424430), (19278, 1417780), (19380, 1410318), (19516, 1400490), (19656, 1390515), (19845, 1377272), (19890, 1374156), (19992, 1367145), (20007, 1366120), (20090, 1360476), (20254, 1349460), (20349, 1343160), (20520, 1331967), (20664, 1322685), (20748, 1317330), (20910, 1307124), (20995, 1301832), (21033, 1299480), (21060, 1297814), (21320, 1281987), (21420, 1276002), (21546, 1268540), (21658, 1261980), (21812, 1253070), (22140, 1234506), (22230, 1229508), (22344, 1223235), (22386, 1220940), (22491, 1215240), (22610, 1208844), (22680, 1205113), (22932, 1191870), (23205, 1177848), (23247, 1175720), (23256, 1175265), (23370, 1169532), (23868, 1145130), (23940, 1141686), (23985, 1139544), (24108, 1133730), (24206, 1129140), (24395, 1120392), (24570, 1112412), (24990, 1093716), (25092, 1089270), (25137, 1087320), (25194, 1084860), (25480, 1072683), (25704, 1063335), (25830, 1058148), (25935, 1053864), (26117, 1046520), (26163, 1044680), (26460, 1032954), (26486, 1031940), (26520, 1030617), (26568, 1028755), (26676, 1024590), (27132, 1007370), (27183, 1005480), (27265, 1002456), (27540, 992446), (27846, 981540), (27880, 980343), (27930, 978588), (28044, 974610), (28665, 953496), (28728, 951405), (28782, 949620), (29070, 940212), (29274, 933660), (29393, 929880), (29484, 927010), (29640, 922131), (29835, 916104), (29848, 915705), (29988, 911430), (30135, 906984), (30381, 899640), (30780, 887978), (30940, 883386), (30996, 881790), (31122, 878220), (31160, 877149), (31365, 871416), (31654, 863460), (31752, 860795), (31980, 854658), (32130, 850668), (32487, 841320), (32718, 835380), (32760, 834309), (33210, 823004), (33320, 820287), (33345, 819672), (33516, 815490), (33579, 813960), (33592, 813645), (33915, 805896), (34153, 800280), (34398, 794580), (34440, 793611), (34580, 790398), (34884, 783510), (35055, 779688), (35802, 763420), (35910, 761124), (36162, 755820), (36244, 754110), (36309, 752760), (36855, 741608), (37128, 736155), (37240, 733941), (37310, 732564), (37485, 729144), (37638, 726180), (37791, 723240), (38171, 716040), (38220, 715122), (38376, 712215), (38556, 708890), (38745, 705432), (38760, 705159), (39032, 700245), (39690, 688636), (39729, 687960), (39780, 687078), (40014, 683060), (40180, 680238), (40508, 674730), (40698, 671580), (41496, 658665), (41769, 654360), (41820, 653562), (41895, 652392), (41990, 650916), (42066, 649740), (42120, 648907), (42840, 638001), (43092, 634270), (43173, 633080), (43316, 630990), (43605, 626808), (43624, 626535), (43911, 622440), (44280, 617253), (44460, 614754), (44772, 610470), (44982, 607620), (45220, 604422), (45305, 603288), (45864, 595935), (46410, 588924), (46494, 587860), (46683, 585480), (46740, 584766), (47481, 575640), (47736, 572565), (47880, 570843), (47970, 569772), (48195, 567112), (48216, 566865), (48412, 564570), (48790, 560196), (49077, 556920), (49140, 556206), (49980, 546858), (50184, 544635), (50274, 543660), (50388, 542430), (50635, 539784), (51597, 529720), (51660, 529074), (51870, 526932), (52234, 523260), (52326, 522340), (52920, 516477), (52972, 515970), (53352, 512295), (53865, 507416), (54145, 504792), (54243, 503880), (54264, 503685), (54366, 502740), (54530, 501228), (55080, 496223), (55692, 490770), (55860, 489294), (55965, 488376), (56088, 487305), (56457, 484120), (57330, 476748), (57564, 474810), (58140, 470106), (58548, 466830), (58786, 464940), (58968, 463505), (59670, 458052), (59976, 455715), (60270, 453492), (60515, 451656), (60762, 449820), (61047, 447720), (61560, 443989), (61880, 441693), (61992, 440895), (62244, 439110), (62730, 435708), (62985, 433944), (63099, 433160), (63308, 431730), (63427, 430920), (63960, 427329), (64260, 425334), (64974, 420660), (65436, 417690), (66215, 412776), (66420, 411502), (66690, 409836), (67032, 407745), (67158, 406980), (67473, 405080), (67830, 402948), (68306, 400140), (68796, 397290), (69160, 395199), (69615, 392616), (69768, 391755), (70110, 389844), (70889, 385560), (71604, 381710), (71820, 380562), (71955, 379848), (72324, 377910), (72488, 377055), (72618, 376380), (73185, 373464), (73710, 370804), (74620, 366282), (74970, 364572), (75276, 363090), (75411, 362440), (75582, 361620), (76342, 358020), (76440, 357561), (77112, 354445), (77490, 352716), (77805, 351288), (78351, 348840), (79135, 345384), (79380, 344318), (79458, 343980), (79560, 343539), (80028, 341530), (80360, 340119), (81016, 337365), (81396, 335790), (81549, 335160), (81795, 334152), (83538, 327180), (83640, 326781), (83790, 326196), (83980, 325458), (84132, 324870), (85995, 317832), (86184, 317135), (86346, 316540), (86632, 315495), (87210, 313404), (87822, 311220), (88179, 309960), (88920, 307377), (89505, 305368), (89544, 305235), (89964, 303810), (90405, 302328), (90440, 302211), (90610, 301644), (91143, 299880), (92701, 294840), (92820, 294462), (92988, 293930), (93366, 292740), (93480, 292383), (94095, 290472), (94962, 287820), (95940, 284886), (96390, 283556), (96824, 282285), (97461, 280440), (97580, 280098), (98154, 278460), (98280, 278103), (99960, 273429), (100035, 273224), (100548, 271830), (100737, 271320), (100776, 271215), (101270, 269892), (101745, 268632), (102459, 266760), (103194, 264860), (103320, 264537), (103740, 263466), (104468, 261630), (104652, 261170), (105165, 259896), (105944, 257985), (107730, 253708), (108290, 252396), (108486, 251940), (108732, 251370), (108927, 250920), (109060, 250614), (111384, 245385), (111720, 244647), (111930, 244188), (112455, 243048), (112914, 242060), (113373, 241080), (114513, 238680), (114660, 238374), (115128, 237405), (116235, 235144), (116280, 235053), (117096, 233415), (117572, 232470), (119187, 229320), (119340, 229026), (120540, 226746), (121030, 225828), (121524, 224910), (122094, 223860), (124488, 219555), (125307, 218120), (125460, 217854), (125685, 217464), (125970, 216972), (126198, 216580), (126616, 215865), (126854, 215460), (128520, 212667), (129948, 210330), (130585, 209304), (130815, 208936), (130872, 208845), (131733, 207480), (132430, 206388), (132840, 205751), (133380, 204918), (134316, 203490), (134946, 202540), (135660, 201474), (135915, 201096), (136612, 200070), (137592, 198645), (139230, 196308), (140049, 195160), (140220, 194922), (141778, 192780), (142443, 191880), (143208, 190855), (143640, 190281), (143910, 189924), (144648, 188955), (145236, 188190), (146370, 186732), (146965, 185976), (147231, 185640), (147420, 185402), (149240, 183141), (149940, 182286), (150552, 181545), (150822, 181220), (151164, 180810), (151905, 179928), (152684, 179010), (154980, 176358), (155610, 175644), (156702, 174420), (158270, 172692), (158760, 172159), (158916, 171990), (160056, 170765), (162435, 168264), (162729, 167960), (162792, 167895), (163098, 167580), (163590, 167076)]