2815775778816

素因数分解:

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

素因数の和:643

約数の個数: 1920

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

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

約数列:

[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, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 512, 528, 546, 547, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 992, 1001, 1008, 1023, 1024, 1053, 1056, 1092, 1094, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1536, 1584, 1612, 1638, 1641, 1664, 1674, 1716, 1728, 1736, 1782, 1792, 1848, 1872, 1953, 1984, 2002, 2016, 2046, 2048, 2079, 2106, 2112, 2184, 2188, 2232, 2268, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2688, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3069, 3072, 3168, 3224, 3276, 3282, 3328, 3348, 3432, 3456, 3472, 3564, 3584, 3627, 3696, 3744, 3829, 3861, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4368, 4376, 4433, 4464, 4536, 4576, 4608, 4752, 4774, 4836, 4914, 4923, 4928, 4992, 5022, 5148, 5184, 5208, 5376, 5456, 5544, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6017, 6048, 6138, 6144, 6237, 6336, 6448, 6552, 6564, 6656, 6696, 6864, 6912, 6944, 7111, 7128, 7161, 7168, 7254, 7371, 7392, 7488, 7658, 7722, 7812, 7936, 8008, 8064, 8184, 8316, 8424, 8448, 8463, 8736, 8752, 8866, 8928, 9009, 9072, 9152, 9207, 9216, 9504, 9548, 9672, 9828, 9846, 9856, 9984, 10044, 10296, 10368, 10416, 10752, 10881, 10912, 11088, 11232, 11264, 11284, 11487, 11583, 11648, 11718, 11904, 12012, 12034, 12096, 12276, 12474, 12672, 12896, 13104, 13128, 13299, 13312, 13392, 13728, 13824, 13888, 14222, 14256, 14322, 14336, 14508, 14742, 14769, 14784, 14976, 15316, 15444, 15624, 15872, 16016, 16128, 16368, 16632, 16848, 16896, 16926, 16957, 17472, 17504, 17577, 17732, 17856, 18018, 18051, 18144, 18304, 18414, 18432, 19008, 19096, 19344, 19656, 19692, 19712, 19968, 20088, 20592, 20736, 20832, 21333, 21483, 21504, 21762, 21824, 22176, 22464, 22528, 22568, 22974, 23166, 23296, 23436, 23808, 24024, 24068, 24192, 24552, 24948, 25344, 25389, 25792, 26208, 26256, 26598, 26624, 26784, 27027, 27456, 27621, 27648, 27776, 28444, 28512, 28644, 29016, 29484, 29538, 29568, 29952, 30632, 30888, 31031, 31248, 31744, 32032, 32256, 32643, 32736, 33264, 33696, 33792, 33852, 33914, 34461, 34944, 35008, 35154, 35464, 35712, 36036, 36102, 36288, 36608, 36828, 38016, 38192, 38688, 39312, 39384, 39424, 39897, 39936, 40176, 41184, 41472, 41664, 42119, 42666, 42966, 43008, 43524, 43648, 44307, 44352, 44928, 45136, 45948, 46332, 46592, 46872, 47616, 48048, 48136, 48384, 49104, 49777, 49896, 50688, 50778, 50871, 51584, 52416, 52512, 53196, 53568, 54054, 54153, 54912, 55242, 55296, 55552, 56888, 57024, 57288, 58032, 58968, 59076, 59136, 59904, 61264, 61776, 62062, 62496, 63488, 63999, 64064, 64449, 64512, 65286, 65472, 66528, 67392, 67584, 67704, 67828, 68922, 69888, 70016, 70308, 70928, 71424, 72072, 72204, 72576, 73216, 73656, 76032, 76167, 76384, 77376, 78221, 78624, 78768, 78848, 79794, 79872, 80352, 81081, 82368, 82944, 83328, 84238, 85332, 85932, 87048, 87296, 88614, 88704, 89856, 90272, 91896, 92664, 93093, 93184, 93744, 95232, 96096, 96272, 96768, 98208, 99554, 99792, 101376, 101556, 101742, 103168, 103383, 104832, 105024, 106392, 107136, 108108, 108306, 109824, 110484, 111104, 113776, 114048, 114576, 116064, 117936, 118152, 118272, 118699, 119691, 119808, 122528, 123552, 124124, 124992, 126357, 127998, 128128, 128898, 129024, 130572, 130944, 133056, 134784, 135408, 135656, 137844, 139776, 140032, 140616, 141856, 142848, 144144, 144408, 145152, 146432, 147312, 149331, 152064, 152334, 152613, 152768, 154752, 156442, 157248, 157536, 157696, 159588, 160704, 162162, 162459, 164736, 165888, 166656, 168476, 170664, 171864, 174096, 174592, 177228, 177408, 179712, 180544, 183792, 185328, 186186, 186368, 186527, 187488, 190464, 191997, 192192, 192544, 193347, 193536, 196416, 199108, 199584, 202752, 203112, 203484, 206336, 206766, 209664, 210048, 212784, 214272, 216216, 216612, 219648, 220441, 220968, 222208, 227552, 228096, 228501, 229152, 232128, 234663, 235872, 236304, 236544, 237398, 239382, 239616, 245056, 247104, 248248, 249984, 252714, 255996, 256256, 257796, 261144, 261888, 266112, 269568, 270816, 271312, 275688, 279279, 279552, 280064, 281232, 283712, 285696, 288288, 288816, 290304, 292864, 294624, 298662, 304128, 304668, 305226, 305536, 309504, 310149, 312884, 314496, 315072, 319176, 321408, 324324, 324918, 329472, 333312, 336952, 341328, 343728, 348192, 349184, 354456, 354816, 356097, 359073, 359424, 361088, 367584, 370656, 372372, 373054, 374976, 379071, 383994, 384384, 385088, 386694, 387072, 392832, 398216, 399168, 406224, 406968, 412672, 413532, 419328, 420096, 425568, 428544, 432432, 433224, 439296, 440882, 441936, 444416, 447993, 455104, 456192, 457002, 457839, 458304, 464256, 469326, 471744, 472608, 473088, 474796, 478764, 487377, 490112, 494208, 496496, 499968, 505428, 511992, 512512, 515592, 522288, 523776, 532224, 539136, 541632, 542624, 547547, 551376, 558558, 559104, 559581, 560128, 562464, 567424, 571392, 575991, 576576, 577632, 580608, 589248, 597324, 608256, 609336, 610452, 611072, 619008, 620298, 625768, 628992, 630144, 638352, 642816, 648648, 649836, 658944, 661323, 666624, 673904, 682656, 687456, 696384, 698368, 703989, 708912, 709632, 712194, 718146, 718848, 722176, 735168, 741312, 744744, 746108, 749952, 758142, 767988, 768768, 770176, 773388, 785664, 796432, 798336, 812448, 813936, 825344, 827064, 837837, 838656, 840192, 851136, 857088, 864864, 866448, 878592, 881764, 883872, 895986, 910208, 912384, 914004, 915678, 916608, 928512, 938652, 943488, 945216, 949592, 957528, 974754, 980224, 988416, 992992, 999936, 1010856, 1023984, 1025024, 1031184, 1044576, 1047552, 1064448, 1068291, 1078272, 1083264, 1085248, 1095094, 1102752, 1117116, 1119162, 1120256, 1124928, 1134848, 1137213, 1151982, 1153152, 1155264, 1161216, 1178496, 1194648, 1218672, 1220904, 1222144, 1238016, 1240596, 1251536, 1257984, 1260288, 1276704, 1285632, 1297296, 1299672, 1305689, 1317888, 1322646, 1333248, 1343979, 1347808, 1365312, 1373517, 1374912, 1392768, 1407978, 1417824, 1419264, 1424388, 1436292, 1444352, 1470336, 1482624, 1489488, 1492216, 1499904, 1516284, 1535976, 1537536, 1540352, 1543087, 1546776, 1571328, 1592864, 1596672, 1624896, 1627872, 1642641, 1654128, 1675674, 1677312, 1678743, 1680384, 1702272, 1714176, 1729728, 1732896, 1763528, 1767744, 1791972, 1820416, 1824768, 1828008, 1831356, 1833216, 1857024, 1877304, 1886976, 1890432, 1899184, 1915056, 1949508, 1960448, 1976832, 1983969, 1985984, 1999872, 2021712, 2047968, 2050048, 2062368, 2089152, 2095104, 2111967, 2128896, 2136582, 2156544, 2166528, 2170496, 2190188, 2205504, 2234232, 2238324, 2249856, 2269696, 2274426, 2303964, 2306304, 2310528, 2356992, 2389296, 2424851, 2437344, 2441808, 2444288, 2476032, 2481192, 2503072, 2513511, 2515968, 2520576, 2553408, 2571264, 2594592, 2599344, 2611378, 2635776, 2645292, 2687958, 2695616, 2730624, 2747034, 2749824, 2785536, 2815956, 2835648, 2848776, 2872584, 2888704, 2940672, 2965248, 2978976, 2984432, 2999808, 3032568, 3071952, 3075072, 3080704, 3086174, 3093552, 3142656, 3185728, 3193344, 3204873, 3249792, 3255744, 3285282, 3308256, 3351348, 3357486, 3360768, 3404544, 3411639, 3459456, 3465792, 3527056, 3535488, 3583944, 3640832, 3656016, 3662712, 3666432, 3714048, 3754608, 3773952, 3780864, 3798368, 3830112, 3899016, 3917067, 3920896, 3953664, 3967938, 3971968, 3999744, 4031937, 4043424, 4095936, 4124736, 4178304, 4223934, 4257792, 4273164, 4333056, 4340992, 4380376, 4411008, 4468464, 4476648, 4499712, 4539392, 4548852, 4607928, 4612608, 4621056, 4629261, 4713984, 4778592, 4849702, 4874688, 4883616, 4888576, 4927923, 4962384, 5006144, 5027022, 5031936, 5036229, 5041152, 5106816, 5142528, 5189184, 5198688, 5222756, 5290584, 5375916, 5391232, 5461248, 5494068, 5499648, 5571072, 5631912, 5671296, 5697552, 5745168, 5777408, 5881344, 5930496, 5951907, 5957952, 5968864, 5999616, 6065136, 6143904, 6150144, 6161408, 6172348, 6187104, 6285312, 6335901, 6371456, 6386688, 6409746, 6499584, 6511488, 6570564, 6616512, 6702696, 6714972, 6809088, 6823278, 6918912, 6931584, 7054112, 7070976, 7167888, 7274553, 7281664, 7312032, 7325424, 7332864, 7428096, 7509216, 7547904, 7561728, 7596736, 7660224, 7798032, 7834134, 7841792, 7907328, 7935876, 7943936, 8063874, 8086848, 8191872, 8249472, 8356608, 8447868, 8546328, 8666112, 8681984, 8760752, 8822016, 8936928, 8953296, 8999424, 9078784, 9097704, 9215856, 9225216, 9242112, 9258522, 9427968, 9557184, 9614619, 9699404, 9749376, 9767232, 9855846, 9924768, 10012288, 10054044, 10072458, 10082304, 10213632, 10378368, 10397376, 10445512, 10581168, 10751832, 10782464, 10922496, 10988136, 10999296, 11142144, 11263824, 11342592, 11395104, 11490336, 11751201, 11762688, 11860992, 11903814, 11915904, 11937728, 11999232, 12130272, 12287808, 12322816, 12344696, 12374208, 12671802, 12742912, 12773376, 12819492, 12999168, 13022976, 13141128, 13233024, 13405392, 13429944, 13618176, 13646556, 13837824, 13863168, 13887783, 14108224, 14141952, 14335776, 14549106, 14563328, 14624064, 14650848, 14665728, 14783769, 15018432, 15095808, 15108687, 15123456, 15193472, 15320448, 15596064, 15668268, 15871752, 15887872, 16127748, 16173696, 16383744, 16498944, 16713216, 16895736, 16973957, 17092656, 17332224, 17363968, 17521504, 17644032, 17855721, 17873856, 17906592, 17998848, 18195408, 18431712, 18450432, 18484224, 18517044, 18855936, 19114368, 19229238, 19398808, 19498752, 19534464, 19711692, 19849536, 20024576, 20108088, 20144916, 20427264, 20756736, 20794752, 20891024, 21162336, 21503664, 21564928, 21823659, 21844992, 21976272, 21998592, 22284288, 22527648, 22685184, 22790208, 22980672, 23502402, 23525376, 23721984, 23807628, 23831808, 23875456, 24260544, 24575616, 24689392, 24748416, 25343604, 25485824, 25638984, 25998336, 26045952, 26282256, 26466048, 26810784, 26859888, 27236352, 27293112, 27675648, 27726336, 27775566, 28216448, 28283904, 28671552, 29098212, 29248128, 29301696, 29567538, 30036864, 30217374, 30246912, 30386944, 30640896, 31192128, 31336536, 31743504, 31775744, 32255496, 32347392, 32767488, 32997888, 33426432, 33791472, 33947914, 34185312, 34727936, 35043008, 35253603, 35288064, 35711442, 35747712, 35813184, 35997696, 36390816, 36863424, 36968448, 37034088, 38228736, 38458476, 38797616, 38997504, 39068928, 39423384, 39699072, 40049152, 40216176, 40289832, 40854528, 41513472, 41589504, 41663349, 41782048, 42324672, 43007328, 43129856, 43647318, 43689984, 43952544, 43997184, 44351307, 45055296, 45370368, 45580416, 45961344, 47004804, 47615256, 47663616, 47750912, 48521088, 49151232, 49378784, 49496832, 50687208, 50921871, 50971648, 51277968, 51996672, 52091904, 52564512, 52932096, 53621568, 53719776, 54586224, 55351296, 55452672, 55551132, 56432896, 56567808, 57343104, 58196424, 58496256, 58603392, 59135076, 60073728, 60434748, 60773888, 61281792, 62384256, 62673072, 63487008, 63551488, 64510992, 64694784, 65470977, 65534976, 65995776, 66852864, 67582944, 67895828, 68370624, 70086016, 70507206, 70576128, 71422884, 71495424, 71626368, 72781632, 73726848, 74068176, 76457472, 76916952, 77595232, 77995008, 78137856, 78846768, 79398144, 80098304, 80432352, 80579664, 81709056, 83026944, 83179008, 83326698, 83564096, 84649344, 86014656, 86259712, 87294636, 87905088, 88702614, 90110592, 90740736, 91160832, 91922688, 94009608, 95230512, 95327232, 95501824, 97042176, 98302464, 98757568, 98993664, 101374416, 101843742, 101943296, 102555936, 104183808, 105129024, 105760809, 105864192, 107243136, 107439552, 109172448, 110905344, 111102264, 112865792, 114686208, 116392848, 116992512, 117206784, 118270152, 120147456, 120869496, 121547776, 122563584, 124768512, 124990047, 125346144, 126974016, 129021984, 129389568, 130941954, 131069952, 131991552, 135165888, 135791656, 136741248, 140172032, 141014412, 142845768, 142990848, 143252736, 145563264, 147453696, 148136352, 152765613, 152914944, 153833904, 155190464, 155990016, 156275712, 157693536, 158796288, 160196608, 160864704, 161159328, 166053888, 166358016, 166653396, 167128192, 169298688, 172029312, 174589272, 175810176, 177405228, 180221184, 182321664, 183845376, 188019216, 190461024, 190654464, 191003648, 194084352, 196412931, 196604928, 197515136, 197987328, 202748832, 203687484, 205111872, 210258048, 211521618, 211728384, 214486272, 214879104, 218344896, 222204528, 225731584, 229372416, 232785696, 233985024, 234413568, 236540304, 240294912, 241738992, 243095552, 245127168, 249537024, 249980094, 250692288, 253948032, 258043968, 258779136, 261883908, 270331776, 271583312, 273482496, 280344064, 282028824, 285691536, 285981696, 286505472, 291126528, 294907392, 296272704, 305531226, 305829888, 307667808, 310380928, 312551424, 315387072, 317592576, 321729408, 322318656, 332716032, 333306792, 334256384, 338597376, 344058624, 349178544, 351620352, 354810456, 360442368, 364643328, 367690752, 376038432, 380922048, 382007296, 388168704, 392825862, 393209856, 395030272, 395974656, 405497664, 407374968, 410223744, 420516096, 423043236, 428972544, 429758208, 436689792, 444409056, 451463168, 458296839, 458744832, 465571392, 467970048, 468827136, 473080608, 480589824, 483477984, 499074048, 499960188, 501384576, 507896064, 516087936, 523767816, 540663552, 543166624, 546964992, 560688128, 564057648, 571383072, 571963392, 573010944, 582253056, 589814784, 592545408, 611062452, 615335616, 620761856, 630774144, 635185152, 643458816, 644637312, 666613584, 668512768, 677194752, 688117248, 698357088, 703240704, 709620912, 720884736, 729286656, 735381504, 752076864, 761844096, 776337408, 785651724, 790060544, 810995328, 814749936, 820447488, 841032192, 846086472, 857945088, 859516416, 873379584, 888818112, 916593678, 917489664, 931142784, 937654272, 946161216, 966955968, 998148096, 999920376, 1002769152, 1015792128, 1032175872, 1047535632, 1081327104, 1086333248, 1093929984, 1121376256, 1128115296, 1142766144, 1146021888, 1164506112, 1179629568, 1185090816, 1222124904, 1230671232, 1241523712, 1261548288, 1286917632, 1289274624, 1333227168, 1337025536, 1354389504, 1374890517, 1376234496, 1396714176, 1406481408, 1419241824, 1441769472, 1504153728, 1523688192, 1571303448, 1580121088, 1621990656, 1629499872, 1640894976, 1682064384, 1692172944, 1715890176, 1719032832, 1746759168, 1777636224, 1833187356, 1862285568, 1892322432, 1933911936, 1999840752, 2005538304, 2031584256, 2064351744, 2095071264, 2162654208, 2172666496, 2187859968, 2256230592, 2285532288, 2329012224, 2370181632, 2444249808, 2461342464, 2483047424, 2523096576, 2573835264, 2578549248, 2666454336, 2674051072, 2749781034, 2752468992, 2793428352, 2812962816, 2838483648, 3008307456, 3047376384, 3142606896, 3160242176, 3243981312, 3258999744, 3281789952, 3364128768, 3384345888, 3438065664, 3493518336, 3555272448, 3666374712, 3724571136, 3784644864, 3867823872, 3999681504, 4011076608, 4063168512, 4128703488, 4190142528, 4325308416, 4345332992, 4512461184, 4571064576, 4740363264, 4888499616, 4922684928, 4966094848, 5046193152, 5147670528, 5157098496, 5332908672, 5499562068, 5586856704, 5676967296, 6016614912, 6094752768, 6285213792, 6487962624, 6517999488, 6563579904, 6768691776, 6987036672, 7110544896, 7332749424, 7449142272, 7569289728, 7735647744, 7999363008, 8022153216, 8257406976, 8380285056, 8690665984, 9024922368, 9142129152, 9480726528, 9776999232, 9845369856, 10092386304, 10314196992, 10665817344, 10999124136, 11173713408, 11353934592, 12033229824, 12189505536, 12570427584, 12975925248, 13035998976, 13537383552, 14221089792, 14665498848, 14898284544, 15138579456, 15471295488, 15998726016, 16760570112, 17381331968, 18049844736, 18284258304, 19553998464, 19690739712, 21331634688, 21998248272, 22347426816, 22707869184, 24066459648, 25140855168, 26071997952, 27074767104, 28442179584, 29330997696, 30277158912, 30942590976, 31997452032, 33521140224, 34762663936, 36099689472, 36568516608, 39107996928, 42663269376, 43996496544, 44694853632, 45415738368, 50281710336, 52143995904, 54149534208, 58661995392, 63994904064, 67042280448, 72199378944, 78215993856, 85326538752, 87992993088, 90831476736, 100563420672, 104287991808, 108299068416, 117323990784, 127989808128, 134084560896, 156431987712, 175985986176, 201126841344, 216598136832, 234647981568, 255979616256, 312863975424, 351971972352, 402253682688, 469295963136, 703943944704, 938591926272, 1407887889408, 2815775778816]

約数ペア:

[(1, 2815775778816), (2, 1407887889408), (3, 938591926272), (4, 703943944704), (6, 469295963136), (7, 402253682688), (8, 351971972352), (9, 312863975424), (11, 255979616256), (12, 234647981568), (13, 216598136832), (14, 201126841344), (16, 175985986176), (18, 156431987712), (21, 134084560896), (22, 127989808128), (24, 117323990784), (26, 108299068416), (27, 104287991808), (28, 100563420672), (31, 90831476736), (32, 87992993088), (33, 85326538752), (36, 78215993856), (39, 72199378944), (42, 67042280448), (44, 63994904064), (48, 58661995392), (52, 54149534208), (54, 52143995904), (56, 50281710336), (62, 45415738368), (63, 44694853632), (64, 43996496544), (66, 42663269376), (72, 39107996928), (77, 36568516608), (78, 36099689472), (81, 34762663936), (84, 33521140224), (88, 31997452032), (91, 30942590976), (93, 30277158912), (96, 29330997696), (99, 28442179584), (104, 27074767104), (108, 26071997952), (112, 25140855168), (117, 24066459648), (124, 22707869184), (126, 22347426816), (128, 21998248272), (132, 21331634688), (143, 19690739712), (144, 19553998464), (154, 18284258304), (156, 18049844736), (162, 17381331968), (168, 16760570112), (176, 15998726016), (182, 15471295488), (186, 15138579456), (189, 14898284544), (192, 14665498848), (198, 14221089792), (208, 13537383552), (216, 13035998976), (217, 12975925248), (224, 12570427584), (231, 12189505536), (234, 12033229824), (248, 11353934592), (252, 11173713408), (256, 10999124136), (264, 10665817344), (273, 10314196992), (279, 10092386304), (286, 9845369856), (288, 9776999232), (297, 9480726528), (308, 9142129152), (312, 9024922368), (324, 8690665984), (336, 8380285056), (341, 8257406976), (351, 8022153216), (352, 7999363008), (364, 7735647744), (372, 7569289728), (378, 7449142272), (384, 7332749424), (396, 7110544896), (403, 6987036672), (416, 6768691776), (429, 6563579904), (432, 6517999488), (434, 6487962624), (448, 6285213792), (462, 6094752768), (468, 6016614912), (496, 5676967296), (504, 5586856704), (512, 5499562068), (528, 5332908672), (546, 5157098496), (547, 5147670528), (558, 5046193152), (567, 4966094848), (572, 4922684928), (576, 4888499616), (594, 4740363264), (616, 4571064576), (624, 4512461184), (648, 4345332992), (651, 4325308416), (672, 4190142528), (682, 4128703488), (693, 4063168512), (702, 4011076608), (704, 3999681504), (728, 3867823872), (744, 3784644864), (756, 3724571136), (768, 3666374712), (792, 3555272448), (806, 3493518336), (819, 3438065664), (832, 3384345888), (837, 3364128768), (858, 3281789952), (864, 3258999744), (868, 3243981312), (891, 3160242176), (896, 3142606896), (924, 3047376384), (936, 3008307456), (992, 2838483648), (1001, 2812962816), (1008, 2793428352), (1023, 2752468992), (1024, 2749781034), (1053, 2674051072), (1056, 2666454336), (1092, 2578549248), (1094, 2573835264), (1116, 2523096576), (1134, 2483047424), (1144, 2461342464), (1152, 2444249808), (1188, 2370181632), (1209, 2329012224), (1232, 2285532288), (1248, 2256230592), (1287, 2187859968), (1296, 2172666496), (1302, 2162654208), (1344, 2095071264), (1364, 2064351744), (1386, 2031584256), (1404, 2005538304), (1408, 1999840752), (1456, 1933911936), (1488, 1892322432), (1512, 1862285568), (1536, 1833187356), (1584, 1777636224), (1612, 1746759168), (1638, 1719032832), (1641, 1715890176), (1664, 1692172944), (1674, 1682064384), (1716, 1640894976), (1728, 1629499872), (1736, 1621990656), (1782, 1580121088), (1792, 1571303448), (1848, 1523688192), (1872, 1504153728), (1953, 1441769472), (1984, 1419241824), (2002, 1406481408), (2016, 1396714176), (2046, 1376234496), (2048, 1374890517), (2079, 1354389504), (2106, 1337025536), (2112, 1333227168), (2184, 1289274624), (2188, 1286917632), (2232, 1261548288), (2268, 1241523712), (2288, 1230671232), (2304, 1222124904), (2376, 1185090816), (2387, 1179629568), (2418, 1164506112), (2457, 1146021888), (2464, 1142766144), (2496, 1128115296), (2511, 1121376256), (2574, 1093929984), (2592, 1086333248), (2604, 1081327104), (2688, 1047535632), (2728, 1032175872), (2772, 1015792128), (2808, 1002769152), (2816, 999920376), (2821, 998148096), (2912, 966955968), (2976, 946161216), (3003, 937654272), (3024, 931142784), (3069, 917489664), (3072, 916593678), (3168, 888818112), (3224, 873379584), (3276, 859516416), (3282, 857945088), (3328, 846086472), (3348, 841032192), (3432, 820447488), (3456, 814749936), (3472, 810995328), (3564, 790060544), (3584, 785651724), (3627, 776337408), (3696, 761844096), (3744, 752076864), (3829, 735381504), (3861, 729286656), (3906, 720884736), (3968, 709620912), (4004, 703240704), (4032, 698357088), (4092, 688117248), (4158, 677194752), (4212, 668512768), (4224, 666613584), (4368, 644637312), (4376, 643458816), (4433, 635185152), (4464, 630774144), (4536, 620761856), (4576, 615335616), (4608, 611062452), (4752, 592545408), (4774, 589814784), (4836, 582253056), (4914, 573010944), (4923, 571963392), (4928, 571383072), (4992, 564057648), (5022, 560688128), (5148, 546964992), (5184, 543166624), (5208, 540663552), (5376, 523767816), (5456, 516087936), (5544, 507896064), (5616, 501384576), (5632, 499960188), (5642, 499074048), (5824, 483477984), (5859, 480589824), (5952, 473080608), (6006, 468827136), (6017, 467970048), (6048, 465571392), (6138, 458744832), (6144, 458296839), (6237, 451463168), (6336, 444409056), (6448, 436689792), (6552, 429758208), (6564, 428972544), (6656, 423043236), (6696, 420516096), (6864, 410223744), (6912, 407374968), (6944, 405497664), (7111, 395974656), (7128, 395030272), (7161, 393209856), (7168, 392825862), (7254, 388168704), (7371, 382007296), (7392, 380922048), (7488, 376038432), (7658, 367690752), (7722, 364643328), (7812, 360442368), (7936, 354810456), (8008, 351620352), (8064, 349178544), (8184, 344058624), (8316, 338597376), (8424, 334256384), (8448, 333306792), (8463, 332716032), (8736, 322318656), (8752, 321729408), (8866, 317592576), (8928, 315387072), (9009, 312551424), (9072, 310380928), (9152, 307667808), (9207, 305829888), (9216, 305531226), (9504, 296272704), (9548, 294907392), (9672, 291126528), (9828, 286505472), (9846, 285981696), (9856, 285691536), (9984, 282028824), (10044, 280344064), (10296, 273482496), (10368, 271583312), (10416, 270331776), (10752, 261883908), (10881, 258779136), (10912, 258043968), (11088, 253948032), (11232, 250692288), (11264, 249980094), (11284, 249537024), (11487, 245127168), (11583, 243095552), (11648, 241738992), (11718, 240294912), (11904, 236540304), (12012, 234413568), (12034, 233985024), (12096, 232785696), (12276, 229372416), (12474, 225731584), (12672, 222204528), (12896, 218344896), (13104, 214879104), (13128, 214486272), (13299, 211728384), (13312, 211521618), (13392, 210258048), (13728, 205111872), (13824, 203687484), (13888, 202748832), (14222, 197987328), (14256, 197515136), (14322, 196604928), (14336, 196412931), (14508, 194084352), (14742, 191003648), (14769, 190654464), (14784, 190461024), (14976, 188019216), (15316, 183845376), (15444, 182321664), (15624, 180221184), (15872, 177405228), (16016, 175810176), (16128, 174589272), (16368, 172029312), (16632, 169298688), (16848, 167128192), (16896, 166653396), (16926, 166358016), (16957, 166053888), (17472, 161159328), (17504, 160864704), (17577, 160196608), (17732, 158796288), (17856, 157693536), (18018, 156275712), (18051, 155990016), (18144, 155190464), (18304, 153833904), (18414, 152914944), (18432, 152765613), (19008, 148136352), (19096, 147453696), (19344, 145563264), (19656, 143252736), (19692, 142990848), (19712, 142845768), (19968, 141014412), (20088, 140172032), (20592, 136741248), (20736, 135791656), (20832, 135165888), (21333, 131991552), (21483, 131069952), (21504, 130941954), (21762, 129389568), (21824, 129021984), (22176, 126974016), (22464, 125346144), (22528, 124990047), (22568, 124768512), (22974, 122563584), (23166, 121547776), (23296, 120869496), (23436, 120147456), (23808, 118270152), (24024, 117206784), (24068, 116992512), (24192, 116392848), (24552, 114686208), (24948, 112865792), (25344, 111102264), (25389, 110905344), (25792, 109172448), (26208, 107439552), (26256, 107243136), (26598, 105864192), (26624, 105760809), (26784, 105129024), (27027, 104183808), (27456, 102555936), (27621, 101943296), (27648, 101843742), (27776, 101374416), (28444, 98993664), (28512, 98757568), (28644, 98302464), (29016, 97042176), (29484, 95501824), (29538, 95327232), (29568, 95230512), (29952, 94009608), (30632, 91922688), (30888, 91160832), (31031, 90740736), (31248, 90110592), (31744, 88702614), (32032, 87905088), (32256, 87294636), (32643, 86259712), (32736, 86014656), (33264, 84649344), (33696, 83564096), (33792, 83326698), (33852, 83179008), (33914, 83026944), (34461, 81709056), (34944, 80579664), (35008, 80432352), (35154, 80098304), (35464, 79398144), (35712, 78846768), (36036, 78137856), (36102, 77995008), (36288, 77595232), (36608, 76916952), (36828, 76457472), (38016, 74068176), (38192, 73726848), (38688, 72781632), (39312, 71626368), (39384, 71495424), (39424, 71422884), (39897, 70576128), (39936, 70507206), (40176, 70086016), (41184, 68370624), (41472, 67895828), (41664, 67582944), (42119, 66852864), (42666, 65995776), (42966, 65534976), (43008, 65470977), (43524, 64694784), (43648, 64510992), (44307, 63551488), (44352, 63487008), (44928, 62673072), (45136, 62384256), (45948, 61281792), (46332, 60773888), (46592, 60434748), (46872, 60073728), (47616, 59135076), (48048, 58603392), (48136, 58496256), (48384, 58196424), (49104, 57343104), (49777, 56567808), (49896, 56432896), (50688, 55551132), (50778, 55452672), (50871, 55351296), (51584, 54586224), (52416, 53719776), (52512, 53621568), (53196, 52932096), (53568, 52564512), (54054, 52091904), (54153, 51996672), (54912, 51277968), (55242, 50971648), (55296, 50921871), (55552, 50687208), (56888, 49496832), (57024, 49378784), (57288, 49151232), (58032, 48521088), (58968, 47750912), (59076, 47663616), (59136, 47615256), (59904, 47004804), (61264, 45961344), (61776, 45580416), (62062, 45370368), (62496, 45055296), (63488, 44351307), (63999, 43997184), (64064, 43952544), (64449, 43689984), (64512, 43647318), (65286, 43129856), (65472, 43007328), (66528, 42324672), (67392, 41782048), (67584, 41663349), (67704, 41589504), (67828, 41513472), (68922, 40854528), (69888, 40289832), (70016, 40216176), (70308, 40049152), (70928, 39699072), (71424, 39423384), (72072, 39068928), (72204, 38997504), (72576, 38797616), (73216, 38458476), (73656, 38228736), (76032, 37034088), (76167, 36968448), (76384, 36863424), (77376, 36390816), (78221, 35997696), (78624, 35813184), (78768, 35747712), (78848, 35711442), (79794, 35288064), (79872, 35253603), (80352, 35043008), (81081, 34727936), (82368, 34185312), (82944, 33947914), (83328, 33791472), (84238, 33426432), (85332, 32997888), (85932, 32767488), (87048, 32347392), (87296, 32255496), (88614, 31775744), (88704, 31743504), (89856, 31336536), (90272, 31192128), (91896, 30640896), (92664, 30386944), (93093, 30246912), (93184, 30217374), (93744, 30036864), (95232, 29567538), (96096, 29301696), (96272, 29248128), (96768, 29098212), (98208, 28671552), (99554, 28283904), (99792, 28216448), (101376, 27775566), (101556, 27726336), (101742, 27675648), (103168, 27293112), (103383, 27236352), (104832, 26859888), (105024, 26810784), (106392, 26466048), (107136, 26282256), (108108, 26045952), (108306, 25998336), (109824, 25638984), (110484, 25485824), (111104, 25343604), (113776, 24748416), (114048, 24689392), (114576, 24575616), (116064, 24260544), (117936, 23875456), (118152, 23831808), (118272, 23807628), (118699, 23721984), (119691, 23525376), (119808, 23502402), (122528, 22980672), (123552, 22790208), (124124, 22685184), (124992, 22527648), (126357, 22284288), (127998, 21998592), (128128, 21976272), (128898, 21844992), (129024, 21823659), (130572, 21564928), (130944, 21503664), (133056, 21162336), (134784, 20891024), (135408, 20794752), (135656, 20756736), (137844, 20427264), (139776, 20144916), (140032, 20108088), (140616, 20024576), (141856, 19849536), (142848, 19711692), (144144, 19534464), (144408, 19498752), (145152, 19398808), (146432, 19229238), (147312, 19114368), (149331, 18855936), (152064, 18517044), (152334, 18484224), (152613, 18450432), (152768, 18431712), (154752, 18195408), (156442, 17998848), (157248, 17906592), (157536, 17873856), (157696, 17855721), (159588, 17644032), (160704, 17521504), (162162, 17363968), (162459, 17332224), (164736, 17092656), (165888, 16973957), (166656, 16895736), (168476, 16713216), (170664, 16498944), (171864, 16383744), (174096, 16173696), (174592, 16127748), (177228, 15887872), (177408, 15871752), (179712, 15668268), (180544, 15596064), (183792, 15320448), (185328, 15193472), (186186, 15123456), (186368, 15108687), (186527, 15095808), (187488, 15018432), (190464, 14783769), (191997, 14665728), (192192, 14650848), (192544, 14624064), (193347, 14563328), (193536, 14549106), (196416, 14335776), (199108, 14141952), (199584, 14108224), (202752, 13887783), (203112, 13863168), (203484, 13837824), (206336, 13646556), (206766, 13618176), (209664, 13429944), (210048, 13405392), (212784, 13233024), (214272, 13141128), (216216, 13022976), (216612, 12999168), (219648, 12819492), (220441, 12773376), (220968, 12742912), (222208, 12671802), (227552, 12374208), (228096, 12344696), (228501, 12322816), (229152, 12287808), (232128, 12130272), (234663, 11999232), (235872, 11937728), (236304, 11915904), (236544, 11903814), (237398, 11860992), (239382, 11762688), (239616, 11751201), (245056, 11490336), (247104, 11395104), (248248, 11342592), (249984, 11263824), (252714, 11142144), (255996, 10999296), (256256, 10988136), (257796, 10922496), (261144, 10782464), (261888, 10751832), (266112, 10581168), (269568, 10445512), (270816, 10397376), (271312, 10378368), (275688, 10213632), (279279, 10082304), (279552, 10072458), (280064, 10054044), (281232, 10012288), (283712, 9924768), (285696, 9855846), (288288, 9767232), (288816, 9749376), (290304, 9699404), (292864, 9614619), (294624, 9557184), (298662, 9427968), (304128, 9258522), (304668, 9242112), (305226, 9225216), (305536, 9215856), (309504, 9097704), (310149, 9078784), (312884, 8999424), (314496, 8953296), (315072, 8936928), (319176, 8822016), (321408, 8760752), (324324, 8681984), (324918, 8666112), (329472, 8546328), (333312, 8447868), (336952, 8356608), (341328, 8249472), (343728, 8191872), (348192, 8086848), (349184, 8063874), (354456, 7943936), (354816, 7935876), (356097, 7907328), (359073, 7841792), (359424, 7834134), (361088, 7798032), (367584, 7660224), (370656, 7596736), (372372, 7561728), (373054, 7547904), (374976, 7509216), (379071, 7428096), (383994, 7332864), (384384, 7325424), (385088, 7312032), (386694, 7281664), (387072, 7274553), (392832, 7167888), (398216, 7070976), (399168, 7054112), (406224, 6931584), (406968, 6918912), (412672, 6823278), (413532, 6809088), (419328, 6714972), (420096, 6702696), (425568, 6616512), (428544, 6570564), (432432, 6511488), (433224, 6499584), (439296, 6409746), (440882, 6386688), (441936, 6371456), (444416, 6335901), (447993, 6285312), (455104, 6187104), (456192, 6172348), (457002, 6161408), (457839, 6150144), (458304, 6143904), (464256, 6065136), (469326, 5999616), (471744, 5968864), (472608, 5957952), (473088, 5951907), (474796, 5930496), (478764, 5881344), (487377, 5777408), (490112, 5745168), (494208, 5697552), (496496, 5671296), (499968, 5631912), (505428, 5571072), (511992, 5499648), (512512, 5494068), (515592, 5461248), (522288, 5391232), (523776, 5375916), (532224, 5290584), (539136, 5222756), (541632, 5198688), (542624, 5189184), (547547, 5142528), (551376, 5106816), (558558, 5041152), (559104, 5036229), (559581, 5031936), (560128, 5027022), (562464, 5006144), (567424, 4962384), (571392, 4927923), (575991, 4888576), (576576, 4883616), (577632, 4874688), (580608, 4849702), (589248, 4778592), (597324, 4713984), (608256, 4629261), (609336, 4621056), (610452, 4612608), (611072, 4607928), (619008, 4548852), (620298, 4539392), (625768, 4499712), (628992, 4476648), (630144, 4468464), (638352, 4411008), (642816, 4380376), (648648, 4340992), (649836, 4333056), (658944, 4273164), (661323, 4257792), (666624, 4223934), (673904, 4178304), (682656, 4124736), (687456, 4095936), (696384, 4043424), (698368, 4031937), (703989, 3999744), (708912, 3971968), (709632, 3967938), (712194, 3953664), (718146, 3920896), (718848, 3917067), (722176, 3899016), (735168, 3830112), (741312, 3798368), (744744, 3780864), (746108, 3773952), (749952, 3754608), (758142, 3714048), (767988, 3666432), (768768, 3662712), (770176, 3656016), (773388, 3640832), (785664, 3583944), (796432, 3535488), (798336, 3527056), (812448, 3465792), (813936, 3459456), (825344, 3411639), (827064, 3404544), (837837, 3360768), (838656, 3357486), (840192, 3351348), (851136, 3308256), (857088, 3285282), (864864, 3255744), (866448, 3249792), (878592, 3204873), (881764, 3193344), (883872, 3185728), (895986, 3142656), (910208, 3093552), (912384, 3086174), (914004, 3080704), (915678, 3075072), (916608, 3071952), (928512, 3032568), (938652, 2999808), (943488, 2984432), (945216, 2978976), (949592, 2965248), (957528, 2940672), (974754, 2888704), (980224, 2872584), (988416, 2848776), (992992, 2835648), (999936, 2815956), (1010856, 2785536), (1023984, 2749824), (1025024, 2747034), (1031184, 2730624), (1044576, 2695616), (1047552, 2687958), (1064448, 2645292), (1068291, 2635776), (1078272, 2611378), (1083264, 2599344), (1085248, 2594592), (1095094, 2571264), (1102752, 2553408), (1117116, 2520576), (1119162, 2515968), (1120256, 2513511), (1124928, 2503072), (1134848, 2481192), (1137213, 2476032), (1151982, 2444288), (1153152, 2441808), (1155264, 2437344), (1161216, 2424851), (1178496, 2389296), (1194648, 2356992), (1218672, 2310528), (1220904, 2306304), (1222144, 2303964), (1238016, 2274426), (1240596, 2269696), (1251536, 2249856), (1257984, 2238324), (1260288, 2234232), (1276704, 2205504), (1285632, 2190188), (1297296, 2170496), (1299672, 2166528), (1305689, 2156544), (1317888, 2136582), (1322646, 2128896), (1333248, 2111967), (1343979, 2095104), (1347808, 2089152), (1365312, 2062368), (1373517, 2050048), (1374912, 2047968), (1392768, 2021712), (1407978, 1999872), (1417824, 1985984), (1419264, 1983969), (1424388, 1976832), (1436292, 1960448), (1444352, 1949508), (1470336, 1915056), (1482624, 1899184), (1489488, 1890432), (1492216, 1886976), (1499904, 1877304), (1516284, 1857024), (1535976, 1833216), (1537536, 1831356), (1540352, 1828008), (1543087, 1824768), (1546776, 1820416), (1571328, 1791972), (1592864, 1767744), (1596672, 1763528), (1624896, 1732896), (1627872, 1729728), (1642641, 1714176), (1654128, 1702272), (1675674, 1680384), (1677312, 1678743)]