6077912269968

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{941}}^1$

素因数の和:1089

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 31, 33, 36, 38, 42, 43, 44, 46, 48, 56, 57, 62, 63, 66, 69, 72, 76, 77, 84, 86, 88, 92, 93, 99, 112, 114, 124, 126, 129, 132, 133, 138, 144, 152, 154, 161, 168, 171, 172, 176, 184, 186, 198, 207, 209, 217, 228, 231, 248, 252, 253, 258, 264, 266, 276, 279, 301, 304, 308, 322, 336, 341, 342, 344, 368, 372, 387, 396, 399, 414, 418, 434, 437, 456, 462, 473, 483, 496, 504, 506, 516, 528, 532, 552, 558, 589, 602, 616, 627, 644, 651, 682, 684, 688, 693, 713, 744, 759, 774, 792, 798, 817, 828, 836, 868, 874, 903, 912, 924, 941, 946, 966, 989, 1008, 1012, 1023, 1032, 1064, 1104, 1116, 1178, 1197, 1204, 1232, 1254, 1288, 1302, 1311, 1333, 1364, 1368, 1386, 1419, 1426, 1449, 1463, 1488, 1518, 1548, 1584, 1596, 1634, 1656, 1672, 1736, 1748, 1767, 1771, 1806, 1848, 1881, 1882, 1892, 1932, 1953, 1978, 2024, 2046, 2064, 2128, 2139, 2232, 2277, 2356, 2387, 2394, 2408, 2451, 2508, 2576, 2604, 2622, 2666, 2709, 2728, 2736, 2772, 2823, 2838, 2852, 2898, 2926, 2967, 3036, 3059, 3069, 3096, 3192, 3268, 3311, 3312, 3344, 3472, 3496, 3534, 3542, 3612, 3696, 3762, 3764, 3784, 3864, 3906, 3933, 3956, 3999, 4048, 4092, 4123, 4257, 4278, 4389, 4464, 4554, 4712, 4774, 4788, 4807, 4816, 4902, 4991, 5016, 5208, 5244, 5301, 5313, 5332, 5418, 5456, 5544, 5646, 5676, 5704, 5719, 5796, 5852, 5934, 6072, 6118, 6138, 6192, 6384, 6417, 6479, 6536, 6587, 6622, 6923, 6992, 7068, 7084, 7161, 7224, 7353, 7524, 7528, 7568, 7728, 7812, 7843, 7866, 7912, 7998, 8184, 8246, 8469, 8514, 8556, 8778, 8901, 8987, 9108, 9177, 9331, 9424, 9548, 9576, 9614, 9804, 9933, 9982, 10032, 10351, 10416, 10488, 10602, 10626, 10664, 10836, 10879, 11088, 11292, 11352, 11408, 11438, 11592, 11704, 11868, 11997, 12144, 12236, 12276, 12369, 12834, 12958, 13072, 13167, 13174, 13244, 13547, 13846, 14136, 14168, 14322, 14421, 14448, 14663, 14706, 14973, 15048, 15056, 15624, 15686, 15732, 15824, 15939, 15996, 16368, 16492, 16938, 17028, 17112, 17157, 17556, 17802, 17879, 17974, 18216, 18354, 18662, 18791, 19096, 19152, 19228, 19437, 19608, 19761, 19866, 19964, 20702, 20769, 20976, 21204, 21252, 21328, 21483, 21643, 21672, 21758, 22584, 22704, 22876, 23184, 23408, 23529, 23736, 23994, 24472, 24552, 24738, 25327, 25668, 25916, 26334, 26348, 26488, 26961, 27094, 27531, 27692, 27993, 28272, 28336, 28644, 28842, 29171, 29326, 29412, 29799, 29946, 30096, 30659, 31053, 31248, 31372, 31464, 31878, 31992, 32637, 32984, 33649, 33876, 34056, 34224, 34314, 35112, 35604, 35758, 35948, 36432, 36708, 37107, 37324, 37582, 38192, 38456, 38874, 39216, 39522, 39732, 39928, 40463, 40641, 41404, 41538, 42408, 42504, 42966, 43263, 43286, 43344, 43516, 43989, 44919, 45168, 45353, 45752, 47058, 47472, 47988, 48944, 49104, 49476, 50654, 51336, 51471, 51832, 52668, 52696, 52976, 53637, 53922, 54188, 54901, 55062, 55384, 55986, 56373, 57288, 57684, 58311, 58342, 58652, 58824, 59283, 59598, 59892, 61318, 62106, 62307, 62744, 62909, 62928, 63756, 63984, 64929, 65274, 65968, 67298, 67752, 68112, 68628, 70224, 70587, 71208, 71516, 71896, 72457, 73416, 74214, 74648, 75164, 75981, 76153, 76912, 77748, 79044, 79464, 79856, 80883, 80926, 81282, 82808, 83076, 83979, 84816, 85008, 85932, 86526, 86572, 87032, 87513, 87978, 89838, 90706, 91504, 91977, 93159, 94116, 94829, 95976, 97911, 98952, 100947, 101308, 102641, 102672, 102942, 103664, 105336, 105392, 107274, 107844, 108376, 109802, 110124, 110768, 111972, 112746, 114576, 115368, 116622, 116684, 117304, 117648, 118566, 119196, 119784, 121389, 121923, 122636, 124212, 124614, 125153, 125488, 125818, 127512, 129858, 130548, 131537, 131967, 134596, 135504, 136059, 137256, 141174, 142416, 143032, 143792, 144914, 146832, 148428, 149017, 149296, 150328, 151501, 151962, 152306, 155496, 158088, 158928, 160911, 161766, 161852, 162564, 164703, 165616, 166152, 167958, 169119, 171864, 173052, 173144, 174064, 175026, 175956, 177289, 179676, 181412, 183954, 186318, 188232, 188727, 189658, 191952, 194787, 195822, 196669, 197904, 201894, 202616, 204197, 205282, 205884, 206701, 210672, 214548, 214613, 215688, 216752, 217371, 219604, 220248, 223944, 225492, 227943, 228459, 230736, 233244, 233368, 234608, 237132, 238073, 238392, 239568, 242778, 243846, 245272, 248424, 249228, 250306, 251636, 255024, 259716, 261096, 262539, 263074, 263934, 269192, 272118, 274512, 275931, 278597, 282348, 283241, 284487, 286064, 289828, 296856, 298034, 300656, 302841, 303002, 303924, 304612, 307923, 310992, 316176, 320881, 321822, 323532, 323704, 325128, 329406, 332304, 335916, 337249, 338238, 343728, 346104, 346288, 350052, 351912, 354578, 359352, 362824, 364167, 367908, 372636, 375459, 376464, 377454, 379316, 389574, 391644, 393338, 394611, 403788, 405232, 408177, 408394, 410564, 411217, 411768, 413402, 429096, 429226, 431376, 434742, 439208, 440496, 445093, 447051, 447888, 450984, 454503, 455886, 456918, 466488, 466736, 474264, 476146, 476784, 485556, 487692, 490544, 494109, 496848, 498456, 500612, 503272, 519432, 522192, 525078, 526148, 527868, 531867, 538384, 544236, 551862, 554249, 557194, 564696, 566181, 566482, 568974, 579656, 582521, 590007, 593712, 596068, 605682, 606004, 607848, 609224, 612591, 615846, 620103, 641762, 643644, 643839, 647064, 647408, 650256, 652113, 658812, 670933, 671832, 674498, 676476, 685377, 692208, 700104, 703824, 709156, 714219, 718704, 725648, 728334, 735816, 745272, 750918, 754908, 758632, 768797, 779148, 783288, 786676, 789222, 807576, 816354, 816788, 821128, 822434, 823536, 826804, 835791, 849723, 853461, 858192, 858452, 869484, 878416, 890186, 894102, 901968, 909006, 911772, 913836, 923769, 930649, 932976, 948528, 952292, 962643, 971112, 975384, 988218, 996912, 1001224, 1006544, 1011747, 1038864, 1043119, 1050156, 1052296, 1055736, 1063734, 1088472, 1103724, 1108498, 1114388, 1126377, 1129392, 1132362, 1132964, 1137948, 1159312, 1165042, 1180014, 1183833, 1192136, 1211364, 1212008, 1215696, 1218448, 1225182, 1231692, 1233651, 1240206, 1254353, 1283524, 1287288, 1287678, 1294128, 1304226, 1317624, 1335279, 1341153, 1341866, 1343664, 1348996, 1352952, 1363509, 1370754, 1376683, 1400208, 1418312, 1428438, 1446907, 1456668, 1471632, 1490544, 1501836, 1509816, 1517264, 1537594, 1558296, 1566576, 1573352, 1578444, 1595601, 1615152, 1632708, 1633576, 1642256, 1644868, 1653608, 1662747, 1666511, 1671582, 1699446, 1706922, 1716904, 1738968, 1747563, 1770021, 1780372, 1788204, 1818012, 1823544, 1827672, 1837773, 1847538, 1860309, 1861298, 1904584, 1925286, 1931517, 1942224, 1950179, 1950768, 1976436, 2002448, 2012799, 2023494, 2086238, 2100312, 2104592, 2111472, 2127468, 2142657, 2176944, 2207448, 2216996, 2228776, 2246167, 2252754, 2264724, 2265928, 2275896, 2306391, 2330084, 2360028, 2360743, 2367666, 2384272, 2422728, 2424016, 2450364, 2463384, 2467302, 2480412, 2507373, 2508706, 2549169, 2567048, 2574576, 2575356, 2608452, 2635248, 2670558, 2682306, 2683732, 2697992, 2705904, 2727018, 2741508, 2753366, 2791947, 2836624, 2856876, 2878519, 2887929, 2893814, 2913336, 3003672, 3019632, 3035241, 3075188, 3115651, 3116592, 3129357, 3146704, 3156888, 3191202, 3265416, 3267152, 3289736, 3307216, 3325494, 3333022, 3343164, 3398892, 3413844, 3433808, 3477936, 3495126, 3540042, 3560744, 3576408, 3636024, 3647088, 3655344, 3675546, 3695076, 3700953, 3720618, 3722596, 3763059, 3809168, 3850572, 3863034, 3879743, 3900358, 3952872, 4005837, 4025598, 4046988, 4077647, 4130049, 4172476, 4200624, 4254936, 4285314, 4340721, 4414896, 4433992, 4457552, 4492334, 4505508, 4523387, 4529448, 4531856, 4551792, 4612782, 4660168, 4696531, 4720056, 4721486, 4735332, 4845456, 4900728, 4926768, 4934604, 4960824, 4988241, 4999533, 5014746, 5017412, 5098338, 5134096, 5150712, 5216904, 5242689, 5341116, 5364612, 5367464, 5381579, 5395984, 5454036, 5483016, 5506732, 5583894, 5713752, 5757038, 5775858, 5787628, 5826672, 5850537, 6007344, 6038397, 6070482, 6096739, 6150376, 6231302, 6258714, 6313776, 6382404, 6407731, 6514543, 6530832, 6579472, 6650988, 6666044, 6686328, 6738501, 6797784, 6827688, 6919173, 6990252, 7080084, 7082229, 7121488, 7152816, 7272048, 7351092, 7380263, 7390152, 7401906, 7441236, 7445192, 7526118, 7701144, 7726068, 7759486, 7800716, 7905744, 8011674, 8051196, 8093976, 8155294, 8260098, 8344952, 8375841, 8456767, 8509872, 8570628, 8635557, 8681442, 8780471, 8867984, 8984668, 9011016, 9046774, 9058896, 9225564, 9320336, 9346953, 9388071, 9393062, 9440112, 9442972, 9470664, 9801456, 9869208, 9921648, 9976482, 9999066, 10029492, 10034824, 10196676, 10237139, 10301424, 10433808, 10485378, 10682232, 10729224, 10734928, 10763158, 10908072, 10966032, 11013464, 11167788, 11289177, 11427504, 11514076, 11551716, 11575256, 11639229, 11701074, 12076794, 12140964, 12193478, 12232941, 12300752, 12390147, 12462604, 12517428, 12747727, 12764808, 12815462, 13022163, 13029086, 13301976, 13332088, 13372656, 13477002, 13570161, 13595568, 13655376, 13797883, 13838346, 13980504, 14089593, 14160168, 14164458, 14702184, 14760526, 14780304, 14803812, 14882472, 14890384, 14998599, 15052236, 15402288, 15452136, 15518972, 15601432, 16023348, 16102392, 16144737, 16187952, 16310588, 16520196, 16689904, 16751682, 16913534, 17141256, 17271114, 17362884, 17551611, 17560942, 17682331, 17969336, 18022032, 18093548, 18290217, 18451128, 18693906, 18776142, 18786124, 18885944, 18941328, 19223193, 19543629, 19738416, 19952964, 19998132, 20058984, 20069648, 20215503, 20393352, 20474278, 20970756, 21246687, 21364464, 21458448, 21526316, 21816144, 22026928, 22140789, 22335576, 22578354, 23028152, 23103432, 23150512, 23278458, 23402148, 23832707, 24153588, 24281928, 24386956, 24465882, 24780294, 24925208, 25034856, 25370301, 25495454, 25529616, 25630924, 25906671, 26044326, 26058172, 26341413, 26603952, 26664176, 26954004, 27140322, 27595766, 27676692, 27961008, 28040859, 28179186, 28320336, 28328916, 28850119, 29404368, 29521052, 29607624, 29764944, 29997198, 30104472, 30711417, 30904272, 31037944, 31202864, 31663709, 32046696, 32204784, 32289474, 32621176, 33040392, 33503364, 33827068, 34282512, 34542228, 34725768, 34917687, 35103222, 35121884, 35364662, 35938672, 36187096, 36580434, 36698823, 36902256, 37387812, 37552284, 37572248, 37771888, 38243181, 38446386, 39087258, 39905928, 39996264, 40117968, 40431006, 40710483, 40786704, 40948556, 41393649, 41941512, 42268779, 42493374, 42677173, 43052632, 44281578, 44671152, 44854117, 45156708, 46056304, 46206864, 46556916, 46804296, 47665414, 48307176, 48434211, 48563856, 48773912, 48931764, 49560588, 49850416, 50069712, 50740602, 50990908, 51261848, 51661841, 51813342, 52088652, 52116344, 52682826, 53046993, 53908008, 54280644, 54870651, 55191532, 55353384, 56081718, 56358372, 56657832, 57669579, 57700238, 58630887, 59042104, 59197369, 59215248, 59994396, 60208944, 61422834, 62075888, 63327418, 64093392, 64578948, 65242352, 66080784, 66422367, 67006728, 67654136, 69084456, 69451536, 69835374, 70206444, 70243768, 70729324, 71498121, 71659973, 72374192, 73160868, 73397646, 74775624, 75104568, 75144496, 76110903, 76486362, 76892772, 78174516, 79024239, 79811856, 79992528, 80862012, 81420966, 81897112, 82787298, 83883024, 84537558, 84986748, 85354346, 86105264, 86550357, 88563156, 89234089, 89708234, 90313416, 92134251, 93113832, 93608592, 94991127, 95330828, 96585181, 96614352, 96868422, 97547824, 97863528, 99121176, 101481204, 101981816, 102523696, 103323682, 103626684, 104177304, 104232688, 105365652, 106093986, 107816016, 108561288, 109741302, 110383064, 110706768, 112163436, 112716744, 113315664, 114729543, 115339158, 115400476, 117261774, 118084208, 118394738, 119988792, 122845668, 123776317, 124180947, 126654836, 128031519, 129157896, 132844734, 134013456, 134562351, 135308272, 138168912, 139670748, 140224997, 140412888, 140487536, 141458648, 142996242, 143319946, 146321736, 146795292, 149551248, 150209136, 152221806, 152972724, 153785544, 154985523, 156349032, 158048478, 159140979, 161724024, 162841932, 163794224, 165574596, 166828949, 169075116, 169973496, 170708692, 173100714, 177126312, 177592107, 178468178, 179416468, 180626832, 184268502, 186227664, 189982254, 190661656, 193170362, 193736844, 194505641, 195727056, 198242352, 201950833, 202962408, 203963632, 206647364, 207253368, 208354608, 210731304, 212187972, 214494363, 214979919, 217122576, 219482604, 220766128, 224326872, 225433488, 229459086, 230678316, 230800952, 234523548, 236789476, 239977584, 245691336, 247552634, 248361894, 253309672, 256063038, 258315792, 259651071, 262159777, 265689468, 267702267, 269124702, 279341496, 280449994, 280825776, 282917296, 284973381, 285992484, 286639892, 289755543, 292643472, 293590584, 304443612, 305945448, 307571088, 309971046, 312698064, 316096956, 317351309, 318281958, 323448048, 325683864, 331149192, 333657898, 338150232, 339946992, 341417384, 346201428, 354252624, 355184214, 356936356, 358832936, 368537004, 371328951, 379964508, 381323312, 384094557, 386340724, 387473688, 389011282, 403687053, 403901666, 405924816, 413294728, 414506736, 420674991, 421462608, 424375944, 428988726, 429959838, 438965208, 448653744, 458918172, 461356632, 461601904, 464956569, 469047096, 473578952, 491382672, 495105268, 496723788, 500486847, 506619344, 512126076, 519302142, 524319554, 531378936, 532776321, 535404534, 538249404, 548152261, 558682992, 560899988, 569946762, 571984968, 573279784, 579511086, 583516923, 587181168, 605852499, 608887224, 611890896, 619942092, 632193912, 634702618, 636563916, 644939757, 651367728, 662298384, 667315796, 676300464, 682834768, 692402856, 710368428, 713872712, 717665872, 737074008, 742657902, 759929016, 768189114, 772681448, 774947376, 778022564, 786479331, 803106801, 807374106, 807803332, 826589456, 841349982, 848751888, 857977452, 859919676, 869266629, 877930416, 917836344, 922713264, 929913138, 938094192, 947157904, 952053927, 981574979, 990210536, 993447576, 1000973694, 1024252152, 1038604284, 1048639108, 1062757872, 1065552642, 1070809068, 1076498808, 1096304522, 1113986853, 1121799976, 1139893524, 1143969936, 1146559568, 1159022172, 1167033846, 1211704998, 1217774448, 1239884184, 1262024973, 1264387824, 1269405236, 1273127832, 1289879514, 1334631592, 1361539487, 1384805712, 1420736856, 1427745424, 1474148016, 1485315804, 1501460541, 1519858032, 1536378228, 1545362896, 1556045128, 1572958662, 1606213602, 1614748212, 1615606664, 1644456783, 1682699964, 1715954904, 1719839352, 1738533258, 1750550769, 1817557497, 1835118439, 1835672688, 1859826276, 1904107854, 1963149958, 1980421072, 1986895152, 2001947388, 2048504304, 2077208568, 2097278216, 2131105284, 2141618136, 2152997616, 2192609044, 2221459163, 2227973706, 2243599952, 2279787048, 2318044344, 2334067692, 2359437993, 2423409996, 2479768368, 2524049946, 2538810472, 2546255664, 2579759028, 2669263184, 2723078974, 2841473712, 2856161781, 2944724937, 2970631608, 3002921082, 3072756456, 3112090256, 3145917324, 3212427204, 3229496424, 3231213328, 3288913566, 3365399928, 3431909808, 3439678704, 3477066516, 3501101538, 3635114994, 3670236878, 3719652552, 3808215708, 3837065827, 3926299916, 4003894776, 4084618461, 4154417136, 4194556432, 4262210568, 4283236272, 4385218088, 4442918326, 4455947412, 4559574096, 4636088688, 4668135384, 4718875986, 4846819992, 4933370349, 5048099892, 5077620944, 5159518056, 5446157948, 5505355317, 5712323562, 5889449874, 5941263216, 6005842164, 6029674871, 6145512912, 6291834648, 6424854408, 6458992848, 6577827132, 6664377489, 6730799856, 6954133032, 7002203076, 7270229988, 7340473756, 7439305104, 7616431416, 7674131654, 7852599832, 8007789552, 8169236922, 8524421136, 8770436176, 8834174811, 8885836652, 8911894824, 9336270768, 9437751972, 9693639984, 9866740698, 10096199784, 10319036112, 10892315896, 11010710634, 11424647124, 11511197481, 11778899748, 12011684328, 12059349742, 12253855383, 12583669296, 12849708816, 13155654264, 13328754978, 13908266064, 14004406152, 14540459976, 14680947512, 15232862832, 15348263308, 15705199664, 16338473844, 16516065951, 17668349622, 17771673304, 17823789648, 18089024613, 18875503944, 19733481396, 19993132467, 20192399568, 21784631792, 22021421268, 22849294248, 23022394962, 23557799496, 24023368656, 24118699484, 24507710766, 26311308528, 26657509956, 28008812304, 29080919952, 29361895024, 30696526616, 32676947688, 33032131902, 34533592443, 35336699244, 35543346608, 36178049226, 37751007888, 39466962792, 39986264934, 42207724097, 44042842536, 45698588496, 46044789924, 47115598992, 48237398968, 49015421532, 53315019912, 54267073839, 61393053232, 65353895376, 66064263804, 69067184886, 70673398488, 72356098452, 78933925584, 79972529868, 84415448194, 88085685072, 92089579848, 96474797936, 98030843064, 106630039824, 108534147678, 126623172291, 132128527608, 138134369772, 141346796976, 144712196904, 159945059736, 168830896388, 184179159696, 196061686128, 217068295356, 253246344582, 264257055216, 276268739544, 289424393808, 319890119472, 337661792776, 379869516873, 434136590712, 506492689164, 552537479088, 675323585552, 759739033746, 868273181424, 1012985378328, 1519478067492, 2025970756656, 3038956134984, 6077912269968]

約数ペア:

[(1, 6077912269968), (2, 3038956134984), (3, 2025970756656), (4, 1519478067492), (6, 1012985378328), (7, 868273181424), (8, 759739033746), (9, 675323585552), (11, 552537479088), (12, 506492689164), (14, 434136590712), (16, 379869516873), (18, 337661792776), (19, 319890119472), (21, 289424393808), (22, 276268739544), (23, 264257055216), (24, 253246344582), (28, 217068295356), (31, 196061686128), (33, 184179159696), (36, 168830896388), (38, 159945059736), (42, 144712196904), (43, 141346796976), (44, 138134369772), (46, 132128527608), (48, 126623172291), (56, 108534147678), (57, 106630039824), (62, 98030843064), (63, 96474797936), (66, 92089579848), (69, 88085685072), (72, 84415448194), (76, 79972529868), (77, 78933925584), (84, 72356098452), (86, 70673398488), (88, 69067184886), (92, 66064263804), (93, 65353895376), (99, 61393053232), (112, 54267073839), (114, 53315019912), (124, 49015421532), (126, 48237398968), (129, 47115598992), (132, 46044789924), (133, 45698588496), (138, 44042842536), (144, 42207724097), (152, 39986264934), (154, 39466962792), (161, 37751007888), (168, 36178049226), (171, 35543346608), (172, 35336699244), (176, 34533592443), (184, 33032131902), (186, 32676947688), (198, 30696526616), (207, 29361895024), (209, 29080919952), (217, 28008812304), (228, 26657509956), (231, 26311308528), (248, 24507710766), (252, 24118699484), (253, 24023368656), (258, 23557799496), (264, 23022394962), (266, 22849294248), (276, 22021421268), (279, 21784631792), (301, 20192399568), (304, 19993132467), (308, 19733481396), (322, 18875503944), (336, 18089024613), (341, 17823789648), (342, 17771673304), (344, 17668349622), (368, 16516065951), (372, 16338473844), (387, 15705199664), (396, 15348263308), (399, 15232862832), (414, 14680947512), (418, 14540459976), (434, 14004406152), (437, 13908266064), (456, 13328754978), (462, 13155654264), (473, 12849708816), (483, 12583669296), (496, 12253855383), (504, 12059349742), (506, 12011684328), (516, 11778899748), (528, 11511197481), (532, 11424647124), (552, 11010710634), (558, 10892315896), (589, 10319036112), (602, 10096199784), (616, 9866740698), (627, 9693639984), (644, 9437751972), (651, 9336270768), (682, 8911894824), (684, 8885836652), (688, 8834174811), (693, 8770436176), (713, 8524421136), (744, 8169236922), (759, 8007789552), (774, 7852599832), (792, 7674131654), (798, 7616431416), (817, 7439305104), (828, 7340473756), (836, 7270229988), (868, 7002203076), (874, 6954133032), (903, 6730799856), (912, 6664377489), (924, 6577827132), (941, 6458992848), (946, 6424854408), (966, 6291834648), (989, 6145512912), (1008, 6029674871), (1012, 6005842164), (1023, 5941263216), (1032, 5889449874), (1064, 5712323562), (1104, 5505355317), (1116, 5446157948), (1178, 5159518056), (1197, 5077620944), (1204, 5048099892), (1232, 4933370349), (1254, 4846819992), (1288, 4718875986), (1302, 4668135384), (1311, 4636088688), (1333, 4559574096), (1364, 4455947412), (1368, 4442918326), (1386, 4385218088), (1419, 4283236272), (1426, 4262210568), (1449, 4194556432), (1463, 4154417136), (1488, 4084618461), (1518, 4003894776), (1548, 3926299916), (1584, 3837065827), (1596, 3808215708), (1634, 3719652552), (1656, 3670236878), (1672, 3635114994), (1736, 3501101538), (1748, 3477066516), (1767, 3439678704), (1771, 3431909808), (1806, 3365399928), (1848, 3288913566), (1881, 3231213328), (1882, 3229496424), (1892, 3212427204), (1932, 3145917324), (1953, 3112090256), (1978, 3072756456), (2024, 3002921082), (2046, 2970631608), (2064, 2944724937), (2128, 2856161781), (2139, 2841473712), (2232, 2723078974), (2277, 2669263184), (2356, 2579759028), (2387, 2546255664), (2394, 2538810472), (2408, 2524049946), (2451, 2479768368), (2508, 2423409996), (2576, 2359437993), (2604, 2334067692), (2622, 2318044344), (2666, 2279787048), (2709, 2243599952), (2728, 2227973706), (2736, 2221459163), (2772, 2192609044), (2823, 2152997616), (2838, 2141618136), (2852, 2131105284), (2898, 2097278216), (2926, 2077208568), (2967, 2048504304), (3036, 2001947388), (3059, 1986895152), (3069, 1980421072), (3096, 1963149958), (3192, 1904107854), (3268, 1859826276), (3311, 1835672688), (3312, 1835118439), (3344, 1817557497), (3472, 1750550769), (3496, 1738533258), (3534, 1719839352), (3542, 1715954904), (3612, 1682699964), (3696, 1644456783), (3762, 1615606664), (3764, 1614748212), (3784, 1606213602), (3864, 1572958662), (3906, 1556045128), (3933, 1545362896), (3956, 1536378228), (3999, 1519858032), (4048, 1501460541), (4092, 1485315804), (4123, 1474148016), (4257, 1427745424), (4278, 1420736856), (4389, 1384805712), (4464, 1361539487), (4554, 1334631592), (4712, 1289879514), (4774, 1273127832), (4788, 1269405236), (4807, 1264387824), (4816, 1262024973), (4902, 1239884184), (4991, 1217774448), (5016, 1211704998), (5208, 1167033846), (5244, 1159022172), (5301, 1146559568), (5313, 1143969936), (5332, 1139893524), (5418, 1121799976), (5456, 1113986853), (5544, 1096304522), (5646, 1076498808), (5676, 1070809068), (5704, 1065552642), (5719, 1062757872), (5796, 1048639108), (5852, 1038604284), (5934, 1024252152), (6072, 1000973694), (6118, 993447576), (6138, 990210536), (6192, 981574979), (6384, 952053927), (6417, 947157904), (6479, 938094192), (6536, 929913138), (6587, 922713264), (6622, 917836344), (6923, 877930416), (6992, 869266629), (7068, 859919676), (7084, 857977452), (7161, 848751888), (7224, 841349982), (7353, 826589456), (7524, 807803332), (7528, 807374106), (7568, 803106801), (7728, 786479331), (7812, 778022564), (7843, 774947376), (7866, 772681448), (7912, 768189114), (7998, 759929016), (8184, 742657902), (8246, 737074008), (8469, 717665872), (8514, 713872712), (8556, 710368428), (8778, 692402856), (8901, 682834768), (8987, 676300464), (9108, 667315796), (9177, 662298384), (9331, 651367728), (9424, 644939757), (9548, 636563916), (9576, 634702618), (9614, 632193912), (9804, 619942092), (9933, 611890896), (9982, 608887224), (10032, 605852499), (10351, 587181168), (10416, 583516923), (10488, 579511086), (10602, 573279784), (10626, 571984968), (10664, 569946762), (10836, 560899988), (10879, 558682992), (11088, 548152261), (11292, 538249404), (11352, 535404534), (11408, 532776321), (11438, 531378936), (11592, 524319554), (11704, 519302142), (11868, 512126076), (11997, 506619344), (12144, 500486847), (12236, 496723788), (12276, 495105268), (12369, 491382672), (12834, 473578952), (12958, 469047096), (13072, 464956569), (13167, 461601904), (13174, 461356632), (13244, 458918172), (13547, 448653744), (13846, 438965208), (14136, 429959838), (14168, 428988726), (14322, 424375944), (14421, 421462608), (14448, 420674991), (14663, 414506736), (14706, 413294728), (14973, 405924816), (15048, 403901666), (15056, 403687053), (15624, 389011282), (15686, 387473688), (15732, 386340724), (15824, 384094557), (15939, 381323312), (15996, 379964508), (16368, 371328951), (16492, 368537004), (16938, 358832936), (17028, 356936356), (17112, 355184214), (17157, 354252624), (17556, 346201428), (17802, 341417384), (17879, 339946992), (17974, 338150232), (18216, 333657898), (18354, 331149192), (18662, 325683864), (18791, 323448048), (19096, 318281958), (19152, 317351309), (19228, 316096956), (19437, 312698064), (19608, 309971046), (19761, 307571088), (19866, 305945448), (19964, 304443612), (20702, 293590584), (20769, 292643472), (20976, 289755543), (21204, 286639892), (21252, 285992484), (21328, 284973381), (21483, 282917296), (21643, 280825776), (21672, 280449994), (21758, 279341496), (22584, 269124702), (22704, 267702267), (22876, 265689468), (23184, 262159777), (23408, 259651071), (23529, 258315792), (23736, 256063038), (23994, 253309672), (24472, 248361894), (24552, 247552634), (24738, 245691336), (25327, 239977584), (25668, 236789476), (25916, 234523548), (26334, 230800952), (26348, 230678316), (26488, 229459086), (26961, 225433488), (27094, 224326872), (27531, 220766128), (27692, 219482604), (27993, 217122576), (28272, 214979919), (28336, 214494363), (28644, 212187972), (28842, 210731304), (29171, 208354608), (29326, 207253368), (29412, 206647364), (29799, 203963632), (29946, 202962408), (30096, 201950833), (30659, 198242352), (31053, 195727056), (31248, 194505641), (31372, 193736844), (31464, 193170362), (31878, 190661656), (31992, 189982254), (32637, 186227664), (32984, 184268502), (33649, 180626832), (33876, 179416468), (34056, 178468178), (34224, 177592107), (34314, 177126312), (35112, 173100714), (35604, 170708692), (35758, 169973496), (35948, 169075116), (36432, 166828949), (36708, 165574596), (37107, 163794224), (37324, 162841932), (37582, 161724024), (38192, 159140979), (38456, 158048478), (38874, 156349032), (39216, 154985523), (39522, 153785544), (39732, 152972724), (39928, 152221806), (40463, 150209136), (40641, 149551248), (41404, 146795292), (41538, 146321736), (42408, 143319946), (42504, 142996242), (42966, 141458648), (43263, 140487536), (43286, 140412888), (43344, 140224997), (43516, 139670748), (43989, 138168912), (44919, 135308272), (45168, 134562351), (45353, 134013456), (45752, 132844734), (47058, 129157896), (47472, 128031519), (47988, 126654836), (48944, 124180947), (49104, 123776317), (49476, 122845668), (50654, 119988792), (51336, 118394738), (51471, 118084208), (51832, 117261774), (52668, 115400476), (52696, 115339158), (52976, 114729543), (53637, 113315664), (53922, 112716744), (54188, 112163436), (54901, 110706768), (55062, 110383064), (55384, 109741302), (55986, 108561288), (56373, 107816016), (57288, 106093986), (57684, 105365652), (58311, 104232688), (58342, 104177304), (58652, 103626684), (58824, 103323682), (59283, 102523696), (59598, 101981816), (59892, 101481204), (61318, 99121176), (62106, 97863528), (62307, 97547824), (62744, 96868422), (62909, 96614352), (62928, 96585181), (63756, 95330828), (63984, 94991127), (64929, 93608592), (65274, 93113832), (65968, 92134251), (67298, 90313416), (67752, 89708234), (68112, 89234089), (68628, 88563156), (70224, 86550357), (70587, 86105264), (71208, 85354346), (71516, 84986748), (71896, 84537558), (72457, 83883024), (73416, 82787298), (74214, 81897112), (74648, 81420966), (75164, 80862012), (75981, 79992528), (76153, 79811856), (76912, 79024239), (77748, 78174516), (79044, 76892772), (79464, 76486362), (79856, 76110903), (80883, 75144496), (80926, 75104568), (81282, 74775624), (82808, 73397646), (83076, 73160868), (83979, 72374192), (84816, 71659973), (85008, 71498121), (85932, 70729324), (86526, 70243768), (86572, 70206444), (87032, 69835374), (87513, 69451536), (87978, 69084456), (89838, 67654136), (90706, 67006728), (91504, 66422367), (91977, 66080784), (93159, 65242352), (94116, 64578948), (94829, 64093392), (95976, 63327418), (97911, 62075888), (98952, 61422834), (100947, 60208944), (101308, 59994396), (102641, 59215248), (102672, 59197369), (102942, 59042104), (103664, 58630887), (105336, 57700238), (105392, 57669579), (107274, 56657832), (107844, 56358372), (108376, 56081718), (109802, 55353384), (110124, 55191532), (110768, 54870651), (111972, 54280644), (112746, 53908008), (114576, 53046993), (115368, 52682826), (116622, 52116344), (116684, 52088652), (117304, 51813342), (117648, 51661841), (118566, 51261848), (119196, 50990908), (119784, 50740602), (121389, 50069712), (121923, 49850416), (122636, 49560588), (124212, 48931764), (124614, 48773912), (125153, 48563856), (125488, 48434211), (125818, 48307176), (127512, 47665414), (129858, 46804296), (130548, 46556916), (131537, 46206864), (131967, 46056304), (134596, 45156708), (135504, 44854117), (136059, 44671152), (137256, 44281578), (141174, 43052632), (142416, 42677173), (143032, 42493374), (143792, 42268779), (144914, 41941512), (146832, 41393649), (148428, 40948556), (149017, 40786704), (149296, 40710483), (150328, 40431006), (151501, 40117968), (151962, 39996264), (152306, 39905928), (155496, 39087258), (158088, 38446386), (158928, 38243181), (160911, 37771888), (161766, 37572248), (161852, 37552284), (162564, 37387812), (164703, 36902256), (165616, 36698823), (166152, 36580434), (167958, 36187096), (169119, 35938672), (171864, 35364662), (173052, 35121884), (173144, 35103222), (174064, 34917687), (175026, 34725768), (175956, 34542228), (177289, 34282512), (179676, 33827068), (181412, 33503364), (183954, 33040392), (186318, 32621176), (188232, 32289474), (188727, 32204784), (189658, 32046696), (191952, 31663709), (194787, 31202864), (195822, 31037944), (196669, 30904272), (197904, 30711417), (201894, 30104472), (202616, 29997198), (204197, 29764944), (205282, 29607624), (205884, 29521052), (206701, 29404368), (210672, 28850119), (214548, 28328916), (214613, 28320336), (215688, 28179186), (216752, 28040859), (217371, 27961008), (219604, 27676692), (220248, 27595766), (223944, 27140322), (225492, 26954004), (227943, 26664176), (228459, 26603952), (230736, 26341413), (233244, 26058172), (233368, 26044326), (234608, 25906671), (237132, 25630924), (238073, 25529616), (238392, 25495454), (239568, 25370301), (242778, 25034856), (243846, 24925208), (245272, 24780294), (248424, 24465882), (249228, 24386956), (250306, 24281928), (251636, 24153588), (255024, 23832707), (259716, 23402148), (261096, 23278458), (262539, 23150512), (263074, 23103432), (263934, 23028152), (269192, 22578354), (272118, 22335576), (274512, 22140789), (275931, 22026928), (278597, 21816144), (282348, 21526316), (283241, 21458448), (284487, 21364464), (286064, 21246687), (289828, 20970756), (296856, 20474278), (298034, 20393352), (300656, 20215503), (302841, 20069648), (303002, 20058984), (303924, 19998132), (304612, 19952964), (307923, 19738416), (310992, 19543629), (316176, 19223193), (320881, 18941328), (321822, 18885944), (323532, 18786124), (323704, 18776142), (325128, 18693906), (329406, 18451128), (332304, 18290217), (335916, 18093548), (337249, 18022032), (338238, 17969336), (343728, 17682331), (346104, 17560942), (346288, 17551611), (350052, 17362884), (351912, 17271114), (354578, 17141256), (359352, 16913534), (362824, 16751682), (364167, 16689904), (367908, 16520196), (372636, 16310588), (375459, 16187952), (376464, 16144737), (377454, 16102392), (379316, 16023348), (389574, 15601432), (391644, 15518972), (393338, 15452136), (394611, 15402288), (403788, 15052236), (405232, 14998599), (408177, 14890384), (408394, 14882472), (410564, 14803812), (411217, 14780304), (411768, 14760526), (413402, 14702184), (429096, 14164458), (429226, 14160168), (431376, 14089593), (434742, 13980504), (439208, 13838346), (440496, 13797883), (445093, 13655376), (447051, 13595568), (447888, 13570161), (450984, 13477002), (454503, 13372656), (455886, 13332088), (456918, 13301976), (466488, 13029086), (466736, 13022163), (474264, 12815462), (476146, 12764808), (476784, 12747727), (485556, 12517428), (487692, 12462604), (490544, 12390147), (494109, 12300752), (496848, 12232941), (498456, 12193478), (500612, 12140964), (503272, 12076794), (519432, 11701074), (522192, 11639229), (525078, 11575256), (526148, 11551716), (527868, 11514076), (531867, 11427504), (538384, 11289177), (544236, 11167788), (551862, 11013464), (554249, 10966032), (557194, 10908072), (564696, 10763158), (566181, 10734928), (566482, 10729224), (568974, 10682232), (579656, 10485378), (582521, 10433808), (590007, 10301424), (593712, 10237139), (596068, 10196676), (605682, 10034824), (606004, 10029492), (607848, 9999066), (609224, 9976482), (612591, 9921648), (615846, 9869208), (620103, 9801456), (641762, 9470664), (643644, 9442972), (643839, 9440112), (647064, 9393062), (647408, 9388071), (650256, 9346953), (652113, 9320336), (658812, 9225564), (670933, 9058896), (671832, 9046774), (674498, 9011016), (676476, 8984668), (685377, 8867984), (692208, 8780471), (700104, 8681442), (703824, 8635557), (709156, 8570628), (714219, 8509872), (718704, 8456767), (725648, 8375841), (728334, 8344952), (735816, 8260098), (745272, 8155294), (750918, 8093976), (754908, 8051196), (758632, 8011674), (768797, 7905744), (779148, 7800716), (783288, 7759486), (786676, 7726068), (789222, 7701144), (807576, 7526118), (816354, 7445192), (816788, 7441236), (821128, 7401906), (822434, 7390152), (823536, 7380263), (826804, 7351092), (835791, 7272048), (849723, 7152816), (853461, 7121488), (858192, 7082229), (858452, 7080084), (869484, 6990252), (878416, 6919173), (890186, 6827688), (894102, 6797784), (901968, 6738501), (909006, 6686328), (911772, 6666044), (913836, 6650988), (923769, 6579472), (930649, 6530832), (932976, 6514543), (948528, 6407731), (952292, 6382404), (962643, 6313776), (971112, 6258714), (975384, 6231302), (988218, 6150376), (996912, 6096739), (1001224, 6070482), (1006544, 6038397), (1011747, 6007344), (1038864, 5850537), (1043119, 5826672), (1050156, 5787628), (1052296, 5775858), (1055736, 5757038), (1063734, 5713752), (1088472, 5583894), (1103724, 5506732), (1108498, 5483016), (1114388, 5454036), (1126377, 5395984), (1129392, 5381579), (1132362, 5367464), (1132964, 5364612), (1137948, 5341116), (1159312, 5242689), (1165042, 5216904), (1180014, 5150712), (1183833, 5134096), (1192136, 5098338), (1211364, 5017412), (1212008, 5014746), (1215696, 4999533), (1218448, 4988241), (1225182, 4960824), (1231692, 4934604), (1233651, 4926768), (1240206, 4900728), (1254353, 4845456), (1283524, 4735332), (1287288, 4721486), (1287678, 4720056), (1294128, 4696531), (1304226, 4660168), (1317624, 4612782), (1335279, 4551792), (1341153, 4531856), (1341866, 4529448), (1343664, 4523387), (1348996, 4505508), (1352952, 4492334), (1363509, 4457552), (1370754, 4433992), (1376683, 4414896), (1400208, 4340721), (1418312, 4285314), (1428438, 4254936), (1446907, 4200624), (1456668, 4172476), (1471632, 4130049), (1490544, 4077647), (1501836, 4046988), (1509816, 4025598), (1517264, 4005837), (1537594, 3952872), (1558296, 3900358), (1566576, 3879743), (1573352, 3863034), (1578444, 3850572), (1595601, 3809168), (1615152, 3763059), (1632708, 3722596), (1633576, 3720618), (1642256, 3700953), (1644868, 3695076), (1653608, 3675546), (1662747, 3655344), (1666511, 3647088), (1671582, 3636024), (1699446, 3576408), (1706922, 3560744), (1716904, 3540042), (1738968, 3495126), (1747563, 3477936), (1770021, 3433808), (1780372, 3413844), (1788204, 3398892), (1818012, 3343164), (1823544, 3333022), (1827672, 3325494), (1837773, 3307216), (1847538, 3289736), (1860309, 3267152), (1861298, 3265416), (1904584, 3191202), (1925286, 3156888), (1931517, 3146704), (1942224, 3129357), (1950179, 3116592), (1950768, 3115651), (1976436, 3075188), (2002448, 3035241), (2012799, 3019632), (2023494, 3003672), (2086238, 2913336), (2100312, 2893814), (2104592, 2887929), (2111472, 2878519), (2127468, 2856876), (2142657, 2836624), (2176944, 2791947), (2207448, 2753366), (2216996, 2741508), (2228776, 2727018), (2246167, 2705904), (2252754, 2697992), (2264724, 2683732), (2265928, 2682306), (2275896, 2670558), (2306391, 2635248), (2330084, 2608452), (2360028, 2575356), (2360743, 2574576), (2367666, 2567048), (2384272, 2549169), (2422728, 2508706), (2424016, 2507373), (2450364, 2480412), (2463384, 2467302)]