2686446099792

素因数分解:

$2^4\times 3^7\times 7^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:269

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 42, 48, 49, 52, 54, 56, 63, 72, 73, 78, 81, 84, 91, 98, 104, 108, 112, 117, 126, 127, 144, 146, 147, 156, 162, 168, 169, 182, 189, 196, 208, 216, 219, 234, 243, 252, 254, 273, 292, 294, 312, 324, 336, 338, 351, 364, 378, 381, 392, 432, 438, 441, 468, 486, 504, 507, 508, 511, 546, 567, 584, 588, 624, 637, 648, 657, 676, 702, 728, 729, 756, 762, 784, 819, 876, 882, 889, 936, 949, 972, 1008, 1014, 1016, 1022, 1053, 1092, 1134, 1143, 1168, 1176, 1183, 1274, 1296, 1314, 1323, 1352, 1404, 1456, 1458, 1512, 1521, 1524, 1533, 1638, 1651, 1701, 1752, 1764, 1778, 1872, 1898, 1911, 1944, 1971, 2028, 2032, 2044, 2106, 2184, 2187, 2268, 2286, 2352, 2366, 2457, 2548, 2628, 2646, 2667, 2704, 2808, 2847, 2916, 3024, 3042, 3048, 3066, 3159, 3276, 3302, 3402, 3429, 3504, 3528, 3549, 3556, 3577, 3796, 3822, 3888, 3942, 3969, 4056, 4088, 4212, 4368, 4374, 4536, 4563, 4572, 4599, 4732, 4914, 4953, 5096, 5103, 5256, 5292, 5334, 5616, 5694, 5733, 5832, 5913, 6084, 6096, 6132, 6223, 6318, 6552, 6604, 6643, 6804, 6858, 7056, 7098, 7112, 7154, 7371, 7592, 7644, 7884, 7938, 8001, 8112, 8176, 8281, 8424, 8541, 8748, 9072, 9126, 9144, 9198, 9271, 9464, 9477, 9828, 9906, 10192, 10206, 10287, 10512, 10584, 10647, 10668, 10731, 11388, 11466, 11557, 11664, 11826, 11907, 12168, 12264, 12337, 12446, 12636, 13104, 13208, 13286, 13608, 13689, 13716, 13797, 14196, 14224, 14308, 14742, 14859, 15184, 15288, 15309, 15768, 15876, 16002, 16562, 16848, 17082, 17199, 17496, 17739, 18252, 18288, 18396, 18542, 18669, 18928, 18954, 19656, 19812, 19929, 20412, 20574, 21168, 21294, 21336, 21462, 21463, 22113, 22776, 22932, 23114, 23652, 23814, 24003, 24336, 24528, 24674, 24843, 24892, 25272, 25623, 26416, 26572, 27216, 27378, 27432, 27594, 27813, 28392, 28431, 28616, 29484, 29718, 30576, 30618, 30861, 31536, 31752, 31941, 32004, 32193, 33124, 34164, 34398, 34671, 34992, 35478, 35721, 36504, 36792, 37011, 37084, 37338, 37908, 39312, 39624, 39858, 40824, 41067, 41148, 41391, 42588, 42672, 42924, 42926, 44226, 44577, 45552, 45864, 46228, 46501, 47304, 47628, 48006, 49348, 49686, 49784, 50544, 51246, 51597, 53144, 53217, 54756, 54864, 55188, 55626, 56007, 56784, 56862, 57232, 58968, 59436, 59787, 61236, 61722, 63504, 63882, 64008, 64386, 64389, 64897, 66248, 66339, 68328, 68796, 69342, 70956, 71442, 72009, 73008, 73584, 74022, 74168, 74529, 74676, 75816, 76869, 79248, 79716, 80899, 81648, 82134, 82296, 82782, 83439, 85176, 85848, 85852, 86359, 88452, 89154, 91728, 92456, 92583, 93002, 94608, 95256, 95823, 96012, 96579, 98696, 99372, 99568, 102492, 103194, 104013, 106288, 106434, 107163, 109512, 110376, 111033, 111252, 112014, 113724, 117936, 118872, 119574, 120523, 122472, 123201, 123444, 124173, 127764, 128016, 128772, 128778, 129794, 132496, 132678, 133731, 136656, 137592, 138684, 139503, 141912, 142884, 144018, 148044, 148336, 149058, 149352, 150241, 151632, 153738, 154791, 159432, 159651, 161798, 164268, 164592, 165564, 166878, 168021, 170352, 171696, 171704, 172718, 176904, 178308, 179361, 184912, 185166, 186004, 190512, 191646, 192024, 193158, 193167, 194691, 197392, 198744, 199017, 204984, 206388, 208026, 212868, 214326, 216027, 219024, 220752, 222066, 222504, 223587, 224028, 227448, 230607, 237744, 239148, 241046, 242697, 244944, 246402, 246888, 248346, 250317, 255528, 257544, 257556, 259077, 259588, 265356, 267462, 275184, 277368, 277749, 279006, 283824, 285768, 287469, 288036, 289737, 296088, 298116, 298704, 300482, 307476, 309582, 312039, 318864, 319302, 323596, 328536, 331128, 333099, 333756, 336042, 343408, 345436, 353808, 356616, 358722, 361569, 369603, 370332, 372008, 372519, 383292, 384048, 386316, 386334, 389382, 397488, 398034, 401193, 409968, 412776, 416052, 418509, 425736, 428652, 432054, 444132, 445008, 447174, 448056, 450723, 454279, 454896, 461214, 464373, 478296, 482092, 485394, 492804, 493776, 496692, 500634, 504063, 511056, 515088, 515112, 518154, 519176, 530712, 534924, 538083, 554736, 555498, 558012, 571536, 574938, 576072, 579474, 579501, 584073, 592176, 596232, 600964, 604513, 614952, 619164, 624078, 638604, 647192, 648081, 657072, 662256, 666198, 667512, 670761, 672084, 690872, 691821, 713232, 717444, 723138, 728091, 739206, 740664, 744016, 745038, 750951, 766584, 772632, 772668, 777231, 778764, 796068, 802386, 825552, 832104, 837018, 843661, 851472, 857304, 862407, 864108, 869211, 888264, 894348, 896112, 901446, 908558, 922428, 928746, 936117, 956592, 964184, 970788, 985608, 993384, 999297, 1001268, 1008126, 1030224, 1036308, 1038352, 1051687, 1061424, 1069848, 1076166, 1084707, 1110996, 1116024, 1117557, 1149876, 1152144, 1158948, 1159002, 1168146, 1192464, 1201928, 1203579, 1209026, 1229904, 1238328, 1248156, 1255527, 1277208, 1294384, 1296162, 1332396, 1335024, 1341522, 1344168, 1352169, 1362837, 1381744, 1383642, 1393119, 1434888, 1446276, 1456182, 1478412, 1481328, 1490076, 1501902, 1512189, 1533168, 1545264, 1545336, 1554462, 1557528, 1566799, 1592136, 1604772, 1614249, 1664208, 1674036, 1687322, 1714608, 1724814, 1728216, 1738422, 1738503, 1752219, 1776528, 1788696, 1802892, 1813539, 1817116, 1844856, 1857492, 1872234, 1928368, 1941576, 1944243, 1971216, 1986768, 1998594, 2002536, 2012283, 2016252, 2072616, 2075463, 2103374, 2139696, 2152332, 2169414, 2184273, 2221992, 2232048, 2235114, 2252853, 2299752, 2317896, 2318004, 2331693, 2336292, 2403856, 2407158, 2418052, 2476656, 2496312, 2511054, 2530983, 2554416, 2587221, 2592324, 2607633, 2664792, 2683044, 2688336, 2704338, 2725674, 2767284, 2786238, 2808351, 2869776, 2892552, 2912364, 2956824, 2980152, 2997891, 3003804, 3024378, 3090672, 3108924, 3115056, 3133598, 3155061, 3184272, 3209544, 3228498, 3254121, 3348072, 3374644, 3449628, 3456432, 3476844, 3477006, 3504438, 3577392, 3605784, 3610737, 3627078, 3634232, 3689712, 3714984, 3744468, 3766581, 3883152, 3888486, 3997188, 4005072, 4024566, 4032504, 4056507, 4088511, 4145232, 4150926, 4206748, 4304664, 4338828, 4368546, 4443984, 4470228, 4505706, 4536567, 4599504, 4635792, 4636008, 4663386, 4672584, 4700397, 4814316, 4836104, 4842747, 4992624, 5022108, 5061966, 5174442, 5184648, 5215266, 5215509, 5256657, 5329584, 5366088, 5408676, 5440617, 5451348, 5534568, 5572476, 5616702, 5785104, 5824728, 5905627, 5913648, 5960304, 5995782, 6007608, 6036849, 6048756, 6217848, 6267196, 6310122, 6419088, 6456996, 6508242, 6552819, 6696144, 6749288, 6758559, 6899256, 6953688, 6954012, 6995079, 7008876, 7211568, 7221474, 7254156, 7268464, 7429968, 7488936, 7533162, 7592949, 7776972, 7822899, 7994376, 8049132, 8065008, 8113014, 8177022, 8301852, 8413496, 8425053, 8609328, 8677656, 8737092, 8940456, 8993673, 9011412, 9073134, 9272016, 9326772, 9345168, 9400794, 9465183, 9628632, 9672208, 9685494, 9762363, 10044216, 10123932, 10348884, 10369296, 10430532, 10431018, 10513314, 10732176, 10817352, 10881234, 10902696, 10967593, 11069136, 11144952, 11233404, 11299743, 11649456, 11811254, 11991564, 12015216, 12073698, 12097512, 12169521, 12265533, 12435696, 12534392, 12620244, 12913992, 13016484, 13105638, 13498576, 13517118, 13609701, 13798512, 13907376, 13908024, 13990158, 14017752, 14101191, 14442948, 14508312, 14528241, 14977872, 15066324, 15185898, 15553944, 15645798, 15646527, 15769971, 15988752, 16098264, 16226028, 16321851, 16354044, 16603704, 16826992, 16850106, 17355312, 17474184, 17716881, 17880912, 17987346, 18022824, 18110547, 18146268, 18653544, 18801588, 18930366, 19257264, 19370988, 19524726, 19658457, 20088432, 20247864, 20275677, 20697768, 20861064, 20862036, 20985237, 21026628, 21634704, 21762468, 21805392, 21935186, 22289904, 22466808, 22599486, 22778847, 23622508, 23983128, 24147396, 24195024, 24339042, 24531066, 25068784, 25240488, 25275159, 25827984, 26032968, 26211276, 26981019, 27034236, 27219402, 27816048, 27980316, 28035504, 28202382, 28395549, 28885896, 29016624, 29056482, 29287089, 30132648, 30371796, 31107888, 31291596, 31293054, 31539942, 32196528, 32452056, 32643702, 32708088, 32902779, 33207408, 33700212, 33899229, 34948368, 35433762, 35974692, 36045648, 36221094, 36292536, 36508563, 36796599, 37307088, 37603176, 37860732, 38741976, 39049452, 39316914, 40495728, 40551354, 41395536, 41722128, 41724072, 41970474, 42053256, 42303573, 43524936, 43870372, 44933616, 45198972, 45557694, 46939581, 47245016, 47309913, 47966256, 48294792, 48678084, 48965553, 49062132, 50480976, 50550318, 52065936, 52422552, 53150643, 53962038, 54068472, 54438804, 55960632, 56404764, 56791098, 57771792, 58112964, 58574178, 58975371, 60265296, 60743592, 62583192, 62586108, 62955711, 63079884, 64904112, 65287404, 65416176, 65805558, 67400424, 67798458, 68336541, 70867524, 71949384, 72442188, 72585072, 73017126, 73593198, 75206352, 75721464, 76773151, 77483952, 78098904, 78633828, 81102708, 83448144, 83940948, 84106512, 84607146, 85186647, 87049872, 87740744, 87861267, 90397944, 91115388, 93879162, 94490032, 94619826, 96589584, 97356168, 97931106, 98124264, 98708337, 101100636, 101697687, 104845104, 106301286, 107924076, 108136944, 108877608, 109525689, 110389797, 111921264, 112809528, 113582196, 116225928, 117148356, 117950742, 121487184, 125166384, 125172216, 125911422, 126159768, 126910719, 130574808, 131611116, 134800848, 135596916, 136673082, 141735048, 141929739, 143898768, 144884376, 146034252, 146896659, 147186396, 151442928, 153546302, 156197808, 157267656, 159451929, 162205416, 167881896, 169214292, 170373294, 175481488, 175722534, 176926113, 180795888, 182230776, 187758324, 188867133, 189239652, 194712336, 195862212, 196248528, 197416674, 202201272, 203395374, 205009623, 212602572, 215848152, 217755216, 219051378, 220779594, 225619056, 227164392, 230319453, 232451856, 234296712, 235901484, 250344432, 251822844, 252319536, 253821438, 255559941, 261149616, 263222232, 263583801, 271193832, 273346164, 283470096, 283859478, 289768752, 292068504, 293793318, 294372792, 296125011, 307092604, 314535312, 318903858, 324410832, 328577067, 331169391, 335763792, 338428584, 340746588, 351445068, 353852226, 364461552, 375516648, 377734266, 378479304, 380732157, 391724424, 394833348, 404402544, 406790748, 410019246, 425205144, 431696304, 438102756, 440689977, 441559188, 454328784, 460638906, 468593424, 471802968, 478355787, 503645688, 507642876, 511119882, 526444464, 527167602, 542387664, 546692328, 567718956, 584137008, 587586636, 588745584, 592250022, 614185208, 615028869, 637807716, 657154134, 662338782, 676857168, 681493176, 690958359, 702890136, 707704452, 751033296, 755468532, 756958608, 761464314, 766679823, 783448848, 789666696, 813581496, 820038492, 850410288, 876205512, 881379954, 883118376, 888375033, 921277812, 943605936, 956711574, 993508173, 1007291376, 1015285752, 1022239764, 1054335204, 1093384656, 1135437912, 1142196471, 1175173272, 1184500044, 1228370416, 1230057738, 1275615432, 1314308268, 1322069931, 1324677564, 1362986352, 1381916718, 1405780272, 1415408904, 1435067361, 1510937064, 1522928628, 1533359646, 1579333392, 1627162992, 1640076984, 1752411024, 1762759908, 1766236752, 1776750066, 1842555624, 1845086607, 1913423148, 1987016346, 2030571504, 2044479528, 2072875077, 2108670408, 2270875824, 2284392942, 2300039469, 2350346544, 2369000088, 2460115476, 2551230864, 2628616536, 2644139862, 2649355128, 2665125099, 2763833436, 2830817808, 2870134722, 3021874128, 3045857256, 3066719292, 3280153968, 3426589413, 3525519816, 3553500132, 3685111248, 3690173214, 3826846296, 3974032692, 4088959056, 4145750154, 4217340816, 4305202083, 4568785884, 4600078938, 4738000176, 4920230952, 5257233072, 5288279724, 5298710256, 5330250198, 5527666872, 5740269444, 6091714512, 6133438584, 6218625231, 6853178826, 7051039632, 7107000264, 7380346428, 7653692592, 7948065384, 7995375297, 8291500308, 8610404166, 9137571768, 9200157876, 9840461904, 10576559448, 10660500396, 11055333744, 11480538888, 12266877168, 12437250462, 12915606249, 13706357652, 14214000528, 14760692856, 15896130768, 15990750594, 16583000616, 17220808332, 18275143536, 18400315752, 18655875693, 21153118896, 21321000792, 22961077776, 23986125891, 24874500924, 25831212498, 27412715304, 29521385712, 31981501188, 33166001232, 34441616664, 36800631504, 37311751386, 42642001584, 47972251782, 49749001848, 51662424996, 54825430608, 55967627079, 63963002376, 68883233328, 74623502772, 95944503564, 99498003696, 103324849992, 111935254158, 127926004752, 149247005544, 167902881237, 191889007128, 206649699984, 223870508316, 298494011088, 335805762474, 383778014256, 447741016632, 671611524948, 895482033264, 1343223049896, 2686446099792]

約数ペア:

[(1, 2686446099792), (2, 1343223049896), (3, 895482033264), (4, 671611524948), (6, 447741016632), (7, 383778014256), (8, 335805762474), (9, 298494011088), (12, 223870508316), (13, 206649699984), (14, 191889007128), (16, 167902881237), (18, 149247005544), (21, 127926004752), (24, 111935254158), (26, 103324849992), (27, 99498003696), (28, 95944503564), (36, 74623502772), (39, 68883233328), (42, 63963002376), (48, 55967627079), (49, 54825430608), (52, 51662424996), (54, 49749001848), (56, 47972251782), (63, 42642001584), (72, 37311751386), (73, 36800631504), (78, 34441616664), (81, 33166001232), (84, 31981501188), (91, 29521385712), (98, 27412715304), (104, 25831212498), (108, 24874500924), (112, 23986125891), (117, 22961077776), (126, 21321000792), (127, 21153118896), (144, 18655875693), (146, 18400315752), (147, 18275143536), (156, 17220808332), (162, 16583000616), (168, 15990750594), (169, 15896130768), (182, 14760692856), (189, 14214000528), (196, 13706357652), (208, 12915606249), (216, 12437250462), (219, 12266877168), (234, 11480538888), (243, 11055333744), (252, 10660500396), (254, 10576559448), (273, 9840461904), (292, 9200157876), (294, 9137571768), (312, 8610404166), (324, 8291500308), (336, 7995375297), (338, 7948065384), (351, 7653692592), (364, 7380346428), (378, 7107000264), (381, 7051039632), (392, 6853178826), (432, 6218625231), (438, 6133438584), (441, 6091714512), (468, 5740269444), (486, 5527666872), (504, 5330250198), (507, 5298710256), (508, 5288279724), (511, 5257233072), (546, 4920230952), (567, 4738000176), (584, 4600078938), (588, 4568785884), (624, 4305202083), (637, 4217340816), (648, 4145750154), (657, 4088959056), (676, 3974032692), (702, 3826846296), (728, 3690173214), (729, 3685111248), (756, 3553500132), (762, 3525519816), (784, 3426589413), (819, 3280153968), (876, 3066719292), (882, 3045857256), (889, 3021874128), (936, 2870134722), (949, 2830817808), (972, 2763833436), (1008, 2665125099), (1014, 2649355128), (1016, 2644139862), (1022, 2628616536), (1053, 2551230864), (1092, 2460115476), (1134, 2369000088), (1143, 2350346544), (1168, 2300039469), (1176, 2284392942), (1183, 2270875824), (1274, 2108670408), (1296, 2072875077), (1314, 2044479528), (1323, 2030571504), (1352, 1987016346), (1404, 1913423148), (1456, 1845086607), (1458, 1842555624), (1512, 1776750066), (1521, 1766236752), (1524, 1762759908), (1533, 1752411024), (1638, 1640076984), (1651, 1627162992), (1701, 1579333392), (1752, 1533359646), (1764, 1522928628), (1778, 1510937064), (1872, 1435067361), (1898, 1415408904), (1911, 1405780272), (1944, 1381916718), (1971, 1362986352), (2028, 1324677564), (2032, 1322069931), (2044, 1314308268), (2106, 1275615432), (2184, 1230057738), (2187, 1228370416), (2268, 1184500044), (2286, 1175173272), (2352, 1142196471), (2366, 1135437912), (2457, 1093384656), (2548, 1054335204), (2628, 1022239764), (2646, 1015285752), (2667, 1007291376), (2704, 993508173), (2808, 956711574), (2847, 943605936), (2916, 921277812), (3024, 888375033), (3042, 883118376), (3048, 881379954), (3066, 876205512), (3159, 850410288), (3276, 820038492), (3302, 813581496), (3402, 789666696), (3429, 783448848), (3504, 766679823), (3528, 761464314), (3549, 756958608), (3556, 755468532), (3577, 751033296), (3796, 707704452), (3822, 702890136), (3888, 690958359), (3942, 681493176), (3969, 676857168), (4056, 662338782), (4088, 657154134), (4212, 637807716), (4368, 615028869), (4374, 614185208), (4536, 592250022), (4563, 588745584), (4572, 587586636), (4599, 584137008), (4732, 567718956), (4914, 546692328), (4953, 542387664), (5096, 527167602), (5103, 526444464), (5256, 511119882), (5292, 507642876), (5334, 503645688), (5616, 478355787), (5694, 471802968), (5733, 468593424), (5832, 460638906), (5913, 454328784), (6084, 441559188), (6096, 440689977), (6132, 438102756), (6223, 431696304), (6318, 425205144), (6552, 410019246), (6604, 406790748), (6643, 404402544), (6804, 394833348), (6858, 391724424), (7056, 380732157), (7098, 378479304), (7112, 377734266), (7154, 375516648), (7371, 364461552), (7592, 353852226), (7644, 351445068), (7884, 340746588), (7938, 338428584), (8001, 335763792), (8112, 331169391), (8176, 328577067), (8281, 324410832), (8424, 318903858), (8541, 314535312), (8748, 307092604), (9072, 296125011), (9126, 294372792), (9144, 293793318), (9198, 292068504), (9271, 289768752), (9464, 283859478), (9477, 283470096), (9828, 273346164), (9906, 271193832), (10192, 263583801), (10206, 263222232), (10287, 261149616), (10512, 255559941), (10584, 253821438), (10647, 252319536), (10668, 251822844), (10731, 250344432), (11388, 235901484), (11466, 234296712), (11557, 232451856), (11664, 230319453), (11826, 227164392), (11907, 225619056), (12168, 220779594), (12264, 219051378), (12337, 217755216), (12446, 215848152), (12636, 212602572), (13104, 205009623), (13208, 203395374), (13286, 202201272), (13608, 197416674), (13689, 196248528), (13716, 195862212), (13797, 194712336), (14196, 189239652), (14224, 188867133), (14308, 187758324), (14742, 182230776), (14859, 180795888), (15184, 176926113), (15288, 175722534), (15309, 175481488), (15768, 170373294), (15876, 169214292), (16002, 167881896), (16562, 162205416), (16848, 159451929), (17082, 157267656), (17199, 156197808), (17496, 153546302), (17739, 151442928), (18252, 147186396), (18288, 146896659), (18396, 146034252), (18542, 144884376), (18669, 143898768), (18928, 141929739), (18954, 141735048), (19656, 136673082), (19812, 135596916), (19929, 134800848), (20412, 131611116), (20574, 130574808), (21168, 126910719), (21294, 126159768), (21336, 125911422), (21462, 125172216), (21463, 125166384), (22113, 121487184), (22776, 117950742), (22932, 117148356), (23114, 116225928), (23652, 113582196), (23814, 112809528), (24003, 111921264), (24336, 110389797), (24528, 109525689), (24674, 108877608), (24843, 108136944), (24892, 107924076), (25272, 106301286), (25623, 104845104), (26416, 101697687), (26572, 101100636), (27216, 98708337), (27378, 98124264), (27432, 97931106), (27594, 97356168), (27813, 96589584), (28392, 94619826), (28431, 94490032), (28616, 93879162), (29484, 91115388), (29718, 90397944), (30576, 87861267), (30618, 87740744), (30861, 87049872), (31536, 85186647), (31752, 84607146), (31941, 84106512), (32004, 83940948), (32193, 83448144), (33124, 81102708), (34164, 78633828), (34398, 78098904), (34671, 77483952), (34992, 76773151), (35478, 75721464), (35721, 75206352), (36504, 73593198), (36792, 73017126), (37011, 72585072), (37084, 72442188), (37338, 71949384), (37908, 70867524), (39312, 68336541), (39624, 67798458), (39858, 67400424), (40824, 65805558), (41067, 65416176), (41148, 65287404), (41391, 64904112), (42588, 63079884), (42672, 62955711), (42924, 62586108), (42926, 62583192), (44226, 60743592), (44577, 60265296), (45552, 58975371), (45864, 58574178), (46228, 58112964), (46501, 57771792), (47304, 56791098), (47628, 56404764), (48006, 55960632), (49348, 54438804), (49686, 54068472), (49784, 53962038), (50544, 53150643), (51246, 52422552), (51597, 52065936), (53144, 50550318), (53217, 50480976), (54756, 49062132), (54864, 48965553), (55188, 48678084), (55626, 48294792), (56007, 47966256), (56784, 47309913), (56862, 47245016), (57232, 46939581), (58968, 45557694), (59436, 45198972), (59787, 44933616), (61236, 43870372), (61722, 43524936), (63504, 42303573), (63882, 42053256), (64008, 41970474), (64386, 41724072), (64389, 41722128), (64897, 41395536), (66248, 40551354), (66339, 40495728), (68328, 39316914), (68796, 39049452), (69342, 38741976), (70956, 37860732), (71442, 37603176), (72009, 37307088), (73008, 36796599), (73584, 36508563), (74022, 36292536), (74168, 36221094), (74529, 36045648), (74676, 35974692), (75816, 35433762), (76869, 34948368), (79248, 33899229), (79716, 33700212), (80899, 33207408), (81648, 32902779), (82134, 32708088), (82296, 32643702), (82782, 32452056), (83439, 32196528), (85176, 31539942), (85848, 31293054), (85852, 31291596), (86359, 31107888), (88452, 30371796), (89154, 30132648), (91728, 29287089), (92456, 29056482), (92583, 29016624), (93002, 28885896), (94608, 28395549), (95256, 28202382), (95823, 28035504), (96012, 27980316), (96579, 27816048), (98696, 27219402), (99372, 27034236), (99568, 26981019), (102492, 26211276), (103194, 26032968), (104013, 25827984), (106288, 25275159), (106434, 25240488), (107163, 25068784), (109512, 24531066), (110376, 24339042), (111033, 24195024), (111252, 24147396), (112014, 23983128), (113724, 23622508), (117936, 22778847), (118872, 22599486), (119574, 22466808), (120523, 22289904), (122472, 21935186), (123201, 21805392), (123444, 21762468), (124173, 21634704), (127764, 21026628), (128016, 20985237), (128772, 20862036), (128778, 20861064), (129794, 20697768), (132496, 20275677), (132678, 20247864), (133731, 20088432), (136656, 19658457), (137592, 19524726), (138684, 19370988), (139503, 19257264), (141912, 18930366), (142884, 18801588), (144018, 18653544), (148044, 18146268), (148336, 18110547), (149058, 18022824), (149352, 17987346), (150241, 17880912), (151632, 17716881), (153738, 17474184), (154791, 17355312), (159432, 16850106), (159651, 16826992), (161798, 16603704), (164268, 16354044), (164592, 16321851), (165564, 16226028), (166878, 16098264), (168021, 15988752), (170352, 15769971), (171696, 15646527), (171704, 15645798), (172718, 15553944), (176904, 15185898), (178308, 15066324), (179361, 14977872), (184912, 14528241), (185166, 14508312), (186004, 14442948), (190512, 14101191), (191646, 14017752), (192024, 13990158), (193158, 13908024), (193167, 13907376), (194691, 13798512), (197392, 13609701), (198744, 13517118), (199017, 13498576), (204984, 13105638), (206388, 13016484), (208026, 12913992), (212868, 12620244), (214326, 12534392), (216027, 12435696), (219024, 12265533), (220752, 12169521), (222066, 12097512), (222504, 12073698), (223587, 12015216), (224028, 11991564), (227448, 11811254), (230607, 11649456), (237744, 11299743), (239148, 11233404), (241046, 11144952), (242697, 11069136), (244944, 10967593), (246402, 10902696), (246888, 10881234), (248346, 10817352), (250317, 10732176), (255528, 10513314), (257544, 10431018), (257556, 10430532), (259077, 10369296), (259588, 10348884), (265356, 10123932), (267462, 10044216), (275184, 9762363), (277368, 9685494), (277749, 9672208), (279006, 9628632), (283824, 9465183), (285768, 9400794), (287469, 9345168), (288036, 9326772), (289737, 9272016), (296088, 9073134), (298116, 9011412), (298704, 8993673), (300482, 8940456), (307476, 8737092), (309582, 8677656), (312039, 8609328), (318864, 8425053), (319302, 8413496), (323596, 8301852), (328536, 8177022), (331128, 8113014), (333099, 8065008), (333756, 8049132), (336042, 7994376), (343408, 7822899), (345436, 7776972), (353808, 7592949), (356616, 7533162), (358722, 7488936), (361569, 7429968), (369603, 7268464), (370332, 7254156), (372008, 7221474), (372519, 7211568), (383292, 7008876), (384048, 6995079), (386316, 6954012), (386334, 6953688), (389382, 6899256), (397488, 6758559), (398034, 6749288), (401193, 6696144), (409968, 6552819), (412776, 6508242), (416052, 6456996), (418509, 6419088), (425736, 6310122), (428652, 6267196), (432054, 6217848), (444132, 6048756), (445008, 6036849), (447174, 6007608), (448056, 5995782), (450723, 5960304), (454279, 5913648), (454896, 5905627), (461214, 5824728), (464373, 5785104), (478296, 5616702), (482092, 5572476), (485394, 5534568), (492804, 5451348), (493776, 5440617), (496692, 5408676), (500634, 5366088), (504063, 5329584), (511056, 5256657), (515088, 5215509), (515112, 5215266), (518154, 5184648), (519176, 5174442), (530712, 5061966), (534924, 5022108), (538083, 4992624), (554736, 4842747), (555498, 4836104), (558012, 4814316), (571536, 4700397), (574938, 4672584), (576072, 4663386), (579474, 4636008), (579501, 4635792), (584073, 4599504), (592176, 4536567), (596232, 4505706), (600964, 4470228), (604513, 4443984), (614952, 4368546), (619164, 4338828), (624078, 4304664), (638604, 4206748), (647192, 4150926), (648081, 4145232), (657072, 4088511), (662256, 4056507), (666198, 4032504), (667512, 4024566), (670761, 4005072), (672084, 3997188), (690872, 3888486), (691821, 3883152), (713232, 3766581), (717444, 3744468), (723138, 3714984), (728091, 3689712), (739206, 3634232), (740664, 3627078), (744016, 3610737), (745038, 3605784), (750951, 3577392), (766584, 3504438), (772632, 3477006), (772668, 3476844), (777231, 3456432), (778764, 3449628), (796068, 3374644), (802386, 3348072), (825552, 3254121), (832104, 3228498), (837018, 3209544), (843661, 3184272), (851472, 3155061), (857304, 3133598), (862407, 3115056), (864108, 3108924), (869211, 3090672), (888264, 3024378), (894348, 3003804), (896112, 2997891), (901446, 2980152), (908558, 2956824), (922428, 2912364), (928746, 2892552), (936117, 2869776), (956592, 2808351), (964184, 2786238), (970788, 2767284), (985608, 2725674), (993384, 2704338), (999297, 2688336), (1001268, 2683044), (1008126, 2664792), (1030224, 2607633), (1036308, 2592324), (1038352, 2587221), (1051687, 2554416), (1061424, 2530983), (1069848, 2511054), (1076166, 2496312), (1084707, 2476656), (1110996, 2418052), (1116024, 2407158), (1117557, 2403856), (1149876, 2336292), (1152144, 2331693), (1158948, 2318004), (1159002, 2317896), (1168146, 2299752), (1192464, 2252853), (1201928, 2235114), (1203579, 2232048), (1209026, 2221992), (1229904, 2184273), (1238328, 2169414), (1248156, 2152332), (1255527, 2139696), (1277208, 2103374), (1294384, 2075463), (1296162, 2072616), (1332396, 2016252), (1335024, 2012283), (1341522, 2002536), (1344168, 1998594), (1352169, 1986768), (1362837, 1971216), (1381744, 1944243), (1383642, 1941576), (1393119, 1928368), (1434888, 1872234), (1446276, 1857492), (1456182, 1844856), (1478412, 1817116), (1481328, 1813539), (1490076, 1802892), (1501902, 1788696), (1512189, 1776528), (1533168, 1752219), (1545264, 1738503), (1545336, 1738422), (1554462, 1728216), (1557528, 1724814), (1566799, 1714608), (1592136, 1687322), (1604772, 1674036), (1614249, 1664208)]