18639588240

素因数分解:

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

素因数の和:122

約数の個数: 1920

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

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

約数列:

[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, 31, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 98, 104, 105, 108, 112, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 144, 147, 152, 155, 156, 161, 168, 171, 180, 182, 184, 186, 189, 190, 195, 196, 207, 208, 210, 216, 217, 228, 230, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 294, 299, 304, 310, 312, 315, 322, 336, 342, 345, 351, 360, 364, 368, 372, 378, 380, 390, 392, 399, 403, 414, 420, 432, 434, 437, 441, 455, 456, 460, 465, 468, 483, 490, 494, 496, 504, 513, 520, 532, 540, 546, 552, 558, 560, 570, 585, 588, 589, 598, 620, 621, 624, 630, 637, 644, 651, 665, 684, 690, 702, 713, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 805, 806, 819, 828, 837, 840, 855, 868, 874, 882, 897, 910, 912, 920, 930, 931, 936, 945, 966, 980, 988, 1008, 1026, 1035, 1040, 1064, 1080, 1085, 1092, 1104, 1116, 1127, 1140, 1170, 1176, 1178, 1196, 1197, 1209, 1235, 1240, 1242, 1260, 1274, 1288, 1302, 1311, 1323, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1449, 1456, 1470, 1482, 1488, 1495, 1512, 1519, 1520, 1560, 1596, 1610, 1612, 1638, 1656, 1674, 1680, 1710, 1729, 1736, 1748, 1755, 1764, 1767, 1794, 1820, 1840, 1860, 1862, 1872, 1890, 1911, 1932, 1953, 1960, 1976, 1995, 2015, 2052, 2070, 2093, 2128, 2139, 2160, 2170, 2184, 2185, 2205, 2223, 2232, 2254, 2280, 2340, 2352, 2356, 2392, 2394, 2415, 2418, 2457, 2470, 2480, 2484, 2520, 2548, 2565, 2576, 2604, 2622, 2646, 2660, 2691, 2730, 2736, 2760, 2790, 2793, 2808, 2821, 2852, 2898, 2940, 2945, 2964, 2990, 3024, 3038, 3059, 3105, 3120, 3185, 3192, 3220, 3224, 3255, 3276, 3312, 3348, 3381, 3420, 3458, 3472, 3496, 3510, 3528, 3534, 3565, 3588, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3864, 3906, 3920, 3933, 3952, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4278, 4340, 4347, 4368, 4370, 4410, 4446, 4464, 4485, 4508, 4557, 4560, 4655, 4680, 4712, 4784, 4788, 4830, 4836, 4914, 4940, 4968, 4991, 5040, 5096, 5130, 5187, 5208, 5244, 5292, 5301, 5320, 5382, 5460, 5520, 5580, 5586, 5616, 5635, 5642, 5681, 5704, 5733, 5796, 5859, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6210, 6279, 6370, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6615, 6669, 6696, 6762, 6840, 6916, 6992, 7020, 7056, 7068, 7130, 7176, 7182, 7245, 7254, 7280, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7728, 7812, 7866, 7980, 8060, 8073, 8190, 8208, 8246, 8280, 8370, 8372, 8379, 8463, 8556, 8645, 8680, 8694, 8740, 8820, 8835, 8892, 8970, 9016, 9114, 9177, 9269, 9310, 9360, 9424, 9555, 9576, 9660, 9672, 9765, 9828, 9880, 9936, 9982, 10143, 10192, 10260, 10374, 10416, 10465, 10488, 10584, 10602, 10640, 10695, 10764, 10881, 10920, 11115, 11160, 11172, 11270, 11284, 11362, 11408, 11466, 11592, 11718, 11760, 11780, 11799, 11856, 11960, 11970, 12090, 12103, 12152, 12236, 12285, 12369, 12420, 12558, 12740, 12834, 12880, 13020, 13104, 13110, 13230, 13338, 13392, 13455, 13524, 13547, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14260, 14352, 14364, 14490, 14508, 14651, 14820, 14896, 14973, 15120, 15190, 15288, 15295, 15314, 15561, 15624, 15732, 15903, 15960, 16120, 16146, 16380, 16492, 16560, 16740, 16744, 16758, 16905, 16926, 17043, 17112, 17199, 17290, 17360, 17388, 17480, 17640, 17670, 17784, 17940, 17955, 18032, 18135, 18228, 18354, 18538, 18620, 18837, 19110, 19152, 19251, 19320, 19344, 19530, 19656, 19665, 19747, 19760, 19964, 20286, 20520, 20615, 20748, 20930, 20976, 21168, 21204, 21390, 21413, 21528, 21735, 21762, 21840, 22230, 22320, 22344, 22540, 22568, 22724, 22785, 22932, 22971, 23184, 23436, 23560, 23598, 23920, 23940, 24180, 24206, 24304, 24472, 24570, 24738, 24840, 24955, 25116, 25137, 25389, 25480, 25668, 25935, 26040, 26220, 26460, 26505, 26676, 26910, 27048, 27094, 27342, 27531, 27664, 27807, 27930, 28080, 28210, 28272, 28405, 28520, 28665, 28728, 28861, 28980, 29016, 29295, 29302, 29640, 29946, 30380, 30429, 30576, 30590, 30628, 31122, 31248, 31395, 31464, 31806, 31920, 32085, 32240, 32292, 32760, 32984, 33345, 33480, 33488, 33516, 33810, 33852, 34086, 34224, 34398, 34580, 34776, 34937, 34960, 35280, 35340, 35568, 35880, 35910, 36270, 36309, 36456, 36708, 37076, 37107, 37240, 37674, 38220, 38285, 38502, 38640, 39060, 39312, 39330, 39494, 39767, 39928, 40365, 40572, 40641, 41013, 41040, 41230, 41496, 41860, 41895, 42315, 42408, 42780, 42826, 43056, 43470, 43524, 43953, 44460, 44688, 44919, 45080, 45136, 45448, 45570, 45864, 45885, 45942, 46345, 46683, 46872, 47120, 47196, 47880, 48360, 48412, 48944, 49140, 49476, 49680, 49910, 50232, 50274, 50715, 50778, 50960, 51129, 51336, 51870, 52080, 52440, 52920, 53010, 53352, 53599, 53820, 54096, 54188, 54405, 54684, 55062, 55614, 55860, 56420, 56511, 56810, 57040, 57330, 57456, 57722, 57960, 58032, 58590, 58604, 58995, 59241, 59280, 59892, 60515, 60760, 60858, 61180, 61256, 61845, 62244, 62790, 62928, 63612, 64170, 64239, 64584, 64883, 65520, 65968, 66690, 66960, 67032, 67620, 67704, 67735, 68172, 68355, 68796, 68913, 69160, 69552, 69874, 70680, 71760, 71820, 72540, 72618, 72912, 73255, 73416, 74152, 74214, 74480, 74865, 75348, 76167, 76440, 76570, 77004, 77805, 78120, 78660, 78988, 79515, 79534, 79856, 80730, 81144, 81282, 82026, 82460, 82593, 82992, 83421, 83720, 83790, 84630, 84816, 85215, 85560, 85652, 85995, 86583, 86940, 87048, 87906, 88920, 89838, 90160, 90896, 91140, 91728, 91770, 91884, 92690, 93366, 93744, 94185, 94392, 94829, 95760, 96255, 96720, 96824, 98280, 98735, 98952, 99820, 100464, 100548, 101430, 101556, 102258, 102672, 103740, 104811, 104880, 105840, 106020, 106704, 107065, 107198, 107640, 108376, 108810, 108927, 109368, 110124, 111228, 111321, 111720, 112840, 113022, 113620, 114660, 114855, 115444, 115920, 117180, 117208, 117990, 118482, 119301, 119784, 121030, 121520, 121716, 121923, 122360, 122512, 123690, 124488, 125580, 125685, 126945, 127224, 128340, 128478, 129168, 129766, 131859, 133380, 134064, 134757, 135240, 135408, 135470, 136344, 136710, 137592, 137655, 137826, 138320, 139035, 139748, 141360, 143640, 144305, 145080, 145236, 146510, 146832, 148304, 148428, 149730, 150696, 152145, 152334, 152880, 153140, 153387, 154008, 155610, 156240, 157320, 157976, 159030, 159068, 160797, 161460, 162288, 162564, 164052, 164920, 165186, 166842, 167440, 167580, 169260, 170430, 171120, 171304, 171990, 173166, 173880, 174096, 174685, 175812, 176111, 177723, 177840, 179676, 181545, 182280, 183540, 183768, 185380, 185535, 186732, 188370, 188784, 189658, 192510, 192717, 193648, 194649, 196560, 197470, 197904, 198835, 199640, 201096, 202860, 203112, 203205, 204516, 205065, 206739, 207480, 209622, 212040, 214130, 214396, 215280, 216752, 217620, 217854, 218736, 219765, 220248, 222456, 222642, 223440, 224595, 225680, 226044, 227240, 229320, 229710, 230888, 233415, 234360, 234416, 235980, 236964, 238602, 239568, 242060, 243432, 243846, 244720, 247380, 248976, 250263, 251160, 251370, 253890, 254448, 255645, 256680, 256956, 259532, 259749, 263718, 266760, 267995, 269514, 270480, 270940, 272688, 273420, 275184, 275310, 275652, 278070, 278369, 279496, 282555, 284487, 287280, 288610, 290160, 290472, 293020, 296205, 296856, 299460, 301392, 304290, 304668, 306280, 306774, 308016, 311220, 314433, 314640, 315952, 318060, 318136, 321195, 321594, 322920, 324415, 325128, 326781, 328104, 329840, 330372, 333684, 335160, 338520, 340860, 342608, 343980, 344565, 346332, 347760, 349370, 351624, 352222, 355446, 357903, 359352, 363090, 364560, 365769, 367080, 367536, 370760, 371070, 373464, 375193, 376740, 379316, 380835, 385020, 385434, 389298, 394940, 395577, 397670, 399280, 402192, 405720, 406224, 406410, 409032, 410130, 412965, 413478, 414960, 417105, 419244, 424080, 428260, 428792, 432915, 435240, 435708, 439530, 440496, 444912, 445284, 449190, 452088, 454181, 454480, 458640, 459420, 461776, 466830, 468720, 471960, 473928, 474145, 477204, 482391, 484120, 486864, 487692, 494760, 500526, 502320, 502740, 507780, 511290, 513360, 513912, 519064, 519498, 524055, 527436, 528333, 533169, 533520, 535990, 539028, 541880, 544635, 546840, 550620, 551304, 556140, 556605, 556738, 558992, 565110, 568974, 577220, 578151, 580944, 583947, 586040, 592410, 593712, 596505, 598920, 608580, 609336, 609615, 612560, 613548, 622440, 628866, 636120, 636272, 642390, 643188, 645840, 648830, 650256, 653562, 656208, 659295, 660744, 663803, 667368, 670320, 673785, 677040, 681720, 687960, 689130, 692664, 698740, 703248, 704444, 710892, 715806, 718704, 726180, 731538, 734160, 741520, 742140, 746928, 750386, 753480, 758632, 761670, 766935, 770040, 770868, 778596, 779247, 789880, 791154, 795340, 803985, 811440, 812820, 818064, 820260, 825930, 826956, 834210, 835107, 838488, 853461, 856520, 857584, 865830, 870480, 871416, 879060, 880555, 888615, 890568, 898380, 904176, 908362, 918840, 933660, 943299, 943920, 947856, 948290, 954408, 963585, 964782, 968240, 973245, 975384, 989520, 1001052, 1005480, 1015560, 1022580, 1027824, 1033695, 1038128, 1038996, 1048110, 1054872, 1056666, 1066338, 1071980, 1073709, 1078056, 1083760, 1089270, 1093680, 1101240, 1102608, 1112280, 1113210, 1113476, 1125579, 1130220, 1137948, 1154440, 1156302, 1167894, 1172080, 1184820, 1193010, 1197840, 1217160, 1218672, 1219230, 1227096, 1232777, 1244880, 1251315, 1257732, 1272240, 1284780, 1286376, 1297660, 1298745, 1307124, 1318590, 1321488, 1327606, 1334736, 1347570, 1362543, 1363440, 1375920, 1378260, 1385328, 1391845, 1397480, 1408888, 1421784, 1422435, 1431612, 1447173, 1452360, 1463076, 1484280, 1500772, 1506960, 1517264, 1523340, 1533870, 1540080, 1541736, 1557192, 1558494, 1572165, 1579760, 1582308, 1584999, 1590680, 1607970, 1625640, 1633905, 1640520, 1651860, 1653912, 1668420, 1670214, 1676976, 1706922, 1713040, 1731660, 1742832, 1751841, 1758120, 1761110, 1777230, 1781136, 1789515, 1796760, 1816724, 1828845, 1837680, 1867320, 1875965, 1886598, 1896580, 1908816, 1927170, 1929564, 1946490, 1950768, 1977885, 1991409, 2002104, 2010960, 2031120, 2045160, 2067390, 2077992, 2096220, 2109744, 2113332, 2132676, 2143960, 2147418, 2156112, 2178540, 2202480, 2224560, 2226420, 2226952, 2251158, 2260440, 2270905, 2275896, 2308880, 2312604, 2335788, 2369640, 2386020, 2411955, 2434320, 2438460, 2454192, 2465554, 2502630, 2505321, 2515464, 2560383, 2569560, 2572752, 2595320, 2597490, 2614248, 2637180, 2641665, 2655212, 2665845, 2695140, 2725086, 2756520, 2783690, 2794960, 2817776, 2843568, 2844870, 2863224, 2890755, 2894346, 2904720, 2919735, 2926152, 2968560, 3001544, 3046680, 3067740, 3083472, 3114384, 3116988, 3144330, 3164616, 3169998, 3181360, 3215940, 3251280, 3267810, 3281040, 3303720, 3307824, 3319015, 3336840, 3340428, 3376737, 3413844, 3463320, 3503682, 3516240, 3522220, 3554460, 3579030, 3593520, 3633448, 3657690, 3698331, 3734640, 3751930, 3773196, 3793160, 3854340, 3859128, 3892980, 3896235, 3955770, 3982818, 4004208, 4087629, 4090320, 4134780, 4155984, 4175535, 4192440, 4226664, 4265352, 4267305, 4287920, 4294836, 4357080, 4452840, 4453904, 4502316, 4520880, 4541810, 4551792, 4625208, 4671576, 4716495, 4739280, 4754997, 4772040, 4823910, 4876920, 4931108, 5005260, 5010642, 5030928, 5120766, 5139120, 5190640, 5194980, 5228496, 5274360, 5283330, 5310424, 5331690, 5368545, 5390280, 5450172, 5513040, 5567380, 5627895, 5689740, 5726448, 5781510, 5788692, 5839470, 5852304, 5974227, 6003088, 6093360, 6135480, 6163885, 6233976, 6288660, 6329232, 6339996, 6431880, 6535620, 6607440, 6638030, 6673680, 6680856, 6753474, 6812715, 6827688, 6926640, 7007364, 7044440, 7108920, 7158060, 7235865, 7266896, 7315380, 7396662, 7503860, 7515963, 7546392, 7586320, 7708680, 7718256, 7785960, 7792470, 7911540, 7924995, 7965636, 8175258, 8269560, 8351070, 8384880, 8453328, 8530704, 8534610, 8589672, 8629439, 8714160, 8759205, 8905680, 9004632, 9083620, 9250416, 9343152, 9432990, 9509994, 9544080, 9647820, 9753840, 9862216, 9957045, 10010520, 10021284, 10130211, 10241532, 10389960, 10548720, 10566660, 10620848, 10663380, 10737090, 10780560, 10900344, 11094993, 11134760, 11255790, 11379480, 11563020, 11577384, 11678940, 11948454, 12262887, 12270960, 12327770, 12467952, 12526605, 12577320, 12679992, 12801915, 12863760, 13071240, 13276060, 13361712, 13506948, 13625430, 13655376, 14014728, 14088880, 14217840, 14316120, 14471730, 14630760, 14793324, 15007720, 15031926, 15092784, 15417360, 15571920, 15584940, 15823080, 15849990, 15931272, 16350516, 16539120, 16702140, 16883685, 17069220, 17179344, 17258878, 17518410, 17922681, 18009264, 18167240, 18491655, 18865980, 19019988, 19295640, 19724432, 19914090, 20021040, 20042568, 20260422, 20438145, 20483064, 20779920, 21133320, 21326760, 21474180, 21800688, 22189986, 22269520, 22511580, 22758960, 23126040, 23154768, 23357880, 23774985, 23896908, 24525774, 24655540, 25053210, 25154640, 25359984, 25603830, 25888317, 26142480, 26552120, 27013896, 27250860, 28029456, 28632240, 28943460, 29261520, 29586648, 29871135, 30015440, 30063852, 31169880, 31646160, 31699980, 31862544, 32701032, 33284979, 33404280, 33767370, 34138440, 34517756, 35036820, 35845362, 36334480, 36983310, 37579815, 37731960, 38039976, 38591280, 39828180, 40085136, 40520844, 40876290, 40966128, 42266640, 42653520, 42948360, 43147195, 44379972, 45023160, 46252080, 46715760, 47549970, 47793816, 49051548, 49311080, 50106420, 50651055, 51207660, 51776634, 53104240, 54027792, 54501720, 55474965, 57886920, 59173296, 59742270, 60127704, 61314435, 62339760, 63399960, 65402064, 66569958, 66808560, 67534740, 68276880, 69035512, 70073640, 71690724, 73966620, 75159630, 75463920, 76079952, 77664951, 79656360, 81041688, 81752580, 85896720, 86294390, 88759944, 89613405, 90046320, 95099940, 95587632, 98103096, 98622160, 100212840, 101302110, 102415320, 103553268, 109003440, 110949930, 115773840, 119484540, 120255408, 122628870, 126799920, 129441585, 133139916, 135069480, 138071024, 140147280, 143381448, 147933240, 150319260, 155329902, 159312720, 162083376, 163505160, 166424895, 172588780, 177519888, 179226810, 190199880, 196206192, 200425680, 202604220, 204830640, 207106536, 221899860, 232994853, 238969080, 245257740, 258883170, 266279832, 270138960, 286762896, 295866480, 300638520, 310659804, 327010320, 332849790, 345177560, 358453620, 380399760, 388324755, 405208440, 414213072, 443799720, 465989706, 477938160, 490515480, 517766340, 532559664, 601277040, 621319608, 665699580, 690355120, 716907240, 776649510, 810416880, 887599440, 931979412, 981030960, 1035532680, 1164974265, 1242639216, 1331399160, 1433814480, 1553299020, 1863958824, 2071065360, 2329948530, 2662798320, 3106598040, 3727917648, 4659897060, 6213196080, 9319794120, 18639588240]

約数ペア:

[(1, 18639588240), (2, 9319794120), (3, 6213196080), (4, 4659897060), (5, 3727917648), (6, 3106598040), (7, 2662798320), (8, 2329948530), (9, 2071065360), (10, 1863958824), (12, 1553299020), (13, 1433814480), (14, 1331399160), (15, 1242639216), (16, 1164974265), (18, 1035532680), (19, 981030960), (20, 931979412), (21, 887599440), (23, 810416880), (24, 776649510), (26, 716907240), (27, 690355120), (28, 665699580), (30, 621319608), (31, 601277040), (35, 532559664), (36, 517766340), (38, 490515480), (39, 477938160), (40, 465989706), (42, 443799720), (45, 414213072), (46, 405208440), (48, 388324755), (49, 380399760), (52, 358453620), (54, 345177560), (56, 332849790), (57, 327010320), (60, 310659804), (62, 300638520), (63, 295866480), (65, 286762896), (69, 270138960), (70, 266279832), (72, 258883170), (76, 245257740), (78, 238969080), (80, 232994853), (84, 221899860), (90, 207106536), (91, 204830640), (92, 202604220), (93, 200425680), (95, 196206192), (98, 190199880), (104, 179226810), (105, 177519888), (108, 172588780), (112, 166424895), (114, 163505160), (115, 162083376), (117, 159312720), (120, 155329902), (124, 150319260), (126, 147933240), (130, 143381448), (133, 140147280), (135, 138071024), (138, 135069480), (140, 133139916), (144, 129441585), (147, 126799920), (152, 122628870), (155, 120255408), (156, 119484540), (161, 115773840), (168, 110949930), (171, 109003440), (180, 103553268), (182, 102415320), (184, 101302110), (186, 100212840), (189, 98622160), (190, 98103096), (195, 95587632), (196, 95099940), (207, 90046320), (208, 89613405), (210, 88759944), (216, 86294390), (217, 85896720), (228, 81752580), (230, 81041688), (234, 79656360), (240, 77664951), (245, 76079952), (247, 75463920), (248, 75159630), (252, 73966620), (260, 71690724), (266, 70073640), (270, 69035512), (273, 68276880), (276, 67534740), (279, 66808560), (280, 66569958), (285, 65402064), (294, 63399960), (299, 62339760), (304, 61314435), (310, 60127704), (312, 59742270), (315, 59173296), (322, 57886920), (336, 55474965), (342, 54501720), (345, 54027792), (351, 53104240), (360, 51776634), (364, 51207660), (368, 50651055), (372, 50106420), (378, 49311080), (380, 49051548), (390, 47793816), (392, 47549970), (399, 46715760), (403, 46252080), (414, 45023160), (420, 44379972), (432, 43147195), (434, 42948360), (437, 42653520), (441, 42266640), (455, 40966128), (456, 40876290), (460, 40520844), (465, 40085136), (468, 39828180), (483, 38591280), (490, 38039976), (494, 37731960), (496, 37579815), (504, 36983310), (513, 36334480), (520, 35845362), (532, 35036820), (540, 34517756), (546, 34138440), (552, 33767370), (558, 33404280), (560, 33284979), (570, 32701032), (585, 31862544), (588, 31699980), (589, 31646160), (598, 31169880), (620, 30063852), (621, 30015440), (624, 29871135), (630, 29586648), (637, 29261520), (644, 28943460), (651, 28632240), (665, 28029456), (684, 27250860), (690, 27013896), (702, 26552120), (713, 26142480), (720, 25888317), (728, 25603830), (735, 25359984), (741, 25154640), (744, 25053210), (756, 24655540), (760, 24525774), (780, 23896908), (784, 23774985), (798, 23357880), (805, 23154768), (806, 23126040), (819, 22758960), (828, 22511580), (837, 22269520), (840, 22189986), (855, 21800688), (868, 21474180), (874, 21326760), (882, 21133320), (897, 20779920), (910, 20483064), (912, 20438145), (920, 20260422), (930, 20042568), (931, 20021040), (936, 19914090), (945, 19724432), (966, 19295640), (980, 19019988), (988, 18865980), (1008, 18491655), (1026, 18167240), (1035, 18009264), (1040, 17922681), (1064, 17518410), (1080, 17258878), (1085, 17179344), (1092, 17069220), (1104, 16883685), (1116, 16702140), (1127, 16539120), (1140, 16350516), (1170, 15931272), (1176, 15849990), (1178, 15823080), (1196, 15584940), (1197, 15571920), (1209, 15417360), (1235, 15092784), (1240, 15031926), (1242, 15007720), (1260, 14793324), (1274, 14630760), (1288, 14471730), (1302, 14316120), (1311, 14217840), (1323, 14088880), (1330, 14014728), (1365, 13655376), (1368, 13625430), (1380, 13506948), (1395, 13361712), (1404, 13276060), (1426, 13071240), (1449, 12863760), (1456, 12801915), (1470, 12679992), (1482, 12577320), (1488, 12526605), (1495, 12467952), (1512, 12327770), (1519, 12270960), (1520, 12262887), (1560, 11948454), (1596, 11678940), (1610, 11577384), (1612, 11563020), (1638, 11379480), (1656, 11255790), (1674, 11134760), (1680, 11094993), (1710, 10900344), (1729, 10780560), (1736, 10737090), (1748, 10663380), (1755, 10620848), (1764, 10566660), (1767, 10548720), (1794, 10389960), (1820, 10241532), (1840, 10130211), (1860, 10021284), (1862, 10010520), (1872, 9957045), (1890, 9862216), (1911, 9753840), (1932, 9647820), (1953, 9544080), (1960, 9509994), (1976, 9432990), (1995, 9343152), (2015, 9250416), (2052, 9083620), (2070, 9004632), (2093, 8905680), (2128, 8759205), (2139, 8714160), (2160, 8629439), (2170, 8589672), (2184, 8534610), (2185, 8530704), (2205, 8453328), (2223, 8384880), (2232, 8351070), (2254, 8269560), (2280, 8175258), (2340, 7965636), (2352, 7924995), (2356, 7911540), (2392, 7792470), (2394, 7785960), (2415, 7718256), (2418, 7708680), (2457, 7586320), (2470, 7546392), (2480, 7515963), (2484, 7503860), (2520, 7396662), (2548, 7315380), (2565, 7266896), (2576, 7235865), (2604, 7158060), (2622, 7108920), (2646, 7044440), (2660, 7007364), (2691, 6926640), (2730, 6827688), (2736, 6812715), (2760, 6753474), (2790, 6680856), (2793, 6673680), (2808, 6638030), (2821, 6607440), (2852, 6535620), (2898, 6431880), (2940, 6339996), (2945, 6329232), (2964, 6288660), (2990, 6233976), (3024, 6163885), (3038, 6135480), (3059, 6093360), (3105, 6003088), (3120, 5974227), (3185, 5852304), (3192, 5839470), (3220, 5788692), (3224, 5781510), (3255, 5726448), (3276, 5689740), (3312, 5627895), (3348, 5567380), (3381, 5513040), (3420, 5450172), (3458, 5390280), (3472, 5368545), (3496, 5331690), (3510, 5310424), (3528, 5283330), (3534, 5274360), (3565, 5228496), (3588, 5194980), (3591, 5190640), (3627, 5139120), (3640, 5120766), (3705, 5030928), (3720, 5010642), (3724, 5005260), (3780, 4931108), (3822, 4876920), (3864, 4823910), (3906, 4772040), (3920, 4754997), (3933, 4739280), (3952, 4716495), (3990, 4671576), (4030, 4625208), (4095, 4551792), (4104, 4541810), (4123, 4520880), (4140, 4502316), (4185, 4453904), (4186, 4452840), (4278, 4357080), (4340, 4294836), (4347, 4287920), (4368, 4267305), (4370, 4265352), (4410, 4226664), (4446, 4192440), (4464, 4175535), (4485, 4155984), (4508, 4134780), (4557, 4090320), (4560, 4087629), (4655, 4004208), (4680, 3982818), (4712, 3955770), (4784, 3896235), (4788, 3892980), (4830, 3859128), (4836, 3854340), (4914, 3793160), (4940, 3773196), (4968, 3751930), (4991, 3734640), (5040, 3698331), (5096, 3657690), (5130, 3633448), (5187, 3593520), (5208, 3579030), (5244, 3554460), (5292, 3522220), (5301, 3516240), (5320, 3503682), (5382, 3463320), (5460, 3413844), (5520, 3376737), (5580, 3340428), (5586, 3336840), (5616, 3319015), (5635, 3307824), (5642, 3303720), (5681, 3281040), (5704, 3267810), (5733, 3251280), (5796, 3215940), (5859, 3181360), (5880, 3169998), (5890, 3164616), (5928, 3144330), (5980, 3116988), (5985, 3114384), (6045, 3083472), (6076, 3067740), (6118, 3046680), (6210, 3001544), (6279, 2968560), (6370, 2926152), (6384, 2919735), (6417, 2904720), (6440, 2894346), (6448, 2890755), (6510, 2863224), (6552, 2844870), (6555, 2843568), (6615, 2817776), (6669, 2794960), (6696, 2783690), (6762, 2756520), (6840, 2725086), (6916, 2695140), (6992, 2665845), (7020, 2655212), (7056, 2641665), (7068, 2637180), (7130, 2614248), (7176, 2597490), (7182, 2595320), (7245, 2572752), (7254, 2569560), (7280, 2560383), (7410, 2515464), (7440, 2505321), (7448, 2502630), (7560, 2465554), (7595, 2454192), (7644, 2438460), (7657, 2434320), (7728, 2411955), (7812, 2386020), (7866, 2369640), (7980, 2335788), (8060, 2312604), (8073, 2308880), (8190, 2275896), (8208, 2270905), (8246, 2260440), (8280, 2251158), (8370, 2226952), (8372, 2226420), (8379, 2224560), (8463, 2202480), (8556, 2178540), (8645, 2156112), (8680, 2147418), (8694, 2143960), (8740, 2132676), (8820, 2113332), (8835, 2109744), (8892, 2096220), (8970, 2077992), (9016, 2067390), (9114, 2045160), (9177, 2031120), (9269, 2010960), (9310, 2002104), (9360, 1991409), (9424, 1977885), (9555, 1950768), (9576, 1946490), (9660, 1929564), (9672, 1927170), (9765, 1908816), (9828, 1896580), (9880, 1886598), (9936, 1875965), (9982, 1867320), (10143, 1837680), (10192, 1828845), (10260, 1816724), (10374, 1796760), (10416, 1789515), (10465, 1781136), (10488, 1777230), (10584, 1761110), (10602, 1758120), (10640, 1751841), (10695, 1742832), (10764, 1731660), (10881, 1713040), (10920, 1706922), (11115, 1676976), (11160, 1670214), (11172, 1668420), (11270, 1653912), (11284, 1651860), (11362, 1640520), (11408, 1633905), (11466, 1625640), (11592, 1607970), (11718, 1590680), (11760, 1584999), (11780, 1582308), (11799, 1579760), (11856, 1572165), (11960, 1558494), (11970, 1557192), (12090, 1541736), (12103, 1540080), (12152, 1533870), (12236, 1523340), (12285, 1517264), (12369, 1506960), (12420, 1500772), (12558, 1484280), (12740, 1463076), (12834, 1452360), (12880, 1447173), (13020, 1431612), (13104, 1422435), (13110, 1421784), (13230, 1408888), (13338, 1397480), (13392, 1391845), (13455, 1385328), (13524, 1378260), (13547, 1375920), (13671, 1363440), (13680, 1362543), (13832, 1347570), (13965, 1334736), (14040, 1327606), (14105, 1321488), (14136, 1318590), (14260, 1307124), (14352, 1298745), (14364, 1297660), (14490, 1286376), (14508, 1284780), (14651, 1272240), (14820, 1257732), (14896, 1251315), (14973, 1244880), (15120, 1232777), (15190, 1227096), (15288, 1219230), (15295, 1218672), (15314, 1217160), (15561, 1197840), (15624, 1193010), (15732, 1184820), (15903, 1172080), (15960, 1167894), (16120, 1156302), (16146, 1154440), (16380, 1137948), (16492, 1130220), (16560, 1125579), (16740, 1113476), (16744, 1113210), (16758, 1112280), (16905, 1102608), (16926, 1101240), (17043, 1093680), (17112, 1089270), (17199, 1083760), (17290, 1078056), (17360, 1073709), (17388, 1071980), (17480, 1066338), (17640, 1056666), (17670, 1054872), (17784, 1048110), (17940, 1038996), (17955, 1038128), (18032, 1033695), (18135, 1027824), (18228, 1022580), (18354, 1015560), (18538, 1005480), (18620, 1001052), (18837, 989520), (19110, 975384), (19152, 973245), (19251, 968240), (19320, 964782), (19344, 963585), (19530, 954408), (19656, 948290), (19665, 947856), (19747, 943920), (19760, 943299), (19964, 933660), (20286, 918840), (20520, 908362), (20615, 904176), (20748, 898380), (20930, 890568), (20976, 888615), (21168, 880555), (21204, 879060), (21390, 871416), (21413, 870480), (21528, 865830), (21735, 857584), (21762, 856520), (21840, 853461), (22230, 838488), (22320, 835107), (22344, 834210), (22540, 826956), (22568, 825930), (22724, 820260), (22785, 818064), (22932, 812820), (22971, 811440), (23184, 803985), (23436, 795340), (23560, 791154), (23598, 789880), (23920, 779247), (23940, 778596), (24180, 770868), (24206, 770040), (24304, 766935), (24472, 761670), (24570, 758632), (24738, 753480), (24840, 750386), (24955, 746928), (25116, 742140), (25137, 741520), (25389, 734160), (25480, 731538), (25668, 726180), (25935, 718704), (26040, 715806), (26220, 710892), (26460, 704444), (26505, 703248), (26676, 698740), (26910, 692664), (27048, 689130), (27094, 687960), (27342, 681720), (27531, 677040), (27664, 673785), (27807, 670320), (27930, 667368), (28080, 663803), (28210, 660744), (28272, 659295), (28405, 656208), (28520, 653562), (28665, 650256), (28728, 648830), (28861, 645840), (28980, 643188), (29016, 642390), (29295, 636272), (29302, 636120), (29640, 628866), (29946, 622440), (30380, 613548), (30429, 612560), (30576, 609615), (30590, 609336), (30628, 608580), (31122, 598920), (31248, 596505), (31395, 593712), (31464, 592410), (31806, 586040), (31920, 583947), (32085, 580944), (32240, 578151), (32292, 577220), (32760, 568974), (32984, 565110), (33345, 558992), (33480, 556738), (33488, 556605), (33516, 556140), (33810, 551304), (33852, 550620), (34086, 546840), (34224, 544635), (34398, 541880), (34580, 539028), (34776, 535990), (34937, 533520), (34960, 533169), (35280, 528333), (35340, 527436), (35568, 524055), (35880, 519498), (35910, 519064), (36270, 513912), (36309, 513360), (36456, 511290), (36708, 507780), (37076, 502740), (37107, 502320), (37240, 500526), (37674, 494760), (38220, 487692), (38285, 486864), (38502, 484120), (38640, 482391), (39060, 477204), (39312, 474145), (39330, 473928), (39494, 471960), (39767, 468720), (39928, 466830), (40365, 461776), (40572, 459420), (40641, 458640), (41013, 454480), (41040, 454181), (41230, 452088), (41496, 449190), (41860, 445284), (41895, 444912), (42315, 440496), (42408, 439530), (42780, 435708), (42826, 435240), (43056, 432915), (43470, 428792), (43524, 428260), (43953, 424080), (44460, 419244), (44688, 417105), (44919, 414960), (45080, 413478), (45136, 412965), (45448, 410130), (45570, 409032), (45864, 406410), (45885, 406224), (45942, 405720), (46345, 402192), (46683, 399280), (46872, 397670), (47120, 395577), (47196, 394940), (47880, 389298), (48360, 385434), (48412, 385020), (48944, 380835), (49140, 379316), (49476, 376740), (49680, 375193), (49910, 373464), (50232, 371070), (50274, 370760), (50715, 367536), (50778, 367080), (50960, 365769), (51129, 364560), (51336, 363090), (51870, 359352), (52080, 357903), (52440, 355446), (52920, 352222), (53010, 351624), (53352, 349370), (53599, 347760), (53820, 346332), (54096, 344565), (54188, 343980), (54405, 342608), (54684, 340860), (55062, 338520), (55614, 335160), (55860, 333684), (56420, 330372), (56511, 329840), (56810, 328104), (57040, 326781), (57330, 325128), (57456, 324415), (57722, 322920), (57960, 321594), (58032, 321195), (58590, 318136), (58604, 318060), (58995, 315952), (59241, 314640), (59280, 314433), (59892, 311220), (60515, 308016), (60760, 306774), (60858, 306280), (61180, 304668), (61256, 304290), (61845, 301392), (62244, 299460), (62790, 296856), (62928, 296205), (63612, 293020), (64170, 290472), (64239, 290160), (64584, 288610), (64883, 287280), (65520, 284487), (65968, 282555), (66690, 279496), (66960, 278369), (67032, 278070), (67620, 275652), (67704, 275310), (67735, 275184), (68172, 273420), (68355, 272688), (68796, 270940), (68913, 270480), (69160, 269514), (69552, 267995), (69874, 266760), (70680, 263718), (71760, 259749), (71820, 259532), (72540, 256956), (72618, 256680), (72912, 255645), (73255, 254448), (73416, 253890), (74152, 251370), (74214, 251160), (74480, 250263), (74865, 248976), (75348, 247380), (76167, 244720), (76440, 243846), (76570, 243432), (77004, 242060), (77805, 239568), (78120, 238602), (78660, 236964), (78988, 235980), (79515, 234416), (79534, 234360), (79856, 233415), (80730, 230888), (81144, 229710), (81282, 229320), (82026, 227240), (82460, 226044), (82593, 225680), (82992, 224595), (83421, 223440), (83720, 222642), (83790, 222456), (84630, 220248), (84816, 219765), (85215, 218736), (85560, 217854), (85652, 217620), (85995, 216752), (86583, 215280), (86940, 214396), (87048, 214130), (87906, 212040), (88920, 209622), (89838, 207480), (90160, 206739), (90896, 205065), (91140, 204516), (91728, 203205), (91770, 203112), (91884, 202860), (92690, 201096), (93366, 199640), (93744, 198835), (94185, 197904), (94392, 197470), (94829, 196560), (95760, 194649), (96255, 193648), (96720, 192717), (96824, 192510), (98280, 189658), (98735, 188784), (98952, 188370), (99820, 186732), (100464, 185535), (100548, 185380), (101430, 183768), (101556, 183540), (102258, 182280), (102672, 181545), (103740, 179676), (104811, 177840), (104880, 177723), (105840, 176111), (106020, 175812), (106704, 174685), (107065, 174096), (107198, 173880), (107640, 173166), (108376, 171990), (108810, 171304), (108927, 171120), (109368, 170430), (110124, 169260), (111228, 167580), (111321, 167440), (111720, 166842), (112840, 165186), (113022, 164920), (113620, 164052), (114660, 162564), (114855, 162288), (115444, 161460), (115920, 160797), (117180, 159068), (117208, 159030), (117990, 157976), (118482, 157320), (119301, 156240), (119784, 155610), (121030, 154008), (121520, 153387), (121716, 153140), (121923, 152880), (122360, 152334), (122512, 152145), (123690, 150696), (124488, 149730), (125580, 148428), (125685, 148304), (126945, 146832), (127224, 146510), (128340, 145236), (128478, 145080), (129168, 144305), (129766, 143640), (131859, 141360), (133380, 139748), (134064, 139035), (134757, 138320), (135240, 137826), (135408, 137655), (135470, 137592), (136344, 136710)]