45782951760

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 82, 84, 90, 91, 92, 95, 104, 105, 108, 112, 114, 115, 117, 120, 123, 126, 130, 133, 135, 138, 140, 144, 152, 156, 161, 164, 168, 169, 171, 180, 182, 184, 189, 190, 195, 205, 207, 208, 210, 216, 228, 230, 234, 240, 246, 247, 252, 260, 266, 270, 273, 276, 280, 285, 287, 299, 304, 312, 315, 322, 328, 336, 338, 342, 345, 351, 360, 364, 368, 369, 378, 380, 390, 399, 410, 414, 420, 432, 437, 455, 456, 460, 468, 483, 492, 494, 504, 507, 513, 520, 532, 533, 540, 546, 552, 560, 570, 574, 585, 598, 615, 621, 624, 630, 644, 656, 665, 676, 684, 690, 702, 720, 728, 738, 741, 756, 760, 779, 780, 798, 805, 819, 820, 828, 840, 845, 855, 861, 874, 897, 910, 912, 920, 936, 943, 945, 966, 984, 988, 1008, 1014, 1026, 1035, 1040, 1064, 1066, 1080, 1092, 1104, 1107, 1140, 1148, 1170, 1183, 1196, 1197, 1230, 1235, 1242, 1260, 1288, 1311, 1330, 1352, 1365, 1368, 1380, 1404, 1435, 1449, 1456, 1476, 1482, 1495, 1512, 1520, 1521, 1558, 1560, 1596, 1599, 1610, 1638, 1640, 1656, 1680, 1690, 1710, 1722, 1729, 1748, 1755, 1794, 1820, 1840, 1845, 1872, 1886, 1890, 1932, 1968, 1976, 1995, 2028, 2052, 2070, 2093, 2128, 2132, 2160, 2184, 2185, 2214, 2223, 2280, 2296, 2337, 2340, 2366, 2392, 2394, 2415, 2457, 2460, 2470, 2484, 2520, 2535, 2565, 2576, 2583, 2622, 2660, 2665, 2691, 2704, 2730, 2736, 2760, 2808, 2829, 2870, 2898, 2952, 2964, 2990, 3024, 3042, 3059, 3105, 3116, 3120, 3192, 3198, 3211, 3220, 3276, 3280, 3312, 3380, 3420, 3444, 3458, 3496, 3510, 3549, 3588, 3591, 3640, 3690, 3705, 3731, 3772, 3780, 3864, 3887, 3895, 3933, 3952, 3990, 4056, 4095, 4104, 4140, 4186, 4264, 4305, 4347, 4368, 4370, 4428, 4446, 4485, 4560, 4563, 4592, 4674, 4680, 4715, 4732, 4784, 4788, 4797, 4830, 4914, 4920, 4940, 4968, 5040, 5070, 5130, 5166, 5187, 5244, 5320, 5330, 5382, 5453, 5460, 5520, 5535, 5616, 5658, 5681, 5740, 5796, 5904, 5915, 5928, 5980, 5985, 6084, 6118, 6210, 6232, 6279, 6384, 6396, 6422, 6440, 6552, 6555, 6601, 6669, 6760, 6840, 6888, 6916, 6929, 6992, 7011, 7020, 7098, 7176, 7182, 7245, 7280, 7380, 7410, 7462, 7544, 7560, 7605, 7728, 7749, 7774, 7790, 7866, 7980, 7995, 8073, 8112, 8190, 8208, 8280, 8372, 8487, 8528, 8610, 8645, 8694, 8740, 8856, 8892, 8970, 9126, 9177, 9348, 9360, 9430, 9464, 9576, 9594, 9633, 9660, 9828, 9840, 9880, 9936, 10127, 10140, 10260, 10332, 10374, 10465, 10488, 10640, 10647, 10660, 10764, 10906, 10920, 11070, 11115, 11193, 11316, 11362, 11480, 11592, 11661, 11685, 11799, 11830, 11856, 11960, 11970, 12168, 12236, 12259, 12285, 12420, 12464, 12558, 12792, 12844, 12880, 12915, 13104, 13110, 13202, 13338, 13455, 13520, 13680, 13776, 13832, 13858, 14022, 14040, 14145, 14196, 14352, 14364, 14391, 14490, 14760, 14820, 14924, 15088, 15120, 15210, 15295, 15498, 15548, 15561, 15580, 15732, 15960, 15990, 16055, 16146, 16359, 16380, 16560, 16744, 16974, 17043, 17220, 17290, 17388, 17480, 17712, 17745, 17784, 17917, 17940, 17955, 18252, 18354, 18655, 18696, 18837, 18860, 18928, 19152, 19188, 19266, 19320, 19435, 19656, 19665, 19760, 19803, 20254, 20280, 20520, 20664, 20748, 20787, 20930, 20976, 21033, 21294, 21320, 21528, 21735, 21812, 21840, 22140, 22230, 22386, 22477, 22632, 22724, 22815, 22960, 23184, 23322, 23370, 23598, 23660, 23920, 23940, 23985, 24336, 24472, 24518, 24570, 24840, 25116, 25461, 25584, 25688, 25830, 25935, 26220, 26404, 26676, 26910, 27209, 27265, 27531, 27664, 27716, 28044, 28080, 28290, 28392, 28405, 28728, 28782, 28899, 28980, 29520, 29640, 29848, 30381, 30420, 30590, 30996, 31096, 31122, 31160, 31395, 31464, 31920, 31941, 31980, 32110, 32292, 32718, 32760, 33005, 33345, 33488, 33579, 33948, 34086, 34440, 34580, 34645, 34776, 34960, 34983, 35055, 35490, 35568, 35834, 35880, 35910, 36504, 36708, 36777, 37310, 37392, 37674, 37720, 38376, 38532, 38640, 38745, 38870, 39312, 39330, 39606, 39767, 40365, 40508, 40560, 41040, 41328, 41496, 41574, 41860, 42066, 42435, 42588, 42640, 43056, 43470, 43624, 44280, 44460, 44772, 44954, 45264, 45448, 45630, 45885, 46644, 46683, 46740, 47196, 47320, 47880, 47970, 48165, 48503, 48944, 49036, 49077, 49140, 49680, 50232, 50635, 50922, 51129, 51376, 51660, 51870, 52440, 52808, 53235, 53352, 53751, 53820, 54418, 54530, 55062, 55432, 55965, 56088, 56511, 56580, 56784, 56810, 57456, 57564, 57798, 57960, 58305, 58995, 59280, 59409, 59696, 60762, 60840, 61180, 61295, 61992, 62192, 62244, 62320, 62361, 62790, 62928, 63882, 63960, 64220, 64584, 65436, 65520, 66010, 66690, 67158, 67431, 67896, 68172, 68880, 69160, 69290, 69552, 69966, 70110, 70889, 70980, 71668, 71760, 71820, 71955, 73008, 73416, 73554, 73853, 74620, 75348, 75440, 76752, 77064, 77490, 77740, 77805, 78660, 79212, 79534, 80730, 81016, 81627, 81795, 82593, 82992, 83148, 83720, 84132, 84870, 85176, 85215, 85813, 86697, 86940, 87248, 88560, 88920, 89544, 89585, 89908, 90896, 91143, 91260, 91770, 93288, 93366, 93480, 94185, 94392, 94640, 95760, 95940, 96330, 97006, 98072, 98154, 98280, 99015, 100464, 100737, 101270, 101844, 102258, 103320, 103740, 103935, 104880, 104949, 105165, 105616, 106470, 106704, 107502, 107640, 108836, 109060, 110124, 110331, 110864, 111930, 112176, 112385, 113022, 113160, 113620, 115128, 115596, 115920, 116610, 117990, 118818, 119301, 121524, 121680, 122360, 122590, 123984, 124488, 124722, 125419, 125580, 127305, 127764, 127920, 128440, 129168, 130872, 131651, 132020, 133380, 134316, 134862, 135792, 136045, 136344, 137655, 138320, 138580, 139932, 140220, 141778, 141960, 143336, 143640, 143910, 144495, 145509, 146832, 147108, 147231, 147706, 149240, 150696, 151905, 153387, 154128, 154980, 155480, 155610, 157320, 158424, 159068, 159367, 159705, 161253, 161460, 162032, 163254, 163590, 165186, 166296, 167440, 167895, 168264, 169740, 170352, 170430, 171626, 173394, 173880, 174915, 177840, 178227, 179088, 179170, 179816, 182286, 182520, 183540, 183885, 186576, 186732, 186960, 187083, 188370, 188784, 191880, 192660, 194012, 196144, 196308, 196560, 198030, 198835, 201474, 202293, 202540, 203688, 204516, 206640, 207480, 207870, 209898, 210330, 212667, 212940, 215004, 215280, 217672, 218120, 220248, 220662, 221559, 223860, 224770, 226044, 226320, 227240, 230256, 231192, 232921, 233220, 233415, 235980, 237636, 238602, 242515, 243048, 244720, 244881, 245180, 245385, 248976, 249444, 250838, 251160, 254610, 255528, 255645, 256880, 257439, 261744, 263302, 264040, 266760, 268632, 268755, 269724, 272090, 272688, 273429, 275310, 277160, 279864, 280440, 282555, 283556, 283920, 286672, 287280, 287820, 288990, 291018, 294216, 294462, 295412, 297045, 298480, 301392, 303810, 306774, 309960, 310960, 311220, 311805, 314640, 316848, 318136, 318734, 319410, 322506, 322920, 326508, 327180, 330372, 330993, 332592, 335790, 336528, 337155, 339480, 340860, 343252, 346788, 347760, 349830, 354445, 356454, 357903, 358340, 359632, 364572, 365040, 367080, 367770, 369265, 373464, 374166, 376257, 376740, 383760, 385320, 388024, 392616, 394953, 396060, 397670, 402948, 404586, 405080, 407376, 408135, 409032, 412965, 414960, 415740, 419796, 420660, 425334, 425880, 429065, 430008, 433485, 435344, 436240, 436527, 440496, 441324, 443118, 447720, 449540, 452088, 454480, 455715, 462384, 465842, 466440, 466830, 471960, 475272, 477204, 478101, 483759, 485030, 486096, 489762, 490360, 490770, 498888, 501676, 502320, 503685, 509220, 511056, 511290, 514878, 516971, 524745, 526604, 528080, 533520, 537264, 537510, 539448, 544180, 546858, 550620, 551655, 554320, 559728, 560880, 565110, 567112, 575640, 577980, 582036, 588432, 588924, 590824, 594090, 596505, 606879, 607620, 613548, 619920, 622440, 623610, 627095, 636272, 637468, 638001, 638820, 645012, 645840, 653016, 654360, 658255, 660744, 661986, 664677, 671580, 674310, 678960, 681720, 686504, 693576, 698763, 699660, 708890, 712908, 715806, 716680, 727545, 729144, 734160, 734643, 735540, 736155, 738530, 746928, 748332, 752514, 753480, 766935, 770640, 772317, 776048, 785232, 789906, 792120, 795340, 796835, 805896, 806265, 809172, 810160, 816270, 818064, 825930, 831480, 839592, 841320, 850668, 851760, 858130, 860016, 866970, 873054, 882648, 886236, 891135, 895440, 899080, 904176, 911430, 921557, 931684, 932880, 933660, 935415, 943920, 950544, 954408, 956202, 967518, 970060, 979524, 980720, 981540, 997776, 1003352, 1007370, 1011465, 1018440, 1022580, 1029756, 1033942, 1049490, 1053208, 1063335, 1073709, 1075020, 1078896, 1088360, 1093716, 1101240, 1103310, 1107795, 1115569, 1128771, 1130220, 1134224, 1151280, 1155960, 1164072, 1164605, 1177848, 1181648, 1184859, 1188180, 1193010, 1213758, 1215240, 1224405, 1227096, 1244880, 1247220, 1254190, 1274936, 1276002, 1277640, 1287195, 1290024, 1306032, 1308720, 1309581, 1316510, 1321488, 1323972, 1329354, 1343160, 1348620, 1363440, 1367145, 1373008, 1387152, 1397526, 1399320, 1417780, 1425816, 1431612, 1433360, 1434303, 1455090, 1458288, 1469286, 1471080, 1472310, 1477060, 1496664, 1505028, 1506960, 1533870, 1544634, 1550913, 1579812, 1584240, 1590680, 1593670, 1611792, 1612530, 1618344, 1630447, 1632540, 1651860, 1654965, 1662960, 1679184, 1682640, 1701336, 1716260, 1733940, 1746108, 1765296, 1772472, 1782270, 1789515, 1798160, 1822860, 1843114, 1863368, 1867320, 1870830, 1881285, 1908816, 1912404, 1914003, 1935036, 1940120, 1959048, 1963080, 1974765, 1994031, 2006704, 2014740, 2022930, 2036880, 2045160, 2059512, 2067884, 2096289, 2098980, 2106416, 2126670, 2147418, 2150040, 2176720, 2182635, 2187432, 2202480, 2206620, 2215590, 2231138, 2257542, 2260440, 2311920, 2316951, 2328144, 2329210, 2355696, 2369718, 2376360, 2386020, 2390505, 2418795, 2427516, 2430480, 2448810, 2454192, 2494440, 2508380, 2549872, 2552004, 2555280, 2574390, 2580048, 2584855, 2619162, 2633020, 2647944, 2658708, 2686320, 2697240, 2734290, 2764671, 2795052, 2798640, 2835560, 2851632, 2863224, 2868606, 2910180, 2938572, 2942160, 2944620, 2954120, 2993328, 3010056, 3027973, 3034395, 3067740, 3089268, 3101826, 3159624, 3181360, 3187340, 3190005, 3225060, 3236688, 3260894, 3265080, 3303720, 3309930, 3323385, 3346707, 3386313, 3402672, 3432520, 3467880, 3492216, 3493815, 3544944, 3554577, 3564540, 3579030, 3645720, 3673215, 3686228, 3726736, 3734640, 3741660, 3762570, 3824808, 3828006, 3861585, 3870072, 3880240, 3918096, 3926160, 3949530, 3988062, 4029480, 4045860, 4090320, 4119024, 4135768, 4192578, 4197960, 4253340, 4294836, 4300080, 4302909, 4365270, 4374864, 4413240, 4431180, 4462276, 4515084, 4520880, 4607785, 4633902, 4652739, 4658420, 4739436, 4752720, 4772040, 4781010, 4837590, 4855032, 4891341, 4897620, 4988880, 5016760, 5104008, 5148780, 5169710, 5238324, 5266040, 5295888, 5317416, 5368545, 5394480, 5468580, 5529342, 5577845, 5590104, 5643855, 5671120, 5726448, 5737212, 5820360, 5877144, 5889240, 5908240, 5924295, 6020112, 6055946, 6068790, 6135480, 6178536, 6203652, 6288867, 6319248, 6374680, 6380010, 6450120, 6521788, 6530160, 6547905, 6607440, 6619860, 6646770, 6693414, 6772626, 6865040, 6935760, 6984432, 6987630, 7109154, 7129080, 7158060, 7171515, 7291440, 7346430, 7372456, 7483320, 7525140, 7649616, 7656012, 7723170, 7740144, 7754565, 7899060, 7976124, 8058960, 8091720, 8152235, 8271536, 8294013, 8385156, 8395920, 8506680, 8589672, 8605818, 8730540, 8826480, 8862360, 8924552, 9030168, 9083919, 9215570, 9267804, 9305478, 9316840, 9478872, 9544080, 9562020, 9570015, 9675180, 9710064, 9782682, 9795240, 9970155, 10033520, 10040121, 10208016, 10297560, 10339420, 10476648, 10481445, 10532080, 10634832, 10737090, 10937160, 11058684, 11155690, 11180208, 11287710, 11474424, 11584755, 11640720, 11754288, 11778480, 11848590, 12111892, 12137580, 12270960, 12357072, 12407304, 12577734, 12749360, 12760020, 12900240, 13043576, 13095810, 13239720, 13293540, 13386828, 13545252, 13823355, 13958217, 13975260, 14218308, 14258160, 14316120, 14343030, 14674023, 14692860, 14744912, 14966640, 15050280, 15139865, 15312024, 15446340, 15509130, 15798120, 15952248, 16183440, 16304470, 16588026, 16733535, 16770312, 16931565, 17013360, 17179344, 17211636, 17461080, 17724720, 17772885, 17849104, 18060336, 18167838, 18431140, 18535608, 18610956, 18633680, 18957744, 19124040, 19140030, 19350360, 19565364, 19590480, 19940310, 20080242, 20595120, 20678840, 20953296, 20962890, 21195811, 21474180, 21514545, 21874320, 22117368, 22311380, 22575420, 22948848, 23169510, 23263695, 23697180, 24223784, 24275160, 24456705, 24814608, 24882039, 25155468, 25520040, 26087152, 26191620, 26479440, 26587080, 26773656, 27090504, 27251757, 27646710, 27916434, 27950520, 28436616, 28632240, 28686060, 29348046, 29385720, 30100560, 30120363, 30279730, 30624048, 30892680, 31018260, 31444335, 31596240, 31904496, 32608940, 33176052, 33467070, 33540624, 33863130, 34423272, 34922160, 35545770, 36335676, 36862280, 37071216, 37221912, 38248080, 38280060, 38700720, 39130728, 39880620, 40160484, 41357680, 41470065, 41925780, 42391622, 42948360, 43029090, 44022069, 44234736, 44622760, 45150840, 45419595, 46339020, 46527390, 47394360, 48447568, 48550320, 48913410, 49764078, 50200605, 50310936, 51040080, 52383240, 53174160, 53547312, 54181008, 54503514, 55293420, 55832868, 55901040, 56873232, 57372120, 58696092, 58771440, 60240726, 60559460, 61785360, 62036520, 62888670, 63587433, 65217880, 66352104, 66934140, 67726260, 68846544, 69791085, 71091540, 72671352, 73370115, 73724560, 74443824, 76560120, 78261456, 79761240, 80320968, 81755271, 82940130, 83851560, 84783244, 85896720, 86058180, 88044138, 89245520, 90301680, 90839190, 92678040, 93054780, 94788720, 97826820, 99528156, 100401210, 100621872, 104766480, 105979055, 109007028, 110586840, 111665736, 114744240, 117392184, 120481452, 121118920, 124073040, 124410195, 125777340, 127174866, 130435760, 132704208, 133868280, 135452520, 136258785, 139582170, 142183080, 145342704, 146740230, 150601815, 153120240, 159522480, 160641936, 163510542, 165880260, 167703120, 169566488, 172116360, 176088276, 181678380, 185356080, 186109560, 190762299, 195653640, 199056312, 200802420, 211958110, 218014056, 220110345, 221173680, 223331472, 234784368, 240962904, 242237840, 248820390, 251554680, 254349732, 267736560, 270905040, 272517570, 279164340, 284366160, 293480460, 301203630, 317937165, 327021084, 331760520, 339132976, 344232720, 352176552, 363356760, 372219120, 381524598, 391307280, 398112624, 401604840, 408776355, 423916220, 436028112, 440220690, 481925808, 497640780, 503109360, 508699464, 545035140, 558328680, 572286897, 586960920, 602407260, 635874330, 654042168, 663521040, 704353104, 726713520, 763049196, 803209680, 817552710, 847832440, 880441380, 953811495, 995281560, 1017398928, 1090070280, 1116657360, 1144573794, 1173921840, 1204814520, 1271748660, 1308084336, 1526098392, 1635105420, 1695664880, 1760882760, 1907622990, 1990563120, 2180140560, 2289147588, 2409629040, 2543497320, 2861434485, 3052196784, 3270210840, 3521765520, 3815245980, 4578295176, 5086994640, 5722868970, 6540421680, 7630491960, 9156590352, 11445737940, 15260983920, 22891475880, 45782951760]

約数ペア:

[(1, 45782951760), (2, 22891475880), (3, 15260983920), (4, 11445737940), (5, 9156590352), (6, 7630491960), (7, 6540421680), (8, 5722868970), (9, 5086994640), (10, 4578295176), (12, 3815245980), (13, 3521765520), (14, 3270210840), (15, 3052196784), (16, 2861434485), (18, 2543497320), (19, 2409629040), (20, 2289147588), (21, 2180140560), (23, 1990563120), (24, 1907622990), (26, 1760882760), (27, 1695664880), (28, 1635105420), (30, 1526098392), (35, 1308084336), (36, 1271748660), (38, 1204814520), (39, 1173921840), (40, 1144573794), (41, 1116657360), (42, 1090070280), (45, 1017398928), (46, 995281560), (48, 953811495), (52, 880441380), (54, 847832440), (56, 817552710), (57, 803209680), (60, 763049196), (63, 726713520), (65, 704353104), (69, 663521040), (70, 654042168), (72, 635874330), (76, 602407260), (78, 586960920), (80, 572286897), (82, 558328680), (84, 545035140), (90, 508699464), (91, 503109360), (92, 497640780), (95, 481925808), (104, 440220690), (105, 436028112), (108, 423916220), (112, 408776355), (114, 401604840), (115, 398112624), (117, 391307280), (120, 381524598), (123, 372219120), (126, 363356760), (130, 352176552), (133, 344232720), (135, 339132976), (138, 331760520), (140, 327021084), (144, 317937165), (152, 301203630), (156, 293480460), (161, 284366160), (164, 279164340), (168, 272517570), (169, 270905040), (171, 267736560), (180, 254349732), (182, 251554680), (184, 248820390), (189, 242237840), (190, 240962904), (195, 234784368), (205, 223331472), (207, 221173680), (208, 220110345), (210, 218014056), (216, 211958110), (228, 200802420), (230, 199056312), (234, 195653640), (240, 190762299), (246, 186109560), (247, 185356080), (252, 181678380), (260, 176088276), (266, 172116360), (270, 169566488), (273, 167703120), (276, 165880260), (280, 163510542), (285, 160641936), (287, 159522480), (299, 153120240), (304, 150601815), (312, 146740230), (315, 145342704), (322, 142183080), (328, 139582170), (336, 136258785), (338, 135452520), (342, 133868280), (345, 132704208), (351, 130435760), (360, 127174866), (364, 125777340), (368, 124410195), (369, 124073040), (378, 121118920), (380, 120481452), (390, 117392184), (399, 114744240), (410, 111665736), (414, 110586840), (420, 109007028), (432, 105979055), (437, 104766480), (455, 100621872), (456, 100401210), (460, 99528156), (468, 97826820), (483, 94788720), (492, 93054780), (494, 92678040), (504, 90839190), (507, 90301680), (513, 89245520), (520, 88044138), (532, 86058180), (533, 85896720), (540, 84783244), (546, 83851560), (552, 82940130), (560, 81755271), (570, 80320968), (574, 79761240), (585, 78261456), (598, 76560120), (615, 74443824), (621, 73724560), (624, 73370115), (630, 72671352), (644, 71091540), (656, 69791085), (665, 68846544), (676, 67726260), (684, 66934140), (690, 66352104), (702, 65217880), (720, 63587433), (728, 62888670), (738, 62036520), (741, 61785360), (756, 60559460), (760, 60240726), (779, 58771440), (780, 58696092), (798, 57372120), (805, 56873232), (819, 55901040), (820, 55832868), (828, 55293420), (840, 54503514), (845, 54181008), (855, 53547312), (861, 53174160), (874, 52383240), (897, 51040080), (910, 50310936), (912, 50200605), (920, 49764078), (936, 48913410), (943, 48550320), (945, 48447568), (966, 47394360), (984, 46527390), (988, 46339020), (1008, 45419595), (1014, 45150840), (1026, 44622760), (1035, 44234736), (1040, 44022069), (1064, 43029090), (1066, 42948360), (1080, 42391622), (1092, 41925780), (1104, 41470065), (1107, 41357680), (1140, 40160484), (1148, 39880620), (1170, 39130728), (1183, 38700720), (1196, 38280060), (1197, 38248080), (1230, 37221912), (1235, 37071216), (1242, 36862280), (1260, 36335676), (1288, 35545770), (1311, 34922160), (1330, 34423272), (1352, 33863130), (1365, 33540624), (1368, 33467070), (1380, 33176052), (1404, 32608940), (1435, 31904496), (1449, 31596240), (1456, 31444335), (1476, 31018260), (1482, 30892680), (1495, 30624048), (1512, 30279730), (1520, 30120363), (1521, 30100560), (1558, 29385720), (1560, 29348046), (1596, 28686060), (1599, 28632240), (1610, 28436616), (1638, 27950520), (1640, 27916434), (1656, 27646710), (1680, 27251757), (1690, 27090504), (1710, 26773656), (1722, 26587080), (1729, 26479440), (1748, 26191620), (1755, 26087152), (1794, 25520040), (1820, 25155468), (1840, 24882039), (1845, 24814608), (1872, 24456705), (1886, 24275160), (1890, 24223784), (1932, 23697180), (1968, 23263695), (1976, 23169510), (1995, 22948848), (2028, 22575420), (2052, 22311380), (2070, 22117368), (2093, 21874320), (2128, 21514545), (2132, 21474180), (2160, 21195811), (2184, 20962890), (2185, 20953296), (2214, 20678840), (2223, 20595120), (2280, 20080242), (2296, 19940310), (2337, 19590480), (2340, 19565364), (2366, 19350360), (2392, 19140030), (2394, 19124040), (2415, 18957744), (2457, 18633680), (2460, 18610956), (2470, 18535608), (2484, 18431140), (2520, 18167838), (2535, 18060336), (2565, 17849104), (2576, 17772885), (2583, 17724720), (2622, 17461080), (2660, 17211636), (2665, 17179344), (2691, 17013360), (2704, 16931565), (2730, 16770312), (2736, 16733535), (2760, 16588026), (2808, 16304470), (2829, 16183440), (2870, 15952248), (2898, 15798120), (2952, 15509130), (2964, 15446340), (2990, 15312024), (3024, 15139865), (3042, 15050280), (3059, 14966640), (3105, 14744912), (3116, 14692860), (3120, 14674023), (3192, 14343030), (3198, 14316120), (3211, 14258160), (3220, 14218308), (3276, 13975260), (3280, 13958217), (3312, 13823355), (3380, 13545252), (3420, 13386828), (3444, 13293540), (3458, 13239720), (3496, 13095810), (3510, 13043576), (3549, 12900240), (3588, 12760020), (3591, 12749360), (3640, 12577734), (3690, 12407304), (3705, 12357072), (3731, 12270960), (3772, 12137580), (3780, 12111892), (3864, 11848590), (3887, 11778480), (3895, 11754288), (3933, 11640720), (3952, 11584755), (3990, 11474424), (4056, 11287710), (4095, 11180208), (4104, 11155690), (4140, 11058684), (4186, 10937160), (4264, 10737090), (4305, 10634832), (4347, 10532080), (4368, 10481445), (4370, 10476648), (4428, 10339420), (4446, 10297560), (4485, 10208016), (4560, 10040121), (4563, 10033520), (4592, 9970155), (4674, 9795240), (4680, 9782682), (4715, 9710064), (4732, 9675180), (4784, 9570015), (4788, 9562020), (4797, 9544080), (4830, 9478872), (4914, 9316840), (4920, 9305478), (4940, 9267804), (4968, 9215570), (5040, 9083919), (5070, 9030168), (5130, 8924552), (5166, 8862360), (5187, 8826480), (5244, 8730540), (5320, 8605818), (5330, 8589672), (5382, 8506680), (5453, 8395920), (5460, 8385156), (5520, 8294013), (5535, 8271536), (5616, 8152235), (5658, 8091720), (5681, 8058960), (5740, 7976124), (5796, 7899060), (5904, 7754565), (5915, 7740144), (5928, 7723170), (5980, 7656012), (5985, 7649616), (6084, 7525140), (6118, 7483320), (6210, 7372456), (6232, 7346430), (6279, 7291440), (6384, 7171515), (6396, 7158060), (6422, 7129080), (6440, 7109154), (6552, 6987630), (6555, 6984432), (6601, 6935760), (6669, 6865040), (6760, 6772626), (6840, 6693414), (6888, 6646770), (6916, 6619860), (6929, 6607440), (6992, 6547905), (7011, 6530160), (7020, 6521788), (7098, 6450120), (7176, 6380010), (7182, 6374680), (7245, 6319248), (7280, 6288867), (7380, 6203652), (7410, 6178536), (7462, 6135480), (7544, 6068790), (7560, 6055946), (7605, 6020112), (7728, 5924295), (7749, 5908240), (7774, 5889240), (7790, 5877144), (7866, 5820360), (7980, 5737212), (7995, 5726448), (8073, 5671120), (8112, 5643855), (8190, 5590104), (8208, 5577845), (8280, 5529342), (8372, 5468580), (8487, 5394480), (8528, 5368545), (8610, 5317416), (8645, 5295888), (8694, 5266040), (8740, 5238324), (8856, 5169710), (8892, 5148780), (8970, 5104008), (9126, 5016760), (9177, 4988880), (9348, 4897620), (9360, 4891341), (9430, 4855032), (9464, 4837590), (9576, 4781010), (9594, 4772040), (9633, 4752720), (9660, 4739436), (9828, 4658420), (9840, 4652739), (9880, 4633902), (9936, 4607785), (10127, 4520880), (10140, 4515084), (10260, 4462276), (10332, 4431180), (10374, 4413240), (10465, 4374864), (10488, 4365270), (10640, 4302909), (10647, 4300080), (10660, 4294836), (10764, 4253340), (10906, 4197960), (10920, 4192578), (11070, 4135768), (11115, 4119024), (11193, 4090320), (11316, 4045860), (11362, 4029480), (11480, 3988062), (11592, 3949530), (11661, 3926160), (11685, 3918096), (11799, 3880240), (11830, 3870072), (11856, 3861585), (11960, 3828006), (11970, 3824808), (12168, 3762570), (12236, 3741660), (12259, 3734640), (12285, 3726736), (12420, 3686228), (12464, 3673215), (12558, 3645720), (12792, 3579030), (12844, 3564540), (12880, 3554577), (12915, 3544944), (13104, 3493815), (13110, 3492216), (13202, 3467880), (13338, 3432520), (13455, 3402672), (13520, 3386313), (13680, 3346707), (13776, 3323385), (13832, 3309930), (13858, 3303720), (14022, 3265080), (14040, 3260894), (14145, 3236688), (14196, 3225060), (14352, 3190005), (14364, 3187340), (14391, 3181360), (14490, 3159624), (14760, 3101826), (14820, 3089268), (14924, 3067740), (15088, 3034395), (15120, 3027973), (15210, 3010056), (15295, 2993328), (15498, 2954120), (15548, 2944620), (15561, 2942160), (15580, 2938572), (15732, 2910180), (15960, 2868606), (15990, 2863224), (16055, 2851632), (16146, 2835560), (16359, 2798640), (16380, 2795052), (16560, 2764671), (16744, 2734290), (16974, 2697240), (17043, 2686320), (17220, 2658708), (17290, 2647944), (17388, 2633020), (17480, 2619162), (17712, 2584855), (17745, 2580048), (17784, 2574390), (17917, 2555280), (17940, 2552004), (17955, 2549872), (18252, 2508380), (18354, 2494440), (18655, 2454192), (18696, 2448810), (18837, 2430480), (18860, 2427516), (18928, 2418795), (19152, 2390505), (19188, 2386020), (19266, 2376360), (19320, 2369718), (19435, 2355696), (19656, 2329210), (19665, 2328144), (19760, 2316951), (19803, 2311920), (20254, 2260440), (20280, 2257542), (20520, 2231138), (20664, 2215590), (20748, 2206620), (20787, 2202480), (20930, 2187432), (20976, 2182635), (21033, 2176720), (21294, 2150040), (21320, 2147418), (21528, 2126670), (21735, 2106416), (21812, 2098980), (21840, 2096289), (22140, 2067884), (22230, 2059512), (22386, 2045160), (22477, 2036880), (22632, 2022930), (22724, 2014740), (22815, 2006704), (22960, 1994031), (23184, 1974765), (23322, 1963080), (23370, 1959048), (23598, 1940120), (23660, 1935036), (23920, 1914003), (23940, 1912404), (23985, 1908816), (24336, 1881285), (24472, 1870830), (24518, 1867320), (24570, 1863368), (24840, 1843114), (25116, 1822860), (25461, 1798160), (25584, 1789515), (25688, 1782270), (25830, 1772472), (25935, 1765296), (26220, 1746108), (26404, 1733940), (26676, 1716260), (26910, 1701336), (27209, 1682640), (27265, 1679184), (27531, 1662960), (27664, 1654965), (27716, 1651860), (28044, 1632540), (28080, 1630447), (28290, 1618344), (28392, 1612530), (28405, 1611792), (28728, 1593670), (28782, 1590680), (28899, 1584240), (28980, 1579812), (29520, 1550913), (29640, 1544634), (29848, 1533870), (30381, 1506960), (30420, 1505028), (30590, 1496664), (30996, 1477060), (31096, 1472310), (31122, 1471080), (31160, 1469286), (31395, 1458288), (31464, 1455090), (31920, 1434303), (31941, 1433360), (31980, 1431612), (32110, 1425816), (32292, 1417780), (32718, 1399320), (32760, 1397526), (33005, 1387152), (33345, 1373008), (33488, 1367145), (33579, 1363440), (33948, 1348620), (34086, 1343160), (34440, 1329354), (34580, 1323972), (34645, 1321488), (34776, 1316510), (34960, 1309581), (34983, 1308720), (35055, 1306032), (35490, 1290024), (35568, 1287195), (35834, 1277640), (35880, 1276002), (35910, 1274936), (36504, 1254190), (36708, 1247220), (36777, 1244880), (37310, 1227096), (37392, 1224405), (37674, 1215240), (37720, 1213758), (38376, 1193010), (38532, 1188180), (38640, 1184859), (38745, 1181648), (38870, 1177848), (39312, 1164605), (39330, 1164072), (39606, 1155960), (39767, 1151280), (40365, 1134224), (40508, 1130220), (40560, 1128771), (41040, 1115569), (41328, 1107795), (41496, 1103310), (41574, 1101240), (41860, 1093716), (42066, 1088360), (42435, 1078896), (42588, 1075020), (42640, 1073709), (43056, 1063335), (43470, 1053208), (43624, 1049490), (44280, 1033942), (44460, 1029756), (44772, 1022580), (44954, 1018440), (45264, 1011465), (45448, 1007370), (45630, 1003352), (45885, 997776), (46644, 981540), (46683, 980720), (46740, 979524), (47196, 970060), (47320, 967518), (47880, 956202), (47970, 954408), (48165, 950544), (48503, 943920), (48944, 935415), (49036, 933660), (49077, 932880), (49140, 931684), (49680, 921557), (50232, 911430), (50635, 904176), (50922, 899080), (51129, 895440), (51376, 891135), (51660, 886236), (51870, 882648), (52440, 873054), (52808, 866970), (53235, 860016), (53352, 858130), (53751, 851760), (53820, 850668), (54418, 841320), (54530, 839592), (55062, 831480), (55432, 825930), (55965, 818064), (56088, 816270), (56511, 810160), (56580, 809172), (56784, 806265), (56810, 805896), (57456, 796835), (57564, 795340), (57798, 792120), (57960, 789906), (58305, 785232), (58995, 776048), (59280, 772317), (59409, 770640), (59696, 766935), (60762, 753480), (60840, 752514), (61180, 748332), (61295, 746928), (61992, 738530), (62192, 736155), (62244, 735540), (62320, 734643), (62361, 734160), (62790, 729144), (62928, 727545), (63882, 716680), (63960, 715806), (64220, 712908), (64584, 708890), (65436, 699660), (65520, 698763), (66010, 693576), (66690, 686504), (67158, 681720), (67431, 678960), (67896, 674310), (68172, 671580), (68880, 664677), (69160, 661986), (69290, 660744), (69552, 658255), (69966, 654360), (70110, 653016), (70889, 645840), (70980, 645012), (71668, 638820), (71760, 638001), (71820, 637468), (71955, 636272), (73008, 627095), (73416, 623610), (73554, 622440), (73853, 619920), (74620, 613548), (75348, 607620), (75440, 606879), (76752, 596505), (77064, 594090), (77490, 590824), (77740, 588924), (77805, 588432), (78660, 582036), (79212, 577980), (79534, 575640), (80730, 567112), (81016, 565110), (81627, 560880), (81795, 559728), (82593, 554320), (82992, 551655), (83148, 550620), (83720, 546858), (84132, 544180), (84870, 539448), (85176, 537510), (85215, 537264), (85813, 533520), (86697, 528080), (86940, 526604), (87248, 524745), (88560, 516971), (88920, 514878), (89544, 511290), (89585, 511056), (89908, 509220), (90896, 503685), (91143, 502320), (91260, 501676), (91770, 498888), (93288, 490770), (93366, 490360), (93480, 489762), (94185, 486096), (94392, 485030), (94640, 483759), (95760, 478101), (95940, 477204), (96330, 475272), (97006, 471960), (98072, 466830), (98154, 466440), (98280, 465842), (99015, 462384), (100464, 455715), (100737, 454480), (101270, 452088), (101844, 449540), (102258, 447720), (103320, 443118), (103740, 441324), (103935, 440496), (104880, 436527), (104949, 436240), (105165, 435344), (105616, 433485), (106470, 430008), (106704, 429065), (107502, 425880), (107640, 425334), (108836, 420660), (109060, 419796), (110124, 415740), (110331, 414960), (110864, 412965), (111930, 409032), (112176, 408135), (112385, 407376), (113022, 405080), (113160, 404586), (113620, 402948), (115128, 397670), (115596, 396060), (115920, 394953), (116610, 392616), (117990, 388024), (118818, 385320), (119301, 383760), (121524, 376740), (121680, 376257), (122360, 374166), (122590, 373464), (123984, 369265), (124488, 367770), (124722, 367080), (125419, 365040), (125580, 364572), (127305, 359632), (127764, 358340), (127920, 357903), (128440, 356454), (129168, 354445), (130872, 349830), (131651, 347760), (132020, 346788), (133380, 343252), (134316, 340860), (134862, 339480), (135792, 337155), (136045, 336528), (136344, 335790), (137655, 332592), (138320, 330993), (138580, 330372), (139932, 327180), (140220, 326508), (141778, 322920), (141960, 322506), (143336, 319410), (143640, 318734), (143910, 318136), (144495, 316848), (145509, 314640), (146832, 311805), (147108, 311220), (147231, 310960), (147706, 309960), (149240, 306774), (150696, 303810), (151905, 301392), (153387, 298480), (154128, 297045), (154980, 295412), (155480, 294462), (155610, 294216), (157320, 291018), (158424, 288990), (159068, 287820), (159367, 287280), (159705, 286672), (161253, 283920), (161460, 283556), (162032, 282555), (163254, 280440), (163590, 279864), (165186, 277160), (166296, 275310), (167440, 273429), (167895, 272688), (168264, 272090), (169740, 269724), (170352, 268755), (170430, 268632), (171626, 266760), (173394, 264040), (173880, 263302), (174915, 261744), (177840, 257439), (178227, 256880), (179088, 255645), (179170, 255528), (179816, 254610), (182286, 251160), (182520, 250838), (183540, 249444), (183885, 248976), (186576, 245385), (186732, 245180), (186960, 244881), (187083, 244720), (188370, 243048), (188784, 242515), (191880, 238602), (192660, 237636), (194012, 235980), (196144, 233415), (196308, 233220), (196560, 232921), (198030, 231192), (198835, 230256), (201474, 227240), (202293, 226320), (202540, 226044), (203688, 224770), (204516, 223860), (206640, 221559), (207480, 220662), (207870, 220248), (209898, 218120), (210330, 217672), (212667, 215280), (212940, 215004)]