1457278566744

素因数分解:

$2^3\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:245

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 17, 21, 22, 24, 26, 28, 31, 33, 34, 39, 42, 44, 47, 51, 52, 56, 62, 66, 68, 77, 78, 79, 84, 88, 91, 93, 94, 102, 104, 119, 124, 132, 136, 141, 143, 154, 156, 158, 168, 182, 186, 187, 188, 204, 217, 221, 231, 237, 238, 248, 264, 273, 282, 286, 308, 312, 316, 329, 341, 357, 364, 372, 374, 376, 403, 408, 429, 434, 442, 462, 474, 476, 517, 527, 546, 553, 561, 564, 572, 611, 616, 632, 651, 658, 663, 682, 714, 728, 744, 748, 799, 806, 858, 868, 869, 884, 924, 948, 952, 961, 987, 1001, 1023, 1027, 1034, 1054, 1092, 1106, 1122, 1128, 1144, 1209, 1222, 1302, 1309, 1316, 1326, 1343, 1364, 1428, 1457, 1496, 1547, 1551, 1581, 1598, 1612, 1659, 1716, 1736, 1738, 1768, 1833, 1848, 1896, 1922, 1974, 2002, 2046, 2054, 2068, 2108, 2184, 2212, 2244, 2387, 2397, 2418, 2431, 2444, 2449, 2604, 2607, 2618, 2632, 2652, 2686, 2728, 2821, 2856, 2883, 2914, 3003, 3081, 3094, 3102, 3162, 3196, 3224, 3318, 3432, 3476, 3619, 3666, 3689, 3713, 3844, 3927, 3948, 4004, 4029, 4092, 4108, 4136, 4216, 4277, 4371, 4424, 4433, 4488, 4641, 4774, 4794, 4836, 4862, 4888, 4898, 5208, 5214, 5236, 5304, 5372, 5593, 5642, 5766, 5797, 5828, 6006, 6083, 6162, 6188, 6204, 6324, 6392, 6636, 6721, 6727, 6851, 6952, 7161, 7189, 7238, 7293, 7332, 7347, 7378, 7426, 7688, 7854, 7896, 8008, 8058, 8184, 8216, 8463, 8554, 8742, 8789, 8866, 9282, 9401, 9548, 9588, 9672, 9724, 9796, 10199, 10387, 10428, 10472, 10571, 10744, 10857, 11067, 11139, 11186, 11284, 11297, 11532, 11594, 11656, 12012, 12166, 12324, 12376, 12408, 12493, 12648, 12831, 13272, 13299, 13442, 13454, 13702, 14322, 14378, 14476, 14586, 14664, 14694, 14756, 14773, 14852, 15708, 16027, 16116, 16337, 16779, 16926, 17017, 17108, 17143, 17391, 17459, 17484, 17578, 17732, 18249, 18564, 18802, 18941, 19096, 19176, 19448, 19592, 20163, 20181, 20398, 20553, 20774, 20856, 21142, 21567, 21714, 22134, 22278, 22372, 22568, 22594, 23064, 23188, 24024, 24332, 24648, 24769, 24986, 25662, 25991, 26367, 26598, 26884, 26908, 26939, 27404, 28203, 28644, 28756, 28952, 29172, 29388, 29512, 29546, 29704, 30597, 31031, 31161, 31416, 31713, 31837, 32054, 32232, 32674, 33558, 33852, 33891, 34034, 34216, 34286, 34782, 34918, 34968, 35156, 35464, 36498, 37128, 37479, 37604, 37882, 40326, 40362, 40579, 40796, 40843, 41106, 41548, 41633, 42284, 43134, 43428, 44268, 44319, 44556, 44744, 45167, 45188, 46376, 47047, 47957, 48081, 48269, 48664, 49011, 49538, 49972, 51051, 51324, 51429, 51982, 52377, 52734, 53196, 53768, 53816, 53878, 54808, 56406, 56823, 57288, 57512, 58344, 58776, 59092, 61194, 61523, 62062, 62322, 63121, 63426, 63674, 64108, 65348, 67116, 67704, 67782, 68068, 68572, 69564, 69836, 70312, 72709, 72996, 73997, 74307, 74958, 75208, 75361, 75764, 75919, 77973, 79079, 80652, 80724, 80817, 81158, 81592, 81686, 82212, 83096, 83266, 84568, 86268, 86856, 87451, 88536, 88638, 89112, 90334, 90376, 93093, 94094, 95511, 95914, 96162, 96538, 98022, 99076, 99944, 102102, 102648, 102858, 103411, 103964, 104754, 105468, 106392, 107756, 112189, 112812, 113646, 114257, 114359, 115103, 118184, 121737, 122213, 122388, 122529, 123046, 124124, 124644, 124899, 126242, 126852, 127348, 128216, 130696, 132587, 134232, 135501, 135564, 136136, 137144, 137423, 139128, 139672, 141141, 143871, 144807, 145418, 145992, 147994, 148614, 149916, 150722, 151528, 151838, 155946, 158158, 161304, 161448, 161634, 162316, 163372, 164424, 166532, 172536, 173383, 174902, 177276, 179707, 180668, 184569, 186186, 188188, 188573, 189363, 191022, 191828, 192049, 192324, 193076, 196044, 198152, 204204, 205716, 206822, 207928, 208351, 209508, 210936, 212381, 215512, 218127, 221991, 222859, 224378, 225624, 226083, 227292, 227757, 228514, 228718, 230206, 237237, 243474, 244426, 244776, 245058, 246092, 248248, 249288, 249798, 252484, 253704, 254696, 262353, 265174, 271002, 271128, 272459, 274846, 282282, 285901, 287742, 289614, 290836, 291431, 295988, 297228, 299832, 301444, 303676, 310233, 311892, 316169, 316316, 321997, 323268, 324632, 326744, 333064, 336567, 337883, 342771, 343077, 345309, 346766, 349804, 350207, 354552, 359414, 361336, 366639, 369138, 372372, 376376, 377146, 378726, 382044, 383656, 384098, 384648, 386152, 392088, 397761, 408408, 411432, 412269, 413644, 416702, 419016, 424762, 436254, 441847, 443982, 445718, 448756, 452166, 454584, 455514, 457028, 457436, 457963, 460412, 474474, 486948, 488852, 490116, 492184, 496837, 499596, 504968, 520149, 524706, 527527, 530348, 530959, 531433, 539121, 541229, 542004, 544918, 549692, 564564, 565719, 571802, 575484, 576147, 579228, 581672, 582862, 587171, 591976, 594456, 602888, 607352, 620466, 623784, 625053, 632338, 632632, 637143, 643994, 646536, 668577, 673134, 675766, 685542, 686154, 690618, 693532, 694331, 699608, 700414, 718828, 733278, 738276, 744744, 754292, 757452, 764088, 767839, 768196, 795522, 799799, 805721, 817377, 820573, 824538, 827288, 833404, 835109, 849524, 857703, 872508, 874293, 883694, 887964, 891436, 897512, 904332, 911028, 914056, 914872, 915926, 920824, 948507, 948948, 961961, 965991, 973896, 977704, 980232, 986947, 993674, 999192, 1013649, 1040298, 1049412, 1050621, 1055054, 1060696, 1061918, 1062866, 1078242, 1082458, 1084008, 1089836, 1099384, 1129128, 1131438, 1143604, 1150968, 1152294, 1158456, 1165724, 1174342, 1240932, 1250106, 1257949, 1264676, 1266133, 1274286, 1287988, 1290623, 1325541, 1337154, 1344343, 1346268, 1351532, 1371084, 1372308, 1373889, 1381236, 1387064, 1388662, 1400828, 1437656, 1458457, 1466556, 1476552, 1486667, 1490511, 1496339, 1508584, 1514904, 1535678, 1536392, 1582581, 1591044, 1592877, 1594299, 1599598, 1611442, 1623687, 1634754, 1641146, 1649076, 1666808, 1670218, 1699048, 1715406, 1745016, 1748586, 1761513, 1767388, 1775928, 1782872, 1808664, 1822056, 1831852, 1897014, 1897896, 1907213, 1923922, 1931982, 1956751, 1973894, 1987348, 2027298, 2080596, 2082993, 2098824, 2101242, 2110108, 2123836, 2125732, 2156484, 2164916, 2179672, 2253979, 2262876, 2287208, 2303517, 2304588, 2331448, 2336191, 2348684, 2399397, 2417163, 2451449, 2461719, 2481864, 2500212, 2505327, 2515898, 2529352, 2532266, 2548572, 2575976, 2581246, 2651082, 2674308, 2688686, 2692536, 2703064, 2742168, 2744616, 2747778, 2762472, 2777324, 2801656, 2885883, 2916914, 2933112, 2960841, 2973334, 2981022, 2992678, 3071356, 3165162, 3182088, 3185754, 3188598, 3199196, 3205741, 3222884, 3247374, 3269508, 3282292, 3298152, 3340436, 3430812, 3477859, 3497172, 3523026, 3534776, 3541967, 3568193, 3663704, 3716713, 3773847, 3788603, 3794028, 3798399, 3814426, 3847844, 3863964, 3871869, 3913502, 3947788, 3974696, 4033029, 4054596, 4110197, 4161192, 4165986, 4202484, 4220216, 4247672, 4251464, 4312968, 4329832, 4375371, 4460001, 4489017, 4507958, 4525752, 4607034, 4609176, 4672382, 4697368, 4798794, 4834326, 4860317, 4902898, 4923438, 5000424, 5010654, 5031796, 5064532, 5097144, 5162492, 5302164, 5348616, 5374873, 5377372, 5495556, 5554648, 5721639, 5744011, 5771766, 5833828, 5845763, 5870253, 5921682, 5946668, 5953519, 5962044, 5985356, 6142712, 6330324, 6371508, 6377196, 6398392, 6411482, 6445768, 6458881, 6494748, 6539016, 6564584, 6680872, 6761937, 6861624, 6908629, 6955718, 6994344, 7008573, 7046052, 7083934, 7136386, 7354347, 7433426, 7547694, 7577206, 7588056, 7596798, 7628852, 7695688, 7727928, 7743738, 7827004, 7895576, 8066058, 8109192, 8220394, 8331972, 8404968, 8446229, 8750742, 8862931, 8920002, 8978034, 9015916, 9026303, 9034361, 9214068, 9344764, 9597588, 9617223, 9668652, 9720634, 9805796, 9846876, 9981907, 10021308, 10063592, 10129064, 10324984, 10433577, 10474373, 10604328, 10625901, 10704579, 10749746, 10754744, 10856417, 10991112, 11150139, 11365809, 11443278, 11488022, 11543532, 11667656, 11691526, 11740506, 11843364, 11893336, 11907038, 11924088, 11970712, 12330591, 12660648, 12743016, 12754392, 12822964, 12917762, 12989496, 13523874, 13697257, 13817258, 13911436, 14017146, 14092104, 14167868, 14196853, 14272772, 14580951, 14708694, 14866852, 15095388, 15154412, 15193596, 15257704, 15487476, 15654008, 16124619, 16132116, 16353337, 16440788, 16459729, 16663944, 16778099, 16892458, 17232033, 17501484, 17537289, 17725862, 17840004, 17860557, 17956068, 18031832, 18052606, 18068722, 18428136, 18689528, 19195176, 19234446, 19337304, 19376643, 19441268, 19611592, 19693752, 19963814, 20042616, 20725887, 20867154, 20948746, 21251802, 21409158, 21499492, 21524261, 21712834, 22300278, 22731618, 22886556, 22976044, 23087064, 23383052, 23481012, 23686728, 23814076, 24661182, 24793769, 24977351, 25338687, 25437763, 25645928, 25835524, 26588793, 27047748, 27078909, 27103083, 27394514, 27634516, 27822872, 28034292, 28335736, 28393706, 28545544, 29161902, 29417388, 29733704, 29945721, 30190776, 30308824, 30387192, 30974952, 31423119, 32249238, 32264232, 32569251, 32706674, 32881576, 32919458, 33556198, 33784916, 34464066, 35002968, 35074578, 35451724, 35680008, 35721114, 35912136, 36105212, 36137444, 38468892, 38753286, 38882536, 39250123, 39927628, 41091771, 41451774, 41674633, 41734308, 41897492, 42503604, 42590559, 42818316, 42998984, 43048522, 43425668, 44600556, 45212167, 45463236, 45773112, 45952088, 46386509, 46766104, 46962024, 47628152, 49060011, 49322364, 49379187, 49587538, 49954702, 50334297, 50677374, 50875526, 51671048, 53177586, 54095496, 54157818, 54206166, 54789028, 55269032, 56068584, 56787412, 58323804, 58834776, 59123603, 59891442, 60659281, 62846238, 63184121, 64498476, 64572783, 65138502, 65413348, 65838916, 67112396, 67569832, 68928132, 69873349, 70149156, 70903448, 71442228, 72210424, 72274888, 74381307, 74932053, 75994919, 76313289, 76937784, 77506572, 78500246, 79855256, 82183542, 82903548, 83349266, 83468616, 83794984, 85007208, 85181118, 85636632, 86097044, 86851336, 89201112, 90424334, 90926472, 92773018, 98120022, 98644728, 98758374, 99175076, 99377971, 99909404, 100668594, 101354748, 101751052, 106355172, 108315636, 108412332, 109578056, 109800977, 113574824, 115218103, 116647608, 117446693, 117750369, 118247206, 119782884, 121318562, 125023899, 125692476, 126368242, 128996952, 129145566, 130277004, 130826696, 131677832, 134224792, 135636501, 137856264, 139159527, 139746698, 140298312, 142884456, 148762614, 149864106, 150669827, 151989838, 152626578, 155013144, 157000492, 164367084, 165807096, 166698532, 170362236, 172194088, 177370809, 178064341, 180848668, 181977843, 184559089, 185546036, 189552363, 196240044, 197516748, 198350152, 198755942, 199818808, 201337188, 202709496, 203502104, 209620047, 212710344, 216631272, 216824664, 219601954, 227984757, 230436206, 234893386, 235500738, 236494412, 239565768, 242637124, 250047798, 251384952, 252736484, 258291132, 260554008, 271273002, 274750861, 278319054, 279493396, 279815393, 297525228, 298133913, 299728212, 301339654, 303979676, 305253156, 314000984, 324705563, 328734168, 329402931, 333397064, 340724472, 345654309, 352340079, 354741618, 356128682, 361697336, 363955686, 369118178, 371092072, 379104726, 392480088, 395033496, 397511884, 402674376, 419240094, 424614967, 439203908, 452009481, 455969514, 460872412, 469786772, 471001476, 472988824, 485274248, 500095596, 505472968, 510251599, 516582264, 534193023, 542546004, 549501722, 553677267, 556638108, 558986792, 559630786, 595050456, 596267826, 599456424, 602679308, 607959352, 610506312, 649411126, 658805862, 667252091, 691308618, 704680158, 709483236, 712257364, 727911372, 738236356, 758209452, 768606839, 788570653, 795023768, 824252583, 838480188, 839446179, 849229934, 878407816, 904018962, 911939028, 921744824, 939573544, 942002952, 974116689, 1000191192, 1020503198, 1068386046, 1085092008, 1099003444, 1107354534, 1113276216, 1119261572, 1192535652, 1205358616, 1273844901, 1291913623, 1298822252, 1317611724, 1334504182, 1382617236, 1409360316, 1418966472, 1424514728, 1455822744, 1476472712, 1516418904, 1530754797, 1537213678, 1577141306, 1648505166, 1676960376, 1678892358, 1698459868, 1808037924, 1823878056, 1948233378, 1958707751, 2001756273, 2041006396, 2136772092, 2198006888, 2214709068, 2238523144, 2305820517, 2365711959, 2385071304, 2547689802, 2583827246, 2597644504, 2635223448, 2669008364, 2765234472, 2818720632, 3061509594, 3074427356, 3154282612, 3297010332, 3357784716, 3396919736, 3571761193, 3616075848, 3875740869, 3896466756, 3917415502, 4003512546, 4082012792, 4273544184, 4429418136, 4611641034, 4670764637, 4731423918, 5095379604, 5167654492, 5338016728, 5519994571, 5876123253, 6123019188, 6148854712, 6308565224, 6594020664, 6715569432, 7143522386, 7751481738, 7792933512, 7834831004, 8007025092, 8674277183, 9223282068, 9341529274, 9462847836, 10190759208, 10335308984, 10715283579, 11039989142, 11752246506, 12246038376, 14012293911, 14287044772, 15502963476, 15669662008, 16014050184, 16559983713, 17348554366, 18446564136, 18683058548, 18925695672, 21430567158, 22079978284, 23504493012, 26022831549, 28024587822, 28574089544, 31005926952, 33119967426, 34697108732, 37366117096, 42861134316, 44159956568, 47008986024, 52045663098, 56049175644, 60719940281, 66239934852, 69394217464, 85722268632, 104091326196, 112098351288, 121439880562, 132479869704, 182159820843, 208182652392, 242879761124, 364319641686, 485759522248, 728639283372, 1457278566744]

約数ペア:

[(1, 1457278566744), (2, 728639283372), (3, 485759522248), (4, 364319641686), (6, 242879761124), (7, 208182652392), (8, 182159820843), (11, 132479869704), (12, 121439880562), (13, 112098351288), (14, 104091326196), (17, 85722268632), (21, 69394217464), (22, 66239934852), (24, 60719940281), (26, 56049175644), (28, 52045663098), (31, 47008986024), (33, 44159956568), (34, 42861134316), (39, 37366117096), (42, 34697108732), (44, 33119967426), (47, 31005926952), (51, 28574089544), (52, 28024587822), (56, 26022831549), (62, 23504493012), (66, 22079978284), (68, 21430567158), (77, 18925695672), (78, 18683058548), (79, 18446564136), (84, 17348554366), (88, 16559983713), (91, 16014050184), (93, 15669662008), (94, 15502963476), (102, 14287044772), (104, 14012293911), (119, 12246038376), (124, 11752246506), (132, 11039989142), (136, 10715283579), (141, 10335308984), (143, 10190759208), (154, 9462847836), (156, 9341529274), (158, 9223282068), (168, 8674277183), (182, 8007025092), (186, 7834831004), (187, 7792933512), (188, 7751481738), (204, 7143522386), (217, 6715569432), (221, 6594020664), (231, 6308565224), (237, 6148854712), (238, 6123019188), (248, 5876123253), (264, 5519994571), (273, 5338016728), (282, 5167654492), (286, 5095379604), (308, 4731423918), (312, 4670764637), (316, 4611641034), (329, 4429418136), (341, 4273544184), (357, 4082012792), (364, 4003512546), (372, 3917415502), (374, 3896466756), (376, 3875740869), (403, 3616075848), (408, 3571761193), (429, 3396919736), (434, 3357784716), (442, 3297010332), (462, 3154282612), (474, 3074427356), (476, 3061509594), (517, 2818720632), (527, 2765234472), (546, 2669008364), (553, 2635223448), (561, 2597644504), (564, 2583827246), (572, 2547689802), (611, 2385071304), (616, 2365711959), (632, 2305820517), (651, 2238523144), (658, 2214709068), (663, 2198006888), (682, 2136772092), (714, 2041006396), (728, 2001756273), (744, 1958707751), (748, 1948233378), (799, 1823878056), (806, 1808037924), (858, 1698459868), (868, 1678892358), (869, 1676960376), (884, 1648505166), (924, 1577141306), (948, 1537213678), (952, 1530754797), (961, 1516418904), (987, 1476472712), (1001, 1455822744), (1023, 1424514728), (1027, 1418966472), (1034, 1409360316), (1054, 1382617236), (1092, 1334504182), (1106, 1317611724), (1122, 1298822252), (1128, 1291913623), (1144, 1273844901), (1209, 1205358616), (1222, 1192535652), (1302, 1119261572), (1309, 1113276216), (1316, 1107354534), (1326, 1099003444), (1343, 1085092008), (1364, 1068386046), (1428, 1020503198), (1457, 1000191192), (1496, 974116689), (1547, 942002952), (1551, 939573544), (1581, 921744824), (1598, 911939028), (1612, 904018962), (1659, 878407816), (1716, 849229934), (1736, 839446179), (1738, 838480188), (1768, 824252583), (1833, 795023768), (1848, 788570653), (1896, 768606839), (1922, 758209452), (1974, 738236356), (2002, 727911372), (2046, 712257364), (2054, 709483236), (2068, 704680158), (2108, 691308618), (2184, 667252091), (2212, 658805862), (2244, 649411126), (2387, 610506312), (2397, 607959352), (2418, 602679308), (2431, 599456424), (2444, 596267826), (2449, 595050456), (2604, 559630786), (2607, 558986792), (2618, 556638108), (2632, 553677267), (2652, 549501722), (2686, 542546004), (2728, 534193023), (2821, 516582264), (2856, 510251599), (2883, 505472968), (2914, 500095596), (3003, 485274248), (3081, 472988824), (3094, 471001476), (3102, 469786772), (3162, 460872412), (3196, 455969514), (3224, 452009481), (3318, 439203908), (3432, 424614967), (3476, 419240094), (3619, 402674376), (3666, 397511884), (3689, 395033496), (3713, 392480088), (3844, 379104726), (3927, 371092072), (3948, 369118178), (4004, 363955686), (4029, 361697336), (4092, 356128682), (4108, 354741618), (4136, 352340079), (4216, 345654309), (4277, 340724472), (4371, 333397064), (4424, 329402931), (4433, 328734168), (4488, 324705563), (4641, 314000984), (4774, 305253156), (4794, 303979676), (4836, 301339654), (4862, 299728212), (4888, 298133913), (4898, 297525228), (5208, 279815393), (5214, 279493396), (5236, 278319054), (5304, 274750861), (5372, 271273002), (5593, 260554008), (5642, 258291132), (5766, 252736484), (5797, 251384952), (5828, 250047798), (6006, 242637124), (6083, 239565768), (6162, 236494412), (6188, 235500738), (6204, 234893386), (6324, 230436206), (6392, 227984757), (6636, 219601954), (6721, 216824664), (6727, 216631272), (6851, 212710344), (6952, 209620047), (7161, 203502104), (7189, 202709496), (7238, 201337188), (7293, 199818808), (7332, 198755942), (7347, 198350152), (7378, 197516748), (7426, 196240044), (7688, 189552363), (7854, 185546036), (7896, 184559089), (8008, 181977843), (8058, 180848668), (8184, 178064341), (8216, 177370809), (8463, 172194088), (8554, 170362236), (8742, 166698532), (8789, 165807096), (8866, 164367084), (9282, 157000492), (9401, 155013144), (9548, 152626578), (9588, 151989838), (9672, 150669827), (9724, 149864106), (9796, 148762614), (10199, 142884456), (10387, 140298312), (10428, 139746698), (10472, 139159527), (10571, 137856264), (10744, 135636501), (10857, 134224792), (11067, 131677832), (11139, 130826696), (11186, 130277004), (11284, 129145566), (11297, 128996952), (11532, 126368242), (11594, 125692476), (11656, 125023899), (12012, 121318562), (12166, 119782884), (12324, 118247206), (12376, 117750369), (12408, 117446693), (12493, 116647608), (12648, 115218103), (12831, 113574824), (13272, 109800977), (13299, 109578056), (13442, 108412332), (13454, 108315636), (13702, 106355172), (14322, 101751052), (14378, 101354748), (14476, 100668594), (14586, 99909404), (14664, 99377971), (14694, 99175076), (14756, 98758374), (14773, 98644728), (14852, 98120022), (15708, 92773018), (16027, 90926472), (16116, 90424334), (16337, 89201112), (16779, 86851336), (16926, 86097044), (17017, 85636632), (17108, 85181118), (17143, 85007208), (17391, 83794984), (17459, 83468616), (17484, 83349266), (17578, 82903548), (17732, 82183542), (18249, 79855256), (18564, 78500246), (18802, 77506572), (18941, 76937784), (19096, 76313289), (19176, 75994919), (19448, 74932053), (19592, 74381307), (20163, 72274888), (20181, 72210424), (20398, 71442228), (20553, 70903448), (20774, 70149156), (20856, 69873349), (21142, 68928132), (21567, 67569832), (21714, 67112396), (22134, 65838916), (22278, 65413348), (22372, 65138502), (22568, 64572783), (22594, 64498476), (23064, 63184121), (23188, 62846238), (24024, 60659281), (24332, 59891442), (24648, 59123603), (24769, 58834776), (24986, 58323804), (25662, 56787412), (25991, 56068584), (26367, 55269032), (26598, 54789028), (26884, 54206166), (26908, 54157818), (26939, 54095496), (27404, 53177586), (28203, 51671048), (28644, 50875526), (28756, 50677374), (28952, 50334297), (29172, 49954702), (29388, 49587538), (29512, 49379187), (29546, 49322364), (29704, 49060011), (30597, 47628152), (31031, 46962024), (31161, 46766104), (31416, 46386509), (31713, 45952088), (31837, 45773112), (32054, 45463236), (32232, 45212167), (32674, 44600556), (33558, 43425668), (33852, 43048522), (33891, 42998984), (34034, 42818316), (34216, 42590559), (34286, 42503604), (34782, 41897492), (34918, 41734308), (34968, 41674633), (35156, 41451774), (35464, 41091771), (36498, 39927628), (37128, 39250123), (37479, 38882536), (37604, 38753286), (37882, 38468892), (40326, 36137444), (40362, 36105212), (40579, 35912136), (40796, 35721114), (40843, 35680008), (41106, 35451724), (41548, 35074578), (41633, 35002968), (42284, 34464066), (43134, 33784916), (43428, 33556198), (44268, 32919458), (44319, 32881576), (44556, 32706674), (44744, 32569251), (45167, 32264232), (45188, 32249238), (46376, 31423119), (47047, 30974952), (47957, 30387192), (48081, 30308824), (48269, 30190776), (48664, 29945721), (49011, 29733704), (49538, 29417388), (49972, 29161902), (51051, 28545544), (51324, 28393706), (51429, 28335736), (51982, 28034292), (52377, 27822872), (52734, 27634516), (53196, 27394514), (53768, 27103083), (53816, 27078909), (53878, 27047748), (54808, 26588793), (56406, 25835524), (56823, 25645928), (57288, 25437763), (57512, 25338687), (58344, 24977351), (58776, 24793769), (59092, 24661182), (61194, 23814076), (61523, 23686728), (62062, 23481012), (62322, 23383052), (63121, 23087064), (63426, 22976044), (63674, 22886556), (64108, 22731618), (65348, 22300278), (67116, 21712834), (67704, 21524261), (67782, 21499492), (68068, 21409158), (68572, 21251802), (69564, 20948746), (69836, 20867154), (70312, 20725887), (72709, 20042616), (72996, 19963814), (73997, 19693752), (74307, 19611592), (74958, 19441268), (75208, 19376643), (75361, 19337304), (75764, 19234446), (75919, 19195176), (77973, 18689528), (79079, 18428136), (80652, 18068722), (80724, 18052606), (80817, 18031832), (81158, 17956068), (81592, 17860557), (81686, 17840004), (82212, 17725862), (83096, 17537289), (83266, 17501484), (84568, 17232033), (86268, 16892458), (86856, 16778099), (87451, 16663944), (88536, 16459729), (88638, 16440788), (89112, 16353337), (90334, 16132116), (90376, 16124619), (93093, 15654008), (94094, 15487476), (95511, 15257704), (95914, 15193596), (96162, 15154412), (96538, 15095388), (98022, 14866852), (99076, 14708694), (99944, 14580951), (102102, 14272772), (102648, 14196853), (102858, 14167868), (103411, 14092104), (103964, 14017146), (104754, 13911436), (105468, 13817258), (106392, 13697257), (107756, 13523874), (112189, 12989496), (112812, 12917762), (113646, 12822964), (114257, 12754392), (114359, 12743016), (115103, 12660648), (118184, 12330591), (121737, 11970712), (122213, 11924088), (122388, 11907038), (122529, 11893336), (123046, 11843364), (124124, 11740506), (124644, 11691526), (124899, 11667656), (126242, 11543532), (126852, 11488022), (127348, 11443278), (128216, 11365809), (130696, 11150139), (132587, 10991112), (134232, 10856417), (135501, 10754744), (135564, 10749746), (136136, 10704579), (137144, 10625901), (137423, 10604328), (139128, 10474373), (139672, 10433577), (141141, 10324984), (143871, 10129064), (144807, 10063592), (145418, 10021308), (145992, 9981907), (147994, 9846876), (148614, 9805796), (149916, 9720634), (150722, 9668652), (151528, 9617223), (151838, 9597588), (155946, 9344764), (158158, 9214068), (161304, 9034361), (161448, 9026303), (161634, 9015916), (162316, 8978034), (163372, 8920002), (164424, 8862931), (166532, 8750742), (172536, 8446229), (173383, 8404968), (174902, 8331972), (177276, 8220394), (179707, 8109192), (180668, 8066058), (184569, 7895576), (186186, 7827004), (188188, 7743738), (188573, 7727928), (189363, 7695688), (191022, 7628852), (191828, 7596798), (192049, 7588056), (192324, 7577206), (193076, 7547694), (196044, 7433426), (198152, 7354347), (204204, 7136386), (205716, 7083934), (206822, 7046052), (207928, 7008573), (208351, 6994344), (209508, 6955718), (210936, 6908629), (212381, 6861624), (215512, 6761937), (218127, 6680872), (221991, 6564584), (222859, 6539016), (224378, 6494748), (225624, 6458881), (226083, 6445768), (227292, 6411482), (227757, 6398392), (228514, 6377196), (228718, 6371508), (230206, 6330324), (237237, 6142712), (243474, 5985356), (244426, 5962044), (244776, 5953519), (245058, 5946668), (246092, 5921682), (248248, 5870253), (249288, 5845763), (249798, 5833828), (252484, 5771766), (253704, 5744011), (254696, 5721639), (262353, 5554648), (265174, 5495556), (271002, 5377372), (271128, 5374873), (272459, 5348616), (274846, 5302164), (282282, 5162492), (285901, 5097144), (287742, 5064532), (289614, 5031796), (290836, 5010654), (291431, 5000424), (295988, 4923438), (297228, 4902898), (299832, 4860317), (301444, 4834326), (303676, 4798794), (310233, 4697368), (311892, 4672382), (316169, 4609176), (316316, 4607034), (321997, 4525752), (323268, 4507958), (324632, 4489017), (326744, 4460001), (333064, 4375371), (336567, 4329832), (337883, 4312968), (342771, 4251464), (343077, 4247672), (345309, 4220216), (346766, 4202484), (349804, 4165986), (350207, 4161192), (354552, 4110197), (359414, 4054596), (361336, 4033029), (366639, 3974696), (369138, 3947788), (372372, 3913502), (376376, 3871869), (377146, 3863964), (378726, 3847844), (382044, 3814426), (383656, 3798399), (384098, 3794028), (384648, 3788603), (386152, 3773847), (392088, 3716713), (397761, 3663704), (408408, 3568193), (411432, 3541967), (412269, 3534776), (413644, 3523026), (416702, 3497172), (419016, 3477859), (424762, 3430812), (436254, 3340436), (441847, 3298152), (443982, 3282292), (445718, 3269508), (448756, 3247374), (452166, 3222884), (454584, 3205741), (455514, 3199196), (457028, 3188598), (457436, 3185754), (457963, 3182088), (460412, 3165162), (474474, 3071356), (486948, 2992678), (488852, 2981022), (490116, 2973334), (492184, 2960841), (496837, 2933112), (499596, 2916914), (504968, 2885883), (520149, 2801656), (524706, 2777324), (527527, 2762472), (530348, 2747778), (530959, 2744616), (531433, 2742168), (539121, 2703064), (541229, 2692536), (542004, 2688686), (544918, 2674308), (549692, 2651082), (564564, 2581246), (565719, 2575976), (571802, 2548572), (575484, 2532266), (576147, 2529352), (579228, 2515898), (581672, 2505327), (582862, 2500212), (587171, 2481864), (591976, 2461719), (594456, 2451449), (602888, 2417163), (607352, 2399397), (620466, 2348684), (623784, 2336191), (625053, 2331448), (632338, 2304588), (632632, 2303517), (637143, 2287208), (643994, 2262876), (646536, 2253979), (668577, 2179672), (673134, 2164916), (675766, 2156484), (685542, 2125732), (686154, 2123836), (690618, 2110108), (693532, 2101242), (694331, 2098824), (699608, 2082993), (700414, 2080596), (718828, 2027298), (733278, 1987348), (738276, 1973894), (744744, 1956751), (754292, 1931982), (757452, 1923922), (764088, 1907213), (767839, 1897896), (768196, 1897014), (795522, 1831852), (799799, 1822056), (805721, 1808664), (817377, 1782872), (820573, 1775928), (824538, 1767388), (827288, 1761513), (833404, 1748586), (835109, 1745016), (849524, 1715406), (857703, 1699048), (872508, 1670218), (874293, 1666808), (883694, 1649076), (887964, 1641146), (891436, 1634754), (897512, 1623687), (904332, 1611442), (911028, 1599598), (914056, 1594299), (914872, 1592877), (915926, 1591044), (920824, 1582581), (948507, 1536392), (948948, 1535678), (961961, 1514904), (965991, 1508584), (973896, 1496339), (977704, 1490511), (980232, 1486667), (986947, 1476552), (993674, 1466556), (999192, 1458457), (1013649, 1437656), (1040298, 1400828), (1049412, 1388662), (1050621, 1387064), (1055054, 1381236), (1060696, 1373889), (1061918, 1372308), (1062866, 1371084), (1078242, 1351532), (1082458, 1346268), (1084008, 1344343), (1089836, 1337154), (1099384, 1325541), (1129128, 1290623), (1131438, 1287988), (1143604, 1274286), (1150968, 1266133), (1152294, 1264676), (1158456, 1257949), (1165724, 1250106), (1174342, 1240932)]