276073669872

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:209

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 98, 99, 101, 104, 108, 112, 117, 126, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 189, 196, 198, 202, 208, 216, 231, 234, 252, 258, 264, 273, 286, 294, 297, 301, 303, 308, 312, 324, 336, 343, 344, 351, 364, 378, 387, 392, 396, 404, 429, 432, 441, 462, 468, 473, 504, 516, 528, 539, 546, 559, 567, 572, 588, 594, 602, 606, 616, 624, 637, 648, 686, 688, 693, 702, 707, 728, 756, 774, 784, 792, 808, 819, 858, 882, 891, 903, 909, 924, 936, 946, 1001, 1008, 1029, 1032, 1053, 1078, 1092, 1111, 1118, 1134, 1144, 1161, 1176, 1188, 1204, 1212, 1232, 1274, 1287, 1296, 1313, 1323, 1372, 1386, 1404, 1414, 1419, 1456, 1512, 1548, 1584, 1616, 1617, 1638, 1677, 1716, 1764, 1782, 1806, 1818, 1848, 1872, 1892, 1911, 2002, 2058, 2064, 2079, 2106, 2107, 2121, 2156, 2184, 2222, 2236, 2268, 2288, 2322, 2352, 2376, 2408, 2424, 2457, 2548, 2574, 2626, 2646, 2709, 2727, 2744, 2772, 2808, 2828, 2838, 3003, 3024, 3087, 3096, 3234, 3276, 3311, 3333, 3354, 3432, 3483, 3528, 3564, 3612, 3636, 3696, 3773, 3784, 3822, 3861, 3913, 3939, 3969, 4004, 4116, 4158, 4212, 4214, 4242, 4257, 4312, 4343, 4368, 4444, 4459, 4472, 4536, 4644, 4752, 4816, 4848, 4851, 4914, 4949, 5031, 5096, 5148, 5252, 5292, 5418, 5454, 5488, 5544, 5616, 5656, 5676, 5733, 6006, 6149, 6174, 6192, 6237, 6321, 6363, 6468, 6552, 6622, 6666, 6708, 6864, 6966, 7007, 7056, 7128, 7224, 7272, 7371, 7546, 7568, 7644, 7722, 7777, 7826, 7878, 7938, 8008, 8127, 8181, 8232, 8316, 8424, 8428, 8484, 8514, 8624, 8686, 8888, 8918, 8944, 9009, 9072, 9191, 9261, 9288, 9702, 9828, 9898, 9933, 9999, 10062, 10192, 10296, 10504, 10584, 10836, 10908, 11088, 11312, 11319, 11352, 11466, 11583, 11739, 11817, 12012, 12298, 12348, 12474, 12642, 12726, 12771, 12936, 13029, 13104, 13244, 13332, 13377, 13416, 13932, 14014, 14256, 14443, 14448, 14544, 14553, 14742, 14749, 14847, 15092, 15093, 15288, 15444, 15554, 15652, 15756, 15876, 16016, 16254, 16362, 16464, 16632, 16848, 16856, 16968, 17028, 17199, 17372, 17776, 17836, 18018, 18382, 18447, 18522, 18576, 18963, 19089, 19404, 19656, 19796, 19866, 19998, 20124, 20592, 21008, 21021, 21168, 21672, 21816, 22638, 22704, 22932, 23166, 23177, 23331, 23478, 23634, 24024, 24381, 24596, 24696, 24948, 25284, 25452, 25542, 25872, 26058, 26488, 26664, 26754, 26832, 27027, 27391, 27573, 27783, 27864, 28028, 28886, 29106, 29484, 29498, 29694, 29799, 29997, 30184, 30186, 30401, 30576, 30888, 31108, 31304, 31512, 31752, 32508, 32724, 33264, 33712, 33936, 33957, 34056, 34398, 34643, 34744, 35217, 35451, 35672, 36036, 36764, 36894, 37044, 37926, 38178, 38313, 38808, 39087, 39312, 39592, 39732, 39996, 40131, 40248, 42042, 43043, 43329, 43344, 43632, 43659, 44247, 44541, 45276, 45279, 45864, 46332, 46354, 46662, 46956, 47268, 47773, 48048, 48762, 49049, 49192, 49392, 49896, 50568, 50904, 51084, 51597, 52116, 52976, 53328, 53508, 54054, 54439, 54782, 55146, 55341, 55566, 55728, 56056, 56459, 56889, 57267, 57772, 58212, 58968, 58996, 59388, 59598, 59994, 60368, 60372, 60802, 61776, 62216, 62608, 63024, 63063, 63504, 64337, 65016, 65448, 67914, 68112, 68796, 69286, 69488, 69531, 69993, 70434, 70902, 71344, 72072, 73528, 73788, 74088, 75852, 76356, 76626, 77616, 78174, 79184, 79464, 79992, 80262, 80496, 81081, 82173, 82719, 84084, 86086, 86658, 87318, 88494, 89082, 89397, 89991, 90552, 90558, 91203, 91728, 92664, 92708, 93324, 93912, 94536, 95546, 97524, 98098, 98384, 99792, 101101, 101136, 101808, 101871, 102168, 103194, 103929, 104232, 105651, 106353, 107016, 108108, 108878, 109564, 110292, 110682, 111132, 112112, 112918, 113778, 114534, 115544, 116424, 117261, 117936, 117992, 118776, 119196, 119988, 120393, 120744, 121604, 124432, 126126, 128674, 129129, 129987, 130032, 130896, 132741, 133623, 135828, 137592, 138572, 139062, 139986, 140868, 141804, 143319, 144144, 147056, 147147, 147576, 148176, 151704, 152712, 153252, 156348, 158928, 159984, 160524, 162162, 162239, 163317, 164346, 165438, 166023, 168168, 169377, 170667, 172172, 173316, 174636, 176988, 178164, 178794, 179982, 181104, 181116, 182406, 185328, 185416, 186648, 187824, 189072, 189189, 191092, 191737, 193011, 195048, 196196, 202202, 203742, 204336, 206388, 207858, 208464, 208593, 209979, 211302, 212706, 212807, 214032, 216216, 217756, 219128, 220584, 221364, 222264, 225836, 227556, 229068, 231088, 232848, 234522, 235984, 237552, 238392, 239976, 240786, 241488, 243208, 246519, 248157, 252252, 257348, 258258, 259974, 265482, 267246, 268191, 271656, 273609, 275184, 277144, 278124, 279972, 281736, 283608, 286638, 294294, 295152, 301301, 303303, 303408, 305424, 305613, 306504, 311787, 312696, 316953, 321048, 324324, 324478, 326634, 328692, 330876, 332046, 334411, 336336, 338754, 341334, 344344, 346632, 349272, 351783, 353976, 356328, 357588, 359964, 361179, 362232, 364812, 370832, 373296, 378378, 381073, 382184, 383474, 386022, 387387, 389961, 390096, 392392, 395213, 398223, 400869, 404404, 407484, 412776, 415716, 417186, 419958, 422604, 425412, 425614, 429957, 432432, 435512, 438256, 441168, 441441, 442728, 444528, 450359, 451672, 455112, 458136, 469044, 476784, 479952, 481572, 486416, 486717, 489951, 493038, 496314, 498069, 504504, 508131, 514696, 516516, 519948, 530964, 534492, 536382, 543312, 547218, 554288, 556248, 559944, 563472, 567216, 567567, 573276, 575211, 579033, 588588, 602602, 606606, 611226, 613008, 621049, 623574, 625392, 625779, 629937, 633906, 638421, 642096, 648648, 648956, 653268, 657384, 661752, 664092, 668822, 677508, 682668, 688688, 693264, 698544, 703566, 707707, 707952, 712656, 715176, 719928, 722358, 724464, 729624, 739557, 744471, 756756, 762146, 764368, 766948, 772044, 774774, 779922, 784784, 790426, 796446, 801738, 808808, 814968, 820827, 825552, 831432, 834372, 839916, 845208, 850824, 851228, 859914, 871024, 882882, 885456, 900718, 903344, 903903, 909909, 910224, 916272, 935361, 938088, 963144, 973434, 979902, 986076, 992628, 996138, 1003233, 1009008, 1016262, 1029392, 1033032, 1039896, 1061928, 1068984, 1072764, 1094436, 1112496, 1119888, 1135134, 1143219, 1146552, 1150422, 1158066, 1162161, 1169883, 1177176, 1185639, 1194669, 1205204, 1213212, 1222452, 1242098, 1247148, 1251558, 1259874, 1267812, 1276842, 1289871, 1297296, 1297912, 1306536, 1314768, 1323504, 1324323, 1328184, 1337644, 1351077, 1355016, 1365336, 1407132, 1415414, 1430352, 1439856, 1444716, 1459248, 1460151, 1469853, 1479114, 1488942, 1489649, 1513512, 1524292, 1524393, 1533896, 1544088, 1549548, 1559844, 1580852, 1592892, 1603476, 1617616, 1629936, 1641654, 1662864, 1668744, 1679832, 1690416, 1701648, 1702456, 1719828, 1725633, 1737099, 1765764, 1801436, 1807806, 1819818, 1863147, 1870722, 1876176, 1877337, 1915263, 1926288, 1946868, 1959804, 1972152, 1985256, 1992276, 2006466, 2032524, 2066064, 2079792, 2109107, 2123121, 2123856, 2137968, 2145528, 2188872, 2218671, 2270268, 2286438, 2293104, 2300844, 2316132, 2324322, 2339766, 2340877, 2354352, 2371278, 2389338, 2410408, 2426424, 2444904, 2462481, 2484196, 2494296, 2503116, 2519748, 2535624, 2553684, 2579742, 2595824, 2613072, 2648646, 2656368, 2675288, 2702154, 2710032, 2711709, 2729727, 2730672, 2766491, 2806083, 2814264, 2830828, 2889432, 2920302, 2939706, 2958228, 2977884, 2979298, 3009699, 3027024, 3048584, 3048786, 3067792, 3088176, 3099096, 3119688, 3161704, 3185784, 3206952, 3283308, 3337488, 3359664, 3404912, 3429657, 3439656, 3451266, 3474198, 3486483, 3531528, 3556917, 3602872, 3615612, 3639636, 3726294, 3741444, 3754674, 3830526, 3869613, 3893736, 3919608, 3944304, 3970512, 3972969, 3984552, 4012932, 4053231, 4065048, 4218214, 4246242, 4291056, 4347343, 4377744, 4380453, 4409559, 4437342, 4468947, 4540536, 4572876, 4573179, 4601688, 4632264, 4648644, 4679532, 4681754, 4742556, 4778676, 4820816, 4852848, 4889808, 4924962, 4953949, 4968392, 4988592, 5006232, 5039496, 5071248, 5107368, 5159484, 5176899, 5211297, 5297292, 5350576, 5404308, 5423418, 5459454, 5532982, 5589441, 5612166, 5628528, 5661656, 5745789, 5778864, 5840604, 5879412, 5916456, 5955768, 5958596, 6019398, 6097168, 6097572, 6198192, 6239376, 6323408, 6327321, 6369363, 6371568, 6413904, 6566616, 6859314, 6879312, 6902532, 6948396, 6972966, 7022631, 7063056, 7113834, 7205744, 7231224, 7279272, 7452588, 7482888, 7509348, 7661052, 7739226, 7787472, 7839216, 7945938, 7969104, 8025864, 8106462, 8130096, 8135127, 8189181, 8299473, 8436428, 8492484, 8694686, 8760906, 8819118, 8874684, 8937894, 9029097, 9081072, 9145752, 9146358, 9203376, 9264528, 9297288, 9359064, 9363508, 9485112, 9557352, 9849924, 9907898, 9936784, 10012464, 10078992, 10214736, 10288971, 10318968, 10353798, 10422594, 10594584, 10670751, 10808616, 10846836, 10918908, 11065964, 11178882, 11224332, 11323312, 11491578, 11681208, 11758824, 11832912, 11911536, 11917192, 12038796, 12159693, 12195144, 12654642, 12738726, 13042029, 13133232, 13141359, 13406841, 13718628, 13805064, 13896792, 13945932, 14045262, 14227668, 14462448, 14558544, 14861847, 14905176, 14965776, 15018696, 15322104, 15478452, 15530697, 15891876, 16051728, 16212924, 16270254, 16378362, 16386139, 16598946, 16768323, 16872856, 16984968, 17237367, 17389372, 17521812, 17638236, 17749368, 17875788, 18058194, 18291504, 18292716, 18594576, 18718128, 18727016, 18970224, 18981963, 19108089, 19114704, 19365437, 19699848, 19815796, 20577942, 20637936, 20707596, 20845188, 21067893, 21189168, 21341502, 21617232, 21693672, 21837816, 22131928, 22357764, 22448664, 22983156, 23362416, 23517648, 23834384, 24077592, 24319386, 24390288, 24405381, 24898419, 25309284, 25477452, 26084058, 26282718, 26813682, 27087291, 27437256, 27610128, 27793584, 27891864, 28090524, 28455336, 29723694, 29810352, 30037392, 30431401, 30644208, 30866913, 30956904, 31061394, 31783752, 32012253, 32425848, 32540508, 32756724, 32772278, 33197892, 33536646, 33745712, 33969936, 34474734, 34778744, 35043624, 35276472, 35498736, 35751576, 36116388, 36479079, 36585432, 37454032, 37963926, 38216178, 38730874, 39126087, 39399696, 39631592, 40220523, 41155884, 41415192, 41690376, 42135786, 42683004, 43387344, 43675632, 44263856, 44585541, 44715528, 44897328, 45966312, 48155184, 48638772, 48810762, 49158417, 49796838, 50304969, 50618568, 50954904, 52168116, 52565436, 53627364, 54174582, 54874512, 55783728, 56181048, 56910672, 56945889, 57324267, 58096311, 59447388, 60862802, 61733826, 61913808, 62122788, 63203679, 63567504, 64024506, 64851696, 65081016, 65513448, 65544556, 66395784, 67073292, 68949468, 69557488, 70087248, 70552944, 71503152, 72232776, 72958158, 73170864, 74695257, 75927852, 76432356, 77461748, 78252174, 79263184, 80441046, 82311768, 82830384, 83380752, 84271572, 85366008, 89171082, 89431056, 91294203, 91932624, 97277544, 97621524, 98316834, 99593676, 100609938, 101237136, 101909808, 104336232, 105130872, 107254728, 108349164, 112362096, 113891778, 114648534, 116192622, 117378261, 118894776, 120661569, 121725604, 123467652, 124245576, 126407358, 128049012, 130162032, 131026896, 131089112, 132791568, 133756623, 134146584, 137898936, 144465552, 145916316, 147475251, 149390514, 151855704, 152864712, 154923496, 156504348, 160882092, 164623536, 168543144, 170732016, 170837667, 174288933, 178342164, 182588406, 189611037, 194555088, 195243048, 196633668, 199187352, 201219876, 208672464, 210261744, 213019807, 214509456, 216698328, 224085771, 227783556, 229297068, 232385244, 234756522, 237789552, 241323138, 243451208, 246935304, 248491152, 252814716, 256098024, 262178224, 267513246, 268293168, 273882609, 275797872, 291832632, 294950502, 298781028, 303711408, 305729424, 309846992, 313008696, 321764184, 337086288, 341675334, 348577866, 352134783, 356684328, 365176812, 379222074, 390486096, 393267336, 398374704, 401269869, 402439752, 426039614, 433396656, 442425753, 448171542, 455567112, 458594136, 464770488, 469513044, 482646276, 486902416, 493870608, 505629432, 512196048, 522866799, 535026492, 547765218, 583665264, 589901004, 597562056, 626017392, 639059421, 643528368, 683350668, 697155732, 704269566, 713368656, 730353624, 758444148, 786534672, 802539738, 804879504, 821647827, 852079228, 884851506, 896343084, 911134224, 917188272, 929540976, 939026088, 965292552, 1011258864, 1045733598, 1070052984, 1095530436, 1179802008, 1195124112, 1278118842, 1327277259, 1366701336, 1394311464, 1408539132, 1460707248, 1516888296, 1568600397, 1605079476, 1643295654, 1704158456, 1769703012, 1792686168, 1878052176, 1917178263, 1930585104, 2091467196, 2140105968, 2191060872, 2359604016, 2464943481, 2556237684, 2654554518, 2733402672, 2788622928, 2817078264, 3033776592, 3137200794, 3210158952, 3286591308, 3408316912, 3539406024, 3585372336, 3834356526, 4182934392, 4382121744, 4929886962, 5112475368, 5309109036, 5634156528, 5751534789, 6274401588, 6420317904, 6573182616, 7078812048, 7668713052, 8365868784, 9859773924, 10224950736, 10618218072, 11503069578, 12548803176, 13146365232, 15337426104, 17254604367, 19719547848, 21236436144, 23006139156, 25097606352, 30674852208, 34509208734, 39439095696, 46012278312, 69018417468, 92024556624, 138036834936, 276073669872]

約数ペア:

[(1, 276073669872), (2, 138036834936), (3, 92024556624), (4, 69018417468), (6, 46012278312), (7, 39439095696), (8, 34509208734), (9, 30674852208), (11, 25097606352), (12, 23006139156), (13, 21236436144), (14, 19719547848), (16, 17254604367), (18, 15337426104), (21, 13146365232), (22, 12548803176), (24, 11503069578), (26, 10618218072), (27, 10224950736), (28, 9859773924), (33, 8365868784), (36, 7668713052), (39, 7078812048), (42, 6573182616), (43, 6420317904), (44, 6274401588), (48, 5751534789), (49, 5634156528), (52, 5309109036), (54, 5112475368), (56, 4929886962), (63, 4382121744), (66, 4182934392), (72, 3834356526), (77, 3585372336), (78, 3539406024), (81, 3408316912), (84, 3286591308), (86, 3210158952), (88, 3137200794), (91, 3033776592), (98, 2817078264), (99, 2788622928), (101, 2733402672), (104, 2654554518), (108, 2556237684), (112, 2464943481), (117, 2359604016), (126, 2191060872), (129, 2140105968), (132, 2091467196), (143, 1930585104), (144, 1917178263), (147, 1878052176), (154, 1792686168), (156, 1769703012), (162, 1704158456), (168, 1643295654), (172, 1605079476), (176, 1568600397), (182, 1516888296), (189, 1460707248), (196, 1408539132), (198, 1394311464), (202, 1366701336), (208, 1327277259), (216, 1278118842), (231, 1195124112), (234, 1179802008), (252, 1095530436), (258, 1070052984), (264, 1045733598), (273, 1011258864), (286, 965292552), (294, 939026088), (297, 929540976), (301, 917188272), (303, 911134224), (308, 896343084), (312, 884851506), (324, 852079228), (336, 821647827), (343, 804879504), (344, 802539738), (351, 786534672), (364, 758444148), (378, 730353624), (387, 713368656), (392, 704269566), (396, 697155732), (404, 683350668), (429, 643528368), (432, 639059421), (441, 626017392), (462, 597562056), (468, 589901004), (473, 583665264), (504, 547765218), (516, 535026492), (528, 522866799), (539, 512196048), (546, 505629432), (559, 493870608), (567, 486902416), (572, 482646276), (588, 469513044), (594, 464770488), (602, 458594136), (606, 455567112), (616, 448171542), (624, 442425753), (637, 433396656), (648, 426039614), (686, 402439752), (688, 401269869), (693, 398374704), (702, 393267336), (707, 390486096), (728, 379222074), (756, 365176812), (774, 356684328), (784, 352134783), (792, 348577866), (808, 341675334), (819, 337086288), (858, 321764184), (882, 313008696), (891, 309846992), (903, 305729424), (909, 303711408), (924, 298781028), (936, 294950502), (946, 291832632), (1001, 275797872), (1008, 273882609), (1029, 268293168), (1032, 267513246), (1053, 262178224), (1078, 256098024), (1092, 252814716), (1111, 248491152), (1118, 246935304), (1134, 243451208), (1144, 241323138), (1161, 237789552), (1176, 234756522), (1188, 232385244), (1204, 229297068), (1212, 227783556), (1232, 224085771), (1274, 216698328), (1287, 214509456), (1296, 213019807), (1313, 210261744), (1323, 208672464), (1372, 201219876), (1386, 199187352), (1404, 196633668), (1414, 195243048), (1419, 194555088), (1456, 189611037), (1512, 182588406), (1548, 178342164), (1584, 174288933), (1616, 170837667), (1617, 170732016), (1638, 168543144), (1677, 164623536), (1716, 160882092), (1764, 156504348), (1782, 154923496), (1806, 152864712), (1818, 151855704), (1848, 149390514), (1872, 147475251), (1892, 145916316), (1911, 144465552), (2002, 137898936), (2058, 134146584), (2064, 133756623), (2079, 132791568), (2106, 131089112), (2107, 131026896), (2121, 130162032), (2156, 128049012), (2184, 126407358), (2222, 124245576), (2236, 123467652), (2268, 121725604), (2288, 120661569), (2322, 118894776), (2352, 117378261), (2376, 116192622), (2408, 114648534), (2424, 113891778), (2457, 112362096), (2548, 108349164), (2574, 107254728), (2626, 105130872), (2646, 104336232), (2709, 101909808), (2727, 101237136), (2744, 100609938), (2772, 99593676), (2808, 98316834), (2828, 97621524), (2838, 97277544), (3003, 91932624), (3024, 91294203), (3087, 89431056), (3096, 89171082), (3234, 85366008), (3276, 84271572), (3311, 83380752), (3333, 82830384), (3354, 82311768), (3432, 80441046), (3483, 79263184), (3528, 78252174), (3564, 77461748), (3612, 76432356), (3636, 75927852), (3696, 74695257), (3773, 73170864), (3784, 72958158), (3822, 72232776), (3861, 71503152), (3913, 70552944), (3939, 70087248), (3969, 69557488), (4004, 68949468), (4116, 67073292), (4158, 66395784), (4212, 65544556), (4214, 65513448), (4242, 65081016), (4257, 64851696), (4312, 64024506), (4343, 63567504), (4368, 63203679), (4444, 62122788), (4459, 61913808), (4472, 61733826), (4536, 60862802), (4644, 59447388), (4752, 58096311), (4816, 57324267), (4848, 56945889), (4851, 56910672), (4914, 56181048), (4949, 55783728), (5031, 54874512), (5096, 54174582), (5148, 53627364), (5252, 52565436), (5292, 52168116), (5418, 50954904), (5454, 50618568), (5488, 50304969), (5544, 49796838), (5616, 49158417), (5656, 48810762), (5676, 48638772), (5733, 48155184), (6006, 45966312), (6149, 44897328), (6174, 44715528), (6192, 44585541), (6237, 44263856), (6321, 43675632), (6363, 43387344), (6468, 42683004), (6552, 42135786), (6622, 41690376), (6666, 41415192), (6708, 41155884), (6864, 40220523), (6966, 39631592), (7007, 39399696), (7056, 39126087), (7128, 38730874), (7224, 38216178), (7272, 37963926), (7371, 37454032), (7546, 36585432), (7568, 36479079), (7644, 36116388), (7722, 35751576), (7777, 35498736), (7826, 35276472), (7878, 35043624), (7938, 34778744), (8008, 34474734), (8127, 33969936), (8181, 33745712), (8232, 33536646), (8316, 33197892), (8424, 32772278), (8428, 32756724), (8484, 32540508), (8514, 32425848), (8624, 32012253), (8686, 31783752), (8888, 31061394), (8918, 30956904), (8944, 30866913), (9009, 30644208), (9072, 30431401), (9191, 30037392), (9261, 29810352), (9288, 29723694), (9702, 28455336), (9828, 28090524), (9898, 27891864), (9933, 27793584), (9999, 27610128), (10062, 27437256), (10192, 27087291), (10296, 26813682), (10504, 26282718), (10584, 26084058), (10836, 25477452), (10908, 25309284), (11088, 24898419), (11312, 24405381), (11319, 24390288), (11352, 24319386), (11466, 24077592), (11583, 23834384), (11739, 23517648), (11817, 23362416), (12012, 22983156), (12298, 22448664), (12348, 22357764), (12474, 22131928), (12642, 21837816), (12726, 21693672), (12771, 21617232), (12936, 21341502), (13029, 21189168), (13104, 21067893), (13244, 20845188), (13332, 20707596), (13377, 20637936), (13416, 20577942), (13932, 19815796), (14014, 19699848), (14256, 19365437), (14443, 19114704), (14448, 19108089), (14544, 18981963), (14553, 18970224), (14742, 18727016), (14749, 18718128), (14847, 18594576), (15092, 18292716), (15093, 18291504), (15288, 18058194), (15444, 17875788), (15554, 17749368), (15652, 17638236), (15756, 17521812), (15876, 17389372), (16016, 17237367), (16254, 16984968), (16362, 16872856), (16464, 16768323), (16632, 16598946), (16848, 16386139), (16856, 16378362), (16968, 16270254), (17028, 16212924), (17199, 16051728), (17372, 15891876), (17776, 15530697), (17836, 15478452), (18018, 15322104), (18382, 15018696), (18447, 14965776), (18522, 14905176), (18576, 14861847), (18963, 14558544), (19089, 14462448), (19404, 14227668), (19656, 14045262), (19796, 13945932), (19866, 13896792), (19998, 13805064), (20124, 13718628), (20592, 13406841), (21008, 13141359), (21021, 13133232), (21168, 13042029), (21672, 12738726), (21816, 12654642), (22638, 12195144), (22704, 12159693), (22932, 12038796), (23166, 11917192), (23177, 11911536), (23331, 11832912), (23478, 11758824), (23634, 11681208), (24024, 11491578), (24381, 11323312), (24596, 11224332), (24696, 11178882), (24948, 11065964), (25284, 10918908), (25452, 10846836), (25542, 10808616), (25872, 10670751), (26058, 10594584), (26488, 10422594), (26664, 10353798), (26754, 10318968), (26832, 10288971), (27027, 10214736), (27391, 10078992), (27573, 10012464), (27783, 9936784), (27864, 9907898), (28028, 9849924), (28886, 9557352), (29106, 9485112), (29484, 9363508), (29498, 9359064), (29694, 9297288), (29799, 9264528), (29997, 9203376), (30184, 9146358), (30186, 9145752), (30401, 9081072), (30576, 9029097), (30888, 8937894), (31108, 8874684), (31304, 8819118), (31512, 8760906), (31752, 8694686), (32508, 8492484), (32724, 8436428), (33264, 8299473), (33712, 8189181), (33936, 8135127), (33957, 8130096), (34056, 8106462), (34398, 8025864), (34643, 7969104), (34744, 7945938), (35217, 7839216), (35451, 7787472), (35672, 7739226), (36036, 7661052), (36764, 7509348), (36894, 7482888), (37044, 7452588), (37926, 7279272), (38178, 7231224), (38313, 7205744), (38808, 7113834), (39087, 7063056), (39312, 7022631), (39592, 6972966), (39732, 6948396), (39996, 6902532), (40131, 6879312), (40248, 6859314), (42042, 6566616), (43043, 6413904), (43329, 6371568), (43344, 6369363), (43632, 6327321), (43659, 6323408), (44247, 6239376), (44541, 6198192), (45276, 6097572), (45279, 6097168), (45864, 6019398), (46332, 5958596), (46354, 5955768), (46662, 5916456), (46956, 5879412), (47268, 5840604), (47773, 5778864), (48048, 5745789), (48762, 5661656), (49049, 5628528), (49192, 5612166), (49392, 5589441), (49896, 5532982), (50568, 5459454), (50904, 5423418), (51084, 5404308), (51597, 5350576), (52116, 5297292), (52976, 5211297), (53328, 5176899), (53508, 5159484), (54054, 5107368), (54439, 5071248), (54782, 5039496), (55146, 5006232), (55341, 4988592), (55566, 4968392), (55728, 4953949), (56056, 4924962), (56459, 4889808), (56889, 4852848), (57267, 4820816), (57772, 4778676), (58212, 4742556), (58968, 4681754), (58996, 4679532), (59388, 4648644), (59598, 4632264), (59994, 4601688), (60368, 4573179), (60372, 4572876), (60802, 4540536), (61776, 4468947), (62216, 4437342), (62608, 4409559), (63024, 4380453), (63063, 4377744), (63504, 4347343), (64337, 4291056), (65016, 4246242), (65448, 4218214), (67914, 4065048), (68112, 4053231), (68796, 4012932), (69286, 3984552), (69488, 3972969), (69531, 3970512), (69993, 3944304), (70434, 3919608), (70902, 3893736), (71344, 3869613), (72072, 3830526), (73528, 3754674), (73788, 3741444), (74088, 3726294), (75852, 3639636), (76356, 3615612), (76626, 3602872), (77616, 3556917), (78174, 3531528), (79184, 3486483), (79464, 3474198), (79992, 3451266), (80262, 3439656), (80496, 3429657), (81081, 3404912), (82173, 3359664), (82719, 3337488), (84084, 3283308), (86086, 3206952), (86658, 3185784), (87318, 3161704), (88494, 3119688), (89082, 3099096), (89397, 3088176), (89991, 3067792), (90552, 3048786), (90558, 3048584), (91203, 3027024), (91728, 3009699), (92664, 2979298), (92708, 2977884), (93324, 2958228), (93912, 2939706), (94536, 2920302), (95546, 2889432), (97524, 2830828), (98098, 2814264), (98384, 2806083), (99792, 2766491), (101101, 2730672), (101136, 2729727), (101808, 2711709), (101871, 2710032), (102168, 2702154), (103194, 2675288), (103929, 2656368), (104232, 2648646), (105651, 2613072), (106353, 2595824), (107016, 2579742), (108108, 2553684), (108878, 2535624), (109564, 2519748), (110292, 2503116), (110682, 2494296), (111132, 2484196), (112112, 2462481), (112918, 2444904), (113778, 2426424), (114534, 2410408), (115544, 2389338), (116424, 2371278), (117261, 2354352), (117936, 2340877), (117992, 2339766), (118776, 2324322), (119196, 2316132), (119988, 2300844), (120393, 2293104), (120744, 2286438), (121604, 2270268), (124432, 2218671), (126126, 2188872), (128674, 2145528), (129129, 2137968), (129987, 2123856), (130032, 2123121), (130896, 2109107), (132741, 2079792), (133623, 2066064), (135828, 2032524), (137592, 2006466), (138572, 1992276), (139062, 1985256), (139986, 1972152), (140868, 1959804), (141804, 1946868), (143319, 1926288), (144144, 1915263), (147056, 1877337), (147147, 1876176), (147576, 1870722), (148176, 1863147), (151704, 1819818), (152712, 1807806), (153252, 1801436), (156348, 1765764), (158928, 1737099), (159984, 1725633), (160524, 1719828), (162162, 1702456), (162239, 1701648), (163317, 1690416), (164346, 1679832), (165438, 1668744), (166023, 1662864), (168168, 1641654), (169377, 1629936), (170667, 1617616), (172172, 1603476), (173316, 1592892), (174636, 1580852), (176988, 1559844), (178164, 1549548), (178794, 1544088), (179982, 1533896), (181104, 1524393), (181116, 1524292), (182406, 1513512), (185328, 1489649), (185416, 1488942), (186648, 1479114), (187824, 1469853), (189072, 1460151), (189189, 1459248), (191092, 1444716), (191737, 1439856), (193011, 1430352), (195048, 1415414), (196196, 1407132), (202202, 1365336), (203742, 1355016), (204336, 1351077), (206388, 1337644), (207858, 1328184), (208464, 1324323), (208593, 1323504), (209979, 1314768), (211302, 1306536), (212706, 1297912), (212807, 1297296), (214032, 1289871), (216216, 1276842), (217756, 1267812), (219128, 1259874), (220584, 1251558), (221364, 1247148), (222264, 1242098), (225836, 1222452), (227556, 1213212), (229068, 1205204), (231088, 1194669), (232848, 1185639), (234522, 1177176), (235984, 1169883), (237552, 1162161), (238392, 1158066), (239976, 1150422), (240786, 1146552), (241488, 1143219), (243208, 1135134), (246519, 1119888), (248157, 1112496), (252252, 1094436), (257348, 1072764), (258258, 1068984), (259974, 1061928), (265482, 1039896), (267246, 1033032), (268191, 1029392), (271656, 1016262), (273609, 1009008), (275184, 1003233), (277144, 996138), (278124, 992628), (279972, 986076), (281736, 979902), (283608, 973434), (286638, 963144), (294294, 938088), (295152, 935361), (301301, 916272), (303303, 910224), (303408, 909909), (305424, 903903), (305613, 903344), (306504, 900718), (311787, 885456), (312696, 882882), (316953, 871024), (321048, 859914), (324324, 851228), (324478, 850824), (326634, 845208), (328692, 839916), (330876, 834372), (332046, 831432), (334411, 825552), (336336, 820827), (338754, 814968), (341334, 808808), (344344, 801738), (346632, 796446), (349272, 790426), (351783, 784784), (353976, 779922), (356328, 774774), (357588, 772044), (359964, 766948), (361179, 764368), (362232, 762146), (364812, 756756), (370832, 744471), (373296, 739557), (378378, 729624), (381073, 724464), (382184, 722358), (383474, 719928), (386022, 715176), (387387, 712656), (389961, 707952), (390096, 707707), (392392, 703566), (395213, 698544), (398223, 693264), (400869, 688688), (404404, 682668), (407484, 677508), (412776, 668822), (415716, 664092), (417186, 661752), (419958, 657384), (422604, 653268), (425412, 648956), (425614, 648648), (429957, 642096), (432432, 638421), (435512, 633906), (438256, 629937), (441168, 625779), (441441, 625392), (442728, 623574), (444528, 621049), (450359, 613008), (451672, 611226), (455112, 606606), (458136, 602602), (469044, 588588), (476784, 579033), (479952, 575211), (481572, 573276), (486416, 567567), (486717, 567216), (489951, 563472), (493038, 559944), (496314, 556248), (498069, 554288), (504504, 547218), (508131, 543312), (514696, 536382), (516516, 534492), (519948, 530964)]