103669655544

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:170

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 23, 24, 26, 27, 28, 34, 36, 39, 41, 42, 46, 47, 49, 51, 52, 54, 56, 63, 68, 69, 72, 78, 82, 84, 91, 92, 94, 98, 102, 104, 108, 117, 119, 123, 126, 136, 138, 141, 147, 153, 156, 161, 164, 168, 182, 184, 188, 189, 196, 204, 207, 216, 221, 234, 238, 246, 252, 273, 276, 282, 287, 294, 299, 306, 312, 322, 328, 329, 351, 357, 364, 369, 376, 378, 391, 392, 408, 414, 423, 441, 442, 459, 468, 476, 483, 492, 504, 533, 546, 552, 564, 574, 588, 598, 611, 612, 621, 637, 644, 658, 663, 697, 702, 714, 728, 738, 756, 782, 799, 819, 828, 833, 846, 861, 882, 884, 897, 918, 936, 943, 952, 966, 984, 987, 1066, 1071, 1081, 1092, 1107, 1127, 1128, 1148, 1173, 1176, 1196, 1222, 1224, 1242, 1269, 1274, 1288, 1316, 1323, 1326, 1394, 1404, 1428, 1449, 1476, 1512, 1547, 1564, 1598, 1599, 1638, 1656, 1666, 1692, 1722, 1764, 1768, 1794, 1833, 1836, 1886, 1911, 1927, 1932, 1974, 1989, 2009, 2091, 2093, 2132, 2142, 2162, 2184, 2214, 2254, 2296, 2303, 2346, 2392, 2397, 2444, 2457, 2484, 2499, 2538, 2548, 2583, 2632, 2646, 2652, 2691, 2737, 2788, 2808, 2829, 2856, 2898, 2952, 2961, 3094, 3128, 3196, 3198, 3213, 3243, 3276, 3332, 3381, 3384, 3444, 3519, 3528, 3588, 3666, 3672, 3731, 3772, 3822, 3854, 3864, 3948, 3978, 4018, 4182, 4186, 4264, 4277, 4284, 4324, 4347, 4428, 4508, 4606, 4641, 4692, 4794, 4797, 4879, 4888, 4914, 4968, 4998, 5076, 5083, 5096, 5166, 5292, 5304, 5382, 5474, 5499, 5576, 5593, 5658, 5733, 5781, 5796, 5922, 5967, 6027, 6188, 6273, 6279, 6392, 6396, 6426, 6486, 6552, 6601, 6664, 6762, 6888, 6909, 7038, 7176, 7191, 7332, 7462, 7497, 7544, 7567, 7644, 7708, 7749, 7896, 7956, 8036, 8073, 8211, 8364, 8372, 8487, 8554, 8568, 8648, 8694, 8856, 8883, 9016, 9061, 9212, 9282, 9384, 9588, 9594, 9729, 9758, 9828, 9996, 10143, 10152, 10166, 10332, 10387, 10557, 10584, 10764, 10829, 10948, 10998, 11186, 11193, 11316, 11466, 11562, 11592, 11844, 11934, 12054, 12259, 12376, 12546, 12558, 12792, 12831, 12852, 12972, 13202, 13489, 13524, 13818, 13923, 14053, 14076, 14382, 14391, 14637, 14651, 14664, 14924, 14994, 15134, 15249, 15288, 15416, 15498, 15912, 16031, 16072, 16146, 16422, 16497, 16728, 16744, 16779, 16974, 17108, 17199, 17343, 17388, 17766, 18081, 18122, 18377, 18424, 18564, 18819, 18837, 19159, 19176, 19188, 19458, 19516, 19656, 19803, 19992, 20286, 20332, 20664, 20727, 20774, 21114, 21528, 21573, 21658, 21896, 21996, 22372, 22386, 22491, 22632, 22701, 22932, 23124, 23688, 23868, 24108, 24518, 24633, 25051, 25092, 25116, 25461, 25662, 25704, 25944, 26117, 26404, 26978, 27048, 27183, 27636, 27846, 28106, 28152, 28764, 28782, 29187, 29274, 29302, 29848, 29939, 29988, 30268, 30429, 30498, 30996, 31161, 32062, 32292, 32487, 32759, 32844, 32994, 33558, 33579, 33948, 34153, 34216, 34398, 34686, 34776, 35532, 35581, 36162, 36244, 36754, 36777, 37128, 37638, 37674, 38318, 38376, 38493, 38916, 39032, 39151, 39606, 40467, 40572, 40664, 41454, 41548, 41769, 42159, 42228, 43146, 43316, 43911, 43953, 43992, 44321, 44744, 44772, 44982, 45402, 45747, 45864, 46207, 46248, 47736, 48093, 48216, 49036, 49266, 50102, 50184, 50232, 50337, 50922, 51324, 52029, 52234, 52808, 52969, 53956, 54243, 54366, 55131, 55272, 55692, 56212, 56511, 57477, 57528, 57564, 58374, 58548, 58604, 59409, 59878, 59976, 60536, 60858, 60996, 61992, 62181, 62322, 63427, 64124, 64584, 64974, 65518, 65688, 65988, 67116, 67158, 67896, 68103, 68306, 68796, 69372, 71064, 71162, 72324, 72488, 72709, 73508, 73554, 73899, 75153, 75276, 75348, 76636, 76986, 77832, 78302, 78351, 79212, 80934, 81144, 81549, 82908, 83096, 83538, 84318, 84456, 85813, 86292, 86632, 87822, 87906, 88642, 89544, 89817, 89964, 90804, 91494, 92414, 93483, 94423, 96186, 97461, 98072, 98277, 98371, 98532, 100204, 100674, 100737, 101844, 102459, 102648, 104058, 104468, 105938, 106743, 107912, 108486, 108732, 110262, 110331, 111384, 112217, 112424, 113022, 114954, 115128, 115479, 116748, 117096, 117208, 117453, 118818, 119756, 121401, 121716, 121992, 124362, 124644, 126477, 126854, 128248, 128639, 129948, 131036, 131733, 131859, 131976, 132963, 134232, 134316, 136206, 136612, 137241, 137592, 138621, 138744, 142324, 144279, 144648, 145418, 147016, 147108, 147798, 150306, 150552, 150696, 151011, 153272, 153972, 156604, 156702, 158424, 158907, 161868, 163098, 165393, 165816, 167076, 168636, 171626, 172431, 172584, 175357, 175644, 175812, 177284, 178227, 179634, 179928, 181608, 182988, 184828, 186966, 188846, 190281, 192372, 194922, 196554, 196742, 197064, 200408, 201348, 201474, 203688, 204309, 204918, 208116, 208403, 208936, 211876, 213486, 216972, 217464, 218127, 220524, 220662, 224434, 225459, 226044, 229313, 229908, 230958, 233496, 234906, 235053, 237636, 238901, 239512, 242802, 243432, 244647, 248724, 249067, 249288, 252954, 253708, 257278, 257439, 259896, 262072, 263466, 263718, 265926, 268632, 269451, 272412, 273224, 274482, 277242, 280449, 283269, 284648, 288558, 290836, 292383, 294216, 294831, 295113, 295596, 300612, 302022, 307377, 307944, 310247, 313208, 313404, 317814, 320229, 323736, 326196, 330786, 330993, 334152, 336651, 337272, 343252, 344862, 350714, 351288, 351624, 352359, 354568, 356454, 359268, 364203, 365976, 369656, 373932, 377692, 379431, 380562, 384744, 385917, 389844, 393108, 393484, 395577, 398889, 402696, 402948, 408618, 409836, 415863, 416232, 416806, 423752, 425867, 426972, 432837, 433944, 436254, 441048, 441324, 443989, 448868, 450918, 452088, 458626, 459816, 461916, 469812, 470106, 475272, 476721, 477802, 485604, 489294, 496179, 497448, 498134, 505908, 507416, 508963, 514556, 514878, 517293, 526071, 526932, 527436, 531852, 538902, 544824, 548964, 554484, 560898, 566538, 570843, 576173, 577116, 581672, 584766, 589662, 590226, 591192, 600691, 601224, 604044, 614754, 620494, 625209, 626808, 635628, 640458, 652392, 654381, 661572, 661986, 673302, 676377, 686504, 687939, 688597, 689724, 701428, 704718, 705159, 712908, 716703, 718536, 728406, 747201, 747864, 753457, 755384, 758862, 761124, 771834, 772317, 779688, 785519, 786216, 786968, 791154, 797778, 805896, 808353, 817236, 819672, 831726, 833612, 849807, 851734, 853944, 865674, 872508, 882648, 884493, 885339, 887978, 897736, 900473, 901836, 917252, 922131, 923832, 930741, 939624, 940212, 953442, 955604, 960687, 971208, 978588, 992358, 996268, 1009953, 1011816, 1017926, 1029112, 1029756, 1034586, 1052142, 1053864, 1054872, 1057077, 1063704, 1077804, 1097928, 1108968, 1121796, 1133076, 1141686, 1152346, 1154232, 1157751, 1169532, 1179324, 1180452, 1196667, 1201382, 1208088, 1227499, 1229508, 1240988, 1247589, 1250418, 1271256, 1277601, 1280916, 1308762, 1323144, 1323972, 1331967, 1346604, 1352754, 1375878, 1377194, 1379448, 1402856, 1409436, 1410318, 1425816, 1430163, 1433406, 1456812, 1458821, 1494402, 1506914, 1517724, 1522248, 1526889, 1543668, 1544634, 1571038, 1578213, 1582308, 1595556, 1605191, 1616706, 1634472, 1663452, 1667224, 1672307, 1699614, 1703468, 1712529, 1728519, 1731348, 1745016, 1768986, 1770678, 1775956, 1800946, 1802073, 1803672, 1834504, 1844262, 1861482, 1875627, 1880424, 1906884, 1911208, 1921374, 1957176, 1963143, 1984716, 1992536, 2019906, 2035852, 2059512, 2063817, 2065791, 2069172, 2104284, 2114154, 2150109, 2155608, 2171729, 2241603, 2243592, 2260371, 2266152, 2283372, 2304692, 2315502, 2316951, 2339064, 2356557, 2358648, 2360904, 2393334, 2402764, 2454998, 2459016, 2481976, 2495178, 2500836, 2549421, 2555202, 2561832, 2617524, 2647944, 2656017, 2663934, 2693208, 2701419, 2705508, 2751756, 2754388, 2792223, 2818872, 2820636, 2860326, 2866812, 2913624, 2917642, 2981069, 2988804, 3013828, 3029859, 3035448, 3053778, 3087336, 3089268, 3142076, 3156426, 3164616, 3191112, 3210382, 3233412, 3326904, 3344614, 3399228, 3406936, 3425058, 3457038, 3462696, 3473253, 3537972, 3541356, 3551912, 3601892, 3604146, 3682497, 3688524, 3722964, 3751254, 3813768, 3832803, 3842748, 3926286, 3969432, 3995901, 4033211, 4039812, 4071704, 4127634, 4131582, 4138344, 4208568, 4228308, 4300218, 4343458, 4376463, 4483206, 4520742, 4566744, 4580667, 4609384, 4631004, 4633902, 4713114, 4734639, 4786668, 4805528, 4815573, 4909996, 4990356, 5001672, 5016921, 5098842, 5110404, 5185557, 5235048, 5274199, 5312034, 5327868, 5402838, 5406219, 5411016, 5503512, 5508776, 5584446, 5626881, 5641272, 5720652, 5733624, 5835284, 5962138, 5977608, 6027656, 6059718, 6107556, 6178536, 6191451, 6197373, 6284152, 6312852, 6420764, 6450327, 6466824, 6515187, 6689228, 6724809, 6781113, 6798456, 6850116, 6914076, 6946506, 7069671, 7075944, 7082712, 7203784, 7208292, 7364994, 7377048, 7445928, 7502508, 7665606, 7685496, 7852572, 7991802, 8066422, 8079624, 8104257, 8255268, 8263164, 8376669, 8456616, 8600436, 8686916, 8752926, 8943207, 8966412, 9041484, 9161334, 9262008, 9267804, 9426228, 9469278, 9573336, 9631146, 9794941, 9819992, 9980712, 10033842, 10197684, 10211747, 10220808, 10371114, 10548398, 10624068, 10655736, 10805676, 10812438, 11047491, 11168892, 11253762, 11441304, 11498409, 11670568, 11706149, 11924276, 11987703, 12099633, 12119436, 12215112, 12382902, 12394746, 12625704, 12841528, 12900654, 13030374, 13129389, 13378456, 13449618, 13562226, 13700232, 13742001, 13828152, 13893012, 14139342, 14416584, 14446719, 14729988, 15005016, 15050763, 15331212, 15556671, 15705144, 15822597, 15983604, 16132844, 16208514, 16218657, 16510536, 16526328, 16753338, 17200872, 17373832, 17505852, 17886414, 17932824, 18082968, 18322668, 18535608, 18592119, 18852456, 18938556, 19262292, 19545561, 19589882, 20067684, 20343339, 20395368, 20423494, 20742228, 20867483, 21096796, 21209013, 21248136, 21611352, 21624876, 22094982, 22337784, 22507524, 22996818, 23412298, 23848552, 23975406, 24199266, 24238872, 24312771, 24765804, 24789492, 25801308, 26060748, 26258778, 26829621, 26899236, 27124452, 27484002, 27786024, 28232477, 28278684, 28893438, 29384823, 29459976, 30101526, 30635241, 30662424, 31113342, 31645194, 31967208, 32265688, 32417028, 32437314, 33142473, 33506676, 35011704, 35118447, 35772828, 36298899, 36645336, 36919393, 37184238, 37877112, 38524584, 39091122, 39179764, 39388167, 40135368, 40686678, 40846988, 41484456, 41734966, 42193592, 42418026, 43249752, 43340157, 44189964, 45015048, 45152289, 45993636, 46824596, 47467791, 47950812, 48398532, 48625542, 49531608, 49578984, 51602616, 52121496, 52517556, 53659242, 53798472, 54248904, 54968004, 56464954, 56557368, 57786876, 58636683, 58769646, 60203052, 61270482, 62226684, 62602449, 63290388, 64834056, 64874628, 66284946, 67013352, 68564587, 70236894, 71545656, 72597798, 73838786, 74368476, 78182244, 78359528, 78776334, 80488863, 81373356, 81693976, 83469932, 84697431, 84836052, 86680314, 88154469, 88379928, 90304578, 91905723, 91987272, 93649192, 94935582, 95901624, 96797064, 97251084, 105035112, 105355341, 107318484, 108896697, 109936008, 110758179, 112929908, 115573752, 117273366, 117539292, 120406104, 122540964, 124453368, 125204898, 126580776, 129749256, 132569892, 137129174, 140473788, 142403373, 145195596, 147677572, 148736952, 156364488, 157552668, 160977726, 162746712, 166939864, 169394862, 169672104, 173360628, 176308938, 180609156, 183811446, 187807347, 189871164, 194502168, 205693761, 210710682, 214636968, 217793394, 221516358, 225859816, 234546732, 235078584, 245081928, 250409796, 254092293, 264463407, 265139784, 274258348, 275717169, 280947576, 284806746, 290391192, 295355144, 315105336, 316066023, 321955452, 332274537, 338789724, 346721256, 352617876, 361218312, 367622892, 375614694, 379742328, 411387522, 421421364, 435586788, 443032716, 469093464, 479952109, 500819592, 508184586, 528926814, 548516696, 551434338, 563422041, 569613492, 617081283, 632132046, 643910904, 664549074, 677579448, 705235752, 735245784, 751229388, 762276879, 822775044, 842842728, 871173576, 886065432, 959904218, 996823611, 1016369172, 1057853628, 1102868676, 1126844082, 1139226984, 1234162566, 1264264092, 1329098148, 1439856327, 1502458776, 1524553758, 1645550088, 1851243849, 1919808436, 1993647222, 2032738344, 2115707256, 2205737352, 2253688164, 2468325132, 2528528184, 2658196296, 2879712654, 3049107516, 3702487698, 3839616872, 3987294444, 4319568981, 4507376328, 4936650264, 5759425308, 6098215032, 7404975396, 7974588888, 8639137962, 11518850616, 12958706943, 14809950792, 17278275924, 25917413886, 34556551848, 51834827772, 103669655544]

約数ペア:

[(1, 103669655544), (2, 51834827772), (3, 34556551848), (4, 25917413886), (6, 17278275924), (7, 14809950792), (8, 12958706943), (9, 11518850616), (12, 8639137962), (13, 7974588888), (14, 7404975396), (17, 6098215032), (18, 5759425308), (21, 4936650264), (23, 4507376328), (24, 4319568981), (26, 3987294444), (27, 3839616872), (28, 3702487698), (34, 3049107516), (36, 2879712654), (39, 2658196296), (41, 2528528184), (42, 2468325132), (46, 2253688164), (47, 2205737352), (49, 2115707256), (51, 2032738344), (52, 1993647222), (54, 1919808436), (56, 1851243849), (63, 1645550088), (68, 1524553758), (69, 1502458776), (72, 1439856327), (78, 1329098148), (82, 1264264092), (84, 1234162566), (91, 1139226984), (92, 1126844082), (94, 1102868676), (98, 1057853628), (102, 1016369172), (104, 996823611), (108, 959904218), (117, 886065432), (119, 871173576), (123, 842842728), (126, 822775044), (136, 762276879), (138, 751229388), (141, 735245784), (147, 705235752), (153, 677579448), (156, 664549074), (161, 643910904), (164, 632132046), (168, 617081283), (182, 569613492), (184, 563422041), (188, 551434338), (189, 548516696), (196, 528926814), (204, 508184586), (207, 500819592), (216, 479952109), (221, 469093464), (234, 443032716), (238, 435586788), (246, 421421364), (252, 411387522), (273, 379742328), (276, 375614694), (282, 367622892), (287, 361218312), (294, 352617876), (299, 346721256), (306, 338789724), (312, 332274537), (322, 321955452), (328, 316066023), (329, 315105336), (351, 295355144), (357, 290391192), (364, 284806746), (369, 280947576), (376, 275717169), (378, 274258348), (391, 265139784), (392, 264463407), (408, 254092293), (414, 250409796), (423, 245081928), (441, 235078584), (442, 234546732), (459, 225859816), (468, 221516358), (476, 217793394), (483, 214636968), (492, 210710682), (504, 205693761), (533, 194502168), (546, 189871164), (552, 187807347), (564, 183811446), (574, 180609156), (588, 176308938), (598, 173360628), (611, 169672104), (612, 169394862), (621, 166939864), (637, 162746712), (644, 160977726), (658, 157552668), (663, 156364488), (697, 148736952), (702, 147677572), (714, 145195596), (728, 142403373), (738, 140473788), (756, 137129174), (782, 132569892), (799, 129749256), (819, 126580776), (828, 125204898), (833, 124453368), (846, 122540964), (861, 120406104), (882, 117539292), (884, 117273366), (897, 115573752), (918, 112929908), (936, 110758179), (943, 109936008), (952, 108896697), (966, 107318484), (984, 105355341), (987, 105035112), (1066, 97251084), (1071, 96797064), (1081, 95901624), (1092, 94935582), (1107, 93649192), (1127, 91987272), (1128, 91905723), (1148, 90304578), (1173, 88379928), (1176, 88154469), (1196, 86680314), (1222, 84836052), (1224, 84697431), (1242, 83469932), (1269, 81693976), (1274, 81373356), (1288, 80488863), (1316, 78776334), (1323, 78359528), (1326, 78182244), (1394, 74368476), (1404, 73838786), (1428, 72597798), (1449, 71545656), (1476, 70236894), (1512, 68564587), (1547, 67013352), (1564, 66284946), (1598, 64874628), (1599, 64834056), (1638, 63290388), (1656, 62602449), (1666, 62226684), (1692, 61270482), (1722, 60203052), (1764, 58769646), (1768, 58636683), (1794, 57786876), (1833, 56557368), (1836, 56464954), (1886, 54968004), (1911, 54248904), (1927, 53798472), (1932, 53659242), (1974, 52517556), (1989, 52121496), (2009, 51602616), (2091, 49578984), (2093, 49531608), (2132, 48625542), (2142, 48398532), (2162, 47950812), (2184, 47467791), (2214, 46824596), (2254, 45993636), (2296, 45152289), (2303, 45015048), (2346, 44189964), (2392, 43340157), (2397, 43249752), (2444, 42418026), (2457, 42193592), (2484, 41734966), (2499, 41484456), (2538, 40846988), (2548, 40686678), (2583, 40135368), (2632, 39388167), (2646, 39179764), (2652, 39091122), (2691, 38524584), (2737, 37877112), (2788, 37184238), (2808, 36919393), (2829, 36645336), (2856, 36298899), (2898, 35772828), (2952, 35118447), (2961, 35011704), (3094, 33506676), (3128, 33142473), (3196, 32437314), (3198, 32417028), (3213, 32265688), (3243, 31967208), (3276, 31645194), (3332, 31113342), (3381, 30662424), (3384, 30635241), (3444, 30101526), (3519, 29459976), (3528, 29384823), (3588, 28893438), (3666, 28278684), (3672, 28232477), (3731, 27786024), (3772, 27484002), (3822, 27124452), (3854, 26899236), (3864, 26829621), (3948, 26258778), (3978, 26060748), (4018, 25801308), (4182, 24789492), (4186, 24765804), (4264, 24312771), (4277, 24238872), (4284, 24199266), (4324, 23975406), (4347, 23848552), (4428, 23412298), (4508, 22996818), (4606, 22507524), (4641, 22337784), (4692, 22094982), (4794, 21624876), (4797, 21611352), (4879, 21248136), (4888, 21209013), (4914, 21096796), (4968, 20867483), (4998, 20742228), (5076, 20423494), (5083, 20395368), (5096, 20343339), (5166, 20067684), (5292, 19589882), (5304, 19545561), (5382, 19262292), (5474, 18938556), (5499, 18852456), (5576, 18592119), (5593, 18535608), (5658, 18322668), (5733, 18082968), (5781, 17932824), (5796, 17886414), (5922, 17505852), (5967, 17373832), (6027, 17200872), (6188, 16753338), (6273, 16526328), (6279, 16510536), (6392, 16218657), (6396, 16208514), (6426, 16132844), (6486, 15983604), (6552, 15822597), (6601, 15705144), (6664, 15556671), (6762, 15331212), (6888, 15050763), (6909, 15005016), (7038, 14729988), (7176, 14446719), (7191, 14416584), (7332, 14139342), (7462, 13893012), (7497, 13828152), (7544, 13742001), (7567, 13700232), (7644, 13562226), (7708, 13449618), (7749, 13378456), (7896, 13129389), (7956, 13030374), (8036, 12900654), (8073, 12841528), (8211, 12625704), (8364, 12394746), (8372, 12382902), (8487, 12215112), (8554, 12119436), (8568, 12099633), (8648, 11987703), (8694, 11924276), (8856, 11706149), (8883, 11670568), (9016, 11498409), (9061, 11441304), (9212, 11253762), (9282, 11168892), (9384, 11047491), (9588, 10812438), (9594, 10805676), (9729, 10655736), (9758, 10624068), (9828, 10548398), (9996, 10371114), (10143, 10220808), (10152, 10211747), (10166, 10197684), (10332, 10033842), (10387, 9980712), (10557, 9819992), (10584, 9794941), (10764, 9631146), (10829, 9573336), (10948, 9469278), (10998, 9426228), (11186, 9267804), (11193, 9262008), (11316, 9161334), (11466, 9041484), (11562, 8966412), (11592, 8943207), (11844, 8752926), (11934, 8686916), (12054, 8600436), (12259, 8456616), (12376, 8376669), (12546, 8263164), (12558, 8255268), (12792, 8104257), (12831, 8079624), (12852, 8066422), (12972, 7991802), (13202, 7852572), (13489, 7685496), (13524, 7665606), (13818, 7502508), (13923, 7445928), (14053, 7377048), (14076, 7364994), (14382, 7208292), (14391, 7203784), (14637, 7082712), (14651, 7075944), (14664, 7069671), (14924, 6946506), (14994, 6914076), (15134, 6850116), (15249, 6798456), (15288, 6781113), (15416, 6724809), (15498, 6689228), (15912, 6515187), (16031, 6466824), (16072, 6450327), (16146, 6420764), (16422, 6312852), (16497, 6284152), (16728, 6197373), (16744, 6191451), (16779, 6178536), (16974, 6107556), (17108, 6059718), (17199, 6027656), (17343, 5977608), (17388, 5962138), (17766, 5835284), (18081, 5733624), (18122, 5720652), (18377, 5641272), (18424, 5626881), (18564, 5584446), (18819, 5508776), (18837, 5503512), (19159, 5411016), (19176, 5406219), (19188, 5402838), (19458, 5327868), (19516, 5312034), (19656, 5274199), (19803, 5235048), (19992, 5185557), (20286, 5110404), (20332, 5098842), (20664, 5016921), (20727, 5001672), (20774, 4990356), (21114, 4909996), (21528, 4815573), (21573, 4805528), (21658, 4786668), (21896, 4734639), (21996, 4713114), (22372, 4633902), (22386, 4631004), (22491, 4609384), (22632, 4580667), (22701, 4566744), (22932, 4520742), (23124, 4483206), (23688, 4376463), (23868, 4343458), (24108, 4300218), (24518, 4228308), (24633, 4208568), (25051, 4138344), (25092, 4131582), (25116, 4127634), (25461, 4071704), (25662, 4039812), (25704, 4033211), (25944, 3995901), (26117, 3969432), (26404, 3926286), (26978, 3842748), (27048, 3832803), (27183, 3813768), (27636, 3751254), (27846, 3722964), (28106, 3688524), (28152, 3682497), (28764, 3604146), (28782, 3601892), (29187, 3551912), (29274, 3541356), (29302, 3537972), (29848, 3473253), (29939, 3462696), (29988, 3457038), (30268, 3425058), (30429, 3406936), (30498, 3399228), (30996, 3344614), (31161, 3326904), (32062, 3233412), (32292, 3210382), (32487, 3191112), (32759, 3164616), (32844, 3156426), (32994, 3142076), (33558, 3089268), (33579, 3087336), (33948, 3053778), (34153, 3035448), (34216, 3029859), (34398, 3013828), (34686, 2988804), (34776, 2981069), (35532, 2917642), (35581, 2913624), (36162, 2866812), (36244, 2860326), (36754, 2820636), (36777, 2818872), (37128, 2792223), (37638, 2754388), (37674, 2751756), (38318, 2705508), (38376, 2701419), (38493, 2693208), (38916, 2663934), (39032, 2656017), (39151, 2647944), (39606, 2617524), (40467, 2561832), (40572, 2555202), (40664, 2549421), (41454, 2500836), (41548, 2495178), (41769, 2481976), (42159, 2459016), (42228, 2454998), (43146, 2402764), (43316, 2393334), (43911, 2360904), (43953, 2358648), (43992, 2356557), (44321, 2339064), (44744, 2316951), (44772, 2315502), (44982, 2304692), (45402, 2283372), (45747, 2266152), (45864, 2260371), (46207, 2243592), (46248, 2241603), (47736, 2171729), (48093, 2155608), (48216, 2150109), (49036, 2114154), (49266, 2104284), (50102, 2069172), (50184, 2065791), (50232, 2063817), (50337, 2059512), (50922, 2035852), (51324, 2019906), (52029, 1992536), (52234, 1984716), (52808, 1963143), (52969, 1957176), (53956, 1921374), (54243, 1911208), (54366, 1906884), (55131, 1880424), (55272, 1875627), (55692, 1861482), (56212, 1844262), (56511, 1834504), (57477, 1803672), (57528, 1802073), (57564, 1800946), (58374, 1775956), (58548, 1770678), (58604, 1768986), (59409, 1745016), (59878, 1731348), (59976, 1728519), (60536, 1712529), (60858, 1703468), (60996, 1699614), (61992, 1672307), (62181, 1667224), (62322, 1663452), (63427, 1634472), (64124, 1616706), (64584, 1605191), (64974, 1595556), (65518, 1582308), (65688, 1578213), (65988, 1571038), (67116, 1544634), (67158, 1543668), (67896, 1526889), (68103, 1522248), (68306, 1517724), (68796, 1506914), (69372, 1494402), (71064, 1458821), (71162, 1456812), (72324, 1433406), (72488, 1430163), (72709, 1425816), (73508, 1410318), (73554, 1409436), (73899, 1402856), (75153, 1379448), (75276, 1377194), (75348, 1375878), (76636, 1352754), (76986, 1346604), (77832, 1331967), (78302, 1323972), (78351, 1323144), (79212, 1308762), (80934, 1280916), (81144, 1277601), (81549, 1271256), (82908, 1250418), (83096, 1247589), (83538, 1240988), (84318, 1229508), (84456, 1227499), (85813, 1208088), (86292, 1201382), (86632, 1196667), (87822, 1180452), (87906, 1179324), (88642, 1169532), (89544, 1157751), (89817, 1154232), (89964, 1152346), (90804, 1141686), (91494, 1133076), (92414, 1121796), (93483, 1108968), (94423, 1097928), (96186, 1077804), (97461, 1063704), (98072, 1057077), (98277, 1054872), (98371, 1053864), (98532, 1052142), (100204, 1034586), (100674, 1029756), (100737, 1029112), (101844, 1017926), (102459, 1011816), (102648, 1009953), (104058, 996268), (104468, 992358), (105938, 978588), (106743, 971208), (107912, 960687), (108486, 955604), (108732, 953442), (110262, 940212), (110331, 939624), (111384, 930741), (112217, 923832), (112424, 922131), (113022, 917252), (114954, 901836), (115128, 900473), (115479, 897736), (116748, 887978), (117096, 885339), (117208, 884493), (117453, 882648), (118818, 872508), (119756, 865674), (121401, 853944), (121716, 851734), (121992, 849807), (124362, 833612), (124644, 831726), (126477, 819672), (126854, 817236), (128248, 808353), (128639, 805896), (129948, 797778), (131036, 791154), (131733, 786968), (131859, 786216), (131976, 785519), (132963, 779688), (134232, 772317), (134316, 771834), (136206, 761124), (136612, 758862), (137241, 755384), (137592, 753457), (138621, 747864), (138744, 747201), (142324, 728406), (144279, 718536), (144648, 716703), (145418, 712908), (147016, 705159), (147108, 704718), (147798, 701428), (150306, 689724), (150552, 688597), (150696, 687939), (151011, 686504), (153272, 676377), (153972, 673302), (156604, 661986), (156702, 661572), (158424, 654381), (158907, 652392), (161868, 640458), (163098, 635628), (165393, 626808), (165816, 625209), (167076, 620494), (168636, 614754), (171626, 604044), (172431, 601224), (172584, 600691), (175357, 591192), (175644, 590226), (175812, 589662), (177284, 584766), (178227, 581672), (179634, 577116), (179928, 576173), (181608, 570843), (182988, 566538), (184828, 560898), (186966, 554484), (188846, 548964), (190281, 544824), (192372, 538902), (194922, 531852), (196554, 527436), (196742, 526932), (197064, 526071), (200408, 517293), (201348, 514878), (201474, 514556), (203688, 508963), (204309, 507416), (204918, 505908), (208116, 498134), (208403, 497448), (208936, 496179), (211876, 489294), (213486, 485604), (216972, 477802), (217464, 476721), (218127, 475272), (220524, 470106), (220662, 469812), (224434, 461916), (225459, 459816), (226044, 458626), (229313, 452088), (229908, 450918), (230958, 448868), (233496, 443989), (234906, 441324), (235053, 441048), (237636, 436254), (238901, 433944), (239512, 432837), (242802, 426972), (243432, 425867), (244647, 423752), (248724, 416806), (249067, 416232), (249288, 415863), (252954, 409836), (253708, 408618), (257278, 402948), (257439, 402696), (259896, 398889), (262072, 395577), (263466, 393484), (263718, 393108), (265926, 389844), (268632, 385917), (269451, 384744), (272412, 380562), (273224, 379431), (274482, 377692), (277242, 373932), (280449, 369656), (283269, 365976), (284648, 364203), (288558, 359268), (290836, 356454), (292383, 354568), (294216, 352359), (294831, 351624), (295113, 351288), (295596, 350714), (300612, 344862), (302022, 343252), (307377, 337272), (307944, 336651), (310247, 334152), (313208, 330993), (313404, 330786), (317814, 326196), (320229, 323736)]