455712941880

素因数分解:

$2^3\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{149}}^1$

素因数の和:282

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 28, 30, 31, 34, 35, 36, 40, 42, 45, 47, 49, 51, 56, 60, 62, 63, 68, 70, 72, 84, 85, 90, 93, 94, 98, 102, 105, 119, 120, 124, 126, 136, 140, 141, 147, 149, 153, 155, 168, 170, 180, 186, 188, 196, 204, 210, 217, 235, 238, 245, 248, 252, 255, 279, 280, 282, 294, 298, 306, 310, 315, 329, 340, 343, 357, 360, 372, 376, 392, 408, 420, 423, 434, 441, 447, 465, 470, 476, 490, 504, 510, 527, 558, 564, 588, 595, 596, 612, 620, 630, 651, 658, 680, 686, 705, 714, 735, 744, 745, 765, 799, 833, 840, 846, 868, 882, 894, 930, 940, 952, 980, 987, 1020, 1029, 1043, 1054, 1071, 1085, 1116, 1128, 1176, 1190, 1192, 1224, 1240, 1260, 1302, 1316, 1341, 1372, 1395, 1410, 1428, 1457, 1470, 1490, 1519, 1530, 1581, 1598, 1645, 1666, 1692, 1715, 1736, 1764, 1785, 1788, 1860, 1880, 1953, 1960, 1974, 2040, 2058, 2086, 2108, 2115, 2142, 2170, 2205, 2232, 2235, 2303, 2380, 2397, 2499, 2520, 2533, 2604, 2632, 2635, 2682, 2744, 2790, 2820, 2856, 2914, 2940, 2961, 2980, 3038, 3060, 3087, 3129, 3162, 3196, 3255, 3290, 3332, 3384, 3430, 3528, 3570, 3576, 3689, 3720, 3906, 3948, 3995, 4116, 4165, 4172, 4216, 4230, 4284, 4340, 4371, 4410, 4470, 4557, 4606, 4619, 4743, 4760, 4794, 4935, 4998, 5066, 5145, 5208, 5215, 5270, 5355, 5364, 5580, 5593, 5640, 5828, 5831, 5880, 5922, 5960, 6076, 6120, 6174, 6258, 6324, 6392, 6510, 6580, 6664, 6705, 6860, 6909, 7003, 7140, 7191, 7285, 7301, 7378, 7497, 7595, 7599, 7812, 7896, 7905, 7990, 8232, 8330, 8344, 8460, 8568, 8680, 8742, 8820, 8940, 9114, 9212, 9238, 9387, 9486, 9588, 9765, 9870, 9996, 10132, 10199, 10290, 10430, 10540, 10633, 10710, 10728, 11067, 11160, 11186, 11515, 11656, 11662, 11844, 11985, 12152, 12348, 12495, 12516, 12648, 12665, 13020, 13113, 13160, 13410, 13671, 13720, 13818, 13857, 14006, 14280, 14382, 14570, 14602, 14756, 14805, 14994, 15190, 15198, 15435, 15624, 15645, 15810, 15980, 16121, 16660, 16779, 16920, 17484, 17493, 17640, 17731, 17880, 18228, 18424, 18445, 18476, 18774, 18972, 19176, 19530, 19740, 19992, 20264, 20398, 20580, 20727, 20860, 21009, 21080, 21266, 21420, 21855, 21903, 22134, 22372, 22785, 22797, 23030, 23095, 23324, 23688, 23715, 23970, 24696, 24769, 24990, 25032, 25330, 25823, 26040, 26226, 26820, 27342, 27636, 27714, 27965, 28012, 28764, 29140, 29155, 29204, 29512, 29610, 29988, 30380, 30396, 30597, 30870, 31290, 31620, 31899, 31960, 32242, 32333, 33201, 33320, 33558, 34545, 34968, 34986, 35015, 35462, 35955, 36456, 36505, 36890, 36952, 37485, 37548, 37944, 37995, 39060, 39151, 39480, 40796, 41160, 41454, 41571, 41720, 42018, 42532, 42840, 43710, 43806, 44268, 44744, 45570, 45594, 46060, 46190, 46648, 46935, 47430, 47940, 48363, 49021, 49538, 49980, 50337, 50660, 50995, 51107, 51646, 52452, 52479, 53165, 53193, 53640, 54684, 55272, 55335, 55428, 55930, 56024, 57528, 58280, 58310, 58408, 59220, 59976, 60760, 60792, 61194, 61740, 62580, 63027, 63240, 63798, 64484, 64666, 65565, 65709, 66402, 67116, 68355, 69090, 69285, 69972, 70030, 70924, 71393, 71910, 73010, 73780, 74307, 74970, 75096, 75990, 77469, 78120, 78302, 78523, 80605, 81592, 82908, 83142, 83895, 84036, 85064, 87420, 87465, 87612, 88536, 88655, 91140, 91188, 91791, 92120, 92380, 93870, 94860, 95697, 95880, 96726, 96999, 98042, 99076, 99960, 100674, 101320, 101990, 102214, 103292, 103635, 104904, 104958, 105045, 106330, 106386, 109368, 109515, 110670, 110856, 111860, 113985, 116620, 117453, 118440, 119051, 122388, 123480, 123845, 124117, 125160, 126054, 127596, 128968, 129115, 129332, 131130, 131418, 132804, 134232, 136710, 138180, 138570, 139944, 140060, 141848, 142786, 143820, 145089, 146020, 147063, 147560, 148614, 149940, 151980, 152985, 153321, 154938, 156604, 157046, 159495, 159579, 161210, 161665, 165816, 166005, 166284, 167790, 168072, 173383, 174840, 174930, 175224, 177310, 180761, 182280, 182376, 183582, 184760, 187740, 189720, 191394, 193452, 193998, 195755, 196084, 198152, 201348, 203980, 204428, 206584, 207270, 207855, 209916, 210090, 212660, 212772, 214179, 217093, 219030, 221340, 222921, 223720, 226331, 227970, 232407, 233240, 234906, 235569, 238102, 241815, 244776, 245105, 247690, 248234, 251685, 252108, 255192, 255535, 258230, 258664, 262260, 262395, 262836, 265608, 265965, 273420, 274057, 276360, 277140, 280120, 285572, 287640, 290178, 290997, 292040, 294126, 297228, 299880, 303960, 305970, 306642, 309876, 313208, 314092, 315135, 318990, 319158, 322420, 323330, 328545, 332010, 332568, 335580, 343147, 346766, 349860, 352359, 354620, 356965, 357153, 361522, 367164, 371535, 372351, 375480, 382788, 386904, 387345, 387996, 391510, 392168, 392615, 402696, 407960, 408856, 414540, 415710, 419832, 420180, 425320, 425544, 428358, 434186, 438060, 441189, 442680, 445842, 452662, 455940, 458955, 459963, 464814, 469812, 471138, 476204, 478485, 483630, 484995, 490210, 495380, 496468, 499751, 503370, 504216, 511070, 516460, 520149, 524520, 524790, 525672, 531930, 542283, 546840, 548114, 549661, 554280, 571144, 580356, 581994, 587265, 588252, 594456, 595255, 611940, 613284, 619752, 620585, 628184, 630270, 637980, 638316, 642537, 644840, 646660, 651279, 657090, 664020, 671160, 678993, 686294, 693532, 699720, 704718, 706707, 709240, 713930, 714306, 723044, 725445, 734328, 735315, 743070, 744702, 765576, 766605, 774690, 775992, 783020, 785230, 797895, 822171, 829080, 831420, 833357, 840360, 856716, 866915, 868372, 868819, 876120, 882378, 891684, 903805, 905324, 911880, 917910, 919926, 929628, 939624, 942276, 952408, 956970, 967260, 969990, 980420, 990760, 992936, 999502, 1006740, 1022140, 1029441, 1032920, 1040298, 1049580, 1063860, 1070895, 1071459, 1084566, 1085465, 1096228, 1099322, 1114605, 1117053, 1131655, 1160712, 1162035, 1163988, 1174530, 1176504, 1177845, 1190510, 1213681, 1223880, 1226568, 1241170, 1260540, 1275960, 1276632, 1285074, 1293320, 1302558, 1314180, 1328040, 1357986, 1370285, 1372588, 1387064, 1409436, 1413414, 1427860, 1428612, 1446088, 1450890, 1454985, 1470630, 1486140, 1489404, 1499253, 1519651, 1533210, 1549380, 1560447, 1566040, 1570460, 1584317, 1595790, 1626849, 1644342, 1648983, 1662840, 1666714, 1713432, 1715735, 1733830, 1736744, 1737638, 1761795, 1764756, 1783368, 1785765, 1807610, 1810648, 1835820, 1839852, 1859256, 1861755, 1884552, 1913940, 1934520, 1939980, 1953837, 1960840, 1999004, 2013480, 2036979, 2044280, 2058882, 2080596, 2099160, 2127720, 2141790, 2142918, 2169132, 2170930, 2192456, 2198644, 2205945, 2229210, 2234106, 2263310, 2299815, 2324070, 2327976, 2349060, 2355690, 2381020, 2402029, 2427362, 2466513, 2482340, 2498755, 2500071, 2521080, 2570148, 2600745, 2605116, 2606457, 2628360, 2711415, 2715972, 2740570, 2745176, 2748305, 2818872, 2826828, 2855720, 2857224, 2901780, 2909970, 2941260, 2972280, 2978808, 2998506, 3039302, 3066420, 3088323, 3098760, 3120894, 3140920, 3168634, 3191580, 3212685, 3253698, 3256395, 3288684, 3297966, 3333428, 3394965, 3431470, 3467660, 3475276, 3523590, 3529512, 3533535, 3571530, 3615220, 3641043, 3671640, 3679704, 3690581, 3723510, 3827880, 3847627, 3879960, 3907674, 3998008, 4073958, 4110855, 4117764, 4161192, 4166785, 4283580, 4285836, 4338264, 4341860, 4344095, 4397288, 4411890, 4458420, 4468212, 4497759, 4526620, 4558953, 4599630, 4648140, 4698120, 4711380, 4752951, 4762040, 4804058, 4854724, 4933026, 4946949, 4964680, 4997510, 5000142, 5140296, 5147205, 5201490, 5210232, 5212914, 5357295, 5422830, 5431944, 5481140, 5496610, 5585265, 5653656, 5803560, 5819940, 5833499, 5882520, 5997012, 6068405, 6078604, 6132840, 6176646, 6241788, 6337268, 6383160, 6425370, 6507396, 6512790, 6577368, 6595932, 6666856, 6789930, 6862940, 6935320, 6950552, 7047180, 7067070, 7143060, 7206087, 7230440, 7282086, 7381162, 7447020, 7496265, 7500213, 7598255, 7695254, 7802235, 7815348, 7819371, 7921585, 8134245, 8147916, 8221710, 8235528, 8244915, 8333570, 8495767, 8567160, 8571672, 8683720, 8688190, 8823780, 8916840, 8936424, 8995518, 9053240, 9117906, 9199260, 9296280, 9422760, 9505902, 9608116, 9709448, 9769185, 9866052, 9893898, 9995020, 10000284, 10184895, 10294410, 10402980, 10425828, 10637557, 10714590, 10845660, 10923129, 10962280, 10993220, 11071743, 11170530, 11542881, 11639880, 11666998, 11994024, 12010145, 12136810, 12157208, 12332565, 12353292, 12483576, 12500355, 12674536, 12850740, 13014792, 13025580, 13032285, 13191864, 13579860, 13676859, 13725880, 14094360, 14134140, 14258853, 14286120, 14412174, 14564172, 14762324, 14894040, 14992530, 15000426, 15196510, 15390508, 15441615, 15604470, 15630696, 15638742, 15843170, 16268490, 16295832, 16443420, 16489830, 16667140, 16991534, 17376380, 17500497, 17647560, 17991036, 18205215, 18235812, 18398520, 18452905, 19011804, 19216232, 19238135, 19538370, 19732104, 19787796, 19990040, 20000568, 20369790, 20588820, 20805960, 20851656, 21275114, 21429180, 21618261, 21691320, 21846258, 21986440, 22143486, 22341060, 22488795, 22794765, 23085762, 23333996, 23764755, 24020290, 24273620, 24665130, 24706584, 24734745, 25000710, 25487301, 25701480, 25834067, 26051160, 26064570, 26933389, 27159720, 27353718, 28268280, 28517706, 28824348, 29128344, 29167495, 29524648, 29985060, 30000852, 30393020, 30781016, 30883230, 31208940, 31277484, 31686340, 31912671, 32536980, 32886840, 32979660, 33215229, 33334280, 33983068, 34628643, 34752760, 35000994, 35982072, 36030435, 36410430, 36471624, 36905810, 37501065, 38023608, 38476270, 39076740, 39096855, 39575592, 40739580, 40834493, 41177640, 42478835, 42550228, 42858360, 43236522, 43692516, 44286972, 44682120, 44977590, 45589530, 46171524, 46667992, 47529510, 48040580, 48547240, 49330260, 49469490, 50001420, 50974602, 51668134, 52129140, 52501491, 53187785, 53866778, 54615645, 54707436, 55358715, 57035412, 57648696, 57714405, 58334990, 59970120, 60001704, 60786040, 61766460, 62417880, 62554968, 63372680, 63825342, 65073960, 65959320, 66430458, 67966136, 68384295, 69257286, 70001988, 71294265, 72060870, 72820860, 73811620, 74462899, 75002130, 76461903, 76952540, 77502201, 78153480, 78193710, 80800167, 81479160, 81668986, 84957670, 85100456, 86473044, 87385032, 87502485, 88573944, 89955180, 91179060, 92343048, 95059020, 95738013, 96081160, 98660520, 98938980, 100002840, 101949204, 103336268, 104258280, 105002982, 106375570, 107733556, 108091305, 109231290, 109414872, 110717430, 114070824, 115428810, 116669980, 122503479, 123532920, 127436505, 127650684, 129170335, 132860916, 134666945, 136768590, 138514572, 140003976, 142588530, 144121740, 145641720, 147623240, 148925798, 150004260, 152923806, 153905080, 155004402, 156387420, 159563355, 161600334, 163337972, 166076145, 169915340, 172946088, 173143215, 175004970, 179910360, 180838469, 182358120, 190118040, 191476026, 197877960, 203898408, 204172465, 206672536, 210005964, 212751140, 215467112, 216182610, 218462580, 221434860, 223388697, 230857620, 232506603, 233339960, 242400501, 245006958, 254873010, 255301368, 258340670, 262507455, 265721832, 269333890, 273537180, 277029144, 285177060, 288243480, 297851596, 300008520, 305847612, 310008804, 312774840, 319126710, 323200668, 326675944, 332152290, 339830680, 346286430, 350009940, 361676938, 367510437, 372314495, 382309515, 382952052, 387511005, 404000835, 408344930, 420011928, 425502280, 432365220, 436925160, 442869720, 446777394, 461715240, 465013206, 478690065, 484801002, 490013916, 509746020, 516681340, 525014910, 538667780, 542515407, 547074360, 570354120, 595703192, 611695224, 612517395, 620017608, 638253420, 646401336, 664304580, 670166091, 692572860, 700019880, 723353876, 735020874, 744628990, 764619030, 765904104, 775022010, 808001670, 816689860, 864730440, 893554788, 904192345, 930026412, 957380130, 969602004, 980027832, 1019492040, 1033362680, 1050029820, 1077335560, 1085030814, 1116943485, 1162533015, 1212002505, 1225034790, 1265869283, 1276506840, 1328609160, 1340332182, 1385145720, 1446707752, 1470041748, 1489257980, 1529238060, 1550044020, 1616003340, 1627546221, 1633379720, 1787109576, 1808384690, 1837552185, 1860052824, 1914760260, 1939204008, 2100059640, 2170061628, 2233886970, 2325066030, 2424005010, 2450069580, 2531738566, 2680664364, 2712577035, 2940083496, 2978515960, 3058476120, 3100088040, 3232006680, 3255092442, 3350830455, 3616769380, 3675104370, 3797607849, 3829520520, 4340123256, 4467773940, 4650132060, 4848010020, 4900139160, 5063477132, 5361328728, 5425154070, 6329346415, 6510184884, 6701660910, 7233538760, 7350208740, 7595215698, 8137731105, 8935547880, 9300264120, 9696020040, 10126954264, 10850308140, 11392823547, 12658692830, 13020369768, 13403321820, 14700417480, 15190431396, 16275462210, 18988039245, 21700616280, 22785647094, 25317385660, 26806643640, 30380862792, 32550924420, 37976078490, 45571294188, 50634771320, 56964117735, 65101848840, 75952156980, 91142588376, 113928235470, 151904313960, 227856470940, 455712941880]

約数ペア:

[(1, 455712941880), (2, 227856470940), (3, 151904313960), (4, 113928235470), (5, 91142588376), (6, 75952156980), (7, 65101848840), (8, 56964117735), (9, 50634771320), (10, 45571294188), (12, 37976078490), (14, 32550924420), (15, 30380862792), (17, 26806643640), (18, 25317385660), (20, 22785647094), (21, 21700616280), (24, 18988039245), (28, 16275462210), (30, 15190431396), (31, 14700417480), (34, 13403321820), (35, 13020369768), (36, 12658692830), (40, 11392823547), (42, 10850308140), (45, 10126954264), (47, 9696020040), (49, 9300264120), (51, 8935547880), (56, 8137731105), (60, 7595215698), (62, 7350208740), (63, 7233538760), (68, 6701660910), (70, 6510184884), (72, 6329346415), (84, 5425154070), (85, 5361328728), (90, 5063477132), (93, 4900139160), (94, 4848010020), (98, 4650132060), (102, 4467773940), (105, 4340123256), (119, 3829520520), (120, 3797607849), (124, 3675104370), (126, 3616769380), (136, 3350830455), (140, 3255092442), (141, 3232006680), (147, 3100088040), (149, 3058476120), (153, 2978515960), (155, 2940083496), (168, 2712577035), (170, 2680664364), (180, 2531738566), (186, 2450069580), (188, 2424005010), (196, 2325066030), (204, 2233886970), (210, 2170061628), (217, 2100059640), (235, 1939204008), (238, 1914760260), (245, 1860052824), (248, 1837552185), (252, 1808384690), (255, 1787109576), (279, 1633379720), (280, 1627546221), (282, 1616003340), (294, 1550044020), (298, 1529238060), (306, 1489257980), (310, 1470041748), (315, 1446707752), (329, 1385145720), (340, 1340332182), (343, 1328609160), (357, 1276506840), (360, 1265869283), (372, 1225034790), (376, 1212002505), (392, 1162533015), (408, 1116943485), (420, 1085030814), (423, 1077335560), (434, 1050029820), (441, 1033362680), (447, 1019492040), (465, 980027832), (470, 969602004), (476, 957380130), (490, 930026412), (504, 904192345), (510, 893554788), (527, 864730440), (558, 816689860), (564, 808001670), (588, 775022010), (595, 765904104), (596, 764619030), (612, 744628990), (620, 735020874), (630, 723353876), (651, 700019880), (658, 692572860), (680, 670166091), (686, 664304580), (705, 646401336), (714, 638253420), (735, 620017608), (744, 612517395), (745, 611695224), (765, 595703192), (799, 570354120), (833, 547074360), (840, 542515407), (846, 538667780), (868, 525014910), (882, 516681340), (894, 509746020), (930, 490013916), (940, 484801002), (952, 478690065), (980, 465013206), (987, 461715240), (1020, 446777394), (1029, 442869720), (1043, 436925160), (1054, 432365220), (1071, 425502280), (1085, 420011928), (1116, 408344930), (1128, 404000835), (1176, 387511005), (1190, 382952052), (1192, 382309515), (1224, 372314495), (1240, 367510437), (1260, 361676938), (1302, 350009940), (1316, 346286430), (1341, 339830680), (1372, 332152290), (1395, 326675944), (1410, 323200668), (1428, 319126710), (1457, 312774840), (1470, 310008804), (1490, 305847612), (1519, 300008520), (1530, 297851596), (1581, 288243480), (1598, 285177060), (1645, 277029144), (1666, 273537180), (1692, 269333890), (1715, 265721832), (1736, 262507455), (1764, 258340670), (1785, 255301368), (1788, 254873010), (1860, 245006958), (1880, 242400501), (1953, 233339960), (1960, 232506603), (1974, 230857620), (2040, 223388697), (2058, 221434860), (2086, 218462580), (2108, 216182610), (2115, 215467112), (2142, 212751140), (2170, 210005964), (2205, 206672536), (2232, 204172465), (2235, 203898408), (2303, 197877960), (2380, 191476026), (2397, 190118040), (2499, 182358120), (2520, 180838469), (2533, 179910360), (2604, 175004970), (2632, 173143215), (2635, 172946088), (2682, 169915340), (2744, 166076145), (2790, 163337972), (2820, 161600334), (2856, 159563355), (2914, 156387420), (2940, 155004402), (2961, 153905080), (2980, 152923806), (3038, 150004260), (3060, 148925798), (3087, 147623240), (3129, 145641720), (3162, 144121740), (3196, 142588530), (3255, 140003976), (3290, 138514572), (3332, 136768590), (3384, 134666945), (3430, 132860916), (3528, 129170335), (3570, 127650684), (3576, 127436505), (3689, 123532920), (3720, 122503479), (3906, 116669980), (3948, 115428810), (3995, 114070824), (4116, 110717430), (4165, 109414872), (4172, 109231290), (4216, 108091305), (4230, 107733556), (4284, 106375570), (4340, 105002982), (4371, 104258280), (4410, 103336268), (4470, 101949204), (4557, 100002840), (4606, 98938980), (4619, 98660520), (4743, 96081160), (4760, 95738013), (4794, 95059020), (4935, 92343048), (4998, 91179060), (5066, 89955180), (5145, 88573944), (5208, 87502485), (5215, 87385032), (5270, 86473044), (5355, 85100456), (5364, 84957670), (5580, 81668986), (5593, 81479160), (5640, 80800167), (5828, 78193710), (5831, 78153480), (5880, 77502201), (5922, 76952540), (5960, 76461903), (6076, 75002130), (6120, 74462899), (6174, 73811620), (6258, 72820860), (6324, 72060870), (6392, 71294265), (6510, 70001988), (6580, 69257286), (6664, 68384295), (6705, 67966136), (6860, 66430458), (6909, 65959320), (7003, 65073960), (7140, 63825342), (7191, 63372680), (7285, 62554968), (7301, 62417880), (7378, 61766460), (7497, 60786040), (7595, 60001704), (7599, 59970120), (7812, 58334990), (7896, 57714405), (7905, 57648696), (7990, 57035412), (8232, 55358715), (8330, 54707436), (8344, 54615645), (8460, 53866778), (8568, 53187785), (8680, 52501491), (8742, 52129140), (8820, 51668134), (8940, 50974602), (9114, 50001420), (9212, 49469490), (9238, 49330260), (9387, 48547240), (9486, 48040580), (9588, 47529510), (9765, 46667992), (9870, 46171524), (9996, 45589530), (10132, 44977590), (10199, 44682120), (10290, 44286972), (10430, 43692516), (10540, 43236522), (10633, 42858360), (10710, 42550228), (10728, 42478835), (11067, 41177640), (11160, 40834493), (11186, 40739580), (11515, 39575592), (11656, 39096855), (11662, 39076740), (11844, 38476270), (11985, 38023608), (12152, 37501065), (12348, 36905810), (12495, 36471624), (12516, 36410430), (12648, 36030435), (12665, 35982072), (13020, 35000994), (13113, 34752760), (13160, 34628643), (13410, 33983068), (13671, 33334280), (13720, 33215229), (13818, 32979660), (13857, 32886840), (14006, 32536980), (14280, 31912671), (14382, 31686340), (14570, 31277484), (14602, 31208940), (14756, 30883230), (14805, 30781016), (14994, 30393020), (15190, 30000852), (15198, 29985060), (15435, 29524648), (15624, 29167495), (15645, 29128344), (15810, 28824348), (15980, 28517706), (16121, 28268280), (16660, 27353718), (16779, 27159720), (16920, 26933389), (17484, 26064570), (17493, 26051160), (17640, 25834067), (17731, 25701480), (17880, 25487301), (18228, 25000710), (18424, 24734745), (18445, 24706584), (18476, 24665130), (18774, 24273620), (18972, 24020290), (19176, 23764755), (19530, 23333996), (19740, 23085762), (19992, 22794765), (20264, 22488795), (20398, 22341060), (20580, 22143486), (20727, 21986440), (20860, 21846258), (21009, 21691320), (21080, 21618261), (21266, 21429180), (21420, 21275114), (21855, 20851656), (21903, 20805960), (22134, 20588820), (22372, 20369790), (22785, 20000568), (22797, 19990040), (23030, 19787796), (23095, 19732104), (23324, 19538370), (23688, 19238135), (23715, 19216232), (23970, 19011804), (24696, 18452905), (24769, 18398520), (24990, 18235812), (25032, 18205215), (25330, 17991036), (25823, 17647560), (26040, 17500497), (26226, 17376380), (26820, 16991534), (27342, 16667140), (27636, 16489830), (27714, 16443420), (27965, 16295832), (28012, 16268490), (28764, 15843170), (29140, 15638742), (29155, 15630696), (29204, 15604470), (29512, 15441615), (29610, 15390508), (29988, 15196510), (30380, 15000426), (30396, 14992530), (30597, 14894040), (30870, 14762324), (31290, 14564172), (31620, 14412174), (31899, 14286120), (31960, 14258853), (32242, 14134140), (32333, 14094360), (33201, 13725880), (33320, 13676859), (33558, 13579860), (34545, 13191864), (34968, 13032285), (34986, 13025580), (35015, 13014792), (35462, 12850740), (35955, 12674536), (36456, 12500355), (36505, 12483576), (36890, 12353292), (36952, 12332565), (37485, 12157208), (37548, 12136810), (37944, 12010145), (37995, 11994024), (39060, 11666998), (39151, 11639880), (39480, 11542881), (40796, 11170530), (41160, 11071743), (41454, 10993220), (41571, 10962280), (41720, 10923129), (42018, 10845660), (42532, 10714590), (42840, 10637557), (43710, 10425828), (43806, 10402980), (44268, 10294410), (44744, 10184895), (45570, 10000284), (45594, 9995020), (46060, 9893898), (46190, 9866052), (46648, 9769185), (46935, 9709448), (47430, 9608116), (47940, 9505902), (48363, 9422760), (49021, 9296280), (49538, 9199260), (49980, 9117906), (50337, 9053240), (50660, 8995518), (50995, 8936424), (51107, 8916840), (51646, 8823780), (52452, 8688190), (52479, 8683720), (53165, 8571672), (53193, 8567160), (53640, 8495767), (54684, 8333570), (55272, 8244915), (55335, 8235528), (55428, 8221710), (55930, 8147916), (56024, 8134245), (57528, 7921585), (58280, 7819371), (58310, 7815348), (58408, 7802235), (59220, 7695254), (59976, 7598255), (60760, 7500213), (60792, 7496265), (61194, 7447020), (61740, 7381162), (62580, 7282086), (63027, 7230440), (63240, 7206087), (63798, 7143060), (64484, 7067070), (64666, 7047180), (65565, 6950552), (65709, 6935320), (66402, 6862940), (67116, 6789930), (68355, 6666856), (69090, 6595932), (69285, 6577368), (69972, 6512790), (70030, 6507396), (70924, 6425370), (71393, 6383160), (71910, 6337268), (73010, 6241788), (73780, 6176646), (74307, 6132840), (74970, 6078604), (75096, 6068405), (75990, 5997012), (77469, 5882520), (78120, 5833499), (78302, 5819940), (78523, 5803560), (80605, 5653656), (81592, 5585265), (82908, 5496610), (83142, 5481140), (83895, 5431944), (84036, 5422830), (85064, 5357295), (87420, 5212914), (87465, 5210232), (87612, 5201490), (88536, 5147205), (88655, 5140296), (91140, 5000142), (91188, 4997510), (91791, 4964680), (92120, 4946949), (92380, 4933026), (93870, 4854724), (94860, 4804058), (95697, 4762040), (95880, 4752951), (96726, 4711380), (96999, 4698120), (98042, 4648140), (99076, 4599630), (99960, 4558953), (100674, 4526620), (101320, 4497759), (101990, 4468212), (102214, 4458420), (103292, 4411890), (103635, 4397288), (104904, 4344095), (104958, 4341860), (105045, 4338264), (106330, 4285836), (106386, 4283580), (109368, 4166785), (109515, 4161192), (110670, 4117764), (110856, 4110855), (111860, 4073958), (113985, 3998008), (116620, 3907674), (117453, 3879960), (118440, 3847627), (119051, 3827880), (122388, 3723510), (123480, 3690581), (123845, 3679704), (124117, 3671640), (125160, 3641043), (126054, 3615220), (127596, 3571530), (128968, 3533535), (129115, 3529512), (129332, 3523590), (131130, 3475276), (131418, 3467660), (132804, 3431470), (134232, 3394965), (136710, 3333428), (138180, 3297966), (138570, 3288684), (139944, 3256395), (140060, 3253698), (141848, 3212685), (142786, 3191580), (143820, 3168634), (145089, 3140920), (146020, 3120894), (147063, 3098760), (147560, 3088323), (148614, 3066420), (149940, 3039302), (151980, 2998506), (152985, 2978808), (153321, 2972280), (154938, 2941260), (156604, 2909970), (157046, 2901780), (159495, 2857224), (159579, 2855720), (161210, 2826828), (161665, 2818872), (165816, 2748305), (166005, 2745176), (166284, 2740570), (167790, 2715972), (168072, 2711415), (173383, 2628360), (174840, 2606457), (174930, 2605116), (175224, 2600745), (177310, 2570148), (180761, 2521080), (182280, 2500071), (182376, 2498755), (183582, 2482340), (184760, 2466513), (187740, 2427362), (189720, 2402029), (191394, 2381020), (193452, 2355690), (193998, 2349060), (195755, 2327976), (196084, 2324070), (198152, 2299815), (201348, 2263310), (203980, 2234106), (204428, 2229210), (206584, 2205945), (207270, 2198644), (207855, 2192456), (209916, 2170930), (210090, 2169132), (212660, 2142918), (212772, 2141790), (214179, 2127720), (217093, 2099160), (219030, 2080596), (221340, 2058882), (222921, 2044280), (223720, 2036979), (226331, 2013480), (227970, 1999004), (232407, 1960840), (233240, 1953837), (234906, 1939980), (235569, 1934520), (238102, 1913940), (241815, 1884552), (244776, 1861755), (245105, 1859256), (247690, 1839852), (248234, 1835820), (251685, 1810648), (252108, 1807610), (255192, 1785765), (255535, 1783368), (258230, 1764756), (258664, 1761795), (262260, 1737638), (262395, 1736744), (262836, 1733830), (265608, 1715735), (265965, 1713432), (273420, 1666714), (274057, 1662840), (276360, 1648983), (277140, 1644342), (280120, 1626849), (285572, 1595790), (287640, 1584317), (290178, 1570460), (290997, 1566040), (292040, 1560447), (294126, 1549380), (297228, 1533210), (299880, 1519651), (303960, 1499253), (305970, 1489404), (306642, 1486140), (309876, 1470630), (313208, 1454985), (314092, 1450890), (315135, 1446088), (318990, 1428612), (319158, 1427860), (322420, 1413414), (323330, 1409436), (328545, 1387064), (332010, 1372588), (332568, 1370285), (335580, 1357986), (343147, 1328040), (346766, 1314180), (349860, 1302558), (352359, 1293320), (354620, 1285074), (356965, 1276632), (357153, 1275960), (361522, 1260540), (367164, 1241170), (371535, 1226568), (372351, 1223880), (375480, 1213681), (382788, 1190510), (386904, 1177845), (387345, 1176504), (387996, 1174530), (391510, 1163988), (392168, 1162035), (392615, 1160712), (402696, 1131655), (407960, 1117053), (408856, 1114605), (414540, 1099322), (415710, 1096228), (419832, 1085465), (420180, 1084566), (425320, 1071459), (425544, 1070895), (428358, 1063860), (434186, 1049580), (438060, 1040298), (441189, 1032920), (442680, 1029441), (445842, 1022140), (452662, 1006740), (455940, 999502), (458955, 992936), (459963, 990760), (464814, 980420), (469812, 969990), (471138, 967260), (476204, 956970), (478485, 952408), (483630, 942276), (484995, 939624), (490210, 929628), (495380, 919926), (496468, 917910), (499751, 911880), (503370, 905324), (504216, 903805), (511070, 891684), (516460, 882378), (520149, 876120), (524520, 868819), (524790, 868372), (525672, 866915), (531930, 856716), (542283, 840360), (546840, 833357), (548114, 831420), (549661, 829080), (554280, 822171), (571144, 797895), (580356, 785230), (581994, 783020), (587265, 775992), (588252, 774690), (594456, 766605), (595255, 765576), (611940, 744702), (613284, 743070), (619752, 735315), (620585, 734328), (628184, 725445), (630270, 723044), (637980, 714306), (638316, 713930), (642537, 709240), (644840, 706707), (646660, 704718), (651279, 699720), (657090, 693532), (664020, 686294), (671160, 678993)]