1366384795776

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{137}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 137, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 274, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 411, 416, 429, 432, 434, 448, 462, 468, 496, 504, 528, 546, 548, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 792, 806, 819, 822, 832, 837, 858, 864, 868, 891, 896, 924, 936, 959, 961, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1096, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1233, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1507, 1512, 1584, 1612, 1638, 1644, 1664, 1674, 1716, 1728, 1736, 1781, 1782, 1848, 1872, 1918, 1922, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2192, 2232, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2466, 2496, 2511, 2574, 2592, 2604, 2688, 2728, 2772, 2808, 2821, 2877, 2883, 2912, 2976, 3003, 3014, 3024, 3069, 3168, 3224, 3276, 3288, 3348, 3432, 3456, 3472, 3562, 3564, 3627, 3696, 3699, 3744, 3836, 3844, 3861, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4247, 4368, 4384, 4433, 4464, 4521, 4536, 4576, 4752, 4774, 4836, 4914, 4928, 4932, 4992, 5022, 5148, 5184, 5208, 5343, 5456, 5544, 5616, 5642, 5754, 5766, 5824, 5859, 5952, 6006, 6028, 6048, 6138, 6237, 6336, 6448, 6552, 6576, 6696, 6727, 6864, 6944, 7124, 7128, 7161, 7254, 7371, 7392, 7398, 7488, 7672, 7688, 7722, 7812, 8008, 8064, 8184, 8316, 8424, 8463, 8494, 8631, 8649, 8736, 8768, 8866, 8928, 9009, 9042, 9072, 9152, 9207, 9504, 9548, 9672, 9828, 9856, 9864, 10044, 10296, 10368, 10416, 10549, 10571, 10686, 10881, 10912, 11088, 11097, 11232, 11284, 11508, 11532, 11583, 11648, 11718, 11904, 12012, 12056, 12096, 12276, 12467, 12474, 12493, 12672, 12741, 12896, 13104, 13152, 13299, 13392, 13454, 13563, 13728, 13888, 14248, 14256, 14322, 14508, 14742, 14784, 14796, 14976, 15344, 15376, 15444, 15624, 16016, 16029, 16368, 16632, 16848, 16926, 16988, 17262, 17298, 17472, 17536, 17577, 17732, 17856, 18018, 18084, 18144, 18304, 18414, 19008, 19096, 19344, 19591, 19656, 19728, 20088, 20181, 20592, 20832, 21098, 21142, 21372, 21483, 21762, 21824, 22176, 22194, 22464, 22568, 23016, 23064, 23166, 23436, 24024, 24112, 24192, 24552, 24934, 24948, 24986, 25389, 25482, 25792, 25893, 25947, 26208, 26304, 26598, 26784, 26908, 27027, 27126, 27456, 27621, 27776, 28496, 28512, 28644, 29016, 29484, 29568, 29592, 29729, 30688, 30752, 30888, 31031, 31248, 31647, 31713, 32032, 32058, 32643, 32736, 33264, 33696, 33852, 33976, 34524, 34596, 34944, 35154, 35464, 35712, 36036, 36168, 36288, 36828, 37401, 37479, 38016, 38192, 38223, 38688, 39182, 39312, 39456, 39897, 40176, 40362, 40689, 41184, 41664, 42196, 42284, 42744, 42966, 43524, 43648, 44352, 44388, 44928, 45136, 46032, 46128, 46332, 46717, 46872, 48048, 48087, 48224, 49104, 49868, 49896, 49972, 50778, 50964, 51584, 51786, 51894, 52416, 52608, 53196, 53568, 53816, 54054, 54252, 54912, 55211, 55242, 56992, 57024, 57288, 58032, 58773, 58968, 59184, 59458, 60543, 61376, 61504, 61776, 62062, 62496, 63294, 63426, 64064, 64116, 64449, 65286, 65472, 66528, 67392, 67704, 67952, 69048, 69192, 70308, 70928, 72072, 72336, 72576, 73656, 73997, 74802, 74958, 76167, 76384, 76446, 77376, 77679, 77841, 78364, 78624, 78912, 79794, 80352, 80724, 81081, 81378, 82368, 83328, 84392, 84568, 85488, 85932, 87048, 87451, 88704, 88776, 89187, 90272, 92064, 92256, 92664, 93093, 93434, 93744, 94941, 95139, 96096, 96174, 96448, 98208, 99736, 99792, 99944, 101556, 101928, 103572, 103788, 104832, 106392, 107136, 107632, 108108, 108504, 110422, 110484, 112203, 112437, 113984, 114048, 114576, 114669, 116064, 117546, 117936, 118368, 118916, 119691, 121086, 122067, 122752, 123008, 123552, 124124, 124992, 126588, 126852, 128128, 128232, 128898, 130572, 130944, 131657, 133056, 134784, 135408, 135904, 137137, 137423, 138096, 138384, 140151, 140616, 141856, 144144, 144261, 144672, 147312, 147994, 149604, 149916, 152334, 152768, 152892, 154752, 155358, 155682, 156728, 157248, 157824, 159588, 160704, 161448, 162162, 162756, 164736, 165633, 168784, 169136, 170976, 171864, 174096, 174902, 176319, 177552, 178374, 180544, 181629, 184128, 184512, 185328, 186186, 186868, 187488, 189882, 190278, 192192, 192348, 192896, 193347, 196416, 199472, 199584, 199888, 203112, 203856, 207144, 207576, 212784, 215264, 216216, 217008, 220844, 220968, 221991, 224406, 224874, 227968, 228501, 229152, 229338, 232128, 235092, 235872, 236736, 237832, 239382, 242172, 244134, 247104, 248248, 249984, 253176, 253704, 256464, 257796, 261144, 262353, 263314, 266112, 267561, 270816, 271808, 274274, 274846, 276192, 276768, 279279, 280302, 281232, 283712, 284823, 285417, 288288, 288522, 289344, 294624, 295988, 299208, 299832, 304668, 305536, 305784, 310716, 311364, 313456, 314496, 319176, 321408, 322896, 324324, 325512, 327019, 331266, 336609, 337311, 337568, 338272, 341952, 343728, 344007, 348192, 349804, 352638, 355104, 356748, 359073, 361088, 363258, 368256, 369024, 370656, 372372, 373736, 374976, 379764, 380556, 384384, 384696, 386477, 386694, 392832, 394971, 398944, 399168, 399776, 406224, 407712, 411411, 412269, 414288, 415152, 420453, 425568, 430528, 432432, 434016, 441688, 441936, 443982, 448812, 449748, 457002, 458304, 458676, 464256, 470184, 471744, 473472, 475664, 478764, 484344, 488268, 494208, 496496, 496899, 506352, 507408, 512928, 515592, 522288, 524706, 526628, 528957, 535122, 541632, 543616, 544887, 548548, 549692, 552384, 553536, 558558, 560604, 562464, 567424, 569646, 570834, 576576, 577044, 578688, 589248, 591976, 598416, 599664, 607321, 609336, 611568, 621432, 622728, 626912, 638352, 645792, 648648, 651024, 654038, 662532, 665973, 673218, 674622, 675136, 676544, 683904, 687456, 688014, 696384, 699608, 705276, 710208, 713496, 718146, 726516, 741312, 744744, 747472, 749952, 759528, 761112, 769392, 772954, 773388, 787059, 789942, 797888, 798336, 799552, 802683, 812448, 815424, 822822, 824538, 828576, 830304, 837837, 840906, 851136, 854469, 856251, 861056, 864864, 868032, 883376, 883872, 887964, 897624, 899496, 914004, 916608, 917352, 921599, 940368, 943488, 951328, 957528, 961961, 968688, 976536, 981057, 992992, 993798, 1009827, 1011933, 1012704, 1014816, 1025856, 1031184, 1044576, 1049412, 1053256, 1057914, 1070244, 1083264, 1089774, 1097096, 1099384, 1104768, 1107072, 1117116, 1121208, 1124928, 1139292, 1141668, 1153152, 1154088, 1159431, 1178496, 1183952, 1184913, 1196832, 1199328, 1214642, 1218672, 1223136, 1234233, 1236807, 1242864, 1245456, 1253824, 1261359, 1276704, 1291584, 1297296, 1302048, 1308076, 1325064, 1331946, 1346436, 1349244, 1350272, 1353088, 1374912, 1376028, 1392768, 1399216, 1410552, 1420416, 1426992, 1436292, 1448227, 1453032, 1482624, 1489488, 1490697, 1494944, 1519056, 1522224, 1538784, 1545908, 1546776, 1574118, 1579884, 1586871, 1595776, 1599104, 1605366, 1624896, 1630848, 1645644, 1649076, 1657152, 1660608, 1675674, 1681812, 1702272, 1708938, 1711541, 1712502, 1729728, 1736064, 1766752, 1767744, 1775928, 1795248, 1798992, 1821963, 1828008, 1834704, 1843198, 1880736, 1902656, 1915056, 1923922, 1937376, 1953072, 1962114, 1985984, 1987596, 1997919, 2019654, 2023866, 2025408, 2029632, 2051712, 2062368, 2089152, 2098824, 2106512, 2115828, 2140488, 2179548, 2194192, 2198768, 2234232, 2242416, 2249856, 2278584, 2283336, 2308176, 2318862, 2361177, 2367904, 2369826, 2393664, 2398656, 2408049, 2429284, 2437344, 2446272, 2468466, 2473614, 2485728, 2490912, 2507648, 2513511, 2522718, 2553408, 2583168, 2594592, 2604096, 2616152, 2650128, 2663892, 2692872, 2698488, 2749824, 2752056, 2764797, 2798432, 2821104, 2853984, 2872584, 2885883, 2896454, 2906064, 2943171, 2978976, 2981394, 2989888, 3038112, 3044448, 3077568, 3091816, 3093552, 3148236, 3159768, 3173742, 3210732, 3249792, 3291288, 3298152, 3314304, 3321216, 3351348, 3363624, 3417876, 3423082, 3425004, 3459456, 3478293, 3533504, 3535488, 3551856, 3554739, 3590496, 3597984, 3643926, 3656016, 3669408, 3686396, 3702699, 3710421, 3761472, 3784077, 3805312, 3830112, 3847844, 3874752, 3906144, 3924228, 3971968, 3975192, 3995838, 4039308, 4047732, 4050816, 4059264, 4124736, 4178304, 4197648, 4213024, 4231656, 4251247, 4280976, 4344681, 4359096, 4388384, 4397536, 4468464, 4472091, 4484832, 4557168, 4566672, 4616352, 4637724, 4722354, 4735808, 4739652, 4787328, 4797312, 4816098, 4858568, 4874688, 4892544, 4936932, 4947228, 4971456, 4981824, 5027022, 5045436, 5106816, 5134623, 5189184, 5208192, 5232304, 5300256, 5327784, 5385744, 5396976, 5465889, 5504112, 5529594, 5596864, 5642208, 5707968, 5745168, 5771766, 5792908, 5812128, 5886342, 5957952, 5962788, 5979776, 5993757, 6076224, 6088896, 6155136, 6183632, 6187104, 6296472, 6319536, 6347484, 6421464, 6582576, 6596304, 6702696, 6727248, 6835752, 6846164, 6850008, 6956586, 7067008, 7083531, 7103712, 7109478, 7180992, 7195968, 7287852, 7312032, 7338816, 7372792, 7405398, 7420842, 7522944, 7568154, 7660224, 7695688, 7749504, 7812288, 7848456, 7950384, 7991676, 8078616, 8095464, 8249472, 8294391, 8395296, 8426048, 8463312, 8502494, 8561952, 8657649, 8689362, 8718192, 8776768, 8795072, 8829513, 8936928, 8944182, 8969664, 9114336, 9133344, 9232704, 9275448, 9444708, 9471616, 9479304, 9632196, 9717136, 9749376, 9873864, 9894456, 9942912, 9963648, 10054044, 10090872, 10137589, 10269246, 10378368, 10434879, 10464608, 10600512, 10655568, 10664217, 10771488, 10793952, 10931778, 11008224, 11059188, 11108097, 11131263, 11193728, 11284416, 11415936, 11490336, 11543532, 11585816, 11624256, 11772684, 11915904, 11925576, 11980787, 11987514, 12152448, 12177792, 12367264, 12374208, 12592944, 12639072, 12694968, 12753741, 12842928, 13034043, 13165152, 13192608, 13405392, 13454496, 13671504, 13692328, 13700016, 13913172, 14167062, 14207424, 14218956, 14361984, 14391936, 14575704, 14624064, 14677632, 14745584, 14810796, 14841684, 15136308, 15320448, 15391376, 15403869, 15624576, 15696912, 15900768, 15983352, 16157232, 16190928, 16397667, 16588782, 16790592, 16852096, 16926624, 17004988, 17123904, 17315298, 17378724, 17436384, 17553536, 17590144, 17659026, 17873856, 17888364, 17939328, 18228672, 18266688, 18465408, 18550896, 18826951, 18889416, 18958608, 19264392, 19434272, 19747728, 19788912, 20108088, 20181744, 20275178, 20538492, 20869758, 20929216, 21201024, 21311136, 21328434, 21542976, 21587904, 21863556, 22016448, 22118376, 22216194, 22262526, 22568832, 22980672, 23087064, 23171632, 23248512, 23545368, 23851152, 23961574, 23975028, 24734528, 24748416, 24883173, 25185888, 25278144, 25389936, 25507482, 25685856, 25972947, 26068086, 26330304, 26385216, 26488539, 26810784, 26908992, 27343008, 27384656, 27400032, 27826344, 28334124, 28414848, 28437912, 29151408, 29248128, 29491168, 29621592, 29683368, 30272616, 30412767, 30782752, 30807738, 31304637, 31393824, 31801536, 31966704, 32314464, 32381856, 32795334, 33177564, 33581184, 33853248, 34009976, 34247808, 34630596, 34757448, 34872768, 35318052, 35747712, 35776728, 35942361, 36457344, 36533376, 37101792, 37653902, 37778832, 37917216, 38261223, 38528784, 38868544, 39102129, 39495456, 39577824, 40216176, 40363488, 40550356, 41076984, 41739516, 41858432, 42622272, 42656868, 43085952, 43175808, 43727112, 44032896, 44236752, 44432388, 44525052, 45961344, 46174128, 46211607, 46343264, 47090736, 47702304, 47923148, 47950056, 49193001, 49469056, 49766346, 50371776, 50556288, 50779872, 51014964, 51371712, 51945894, 52136172, 52660608, 52770432, 52977078, 53621568, 53817984, 54686016, 54769312, 54800064, 55652688, 56480853, 56668248, 56875824, 58302816, 58982336, 59243184, 59366736, 60545232, 60825534, 61565504, 61615476, 62609274, 62787648, 63603072, 63933408, 64628928, 64763712, 65590668, 66355128, 67706496, 68019952, 69261192, 69514896, 69745536, 70636104, 71553456, 71884722, 74203584, 74649519, 75307804, 75557664, 75834432, 76522446, 77057568, 77737088, 77918841, 78204258, 78990912, 79155648, 80432352, 80726976, 81100712, 82153968, 83479032, 85244544, 85313736, 87454224, 88473504, 88864776, 89050104, 91238301, 92348256, 92423214, 92686528, 94181472, 95404608, 95846296, 95900112, 98386002, 99532692, 100743552, 101559744, 102029928, 102743424, 103891788, 104272344, 105954156, 107243136, 107827083, 109372032, 109538624, 109600128, 111305376, 112961706, 113336496, 113751648, 114783669, 116605632, 117306387, 117964672, 118486368, 118733472, 121090464, 121651068, 123131008, 123230952, 125218548, 125575296, 127866816, 129257856, 129527424, 131181336, 131788657, 132710256, 136039904, 138522384, 138634821, 139029792, 141272208, 143106912, 143769444, 148407168, 149299038, 150615608, 151115328, 151668864, 153044892, 154115136, 155837682, 156408516, 157981824, 158311296, 160864704, 161453952, 162201424, 164307936, 166958064, 169442559, 170627472, 174908448, 176947008, 177729552, 178100208, 182476602, 184696512, 184846428, 185373056, 188362944, 190809216, 191692592, 191800224, 196772004, 199065384, 203119488, 204059856, 207783576, 208544688, 211908312, 215654166, 219077248, 222610752, 225923412, 226672992, 227503296, 229567338, 233211264, 234612774, 236972736, 237466944, 242180928, 243302136, 246461904, 250437096, 255733632, 262362672, 263577314, 265420512, 272079808, 273714903, 277044768, 277269642, 278059584, 282544416, 286213824, 287538888, 298598076, 301231216, 302230656, 306089784, 308230272, 311675364, 312817032, 321729408, 323481249, 324402848, 328615872, 333916128, 338885118, 341254944, 344351007, 349816896, 353894016, 355459104, 356200416, 364953204, 369393024, 369692856, 376725888, 383385184, 383600448, 393544008, 395365971, 398130768, 408119712, 415567152, 417089376, 423816624, 431308332, 445221504, 451846824, 453345984, 455006592, 459134676, 469225548, 473945472, 474933888, 484361856, 486604272, 492923808, 500874192, 508327677, 524725344, 527154628, 530841024, 544159616, 547429806, 554089536, 554539284, 556119168, 565088832, 572427648, 575077776, 597196152, 602462432, 612179568, 623350728, 625634064, 646962498, 648805696, 657231744, 667832256, 677770236, 682509888, 688702014, 699633792, 710918208, 712400832, 729906408, 739385712, 766770368, 767200896, 787088016, 790731942, 796261536, 816239424, 821144709, 831134304, 834178752, 847633248, 862616664, 903693648, 906691968, 918269352, 938451096, 970443747, 973208544, 985847616, 1001748384, 1016655354, 1049450688, 1054309256, 1061682048, 1094859612, 1108179072, 1109078568, 1130177664, 1150155552, 1186097913, 1194392304, 1204924864, 1224359136, 1246701456, 1251268128, 1293924996, 1297611392, 1335664512, 1355540472, 1365019776, 1377404028, 1421836416, 1424801664, 1459812816, 1478771424, 1524983031, 1533540736, 1574176032, 1581463884, 1592523072, 1632478848, 1642289418, 1662268608, 1668357504, 1695266496, 1725233328, 1807387296, 1836538704, 1876902192, 1940887494, 1946417088, 1971695232, 2003496768, 2033310708, 2098901376, 2108618512, 2189719224, 2218157136, 2300311104, 2372195826, 2388784608, 2409849728, 2448718272, 2493402912, 2502536256, 2587849992, 2711080944, 2754808056, 2919625632, 2957542848, 3049966062, 3148352064, 3162927768, 3185046144, 3284578836, 3324537216, 3390532992, 3450466656, 3558293739, 3614774592, 3673077408, 3753804384, 3881774988, 3892834176, 4006993536, 4066621416, 4217237024, 4379438448, 4436314272, 4600622208, 4744391652, 4777569216, 4897436544, 4986805824, 5005072512, 5175699984, 5422161888, 5509616112, 5839251264, 5915085696, 6099932124, 6296704128, 6325855536, 6569157672, 6900933312, 7116587478, 7229549184, 7346154816, 7507608768, 7763549976, 8133242832, 8434474048, 8758876896, 8872628544, 9488783304, 9555138432, 9973611648, 10351399968, 10674881217, 10844323776, 11019232224, 11678502528, 12199864248, 12651711072, 13138315344, 13801866624, 14233174956, 14692309632, 15015217536, 15527099952, 16266485664, 16868948096, 17517753792, 17745257088, 18977566608, 20702799936, 21349762434, 21688647552, 22038464448, 24399728496, 25303422144, 26276630688, 28466349912, 31054199904, 32532971328, 35035507584, 37955133216, 41405599872, 42699524868, 44076928896, 48799456992, 50606844288, 52553261376, 56932699824, 62108399808, 65065942656, 75910266432, 85399049736, 97598913984, 105106522752, 113865399648, 124216799616, 151820532864, 170798099472, 195197827968, 227730799296, 341596198944, 455461598592, 683192397888, 1366384795776]

約数ペア:

[(1, 1366384795776), (2, 683192397888), (3, 455461598592), (4, 341596198944), (6, 227730799296), (7, 195197827968), (8, 170798099472), (9, 151820532864), (11, 124216799616), (12, 113865399648), (13, 105106522752), (14, 97598913984), (16, 85399049736), (18, 75910266432), (21, 65065942656), (22, 62108399808), (24, 56932699824), (26, 52553261376), (27, 50606844288), (28, 48799456992), (31, 44076928896), (32, 42699524868), (33, 41405599872), (36, 37955133216), (39, 35035507584), (42, 32532971328), (44, 31054199904), (48, 28466349912), (52, 26276630688), (54, 25303422144), (56, 24399728496), (62, 22038464448), (63, 21688647552), (64, 21349762434), (66, 20702799936), (72, 18977566608), (77, 17745257088), (78, 17517753792), (81, 16868948096), (84, 16266485664), (88, 15527099952), (91, 15015217536), (93, 14692309632), (96, 14233174956), (99, 13801866624), (104, 13138315344), (108, 12651711072), (112, 12199864248), (117, 11678502528), (124, 11019232224), (126, 10844323776), (128, 10674881217), (132, 10351399968), (137, 9973611648), (143, 9555138432), (144, 9488783304), (154, 8872628544), (156, 8758876896), (162, 8434474048), (168, 8133242832), (176, 7763549976), (182, 7507608768), (186, 7346154816), (189, 7229549184), (192, 7116587478), (198, 6900933312), (208, 6569157672), (216, 6325855536), (217, 6296704128), (224, 6099932124), (231, 5915085696), (234, 5839251264), (248, 5509616112), (252, 5422161888), (264, 5175699984), (273, 5005072512), (274, 4986805824), (279, 4897436544), (286, 4777569216), (288, 4744391652), (297, 4600622208), (308, 4436314272), (312, 4379438448), (324, 4217237024), (336, 4066621416), (341, 4006993536), (351, 3892834176), (352, 3881774988), (364, 3753804384), (372, 3673077408), (378, 3614774592), (384, 3558293739), (396, 3450466656), (403, 3390532992), (411, 3324537216), (416, 3284578836), (429, 3185046144), (432, 3162927768), (434, 3148352064), (448, 3049966062), (462, 2957542848), (468, 2919625632), (496, 2754808056), (504, 2711080944), (528, 2587849992), (546, 2502536256), (548, 2493402912), (558, 2448718272), (567, 2409849728), (572, 2388784608), (576, 2372195826), (594, 2300311104), (616, 2218157136), (624, 2189719224), (648, 2108618512), (651, 2098901376), (672, 2033310708), (682, 2003496768), (693, 1971695232), (702, 1946417088), (704, 1940887494), (728, 1876902192), (744, 1836538704), (756, 1807387296), (792, 1725233328), (806, 1695266496), (819, 1668357504), (822, 1662268608), (832, 1642289418), (837, 1632478848), (858, 1592523072), (864, 1581463884), (868, 1574176032), (891, 1533540736), (896, 1524983031), (924, 1478771424), (936, 1459812816), (959, 1424801664), (961, 1421836416), (992, 1377404028), (1001, 1365019776), (1008, 1355540472), (1023, 1335664512), (1053, 1297611392), (1056, 1293924996), (1092, 1251268128), (1096, 1246701456), (1116, 1224359136), (1134, 1204924864), (1144, 1194392304), (1152, 1186097913), (1188, 1150155552), (1209, 1130177664), (1232, 1109078568), (1233, 1108179072), (1248, 1094859612), (1287, 1061682048), (1296, 1054309256), (1302, 1049450688), (1344, 1016655354), (1364, 1001748384), (1386, 985847616), (1404, 973208544), (1408, 970443747), (1456, 938451096), (1488, 918269352), (1507, 906691968), (1512, 903693648), (1584, 862616664), (1612, 847633248), (1638, 834178752), (1644, 831134304), (1664, 821144709), (1674, 816239424), (1716, 796261536), (1728, 790731942), (1736, 787088016), (1781, 767200896), (1782, 766770368), (1848, 739385712), (1872, 729906408), (1918, 712400832), (1922, 710918208), (1953, 699633792), (1984, 688702014), (2002, 682509888), (2016, 677770236), (2046, 667832256), (2079, 657231744), (2106, 648805696), (2112, 646962498), (2184, 625634064), (2192, 623350728), (2232, 612179568), (2268, 602462432), (2288, 597196152), (2376, 575077776), (2387, 572427648), (2418, 565088832), (2457, 556119168), (2464, 554539284), (2466, 554089536), (2496, 547429806), (2511, 544159616), (2574, 530841024), (2592, 527154628), (2604, 524725344), (2688, 508327677), (2728, 500874192), (2772, 492923808), (2808, 486604272), (2821, 484361856), (2877, 474933888), (2883, 473945472), (2912, 469225548), (2976, 459134676), (3003, 455006592), (3014, 453345984), (3024, 451846824), (3069, 445221504), (3168, 431308332), (3224, 423816624), (3276, 417089376), (3288, 415567152), (3348, 408119712), (3432, 398130768), (3456, 395365971), (3472, 393544008), (3562, 383600448), (3564, 383385184), (3627, 376725888), (3696, 369692856), (3699, 369393024), (3744, 364953204), (3836, 356200416), (3844, 355459104), (3861, 353894016), (3906, 349816896), (3968, 344351007), (4004, 341254944), (4032, 338885118), (4092, 333916128), (4158, 328615872), (4212, 324402848), (4224, 323481249), (4247, 321729408), (4368, 312817032), (4384, 311675364), (4433, 308230272), (4464, 306089784), (4521, 302230656), (4536, 301231216), (4576, 298598076), (4752, 287538888), (4774, 286213824), (4836, 282544416), (4914, 278059584), (4928, 277269642), (4932, 277044768), (4992, 273714903), (5022, 272079808), (5148, 265420512), (5184, 263577314), (5208, 262362672), (5343, 255733632), (5456, 250437096), (5544, 246461904), (5616, 243302136), (5642, 242180928), (5754, 237466944), (5766, 236972736), (5824, 234612774), (5859, 233211264), (5952, 229567338), (6006, 227503296), (6028, 226672992), (6048, 225923412), (6138, 222610752), (6237, 219077248), (6336, 215654166), (6448, 211908312), (6552, 208544688), (6576, 207783576), (6696, 204059856), (6727, 203119488), (6864, 199065384), (6944, 196772004), (7124, 191800224), (7128, 191692592), (7161, 190809216), (7254, 188362944), (7371, 185373056), (7392, 184846428), (7398, 184696512), (7488, 182476602), (7672, 178100208), (7688, 177729552), (7722, 176947008), (7812, 174908448), (8008, 170627472), (8064, 169442559), (8184, 166958064), (8316, 164307936), (8424, 162201424), (8463, 161453952), (8494, 160864704), (8631, 158311296), (8649, 157981824), (8736, 156408516), (8768, 155837682), (8866, 154115136), (8928, 153044892), (9009, 151668864), (9042, 151115328), (9072, 150615608), (9152, 149299038), (9207, 148407168), (9504, 143769444), (9548, 143106912), (9672, 141272208), (9828, 139029792), (9856, 138634821), (9864, 138522384), (10044, 136039904), (10296, 132710256), (10368, 131788657), (10416, 131181336), (10549, 129527424), (10571, 129257856), (10686, 127866816), (10881, 125575296), (10912, 125218548), (11088, 123230952), (11097, 123131008), (11232, 121651068), (11284, 121090464), (11508, 118733472), (11532, 118486368), (11583, 117964672), (11648, 117306387), (11718, 116605632), (11904, 114783669), (12012, 113751648), (12056, 113336496), (12096, 112961706), (12276, 111305376), (12467, 109600128), (12474, 109538624), (12493, 109372032), (12672, 107827083), (12741, 107243136), (12896, 105954156), (13104, 104272344), (13152, 103891788), (13299, 102743424), (13392, 102029928), (13454, 101559744), (13563, 100743552), (13728, 99532692), (13888, 98386002), (14248, 95900112), (14256, 95846296), (14322, 95404608), (14508, 94181472), (14742, 92686528), (14784, 92423214), (14796, 92348256), (14976, 91238301), (15344, 89050104), (15376, 88864776), (15444, 88473504), (15624, 87454224), (16016, 85313736), (16029, 85244544), (16368, 83479032), (16632, 82153968), (16848, 81100712), (16926, 80726976), (16988, 80432352), (17262, 79155648), (17298, 78990912), (17472, 78204258), (17536, 77918841), (17577, 77737088), (17732, 77057568), (17856, 76522446), (18018, 75834432), (18084, 75557664), (18144, 75307804), (18304, 74649519), (18414, 74203584), (19008, 71884722), (19096, 71553456), (19344, 70636104), (19591, 69745536), (19656, 69514896), (19728, 69261192), (20088, 68019952), (20181, 67706496), (20592, 66355128), (20832, 65590668), (21098, 64763712), (21142, 64628928), (21372, 63933408), (21483, 63603072), (21762, 62787648), (21824, 62609274), (22176, 61615476), (22194, 61565504), (22464, 60825534), (22568, 60545232), (23016, 59366736), (23064, 59243184), (23166, 58982336), (23436, 58302816), (24024, 56875824), (24112, 56668248), (24192, 56480853), (24552, 55652688), (24934, 54800064), (24948, 54769312), (24986, 54686016), (25389, 53817984), (25482, 53621568), (25792, 52977078), (25893, 52770432), (25947, 52660608), (26208, 52136172), (26304, 51945894), (26598, 51371712), (26784, 51014964), (26908, 50779872), (27027, 50556288), (27126, 50371776), (27456, 49766346), (27621, 49469056), (27776, 49193001), (28496, 47950056), (28512, 47923148), (28644, 47702304), (29016, 47090736), (29484, 46343264), (29568, 46211607), (29592, 46174128), (29729, 45961344), (30688, 44525052), (30752, 44432388), (30888, 44236752), (31031, 44032896), (31248, 43727112), (31647, 43175808), (31713, 43085952), (32032, 42656868), (32058, 42622272), (32643, 41858432), (32736, 41739516), (33264, 41076984), (33696, 40550356), (33852, 40363488), (33976, 40216176), (34524, 39577824), (34596, 39495456), (34944, 39102129), (35154, 38868544), (35464, 38528784), (35712, 38261223), (36036, 37917216), (36168, 37778832), (36288, 37653902), (36828, 37101792), (37401, 36533376), (37479, 36457344), (38016, 35942361), (38192, 35776728), (38223, 35747712), (38688, 35318052), (39182, 34872768), (39312, 34757448), (39456, 34630596), (39897, 34247808), (40176, 34009976), (40362, 33853248), (40689, 33581184), (41184, 33177564), (41664, 32795334), (42196, 32381856), (42284, 32314464), (42744, 31966704), (42966, 31801536), (43524, 31393824), (43648, 31304637), (44352, 30807738), (44388, 30782752), (44928, 30412767), (45136, 30272616), (46032, 29683368), (46128, 29621592), (46332, 29491168), (46717, 29248128), (46872, 29151408), (48048, 28437912), (48087, 28414848), (48224, 28334124), (49104, 27826344), (49868, 27400032), (49896, 27384656), (49972, 27343008), (50778, 26908992), (50964, 26810784), (51584, 26488539), (51786, 26385216), (51894, 26330304), (52416, 26068086), (52608, 25972947), (53196, 25685856), (53568, 25507482), (53816, 25389936), (54054, 25278144), (54252, 25185888), (54912, 24883173), (55211, 24748416), (55242, 24734528), (56992, 23975028), (57024, 23961574), (57288, 23851152), (58032, 23545368), (58773, 23248512), (58968, 23171632), (59184, 23087064), (59458, 22980672), (60543, 22568832), (61376, 22262526), (61504, 22216194), (61776, 22118376), (62062, 22016448), (62496, 21863556), (63294, 21587904), (63426, 21542976), (64064, 21328434), (64116, 21311136), (64449, 21201024), (65286, 20929216), (65472, 20869758), (66528, 20538492), (67392, 20275178), (67704, 20181744), (67952, 20108088), (69048, 19788912), (69192, 19747728), (70308, 19434272), (70928, 19264392), (72072, 18958608), (72336, 18889416), (72576, 18826951), (73656, 18550896), (73997, 18465408), (74802, 18266688), (74958, 18228672), (76167, 17939328), (76384, 17888364), (76446, 17873856), (77376, 17659026), (77679, 17590144), (77841, 17553536), (78364, 17436384), (78624, 17378724), (78912, 17315298), (79794, 17123904), (80352, 17004988), (80724, 16926624), (81081, 16852096), (81378, 16790592), (82368, 16588782), (83328, 16397667), (84392, 16190928), (84568, 16157232), (85488, 15983352), (85932, 15900768), (87048, 15696912), (87451, 15624576), (88704, 15403869), (88776, 15391376), (89187, 15320448), (90272, 15136308), (92064, 14841684), (92256, 14810796), (92664, 14745584), (93093, 14677632), (93434, 14624064), (93744, 14575704), (94941, 14391936), (95139, 14361984), (96096, 14218956), (96174, 14207424), (96448, 14167062), (98208, 13913172), (99736, 13700016), (99792, 13692328), (99944, 13671504), (101556, 13454496), (101928, 13405392), (103572, 13192608), (103788, 13165152), (104832, 13034043), (106392, 12842928), (107136, 12753741), (107632, 12694968), (108108, 12639072), (108504, 12592944), (110422, 12374208), (110484, 12367264), (112203, 12177792), (112437, 12152448), (113984, 11987514), (114048, 11980787), (114576, 11925576), (114669, 11915904), (116064, 11772684), (117546, 11624256), (117936, 11585816), (118368, 11543532), (118916, 11490336), (119691, 11415936), (121086, 11284416), (122067, 11193728), (122752, 11131263), (123008, 11108097), (123552, 11059188), (124124, 11008224), (124992, 10931778), (126588, 10793952), (126852, 10771488), (128128, 10664217), (128232, 10655568), (128898, 10600512), (130572, 10464608), (130944, 10434879), (131657, 10378368), (133056, 10269246), (134784, 10137589), (135408, 10090872), (135904, 10054044), (137137, 9963648), (137423, 9942912), (138096, 9894456), (138384, 9873864), (140151, 9749376), (140616, 9717136), (141856, 9632196), (144144, 9479304), (144261, 9471616), (144672, 9444708), (147312, 9275448), (147994, 9232704), (149604, 9133344), (149916, 9114336), (152334, 8969664), (152768, 8944182), (152892, 8936928), (154752, 8829513), (155358, 8795072), (155682, 8776768), (156728, 8718192), (157248, 8689362), (157824, 8657649), (159588, 8561952), (160704, 8502494), (161448, 8463312), (162162, 8426048), (162756, 8395296), (164736, 8294391), (165633, 8249472), (168784, 8095464), (169136, 8078616), (170976, 7991676), (171864, 7950384), (174096, 7848456), (174902, 7812288), (176319, 7749504), (177552, 7695688), (178374, 7660224), (180544, 7568154), (181629, 7522944), (184128, 7420842), (184512, 7405398), (185328, 7372792), (186186, 7338816), (186868, 7312032), (187488, 7287852), (189882, 7195968), (190278, 7180992), (192192, 7109478), (192348, 7103712), (192896, 7083531), (193347, 7067008), (196416, 6956586), (199472, 6850008), (199584, 6846164), (199888, 6835752), (203112, 6727248), (203856, 6702696), (207144, 6596304), (207576, 6582576), (212784, 6421464), (215264, 6347484), (216216, 6319536), (217008, 6296472), (220844, 6187104), (220968, 6183632), (221991, 6155136), (224406, 6088896), (224874, 6076224), (227968, 5993757), (228501, 5979776), (229152, 5962788), (229338, 5957952), (232128, 5886342), (235092, 5812128), (235872, 5792908), (236736, 5771766), (237832, 5745168), (239382, 5707968), (242172, 5642208), (244134, 5596864), (247104, 5529594), (248248, 5504112), (249984, 5465889), (253176, 5396976), (253704, 5385744), (256464, 5327784), (257796, 5300256), (261144, 5232304), (262353, 5208192), (263314, 5189184), (266112, 5134623), (267561, 5106816), (270816, 5045436), (271808, 5027022), (274274, 4981824), (274846, 4971456), (276192, 4947228), (276768, 4936932), (279279, 4892544), (280302, 4874688), (281232, 4858568), (283712, 4816098), (284823, 4797312), (285417, 4787328), (288288, 4739652), (288522, 4735808), (289344, 4722354), (294624, 4637724), (295988, 4616352), (299208, 4566672), (299832, 4557168), (304668, 4484832), (305536, 4472091), (305784, 4468464), (310716, 4397536), (311364, 4388384), (313456, 4359096), (314496, 4344681), (319176, 4280976), (321408, 4251247), (322896, 4231656), (324324, 4213024), (325512, 4197648), (327019, 4178304), (331266, 4124736), (336609, 4059264), (337311, 4050816), (337568, 4047732), (338272, 4039308), (341952, 3995838), (343728, 3975192), (344007, 3971968), (348192, 3924228), (349804, 3906144), (352638, 3874752), (355104, 3847844), (356748, 3830112), (359073, 3805312), (361088, 3784077), (363258, 3761472), (368256, 3710421), (369024, 3702699), (370656, 3686396), (372372, 3669408), (373736, 3656016), (374976, 3643926), (379764, 3597984), (380556, 3590496), (384384, 3554739), (384696, 3551856), (386477, 3535488), (386694, 3533504), (392832, 3478293), (394971, 3459456), (398944, 3425004), (399168, 3423082), (399776, 3417876), (406224, 3363624), (407712, 3351348), (411411, 3321216), (412269, 3314304), (414288, 3298152), (415152, 3291288), (420453, 3249792), (425568, 3210732), (430528, 3173742), (432432, 3159768), (434016, 3148236), (441688, 3093552), (441936, 3091816), (443982, 3077568), (448812, 3044448), (449748, 3038112), (457002, 2989888), (458304, 2981394), (458676, 2978976), (464256, 2943171), (470184, 2906064), (471744, 2896454), (473472, 2885883), (475664, 2872584), (478764, 2853984), (484344, 2821104), (488268, 2798432), (494208, 2764797), (496496, 2752056), (496899, 2749824), (506352, 2698488), (507408, 2692872), (512928, 2663892), (515592, 2650128), (522288, 2616152), (524706, 2604096), (526628, 2594592), (528957, 2583168), (535122, 2553408), (541632, 2522718), (543616, 2513511), (544887, 2507648), (548548, 2490912), (549692, 2485728), (552384, 2473614), (553536, 2468466), (558558, 2446272), (560604, 2437344), (562464, 2429284), (567424, 2408049), (569646, 2398656), (570834, 2393664), (576576, 2369826), (577044, 2367904), (578688, 2361177), (589248, 2318862), (591976, 2308176), (598416, 2283336), (599664, 2278584), (607321, 2249856), (609336, 2242416), (611568, 2234232), (621432, 2198768), (622728, 2194192), (626912, 2179548), (638352, 2140488), (645792, 2115828), (648648, 2106512), (651024, 2098824), (654038, 2089152), (662532, 2062368), (665973, 2051712), (673218, 2029632), (674622, 2025408), (675136, 2023866), (676544, 2019654), (683904, 1997919), (687456, 1987596), (688014, 1985984), (696384, 1962114), (699608, 1953072), (705276, 1937376), (710208, 1923922), (713496, 1915056), (718146, 1902656), (726516, 1880736), (741312, 1843198), (744744, 1834704), (747472, 1828008), (749952, 1821963), (759528, 1798992), (761112, 1795248), (769392, 1775928), (772954, 1767744), (773388, 1766752), (787059, 1736064), (789942, 1729728), (797888, 1712502), (798336, 1711541), (799552, 1708938), (802683, 1702272), (812448, 1681812), (815424, 1675674), (822822, 1660608), (824538, 1657152), (828576, 1649076), (830304, 1645644), (837837, 1630848), (840906, 1624896), (851136, 1605366), (854469, 1599104), (856251, 1595776), (861056, 1586871), (864864, 1579884), (868032, 1574118), (883376, 1546776), (883872, 1545908), (887964, 1538784), (897624, 1522224), (899496, 1519056), (914004, 1494944), (916608, 1490697), (917352, 1489488), (921599, 1482624), (940368, 1453032), (943488, 1448227), (951328, 1436292), (957528, 1426992), (961961, 1420416), (968688, 1410552), (976536, 1399216), (981057, 1392768), (992992, 1376028), (993798, 1374912), (1009827, 1353088), (1011933, 1350272), (1012704, 1349244), (1014816, 1346436), (1025856, 1331946), (1031184, 1325064), (1044576, 1308076), (1049412, 1302048), (1053256, 1297296), (1057914, 1291584), (1070244, 1276704), (1083264, 1261359), (1089774, 1253824), (1097096, 1245456), (1099384, 1242864), (1104768, 1236807), (1107072, 1234233), (1117116, 1223136), (1121208, 1218672), (1124928, 1214642), (1139292, 1199328), (1141668, 1196832), (1153152, 1184913), (1154088, 1183952), (1159431, 1178496)]