83669754168

素因数分解:

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

素因数の和:175

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 146, 152, 154, 156, 162, 168, 171, 182, 186, 189, 198, 209, 216, 217, 219, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 292, 297, 308, 312, 324, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 434, 438, 456, 462, 468, 486, 494, 504, 511, 513, 532, 546, 558, 567, 572, 584, 589, 594, 616, 627, 648, 651, 657, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 803, 806, 819, 836, 837, 858, 868, 876, 891, 924, 936, 949, 972, 988, 1001, 1022, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1254, 1287, 1302, 1314, 1364, 1368, 1386, 1387, 1404, 1463, 1482, 1512, 1533, 1539, 1596, 1606, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1752, 1767, 1782, 1848, 1881, 1898, 1944, 1953, 1971, 1976, 2002, 2044, 2046, 2052, 2079, 2106, 2184, 2223, 2232, 2263, 2268, 2356, 2376, 2387, 2394, 2409, 2418, 2457, 2508, 2511, 2574, 2604, 2628, 2673, 2717, 2728, 2772, 2774, 2808, 2821, 2847, 2926, 2964, 3003, 3066, 3069, 3078, 3159, 3192, 3212, 3224, 3276, 3348, 3402, 3432, 3458, 3534, 3564, 3591, 3627, 3762, 3796, 3861, 3906, 3942, 4004, 4088, 4092, 4104, 4123, 4158, 4161, 4212, 4389, 4433, 4446, 4526, 4536, 4599, 4617, 4712, 4774, 4788, 4818, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5256, 5301, 5346, 5434, 5544, 5548, 5621, 5642, 5643, 5694, 5852, 5859, 5913, 5928, 6006, 6132, 6138, 6156, 6237, 6318, 6424, 6479, 6552, 6643, 6669, 6696, 6789, 6804, 6916, 7068, 7128, 7161, 7182, 7227, 7254, 7371, 7524, 7533, 7592, 7657, 7722, 7812, 7884, 8008, 8151, 8184, 8246, 8316, 8322, 8424, 8463, 8541, 8778, 8866, 8892, 9009, 9052, 9198, 9207, 9234, 9548, 9576, 9636, 9672, 9709, 9828, 10044, 10296, 10374, 10439, 10602, 10692, 10773, 10868, 10881, 11096, 11242, 11284, 11286, 11388, 11583, 11704, 11718, 11826, 12012, 12264, 12276, 12312, 12369, 12474, 12483, 12636, 12958, 13167, 13286, 13299, 13338, 13578, 13608, 13797, 13832, 14136, 14322, 14364, 14454, 14508, 14742, 15048, 15066, 15257, 15314, 15444, 15561, 15624, 15768, 15841, 15903, 16302, 16492, 16632, 16644, 16863, 16926, 16929, 17082, 17556, 17577, 17732, 17739, 17784, 18018, 18031, 18104, 18396, 18414, 18468, 18711, 19019, 19096, 19272, 19418, 19437, 19656, 19929, 20007, 20088, 20367, 20748, 20878, 21204, 21384, 21483, 21546, 21681, 21736, 21762, 22113, 22484, 22568, 22572, 22776, 22971, 23166, 23436, 23652, 24024, 24453, 24552, 24738, 24893, 24948, 24966, 25272, 25389, 25623, 25916, 26334, 26572, 26598, 26676, 27027, 27156, 27594, 27621, 28644, 28728, 28908, 29016, 29127, 29419, 29484, 30132, 30514, 30628, 30888, 31031, 31122, 31317, 31682, 31806, 32319, 32604, 32643, 32984, 33288, 33726, 33852, 33858, 34164, 34749, 35112, 35154, 35464, 35478, 36036, 36062, 36792, 36828, 36936, 37107, 37422, 37449, 38038, 38836, 38874, 39501, 39858, 39897, 40014, 40734, 41391, 41496, 41756, 42408, 42966, 42997, 43092, 43362, 43524, 44226, 44968, 45144, 45353, 45771, 45942, 46332, 46683, 46872, 47304, 47523, 47709, 48906, 49476, 49786, 49896, 49932, 50589, 50778, 50787, 51246, 51832, 52668, 52731, 53144, 53196, 53352, 53599, 54054, 54093, 54312, 55188, 55242, 57057, 57288, 57816, 58254, 58311, 58838, 58968, 59787, 60021, 60264, 61028, 61101, 61256, 62062, 62244, 62634, 63364, 63612, 64449, 64638, 65043, 65208, 65286, 67452, 67704, 67716, 68328, 68913, 69498, 70308, 70956, 72072, 72124, 73073, 73359, 73656, 74214, 74679, 74844, 74898, 76076, 76167, 76869, 77672, 77748, 79002, 79716, 79794, 80028, 81081, 81468, 82782, 82863, 83512, 84227, 85932, 85994, 86184, 86724, 87048, 87381, 88257, 88452, 90706, 91542, 91884, 92664, 93093, 93366, 93951, 95046, 95418, 97812, 97929, 98952, 99572, 99864, 101178, 101556, 101574, 102492, 105336, 105462, 106392, 106799, 107198, 108108, 108186, 110376, 110484, 111321, 112347, 114114, 116508, 116622, 117676, 118503, 119574, 119691, 120042, 122056, 122202, 124124, 124173, 124488, 125268, 126217, 126728, 127224, 128898, 128991, 129276, 130086, 130572, 134904, 135432, 136059, 137313, 137826, 138996, 140049, 140616, 141912, 142569, 143127, 144248, 146146, 146718, 148428, 149358, 149688, 149796, 151767, 152152, 152334, 153738, 155496, 158004, 159432, 159588, 160056, 160797, 162162, 162279, 162936, 165564, 165726, 168454, 171171, 171864, 171988, 173448, 174251, 174762, 174933, 176514, 176904, 179361, 181412, 183084, 183303, 183768, 186186, 186732, 187902, 190092, 190836, 193347, 195129, 195624, 195858, 198341, 199144, 202356, 203112, 203148, 204984, 205933, 206739, 210924, 213598, 214396, 216216, 216372, 219219, 220077, 220968, 222642, 224037, 224694, 228228, 228501, 230607, 233016, 233244, 235352, 237006, 239148, 239382, 240084, 243243, 244404, 248248, 248346, 250536, 252434, 252681, 257796, 257982, 258552, 260172, 261144, 262143, 264771, 272118, 274626, 275652, 277992, 279279, 280098, 281853, 285138, 286254, 292292, 293436, 296856, 298716, 299592, 300979, 303534, 304668, 307476, 316008, 319176, 320397, 321594, 323609, 324324, 324558, 331128, 331452, 333963, 336908, 337041, 342342, 343976, 348502, 349524, 349866, 353028, 355509, 358722, 359073, 362824, 366168, 366606, 372372, 373464, 375804, 378651, 380184, 381672, 386694, 386973, 390258, 391716, 396682, 404712, 406296, 408177, 411866, 411939, 413478, 420147, 421848, 427196, 427707, 428792, 432744, 438438, 440154, 445284, 448074, 449388, 455301, 456456, 457002, 461214, 466488, 472967, 474012, 478296, 478764, 480168, 482391, 486486, 486837, 488808, 496692, 504868, 505362, 513513, 515592, 515964, 520344, 522753, 524286, 524799, 529542, 538083, 544236, 549252, 549909, 551304, 558558, 558961, 560196, 563706, 570276, 572508, 580041, 584584, 586872, 589589, 595023, 597432, 601958, 607068, 609336, 614952, 617799, 620217, 640794, 643188, 647218, 648648, 649116, 657657, 660231, 662904, 667926, 672111, 673816, 674082, 684684, 685503, 697004, 699048, 699732, 706056, 711018, 717444, 718146, 733212, 744744, 751608, 757302, 758043, 773388, 773946, 780516, 783432, 786429, 793364, 794313, 816354, 823732, 823878, 826956, 837837, 840294, 845559, 854392, 855414, 876876, 880308, 890568, 896148, 898776, 902937, 910602, 914004, 922428, 945934, 948024, 957528, 961191, 964782, 970827, 972972, 973674, 993384, 1001889, 1009736, 1010724, 1027026, 1031928, 1045506, 1048572, 1049598, 1059084, 1076166, 1077219, 1088472, 1098504, 1099818, 1117116, 1117922, 1120392, 1127412, 1135953, 1140552, 1145016, 1160082, 1160919, 1179178, 1190046, 1203916, 1214136, 1224531, 1235598, 1235817, 1240434, 1281588, 1283121, 1286376, 1294436, 1298232, 1315314, 1320462, 1335852, 1344222, 1348164, 1365903, 1369368, 1371006, 1388387, 1394008, 1399464, 1418901, 1422036, 1434888, 1436292, 1447173, 1460511, 1466424, 1514604, 1516086, 1540539, 1546776, 1547892, 1561032, 1568259, 1572858, 1574397, 1586728, 1588626, 1614249, 1632708, 1647464, 1647756, 1653912, 1675674, 1676883, 1680588, 1691118, 1710828, 1753752, 1760616, 1768767, 1785069, 1792296, 1805874, 1821204, 1828008, 1844856, 1853397, 1860651, 1891868, 1922382, 1929564, 1941654, 1945944, 1947348, 1972971, 2003778, 2016333, 2021448, 2054052, 2091012, 2097144, 2099196, 2118168, 2152332, 2154438, 2199636, 2234232, 2235844, 2254824, 2265263, 2271906, 2274129, 2320164, 2321838, 2358356, 2359287, 2380092, 2382939, 2407832, 2449062, 2471196, 2471634, 2480868, 2513511, 2536677, 2563176, 2566242, 2588872, 2630628, 2640924, 2671704, 2688444, 2696328, 2708811, 2731806, 2742012, 2776774, 2837802, 2844072, 2872584, 2883573, 2894346, 2912481, 2921022, 3029208, 3032172, 3081078, 3095784, 3136518, 3145716, 3148794, 3177252, 3228498, 3265416, 3295512, 3310769, 3351348, 3353766, 3361176, 3382236, 3407859, 3421656, 3482757, 3537534, 3570138, 3611748, 3642408, 3673593, 3706794, 3707451, 3721302, 3783736, 3844764, 3849363, 3859128, 3883308, 3894696, 3912727, 3945942, 4007556, 4032666, 4108104, 4165161, 4182024, 4198392, 4256703, 4304664, 4308876, 4341519, 4381533, 4399272, 4471688, 4530526, 4543812, 4548258, 4621617, 4640328, 4643676, 4704777, 4716712, 4718574, 4760184, 4765878, 4898124, 4942392, 4943268, 4961736, 5027022, 5030649, 5073354, 5132484, 5261256, 5281848, 5306301, 5355207, 5376888, 5417622, 5463612, 5484024, 5553548, 5560191, 5675604, 5767146, 5788692, 5824962, 5842044, 5918913, 6048999, 6064344, 6148571, 6162156, 6273036, 6291432, 6297588, 6354504, 6456996, 6621538, 6702696, 6707532, 6764472, 6795789, 6815718, 6822387, 6965514, 7075068, 7140276, 7148817, 7223496, 7347186, 7413588, 7414902, 7442604, 7540533, 7689528, 7698726, 7766616, 7825454, 7891884, 8015112, 8065332, 8126433, 8330322, 8513406, 8617752, 8650719, 8683038, 8737443, 8763066, 9061052, 9087624, 9096516, 9243234, 9287352, 9409554, 9437148, 9531756, 9796248, 9886536, 9932307, 10054044, 10061298, 10146708, 10223577, 10264968, 10448271, 10612602, 10710414, 10835244, 10927224, 11020779, 11107096, 11120382, 11351208, 11534292, 11577384, 11649924, 11684088, 11738181, 11837826, 12097998, 12297142, 12324312, 12495483, 12546072, 12595176, 12770109, 12913992, 13024557, 13243076, 13415064, 13591578, 13631436, 13644774, 13931028, 14114331, 14150136, 14280552, 14297634, 14694372, 14827176, 14829804, 14885208, 15081066, 15091947, 15397452, 15650908, 15783768, 15918903, 16065621, 16130664, 16252866, 16660644, 16680573, 17026812, 17301438, 17366076, 17474886, 17526132, 17756739, 18122104, 18193032, 18445713, 18486468, 18819108, 18874296, 19063512, 19864614, 20108088, 20122596, 20293416, 20387367, 20447154, 20467161, 20896542, 21225204, 21420828, 21670488, 22041558, 22240764, 23068584, 23299848, 23476362, 23675652, 24195996, 24379299, 24594284, 24990966, 25540218, 25952157, 26049114, 26212329, 26486152, 27183156, 27262872, 27289548, 27862056, 28228662, 28595268, 29388744, 29659608, 29796921, 30162132, 30183894, 30670731, 30794904, 31301816, 31837806, 32131242, 32505732, 33321288, 33361146, 34053624, 34602876, 34732152, 34949772, 35052264, 35214543, 35513478, 36891426, 36972936, 37486449, 37638216, 38310327, 39729228, 40245192, 40774734, 40894308, 40934322, 41793084, 42342993, 42450408, 42841656, 43039997, 44083116, 44481528, 45275841, 46952724, 47351304, 47756709, 48196863, 48391992, 48758598, 49188568, 49981932, 50041719, 51080436, 51904314, 52098228, 52424658, 54366312, 54579096, 55337139, 56457324, 57190536, 59593842, 60324264, 60367788, 61162101, 61341462, 63675612, 64262484, 65011464, 66722292, 69205752, 69899544, 70429086, 71026956, 73137897, 73782852, 74972898, 76620654, 78636987, 79458456, 81549468, 81788616, 81868644, 83586168, 84685986, 86079994, 88166232, 89390763, 90551682, 93905448, 95513418, 96393726, 97517196, 99963864, 100083438, 102160872, 103808628, 104196456, 104849316, 105643629, 110674278, 112459347, 112914648, 114930981, 119187684, 120735576, 122324202, 122682924, 127351224, 128524968, 129119991, 133444584, 135827523, 140858172, 142053912, 143270127, 146275794, 147565704, 149945796, 153241308, 157273974, 163098936, 163737288, 166011417, 169371972, 172159988, 178781526, 181103364, 183486303, 191026836, 192787452, 195034392, 200166876, 207617256, 209698632, 211287258, 221348556, 224918694, 229861962, 238375368, 244648404, 245365848, 258239982, 268172289, 271655046, 281716344, 286540254, 292551588, 299891592, 306482616, 314547948, 316930887, 332022834, 337378041, 338743944, 344319976, 357563052, 362206728, 366972606, 382053672, 385574904, 387359973, 400333752, 422574516, 442697112, 449837388, 459723924, 489296808, 498034251, 516479964, 536344578, 543310092, 550458909, 573080508, 585103176, 629095896, 633861774, 664045668, 674756082, 715126104, 733945212, 774719946, 804516867, 845149032, 899674776, 919447848, 950792661, 996068502, 1032959928, 1072689156, 1086620184, 1100917818, 1146161016, 1162079919, 1267723548, 1328091336, 1349512164, 1467890424, 1494102753, 1549439892, 1609033734, 1901585322, 1992137004, 2145378312, 2201835636, 2324159838, 2535447096, 2699024328, 2988205506, 3098879784, 3218067468, 3486239757, 3803170644, 3984274008, 4403671272, 4648319676, 5976411012, 6436134936, 6972479514, 7606341288, 9296639352, 10458719271, 11952822024, 13944959028, 20917438542, 27889918056, 41834877084, 83669754168]

約数ペア:

[(1, 83669754168), (2, 41834877084), (3, 27889918056), (4, 20917438542), (6, 13944959028), (7, 11952822024), (8, 10458719271), (9, 9296639352), (11, 7606341288), (12, 6972479514), (13, 6436134936), (14, 5976411012), (18, 4648319676), (19, 4403671272), (21, 3984274008), (22, 3803170644), (24, 3486239757), (26, 3218067468), (27, 3098879784), (28, 2988205506), (31, 2699024328), (33, 2535447096), (36, 2324159838), (38, 2201835636), (39, 2145378312), (42, 1992137004), (44, 1901585322), (52, 1609033734), (54, 1549439892), (56, 1494102753), (57, 1467890424), (62, 1349512164), (63, 1328091336), (66, 1267723548), (72, 1162079919), (73, 1146161016), (76, 1100917818), (77, 1086620184), (78, 1072689156), (81, 1032959928), (84, 996068502), (88, 950792661), (91, 919447848), (93, 899674776), (99, 845149032), (104, 804516867), (108, 774719946), (114, 733945212), (117, 715126104), (124, 674756082), (126, 664045668), (132, 633861774), (133, 629095896), (143, 585103176), (146, 573080508), (152, 550458909), (154, 543310092), (156, 536344578), (162, 516479964), (168, 498034251), (171, 489296808), (182, 459723924), (186, 449837388), (189, 442697112), (198, 422574516), (209, 400333752), (216, 387359973), (217, 385574904), (219, 382053672), (228, 366972606), (231, 362206728), (234, 357563052), (243, 344319976), (247, 338743944), (248, 337378041), (252, 332022834), (264, 316930887), (266, 314547948), (273, 306482616), (279, 299891592), (286, 292551588), (292, 286540254), (297, 281716344), (308, 271655046), (312, 268172289), (324, 258239982), (341, 245365848), (342, 244648404), (351, 238375368), (364, 229861962), (372, 224918694), (378, 221348556), (396, 211287258), (399, 209698632), (403, 207617256), (418, 200166876), (429, 195034392), (434, 192787452), (438, 191026836), (456, 183486303), (462, 181103364), (468, 178781526), (486, 172159988), (494, 169371972), (504, 166011417), (511, 163737288), (513, 163098936), (532, 157273974), (546, 153241308), (558, 149945796), (567, 147565704), (572, 146275794), (584, 143270127), (589, 142053912), (594, 140858172), (616, 135827523), (627, 133444584), (648, 129119991), (651, 128524968), (657, 127351224), (682, 122682924), (684, 122324202), (693, 120735576), (702, 119187684), (728, 114930981), (741, 112914648), (744, 112459347), (756, 110674278), (792, 105643629), (798, 104849316), (803, 104196456), (806, 103808628), (819, 102160872), (836, 100083438), (837, 99963864), (858, 97517196), (868, 96393726), (876, 95513418), (891, 93905448), (924, 90551682), (936, 89390763), (949, 88166232), (972, 86079994), (988, 84685986), (1001, 83586168), (1022, 81868644), (1023, 81788616), (1026, 81549468), (1053, 79458456), (1064, 78636987), (1092, 76620654), (1116, 74972898), (1134, 73782852), (1144, 73137897), (1178, 71026956), (1188, 70429086), (1197, 69899544), (1209, 69205752), (1254, 66722292), (1287, 65011464), (1302, 64262484), (1314, 63675612), (1364, 61341462), (1368, 61162101), (1386, 60367788), (1387, 60324264), (1404, 59593842), (1463, 57190536), (1482, 56457324), (1512, 55337139), (1533, 54579096), (1539, 54366312), (1596, 52424658), (1606, 52098228), (1612, 51904314), (1638, 51080436), (1672, 50041719), (1674, 49981932), (1701, 49188568), (1716, 48758598), (1729, 48391992), (1736, 48196863), (1752, 47756709), (1767, 47351304), (1782, 46952724), (1848, 45275841), (1881, 44481528), (1898, 44083116), (1944, 43039997), (1953, 42841656), (1971, 42450408), (1976, 42342993), (2002, 41793084), (2044, 40934322), (2046, 40894308), (2052, 40774734), (2079, 40245192), (2106, 39729228), (2184, 38310327), (2223, 37638216), (2232, 37486449), (2263, 36972936), (2268, 36891426), (2356, 35513478), (2376, 35214543), (2387, 35052264), (2394, 34949772), (2409, 34732152), (2418, 34602876), (2457, 34053624), (2508, 33361146), (2511, 33321288), (2574, 32505732), (2604, 32131242), (2628, 31837806), (2673, 31301816), (2717, 30794904), (2728, 30670731), (2772, 30183894), (2774, 30162132), (2808, 29796921), (2821, 29659608), (2847, 29388744), (2926, 28595268), (2964, 28228662), (3003, 27862056), (3066, 27289548), (3069, 27262872), (3078, 27183156), (3159, 26486152), (3192, 26212329), (3212, 26049114), (3224, 25952157), (3276, 25540218), (3348, 24990966), (3402, 24594284), (3432, 24379299), (3458, 24195996), (3534, 23675652), (3564, 23476362), (3591, 23299848), (3627, 23068584), (3762, 22240764), (3796, 22041558), (3861, 21670488), (3906, 21420828), (3942, 21225204), (4004, 20896542), (4088, 20467161), (4092, 20447154), (4104, 20387367), (4123, 20293416), (4158, 20122596), (4161, 20108088), (4212, 19864614), (4389, 19063512), (4433, 18874296), (4446, 18819108), (4526, 18486468), (4536, 18445713), (4599, 18193032), (4617, 18122104), (4712, 17756739), (4774, 17526132), (4788, 17474886), (4818, 17366076), (4836, 17301438), (4914, 17026812), (5016, 16680573), (5022, 16660644), (5148, 16252866), (5187, 16130664), (5208, 16065621), (5256, 15918903), (5301, 15783768), (5346, 15650908), (5434, 15397452), (5544, 15091947), (5548, 15081066), (5621, 14885208), (5642, 14829804), (5643, 14827176), (5694, 14694372), (5852, 14297634), (5859, 14280552), (5913, 14150136), (5928, 14114331), (6006, 13931028), (6132, 13644774), (6138, 13631436), (6156, 13591578), (6237, 13415064), (6318, 13243076), (6424, 13024557), (6479, 12913992), (6552, 12770109), (6643, 12595176), (6669, 12546072), (6696, 12495483), (6789, 12324312), (6804, 12297142), (6916, 12097998), (7068, 11837826), (7128, 11738181), (7161, 11684088), (7182, 11649924), (7227, 11577384), (7254, 11534292), (7371, 11351208), (7524, 11120382), (7533, 11107096), (7592, 11020779), (7657, 10927224), (7722, 10835244), (7812, 10710414), (7884, 10612602), (8008, 10448271), (8151, 10264968), (8184, 10223577), (8246, 10146708), (8316, 10061298), (8322, 10054044), (8424, 9932307), (8463, 9886536), (8541, 9796248), (8778, 9531756), (8866, 9437148), (8892, 9409554), (9009, 9287352), (9052, 9243234), (9198, 9096516), (9207, 9087624), (9234, 9061052), (9548, 8763066), (9576, 8737443), (9636, 8683038), (9672, 8650719), (9709, 8617752), (9828, 8513406), (10044, 8330322), (10296, 8126433), (10374, 8065332), (10439, 8015112), (10602, 7891884), (10692, 7825454), (10773, 7766616), (10868, 7698726), (10881, 7689528), (11096, 7540533), (11242, 7442604), (11284, 7414902), (11286, 7413588), (11388, 7347186), (11583, 7223496), (11704, 7148817), (11718, 7140276), (11826, 7075068), (12012, 6965514), (12264, 6822387), (12276, 6815718), (12312, 6795789), (12369, 6764472), (12474, 6707532), (12483, 6702696), (12636, 6621538), (12958, 6456996), (13167, 6354504), (13286, 6297588), (13299, 6291432), (13338, 6273036), (13578, 6162156), (13608, 6148571), (13797, 6064344), (13832, 6048999), (14136, 5918913), (14322, 5842044), (14364, 5824962), (14454, 5788692), (14508, 5767146), (14742, 5675604), (15048, 5560191), (15066, 5553548), (15257, 5484024), (15314, 5463612), (15444, 5417622), (15561, 5376888), (15624, 5355207), (15768, 5306301), (15841, 5281848), (15903, 5261256), (16302, 5132484), (16492, 5073354), (16632, 5030649), (16644, 5027022), (16863, 4961736), (16926, 4943268), (16929, 4942392), (17082, 4898124), (17556, 4765878), (17577, 4760184), (17732, 4718574), (17739, 4716712), (17784, 4704777), (18018, 4643676), (18031, 4640328), (18104, 4621617), (18396, 4548258), (18414, 4543812), (18468, 4530526), (18711, 4471688), (19019, 4399272), (19096, 4381533), (19272, 4341519), (19418, 4308876), (19437, 4304664), (19656, 4256703), (19929, 4198392), (20007, 4182024), (20088, 4165161), (20367, 4108104), (20748, 4032666), (20878, 4007556), (21204, 3945942), (21384, 3912727), (21483, 3894696), (21546, 3883308), (21681, 3859128), (21736, 3849363), (21762, 3844764), (22113, 3783736), (22484, 3721302), (22568, 3707451), (22572, 3706794), (22776, 3673593), (22971, 3642408), (23166, 3611748), (23436, 3570138), (23652, 3537534), (24024, 3482757), (24453, 3421656), (24552, 3407859), (24738, 3382236), (24893, 3361176), (24948, 3353766), (24966, 3351348), (25272, 3310769), (25389, 3295512), (25623, 3265416), (25916, 3228498), (26334, 3177252), (26572, 3148794), (26598, 3145716), (26676, 3136518), (27027, 3095784), (27156, 3081078), (27594, 3032172), (27621, 3029208), (28644, 2921022), (28728, 2912481), (28908, 2894346), (29016, 2883573), (29127, 2872584), (29419, 2844072), (29484, 2837802), (30132, 2776774), (30514, 2742012), (30628, 2731806), (30888, 2708811), (31031, 2696328), (31122, 2688444), (31317, 2671704), (31682, 2640924), (31806, 2630628), (32319, 2588872), (32604, 2566242), (32643, 2563176), (32984, 2536677), (33288, 2513511), (33726, 2480868), (33852, 2471634), (33858, 2471196), (34164, 2449062), (34749, 2407832), (35112, 2382939), (35154, 2380092), (35464, 2359287), (35478, 2358356), (36036, 2321838), (36062, 2320164), (36792, 2274129), (36828, 2271906), (36936, 2265263), (37107, 2254824), (37422, 2235844), (37449, 2234232), (38038, 2199636), (38836, 2154438), (38874, 2152332), (39501, 2118168), (39858, 2099196), (39897, 2097144), (40014, 2091012), (40734, 2054052), (41391, 2021448), (41496, 2016333), (41756, 2003778), (42408, 1972971), (42966, 1947348), (42997, 1945944), (43092, 1941654), (43362, 1929564), (43524, 1922382), (44226, 1891868), (44968, 1860651), (45144, 1853397), (45353, 1844856), (45771, 1828008), (45942, 1821204), (46332, 1805874), (46683, 1792296), (46872, 1785069), (47304, 1768767), (47523, 1760616), (47709, 1753752), (48906, 1710828), (49476, 1691118), (49786, 1680588), (49896, 1676883), (49932, 1675674), (50589, 1653912), (50778, 1647756), (50787, 1647464), (51246, 1632708), (51832, 1614249), (52668, 1588626), (52731, 1586728), (53144, 1574397), (53196, 1572858), (53352, 1568259), (53599, 1561032), (54054, 1547892), (54093, 1546776), (54312, 1540539), (55188, 1516086), (55242, 1514604), (57057, 1466424), (57288, 1460511), (57816, 1447173), (58254, 1436292), (58311, 1434888), (58838, 1422036), (58968, 1418901), (59787, 1399464), (60021, 1394008), (60264, 1388387), (61028, 1371006), (61101, 1369368), (61256, 1365903), (62062, 1348164), (62244, 1344222), (62634, 1335852), (63364, 1320462), (63612, 1315314), (64449, 1298232), (64638, 1294436), (65043, 1286376), (65208, 1283121), (65286, 1281588), (67452, 1240434), (67704, 1235817), (67716, 1235598), (68328, 1224531), (68913, 1214136), (69498, 1203916), (70308, 1190046), (70956, 1179178), (72072, 1160919), (72124, 1160082), (73073, 1145016), (73359, 1140552), (73656, 1135953), (74214, 1127412), (74679, 1120392), (74844, 1117922), (74898, 1117116), (76076, 1099818), (76167, 1098504), (76869, 1088472), (77672, 1077219), (77748, 1076166), (79002, 1059084), (79716, 1049598), (79794, 1048572), (80028, 1045506), (81081, 1031928), (81468, 1027026), (82782, 1010724), (82863, 1009736), (83512, 1001889), (84227, 993384), (85932, 973674), (85994, 972972), (86184, 970827), (86724, 964782), (87048, 961191), (87381, 957528), (88257, 948024), (88452, 945934), (90706, 922428), (91542, 914004), (91884, 910602), (92664, 902937), (93093, 898776), (93366, 896148), (93951, 890568), (95046, 880308), (95418, 876876), (97812, 855414), (97929, 854392), (98952, 845559), (99572, 840294), (99864, 837837), (101178, 826956), (101556, 823878), (101574, 823732), (102492, 816354), (105336, 794313), (105462, 793364), (106392, 786429), (106799, 783432), (107198, 780516), (108108, 773946), (108186, 773388), (110376, 758043), (110484, 757302), (111321, 751608), (112347, 744744), (114114, 733212), (116508, 718146), (116622, 717444), (117676, 711018), (118503, 706056), (119574, 699732), (119691, 699048), (120042, 697004), (122056, 685503), (122202, 684684), (124124, 674082), (124173, 673816), (124488, 672111), (125268, 667926), (126217, 662904), (126728, 660231), (127224, 657657), (128898, 649116), (128991, 648648), (129276, 647218), (130086, 643188), (130572, 640794), (134904, 620217), (135432, 617799), (136059, 614952), (137313, 609336), (137826, 607068), (138996, 601958), (140049, 597432), (140616, 595023), (141912, 589589), (142569, 586872), (143127, 584584), (144248, 580041), (146146, 572508), (146718, 570276), (148428, 563706), (149358, 560196), (149688, 558961), (149796, 558558), (151767, 551304), (152152, 549909), (152334, 549252), (153738, 544236), (155496, 538083), (158004, 529542), (159432, 524799), (159588, 524286), (160056, 522753), (160797, 520344), (162162, 515964), (162279, 515592), (162936, 513513), (165564, 505362), (165726, 504868), (168454, 496692), (171171, 488808), (171864, 486837), (171988, 486486), (173448, 482391), (174251, 480168), (174762, 478764), (174933, 478296), (176514, 474012), (176904, 472967), (179361, 466488), (181412, 461214), (183084, 457002), (183303, 456456), (183768, 455301), (186186, 449388), (186732, 448074), (187902, 445284), (190092, 440154), (190836, 438438), (193347, 432744), (195129, 428792), (195624, 427707), (195858, 427196), (198341, 421848), (199144, 420147), (202356, 413478), (203112, 411939), (203148, 411866), (204984, 408177), (205933, 406296), (206739, 404712), (210924, 396682), (213598, 391716), (214396, 390258), (216216, 386973), (216372, 386694), (219219, 381672), (220077, 380184), (220968, 378651), (222642, 375804), (224037, 373464), (224694, 372372), (228228, 366606), (228501, 366168), (230607, 362824), (233016, 359073), (233244, 358722), (235352, 355509), (237006, 353028), (239148, 349866), (239382, 349524), (240084, 348502), (243243, 343976), (244404, 342342), (248248, 337041), (248346, 336908), (250536, 333963), (252434, 331452), (252681, 331128), (257796, 324558), (257982, 324324), (258552, 323609), (260172, 321594), (261144, 320397), (262143, 319176), (264771, 316008), (272118, 307476), (274626, 304668), (275652, 303534), (277992, 300979), (279279, 299592), (280098, 298716), (281853, 296856), (285138, 293436), (286254, 292292)]