2934765903888

素因数分解:

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

素因数の和:294

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 29, 34, 36, 39, 42, 48, 49, 51, 52, 56, 58, 63, 68, 72, 73, 78, 84, 87, 91, 98, 102, 104, 112, 116, 117, 119, 126, 127, 136, 144, 146, 147, 153, 156, 168, 174, 182, 196, 203, 204, 208, 219, 221, 232, 234, 238, 252, 254, 261, 272, 273, 292, 294, 306, 312, 336, 343, 348, 357, 364, 377, 381, 392, 406, 408, 438, 441, 442, 464, 468, 476, 493, 504, 508, 511, 522, 546, 584, 588, 609, 612, 624, 637, 657, 663, 686, 696, 714, 728, 754, 762, 784, 812, 816, 819, 833, 876, 882, 884, 889, 936, 949, 952, 986, 1008, 1016, 1022, 1029, 1044, 1071, 1092, 1131, 1143, 1168, 1176, 1218, 1224, 1241, 1274, 1314, 1326, 1372, 1392, 1421, 1428, 1456, 1479, 1508, 1524, 1533, 1547, 1624, 1638, 1651, 1666, 1752, 1764, 1768, 1778, 1827, 1872, 1898, 1904, 1911, 1972, 1989, 2032, 2044, 2058, 2088, 2117, 2142, 2159, 2184, 2262, 2286, 2352, 2436, 2448, 2482, 2499, 2548, 2628, 2639, 2652, 2667, 2744, 2842, 2847, 2856, 2958, 3016, 3048, 3066, 3087, 3094, 3248, 3276, 3302, 3332, 3393, 3451, 3504, 3528, 3536, 3556, 3577, 3654, 3683, 3723, 3796, 3822, 3944, 3978, 4088, 4116, 4176, 4234, 4263, 4284, 4318, 4368, 4437, 4459, 4524, 4572, 4599, 4641, 4872, 4953, 4964, 4998, 5096, 5256, 5278, 5304, 5334, 5488, 5684, 5694, 5712, 5733, 5831, 5916, 6032, 6096, 6132, 6174, 6188, 6223, 6351, 6409, 6477, 6552, 6604, 6643, 6664, 6786, 6902, 7056, 7112, 7154, 7308, 7366, 7446, 7497, 7592, 7644, 7888, 7917, 7956, 8001, 8176, 8232, 8468, 8526, 8541, 8568, 8636, 8687, 8874, 8918, 9048, 9144, 9198, 9271, 9282, 9744, 9906, 9928, 9947, 9996, 10192, 10353, 10512, 10556, 10608, 10668, 10731, 10829, 11049, 11169, 11368, 11388, 11466, 11557, 11662, 11832, 12264, 12348, 12376, 12446, 12702, 12789, 12818, 12954, 13104, 13208, 13286, 13328, 13377, 13572, 13804, 13923, 14224, 14308, 14616, 14732, 14819, 14859, 14892, 14994, 15113, 15184, 15288, 15834, 15912, 16002, 16133, 16464, 16936, 17052, 17082, 17136, 17272, 17374, 17493, 17748, 17836, 18096, 18288, 18396, 18473, 18542, 18564, 18669, 19053, 19227, 19431, 19812, 19856, 19894, 19929, 19992, 20706, 21112, 21336, 21462, 21658, 22098, 22338, 22736, 22776, 22932, 23114, 23324, 23664, 23751, 24157, 24528, 24696, 24752, 24892, 25039, 25404, 25578, 25636, 25781, 25908, 26061, 26416, 26572, 26754, 27144, 27521, 27608, 27813, 27846, 28067, 28616, 29232, 29464, 29638, 29718, 29784, 29841, 29988, 30226, 30576, 31059, 31668, 31824, 32004, 32193, 32266, 32487, 33147, 33872, 34104, 34164, 34544, 34671, 34748, 34986, 35496, 35672, 35989, 36792, 36946, 37084, 37128, 37338, 38106, 38454, 38862, 39624, 39788, 39858, 39984, 40131, 41412, 42224, 42672, 42924, 43316, 43561, 44196, 44457, 44676, 44863, 45339, 45552, 45864, 46228, 46501, 46648, 47502, 47879, 48314, 48399, 49392, 49784, 50078, 50808, 51156, 51272, 51562, 51816, 52122, 52479, 53144, 53508, 54288, 55042, 55216, 55419, 55626, 55692, 56007, 56134, 57232, 57681, 58928, 59276, 59436, 59568, 59682, 59787, 59976, 60452, 60809, 62118, 62611, 63336, 64008, 64386, 64532, 64897, 64974, 66294, 68208, 68328, 69342, 69496, 69972, 70992, 71344, 71978, 72471, 73584, 73892, 74168, 74256, 74676, 75117, 75803, 76212, 76908, 77343, 77724, 78183, 79248, 79576, 79716, 80262, 80899, 82563, 82824, 83439, 84201, 85848, 86632, 87122, 88392, 88914, 89352, 89523, 89726, 90678, 91728, 92456, 93002, 93296, 95004, 95758, 96628, 96798, 97461, 99568, 100156, 101616, 102312, 102544, 103124, 103632, 103733, 104013, 104244, 104958, 105791, 106288, 107016, 107967, 110084, 110838, 111252, 111384, 112014, 112268, 112931, 115362, 118552, 118872, 119364, 119574, 119952, 120523, 120904, 121618, 124236, 125222, 126672, 128016, 128772, 129064, 129311, 129794, 129948, 130683, 132588, 133371, 134589, 136017, 136656, 138684, 138992, 139503, 139944, 143637, 143956, 144942, 145197, 147784, 148336, 149352, 150234, 151606, 152424, 153816, 154686, 155448, 156366, 157607, 159152, 159432, 160524, 161798, 165126, 165648, 166257, 166878, 168402, 169099, 171696, 173264, 174244, 176784, 177828, 178704, 179046, 179452, 180467, 181356, 182427, 184912, 186004, 187833, 190008, 191516, 192647, 193256, 193596, 194691, 194922, 196469, 200312, 204624, 206248, 207466, 208026, 208488, 209916, 211582, 214032, 215934, 217413, 220168, 221676, 222504, 222768, 224028, 224536, 225351, 225862, 227409, 230724, 232029, 237104, 237744, 238728, 239148, 241046, 241808, 242697, 243236, 247689, 248472, 250444, 251923, 252603, 257544, 258128, 258622, 259588, 259896, 261366, 265176, 266742, 268859, 269178, 272034, 277368, 279006, 279888, 287274, 287912, 289884, 290394, 295568, 298704, 300468, 303212, 304848, 307632, 309372, 310896, 311199, 312732, 314041, 315214, 317373, 318864, 321048, 323596, 323901, 325507, 330252, 332514, 333756, 335153, 336804, 338198, 338793, 348488, 355656, 358092, 358904, 360934, 361569, 362712, 364854, 372008, 375666, 380016, 383032, 385294, 386512, 387192, 387933, 389382, 389844, 392049, 392938, 400624, 403767, 412496, 414932, 416052, 416976, 418509, 419832, 423164, 425663, 430911, 431868, 434826, 438277, 440336, 443352, 445008, 448056, 449072, 450702, 451724, 454279, 454818, 461448, 464058, 467857, 472821, 477456, 478296, 482092, 485394, 486472, 495378, 496944, 500888, 503846, 505206, 507297, 515088, 517244, 519176, 519792, 522732, 530352, 533484, 537718, 538356, 541401, 544068, 547281, 554736, 558012, 563499, 566293, 574548, 575824, 577941, 579768, 580788, 584073, 589407, 600936, 606424, 618744, 622398, 625464, 628082, 630428, 634746, 642096, 647192, 647802, 651014, 660504, 665028, 667512, 670306, 673608, 676396, 677586, 682227, 696976, 711312, 716184, 717808, 721868, 723138, 725424, 726131, 728091, 729708, 740537, 744016, 751332, 755769, 766064, 770588, 774384, 775866, 778764, 779688, 784098, 785876, 790517, 806577, 807534, 813943, 829864, 832104, 837018, 839664, 843661, 846328, 851326, 861822, 863736, 869652, 876554, 886704, 896112, 901404, 903448, 908558, 909636, 922896, 928116, 933597, 935714, 942123, 945642, 952119, 956592, 964184, 970788, 972944, 976521, 990756, 1001776, 1005459, 1007692, 1010412, 1014594, 1016379, 1034488, 1038352, 1045464, 1066968, 1075436, 1076712, 1082802, 1084707, 1088136, 1094562, 1103249, 1116024, 1126998, 1132586, 1149096, 1155882, 1159536, 1161576, 1163799, 1168146, 1178814, 1201872, 1212848, 1237488, 1244796, 1250928, 1256164, 1260856, 1263269, 1269492, 1276989, 1294384, 1295604, 1302028, 1314831, 1321008, 1330056, 1335024, 1340612, 1347216, 1348529, 1352792, 1355172, 1362837, 1364454, 1375283, 1403571, 1418463, 1432368, 1443736, 1446276, 1452262, 1456182, 1459416, 1481074, 1502664, 1511538, 1521891, 1541176, 1551732, 1557528, 1559376, 1568196, 1571752, 1581034, 1613154, 1615068, 1624203, 1627886, 1659728, 1664208, 1674036, 1687322, 1692656, 1698879, 1702652, 1723644, 1727472, 1733823, 1739304, 1753108, 1763461, 1768221, 1802808, 1806896, 1817116, 1819272, 1856232, 1867194, 1871428, 1882013, 1884246, 1891284, 1904238, 1928368, 1941576, 1953042, 1981512, 2010918, 2015384, 2020824, 2029188, 2032758, 2048891, 2068976, 2090928, 2133936, 2150872, 2153424, 2165604, 2169414, 2176272, 2178393, 2189124, 2198287, 2206498, 2221611, 2232048, 2253996, 2265172, 2267307, 2298192, 2311764, 2323152, 2327598, 2336292, 2346071, 2357628, 2371551, 2419731, 2441829, 2489592, 2512328, 2521712, 2526538, 2530983, 2538984, 2553978, 2591208, 2604056, 2629662, 2660112, 2681224, 2697058, 2705584, 2710344, 2725674, 2728908, 2750566, 2807142, 2826369, 2836926, 2887472, 2892552, 2904524, 2912364, 2918832, 2929563, 2962148, 3005328, 3016377, 3023076, 3043782, 3067939, 3082352, 3103464, 3115056, 3136392, 3143504, 3162068, 3179953, 3226308, 3230136, 3248406, 3255772, 3274999, 3309747, 3348072, 3374644, 3397758, 3405304, 3447288, 3467646, 3478608, 3495167, 3506216, 3526922, 3536442, 3605616, 3634232, 3638544, 3712464, 3734388, 3742856, 3764026, 3768492, 3782568, 3789807, 3808476, 3830967, 3883152, 3906084, 3944493, 3963024, 4021836, 4030768, 4041648, 4045587, 4058376, 4065516, 4088511, 4097782, 4125849, 4210713, 4301744, 4331208, 4338828, 4356786, 4378248, 4396574, 4412996, 4443222, 4507992, 4530344, 4534614, 4570603, 4623528, 4655196, 4672584, 4692142, 4715256, 4743102, 4839462, 4883658, 4979184, 5024656, 5053076, 5061966, 5077968, 5096637, 5107956, 5182416, 5208112, 5259324, 5290383, 5362448, 5394116, 5420688, 5451348, 5457816, 5501132, 5533619, 5614284, 5646039, 5652738, 5673852, 5697601, 5785104, 5809048, 5824728, 5859126, 5905627, 5924296, 6032754, 6046152, 6087564, 6135878, 6146673, 6206928, 6272784, 6324136, 6359906, 6452616, 6460272, 6496812, 6511544, 6535179, 6549998, 6594861, 6619494, 6664833, 6696144, 6749288, 6795516, 6810608, 6894576, 6935292, 6990334, 7012432, 7038213, 7053844, 7072884, 7114653, 7268464, 7325487, 7468776, 7485712, 7528052, 7536984, 7565136, 7579614, 7592949, 7616952, 7661934, 7722743, 7812168, 7888986, 8043672, 8091174, 8116752, 8131032, 8177022, 8195564, 8251698, 8421426, 8662416, 8677656, 8713572, 8756496, 8793148, 8825992, 8886444, 9015984, 9060688, 9069228, 9141206, 9203817, 9247056, 9310392, 9345168, 9384284, 9430512, 9439703, 9486204, 9539859, 9626981, 9678924, 9767316, 9824997, 9929241, 10106152, 10123932, 10193274, 10215912, 10485501, 10518648, 10580766, 10788232, 10902696, 10915632, 11002264, 11067238, 11228568, 11292078, 11305476, 11347704, 11369421, 11395202, 11618096, 11649456, 11718252, 11811254, 11848592, 12065508, 12092304, 12136761, 12175128, 12271756, 12293346, 12344227, 12377547, 12648272, 12719812, 12905232, 12993624, 13023088, 13070358, 13099996, 13174091, 13189722, 13238988, 13329666, 13498576, 13591032, 13711809, 13870584, 13980668, 14076426, 14107688, 14145768, 14229306, 14342237, 14650974, 14937552, 15056104, 15073968, 15159228, 15185898, 15233904, 15323868, 15445486, 15624336, 15777972, 15871149, 16087344, 16182348, 16262064, 16354044, 16391128, 16422497, 16503396, 16600857, 16842852, 16938117, 17092803, 17355312, 17427144, 17586296, 17651984, 17716881, 17772888, 18138456, 18282412, 18407634, 18440019, 18620784, 18768568, 18879406, 18972408, 19079718, 19253962, 19357848, 19534632, 19649994, 19784583, 19858482, 20212304, 20247864, 20386548, 20431824, 20971002, 21037296, 21114639, 21161532, 21475573, 21576464, 21805392, 22004528, 22134476, 22457136, 22584156, 22610952, 22695408, 22738842, 22790404, 22924993, 23168229, 23436504, 23622508, 24131016, 24273522, 24350256, 24466169, 24543512, 24586692, 24688454, 24755094, 25439624, 25987248, 26140716, 26199992, 26348182, 26379444, 26477976, 26659332, 27182064, 27423618, 27611451, 27741168, 27961336, 28152852, 28215376, 28291536, 28319109, 28458612, 28619577, 28684474, 28880943, 29301948, 29474991, 30112208, 30318456, 30371796, 30647736, 30890972, 31456503, 31555944, 31742298, 31994221, 32364696, 32708088, 32782256, 32844994, 33006792, 33201714, 33685704, 33876234, 34185606, 34854288, 35172592, 35433762, 35545776, 36276912, 36564824, 36815268, 36880038, 37032681, 37537136, 37758812, 37944816, 38159436, 38507924, 38715696, 39069264, 39299988, 39522273, 39569166, 39716964, 39883207, 40495728, 40773096, 41135427, 41339389, 41942004, 42229278, 42323064, 42951146, 43026711, 44268952, 45168312, 45221904, 45477684, 45580808, 45849986, 46336458, 46873008, 47245016, 48262032, 48547044, 48932338, 49087024, 49173384, 49267491, 49376908, 49510188, 49802571, 50879248, 51278409, 52281432, 52399984, 52696364, 52758888, 52955952, 53150643, 53318664, 54059201, 54847236, 55222902, 55922672, 56305704, 56638218, 56917224, 57239154, 57368948, 57761886, 58603896, 58949982, 59417839, 60636912, 60743592, 61295472, 61781944, 62913006, 63111888, 63484596, 63988442, 64426719, 64729392, 65416176, 65689988, 66013584, 66403428, 67371408, 67752468, 68371212, 68774979, 69504687, 70867524, 73129648, 73398507, 73630536, 73760076, 74065362, 75517624, 76318872, 77015848, 78599976, 79044546, 79138332, 79433928, 79766414, 81546192, 82270854, 82678778, 83884008, 84458556, 84646128, 84957327, 85902292, 86053422, 86642829, 88537904, 90336624, 90955368, 91161616, 91699972, 92218637, 92672916, 94490032, 95982663, 97094088, 97864676, 98346768, 98534982, 98753816, 99020376, 99605142, 100395659, 102556818, 104562864, 105392728, 105517776, 106301286, 106637328, 108118402, 109694472, 110445804, 111098043, 112611408, 113276436, 113834448, 114478308, 114737896, 115523772, 117207792, 117899964, 118566819, 118835678, 119649621, 121487184, 123563888, 124018167, 125826012, 126969192, 127976884, 128853438, 129080133, 131379976, 132806856, 135504936, 136742424, 137549958, 139009374, 141735048, 146797014, 147261072, 147520152, 147802473, 148130724, 151035248, 152637744, 154031696, 157199952, 158089092, 158276664, 158867856, 159532828, 160474951, 162177603, 164541708, 165357556, 167768016, 168917112, 169914654, 171263183, 171804584, 172106844, 173285658, 178253517, 181910736, 183399944, 184437274, 185345832, 191965326, 193280157, 194188176, 195729352, 197069964, 197507632, 198040752, 199210284, 200791318, 205113636, 206324937, 210785456, 212602572, 216236804, 219388944, 220195521, 220891608, 222196086, 223959547, 226552872, 228956616, 229475792, 231047544, 235799928, 237133638, 237671356, 239299242, 248036334, 251652024, 253938384, 255953768, 257706876, 258160266, 262759952, 265613712, 271009872, 273484848, 275099916, 276655911, 278018748, 279182449, 283470096, 287947989, 293594028, 295040304, 295604946, 296261448, 301186977, 316178184, 316553328, 319065656, 320949902, 324355206, 329083416, 330715112, 337834224, 339829308, 342526366, 343609168, 344213688, 346571316, 356507034, 358948863, 366799888, 368874548, 370691664, 372054501, 383930652, 386560314, 391458704, 394139928, 398420568, 401582636, 410227272, 412649874, 415924873, 425205144, 432473608, 440391042, 441783216, 444392172, 447919094, 453105744, 457913232, 462095088, 471599856, 474267276, 475342712, 478598484, 481424853, 486532809, 496072668, 503304048, 511907536, 513789549, 515413752, 516320532, 534760551, 550199832, 553311822, 556037496, 558364898, 575895978, 587188056, 591209892, 592522896, 602373954, 632356368, 638131312, 641899804, 648710412, 658166832, 661430224, 671878641, 679658616, 685052732, 688427376, 693142632, 702769613, 713014068, 717897726, 737749096, 744109002, 767861304, 773120628, 788279856, 796841136, 803165272, 820454544, 825299748, 829967733, 831849746, 837547347, 850410288, 864947216, 880782084, 888784344, 895838188, 903560931, 948534552, 950685424, 957196968, 962849706, 973065618, 992145336, 1027579098, 1030827504, 1032641064, 1069521102, 1100399664, 1106623644, 1112074992, 1116729796, 1151791956, 1174376112, 1182419784, 1198842281, 1204747908, 1247774619, 1283799608, 1297420824, 1343757282, 1359317232, 1370105464, 1386285264, 1405539226, 1426028136, 1435795452, 1444274559, 1475498192, 1488218004, 1535722608, 1541368647, 1546241256, 1567716829, 1606330544, 1650599496, 1659935466, 1663699492, 1675094694, 1761564168, 1777568688, 1791676376, 1807121862, 1897069104, 1914393936, 1925699412, 1946131236, 1984290672, 2015635923, 2055158196, 2065282128, 2108308839, 2139042204, 2213247288, 2233459592, 2303583912, 2364839568, 2397684562, 2409495816, 2495549238, 2512642041, 2567599216, 2594841648, 2687514564, 2740210928, 2811078452, 2852056272, 2871590904, 2888549118, 2911474111, 2976436008, 3082737294, 3092482512, 3135433658, 3301198992, 3319870932, 3327398984, 3350189388, 3523128336, 3583352752, 3596526843, 3614243724, 3743323857, 3851398824, 3892262472, 4031271846, 4110316392, 4216617678, 4278084408, 4426494576, 4466919184, 4607167824, 4703150487, 4795369124, 4818991632, 4991098476, 5025284082, 5375029128, 5622156904, 5743181808, 5777098236, 5822948222, 5952872016, 6165474588, 6270867316, 6324926517, 6639741864, 6654797968, 6700378776, 7193053686, 7228487448, 7486647714, 7702797648, 7784524944, 8062543692, 8220632784, 8433235356, 8556168816, 8734422333, 9406300974, 9590738248, 9982196952, 10050568164, 10750058256, 10789580529, 11244313808, 11554196472, 11645896444, 12330949176, 12541734632, 12649853034, 13279483728, 13400757552, 14109451461, 14386107372, 14456974896, 14973295428, 16125087384, 16866470712, 17468844666, 18812601948, 19181476496, 19964393904, 20101136328, 20380318777, 21579161058, 23108392944, 23291792888, 24661898352, 25083469264, 25299706068, 26203266999, 28218902922, 28772214744, 29946590856, 32250174768, 33732941424, 34937689332, 37625203896, 40202272656, 40760637554, 43158322116, 46583585776, 50599412136, 52406533998, 56437805844, 57544429488, 59893181712, 61140956331, 69875378664, 75250407792, 81521275108, 86316644232, 101198824272, 104813067996, 112875611688, 122281912662, 139750757328, 163042550216, 172633288464, 183422868993, 209626135992, 225751223376, 244563825324, 326085100432, 366845737986, 419252271984, 489127650648, 733691475972, 978255301296, 1467382951944, 2934765903888]

約数ペア:

[(1, 2934765903888), (2, 1467382951944), (3, 978255301296), (4, 733691475972), (6, 489127650648), (7, 419252271984), (8, 366845737986), (9, 326085100432), (12, 244563825324), (13, 225751223376), (14, 209626135992), (16, 183422868993), (17, 172633288464), (18, 163042550216), (21, 139750757328), (24, 122281912662), (26, 112875611688), (28, 104813067996), (29, 101198824272), (34, 86316644232), (36, 81521275108), (39, 75250407792), (42, 69875378664), (48, 61140956331), (49, 59893181712), (51, 57544429488), (52, 56437805844), (56, 52406533998), (58, 50599412136), (63, 46583585776), (68, 43158322116), (72, 40760637554), (73, 40202272656), (78, 37625203896), (84, 34937689332), (87, 33732941424), (91, 32250174768), (98, 29946590856), (102, 28772214744), (104, 28218902922), (112, 26203266999), (116, 25299706068), (117, 25083469264), (119, 24661898352), (126, 23291792888), (127, 23108392944), (136, 21579161058), (144, 20380318777), (146, 20101136328), (147, 19964393904), (153, 19181476496), (156, 18812601948), (168, 17468844666), (174, 16866470712), (182, 16125087384), (196, 14973295428), (203, 14456974896), (204, 14386107372), (208, 14109451461), (219, 13400757552), (221, 13279483728), (232, 12649853034), (234, 12541734632), (238, 12330949176), (252, 11645896444), (254, 11554196472), (261, 11244313808), (272, 10789580529), (273, 10750058256), (292, 10050568164), (294, 9982196952), (306, 9590738248), (312, 9406300974), (336, 8734422333), (343, 8556168816), (348, 8433235356), (357, 8220632784), (364, 8062543692), (377, 7784524944), (381, 7702797648), (392, 7486647714), (406, 7228487448), (408, 7193053686), (438, 6700378776), (441, 6654797968), (442, 6639741864), (464, 6324926517), (468, 6270867316), (476, 6165474588), (493, 5952872016), (504, 5822948222), (508, 5777098236), (511, 5743181808), (522, 5622156904), (546, 5375029128), (584, 5025284082), (588, 4991098476), (609, 4818991632), (612, 4795369124), (624, 4703150487), (637, 4607167824), (657, 4466919184), (663, 4426494576), (686, 4278084408), (696, 4216617678), (714, 4110316392), (728, 4031271846), (754, 3892262472), (762, 3851398824), (784, 3743323857), (812, 3614243724), (816, 3596526843), (819, 3583352752), (833, 3523128336), (876, 3350189388), (882, 3327398984), (884, 3319870932), (889, 3301198992), (936, 3135433658), (949, 3092482512), (952, 3082737294), (986, 2976436008), (1008, 2911474111), (1016, 2888549118), (1022, 2871590904), (1029, 2852056272), (1044, 2811078452), (1071, 2740210928), (1092, 2687514564), (1131, 2594841648), (1143, 2567599216), (1168, 2512642041), (1176, 2495549238), (1218, 2409495816), (1224, 2397684562), (1241, 2364839568), (1274, 2303583912), (1314, 2233459592), (1326, 2213247288), (1372, 2139042204), (1392, 2108308839), (1421, 2065282128), (1428, 2055158196), (1456, 2015635923), (1479, 1984290672), (1508, 1946131236), (1524, 1925699412), (1533, 1914393936), (1547, 1897069104), (1624, 1807121862), (1638, 1791676376), (1651, 1777568688), (1666, 1761564168), (1752, 1675094694), (1764, 1663699492), (1768, 1659935466), (1778, 1650599496), (1827, 1606330544), (1872, 1567716829), (1898, 1546241256), (1904, 1541368647), (1911, 1535722608), (1972, 1488218004), (1989, 1475498192), (2032, 1444274559), (2044, 1435795452), (2058, 1426028136), (2088, 1405539226), (2117, 1386285264), (2142, 1370105464), (2159, 1359317232), (2184, 1343757282), (2262, 1297420824), (2286, 1283799608), (2352, 1247774619), (2436, 1204747908), (2448, 1198842281), (2482, 1182419784), (2499, 1174376112), (2548, 1151791956), (2628, 1116729796), (2639, 1112074992), (2652, 1106623644), (2667, 1100399664), (2744, 1069521102), (2842, 1032641064), (2847, 1030827504), (2856, 1027579098), (2958, 992145336), (3016, 973065618), (3048, 962849706), (3066, 957196968), (3087, 950685424), (3094, 948534552), (3248, 903560931), (3276, 895838188), (3302, 888784344), (3332, 880782084), (3393, 864947216), (3451, 850410288), (3504, 837547347), (3528, 831849746), (3536, 829967733), (3556, 825299748), (3577, 820454544), (3654, 803165272), (3683, 796841136), (3723, 788279856), (3796, 773120628), (3822, 767861304), (3944, 744109002), (3978, 737749096), (4088, 717897726), (4116, 713014068), (4176, 702769613), (4234, 693142632), (4263, 688427376), (4284, 685052732), (4318, 679658616), (4368, 671878641), (4437, 661430224), (4459, 658166832), (4524, 648710412), (4572, 641899804), (4599, 638131312), (4641, 632356368), (4872, 602373954), (4953, 592522896), (4964, 591209892), (4998, 587188056), (5096, 575895978), (5256, 558364898), (5278, 556037496), (5304, 553311822), (5334, 550199832), (5488, 534760551), (5684, 516320532), (5694, 515413752), (5712, 513789549), (5733, 511907536), (5831, 503304048), (5916, 496072668), (6032, 486532809), (6096, 481424853), (6132, 478598484), (6174, 475342712), (6188, 474267276), (6223, 471599856), (6351, 462095088), (6409, 457913232), (6477, 453105744), (6552, 447919094), (6604, 444392172), (6643, 441783216), (6664, 440391042), (6786, 432473608), (6902, 425205144), (7056, 415924873), (7112, 412649874), (7154, 410227272), (7308, 401582636), (7366, 398420568), (7446, 394139928), (7497, 391458704), (7592, 386560314), (7644, 383930652), (7888, 372054501), (7917, 370691664), (7956, 368874548), (8001, 366799888), (8176, 358948863), (8232, 356507034), (8468, 346571316), (8526, 344213688), (8541, 343609168), (8568, 342526366), (8636, 339829308), (8687, 337834224), (8874, 330715112), (8918, 329083416), (9048, 324355206), (9144, 320949902), (9198, 319065656), (9271, 316553328), (9282, 316178184), (9744, 301186977), (9906, 296261448), (9928, 295604946), (9947, 295040304), (9996, 293594028), (10192, 287947989), (10353, 283470096), (10512, 279182449), (10556, 278018748), (10608, 276655911), (10668, 275099916), (10731, 273484848), (10829, 271009872), (11049, 265613712), (11169, 262759952), (11368, 258160266), (11388, 257706876), (11466, 255953768), (11557, 253938384), (11662, 251652024), (11832, 248036334), (12264, 239299242), (12348, 237671356), (12376, 237133638), (12446, 235799928), (12702, 231047544), (12789, 229475792), (12818, 228956616), (12954, 226552872), (13104, 223959547), (13208, 222196086), (13286, 220891608), (13328, 220195521), (13377, 219388944), (13572, 216236804), (13804, 212602572), (13923, 210785456), (14224, 206324937), (14308, 205113636), (14616, 200791318), (14732, 199210284), (14819, 198040752), (14859, 197507632), (14892, 197069964), (14994, 195729352), (15113, 194188176), (15184, 193280157), (15288, 191965326), (15834, 185345832), (15912, 184437274), (16002, 183399944), (16133, 181910736), (16464, 178253517), (16936, 173285658), (17052, 172106844), (17082, 171804584), (17136, 171263183), (17272, 169914654), (17374, 168917112), (17493, 167768016), (17748, 165357556), (17836, 164541708), (18096, 162177603), (18288, 160474951), (18396, 159532828), (18473, 158867856), (18542, 158276664), (18564, 158089092), (18669, 157199952), (19053, 154031696), (19227, 152637744), (19431, 151035248), (19812, 148130724), (19856, 147802473), (19894, 147520152), (19929, 147261072), (19992, 146797014), (20706, 141735048), (21112, 139009374), (21336, 137549958), (21462, 136742424), (21658, 135504936), (22098, 132806856), (22338, 131379976), (22736, 129080133), (22776, 128853438), (22932, 127976884), (23114, 126969192), (23324, 125826012), (23664, 124018167), (23751, 123563888), (24157, 121487184), (24528, 119649621), (24696, 118835678), (24752, 118566819), (24892, 117899964), (25039, 117207792), (25404, 115523772), (25578, 114737896), (25636, 114478308), (25781, 113834448), (25908, 113276436), (26061, 112611408), (26416, 111098043), (26572, 110445804), (26754, 109694472), (27144, 108118402), (27521, 106637328), (27608, 106301286), (27813, 105517776), (27846, 105392728), (28067, 104562864), (28616, 102556818), (29232, 100395659), (29464, 99605142), (29638, 99020376), (29718, 98753816), (29784, 98534982), (29841, 98346768), (29988, 97864676), (30226, 97094088), (30576, 95982663), (31059, 94490032), (31668, 92672916), (31824, 92218637), (32004, 91699972), (32193, 91161616), (32266, 90955368), (32487, 90336624), (33147, 88537904), (33872, 86642829), (34104, 86053422), (34164, 85902292), (34544, 84957327), (34671, 84646128), (34748, 84458556), (34986, 83884008), (35496, 82678778), (35672, 82270854), (35989, 81546192), (36792, 79766414), (36946, 79433928), (37084, 79138332), (37128, 79044546), (37338, 78599976), (38106, 77015848), (38454, 76318872), (38862, 75517624), (39624, 74065362), (39788, 73760076), (39858, 73630536), (39984, 73398507), (40131, 73129648), (41412, 70867524), (42224, 69504687), (42672, 68774979), (42924, 68371212), (43316, 67752468), (43561, 67371408), (44196, 66403428), (44457, 66013584), (44676, 65689988), (44863, 65416176), (45339, 64729392), (45552, 64426719), (45864, 63988442), (46228, 63484596), (46501, 63111888), (46648, 62913006), (47502, 61781944), (47879, 61295472), (48314, 60743592), (48399, 60636912), (49392, 59417839), (49784, 58949982), (50078, 58603896), (50808, 57761886), (51156, 57368948), (51272, 57239154), (51562, 56917224), (51816, 56638218), (52122, 56305704), (52479, 55922672), (53144, 55222902), (53508, 54847236), (54288, 54059201), (55042, 53318664), (55216, 53150643), (55419, 52955952), (55626, 52758888), (55692, 52696364), (56007, 52399984), (56134, 52281432), (57232, 51278409), (57681, 50879248), (58928, 49802571), (59276, 49510188), (59436, 49376908), (59568, 49267491), (59682, 49173384), (59787, 49087024), (59976, 48932338), (60452, 48547044), (60809, 48262032), (62118, 47245016), (62611, 46873008), (63336, 46336458), (64008, 45849986), (64386, 45580808), (64532, 45477684), (64897, 45221904), (64974, 45168312), (66294, 44268952), (68208, 43026711), (68328, 42951146), (69342, 42323064), (69496, 42229278), (69972, 41942004), (70992, 41339389), (71344, 41135427), (71978, 40773096), (72471, 40495728), (73584, 39883207), (73892, 39716964), (74168, 39569166), (74256, 39522273), (74676, 39299988), (75117, 39069264), (75803, 38715696), (76212, 38507924), (76908, 38159436), (77343, 37944816), (77724, 37758812), (78183, 37537136), (79248, 37032681), (79576, 36880038), (79716, 36815268), (80262, 36564824), (80899, 36276912), (82563, 35545776), (82824, 35433762), (83439, 35172592), (84201, 34854288), (85848, 34185606), (86632, 33876234), (87122, 33685704), (88392, 33201714), (88914, 33006792), (89352, 32844994), (89523, 32782256), (89726, 32708088), (90678, 32364696), (91728, 31994221), (92456, 31742298), (93002, 31555944), (93296, 31456503), (95004, 30890972), (95758, 30647736), (96628, 30371796), (96798, 30318456), (97461, 30112208), (99568, 29474991), (100156, 29301948), (101616, 28880943), (102312, 28684474), (102544, 28619577), (103124, 28458612), (103632, 28319109), (103733, 28291536), (104013, 28215376), (104244, 28152852), (104958, 27961336), (105791, 27741168), (106288, 27611451), (107016, 27423618), (107967, 27182064), (110084, 26659332), (110838, 26477976), (111252, 26379444), (111384, 26348182), (112014, 26199992), (112268, 26140716), (112931, 25987248), (115362, 25439624), (118552, 24755094), (118872, 24688454), (119364, 24586692), (119574, 24543512), (119952, 24466169), (120523, 24350256), (120904, 24273522), (121618, 24131016), (124236, 23622508), (125222, 23436504), (126672, 23168229), (128016, 22924993), (128772, 22790404), (129064, 22738842), (129311, 22695408), (129794, 22610952), (129948, 22584156), (130683, 22457136), (132588, 22134476), (133371, 22004528), (134589, 21805392), (136017, 21576464), (136656, 21475573), (138684, 21161532), (138992, 21114639), (139503, 21037296), (139944, 20971002), (143637, 20431824), (143956, 20386548), (144942, 20247864), (145197, 20212304), (147784, 19858482), (148336, 19784583), (149352, 19649994), (150234, 19534632), (151606, 19357848), (152424, 19253962), (153816, 19079718), (154686, 18972408), (155448, 18879406), (156366, 18768568), (157607, 18620784), (159152, 18440019), (159432, 18407634), (160524, 18282412), (161798, 18138456), (165126, 17772888), (165648, 17716881), (166257, 17651984), (166878, 17586296), (168402, 17427144), (169099, 17355312), (171696, 17092803), (173264, 16938117), (174244, 16842852), (176784, 16600857), (177828, 16503396), (178704, 16422497), (179046, 16391128), (179452, 16354044), (180467, 16262064), (181356, 16182348), (182427, 16087344), (184912, 15871149), (186004, 15777972), (187833, 15624336), (190008, 15445486), (191516, 15323868), (192647, 15233904), (193256, 15185898), (193596, 15159228), (194691, 15073968), (194922, 15056104), (196469, 14937552), (200312, 14650974), (204624, 14342237), (206248, 14229306), (207466, 14145768), (208026, 14107688), (208488, 14076426), (209916, 13980668), (211582, 13870584), (214032, 13711809), (215934, 13591032), (217413, 13498576), (220168, 13329666), (221676, 13238988), (222504, 13189722), (222768, 13174091), (224028, 13099996), (224536, 13070358), (225351, 13023088), (225862, 12993624), (227409, 12905232), (230724, 12719812), (232029, 12648272), (237104, 12377547), (237744, 12344227), (238728, 12293346), (239148, 12271756), (241046, 12175128), (241808, 12136761), (242697, 12092304), (243236, 12065508), (247689, 11848592), (248472, 11811254), (250444, 11718252), (251923, 11649456), (252603, 11618096), (257544, 11395202), (258128, 11369421), (258622, 11347704), (259588, 11305476), (259896, 11292078), (261366, 11228568), (265176, 11067238), (266742, 11002264), (268859, 10915632), (269178, 10902696), (272034, 10788232), (277368, 10580766), (279006, 10518648), (279888, 10485501), (287274, 10215912), (287912, 10193274), (289884, 10123932), (290394, 10106152), (295568, 9929241), (298704, 9824997), (300468, 9767316), (303212, 9678924), (304848, 9626981), (307632, 9539859), (309372, 9486204), (310896, 9439703), (311199, 9430512), (312732, 9384284), (314041, 9345168), (315214, 9310392), (317373, 9247056), (318864, 9203817), (321048, 9141206), (323596, 9069228), (323901, 9060688), (325507, 9015984), (330252, 8886444), (332514, 8825992), (333756, 8793148), (335153, 8756496), (336804, 8713572), (338198, 8677656), (338793, 8662416), (348488, 8421426), (355656, 8251698), (358092, 8195564), (358904, 8177022), (360934, 8131032), (361569, 8116752), (362712, 8091174), (364854, 8043672), (372008, 7888986), (375666, 7812168), (380016, 7722743), (383032, 7661934), (385294, 7616952), (386512, 7592949), (387192, 7579614), (387933, 7565136), (389382, 7536984), (389844, 7528052), (392049, 7485712), (392938, 7468776), (400624, 7325487), (403767, 7268464), (412496, 7114653), (414932, 7072884), (416052, 7053844), (416976, 7038213), (418509, 7012432), (419832, 6990334), (423164, 6935292), (425663, 6894576), (430911, 6810608), (431868, 6795516), (434826, 6749288), (438277, 6696144), (440336, 6664833), (443352, 6619494), (445008, 6594861), (448056, 6549998), (449072, 6535179), (450702, 6511544), (451724, 6496812), (454279, 6460272), (454818, 6452616), (461448, 6359906), (464058, 6324136), (467857, 6272784), (472821, 6206928), (477456, 6146673), (478296, 6135878), (482092, 6087564), (485394, 6046152), (486472, 6032754), (495378, 5924296), (496944, 5905627), (500888, 5859126), (503846, 5824728), (505206, 5809048), (507297, 5785104), (515088, 5697601), (517244, 5673852), (519176, 5652738), (519792, 5646039), (522732, 5614284), (530352, 5533619), (533484, 5501132), (537718, 5457816), (538356, 5451348), (541401, 5420688), (544068, 5394116), (547281, 5362448), (554736, 5290383), (558012, 5259324), (563499, 5208112), (566293, 5182416), (574548, 5107956), (575824, 5096637), (577941, 5077968), (579768, 5061966), (580788, 5053076), (584073, 5024656), (589407, 4979184), (600936, 4883658), (606424, 4839462), (618744, 4743102), (622398, 4715256), (625464, 4692142), (628082, 4672584), (630428, 4655196), (634746, 4623528), (642096, 4570603), (647192, 4534614), (647802, 4530344), (651014, 4507992), (660504, 4443222), (665028, 4412996), (667512, 4396574), (670306, 4378248), (673608, 4356786), (676396, 4338828), (677586, 4331208), (682227, 4301744), (696976, 4210713), (711312, 4125849), (716184, 4097782), (717808, 4088511), (721868, 4065516), (723138, 4058376), (725424, 4045587), (726131, 4041648), (728091, 4030768), (729708, 4021836), (740537, 3963024), (744016, 3944493), (751332, 3906084), (755769, 3883152), (766064, 3830967), (770588, 3808476), (774384, 3789807), (775866, 3782568), (778764, 3768492), (779688, 3764026), (784098, 3742856), (785876, 3734388), (790517, 3712464), (806577, 3638544), (807534, 3634232), (813943, 3605616), (829864, 3536442), (832104, 3526922), (837018, 3506216), (839664, 3495167), (843661, 3478608), (846328, 3467646), (851326, 3447288), (861822, 3405304), (863736, 3397758), (869652, 3374644), (876554, 3348072), (886704, 3309747), (896112, 3274999), (901404, 3255772), (903448, 3248406), (908558, 3230136), (909636, 3226308), (922896, 3179953), (928116, 3162068), (933597, 3143504), (935714, 3136392), (942123, 3115056), (945642, 3103464), (952119, 3082352), (956592, 3067939), (964184, 3043782), (970788, 3023076), (972944, 3016377), (976521, 3005328), (990756, 2962148), (1001776, 2929563), (1005459, 2918832), (1007692, 2912364), (1010412, 2904524), (1014594, 2892552), (1016379, 2887472), (1034488, 2836926), (1038352, 2826369), (1045464, 2807142), (1066968, 2750566), (1075436, 2728908), (1076712, 2725674), (1082802, 2710344), (1084707, 2705584), (1088136, 2697058), (1094562, 2681224), (1103249, 2660112), (1116024, 2629662), (1126998, 2604056), (1132586, 2591208), (1149096, 2553978), (1155882, 2538984), (1159536, 2530983), (1161576, 2526538), (1163799, 2521712), (1168146, 2512328), (1178814, 2489592), (1201872, 2441829), (1212848, 2419731), (1237488, 2371551), (1244796, 2357628), (1250928, 2346071), (1256164, 2336292), (1260856, 2327598), (1263269, 2323152), (1269492, 2311764), (1276989, 2298192), (1294384, 2267307), (1295604, 2265172), (1302028, 2253996), (1314831, 2232048), (1321008, 2221611), (1330056, 2206498), (1335024, 2198287), (1340612, 2189124), (1347216, 2178393), (1348529, 2176272), (1352792, 2169414), (1355172, 2165604), (1362837, 2153424), (1364454, 2150872), (1375283, 2133936), (1403571, 2090928), (1418463, 2068976), (1432368, 2048891), (1443736, 2032758), (1446276, 2029188), (1452262, 2020824), (1456182, 2015384), (1459416, 2010918), (1481074, 1981512), (1502664, 1953042), (1511538, 1941576), (1521891, 1928368), (1541176, 1904238), (1551732, 1891284), (1557528, 1884246), (1559376, 1882013), (1568196, 1871428), (1571752, 1867194), (1581034, 1856232), (1613154, 1819272), (1615068, 1817116), (1624203, 1806896), (1627886, 1802808), (1659728, 1768221), (1664208, 1763461), (1674036, 1753108), (1687322, 1739304), (1692656, 1733823), (1698879, 1727472), (1702652, 1723644)]