2149916052816

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:273

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 28, 29, 31, 36, 38, 42, 46, 48, 56, 57, 58, 61, 62, 63, 69, 72, 76, 84, 87, 89, 92, 93, 112, 114, 116, 122, 124, 126, 133, 138, 144, 152, 161, 168, 171, 174, 178, 183, 184, 186, 203, 207, 217, 228, 232, 244, 248, 252, 261, 266, 267, 276, 279, 304, 322, 336, 342, 348, 356, 366, 368, 372, 399, 406, 414, 427, 434, 437, 456, 464, 483, 488, 496, 504, 522, 532, 534, 549, 551, 552, 558, 589, 609, 623, 644, 651, 667, 684, 696, 712, 713, 732, 744, 798, 801, 812, 828, 854, 868, 874, 899, 912, 966, 976, 1008, 1044, 1064, 1068, 1098, 1102, 1104, 1116, 1159, 1178, 1197, 1218, 1246, 1281, 1288, 1302, 1311, 1334, 1368, 1392, 1403, 1424, 1426, 1449, 1464, 1488, 1596, 1602, 1624, 1653, 1656, 1691, 1708, 1736, 1748, 1767, 1769, 1798, 1827, 1869, 1891, 1932, 1953, 2001, 2047, 2088, 2128, 2136, 2139, 2196, 2204, 2232, 2318, 2356, 2394, 2436, 2492, 2562, 2576, 2581, 2604, 2622, 2668, 2697, 2736, 2759, 2806, 2852, 2898, 2928, 3059, 3192, 3204, 3248, 3306, 3312, 3382, 3416, 3472, 3477, 3496, 3534, 3538, 3596, 3654, 3738, 3782, 3843, 3857, 3864, 3906, 3933, 4002, 4094, 4123, 4176, 4209, 4272, 4278, 4392, 4408, 4464, 4636, 4669, 4712, 4788, 4872, 4959, 4984, 4991, 5073, 5124, 5162, 5208, 5244, 5301, 5307, 5336, 5394, 5429, 5518, 5607, 5612, 5673, 5704, 5796, 6003, 6118, 6141, 6293, 6384, 6408, 6417, 6612, 6764, 6832, 6954, 6992, 7068, 7076, 7192, 7308, 7476, 7564, 7686, 7714, 7728, 7743, 7812, 7866, 8004, 8091, 8113, 8188, 8246, 8277, 8418, 8556, 8784, 8816, 9177, 9272, 9338, 9424, 9576, 9744, 9821, 9918, 9968, 9982, 10146, 10248, 10324, 10416, 10431, 10488, 10602, 10614, 10672, 10788, 10858, 11036, 11214, 11224, 11346, 11408, 11571, 11592, 11837, 12006, 12236, 12282, 12369, 12383, 12586, 12627, 12673, 12816, 12834, 13224, 13237, 13528, 13547, 13908, 14007, 14136, 14152, 14329, 14384, 14616, 14952, 14973, 15128, 15219, 15372, 15428, 15486, 15624, 15732, 15921, 16008, 16182, 16226, 16287, 16376, 16492, 16554, 16836, 17019, 17081, 17112, 18067, 18354, 18423, 18544, 18676, 18879, 19152, 19313, 19642, 19836, 19964, 20292, 20496, 20648, 20677, 20862, 20976, 21204, 21228, 21576, 21716, 22072, 22428, 22448, 22692, 23142, 23184, 23229, 23674, 24012, 24339, 24472, 24564, 24738, 24766, 24831, 25172, 25254, 25346, 25668, 26448, 26474, 26657, 27056, 27094, 27531, 27816, 28014, 28272, 28304, 28658, 29232, 29463, 29904, 29946, 30256, 30438, 30744, 30856, 30972, 31248, 31464, 31842, 32016, 32364, 32452, 32574, 32752, 32984, 33108, 33611, 33672, 34038, 34162, 34224, 34713, 35511, 35929, 36134, 36708, 36846, 37107, 37149, 37352, 37758, 38003, 38019, 38626, 38893, 39284, 39672, 39711, 39928, 40584, 40641, 40687, 41296, 41354, 41724, 42021, 42408, 42456, 42987, 43152, 43432, 43493, 44144, 44856, 44919, 45384, 46284, 46458, 47348, 48024, 48678, 48861, 48944, 49039, 49128, 49476, 49532, 49662, 50344, 50508, 50692, 51243, 51336, 52421, 52948, 53314, 54188, 54201, 54839, 55062, 55632, 56028, 56637, 57316, 57939, 58926, 59363, 59892, 60876, 61488, 61712, 61944, 62031, 62928, 63457, 63684, 64728, 64904, 65148, 65968, 66216, 67222, 67344, 68076, 68324, 69426, 71022, 71858, 72268, 73017, 73416, 73692, 74214, 74298, 74704, 75516, 76006, 76038, 77252, 77786, 78568, 79344, 79422, 79856, 79971, 80011, 81168, 81282, 81374, 82708, 83448, 84042, 84816, 84912, 85974, 86864, 86986, 88389, 88711, 89712, 89838, 90768, 92568, 92916, 94696, 94829, 96048, 97356, 97722, 98078, 98256, 98952, 99064, 99324, 100688, 100833, 101016, 101384, 102486, 102672, 103151, 104842, 105896, 106533, 106628, 107787, 108376, 108402, 109678, 110124, 111447, 112056, 113274, 114009, 114057, 114632, 115878, 116679, 117852, 118726, 119133, 119567, 119784, 121752, 121923, 122061, 123888, 124062, 124867, 126914, 127368, 128961, 129456, 129808, 130296, 130479, 132432, 134444, 136152, 136648, 138852, 142044, 143716, 144536, 144739, 146034, 146832, 147117, 147384, 148428, 148596, 151032, 152012, 152076, 153729, 154504, 155572, 157136, 157263, 157441, 158844, 159942, 160022, 162564, 162603, 162748, 164517, 165416, 166896, 168084, 168299, 171948, 173817, 173972, 176778, 177422, 178089, 179676, 185136, 185832, 186093, 186599, 189392, 189658, 190371, 194712, 195444, 196156, 197904, 198128, 198648, 201666, 202032, 202768, 204972, 206302, 209684, 211792, 213066, 213256, 215574, 216752, 216804, 219356, 220248, 222894, 224112, 226548, 228018, 228114, 229264, 231756, 233358, 235277, 235704, 237452, 238266, 239134, 239568, 239913, 240033, 243504, 243846, 244122, 248124, 249734, 251503, 253828, 254736, 257922, 260592, 260958, 266133, 268888, 272251, 272304, 273296, 277704, 284088, 284487, 284809, 287432, 289072, 289478, 292068, 294234, 294768, 296856, 297192, 302064, 302499, 304024, 304152, 304451, 307458, 309008, 309453, 311144, 314526, 314882, 317688, 319884, 320044, 323361, 325128, 325206, 325496, 329034, 330832, 336168, 336598, 342027, 343273, 343896, 347634, 347944, 350037, 353556, 354844, 356178, 358701, 359352, 366183, 366947, 371664, 372186, 373198, 374601, 379316, 380742, 383873, 389424, 390888, 391437, 392312, 392863, 397296, 403332, 409944, 412604, 415541, 419368, 426132, 426512, 431148, 433608, 434217, 438712, 440496, 441351, 444199, 445788, 453096, 456036, 456228, 463512, 466716, 470554, 471408, 471789, 472323, 474904, 476532, 478268, 479826, 480066, 487692, 488244, 493551, 496248, 499468, 503006, 504897, 507656, 515844, 521916, 532266, 534267, 537776, 544502, 555408, 559797, 560077, 568176, 568974, 569618, 571113, 574864, 578956, 584136, 588468, 593712, 594384, 604998, 608048, 608304, 608902, 614916, 618906, 622288, 629052, 629764, 635376, 639768, 640088, 646722, 650256, 650412, 650992, 658068, 672336, 673196, 684054, 686546, 687792, 695268, 695888, 700074, 705831, 707112, 709688, 712356, 717402, 718704, 720099, 722057, 732366, 733894, 744372, 746396, 749202, 754509, 758632, 761484, 767746, 773053, 781776, 782874, 784624, 785726, 798399, 806664, 816753, 819888, 825208, 826367, 831082, 838736, 852264, 853461, 854427, 862296, 867216, 868434, 874069, 877424, 882702, 888398, 891576, 906192, 912072, 912456, 913353, 927024, 928359, 933432, 941108, 943578, 944646, 949808, 953064, 956536, 959652, 960132, 975384, 976488, 987102, 992496, 998936, 1006012, 1009794, 1015312, 1029819, 1031688, 1041941, 1043832, 1064532, 1068534, 1076103, 1089004, 1100841, 1102087, 1119594, 1120154, 1123803, 1127897, 1137948, 1139236, 1142226, 1151619, 1157912, 1168272, 1176936, 1178093, 1178589, 1205683, 1209996, 1217804, 1229832, 1237812, 1246623, 1258104, 1259528, 1261297, 1279536, 1280176, 1293444, 1300824, 1302651, 1316136, 1332597, 1346392, 1368108, 1373092, 1390536, 1400148, 1411662, 1414224, 1416969, 1419376, 1424712, 1434804, 1440198, 1444114, 1464732, 1467788, 1488744, 1492792, 1498404, 1509018, 1514691, 1517264, 1520209, 1522968, 1535492, 1546106, 1565748, 1571452, 1596798, 1613328, 1633506, 1650416, 1652734, 1662164, 1679391, 1680231, 1704528, 1706922, 1708854, 1724592, 1736868, 1748138, 1765404, 1776796, 1783152, 1824144, 1824912, 1826706, 1840253, 1856718, 1866864, 1882216, 1887156, 1889292, 1906128, 1913072, 1919304, 1920264, 1950768, 1952976, 1974204, 1997872, 2012024, 2019588, 2059638, 2063376, 2083882, 2087664, 2117493, 2129064, 2137068, 2152206, 2166171, 2178008, 2201682, 2204174, 2239188, 2240308, 2247606, 2255794, 2263527, 2275896, 2278472, 2284452, 2303238, 2315824, 2319159, 2353872, 2356186, 2357178, 2372473, 2411366, 2419992, 2435608, 2450259, 2459664, 2475624, 2479101, 2493246, 2516208, 2519056, 2522594, 2563281, 2586888, 2601648, 2605302, 2622207, 2632272, 2665194, 2692784, 2736216, 2740059, 2746184, 2750041, 2781072, 2800296, 2823324, 2833938, 2849424, 2869608, 2880396, 2888228, 2929464, 2935576, 2977488, 2985584, 2991379, 2996808, 3018036, 3029382, 3040418, 3045936, 3070984, 3089457, 3092212, 3125823, 3131496, 3142904, 3193596, 3197681, 3267012, 3302523, 3305468, 3306261, 3324328, 3358782, 3360462, 3383691, 3413844, 3417708, 3454857, 3473736, 3496276, 3530808, 3534279, 3535767, 3553592, 3617049, 3621143, 3653412, 3680506, 3713436, 3739869, 3764432, 3774312, 3778584, 3783891, 3838608, 3840528, 3870877, 3948408, 3997791, 4024048, 4039176, 4119276, 4167764, 4234986, 4258128, 4274136, 4304412, 4332342, 4356016, 4403364, 4408348, 4478376, 4480616, 4495212, 4511588, 4527054, 4551792, 4556944, 4560627, 4568904, 4606476, 4638318, 4712372, 4714356, 4744946, 4822732, 4839984, 4871216, 4880671, 4900518, 4951248, 4958202, 4986492, 5040693, 5045188, 5126562, 5173776, 5210604, 5244414, 5330388, 5411371, 5472432, 5480118, 5492368, 5500082, 5520759, 5600592, 5646648, 5667876, 5739216, 5760792, 5776456, 5784569, 5858928, 5871152, 5982758, 5993616, 6036072, 6058764, 6080836, 6141968, 6178914, 6184424, 6251646, 6262992, 6285808, 6387192, 6395362, 6498513, 6534024, 6605046, 6610936, 6612522, 6648656, 6717564, 6720924, 6767382, 6827688, 6835416, 6909714, 6947472, 6957477, 6992552, 7061616, 7068558, 7071534, 7107184, 7117419, 7234098, 7242286, 7293587, 7306824, 7361012, 7426872, 7437303, 7479738, 7548624, 7557168, 7567782, 7741754, 7866621, 7895279, 7896816, 7995582, 8078352, 8238552, 8250123, 8335528, 8439781, 8469972, 8548272, 8608824, 8664684, 8806728, 8816696, 8829079, 8956752, 8961232, 8974137, 8990424, 9023176, 9054108, 9121254, 9137808, 9212952, 9276636, 9377469, 9424744, 9428712, 9489892, 9593043, 9645464, 9761342, 9801036, 9916404, 9918783, 9972984, 10081386, 10090376, 10151073, 10253124, 10421208, 10488828, 10602837, 10641463, 10660776, 10822742, 10851147, 10863429, 10960236, 11000164, 11041518, 11293296, 11335752, 11351673, 11521584, 11552912, 11569138, 11612631, 11965516, 12072144, 12117528, 12161672, 12357828, 12368848, 12503292, 12774384, 12790724, 12881771, 12997026, 13068048, 13210092, 13221872, 13225044, 13435128, 13441848, 13534764, 13655376, 13670832, 13681881, 13819428, 13914954, 13985104, 14137116, 14143068, 14234838, 14468196, 14484572, 14587174, 14613648, 14642013, 14722024, 14853744, 14874606, 14959476, 15135564, 15483508, 15733242, 15790558, 15991164, 16234113, 16477104, 16500246, 16562277, 16607311, 16671056, 16879562, 16939944, 17217648, 17329368, 17353707, 17613456, 17633392, 17658158, 17948274, 17980848, 18046352, 18108216, 18242508, 18425904, 18553272, 18754938, 18849488, 18857424, 18979784, 19186086, 19290928, 19522684, 19602072, 19832808, 19837566, 19945968, 20162772, 20180752, 20302146, 20506248, 20842416, 20939653, 20977656, 21205674, 21282926, 21321552, 21352257, 21645484, 21702294, 21726858, 21880761, 21920472, 22000328, 22083036, 22383767, 22671504, 22703346, 23138276, 23225262, 23685837, 23931032, 23964643, 24235056, 24323344, 24715656, 24750369, 25006584, 25319343, 25348001, 25581448, 25763542, 25994052, 26420184, 26450088, 26487237, 26870256, 26883696, 26922411, 27069528, 27096139, 27363762, 27638856, 27829908, 28274232, 28286136, 28469676, 28779129, 28936392, 28969144, 29174348, 29284026, 29444048, 29749212, 29918952, 30271128, 30967016, 31466484, 31581116, 31924389, 31982328, 32468226, 32590287, 33000492, 33124554, 33214622, 33759124, 33879888, 34164697, 34658736, 34707414, 34837893, 34964807, 35316316, 35896548, 36216432, 36485016, 37106544, 37509876, 37959568, 38372172, 38645313, 39045368, 39204144, 39665616, 39675132, 40325544, 40604292, 41012496, 41879306, 41955312, 42411348, 42565852, 42704514, 43290968, 43404588, 43453716, 43761522, 43840944, 43926039, 44000656, 44166072, 44767534, 45406692, 46276552, 46450524, 47371674, 47862064, 47929286, 48702339, 49431312, 49500738, 49821933, 50013168, 50638686, 50696002, 51162896, 51527084, 51988104, 52061121, 52840368, 52900176, 52974474, 53844822, 54139056, 54192278, 54727524, 55277712, 55659816, 56548464, 56572272, 56939352, 57558258, 57872784, 57938288, 58348696, 58568052, 59498424, 59837904, 60542256, 61934032, 62818959, 62932968, 63162232, 63848778, 63964656, 64936452, 65180574, 65642283, 66000984, 66249108, 66429244, 67151301, 67518248, 68329394, 68801717, 69414828, 69675786, 69929614, 70632632, 71057511, 71793096, 71893929, 72970032, 73546663, 75019752, 75958029, 76044003, 76744344, 77290626, 78090736, 79350264, 79461711, 80651088, 81208584, 81288417, 83758612, 84822696, 85131704, 85409028, 86581936, 86809176, 86907432, 87523044, 87852078, 88332144, 89535068, 90813384, 92553104, 92732749, 92901048, 94743348, 95773167, 95858572, 97404678, 99001476, 99643866, 101277372, 101392004, 102494091, 103054168, 103976208, 104122242, 104894421, 105948948, 107689644, 108384556, 109455048, 111319632, 112255433, 113878704, 115116516, 115935939, 116697392, 117136104, 118996848, 125637918, 125865936, 126324464, 127697556, 129872904, 130361148, 131284566, 132001968, 132498216, 132858488, 134302602, 135036496, 136658788, 137603434, 138829656, 139351572, 139859228, 141265264, 142115022, 143586192, 143787858, 147093326, 149465799, 150039504, 151916058, 152088006, 153488688, 154581252, 158700528, 158923422, 162417168, 162576834, 167517224, 167752501, 169645392, 170263408, 170818056, 173618352, 173814864, 175046088, 175704156, 179070136, 181626768, 185465498, 185802096, 188456877, 189486696, 191546334, 191717144, 194809356, 198002952, 199287732, 201453903, 202554744, 202784008, 204988182, 206108336, 206405151, 208244484, 209788842, 211897896, 215379288, 215681787, 216769112, 218910096, 220639989, 224510866, 228132009, 230233032, 231871878, 234272208, 243865251, 244753649, 251275836, 255395112, 259745808, 260722296, 262569132, 264996432, 265716976, 268605204, 273317576, 275206868, 277659312, 278198247, 278703144, 279718456, 284230044, 287575716, 294186652, 298931598, 303832116, 304176012, 307482273, 309162504, 314683263, 317846844, 325153668, 335034448, 335505002, 336766299, 341636112, 350092176, 351408312, 358140272, 370930996, 376913754, 378973392, 383092668, 383434288, 389618712, 396005904, 398575464, 402907806, 405109488, 405568016, 409976364, 412810302, 416488968, 419577684, 423795792, 430758576, 431363574, 433538224, 441279978, 449021732, 456264018, 460466064, 463743756, 481612019, 487730502, 489507298, 502551672, 503257503, 510790224, 514826641, 521444592, 525138264, 537210408, 546635152, 550413736, 556396494, 557406288, 559436912, 568460088, 575151432, 588373304, 597863196, 607664232, 608352024, 614964546, 618325008, 619215453, 629366526, 635693688, 649129243, 650307336, 661919967, 671010004, 673532598, 702816624, 734260947, 741861992, 753827508, 766185336, 779237424, 785788031, 797150928, 805815612, 819952728, 825620604, 832977936, 834594741, 839155368, 862727148, 882559956, 898043464, 912528036, 927487512, 963224038, 975461004, 979014596, 1005103344, 1006515006, 1010298897, 1029653282, 1050276528, 1074420816, 1100827472, 1112792988, 1136920176, 1150302864, 1176746608, 1195726392, 1215328464, 1216704048, 1229929092, 1238430906, 1258733052, 1271387376, 1298258486, 1300614672, 1323839934, 1342020008, 1347065196, 1444836057, 1468521894, 1483723984, 1507655016, 1509772509, 1532370672, 1544479923, 1571576062, 1611631224, 1639905456, 1651241208, 1669189482, 1678310736, 1725454296, 1765119912, 1796086928, 1825056072, 1854975024, 1926448076, 1947387729, 1950922008, 1958029192, 2013030012, 2020597794, 2059306564, 2132853227, 2202782841, 2225585976, 2357364093, 2391452784, 2459858184, 2476861812, 2517466104, 2596516972, 2647679868, 2684040016, 2694130392, 2889672114, 2937043788, 3015310032, 3019545018, 3088959846, 3143152124, 3223262448, 3302482416, 3338378964, 3450908592, 3530239824, 3650112144, 3852896152, 3894775458, 3901844016, 3916058384, 4026060024, 4041195588, 4118613128, 4265706454, 4334508171, 4405565682, 4451171952, 4633439769, 4714728186, 4919716368, 4953723624, 5034932208, 5193033944, 5295359736, 5388260784, 5779344228, 5842163187, 5874087576, 6039090036, 6177919692, 6286304248, 6398559681, 6676757928, 7072092279, 7705792304, 7789550916, 8052120048, 8082391176, 8237226256, 8531412908, 8669016342, 8811131364, 9266879538, 9429456372, 9907447248, 10386067888, 10590719472, 11558688456, 11684326374, 11748175152, 12078180072, 12355839384, 12572608496, 12797119362, 13353515856, 14144184558, 14929972589, 15579101832, 16164782352, 17062825816, 17338032684, 17622262728, 18533759076, 18858912744, 19195679043, 23117376912, 23368652748, 24156360144, 24711678768, 25594238724, 28288369116, 29859945178, 31158203664, 34125651632, 34676065368, 35244525456, 37067518152, 37717825488, 38391358086, 44789917767, 46737305496, 51188477448, 56576738232, 59719890356, 69352130736, 74135036304, 76782716172, 89579835534, 93474610992, 102376954896, 113153476464, 119439780712, 134369753301, 153565432344, 179159671068, 238879561424, 268739506602, 307130864688, 358319342136, 537479013204, 716638684272, 1074958026408, 2149916052816]

約数ペア:

[(1, 2149916052816), (2, 1074958026408), (3, 716638684272), (4, 537479013204), (6, 358319342136), (7, 307130864688), (8, 268739506602), (9, 238879561424), (12, 179159671068), (14, 153565432344), (16, 134369753301), (18, 119439780712), (19, 113153476464), (21, 102376954896), (23, 93474610992), (24, 89579835534), (28, 76782716172), (29, 74135036304), (31, 69352130736), (36, 59719890356), (38, 56576738232), (42, 51188477448), (46, 46737305496), (48, 44789917767), (56, 38391358086), (57, 37717825488), (58, 37067518152), (61, 35244525456), (62, 34676065368), (63, 34125651632), (69, 31158203664), (72, 29859945178), (76, 28288369116), (84, 25594238724), (87, 24711678768), (89, 24156360144), (92, 23368652748), (93, 23117376912), (112, 19195679043), (114, 18858912744), (116, 18533759076), (122, 17622262728), (124, 17338032684), (126, 17062825816), (133, 16164782352), (138, 15579101832), (144, 14929972589), (152, 14144184558), (161, 13353515856), (168, 12797119362), (171, 12572608496), (174, 12355839384), (178, 12078180072), (183, 11748175152), (184, 11684326374), (186, 11558688456), (203, 10590719472), (207, 10386067888), (217, 9907447248), (228, 9429456372), (232, 9266879538), (244, 8811131364), (248, 8669016342), (252, 8531412908), (261, 8237226256), (266, 8082391176), (267, 8052120048), (276, 7789550916), (279, 7705792304), (304, 7072092279), (322, 6676757928), (336, 6398559681), (342, 6286304248), (348, 6177919692), (356, 6039090036), (366, 5874087576), (368, 5842163187), (372, 5779344228), (399, 5388260784), (406, 5295359736), (414, 5193033944), (427, 5034932208), (434, 4953723624), (437, 4919716368), (456, 4714728186), (464, 4633439769), (483, 4451171952), (488, 4405565682), (496, 4334508171), (504, 4265706454), (522, 4118613128), (532, 4041195588), (534, 4026060024), (549, 3916058384), (551, 3901844016), (552, 3894775458), (558, 3852896152), (589, 3650112144), (609, 3530239824), (623, 3450908592), (644, 3338378964), (651, 3302482416), (667, 3223262448), (684, 3143152124), (696, 3088959846), (712, 3019545018), (713, 3015310032), (732, 2937043788), (744, 2889672114), (798, 2694130392), (801, 2684040016), (812, 2647679868), (828, 2596516972), (854, 2517466104), (868, 2476861812), (874, 2459858184), (899, 2391452784), (912, 2357364093), (966, 2225585976), (976, 2202782841), (1008, 2132853227), (1044, 2059306564), (1064, 2020597794), (1068, 2013030012), (1098, 1958029192), (1102, 1950922008), (1104, 1947387729), (1116, 1926448076), (1159, 1854975024), (1178, 1825056072), (1197, 1796086928), (1218, 1765119912), (1246, 1725454296), (1281, 1678310736), (1288, 1669189482), (1302, 1651241208), (1311, 1639905456), (1334, 1611631224), (1368, 1571576062), (1392, 1544479923), (1403, 1532370672), (1424, 1509772509), (1426, 1507655016), (1449, 1483723984), (1464, 1468521894), (1488, 1444836057), (1596, 1347065196), (1602, 1342020008), (1624, 1323839934), (1653, 1300614672), (1656, 1298258486), (1691, 1271387376), (1708, 1258733052), (1736, 1238430906), (1748, 1229929092), (1767, 1216704048), (1769, 1215328464), (1798, 1195726392), (1827, 1176746608), (1869, 1150302864), (1891, 1136920176), (1932, 1112792988), (1953, 1100827472), (2001, 1074420816), (2047, 1050276528), (2088, 1029653282), (2128, 1010298897), (2136, 1006515006), (2139, 1005103344), (2196, 979014596), (2204, 975461004), (2232, 963224038), (2318, 927487512), (2356, 912528036), (2394, 898043464), (2436, 882559956), (2492, 862727148), (2562, 839155368), (2576, 834594741), (2581, 832977936), (2604, 825620604), (2622, 819952728), (2668, 805815612), (2697, 797150928), (2736, 785788031), (2759, 779237424), (2806, 766185336), (2852, 753827508), (2898, 741861992), (2928, 734260947), (3059, 702816624), (3192, 673532598), (3204, 671010004), (3248, 661919967), (3306, 650307336), (3312, 649129243), (3382, 635693688), (3416, 629366526), (3472, 619215453), (3477, 618325008), (3496, 614964546), (3534, 608352024), (3538, 607664232), (3596, 597863196), (3654, 588373304), (3738, 575151432), (3782, 568460088), (3843, 559436912), (3857, 557406288), (3864, 556396494), (3906, 550413736), (3933, 546635152), (4002, 537210408), (4094, 525138264), (4123, 521444592), (4176, 514826641), (4209, 510790224), (4272, 503257503), (4278, 502551672), (4392, 489507298), (4408, 487730502), (4464, 481612019), (4636, 463743756), (4669, 460466064), (4712, 456264018), (4788, 449021732), (4872, 441279978), (4959, 433538224), (4984, 431363574), (4991, 430758576), (5073, 423795792), (5124, 419577684), (5162, 416488968), (5208, 412810302), (5244, 409976364), (5301, 405568016), (5307, 405109488), (5336, 402907806), (5394, 398575464), (5429, 396005904), (5518, 389618712), (5607, 383434288), (5612, 383092668), (5673, 378973392), (5704, 376913754), (5796, 370930996), (6003, 358140272), (6118, 351408312), (6141, 350092176), (6293, 341636112), (6384, 336766299), (6408, 335505002), (6417, 335034448), (6612, 325153668), (6764, 317846844), (6832, 314683263), (6954, 309162504), (6992, 307482273), (7068, 304176012), (7076, 303832116), (7192, 298931598), (7308, 294186652), (7476, 287575716), (7564, 284230044), (7686, 279718456), (7714, 278703144), (7728, 278198247), (7743, 277659312), (7812, 275206868), (7866, 273317576), (8004, 268605204), (8091, 265716976), (8113, 264996432), (8188, 262569132), (8246, 260722296), (8277, 259745808), (8418, 255395112), (8556, 251275836), (8784, 244753649), (8816, 243865251), (9177, 234272208), (9272, 231871878), (9338, 230233032), (9424, 228132009), (9576, 224510866), (9744, 220639989), (9821, 218910096), (9918, 216769112), (9968, 215681787), (9982, 215379288), (10146, 211897896), (10248, 209788842), (10324, 208244484), (10416, 206405151), (10431, 206108336), (10488, 204988182), (10602, 202784008), (10614, 202554744), (10672, 201453903), (10788, 199287732), (10858, 198002952), (11036, 194809356), (11214, 191717144), (11224, 191546334), (11346, 189486696), (11408, 188456877), (11571, 185802096), (11592, 185465498), (11837, 181626768), (12006, 179070136), (12236, 175704156), (12282, 175046088), (12369, 173814864), (12383, 173618352), (12586, 170818056), (12627, 170263408), (12673, 169645392), (12816, 167752501), (12834, 167517224), (13224, 162576834), (13237, 162417168), (13528, 158923422), (13547, 158700528), (13908, 154581252), (14007, 153488688), (14136, 152088006), (14152, 151916058), (14329, 150039504), (14384, 149465799), (14616, 147093326), (14952, 143787858), (14973, 143586192), (15128, 142115022), (15219, 141265264), (15372, 139859228), (15428, 139351572), (15486, 138829656), (15624, 137603434), (15732, 136658788), (15921, 135036496), (16008, 134302602), (16182, 132858488), (16226, 132498216), (16287, 132001968), (16376, 131284566), (16492, 130361148), (16554, 129872904), (16836, 127697556), (17019, 126324464), (17081, 125865936), (17112, 125637918), (18067, 118996848), (18354, 117136104), (18423, 116697392), (18544, 115935939), (18676, 115116516), (18879, 113878704), (19152, 112255433), (19313, 111319632), (19642, 109455048), (19836, 108384556), (19964, 107689644), (20292, 105948948), (20496, 104894421), (20648, 104122242), (20677, 103976208), (20862, 103054168), (20976, 102494091), (21204, 101392004), (21228, 101277372), (21576, 99643866), (21716, 99001476), (22072, 97404678), (22428, 95858572), (22448, 95773167), (22692, 94743348), (23142, 92901048), (23184, 92732749), (23229, 92553104), (23674, 90813384), (24012, 89535068), (24339, 88332144), (24472, 87852078), (24564, 87523044), (24738, 86907432), (24766, 86809176), (24831, 86581936), (25172, 85409028), (25254, 85131704), (25346, 84822696), (25668, 83758612), (26448, 81288417), (26474, 81208584), (26657, 80651088), (27056, 79461711), (27094, 79350264), (27531, 78090736), (27816, 77290626), (28014, 76744344), (28272, 76044003), (28304, 75958029), (28658, 75019752), (29232, 73546663), (29463, 72970032), (29904, 71893929), (29946, 71793096), (30256, 71057511), (30438, 70632632), (30744, 69929614), (30856, 69675786), (30972, 69414828), (31248, 68801717), (31464, 68329394), (31842, 67518248), (32016, 67151301), (32364, 66429244), (32452, 66249108), (32574, 66000984), (32752, 65642283), (32984, 65180574), (33108, 64936452), (33611, 63964656), (33672, 63848778), (34038, 63162232), (34162, 62932968), (34224, 62818959), (34713, 61934032), (35511, 60542256), (35929, 59837904), (36134, 59498424), (36708, 58568052), (36846, 58348696), (37107, 57938288), (37149, 57872784), (37352, 57558258), (37758, 56939352), (38003, 56572272), (38019, 56548464), (38626, 55659816), (38893, 55277712), (39284, 54727524), (39672, 54192278), (39711, 54139056), (39928, 53844822), (40584, 52974474), (40641, 52900176), (40687, 52840368), (41296, 52061121), (41354, 51988104), (41724, 51527084), (42021, 51162896), (42408, 50696002), (42456, 50638686), (42987, 50013168), (43152, 49821933), (43432, 49500738), (43493, 49431312), (44144, 48702339), (44856, 47929286), (44919, 47862064), (45384, 47371674), (46284, 46450524), (46458, 46276552), (47348, 45406692), (48024, 44767534), (48678, 44166072), (48861, 44000656), (48944, 43926039), (49039, 43840944), (49128, 43761522), (49476, 43453716), (49532, 43404588), (49662, 43290968), (50344, 42704514), (50508, 42565852), (50692, 42411348), (51243, 41955312), (51336, 41879306), (52421, 41012496), (52948, 40604292), (53314, 40325544), (54188, 39675132), (54201, 39665616), (54839, 39204144), (55062, 39045368), (55632, 38645313), (56028, 38372172), (56637, 37959568), (57316, 37509876), (57939, 37106544), (58926, 36485016), (59363, 36216432), (59892, 35896548), (60876, 35316316), (61488, 34964807), (61712, 34837893), (61944, 34707414), (62031, 34658736), (62928, 34164697), (63457, 33879888), (63684, 33759124), (64728, 33214622), (64904, 33124554), (65148, 33000492), (65968, 32590287), (66216, 32468226), (67222, 31982328), (67344, 31924389), (68076, 31581116), (68324, 31466484), (69426, 30967016), (71022, 30271128), (71858, 29918952), (72268, 29749212), (73017, 29444048), (73416, 29284026), (73692, 29174348), (74214, 28969144), (74298, 28936392), (74704, 28779129), (75516, 28469676), (76006, 28286136), (76038, 28274232), (77252, 27829908), (77786, 27638856), (78568, 27363762), (79344, 27096139), (79422, 27069528), (79856, 26922411), (79971, 26883696), (80011, 26870256), (81168, 26487237), (81282, 26450088), (81374, 26420184), (82708, 25994052), (83448, 25763542), (84042, 25581448), (84816, 25348001), (84912, 25319343), (85974, 25006584), (86864, 24750369), (86986, 24715656), (88389, 24323344), (88711, 24235056), (89712, 23964643), (89838, 23931032), (90768, 23685837), (92568, 23225262), (92916, 23138276), (94696, 22703346), (94829, 22671504), (96048, 22383767), (97356, 22083036), (97722, 22000328), (98078, 21920472), (98256, 21880761), (98952, 21726858), (99064, 21702294), (99324, 21645484), (100688, 21352257), (100833, 21321552), (101016, 21282926), (101384, 21205674), (102486, 20977656), (102672, 20939653), (103151, 20842416), (104842, 20506248), (105896, 20302146), (106533, 20180752), (106628, 20162772), (107787, 19945968), (108376, 19837566), (108402, 19832808), (109678, 19602072), (110124, 19522684), (111447, 19290928), (112056, 19186086), (113274, 18979784), (114009, 18857424), (114057, 18849488), (114632, 18754938), (115878, 18553272), (116679, 18425904), (117852, 18242508), (118726, 18108216), (119133, 18046352), (119567, 17980848), (119784, 17948274), (121752, 17658158), (121923, 17633392), (122061, 17613456), (123888, 17353707), (124062, 17329368), (124867, 17217648), (126914, 16939944), (127368, 16879562), (128961, 16671056), (129456, 16607311), (129808, 16562277), (130296, 16500246), (130479, 16477104), (132432, 16234113), (134444, 15991164), (136152, 15790558), (136648, 15733242), (138852, 15483508), (142044, 15135564), (143716, 14959476), (144536, 14874606), (144739, 14853744), (146034, 14722024), (146832, 14642013), (147117, 14613648), (147384, 14587174), (148428, 14484572), (148596, 14468196), (151032, 14234838), (152012, 14143068), (152076, 14137116), (153729, 13985104), (154504, 13914954), (155572, 13819428), (157136, 13681881), (157263, 13670832), (157441, 13655376), (158844, 13534764), (159942, 13441848), (160022, 13435128), (162564, 13225044), (162603, 13221872), (162748, 13210092), (164517, 13068048), (165416, 12997026), (166896, 12881771), (168084, 12790724), (168299, 12774384), (171948, 12503292), (173817, 12368848), (173972, 12357828), (176778, 12161672), (177422, 12117528), (178089, 12072144), (179676, 11965516), (185136, 11612631), (185832, 11569138), (186093, 11552912), (186599, 11521584), (189392, 11351673), (189658, 11335752), (190371, 11293296), (194712, 11041518), (195444, 11000164), (196156, 10960236), (197904, 10863429), (198128, 10851147), (198648, 10822742), (201666, 10660776), (202032, 10641463), (202768, 10602837), (204972, 10488828), (206302, 10421208), (209684, 10253124), (211792, 10151073), (213066, 10090376), (213256, 10081386), (215574, 9972984), (216752, 9918783), (216804, 9916404), (219356, 9801036), (220248, 9761342), (222894, 9645464), (224112, 9593043), (226548, 9489892), (228018, 9428712), (228114, 9424744), (229264, 9377469), (231756, 9276636), (233358, 9212952), (235277, 9137808), (235704, 9121254), (237452, 9054108), (238266, 9023176), (239134, 8990424), (239568, 8974137), (239913, 8961232), (240033, 8956752), (243504, 8829079), (243846, 8816696), (244122, 8806728), (248124, 8664684), (249734, 8608824), (251503, 8548272), (253828, 8469972), (254736, 8439781), (257922, 8335528), (260592, 8250123), (260958, 8238552), (266133, 8078352), (268888, 7995582), (272251, 7896816), (272304, 7895279), (273296, 7866621), (277704, 7741754), (284088, 7567782), (284487, 7557168), (284809, 7548624), (287432, 7479738), (289072, 7437303), (289478, 7426872), (292068, 7361012), (294234, 7306824), (294768, 7293587), (296856, 7242286), (297192, 7234098), (302064, 7117419), (302499, 7107184), (304024, 7071534), (304152, 7068558), (304451, 7061616), (307458, 6992552), (309008, 6957477), (309453, 6947472), (311144, 6909714), (314526, 6835416), (314882, 6827688), (317688, 6767382), (319884, 6720924), (320044, 6717564), (323361, 6648656), (325128, 6612522), (325206, 6610936), (325496, 6605046), (329034, 6534024), (330832, 6498513), (336168, 6395362), (336598, 6387192), (342027, 6285808), (343273, 6262992), (343896, 6251646), (347634, 6184424), (347944, 6178914), (350037, 6141968), (353556, 6080836), (354844, 6058764), (356178, 6036072), (358701, 5993616), (359352, 5982758), (366183, 5871152), (366947, 5858928), (371664, 5784569), (372186, 5776456), (373198, 5760792), (374601, 5739216), (379316, 5667876), (380742, 5646648), (383873, 5600592), (389424, 5520759), (390888, 5500082), (391437, 5492368), (392312, 5480118), (392863, 5472432), (397296, 5411371), (403332, 5330388), (409944, 5244414), (412604, 5210604), (415541, 5173776), (419368, 5126562), (426132, 5045188), (426512, 5040693), (431148, 4986492), (433608, 4958202), (434217, 4951248), (438712, 4900518), (440496, 4880671), (441351, 4871216), (444199, 4839984), (445788, 4822732), (453096, 4744946), (456036, 4714356), (456228, 4712372), (463512, 4638318), (466716, 4606476), (470554, 4568904), (471408, 4560627), (471789, 4556944), (472323, 4551792), (474904, 4527054), (476532, 4511588), (478268, 4495212), (479826, 4480616), (480066, 4478376), (487692, 4408348), (488244, 4403364), (493551, 4356016), (496248, 4332342), (499468, 4304412), (503006, 4274136), (504897, 4258128), (507656, 4234986), (515844, 4167764), (521916, 4119276), (532266, 4039176), (534267, 4024048), (537776, 3997791), (544502, 3948408), (555408, 3870877), (559797, 3840528), (560077, 3838608), (568176, 3783891), (568974, 3778584), (569618, 3774312), (571113, 3764432), (574864, 3739869), (578956, 3713436), (584136, 3680506), (588468, 3653412), (593712, 3621143), (594384, 3617049), (604998, 3553592), (608048, 3535767), (608304, 3534279), (608902, 3530808), (614916, 3496276), (618906, 3473736), (622288, 3454857), (629052, 3417708), (629764, 3413844), (635376, 3383691), (639768, 3360462), (640088, 3358782), (646722, 3324328), (650256, 3306261), (650412, 3305468), (650992, 3302523), (658068, 3267012), (672336, 3197681), (673196, 3193596), (684054, 3142904), (686546, 3131496), (687792, 3125823), (695268, 3092212), (695888, 3089457), (700074, 3070984), (705831, 3045936), (707112, 3040418), (709688, 3029382), (712356, 3018036), (717402, 2996808), (718704, 2991379), (720099, 2985584), (722057, 2977488), (732366, 2935576), (733894, 2929464), (744372, 2888228), (746396, 2880396), (749202, 2869608), (754509, 2849424), (758632, 2833938), (761484, 2823324), (767746, 2800296), (773053, 2781072), (781776, 2750041), (782874, 2746184), (784624, 2740059), (785726, 2736216), (798399, 2692784), (806664, 2665194), (816753, 2632272), (819888, 2622207), (825208, 2605302), (826367, 2601648), (831082, 2586888), (838736, 2563281), (852264, 2522594), (853461, 2519056), (854427, 2516208), (862296, 2493246), (867216, 2479101), (868434, 2475624), (874069, 2459664), (877424, 2450259), (882702, 2435608), (888398, 2419992), (891576, 2411366), (906192, 2372473), (912072, 2357178), (912456, 2356186), (913353, 2353872), (927024, 2319159), (928359, 2315824), (933432, 2303238), (941108, 2284452), (943578, 2278472), (944646, 2275896), (949808, 2263527), (953064, 2255794), (956536, 2247606), (959652, 2240308), (960132, 2239188), (975384, 2204174), (976488, 2201682), (987102, 2178008), (992496, 2166171), (998936, 2152206), (1006012, 2137068), (1009794, 2129064), (1015312, 2117493), (1029819, 2087664), (1031688, 2083882), (1041941, 2063376), (1043832, 2059638), (1064532, 2019588), (1068534, 2012024), (1076103, 1997872), (1089004, 1974204), (1100841, 1952976), (1102087, 1950768), (1119594, 1920264), (1120154, 1919304), (1123803, 1913072), (1127897, 1906128), (1137948, 1889292), (1139236, 1887156), (1142226, 1882216), (1151619, 1866864), (1157912, 1856718), (1168272, 1840253), (1176936, 1826706), (1178093, 1824912), (1178589, 1824144), (1205683, 1783152), (1209996, 1776796), (1217804, 1765404), (1229832, 1748138), (1237812, 1736868), (1246623, 1724592), (1258104, 1708854), (1259528, 1706922), (1261297, 1704528), (1279536, 1680231), (1280176, 1679391), (1293444, 1662164), (1300824, 1652734), (1302651, 1650416), (1316136, 1633506), (1332597, 1613328), (1346392, 1596798), (1368108, 1571452), (1373092, 1565748), (1390536, 1546106), (1400148, 1535492), (1411662, 1522968), (1414224, 1520209), (1416969, 1517264), (1419376, 1514691), (1424712, 1509018), (1434804, 1498404), (1440198, 1492792), (1444114, 1488744), (1464732, 1467788)]