2874016113696

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1\times {\mathrm{151}}^1$

素因数の和:380

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 137, 144, 151, 152, 156, 162, 168, 171, 182, 186, 189, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 274, 279, 288, 302, 304, 312, 324, 336, 342, 351, 364, 372, 378, 399, 403, 411, 416, 432, 434, 453, 456, 468, 494, 496, 504, 513, 532, 546, 548, 558, 567, 589, 604, 608, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 798, 806, 819, 822, 837, 864, 868, 906, 912, 936, 959, 988, 992, 1008, 1026, 1053, 1057, 1064, 1092, 1096, 1116, 1134, 1178, 1197, 1208, 1209, 1233, 1248, 1296, 1302, 1359, 1368, 1404, 1456, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1644, 1674, 1729, 1736, 1767, 1781, 1812, 1824, 1872, 1918, 1953, 1963, 1976, 2016, 2052, 2106, 2114, 2128, 2184, 2192, 2223, 2232, 2268, 2356, 2394, 2416, 2418, 2457, 2466, 2511, 2592, 2603, 2604, 2718, 2736, 2808, 2821, 2869, 2877, 2912, 2964, 2976, 3024, 3078, 3171, 3192, 3224, 3276, 3288, 3348, 3458, 3472, 3534, 3562, 3591, 3624, 3627, 3699, 3744, 3836, 3906, 3926, 3952, 4077, 4104, 4123, 4212, 4228, 4247, 4256, 4368, 4384, 4446, 4464, 4536, 4681, 4712, 4788, 4832, 4836, 4914, 4932, 5022, 5187, 5206, 5208, 5301, 5343, 5436, 5472, 5616, 5642, 5738, 5754, 5859, 5889, 5928, 6048, 6156, 6342, 6384, 6448, 6552, 6576, 6669, 6696, 6916, 6944, 7068, 7124, 7182, 7248, 7254, 7371, 7398, 7657, 7672, 7809, 7812, 7852, 7904, 8154, 8208, 8246, 8424, 8456, 8463, 8494, 8607, 8631, 8736, 8892, 8928, 9072, 9362, 9424, 9513, 9576, 9672, 9828, 9864, 10044, 10374, 10412, 10416, 10602, 10686, 10773, 10872, 10881, 11097, 11232, 11284, 11476, 11508, 11718, 11778, 11856, 12231, 12312, 12369, 12467, 12684, 12741, 12768, 12896, 13104, 13152, 13338, 13392, 13741, 13832, 14043, 14136, 14248, 14364, 14496, 14508, 14742, 14796, 15314, 15344, 15561, 15618, 15624, 15704, 15903, 16029, 16308, 16416, 16492, 16848, 16912, 16926, 16988, 17214, 17262, 17577, 17667, 17784, 18144, 18221, 18724, 18848, 19026, 19152, 19344, 19656, 19728, 20007, 20083, 20088, 20687, 20748, 20824, 20832, 21204, 21372, 21546, 21744, 21762, 22194, 22568, 22952, 22971, 23016, 23427, 23436, 23556, 23712, 24462, 24624, 24738, 24934, 25368, 25389, 25482, 25821, 25893, 26208, 26676, 26784, 27482, 27664, 28086, 28272, 28496, 28539, 28728, 29016, 29484, 29592, 29729, 30628, 30688, 31122, 31236, 31248, 31408, 31806, 32058, 32616, 32643, 32767, 32984, 33696, 33824, 33839, 33852, 33976, 34428, 34524, 35154, 35334, 35568, 36442, 37107, 37297, 37401, 37448, 38052, 38223, 38304, 38688, 39312, 39456, 40014, 40166, 40176, 41223, 41374, 41496, 41648, 42129, 42408, 42744, 43092, 43488, 43524, 44388, 45136, 45904, 45942, 46032, 46683, 46854, 46872, 47112, 47709, 48087, 48924, 49248, 49476, 49868, 50736, 50778, 50964, 51642, 51786, 53001, 53352, 53599, 54663, 54964, 55211, 55328, 56172, 56544, 56992, 57078, 57456, 58032, 58968, 59184, 59458, 60249, 60853, 61256, 62061, 62244, 62472, 62496, 62816, 63612, 64116, 65232, 65286, 65534, 65968, 67678, 67704, 67952, 68856, 68913, 69048, 70281, 70308, 70668, 71136, 72884, 74214, 74594, 74802, 74896, 76104, 76167, 76446, 77463, 77679, 78624, 80028, 80332, 80352, 80693, 82446, 82748, 82992, 83296, 84258, 84816, 85488, 85617, 86184, 87048, 88776, 88939, 89187, 90272, 91808, 91884, 92064, 93366, 93708, 93744, 94224, 95418, 96174, 97848, 98301, 98952, 99736, 101472, 101517, 101556, 101928, 103284, 103572, 106002, 106704, 107198, 109326, 109928, 110422, 111321, 111891, 112203, 112344, 114156, 114669, 114912, 116064, 117936, 118368, 118916, 120498, 121706, 122512, 123669, 124122, 124488, 124944, 126387, 127224, 128232, 130464, 130572, 131068, 131936, 135356, 135408, 135904, 137712, 137826, 138096, 140049, 140562, 140616, 141336, 144261, 144809, 145768, 148428, 149188, 149604, 149792, 152208, 152334, 152892, 154926, 155358, 159003, 160056, 160664, 160797, 161386, 163989, 164892, 165496, 165633, 165984, 168516, 169632, 170976, 171234, 172368, 174096, 177552, 177878, 178374, 180747, 182559, 183768, 186183, 186732, 187416, 187488, 188448, 190836, 192348, 195696, 196602, 197904, 199472, 203034, 203112, 203856, 206568, 206739, 207144, 210843, 212004, 213408, 214396, 218652, 219856, 220844, 222642, 223782, 224406, 224688, 228312, 228501, 229338, 232389, 235872, 236873, 237832, 240996, 242079, 243412, 245024, 247338, 248244, 248976, 249888, 252774, 254448, 256464, 261079, 261144, 262136, 266817, 267561, 268931, 270712, 270816, 275424, 275652, 276192, 280098, 281124, 281232, 282672, 288522, 289618, 291536, 294903, 296856, 298376, 299208, 304416, 304551, 304668, 305784, 309852, 310716, 318006, 320112, 321328, 321594, 322772, 327978, 329784, 330992, 331266, 333963, 335673, 336609, 337032, 342468, 344007, 344736, 348192, 355104, 355756, 356748, 361494, 365118, 367536, 371007, 372366, 373464, 374832, 379161, 381672, 384696, 386477, 391392, 393053, 393204, 395808, 398944, 406068, 406224, 407712, 413136, 413478, 414288, 421686, 424008, 425971, 428792, 434427, 437304, 439712, 441688, 445284, 447564, 448812, 449376, 456624, 457002, 458676, 464778, 473746, 475664, 481992, 482391, 484158, 486824, 491967, 494676, 496488, 496899, 497952, 505548, 508896, 512928, 522158, 522288, 524272, 533634, 535122, 537862, 541424, 542241, 547677, 551304, 558549, 560196, 562248, 562464, 564851, 565344, 577044, 579236, 583072, 589806, 593712, 596752, 598416, 609102, 609336, 611568, 619704, 620217, 621432, 622573, 636012, 640224, 641297, 642656, 643188, 645544, 655956, 659568, 661984, 662532, 667926, 671346, 673218, 674064, 684936, 688014, 710619, 711512, 713496, 722988, 726237, 730236, 735072, 742014, 744732, 746928, 749664, 758322, 763344, 769392, 772954, 783237, 786106, 786408, 800451, 802683, 806793, 812136, 812448, 826272, 826956, 828576, 843372, 848016, 851942, 857584, 868854, 874608, 883376, 884709, 890568, 895128, 897624, 913248, 913653, 914004, 917352, 929556, 947492, 951328, 963984, 964782, 968316, 973648, 983934, 989352, 992976, 993798, 1007019, 1009827, 1011096, 1044316, 1044576, 1048544, 1049009, 1067268, 1070244, 1075724, 1082848, 1084482, 1095354, 1102608, 1113021, 1117098, 1120392, 1124496, 1129702, 1154088, 1156207, 1158472, 1159431, 1179159, 1179612, 1187424, 1193504, 1196832, 1218204, 1218672, 1223136, 1239408, 1240434, 1242864, 1245146, 1272024, 1277913, 1282594, 1286376, 1291088, 1303281, 1311912, 1319136, 1325064, 1335852, 1342692, 1346436, 1348128, 1369872, 1376028, 1421238, 1423024, 1426992, 1445976, 1447173, 1452474, 1460472, 1475901, 1484028, 1489464, 1490697, 1493856, 1516644, 1526688, 1538784, 1545908, 1566474, 1572212, 1572816, 1600902, 1605366, 1613586, 1624272, 1626723, 1643031, 1653912, 1675647, 1686744, 1694553, 1696032, 1703884, 1715168, 1737708, 1749216, 1766752, 1769418, 1781136, 1790256, 1795248, 1827306, 1828008, 1834704, 1859112, 1867719, 1882517, 1894984, 1923891, 1927968, 1929564, 1936632, 1947296, 1967868, 1978704, 1985952, 1987596, 2014038, 2019654, 2022192, 2088632, 2098018, 2131857, 2134536, 2140488, 2151448, 2168964, 2178711, 2190708, 2205216, 2226042, 2234196, 2240784, 2248992, 2259404, 2308176, 2312414, 2316944, 2318862, 2349711, 2358318, 2359224, 2401353, 2408049, 2420379, 2436408, 2437344, 2478816, 2480868, 2485728, 2490292, 2544048, 2555826, 2565188, 2572752, 2582176, 2606562, 2623824, 2650128, 2654127, 2671704, 2685384, 2692872, 2739744, 2740959, 2751371, 2752056, 2842476, 2846048, 2853984, 2891952, 2894346, 2904948, 2920944, 2951802, 2968056, 2978928, 2981394, 3021057, 3033288, 3091816, 3132948, 3144424, 3145632, 3147027, 3201804, 3210732, 3227172, 3248544, 3253446, 3286062, 3307824, 3351294, 3373488, 3389106, 3407768, 3468621, 3475416, 3478293, 3537477, 3538836, 3562272, 3580512, 3590496, 3654612, 3656016, 3669408, 3718224, 3735438, 3765034, 3789968, 3833739, 3847782, 3859128, 3873264, 3909843, 3935736, 3957408, 3975192, 4028076, 4039308, 4044384, 4177264, 4196036, 4263714, 4269072, 4280976, 4302896, 4337928, 4341519, 4357422, 4381416, 4452084, 4468392, 4472091, 4481568, 4489079, 4518808, 4616352, 4624828, 4633888, 4637724, 4699422, 4716636, 4718448, 4802706, 4816098, 4840758, 4872816, 4929093, 4961736, 4980584, 5083659, 5088096, 5109689, 5111652, 5130376, 5145504, 5213124, 5247648, 5300256, 5308254, 5343408, 5370768, 5385744, 5481918, 5502742, 5504112, 5603157, 5647551, 5684952, 5771673, 5783904, 5788692, 5809896, 5841888, 5903604, 5936112, 5957856, 5962788, 6042114, 6066576, 6183632, 6265896, 6288848, 6294054, 6395571, 6403608, 6421464, 6454344, 6506892, 6536133, 6572124, 6615648, 6702588, 6746976, 6778212, 6815536, 6937242, 6950832, 6956586, 7049133, 7074954, 7077672, 7204059, 7261137, 7309224, 7312032, 7343063, 7436448, 7470876, 7530068, 7579936, 7667478, 7695564, 7718256, 7746528, 7819686, 7871472, 7950384, 8056152, 8078616, 8093449, 8254113, 8336861, 8354528, 8392072, 8527428, 8538144, 8561952, 8605792, 8675856, 8683038, 8714844, 8762832, 8904168, 8936784, 8944182, 8978158, 9037616, 9249656, 9275448, 9398844, 9433272, 9436896, 9441081, 9605412, 9632196, 9681516, 9745632, 9858186, 9923472, 9961168, 10167318, 10219378, 10223304, 10260752, 10405863, 10426248, 10434879, 10612431, 10616508, 10686816, 10741536, 10771488, 10963836, 11005484, 11008224, 11206314, 11295102, 11369904, 11501217, 11543346, 11577384, 11619792, 11729529, 11807208, 11872224, 11925576, 12084228, 12133152, 12184643, 12367264, 12531792, 12577696, 12588108, 12791142, 12807216, 12842928, 12908688, 13013784, 13072266, 13144248, 13405176, 13467237, 13556424, 13631072, 13874484, 13901664, 13913172, 14098266, 14149908, 14155344, 14408118, 14522274, 14618448, 14686126, 14941752, 15060136, 15250977, 15329067, 15334956, 15391128, 15436512, 15639372, 15742944, 15900768, 16112304, 16157232, 16186898, 16508226, 16673722, 16784144, 16809471, 16942653, 17054856, 17315019, 17351712, 17366076, 17429688, 17525664, 17808336, 17873568, 17888364, 17956316, 18075232, 18499312, 18550896, 18797688, 18866544, 18882162, 19186713, 19210824, 19264392, 19363032, 19716372, 19846944, 19922336, 20334636, 20438756, 20446608, 20521504, 20811726, 20852496, 20869758, 21147399, 21224862, 21233016, 21783411, 21927672, 22010968, 22029189, 22412628, 22590204, 22739808, 23002434, 23086692, 23154768, 23239584, 23459058, 23614416, 23851152, 24168456, 24280347, 24369286, 24762339, 25010583, 25063584, 25176216, 25582284, 25614432, 25685856, 25817376, 26027568, 26144532, 26288496, 26810352, 26934474, 27112848, 27748968, 27826344, 28196532, 28299816, 28310688, 28323243, 28816236, 29044548, 29236896, 29372252, 29883504, 30120272, 30501954, 30658134, 30669912, 30782256, 31217589, 31278744, 31304637, 31837293, 32224608, 32314464, 32373796, 33016452, 33347444, 33568288, 33618942, 33885306, 34109712, 34503651, 34630038, 34732152, 34859376, 35616672, 35767823, 35776728, 35912632, 36553929, 36998624, 37101792, 37595376, 37733088, 37764324, 38373426, 38421648, 38528784, 38726064, 39432744, 40401711, 40669272, 40877512, 40893216, 41623452, 41704992, 41739516, 42294798, 42449724, 42466032, 43566822, 43855344, 44021936, 44058378, 44825256, 45180408, 45752931, 45987201, 46004868, 46173384, 46309536, 46918116, 47228832, 47702304, 48336912, 48560694, 48738572, 49524678, 50021166, 50352432, 50428413, 50827959, 51164568, 51945057, 52055136, 52289064, 52576992, 53620704, 53868948, 54225696, 55497936, 55652688, 56393064, 56599632, 56646486, 57632472, 58089096, 58358027, 58744504, 59767008, 60240544, 61003908, 61316268, 61339824, 61564512, 62435178, 62557488, 62609274, 63674586, 64747592, 66032904, 66087567, 66694888, 67237884, 67770612, 68219424, 69007302, 69260076, 69464304, 69718752, 71535646, 71553456, 71825264, 72841041, 73107858, 74287017, 75031749, 75190752, 75528648, 76746852, 76843296, 77057568, 77452128, 78865488, 80803422, 81338544, 81755024, 83246904, 83479032, 84589596, 84899448, 84932064, 84969729, 85292501, 87133644, 87710688, 88043872, 88116756, 89650512, 90360816, 91505862, 91974402, 92009736, 92346768, 93652767, 93836232, 96673824, 97121388, 97477144, 99049356, 100042332, 100704864, 100856826, 101655918, 102329136, 103890114, 104578128, 107303469, 107737896, 109661787, 110995872, 111305376, 112786128, 113199264, 113292972, 115264944, 116178192, 116716054, 117489008, 121205133, 122007816, 122632536, 122679648, 124870356, 125114976, 125218548, 127349172, 129495184, 132065808, 132175134, 133389776, 134475768, 135541224, 137961603, 138014604, 138520152, 138928608, 143071292, 143106912, 143650528, 145682082, 146215716, 148574034, 150063498, 151057296, 152483877, 153493704, 157730976, 158400359, 161606844, 162677088, 163510048, 166493808, 166958064, 169179192, 169798896, 169939458, 170585002, 174267288, 175074081, 176233512, 179301024, 180721632, 183011724, 183948804, 184019472, 184693536, 187305534, 187672464, 194242776, 194954288, 198098712, 198262701, 200084664, 201713652, 203311836, 204658272, 207780228, 209156256, 214606938, 215475792, 218523123, 219323574, 222861051, 225095247, 225572256, 226585944, 230529888, 232356384, 233432108, 234978016, 242410266, 244015632, 245265072, 249740712, 250437096, 254698344, 255877503, 258990368, 264131616, 264350268, 266779552, 268951536, 271082448, 275923206, 276029208, 277040304, 286142584, 291364164, 292431432, 297148068, 300126996, 302114592, 304967754, 306987408, 316800718, 321910407, 323213688, 328985361, 332987616, 333916128, 338358384, 339597792, 339878916, 341170004, 348534576, 350148162, 352467024, 363615399, 366023448, 367897608, 368038944, 374611068, 375344928, 388485552, 389908576, 396197424, 396525402, 400169328, 403427304, 406623672, 413884809, 415560456, 429213876, 430951584, 437046246, 438647148, 445722102, 450190494, 453171888, 466864216, 475201077, 484820532, 488031264, 490530144, 499481424, 500874192, 509396688, 511755006, 525222243, 528700536, 537903072, 542164896, 551846412, 552058416, 554080608, 572285168, 582728328, 584862864, 594296136, 594788103, 600253992, 609935508, 613974816, 633601436, 643820814, 646427376, 655569369, 657970722, 675285741, 676716768, 679757832, 682340008, 697069152, 700296324, 704934048, 727230798, 732046896, 735795216, 749222136, 767632509, 776971104, 792394848, 793050804, 800338656, 806854608, 813247344, 827769618, 831120912, 858427752, 874092492, 877294296, 891444204, 900380988, 906343776, 933728432, 950402154, 965731221, 969641064, 986956083, 998962848, 1001748384, 1018793376, 1023510012, 1050444486, 1057401072, 1103692824, 1104116832, 1108802513, 1144570336, 1165456656, 1169725728, 1188592272, 1189576206, 1200507984, 1219871016, 1267202872, 1287641628, 1292854752, 1311138738, 1315941444, 1350571482, 1359515664, 1364680016, 1400592648, 1425603231, 1454461596, 1464093792, 1471590432, 1498444272, 1535265018, 1575666729, 1586101608, 1613709216, 1626494688, 1655539236, 1662241824, 1716855504, 1748184984, 1754588592, 1782888408, 1800761976, 1867456864, 1900804308, 1931462442, 1939282128, 1973912166, 2047020024, 2100888972, 2114802144, 2207385648, 2217605026, 2302897527, 2330913312, 2377184544, 2379152412, 2401015968, 2439742032, 2534405744, 2575283256, 2622277476, 2631882888, 2701142964, 2719031328, 2729360032, 2801185296, 2851206462, 2897193663, 2908923192, 2996888544, 3070530036, 3151333458, 3172203216, 3311078472, 3326407539, 3433711008, 3496369968, 3509177184, 3565776816, 3601523952, 3801608616, 3862924884, 3878564256, 3947824332, 4094040048, 4201777944, 4276809693, 4414771296, 4435210052, 4605795054, 4727000187, 4758304824, 4879484064, 5068811488, 5150566512, 5244554952, 5263765776, 5402285928, 5602370592, 5702412924, 5794387326, 5817846384, 6141060072, 6302666916, 6344406432, 6622156944, 6652815078, 6908692581, 6992739936, 7131553632, 7203047904, 7603217232, 7725849768, 7895648664, 8188080096, 8403555888, 8553619386, 8870420104, 9211590108, 9454000374, 9516609648, 9979222617, 10301133024, 10489109904, 10527531552, 10804571856, 11404825848, 11588774652, 11635692768, 12282120144, 12605333832, 12830429079, 13244313888, 13305630156, 13817385162, 15206434464, 15451699536, 15791297328, 16807111776, 17107238772, 17740840208, 18423180216, 18908000748, 19033219296, 19958445234, 20978219808, 21609143712, 22809651696, 23177549304, 24564240288, 25210667664, 25660858158, 26611260312, 27634770324, 29937667851, 30903399072, 31582594656, 34214477544, 35481680416, 36846360432, 37816001496, 39916890468, 45619303392, 46355098608, 50421335328, 51321716316, 53222520624, 55269540648, 59875335702, 68428955088, 73692720864, 75632002992, 79833780936, 89813003553, 92710197216, 102643432632, 106445041248, 110539081296, 119750671404, 136857910176, 151264005984, 159667561872, 179626007106, 205286865264, 221078162592, 239501342808, 319335123744, 359252014212, 410573730528, 479002685616, 718504028424, 958005371232, 1437008056848, 2874016113696]

約数ペア:

[(1, 2874016113696), (2, 1437008056848), (3, 958005371232), (4, 718504028424), (6, 479002685616), (7, 410573730528), (8, 359252014212), (9, 319335123744), (12, 239501342808), (13, 221078162592), (14, 205286865264), (16, 179626007106), (18, 159667561872), (19, 151264005984), (21, 136857910176), (24, 119750671404), (26, 110539081296), (27, 106445041248), (28, 102643432632), (31, 92710197216), (32, 89813003553), (36, 79833780936), (38, 75632002992), (39, 73692720864), (42, 68428955088), (48, 59875335702), (52, 55269540648), (54, 53222520624), (56, 51321716316), (57, 50421335328), (62, 46355098608), (63, 45619303392), (72, 39916890468), (76, 37816001496), (78, 36846360432), (81, 35481680416), (84, 34214477544), (91, 31582594656), (93, 30903399072), (96, 29937667851), (104, 27634770324), (108, 26611260312), (112, 25660858158), (114, 25210667664), (117, 24564240288), (124, 23177549304), (126, 22809651696), (133, 21609143712), (137, 20978219808), (144, 19958445234), (151, 19033219296), (152, 18908000748), (156, 18423180216), (162, 17740840208), (168, 17107238772), (171, 16807111776), (182, 15791297328), (186, 15451699536), (189, 15206434464), (208, 13817385162), (216, 13305630156), (217, 13244313888), (224, 12830429079), (228, 12605333832), (234, 12282120144), (247, 11635692768), (248, 11588774652), (252, 11404825848), (266, 10804571856), (273, 10527531552), (274, 10489109904), (279, 10301133024), (288, 9979222617), (302, 9516609648), (304, 9454000374), (312, 9211590108), (324, 8870420104), (336, 8553619386), (342, 8403555888), (351, 8188080096), (364, 7895648664), (372, 7725849768), (378, 7603217232), (399, 7203047904), (403, 7131553632), (411, 6992739936), (416, 6908692581), (432, 6652815078), (434, 6622156944), (453, 6344406432), (456, 6302666916), (468, 6141060072), (494, 5817846384), (496, 5794387326), (504, 5702412924), (513, 5602370592), (532, 5402285928), (546, 5263765776), (548, 5244554952), (558, 5150566512), (567, 5068811488), (589, 4879484064), (604, 4758304824), (608, 4727000187), (624, 4605795054), (648, 4435210052), (651, 4414771296), (672, 4276809693), (684, 4201777944), (702, 4094040048), (728, 3947824332), (741, 3878564256), (744, 3862924884), (756, 3801608616), (798, 3601523952), (806, 3565776816), (819, 3509177184), (822, 3496369968), (837, 3433711008), (864, 3326407539), (868, 3311078472), (906, 3172203216), (912, 3151333458), (936, 3070530036), (959, 2996888544), (988, 2908923192), (992, 2897193663), (1008, 2851206462), (1026, 2801185296), (1053, 2729360032), (1057, 2719031328), (1064, 2701142964), (1092, 2631882888), (1096, 2622277476), (1116, 2575283256), (1134, 2534405744), (1178, 2439742032), (1197, 2401015968), (1208, 2379152412), (1209, 2377184544), (1233, 2330913312), (1248, 2302897527), (1296, 2217605026), (1302, 2207385648), (1359, 2114802144), (1368, 2100888972), (1404, 2047020024), (1456, 1973912166), (1482, 1939282128), (1488, 1931462442), (1512, 1900804308), (1539, 1867456864), (1596, 1800761976), (1612, 1782888408), (1638, 1754588592), (1644, 1748184984), (1674, 1716855504), (1729, 1662241824), (1736, 1655539236), (1767, 1626494688), (1781, 1613709216), (1812, 1586101608), (1824, 1575666729), (1872, 1535265018), (1918, 1498444272), (1953, 1471590432), (1963, 1464093792), (1976, 1454461596), (2016, 1425603231), (2052, 1400592648), (2106, 1364680016), (2114, 1359515664), (2128, 1350571482), (2184, 1315941444), (2192, 1311138738), (2223, 1292854752), (2232, 1287641628), (2268, 1267202872), (2356, 1219871016), (2394, 1200507984), (2416, 1189576206), (2418, 1188592272), (2457, 1169725728), (2466, 1165456656), (2511, 1144570336), (2592, 1108802513), (2603, 1104116832), (2604, 1103692824), (2718, 1057401072), (2736, 1050444486), (2808, 1023510012), (2821, 1018793376), (2869, 1001748384), (2877, 998962848), (2912, 986956083), (2964, 969641064), (2976, 965731221), (3024, 950402154), (3078, 933728432), (3171, 906343776), (3192, 900380988), (3224, 891444204), (3276, 877294296), (3288, 874092492), (3348, 858427752), (3458, 831120912), (3472, 827769618), (3534, 813247344), (3562, 806854608), (3591, 800338656), (3624, 793050804), (3627, 792394848), (3699, 776971104), (3744, 767632509), (3836, 749222136), (3906, 735795216), (3926, 732046896), (3952, 727230798), (4077, 704934048), (4104, 700296324), (4123, 697069152), (4212, 682340008), (4228, 679757832), (4247, 676716768), (4256, 675285741), (4368, 657970722), (4384, 655569369), (4446, 646427376), (4464, 643820814), (4536, 633601436), (4681, 613974816), (4712, 609935508), (4788, 600253992), (4832, 594788103), (4836, 594296136), (4914, 584862864), (4932, 582728328), (5022, 572285168), (5187, 554080608), (5206, 552058416), (5208, 551846412), (5301, 542164896), (5343, 537903072), (5436, 528700536), (5472, 525222243), (5616, 511755006), (5642, 509396688), (5738, 500874192), (5754, 499481424), (5859, 490530144), (5889, 488031264), (5928, 484820532), (6048, 475201077), (6156, 466864216), (6342, 453171888), (6384, 450190494), (6448, 445722102), (6552, 438647148), (6576, 437046246), (6669, 430951584), (6696, 429213876), (6916, 415560456), (6944, 413884809), (7068, 406623672), (7124, 403427304), (7182, 400169328), (7248, 396525402), (7254, 396197424), (7371, 389908576), (7398, 388485552), (7657, 375344928), (7672, 374611068), (7809, 368038944), (7812, 367897608), (7852, 366023448), (7904, 363615399), (8154, 352467024), (8208, 350148162), (8246, 348534576), (8424, 341170004), (8456, 339878916), (8463, 339597792), (8494, 338358384), (8607, 333916128), (8631, 332987616), (8736, 328985361), (8892, 323213688), (8928, 321910407), (9072, 316800718), (9362, 306987408), (9424, 304967754), (9513, 302114592), (9576, 300126996), (9672, 297148068), (9828, 292431432), (9864, 291364164), (10044, 286142584), (10374, 277040304), (10412, 276029208), (10416, 275923206), (10602, 271082448), (10686, 268951536), (10773, 266779552), (10872, 264350268), (10881, 264131616), (11097, 258990368), (11232, 255877503), (11284, 254698344), (11476, 250437096), (11508, 249740712), (11718, 245265072), (11778, 244015632), (11856, 242410266), (12231, 234978016), (12312, 233432108), (12369, 232356384), (12467, 230529888), (12684, 226585944), (12741, 225572256), (12768, 225095247), (12896, 222861051), (13104, 219323574), (13152, 218523123), (13338, 215475792), (13392, 214606938), (13741, 209156256), (13832, 207780228), (14043, 204658272), (14136, 203311836), (14248, 201713652), (14364, 200084664), (14496, 198262701), (14508, 198098712), (14742, 194954288), (14796, 194242776), (15314, 187672464), (15344, 187305534), (15561, 184693536), (15618, 184019472), (15624, 183948804), (15704, 183011724), (15903, 180721632), (16029, 179301024), (16308, 176233512), (16416, 175074081), (16492, 174267288), (16848, 170585002), (16912, 169939458), (16926, 169798896), (16988, 169179192), (17214, 166958064), (17262, 166493808), (17577, 163510048), (17667, 162677088), (17784, 161606844), (18144, 158400359), (18221, 157730976), (18724, 153493704), (18848, 152483877), (19026, 151057296), (19152, 150063498), (19344, 148574034), (19656, 146215716), (19728, 145682082), (20007, 143650528), (20083, 143106912), (20088, 143071292), (20687, 138928608), (20748, 138520152), (20824, 138014604), (20832, 137961603), (21204, 135541224), (21372, 134475768), (21546, 133389776), (21744, 132175134), (21762, 132065808), (22194, 129495184), (22568, 127349172), (22952, 125218548), (22971, 125114976), (23016, 124870356), (23427, 122679648), (23436, 122632536), (23556, 122007816), (23712, 121205133), (24462, 117489008), (24624, 116716054), (24738, 116178192), (24934, 115264944), (25368, 113292972), (25389, 113199264), (25482, 112786128), (25821, 111305376), (25893, 110995872), (26208, 109661787), (26676, 107737896), (26784, 107303469), (27482, 104578128), (27664, 103890114), (28086, 102329136), (28272, 101655918), (28496, 100856826), (28539, 100704864), (28728, 100042332), (29016, 99049356), (29484, 97477144), (29592, 97121388), (29729, 96673824), (30628, 93836232), (30688, 93652767), (31122, 92346768), (31236, 92009736), (31248, 91974402), (31408, 91505862), (31806, 90360816), (32058, 89650512), (32616, 88116756), (32643, 88043872), (32767, 87710688), (32984, 87133644), (33696, 85292501), (33824, 84969729), (33839, 84932064), (33852, 84899448), (33976, 84589596), (34428, 83479032), (34524, 83246904), (35154, 81755024), (35334, 81338544), (35568, 80803422), (36442, 78865488), (37107, 77452128), (37297, 77057568), (37401, 76843296), (37448, 76746852), (38052, 75528648), (38223, 75190752), (38304, 75031749), (38688, 74287017), (39312, 73107858), (39456, 72841041), (40014, 71825264), (40166, 71553456), (40176, 71535646), (41223, 69718752), (41374, 69464304), (41496, 69260076), (41648, 69007302), (42129, 68219424), (42408, 67770612), (42744, 67237884), (43092, 66694888), (43488, 66087567), (43524, 66032904), (44388, 64747592), (45136, 63674586), (45904, 62609274), (45942, 62557488), (46032, 62435178), (46683, 61564512), (46854, 61339824), (46872, 61316268), (47112, 61003908), (47709, 60240544), (48087, 59767008), (48924, 58744504), (49248, 58358027), (49476, 58089096), (49868, 57632472), (50736, 56646486), (50778, 56599632), (50964, 56393064), (51642, 55652688), (51786, 55497936), (53001, 54225696), (53352, 53868948), (53599, 53620704), (54663, 52576992), (54964, 52289064), (55211, 52055136), (55328, 51945057), (56172, 51164568), (56544, 50827959), (56992, 50428413), (57078, 50352432), (57456, 50021166), (58032, 49524678), (58968, 48738572), (59184, 48560694), (59458, 48336912), (60249, 47702304), (60853, 47228832), (61256, 46918116), (62061, 46309536), (62244, 46173384), (62472, 46004868), (62496, 45987201), (62816, 45752931), (63612, 45180408), (64116, 44825256), (65232, 44058378), (65286, 44021936), (65534, 43855344), (65968, 43566822), (67678, 42466032), (67704, 42449724), (67952, 42294798), (68856, 41739516), (68913, 41704992), (69048, 41623452), (70281, 40893216), (70308, 40877512), (70668, 40669272), (71136, 40401711), (72884, 39432744), (74214, 38726064), (74594, 38528784), (74802, 38421648), (74896, 38373426), (76104, 37764324), (76167, 37733088), (76446, 37595376), (77463, 37101792), (77679, 36998624), (78624, 36553929), (80028, 35912632), (80332, 35776728), (80352, 35767823), (80693, 35616672), (82446, 34859376), (82748, 34732152), (82992, 34630038), (83296, 34503651), (84258, 34109712), (84816, 33885306), (85488, 33618942), (85617, 33568288), (86184, 33347444), (87048, 33016452), (88776, 32373796), (88939, 32314464), (89187, 32224608), (90272, 31837293), (91808, 31304637), (91884, 31278744), (92064, 31217589), (93366, 30782256), (93708, 30669912), (93744, 30658134), (94224, 30501954), (95418, 30120272), (96174, 29883504), (97848, 29372252), (98301, 29236896), (98952, 29044548), (99736, 28816236), (101472, 28323243), (101517, 28310688), (101556, 28299816), (101928, 28196532), (103284, 27826344), (103572, 27748968), (106002, 27112848), (106704, 26934474), (107198, 26810352), (109326, 26288496), (109928, 26144532), (110422, 26027568), (111321, 25817376), (111891, 25685856), (112203, 25614432), (112344, 25582284), (114156, 25176216), (114669, 25063584), (114912, 25010583), (116064, 24762339), (117936, 24369286), (118368, 24280347), (118916, 24168456), (120498, 23851152), (121706, 23614416), (122512, 23459058), (123669, 23239584), (124122, 23154768), (124488, 23086692), (124944, 23002434), (126387, 22739808), (127224, 22590204), (128232, 22412628), (130464, 22029189), (130572, 22010968), (131068, 21927672), (131936, 21783411), (135356, 21233016), (135408, 21224862), (135904, 21147399), (137712, 20869758), (137826, 20852496), (138096, 20811726), (140049, 20521504), (140562, 20446608), (140616, 20438756), (141336, 20334636), (144261, 19922336), (144809, 19846944), (145768, 19716372), (148428, 19363032), (149188, 19264392), (149604, 19210824), (149792, 19186713), (152208, 18882162), (152334, 18866544), (152892, 18797688), (154926, 18550896), (155358, 18499312), (159003, 18075232), (160056, 17956316), (160664, 17888364), (160797, 17873568), (161386, 17808336), (163989, 17525664), (164892, 17429688), (165496, 17366076), (165633, 17351712), (165984, 17315019), (168516, 17054856), (169632, 16942653), (170976, 16809471), (171234, 16784144), (172368, 16673722), (174096, 16508226), (177552, 16186898), (177878, 16157232), (178374, 16112304), (180747, 15900768), (182559, 15742944), (183768, 15639372), (186183, 15436512), (186732, 15391128), (187416, 15334956), (187488, 15329067), (188448, 15250977), (190836, 15060136), (192348, 14941752), (195696, 14686126), (196602, 14618448), (197904, 14522274), (199472, 14408118), (203034, 14155344), (203112, 14149908), (203856, 14098266), (206568, 13913172), (206739, 13901664), (207144, 13874484), (210843, 13631072), (212004, 13556424), (213408, 13467237), (214396, 13405176), (218652, 13144248), (219856, 13072266), (220844, 13013784), (222642, 12908688), (223782, 12842928), (224406, 12807216), (224688, 12791142), (228312, 12588108), (228501, 12577696), (229338, 12531792), (232389, 12367264), (235872, 12184643), (236873, 12133152), (237832, 12084228), (240996, 11925576), (242079, 11872224), (243412, 11807208), (245024, 11729529), (247338, 11619792), (248244, 11577384), (248976, 11543346), (249888, 11501217), (252774, 11369904), (254448, 11295102), (256464, 11206314), (261079, 11008224), (261144, 11005484), (262136, 10963836), (266817, 10771488), (267561, 10741536), (268931, 10686816), (270712, 10616508), (270816, 10612431), (275424, 10434879), (275652, 10426248), (276192, 10405863), (280098, 10260752), (281124, 10223304), (281232, 10219378), (282672, 10167318), (288522, 9961168), (289618, 9923472), (291536, 9858186), (294903, 9745632), (296856, 9681516), (298376, 9632196), (299208, 9605412), (304416, 9441081), (304551, 9436896), (304668, 9433272), (305784, 9398844), (309852, 9275448), (310716, 9249656), (318006, 9037616), (320112, 8978158), (321328, 8944182), (321594, 8936784), (322772, 8904168), (327978, 8762832), (329784, 8714844), (330992, 8683038), (331266, 8675856), (333963, 8605792), (335673, 8561952), (336609, 8538144), (337032, 8527428), (342468, 8392072), (344007, 8354528), (344736, 8336861), (348192, 8254113), (355104, 8093449), (355756, 8078616), (356748, 8056152), (361494, 7950384), (365118, 7871472), (367536, 7819686), (371007, 7746528), (372366, 7718256), (373464, 7695564), (374832, 7667478), (379161, 7579936), (381672, 7530068), (384696, 7470876), (386477, 7436448), (391392, 7343063), (393053, 7312032), (393204, 7309224), (395808, 7261137), (398944, 7204059), (406068, 7077672), (406224, 7074954), (407712, 7049133), (413136, 6956586), (413478, 6950832), (414288, 6937242), (421686, 6815536), (424008, 6778212), (425971, 6746976), (428792, 6702588), (434427, 6615648), (437304, 6572124), (439712, 6536133), (441688, 6506892), (445284, 6454344), (447564, 6421464), (448812, 6403608), (449376, 6395571), (456624, 6294054), (457002, 6288848), (458676, 6265896), (464778, 6183632), (473746, 6066576), (475664, 6042114), (481992, 5962788), (482391, 5957856), (484158, 5936112), (486824, 5903604), (491967, 5841888), (494676, 5809896), (496488, 5788692), (496899, 5783904), (497952, 5771673), (505548, 5684952), (508896, 5647551), (512928, 5603157), (522158, 5504112), (522288, 5502742), (524272, 5481918), (533634, 5385744), (535122, 5370768), (537862, 5343408), (541424, 5308254), (542241, 5300256), (547677, 5247648), (551304, 5213124), (558549, 5145504), (560196, 5130376), (562248, 5111652), (562464, 5109689), (564851, 5088096), (565344, 5083659), (577044, 4980584), (579236, 4961736), (583072, 4929093), (589806, 4872816), (593712, 4840758), (596752, 4816098), (598416, 4802706), (609102, 4718448), (609336, 4716636), (611568, 4699422), (619704, 4637724), (620217, 4633888), (621432, 4624828), (622573, 4616352), (636012, 4518808), (640224, 4489079), (641297, 4481568), (642656, 4472091), (643188, 4468392), (645544, 4452084), (655956, 4381416), (659568, 4357422), (661984, 4341519), (662532, 4337928), (667926, 4302896), (671346, 4280976), (673218, 4269072), (674064, 4263714), (684936, 4196036), (688014, 4177264), (710619, 4044384), (711512, 4039308), (713496, 4028076), (722988, 3975192), (726237, 3957408), (730236, 3935736), (735072, 3909843), (742014, 3873264), (744732, 3859128), (746928, 3847782), (749664, 3833739), (758322, 3789968), (763344, 3765034), (769392, 3735438), (772954, 3718224), (783237, 3669408), (786106, 3656016), (786408, 3654612), (800451, 3590496), (802683, 3580512), (806793, 3562272), (812136, 3538836), (812448, 3537477), (826272, 3478293), (826956, 3475416), (828576, 3468621), (843372, 3407768), (848016, 3389106), (851942, 3373488), (857584, 3351294), (868854, 3307824), (874608, 3286062), (883376, 3253446), (884709, 3248544), (890568, 3227172), (895128, 3210732), (897624, 3201804), (913248, 3147027), (913653, 3145632), (914004, 3144424), (917352, 3132948), (929556, 3091816), (947492, 3033288), (951328, 3021057), (963984, 2981394), (964782, 2978928), (968316, 2968056), (973648, 2951802), (983934, 2920944), (989352, 2904948), (992976, 2894346), (993798, 2891952), (1007019, 2853984), (1009827, 2846048), (1011096, 2842476), (1044316, 2752056), (1044576, 2751371), (1048544, 2740959), (1049009, 2739744), (1067268, 2692872), (1070244, 2685384), (1075724, 2671704), (1082848, 2654127), (1084482, 2650128), (1095354, 2623824), (1102608, 2606562), (1113021, 2582176), (1117098, 2572752), (1120392, 2565188), (1124496, 2555826), (1129702, 2544048), (1154088, 2490292), (1156207, 2485728), (1158472, 2480868), (1159431, 2478816), (1179159, 2437344), (1179612, 2436408), (1187424, 2420379), (1193504, 2408049), (1196832, 2401353), (1218204, 2359224), (1218672, 2358318), (1223136, 2349711), (1239408, 2318862), (1240434, 2316944), (1242864, 2312414), (1245146, 2308176), (1272024, 2259404), (1277913, 2248992), (1282594, 2240784), (1286376, 2234196), (1291088, 2226042), (1303281, 2205216), (1311912, 2190708), (1319136, 2178711), (1325064, 2168964), (1335852, 2151448), (1342692, 2140488), (1346436, 2134536), (1348128, 2131857), (1369872, 2098018), (1376028, 2088632), (1421238, 2022192), (1423024, 2019654), (1426992, 2014038), (1445976, 1987596), (1447173, 1985952), (1452474, 1978704), (1460472, 1967868), (1475901, 1947296), (1484028, 1936632), (1489464, 1929564), (1490697, 1927968), (1493856, 1923891), (1516644, 1894984), (1526688, 1882517), (1538784, 1867719), (1545908, 1859112), (1566474, 1834704), (1572212, 1828008), (1572816, 1827306), (1600902, 1795248), (1605366, 1790256), (1613586, 1781136), (1624272, 1769418), (1626723, 1766752), (1643031, 1749216), (1653912, 1737708), (1675647, 1715168), (1686744, 1703884), (1694553, 1696032)]