16420589640

素因数分解:

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

素因数の和:147

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 46, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 74, 76, 78, 84, 90, 91, 92, 93, 95, 104, 105, 111, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 148, 152, 155, 156, 161, 168, 171, 180, 182, 184, 185, 186, 190, 195, 207, 210, 217, 222, 228, 230, 234, 247, 248, 252, 259, 260, 266, 273, 276, 279, 280, 285, 296, 299, 310, 312, 315, 322, 333, 342, 345, 360, 364, 370, 372, 380, 390, 399, 403, 414, 420, 434, 437, 444, 455, 456, 460, 465, 468, 481, 483, 494, 504, 518, 520, 532, 546, 552, 555, 558, 570, 585, 589, 598, 620, 630, 644, 651, 665, 666, 684, 690, 703, 713, 728, 740, 741, 744, 760, 777, 780, 798, 805, 806, 819, 828, 840, 851, 855, 868, 874, 888, 897, 910, 920, 930, 936, 962, 966, 988, 1035, 1036, 1064, 1085, 1092, 1110, 1116, 1140, 1147, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1260, 1288, 1295, 1302, 1311, 1330, 1332, 1365, 1368, 1380, 1395, 1406, 1426, 1443, 1449, 1480, 1482, 1495, 1554, 1560, 1596, 1610, 1612, 1638, 1656, 1665, 1702, 1710, 1729, 1736, 1748, 1767, 1794, 1820, 1860, 1924, 1932, 1953, 1976, 1995, 2015, 2070, 2072, 2093, 2109, 2139, 2170, 2184, 2185, 2220, 2223, 2232, 2280, 2294, 2331, 2340, 2356, 2392, 2394, 2405, 2415, 2418, 2470, 2520, 2553, 2590, 2604, 2622, 2660, 2664, 2691, 2730, 2760, 2790, 2812, 2821, 2852, 2886, 2898, 2945, 2964, 2990, 3059, 3108, 3192, 3220, 3224, 3255, 3276, 3330, 3367, 3404, 3420, 3441, 3458, 3496, 3515, 3534, 3565, 3588, 3627, 3640, 3705, 3720, 3848, 3864, 3885, 3906, 3933, 3990, 4030, 4095, 4123, 4140, 4186, 4218, 4255, 4278, 4329, 4340, 4370, 4440, 4446, 4485, 4588, 4662, 4680, 4712, 4788, 4810, 4830, 4836, 4921, 4940, 4991, 5106, 5180, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5580, 5624, 5642, 5681, 5704, 5735, 5772, 5796, 5890, 5928, 5957, 5980, 5985, 6045, 6118, 6216, 6279, 6327, 6417, 6440, 6510, 6552, 6555, 6660, 6734, 6808, 6840, 6882, 6916, 7030, 7068, 7130, 7176, 7215, 7245, 7254, 7410, 7657, 7659, 7770, 7812, 7866, 7980, 8029, 8060, 8190, 8246, 8280, 8372, 8436, 8463, 8510, 8556, 8645, 8658, 8680, 8740, 8835, 8892, 8970, 9139, 9176, 9177, 9269, 9324, 9576, 9620, 9660, 9672, 9765, 9842, 9880, 9982, 10101, 10212, 10323, 10360, 10374, 10465, 10488, 10545, 10602, 10695, 10764, 10920, 11063, 11115, 11160, 11284, 11362, 11470, 11544, 11592, 11655, 11780, 11914, 11960, 11970, 12090, 12236, 12369, 12558, 12654, 12765, 12834, 13020, 13110, 13320, 13455, 13468, 13547, 13764, 13832, 14060, 14105, 14136, 14260, 14430, 14490, 14508, 14763, 14820, 14911, 14973, 15295, 15314, 15318, 15540, 15561, 15624, 15732, 15960, 16058, 16120, 16169, 16380, 16492, 16744, 16835, 16872, 16926, 17020, 17043, 17112, 17205, 17290, 17316, 17480, 17670, 17784, 17871, 17940, 18135, 18278, 18354, 18538, 18648, 18837, 19240, 19320, 19530, 19665, 19684, 19964, 20202, 20424, 20615, 20646, 20748, 20930, 21090, 21204, 21390, 21528, 21645, 21793, 22126, 22230, 22568, 22724, 22940, 22971, 23310, 23560, 23828, 23940, 24087, 24180, 24472, 24605, 24738, 24955, 25116, 25308, 25389, 25530, 25668, 25935, 26040, 26220, 26381, 26505, 26910, 26936, 27094, 27417, 27528, 27531, 27807, 28120, 28210, 28405, 28520, 28860, 28980, 29016, 29526, 29640, 29785, 29822, 29946, 30303, 30590, 30628, 30636, 31080, 31122, 31395, 31464, 31635, 32085, 32116, 32338, 32760, 32984, 33189, 33670, 33852, 34040, 34086, 34410, 34580, 34632, 35340, 35742, 35880, 36270, 36556, 36708, 37076, 37107, 37674, 38285, 38295, 39060, 39330, 39368, 39767, 39928, 40145, 40404, 40641, 41230, 41292, 41496, 41860, 42180, 42315, 42408, 42780, 43290, 43586, 44252, 44289, 44460, 44733, 44919, 45448, 45695, 45880, 45885, 45942, 46345, 46620, 47656, 47880, 48174, 48360, 48507, 49210, 49476, 49910, 50232, 50505, 50616, 50778, 51060, 51129, 51336, 51615, 51870, 52440, 52762, 53010, 53599, 53613, 53820, 54188, 54834, 55062, 55315, 55614, 56420, 56810, 57720, 57960, 59052, 59570, 59644, 59892, 60606, 61180, 61256, 61272, 61845, 62244, 62790, 63270, 63973, 64170, 64232, 64676, 64883, 65379, 66378, 67340, 67704, 67735, 68172, 68820, 68913, 69160, 70680, 71484, 72261, 72540, 73112, 73416, 73815, 74152, 74214, 74555, 74865, 75348, 76570, 76590, 77441, 77805, 78120, 78660, 79143, 79534, 80290, 80808, 80845, 81282, 82251, 82460, 82584, 83421, 83720, 84360, 84630, 85215, 85560, 86580, 87172, 88504, 88578, 88920, 89355, 89466, 89838, 91390, 91770, 91884, 92690, 93240, 94185, 94829, 96348, 97014, 98420, 98952, 99567, 99820, 101010, 101556, 102120, 102258, 103230, 103740, 104377, 105524, 106020, 107198, 107226, 107640, 108376, 108965, 109668, 110124, 110630, 111228, 112840, 113183, 113620, 114855, 118104, 119140, 119288, 119301, 119784, 120435, 121212, 121923, 122360, 123690, 124488, 125580, 126540, 126945, 127946, 128340, 129352, 129766, 130758, 131905, 132756, 134199, 134680, 135470, 136344, 137085, 137640, 137655, 137826, 139035, 142968, 144522, 145080, 145521, 147630, 148428, 149110, 149730, 150696, 151515, 152551, 153140, 153180, 154882, 155610, 157320, 158286, 159068, 160580, 160797, 161690, 162564, 164502, 164920, 165945, 166842, 169260, 170430, 173160, 174344, 176111, 177156, 178710, 178932, 179676, 182780, 183540, 183768, 184667, 185380, 185535, 188370, 189658, 191919, 192696, 194028, 194649, 196137, 196840, 198835, 199134, 199640, 202020, 203112, 203205, 204516, 206460, 207480, 208754, 210197, 211048, 212040, 214396, 214452, 217930, 219336, 220248, 221260, 221445, 222456, 223665, 224595, 226366, 227240, 229710, 232323, 237429, 238280, 238602, 240870, 242424, 242535, 243846, 247380, 251160, 253080, 253890, 255645, 255892, 256680, 259532, 261516, 263810, 265512, 267995, 268065, 268398, 270940, 274170, 275310, 275652, 278070, 283309, 284487, 289044, 291042, 295260, 296856, 298220, 299460, 303030, 305102, 306280, 306360, 309764, 311220, 313131, 316572, 318136, 319865, 321160, 321594, 323380, 324415, 325128, 326895, 329004, 331890, 333684, 338520, 339549, 340860, 342953, 344565, 352222, 354312, 357420, 357864, 357903, 359352, 361305, 365560, 367080, 369334, 370760, 371070, 376740, 379316, 383838, 387205, 388056, 389298, 392274, 395715, 397670, 398268, 404040, 406410, 409032, 411255, 412920, 417105, 417508, 420394, 428792, 428904, 435860, 442520, 442890, 447330, 449190, 452732, 457653, 459420, 464646, 474145, 474858, 477204, 481740, 482391, 485070, 487692, 494760, 497835, 501239, 507780, 511290, 511784, 519064, 521885, 523032, 527620, 528333, 535990, 536130, 536796, 541880, 548340, 550620, 551304, 554001, 556140, 565915, 566618, 568974, 575757, 578088, 582084, 583947, 590520, 596440, 596505, 598920, 606060, 609615, 610204, 619528, 622440, 626262, 630591, 633144, 639730, 643188, 646760, 648830, 653790, 658008, 663780, 667368, 670995, 679098, 681720, 685906, 689130, 696969, 704444, 714840, 715806, 722610, 727605, 738668, 742140, 753480, 758632, 762755, 767676, 774410, 778596, 784548, 791430, 795340, 796536, 803985, 812820, 822510, 834210, 835016, 840788, 849927, 853461, 871720, 880555, 885780, 894660, 898380, 905464, 915306, 918840, 923335, 929292, 939393, 948290, 949716, 954408, 959595, 963480, 964782, 970140, 973245, 975384, 980685, 995670, 1002478, 1015560, 1018647, 1022580, 1028859, 1043770, 1050985, 1055240, 1056666, 1071980, 1072260, 1073592, 1096680, 1101240, 1108002, 1112280, 1131830, 1133236, 1137948, 1151514, 1161615, 1164168, 1167894, 1187145, 1193010, 1212120, 1219230, 1220408, 1232777, 1252524, 1261182, 1279460, 1286376, 1297660, 1307580, 1327560, 1341990, 1358196, 1371812, 1372959, 1378260, 1393938, 1408888, 1416545, 1422435, 1431612, 1445220, 1455210, 1471379, 1477336, 1484280, 1503717, 1525510, 1535352, 1548820, 1557192, 1565655, 1569096, 1582860, 1584999, 1590680, 1607970, 1625640, 1645020, 1662003, 1668420, 1681576, 1697745, 1699854, 1706922, 1714765, 1761110, 1771560, 1789320, 1789515, 1796760, 1830612, 1846670, 1858584, 1878786, 1891773, 1896580, 1899432, 1919190, 1929564, 1940280, 1946490, 1961370, 1983163, 1991340, 2004956, 2037294, 2045160, 2057718, 2087540, 2101970, 2113332, 2143960, 2144520, 2216004, 2263660, 2266472, 2275896, 2288265, 2303028, 2323230, 2335788, 2374290, 2386020, 2400671, 2411955, 2438460, 2465554, 2505048, 2506195, 2522364, 2549781, 2558920, 2595320, 2615160, 2641665, 2683980, 2716392, 2743624, 2745918, 2756520, 2770005, 2787876, 2833090, 2844870, 2863224, 2878785, 2890440, 2910420, 2919735, 2942758, 3007434, 3051020, 3086577, 3097640, 3131310, 3152955, 3165720, 3169998, 3215940, 3290040, 3324006, 3336840, 3395490, 3399708, 3413844, 3429530, 3484845, 3508673, 3522220, 3579030, 3661224, 3693340, 3698331, 3757572, 3783546, 3793160, 3838380, 3859128, 3892980, 3922740, 3966326, 3982680, 4009912, 4074588, 4115436, 4175080, 4203940, 4226664, 4249635, 4267305, 4414137, 4432008, 4511151, 4527320, 4576530, 4606056, 4646460, 4671576, 4696965, 4748580, 4772040, 4801342, 4823910, 4876920, 4931108, 5012390, 5044728, 5093235, 5099562, 5144295, 5283330, 5367960, 5491836, 5540010, 5575752, 5666180, 5689740, 5757570, 5820840, 5839470, 5885516, 5949489, 6014868, 6102040, 6163885, 6173154, 6262620, 6305910, 6339996, 6431880, 6516107, 6648012, 6790980, 6799416, 6827688, 6859060, 6864795, 6969690, 7017346, 7044440, 7158060, 7202013, 7356895, 7386680, 7396662, 7515144, 7518585, 7567092, 7676760, 7785960, 7845480, 7924995, 7932652, 8149176, 8230872, 8310015, 8407880, 8499270, 8534610, 8828274, 9022302, 9153060, 9292920, 9393930, 9458865, 9497160, 9602684, 9647820, 9862216, 9915815, 10024780, 10186470, 10199124, 10288590, 10526019, 10566660, 10983672, 11080020, 11094993, 11332360, 11379480, 11515140, 11678940, 11771032, 11898978, 12003355, 12029736, 12327770, 12346308, 12525240, 12611820, 12679992, 12748905, 13032214, 13242411, 13296024, 13581960, 13718120, 13729590, 13939380, 14034692, 14316120, 14404026, 14713790, 14793324, 15037170, 15134184, 15432885, 15849990, 15865304, 16620030, 16998540, 17069220, 17543365, 17656548, 17848467, 18044604, 18306120, 18491655, 18787860, 18917730, 19205368, 19295640, 19548321, 19831630, 20049560, 20372940, 20398248, 20577180, 21052038, 21133320, 21606039, 22070685, 22160040, 22189986, 22555755, 23030280, 23357880, 23797956, 24006710, 24655540, 24692616, 25223640, 25497810, 26064428, 26484822, 27459180, 27878760, 28069384, 28808052, 29427580, 29586648, 29747445, 30074340, 30865770, 31578057, 31699980, 32580535, 33240060, 33997080, 34138440, 35086730, 35313096, 35696934, 36010065, 36089208, 36983310, 37575720, 37835460, 39096642, 39663260, 40745880, 41154360, 42104076, 43212078, 44141370, 44379972, 45111510, 45612749, 47595912, 48013420, 49311080, 50995620, 52128856, 52630095, 52969644, 54918360, 55474965, 57616104, 58644963, 58855160, 59494890, 60148680, 61731540, 63156114, 63399960, 65161070, 66212055, 66480120, 70173460, 71393868, 72020130, 73966620, 75670920, 78193284, 79326520, 84208152, 86424156, 88282740, 88759944, 89242335, 90223020, 91225498, 96026840, 97741605, 101991240, 105260190, 105939288, 108030195, 110949930, 117289926, 118989780, 123463080, 126312228, 130322140, 132424110, 136838247, 140346920, 142787736, 144040260, 147933240, 156386568, 157890285, 172848312, 176565480, 178484670, 180446040, 182450996, 195483210, 210520380, 216060390, 221899860, 228063745, 234579852, 237979560, 252624456, 260644280, 264848220, 273676494, 288080520, 293224815, 315780570, 356969340, 364901992, 390966420, 410514741, 421040760, 432120780, 443799720, 456127490, 469159704, 529696440, 547352988, 586449630, 631561140, 684191235, 713938680, 781932840, 821029482, 864241560, 912254980, 1094705976, 1172899260, 1263122280, 1368382470, 1642058964, 1824509960, 2052573705, 2345798520, 2736764940, 3284117928, 4105147410, 5473529880, 8210294820, 16420589640]

約数ペア:

[(1, 16420589640), (2, 8210294820), (3, 5473529880), (4, 4105147410), (5, 3284117928), (6, 2736764940), (7, 2345798520), (8, 2052573705), (9, 1824509960), (10, 1642058964), (12, 1368382470), (13, 1263122280), (14, 1172899260), (15, 1094705976), (18, 912254980), (19, 864241560), (20, 821029482), (21, 781932840), (23, 713938680), (24, 684191235), (26, 631561140), (28, 586449630), (30, 547352988), (31, 529696440), (35, 469159704), (36, 456127490), (37, 443799720), (38, 432120780), (39, 421040760), (40, 410514741), (42, 390966420), (45, 364901992), (46, 356969340), (52, 315780570), (56, 293224815), (57, 288080520), (60, 273676494), (62, 264848220), (63, 260644280), (65, 252624456), (69, 237979560), (70, 234579852), (72, 228063745), (74, 221899860), (76, 216060390), (78, 210520380), (84, 195483210), (90, 182450996), (91, 180446040), (92, 178484670), (93, 176565480), (95, 172848312), (104, 157890285), (105, 156386568), (111, 147933240), (114, 144040260), (115, 142787736), (117, 140346920), (120, 136838247), (124, 132424110), (126, 130322140), (130, 126312228), (133, 123463080), (138, 118989780), (140, 117289926), (148, 110949930), (152, 108030195), (155, 105939288), (156, 105260190), (161, 101991240), (168, 97741605), (171, 96026840), (180, 91225498), (182, 90223020), (184, 89242335), (185, 88759944), (186, 88282740), (190, 86424156), (195, 84208152), (207, 79326520), (210, 78193284), (217, 75670920), (222, 73966620), (228, 72020130), (230, 71393868), (234, 70173460), (247, 66480120), (248, 66212055), (252, 65161070), (259, 63399960), (260, 63156114), (266, 61731540), (273, 60148680), (276, 59494890), (279, 58855160), (280, 58644963), (285, 57616104), (296, 55474965), (299, 54918360), (310, 52969644), (312, 52630095), (315, 52128856), (322, 50995620), (333, 49311080), (342, 48013420), (345, 47595912), (360, 45612749), (364, 45111510), (370, 44379972), (372, 44141370), (380, 43212078), (390, 42104076), (399, 41154360), (403, 40745880), (414, 39663260), (420, 39096642), (434, 37835460), (437, 37575720), (444, 36983310), (455, 36089208), (456, 36010065), (460, 35696934), (465, 35313096), (468, 35086730), (481, 34138440), (483, 33997080), (494, 33240060), (504, 32580535), (518, 31699980), (520, 31578057), (532, 30865770), (546, 30074340), (552, 29747445), (555, 29586648), (558, 29427580), (570, 28808052), (585, 28069384), (589, 27878760), (598, 27459180), (620, 26484822), (630, 26064428), (644, 25497810), (651, 25223640), (665, 24692616), (666, 24655540), (684, 24006710), (690, 23797956), (703, 23357880), (713, 23030280), (728, 22555755), (740, 22189986), (741, 22160040), (744, 22070685), (760, 21606039), (777, 21133320), (780, 21052038), (798, 20577180), (805, 20398248), (806, 20372940), (819, 20049560), (828, 19831630), (840, 19548321), (851, 19295640), (855, 19205368), (868, 18917730), (874, 18787860), (888, 18491655), (897, 18306120), (910, 18044604), (920, 17848467), (930, 17656548), (936, 17543365), (962, 17069220), (966, 16998540), (988, 16620030), (1035, 15865304), (1036, 15849990), (1064, 15432885), (1085, 15134184), (1092, 15037170), (1110, 14793324), (1116, 14713790), (1140, 14404026), (1147, 14316120), (1170, 14034692), (1178, 13939380), (1196, 13729590), (1197, 13718120), (1209, 13581960), (1235, 13296024), (1240, 13242411), (1260, 13032214), (1288, 12748905), (1295, 12679992), (1302, 12611820), (1311, 12525240), (1330, 12346308), (1332, 12327770), (1365, 12029736), (1368, 12003355), (1380, 11898978), (1395, 11771032), (1406, 11678940), (1426, 11515140), (1443, 11379480), (1449, 11332360), (1480, 11094993), (1482, 11080020), (1495, 10983672), (1554, 10566660), (1560, 10526019), (1596, 10288590), (1610, 10199124), (1612, 10186470), (1638, 10024780), (1656, 9915815), (1665, 9862216), (1702, 9647820), (1710, 9602684), (1729, 9497160), (1736, 9458865), (1748, 9393930), (1767, 9292920), (1794, 9153060), (1820, 9022302), (1860, 8828274), (1924, 8534610), (1932, 8499270), (1953, 8407880), (1976, 8310015), (1995, 8230872), (2015, 8149176), (2070, 7932652), (2072, 7924995), (2093, 7845480), (2109, 7785960), (2139, 7676760), (2170, 7567092), (2184, 7518585), (2185, 7515144), (2220, 7396662), (2223, 7386680), (2232, 7356895), (2280, 7202013), (2294, 7158060), (2331, 7044440), (2340, 7017346), (2356, 6969690), (2392, 6864795), (2394, 6859060), (2405, 6827688), (2415, 6799416), (2418, 6790980), (2470, 6648012), (2520, 6516107), (2553, 6431880), (2590, 6339996), (2604, 6305910), (2622, 6262620), (2660, 6173154), (2664, 6163885), (2691, 6102040), (2730, 6014868), (2760, 5949489), (2790, 5885516), (2812, 5839470), (2821, 5820840), (2852, 5757570), (2886, 5689740), (2898, 5666180), (2945, 5575752), (2964, 5540010), (2990, 5491836), (3059, 5367960), (3108, 5283330), (3192, 5144295), (3220, 5099562), (3224, 5093235), (3255, 5044728), (3276, 5012390), (3330, 4931108), (3367, 4876920), (3404, 4823910), (3420, 4801342), (3441, 4772040), (3458, 4748580), (3496, 4696965), (3515, 4671576), (3534, 4646460), (3565, 4606056), (3588, 4576530), (3627, 4527320), (3640, 4511151), (3705, 4432008), (3720, 4414137), (3848, 4267305), (3864, 4249635), (3885, 4226664), (3906, 4203940), (3933, 4175080), (3990, 4115436), (4030, 4074588), (4095, 4009912), (4123, 3982680), (4140, 3966326), (4186, 3922740), (4218, 3892980), (4255, 3859128), (4278, 3838380), (4329, 3793160), (4340, 3783546), (4370, 3757572), (4440, 3698331), (4446, 3693340), (4485, 3661224), (4588, 3579030), (4662, 3522220), (4680, 3508673), (4712, 3484845), (4788, 3429530), (4810, 3413844), (4830, 3399708), (4836, 3395490), (4921, 3336840), (4940, 3324006), (4991, 3290040), (5106, 3215940), (5180, 3169998), (5187, 3165720), (5208, 3152955), (5244, 3131310), (5301, 3097640), (5320, 3086577), (5382, 3051020), (5460, 3007434), (5580, 2942758), (5624, 2919735), (5642, 2910420), (5681, 2890440), (5704, 2878785), (5735, 2863224), (5772, 2844870), (5796, 2833090), (5890, 2787876), (5928, 2770005), (5957, 2756520), (5980, 2745918), (5985, 2743624), (6045, 2716392), (6118, 2683980), (6216, 2641665), (6279, 2615160), (6327, 2595320), (6417, 2558920), (6440, 2549781), (6510, 2522364), (6552, 2506195), (6555, 2505048), (6660, 2465554), (6734, 2438460), (6808, 2411955), (6840, 2400671), (6882, 2386020), (6916, 2374290), (7030, 2335788), (7068, 2323230), (7130, 2303028), (7176, 2288265), (7215, 2275896), (7245, 2266472), (7254, 2263660), (7410, 2216004), (7657, 2144520), (7659, 2143960), (7770, 2113332), (7812, 2101970), (7866, 2087540), (7980, 2057718), (8029, 2045160), (8060, 2037294), (8190, 2004956), (8246, 1991340), (8280, 1983163), (8372, 1961370), (8436, 1946490), (8463, 1940280), (8510, 1929564), (8556, 1919190), (8645, 1899432), (8658, 1896580), (8680, 1891773), (8740, 1878786), (8835, 1858584), (8892, 1846670), (8970, 1830612), (9139, 1796760), (9176, 1789515), (9177, 1789320), (9269, 1771560), (9324, 1761110), (9576, 1714765), (9620, 1706922), (9660, 1699854), (9672, 1697745), (9765, 1681576), (9842, 1668420), (9880, 1662003), (9982, 1645020), (10101, 1625640), (10212, 1607970), (10323, 1590680), (10360, 1584999), (10374, 1582860), (10465, 1569096), (10488, 1565655), (10545, 1557192), (10602, 1548820), (10695, 1535352), (10764, 1525510), (10920, 1503717), (11063, 1484280), (11115, 1477336), (11160, 1471379), (11284, 1455210), (11362, 1445220), (11470, 1431612), (11544, 1422435), (11592, 1416545), (11655, 1408888), (11780, 1393938), (11914, 1378260), (11960, 1372959), (11970, 1371812), (12090, 1358196), (12236, 1341990), (12369, 1327560), (12558, 1307580), (12654, 1297660), (12765, 1286376), (12834, 1279460), (13020, 1261182), (13110, 1252524), (13320, 1232777), (13455, 1220408), (13468, 1219230), (13547, 1212120), (13764, 1193010), (13832, 1187145), (14060, 1167894), (14105, 1164168), (14136, 1161615), (14260, 1151514), (14430, 1137948), (14490, 1133236), (14508, 1131830), (14763, 1112280), (14820, 1108002), (14911, 1101240), (14973, 1096680), (15295, 1073592), (15314, 1072260), (15318, 1071980), (15540, 1056666), (15561, 1055240), (15624, 1050985), (15732, 1043770), (15960, 1028859), (16058, 1022580), (16120, 1018647), (16169, 1015560), (16380, 1002478), (16492, 995670), (16744, 980685), (16835, 975384), (16872, 973245), (16926, 970140), (17020, 964782), (17043, 963480), (17112, 959595), (17205, 954408), (17290, 949716), (17316, 948290), (17480, 939393), (17670, 929292), (17784, 923335), (17871, 918840), (17940, 915306), (18135, 905464), (18278, 898380), (18354, 894660), (18538, 885780), (18648, 880555), (18837, 871720), (19240, 853461), (19320, 849927), (19530, 840788), (19665, 835016), (19684, 834210), (19964, 822510), (20202, 812820), (20424, 803985), (20615, 796536), (20646, 795340), (20748, 791430), (20930, 784548), (21090, 778596), (21204, 774410), (21390, 767676), (21528, 762755), (21645, 758632), (21793, 753480), (22126, 742140), (22230, 738668), (22568, 727605), (22724, 722610), (22940, 715806), (22971, 714840), (23310, 704444), (23560, 696969), (23828, 689130), (23940, 685906), (24087, 681720), (24180, 679098), (24472, 670995), (24605, 667368), (24738, 663780), (24955, 658008), (25116, 653790), (25308, 648830), (25389, 646760), (25530, 643188), (25668, 639730), (25935, 633144), (26040, 630591), (26220, 626262), (26381, 622440), (26505, 619528), (26910, 610204), (26936, 609615), (27094, 606060), (27417, 598920), (27528, 596505), (27531, 596440), (27807, 590520), (28120, 583947), (28210, 582084), (28405, 578088), (28520, 575757), (28860, 568974), (28980, 566618), (29016, 565915), (29526, 556140), (29640, 554001), (29785, 551304), (29822, 550620), (29946, 548340), (30303, 541880), (30590, 536796), (30628, 536130), (30636, 535990), (31080, 528333), (31122, 527620), (31395, 523032), (31464, 521885), (31635, 519064), (32085, 511784), (32116, 511290), (32338, 507780), (32760, 501239), (32984, 497835), (33189, 494760), (33670, 487692), (33852, 485070), (34040, 482391), (34086, 481740), (34410, 477204), (34580, 474858), (34632, 474145), (35340, 464646), (35742, 459420), (35880, 457653), (36270, 452732), (36556, 449190), (36708, 447330), (37076, 442890), (37107, 442520), (37674, 435860), (38285, 428904), (38295, 428792), (39060, 420394), (39330, 417508), (39368, 417105), (39767, 412920), (39928, 411255), (40145, 409032), (40404, 406410), (40641, 404040), (41230, 398268), (41292, 397670), (41496, 395715), (41860, 392274), (42180, 389298), (42315, 388056), (42408, 387205), (42780, 383838), (43290, 379316), (43586, 376740), (44252, 371070), (44289, 370760), (44460, 369334), (44733, 367080), (44919, 365560), (45448, 361305), (45695, 359352), (45880, 357903), (45885, 357864), (45942, 357420), (46345, 354312), (46620, 352222), (47656, 344565), (47880, 342953), (48174, 340860), (48360, 339549), (48507, 338520), (49210, 333684), (49476, 331890), (49910, 329004), (50232, 326895), (50505, 325128), (50616, 324415), (50778, 323380), (51060, 321594), (51129, 321160), (51336, 319865), (51615, 318136), (51870, 316572), (52440, 313131), (52762, 311220), (53010, 309764), (53599, 306360), (53613, 306280), (53820, 305102), (54188, 303030), (54834, 299460), (55062, 298220), (55315, 296856), (55614, 295260), (56420, 291042), (56810, 289044), (57720, 284487), (57960, 283309), (59052, 278070), (59570, 275652), (59644, 275310), (59892, 274170), (60606, 270940), (61180, 268398), (61256, 268065), (61272, 267995), (61845, 265512), (62244, 263810), (62790, 261516), (63270, 259532), (63973, 256680), (64170, 255892), (64232, 255645), (64676, 253890), (64883, 253080), (65379, 251160), (66378, 247380), (67340, 243846), (67704, 242535), (67735, 242424), (68172, 240870), (68820, 238602), (68913, 238280), (69160, 237429), (70680, 232323), (71484, 229710), (72261, 227240), (72540, 226366), (73112, 224595), (73416, 223665), (73815, 222456), (74152, 221445), (74214, 221260), (74555, 220248), (74865, 219336), (75348, 217930), (76570, 214452), (76590, 214396), (77441, 212040), (77805, 211048), (78120, 210197), (78660, 208754), (79143, 207480), (79534, 206460), (80290, 204516), (80808, 203205), (80845, 203112), (81282, 202020), (82251, 199640), (82460, 199134), (82584, 198835), (83421, 196840), (83720, 196137), (84360, 194649), (84630, 194028), (85215, 192696), (85560, 191919), (86580, 189658), (87172, 188370), (88504, 185535), (88578, 185380), (88920, 184667), (89355, 183768), (89466, 183540), (89838, 182780), (91390, 179676), (91770, 178932), (91884, 178710), (92690, 177156), (93240, 176111), (94185, 174344), (94829, 173160), (96348, 170430), (97014, 169260), (98420, 166842), (98952, 165945), (99567, 164920), (99820, 164502), (101010, 162564), (101556, 161690), (102120, 160797), (102258, 160580), (103230, 159068), (103740, 158286), (104377, 157320), (105524, 155610), (106020, 154882), (107198, 153180), (107226, 153140), (107640, 152551), (108376, 151515), (108965, 150696), (109668, 149730), (110124, 149110), (110630, 148428), (111228, 147630), (112840, 145521), (113183, 145080), (113620, 144522), (114855, 142968), (118104, 139035), (119140, 137826), (119288, 137655), (119301, 137640), (119784, 137085), (120435, 136344), (121212, 135470), (121923, 134680), (122360, 134199), (123690, 132756), (124488, 131905), (125580, 130758), (126540, 129766), (126945, 129352), (127946, 128340)]