21746186280

素因数分解:

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

素因数の和:124

約数の個数: 1536

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

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

約数列:

[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, 38, 39, 40, 42, 45, 46, 49, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 84, 90, 91, 92, 93, 95, 98, 104, 105, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 147, 152, 155, 156, 161, 168, 171, 180, 182, 184, 186, 190, 195, 196, 207, 210, 217, 228, 230, 234, 245, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 294, 299, 310, 312, 315, 322, 342, 343, 345, 360, 364, 372, 380, 390, 392, 399, 403, 414, 420, 434, 437, 441, 455, 456, 460, 465, 468, 483, 490, 494, 504, 520, 532, 546, 552, 558, 570, 585, 588, 589, 598, 620, 630, 637, 644, 651, 665, 684, 686, 690, 713, 728, 735, 741, 744, 760, 780, 798, 805, 806, 819, 828, 840, 855, 868, 874, 882, 897, 910, 920, 930, 931, 936, 966, 980, 988, 1029, 1035, 1064, 1085, 1092, 1116, 1127, 1140, 1170, 1176, 1178, 1196, 1197, 1209, 1235, 1240, 1260, 1274, 1288, 1302, 1311, 1330, 1365, 1368, 1372, 1380, 1395, 1426, 1449, 1470, 1482, 1495, 1519, 1560, 1596, 1610, 1612, 1638, 1656, 1710, 1715, 1729, 1736, 1748, 1764, 1767, 1794, 1820, 1860, 1862, 1911, 1932, 1953, 1960, 1976, 1995, 2015, 2058, 2070, 2093, 2139, 2170, 2184, 2185, 2205, 2223, 2232, 2254, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2470, 2520, 2548, 2604, 2622, 2660, 2691, 2730, 2744, 2760, 2790, 2793, 2821, 2852, 2898, 2940, 2945, 2964, 2990, 3038, 3059, 3087, 3185, 3192, 3220, 3224, 3255, 3276, 3381, 3420, 3430, 3458, 3496, 3528, 3534, 3565, 3588, 3627, 3640, 3705, 3720, 3724, 3822, 3864, 3906, 3933, 3990, 4030, 4095, 4116, 4123, 4140, 4186, 4278, 4340, 4370, 4410, 4446, 4459, 4485, 4508, 4557, 4655, 4680, 4712, 4788, 4830, 4836, 4940, 4991, 5096, 5145, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5580, 5586, 5635, 5642, 5681, 5704, 5733, 5796, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6174, 6279, 6370, 6417, 6440, 6510, 6517, 6552, 6555, 6762, 6840, 6860, 6916, 7068, 7130, 7176, 7245, 7254, 7410, 7448, 7595, 7644, 7657, 7812, 7866, 7889, 7980, 8060, 8190, 8232, 8246, 8280, 8372, 8379, 8463, 8556, 8645, 8680, 8740, 8820, 8835, 8892, 8918, 8970, 9016, 9114, 9177, 9269, 9310, 9555, 9576, 9660, 9672, 9765, 9880, 9982, 10143, 10290, 10374, 10465, 10488, 10602, 10633, 10695, 10764, 10920, 11115, 11160, 11172, 11270, 11284, 11362, 11466, 11592, 11780, 11960, 11970, 12090, 12103, 12152, 12236, 12348, 12369, 12558, 12740, 12834, 13020, 13034, 13110, 13377, 13455, 13524, 13547, 13671, 13720, 13832, 13965, 14105, 14136, 14260, 14490, 14508, 14651, 14820, 14973, 15190, 15288, 15295, 15314, 15435, 15561, 15624, 15732, 15778, 15960, 16120, 16380, 16492, 16744, 16758, 16905, 16926, 17043, 17112, 17290, 17480, 17640, 17670, 17784, 17836, 17940, 18135, 18228, 18354, 18538, 18620, 18837, 19110, 19320, 19530, 19551, 19665, 19747, 19964, 20286, 20580, 20615, 20748, 20930, 21204, 21266, 21390, 21413, 21528, 22230, 22295, 22344, 22540, 22568, 22724, 22785, 22932, 22971, 23560, 23667, 23940, 24180, 24206, 24472, 24696, 24738, 24955, 25116, 25389, 25480, 25668, 25935, 26040, 26068, 26220, 26505, 26754, 26910, 27048, 27094, 27342, 27531, 27807, 27930, 28210, 28405, 28520, 28665, 28861, 28980, 29016, 29302, 29640, 29946, 30380, 30590, 30628, 30870, 31122, 31395, 31464, 31556, 31899, 32085, 32585, 32760, 32984, 33516, 33810, 33852, 34086, 34580, 34937, 35340, 35672, 35880, 36270, 36309, 36456, 36708, 37076, 37107, 37240, 37674, 38220, 38285, 39060, 39102, 39330, 39445, 39494, 39767, 39928, 40131, 40572, 40641, 41160, 41230, 41496, 41860, 41895, 42315, 42408, 42532, 42780, 42826, 43953, 44460, 44590, 44919, 45080, 45448, 45570, 45864, 45885, 45942, 46345, 47334, 47880, 48360, 48412, 49476, 49910, 50232, 50715, 50778, 51129, 51336, 51870, 52136, 52440, 53010, 53165, 53508, 53599, 53820, 54188, 54684, 55062, 55614, 55860, 56420, 56810, 57330, 57722, 57960, 58604, 58653, 59241, 59892, 60515, 60760, 61180, 61256, 61740, 61845, 62244, 62790, 63112, 63798, 64170, 64239, 64883, 65170, 66885, 67032, 67620, 67704, 67735, 68172, 68355, 68913, 69160, 69874, 70680, 71001, 72540, 72618, 73255, 73416, 74152, 74214, 74865, 75348, 76440, 76570, 77805, 78120, 78204, 78660, 78890, 78988, 79534, 80262, 81144, 81282, 82460, 83421, 83720, 83790, 84630, 84721, 85064, 85215, 85560, 85652, 86583, 87906, 88920, 89180, 89838, 91140, 91770, 91884, 92690, 94185, 94668, 94829, 95697, 96824, 97755, 98735, 98952, 99820, 101430, 101556, 102258, 102557, 103740, 104811, 106020, 106330, 107016, 107065, 107198, 107640, 108376, 108927, 109368, 110124, 111228, 111720, 112840, 113620, 114660, 114855, 115444, 117208, 117306, 118335, 118482, 119301, 119784, 121030, 121923, 122360, 123480, 123690, 124488, 125580, 126945, 127596, 128340, 128478, 129766, 130340, 131859, 133770, 135240, 135470, 136344, 136710, 137655, 137826, 138229, 139035, 139748, 142002, 144305, 145080, 145236, 146510, 148428, 149730, 149891, 150696, 153140, 155610, 156408, 157320, 157780, 157976, 159068, 159495, 160524, 160797, 162564, 164920, 166842, 167580, 169260, 169442, 170430, 171304, 173166, 174685, 175812, 176111, 177723, 178360, 179676, 181545, 182280, 183540, 183768, 185380, 185535, 188370, 189336, 189658, 191394, 192717, 194649, 195510, 197470, 198835, 199640, 200655, 202027, 202860, 203112, 203205, 204516, 205114, 207480, 209622, 212040, 212660, 214130, 214396, 217854, 219765, 220248, 222456, 224595, 227240, 229320, 229710, 230888, 234612, 236670, 236964, 238602, 242060, 243846, 244559, 247380, 251160, 253890, 254163, 255192, 255645, 256680, 256956, 259532, 259749, 260680, 263718, 267540, 267995, 270940, 273420, 275310, 275652, 276458, 278070, 278369, 279496, 284004, 284487, 288610, 290472, 293020, 293265, 296205, 296856, 299460, 299782, 306280, 307671, 311220, 314433, 315560, 318136, 318990, 321048, 321195, 321594, 324415, 325128, 333684, 335160, 338520, 338884, 340860, 344565, 346332, 349370, 351624, 352222, 355005, 355446, 357903, 359352, 363090, 367080, 370760, 371070, 375193, 376740, 379316, 382788, 385434, 389298, 391020, 394940, 397670, 401310, 404054, 405720, 406410, 409032, 410228, 414687, 417105, 419244, 423605, 425320, 428260, 428792, 432915, 435708, 439530, 449190, 449673, 454181, 459420, 469224, 473340, 473928, 474145, 477204, 478485, 482391, 484120, 487692, 489118, 494760, 507780, 508326, 511290, 512785, 513912, 519064, 519498, 524055, 527436, 528333, 535080, 535990, 541880, 544635, 546840, 550620, 551304, 552916, 556140, 556738, 568008, 568974, 577220, 583947, 586040, 586530, 592410, 596505, 598920, 599564, 606081, 609615, 615342, 622440, 628866, 637980, 642390, 643188, 648830, 659295, 663803, 667368, 677768, 681720, 689130, 691145, 692664, 698740, 704444, 710010, 710892, 715806, 726180, 733677, 742140, 749455, 750386, 753480, 758632, 762489, 765576, 770868, 778596, 782040, 789880, 795340, 802620, 803985, 808108, 812820, 820456, 829374, 834210, 835107, 838488, 847210, 853461, 856520, 865830, 871416, 879060, 880555, 888615, 898380, 899346, 908362, 918840, 923013, 946680, 948290, 954408, 956970, 963585, 964782, 973245, 975384, 978236, 1010135, 1015560, 1016652, 1022580, 1025570, 1038996, 1048110, 1054872, 1056666, 1071980, 1089270, 1101240, 1105832, 1112280, 1113476, 1125579, 1137948, 1154440, 1167894, 1173060, 1184820, 1193010, 1199128, 1212162, 1219230, 1222795, 1230684, 1232777, 1244061, 1257732, 1270815, 1275960, 1284780, 1286376, 1297660, 1298745, 1318590, 1327606, 1349019, 1362543, 1378260, 1382290, 1391845, 1397480, 1408888, 1420020, 1421784, 1422435, 1431612, 1452360, 1467354, 1484280, 1498910, 1500772, 1524978, 1538355, 1541736, 1557192, 1572165, 1584999, 1590680, 1605240, 1607970, 1616216, 1625640, 1658748, 1668420, 1670214, 1694420, 1706922, 1731660, 1758120, 1761110, 1777230, 1789515, 1796760, 1798692, 1816724, 1818243, 1846026, 1875965, 1896580, 1913940, 1927170, 1929564, 1946490, 1948583, 1956472, 1991409, 2020270, 2033304, 2045160, 2051140, 2073435, 2077992, 2096220, 2113332, 2143960, 2178540, 2201031, 2226952, 2248365, 2251158, 2270905, 2275896, 2335788, 2346120, 2369640, 2386020, 2411955, 2424324, 2438460, 2445590, 2461368, 2465554, 2488122, 2505321, 2515464, 2541630, 2569560, 2595320, 2597490, 2626351, 2637180, 2641665, 2655212, 2698038, 2725086, 2756520, 2764580, 2783690, 2840040, 2844870, 2863224, 2919735, 2934708, 2997820, 3001544, 3030405, 3049956, 3076710, 3144330, 3169998, 3179267, 3215940, 3317496, 3319015, 3336840, 3340428, 3376737, 3388840, 3413844, 3463320, 3522220, 3554460, 3579030, 3597384, 3633448, 3636486, 3668385, 3692052, 3698331, 3751930, 3793160, 3812445, 3827880, 3854340, 3859128, 3892980, 3897166, 3982818, 4040540, 4087629, 4102280, 4146870, 4175535, 4192440, 4226664, 4267305, 4357080, 4402062, 4496730, 4502316, 4541810, 4615065, 4646621, 4671576, 4772040, 4823910, 4848648, 4876920, 4891180, 4931108, 4976244, 5010642, 5083260, 5194980, 5252702, 5274360, 5283330, 5310424, 5396076, 5450172, 5529160, 5567380, 5627895, 5689740, 5839470, 5845749, 5869416, 5974227, 5995640, 6060810, 6099912, 6153420, 6163885, 6220305, 6288660, 6339996, 6358534, 6431880, 6638030, 6680856, 6745095, 6753474, 6812715, 6827688, 7044440, 7108920, 7158060, 7272972, 7336770, 7384104, 7396662, 7503860, 7624890, 7708680, 7785960, 7794332, 7879053, 7924995, 7965636, 8081080, 8175258, 8293740, 8351070, 8534610, 8629439, 8804124, 8993460, 9004632, 9083620, 9091215, 9230130, 9293242, 9537801, 9647820, 9742915, 9782360, 9862216, 9952488, 9957045, 10021284, 10166520, 10389960, 10505404, 10566660, 10792152, 10900344, 11005155, 11094993, 11134760, 11255790, 11379480, 11678940, 11691498, 11948454, 12121620, 12306840, 12327770, 12440610, 12526605, 12577320, 12679992, 12717068, 13131755, 13276060, 13490190, 13506948, 13625430, 13939863, 14316120, 14545944, 14673540, 14793324, 15007720, 15249780, 15588664, 15758106, 15849990, 15896335, 15931272, 16350516, 16587480, 16702140, 16883685, 17069220, 17258878, 17537247, 17608248, 17986920, 18167240, 18182430, 18460260, 18491655, 18586484, 19075602, 19295640, 19485830, 19914090, 20042568, 20438145, 21010808, 21133320, 22010310, 22189986, 22511580, 23233105, 23357880, 23382996, 23637159, 23896908, 24243240, 24655540, 24881220, 25053210, 25434136, 25888317, 26263510, 26552120, 26980380, 27013896, 27250860, 27879726, 28613403, 29228745, 29347080, 29586648, 29871135, 30499560, 31516212, 31699980, 31792670, 32701032, 33404280, 33767370, 34138440, 34517756, 35074494, 36364860, 36920520, 36983310, 37172968, 38151204, 38971660, 39395265, 39828180, 40876290, 41819589, 43147195, 44020620, 44379972, 45023160, 46466210, 46765992, 47274318, 47689005, 47793816, 49311080, 49762440, 50106420, 51776634, 52527020, 53960760, 54501720, 55474965, 55759452, 57226806, 58457490, 59742270, 60406073, 63032424, 63399960, 63585340, 67534740, 69035512, 69699315, 70148988, 72729720, 73966620, 76302408, 77664951, 77943320, 78790530, 79656360, 81752580, 83639178, 86294390, 87686235, 88041240, 88759944, 92932420, 94548636, 95378010, 100212840, 103553268, 105054040, 110949930, 111518904, 114453612, 116914980, 118185795, 119484540, 120812146, 127170680, 129441585, 135069480, 139398630, 140297976, 143067015, 147933240, 155329902, 157581060, 163505160, 167278356, 172588780, 175372470, 181218219, 185864840, 189097272, 190756020, 207106536, 209097945, 221899860, 228907224, 233829960, 236371590, 238969080, 241624292, 258883170, 278797260, 286134030, 302030365, 310659804, 315162120, 334556712, 345177560, 350744940, 362436438, 381512040, 388324755, 418195890, 443799720, 472743180, 483248584, 517766340, 543654657, 557594520, 572268060, 604060730, 621319608, 701489880, 724872876, 776649510, 836391780, 906091095, 945486360, 1035532680, 1087309314, 1144536120, 1208121460, 1449745752, 1553299020, 1672783560, 1812182190, 2174618628, 2416242920, 2718273285, 3106598040, 3624364380, 4349237256, 5436546570, 7248728760, 10873093140, 21746186280]

約数ペア:

[(1, 21746186280), (2, 10873093140), (3, 7248728760), (4, 5436546570), (5, 4349237256), (6, 3624364380), (7, 3106598040), (8, 2718273285), (9, 2416242920), (10, 2174618628), (12, 1812182190), (13, 1672783560), (14, 1553299020), (15, 1449745752), (18, 1208121460), (19, 1144536120), (20, 1087309314), (21, 1035532680), (23, 945486360), (24, 906091095), (26, 836391780), (28, 776649510), (30, 724872876), (31, 701489880), (35, 621319608), (36, 604060730), (38, 572268060), (39, 557594520), (40, 543654657), (42, 517766340), (45, 483248584), (46, 472743180), (49, 443799720), (52, 418195890), (56, 388324755), (57, 381512040), (60, 362436438), (62, 350744940), (63, 345177560), (65, 334556712), (69, 315162120), (70, 310659804), (72, 302030365), (76, 286134030), (78, 278797260), (84, 258883170), (90, 241624292), (91, 238969080), (92, 236371590), (93, 233829960), (95, 228907224), (98, 221899860), (104, 209097945), (105, 207106536), (114, 190756020), (115, 189097272), (117, 185864840), (120, 181218219), (124, 175372470), (126, 172588780), (130, 167278356), (133, 163505160), (138, 157581060), (140, 155329902), (147, 147933240), (152, 143067015), (155, 140297976), (156, 139398630), (161, 135069480), (168, 129441585), (171, 127170680), (180, 120812146), (182, 119484540), (184, 118185795), (186, 116914980), (190, 114453612), (195, 111518904), (196, 110949930), (207, 105054040), (210, 103553268), (217, 100212840), (228, 95378010), (230, 94548636), (234, 92932420), (245, 88759944), (247, 88041240), (248, 87686235), (252, 86294390), (260, 83639178), (266, 81752580), (273, 79656360), (276, 78790530), (279, 77943320), (280, 77664951), (285, 76302408), (294, 73966620), (299, 72729720), (310, 70148988), (312, 69699315), (315, 69035512), (322, 67534740), (342, 63585340), (343, 63399960), (345, 63032424), (360, 60406073), (364, 59742270), (372, 58457490), (380, 57226806), (390, 55759452), (392, 55474965), (399, 54501720), (403, 53960760), (414, 52527020), (420, 51776634), (434, 50106420), (437, 49762440), (441, 49311080), (455, 47793816), (456, 47689005), (460, 47274318), (465, 46765992), (468, 46466210), (483, 45023160), (490, 44379972), (494, 44020620), (504, 43147195), (520, 41819589), (532, 40876290), (546, 39828180), (552, 39395265), (558, 38971660), (570, 38151204), (585, 37172968), (588, 36983310), (589, 36920520), (598, 36364860), (620, 35074494), (630, 34517756), (637, 34138440), (644, 33767370), (651, 33404280), (665, 32701032), (684, 31792670), (686, 31699980), (690, 31516212), (713, 30499560), (728, 29871135), (735, 29586648), (741, 29347080), (744, 29228745), (760, 28613403), (780, 27879726), (798, 27250860), (805, 27013896), (806, 26980380), (819, 26552120), (828, 26263510), (840, 25888317), (855, 25434136), (868, 25053210), (874, 24881220), (882, 24655540), (897, 24243240), (910, 23896908), (920, 23637159), (930, 23382996), (931, 23357880), (936, 23233105), (966, 22511580), (980, 22189986), (988, 22010310), (1029, 21133320), (1035, 21010808), (1064, 20438145), (1085, 20042568), (1092, 19914090), (1116, 19485830), (1127, 19295640), (1140, 19075602), (1170, 18586484), (1176, 18491655), (1178, 18460260), (1196, 18182430), (1197, 18167240), (1209, 17986920), (1235, 17608248), (1240, 17537247), (1260, 17258878), (1274, 17069220), (1288, 16883685), (1302, 16702140), (1311, 16587480), (1330, 16350516), (1365, 15931272), (1368, 15896335), (1372, 15849990), (1380, 15758106), (1395, 15588664), (1426, 15249780), (1449, 15007720), (1470, 14793324), (1482, 14673540), (1495, 14545944), (1519, 14316120), (1560, 13939863), (1596, 13625430), (1610, 13506948), (1612, 13490190), (1638, 13276060), (1656, 13131755), (1710, 12717068), (1715, 12679992), (1729, 12577320), (1736, 12526605), (1748, 12440610), (1764, 12327770), (1767, 12306840), (1794, 12121620), (1820, 11948454), (1860, 11691498), (1862, 11678940), (1911, 11379480), (1932, 11255790), (1953, 11134760), (1960, 11094993), (1976, 11005155), (1995, 10900344), (2015, 10792152), (2058, 10566660), (2070, 10505404), (2093, 10389960), (2139, 10166520), (2170, 10021284), (2184, 9957045), (2185, 9952488), (2205, 9862216), (2223, 9782360), (2232, 9742915), (2254, 9647820), (2280, 9537801), (2340, 9293242), (2356, 9230130), (2392, 9091215), (2394, 9083620), (2415, 9004632), (2418, 8993460), (2470, 8804124), (2520, 8629439), (2548, 8534610), (2604, 8351070), (2622, 8293740), (2660, 8175258), (2691, 8081080), (2730, 7965636), (2744, 7924995), (2760, 7879053), (2790, 7794332), (2793, 7785960), (2821, 7708680), (2852, 7624890), (2898, 7503860), (2940, 7396662), (2945, 7384104), (2964, 7336770), (2990, 7272972), (3038, 7158060), (3059, 7108920), (3087, 7044440), (3185, 6827688), (3192, 6812715), (3220, 6753474), (3224, 6745095), (3255, 6680856), (3276, 6638030), (3381, 6431880), (3420, 6358534), (3430, 6339996), (3458, 6288660), (3496, 6220305), (3528, 6163885), (3534, 6153420), (3565, 6099912), (3588, 6060810), (3627, 5995640), (3640, 5974227), (3705, 5869416), (3720, 5845749), (3724, 5839470), (3822, 5689740), (3864, 5627895), (3906, 5567380), (3933, 5529160), (3990, 5450172), (4030, 5396076), (4095, 5310424), (4116, 5283330), (4123, 5274360), (4140, 5252702), (4186, 5194980), (4278, 5083260), (4340, 5010642), (4370, 4976244), (4410, 4931108), (4446, 4891180), (4459, 4876920), (4485, 4848648), (4508, 4823910), (4557, 4772040), (4655, 4671576), (4680, 4646621), (4712, 4615065), (4788, 4541810), (4830, 4502316), (4836, 4496730), (4940, 4402062), (4991, 4357080), (5096, 4267305), (5145, 4226664), (5187, 4192440), (5208, 4175535), (5244, 4146870), (5301, 4102280), (5320, 4087629), (5382, 4040540), (5460, 3982818), (5580, 3897166), (5586, 3892980), (5635, 3859128), (5642, 3854340), (5681, 3827880), (5704, 3812445), (5733, 3793160), (5796, 3751930), (5880, 3698331), (5890, 3692052), (5928, 3668385), (5980, 3636486), (5985, 3633448), (6045, 3597384), (6076, 3579030), (6118, 3554460), (6174, 3522220), (6279, 3463320), (6370, 3413844), (6417, 3388840), (6440, 3376737), (6510, 3340428), (6517, 3336840), (6552, 3319015), (6555, 3317496), (6762, 3215940), (6840, 3179267), (6860, 3169998), (6916, 3144330), (7068, 3076710), (7130, 3049956), (7176, 3030405), (7245, 3001544), (7254, 2997820), (7410, 2934708), (7448, 2919735), (7595, 2863224), (7644, 2844870), (7657, 2840040), (7812, 2783690), (7866, 2764580), (7889, 2756520), (7980, 2725086), (8060, 2698038), (8190, 2655212), (8232, 2641665), (8246, 2637180), (8280, 2626351), (8372, 2597490), (8379, 2595320), (8463, 2569560), (8556, 2541630), (8645, 2515464), (8680, 2505321), (8740, 2488122), (8820, 2465554), (8835, 2461368), (8892, 2445590), (8918, 2438460), (8970, 2424324), (9016, 2411955), (9114, 2386020), (9177, 2369640), (9269, 2346120), (9310, 2335788), (9555, 2275896), (9576, 2270905), (9660, 2251158), (9672, 2248365), (9765, 2226952), (9880, 2201031), (9982, 2178540), (10143, 2143960), (10290, 2113332), (10374, 2096220), (10465, 2077992), (10488, 2073435), (10602, 2051140), (10633, 2045160), (10695, 2033304), (10764, 2020270), (10920, 1991409), (11115, 1956472), (11160, 1948583), (11172, 1946490), (11270, 1929564), (11284, 1927170), (11362, 1913940), (11466, 1896580), (11592, 1875965), (11780, 1846026), (11960, 1818243), (11970, 1816724), (12090, 1798692), (12103, 1796760), (12152, 1789515), (12236, 1777230), (12348, 1761110), (12369, 1758120), (12558, 1731660), (12740, 1706922), (12834, 1694420), (13020, 1670214), (13034, 1668420), (13110, 1658748), (13377, 1625640), (13455, 1616216), (13524, 1607970), (13547, 1605240), (13671, 1590680), (13720, 1584999), (13832, 1572165), (13965, 1557192), (14105, 1541736), (14136, 1538355), (14260, 1524978), (14490, 1500772), (14508, 1498910), (14651, 1484280), (14820, 1467354), (14973, 1452360), (15190, 1431612), (15288, 1422435), (15295, 1421784), (15314, 1420020), (15435, 1408888), (15561, 1397480), (15624, 1391845), (15732, 1382290), (15778, 1378260), (15960, 1362543), (16120, 1349019), (16380, 1327606), (16492, 1318590), (16744, 1298745), (16758, 1297660), (16905, 1286376), (16926, 1284780), (17043, 1275960), (17112, 1270815), (17290, 1257732), (17480, 1244061), (17640, 1232777), (17670, 1230684), (17784, 1222795), (17836, 1219230), (17940, 1212162), (18135, 1199128), (18228, 1193010), (18354, 1184820), (18538, 1173060), (18620, 1167894), (18837, 1154440), (19110, 1137948), (19320, 1125579), (19530, 1113476), (19551, 1112280), (19665, 1105832), (19747, 1101240), (19964, 1089270), (20286, 1071980), (20580, 1056666), (20615, 1054872), (20748, 1048110), (20930, 1038996), (21204, 1025570), (21266, 1022580), (21390, 1016652), (21413, 1015560), (21528, 1010135), (22230, 978236), (22295, 975384), (22344, 973245), (22540, 964782), (22568, 963585), (22724, 956970), (22785, 954408), (22932, 948290), (22971, 946680), (23560, 923013), (23667, 918840), (23940, 908362), (24180, 899346), (24206, 898380), (24472, 888615), (24696, 880555), (24738, 879060), (24955, 871416), (25116, 865830), (25389, 856520), (25480, 853461), (25668, 847210), (25935, 838488), (26040, 835107), (26068, 834210), (26220, 829374), (26505, 820456), (26754, 812820), (26910, 808108), (27048, 803985), (27094, 802620), (27342, 795340), (27531, 789880), (27807, 782040), (27930, 778596), (28210, 770868), (28405, 765576), (28520, 762489), (28665, 758632), (28861, 753480), (28980, 750386), (29016, 749455), (29302, 742140), (29640, 733677), (29946, 726180), (30380, 715806), (30590, 710892), (30628, 710010), (30870, 704444), (31122, 698740), (31395, 692664), (31464, 691145), (31556, 689130), (31899, 681720), (32085, 677768), (32585, 667368), (32760, 663803), (32984, 659295), (33516, 648830), (33810, 643188), (33852, 642390), (34086, 637980), (34580, 628866), (34937, 622440), (35340, 615342), (35672, 609615), (35880, 606081), (36270, 599564), (36309, 598920), (36456, 596505), (36708, 592410), (37076, 586530), (37107, 586040), (37240, 583947), (37674, 577220), (38220, 568974), (38285, 568008), (39060, 556738), (39102, 556140), (39330, 552916), (39445, 551304), (39494, 550620), (39767, 546840), (39928, 544635), (40131, 541880), (40572, 535990), (40641, 535080), (41160, 528333), (41230, 527436), (41496, 524055), (41860, 519498), (41895, 519064), (42315, 513912), (42408, 512785), (42532, 511290), (42780, 508326), (42826, 507780), (43953, 494760), (44460, 489118), (44590, 487692), (44919, 484120), (45080, 482391), (45448, 478485), (45570, 477204), (45864, 474145), (45885, 473928), (45942, 473340), (46345, 469224), (47334, 459420), (47880, 454181), (48360, 449673), (48412, 449190), (49476, 439530), (49910, 435708), (50232, 432915), (50715, 428792), (50778, 428260), (51129, 425320), (51336, 423605), (51870, 419244), (52136, 417105), (52440, 414687), (53010, 410228), (53165, 409032), (53508, 406410), (53599, 405720), (53820, 404054), (54188, 401310), (54684, 397670), (55062, 394940), (55614, 391020), (55860, 389298), (56420, 385434), (56810, 382788), (57330, 379316), (57722, 376740), (57960, 375193), (58604, 371070), (58653, 370760), (59241, 367080), (59892, 363090), (60515, 359352), (60760, 357903), (61180, 355446), (61256, 355005), (61740, 352222), (61845, 351624), (62244, 349370), (62790, 346332), (63112, 344565), (63798, 340860), (64170, 338884), (64239, 338520), (64883, 335160), (65170, 333684), (66885, 325128), (67032, 324415), (67620, 321594), (67704, 321195), (67735, 321048), (68172, 318990), (68355, 318136), (68913, 315560), (69160, 314433), (69874, 311220), (70680, 307671), (71001, 306280), (72540, 299782), (72618, 299460), (73255, 296856), (73416, 296205), (74152, 293265), (74214, 293020), (74865, 290472), (75348, 288610), (76440, 284487), (76570, 284004), (77805, 279496), (78120, 278369), (78204, 278070), (78660, 276458), (78890, 275652), (78988, 275310), (79534, 273420), (80262, 270940), (81144, 267995), (81282, 267540), (82460, 263718), (83421, 260680), (83720, 259749), (83790, 259532), (84630, 256956), (84721, 256680), (85064, 255645), (85215, 255192), (85560, 254163), (85652, 253890), (86583, 251160), (87906, 247380), (88920, 244559), (89180, 243846), (89838, 242060), (91140, 238602), (91770, 236964), (91884, 236670), (92690, 234612), (94185, 230888), (94668, 229710), (94829, 229320), (95697, 227240), (96824, 224595), (97755, 222456), (98735, 220248), (98952, 219765), (99820, 217854), (101430, 214396), (101556, 214130), (102258, 212660), (102557, 212040), (103740, 209622), (104811, 207480), (106020, 205114), (106330, 204516), (107016, 203205), (107065, 203112), (107198, 202860), (107640, 202027), (108376, 200655), (108927, 199640), (109368, 198835), (110124, 197470), (111228, 195510), (111720, 194649), (112840, 192717), (113620, 191394), (114660, 189658), (114855, 189336), (115444, 188370), (117208, 185535), (117306, 185380), (118335, 183768), (118482, 183540), (119301, 182280), (119784, 181545), (121030, 179676), (121923, 178360), (122360, 177723), (123480, 176111), (123690, 175812), (124488, 174685), (125580, 173166), (126945, 171304), (127596, 170430), (128340, 169442), (128478, 169260), (129766, 167580), (130340, 166842), (131859, 164920), (133770, 162564), (135240, 160797), (135470, 160524), (136344, 159495), (136710, 159068), (137655, 157976), (137826, 157780), (138229, 157320), (139035, 156408), (139748, 155610), (142002, 153140), (144305, 150696), (145080, 149891), (145236, 149730), (146510, 148428)]