16351736296896

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{1093}}^1$

素因数の和:1213

約数の個数: 2016

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

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

約数列:

[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, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 924, 936, 961, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1093, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1456, 1488, 1512, 1584, 1612, 1638, 1674, 1701, 1716, 1728, 1736, 1782, 1848, 1872, 1922, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2186, 2232, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2728, 2772, 2808, 2821, 2883, 2912, 2976, 3003, 3024, 3069, 3159, 3168, 3224, 3276, 3279, 3348, 3402, 3432, 3472, 3564, 3627, 3696, 3744, 3844, 3861, 3888, 3906, 4004, 4032, 4092, 4158, 4212, 4368, 4372, 4433, 4464, 4536, 4576, 4752, 4774, 4836, 4914, 4928, 5022, 5148, 5184, 5208, 5346, 5456, 5544, 5616, 5642, 5766, 5824, 5859, 5952, 6006, 6048, 6138, 6237, 6318, 6336, 6448, 6552, 6558, 6696, 6727, 6804, 6864, 6944, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7651, 7688, 7722, 7776, 7812, 8008, 8184, 8316, 8424, 8463, 8649, 8736, 8744, 8866, 8928, 9009, 9072, 9152, 9207, 9504, 9548, 9672, 9828, 9837, 10044, 10296, 10416, 10571, 10692, 10881, 10912, 11088, 11232, 11284, 11532, 11583, 11718, 12012, 12023, 12096, 12276, 12474, 12493, 12636, 12896, 13104, 13116, 13299, 13392, 13454, 13608, 13728, 13888, 14209, 14256, 14322, 14508, 14742, 14784, 15066, 15302, 15376, 15444, 15552, 15624, 16016, 16368, 16632, 16848, 16926, 17298, 17472, 17488, 17577, 17732, 17856, 18018, 18144, 18414, 18711, 19008, 19096, 19344, 19656, 19674, 20088, 20181, 20592, 20832, 21142, 21384, 21483, 21762, 21824, 22113, 22176, 22464, 22568, 22953, 23064, 23166, 23436, 24024, 24046, 24552, 24948, 24986, 25272, 25389, 25792, 25947, 26208, 26232, 26598, 26784, 26908, 27027, 27216, 27456, 27621, 28418, 28512, 28644, 29016, 29484, 29511, 30132, 30604, 30752, 30888, 31031, 31248, 31713, 32032, 32643, 32736, 33264, 33696, 33852, 33883, 34596, 34749, 34976, 35154, 35464, 36036, 36069, 36288, 36828, 37422, 37479, 38192, 38688, 39312, 39348, 39897, 40176, 40362, 41184, 41664, 42284, 42627, 42768, 42966, 43524, 44226, 44352, 45136, 45906, 46128, 46332, 46872, 48048, 48092, 49104, 49896, 49972, 50544, 50778, 51894, 52416, 52464, 52731, 53196, 53568, 53816, 54054, 54432, 55242, 56836, 57024, 57288, 58032, 58968, 59022, 60264, 60543, 61208, 61504, 61776, 62062, 62496, 63426, 64064, 64449, 65286, 65472, 66528, 67392, 67704, 67766, 68859, 69192, 69498, 69952, 70308, 70928, 72072, 72138, 73656, 73997, 74844, 74958, 76167, 76384, 77376, 77841, 78624, 78696, 79794, 80352, 80724, 81081, 82368, 82863, 84161, 84568, 85254, 85536, 85932, 87048, 87451, 88452, 88533, 90272, 91812, 92256, 92664, 93093, 93744, 95139, 96096, 96184, 97929, 98208, 99463, 99792, 99944, 101088, 101556, 101649, 103788, 104928, 105462, 106392, 107632, 108108, 108207, 108864, 110484, 112437, 113672, 114576, 116064, 117936, 118044, 119691, 120528, 121086, 122416, 123552, 124124, 124992, 126852, 127881, 128898, 130572, 133056, 135408, 135532, 137423, 137718, 138384, 138996, 140616, 141856, 144144, 144276, 147312, 147994, 149688, 149916, 152334, 152768, 155682, 156299, 157248, 157392, 159588, 160704, 161448, 162162, 165726, 168322, 169136, 170508, 171072, 171864, 174096, 174902, 176904, 177066, 180544, 181629, 183624, 184512, 185328, 186186, 187488, 190278, 192192, 192368, 193347, 195858, 196416, 198926, 199584, 199888, 202176, 203112, 203298, 206577, 207576, 209856, 210924, 212784, 215264, 216216, 216414, 220968, 221991, 224874, 227344, 228501, 229152, 232128, 233523, 235872, 236088, 237181, 239382, 241056, 242172, 243243, 244832, 247104, 248248, 252483, 253704, 255762, 257796, 261144, 262353, 265599, 270816, 271064, 274846, 275436, 276768, 277992, 279279, 281232, 283712, 285417, 288288, 288552, 294624, 295988, 298389, 299376, 299832, 304668, 304947, 311364, 312598, 314784, 319176, 322896, 324324, 324621, 331452, 336644, 337311, 338272, 341016, 343728, 348192, 349804, 353808, 354132, 359073, 363258, 367248, 370656, 372372, 372713, 374976, 380556, 383643, 384736, 386694, 391716, 397852, 399168, 399776, 406224, 406596, 412269, 413154, 415152, 421848, 425568, 430528, 432432, 432828, 440479, 441936, 443982, 449748, 454688, 457002, 458304, 467046, 468897, 471744, 472176, 474362, 478764, 482112, 484344, 486486, 489664, 496496, 504966, 507408, 511524, 515592, 522288, 524706, 531198, 541632, 542128, 544887, 549692, 550872, 553536, 555984, 558558, 562464, 570834, 576576, 577104, 580041, 589248, 591976, 596778, 598752, 599664, 609336, 609894, 619731, 622728, 625196, 629568, 638352, 645792, 648648, 649242, 662904, 665973, 673288, 674622, 676544, 682032, 685503, 687456, 696384, 699608, 707616, 708264, 711543, 718146, 726516, 734496, 741312, 744744, 745426, 757449, 761112, 767286, 769472, 773388, 783432, 787059, 795704, 799552, 812448, 813192, 824538, 826308, 830304, 837837, 843696, 851136, 856251, 864864, 865656, 880958, 883872, 887964, 895167, 899496, 909376, 914004, 914841, 934092, 937794, 944352, 948724, 957528, 961961, 968688, 972972, 973863, 992992, 1009932, 1011933, 1014816, 1023048, 1031184, 1044576, 1049412, 1050373, 1062396, 1077219, 1084256, 1089774, 1094093, 1099384, 1101744, 1111968, 1117116, 1118139, 1124928, 1141668, 1150929, 1154208, 1160082, 1183952, 1193556, 1197504, 1199328, 1218672, 1219788, 1236807, 1239462, 1245456, 1250392, 1276704, 1291584, 1297296, 1298484, 1321437, 1325808, 1331946, 1346576, 1349244, 1364064, 1371006, 1374912, 1399216, 1406691, 1415232, 1416528, 1423086, 1436292, 1453032, 1468992, 1489488, 1490852, 1514898, 1522224, 1534572, 1546776, 1566864, 1574118, 1591408, 1624896, 1626384, 1634661, 1649076, 1652616, 1660608, 1675674, 1687392, 1712502, 1729728, 1731312, 1761916, 1767744, 1775928, 1790334, 1798992, 1828008, 1829682, 1859193, 1868184, 1875588, 1888704, 1897448, 1915056, 1923922, 1937376, 1945944, 1947726, 1985984, 1997919, 2019864, 2023866, 2029632, 2046096, 2062368, 2089152, 2098824, 2100746, 2124792, 2134629, 2154438, 2168512, 2179548, 2188186, 2198768, 2203488, 2223936, 2234232, 2236278, 2272347, 2283336, 2301858, 2308416, 2320164, 2361177, 2367904, 2387112, 2398656, 2437344, 2439576, 2473614, 2478924, 2490912, 2500784, 2513511, 2553408, 2568753, 2594592, 2596968, 2608991, 2642874, 2651616, 2663892, 2685501, 2693152, 2698488, 2728128, 2742012, 2744523, 2798432, 2813382, 2833056, 2846172, 2872584, 2885883, 2906064, 2921589, 2978976, 2981704, 3029796, 3035799, 3044448, 3069144, 3083353, 3093552, 3133728, 3148236, 3151119, 3182816, 3252768, 3269322, 3282279, 3298152, 3305232, 3351348, 3354417, 3374784, 3425004, 3452787, 3462624, 3523832, 3551856, 3580668, 3597984, 3656016, 3659364, 3710421, 3718386, 3736368, 3751176, 3794896, 3830112, 3847844, 3874752, 3891888, 3895452, 3964311, 3995838, 4039728, 4047732, 4092192, 4124736, 4197648, 4201492, 4220073, 4249584, 4269258, 4308876, 4359096, 4376372, 4397536, 4406976, 4468464, 4472556, 4544694, 4566672, 4603716, 4640328, 4722354, 4735808, 4774224, 4845269, 4874688, 4879152, 4947228, 4957848, 4981824, 5001568, 5027022, 5137506, 5189184, 5193936, 5217982, 5285748, 5303232, 5327784, 5371002, 5386304, 5396976, 5484024, 5489046, 5596864, 5626764, 5666112, 5692344, 5745168, 5771766, 5812128, 5843178, 5957952, 5963408, 5993757, 6059592, 6071598, 6088896, 6138288, 6166706, 6187104, 6267456, 6296472, 6302238, 6365632, 6403887, 6505536, 6538644, 6564558, 6596304, 6610464, 6702696, 6708834, 6817041, 6850008, 6905574, 6925248, 7047664, 7083531, 7103712, 7161336, 7195968, 7312032, 7318728, 7352611, 7420842, 7436772, 7472736, 7502352, 7540533, 7589792, 7660224, 7695688, 7783776, 7790904, 7826973, 7928622, 7991676, 8056503, 8079456, 8095464, 8184384, 8233569, 8395296, 8402984, 8440146, 8499168, 8538516, 8617752, 8657649, 8718192, 8752744, 8795072, 8936928, 8945112, 9089388, 9133344, 9207432, 9250059, 9280656, 9444708, 9453357, 9548448, 9690538, 9758304, 9846837, 9894456, 9915696, 10003136, 10054044, 10063251, 10275012, 10387872, 10435964, 10571496, 10655568, 10742004, 10793952, 10968048, 10978092, 11131263, 11253528, 11384688, 11490336, 11543532, 11554103, 11624256, 11686356, 11892933, 11926816, 11987514, 12119184, 12143196, 12276576, 12333412, 12374208, 12592944, 12604476, 12660219, 12807774, 13077288, 13129116, 13192608, 13220928, 13405392, 13417668, 13634082, 13654849, 13700016, 13811148, 14095328, 14167062, 14207424, 14322672, 14535807, 14624064, 14637456, 14705222, 14841684, 14873544, 14945472, 15004704, 15081066, 15179584, 15391376, 15567552, 15581808, 15653946, 15857244, 15983352, 16113006, 16158912, 16190928, 16467138, 16790592, 16805968, 16880292, 16998336, 17077032, 17235504, 17315298, 17436384, 17505488, 17873856, 17890224, 17981271, 18178776, 18266688, 18414864, 18500118, 18561312, 18889416, 18906714, 19096896, 19211661, 19381076, 19516608, 19693674, 19788912, 19831392, 20108088, 20126502, 20451123, 20550024, 20775744, 20871928, 21142992, 21250593, 21311136, 21484008, 21587904, 21936096, 21956184, 22057833, 22262526, 22507056, 22769376, 22980672, 23087064, 23108206, 23372712, 23480919, 23785866, 23853632, 23975028, 24169509, 24238368, 24286392, 24553152, 24666824, 25185888, 25208952, 25320438, 25615548, 25972947, 26154576, 26258232, 26385216, 26810784, 26835336, 27268164, 27309698, 27400032, 27622296, 27750177, 28190656, 28334124, 28360071, 28645344, 29071614, 29274912, 29410444, 29540511, 29683368, 29747088, 30009408, 30162132, 30189753, 30782752, 31163616, 31307892, 31714488, 31966704, 32226012, 32381856, 32934276, 33393789, 33611936, 33760584, 33916883, 34154064, 34471008, 34630596, 34662309, 34872768, 35010976, 35678799, 35780448, 35962542, 36357552, 36829728, 37000236, 37122624, 37778832, 37813428, 37980657, 38423322, 38762152, 39387348, 39577824, 39662784, 40216176, 40253004, 40902246, 40964547, 41100048, 41743856, 42285984, 42501186, 42622272, 42968016, 43607421, 43872192, 43912368, 44115666, 44525052, 45014112, 45538752, 46174128, 46216412, 46745424, 46961838, 47571732, 47950056, 48339018, 48476736, 48572784, 49333648, 50371776, 50417904, 50640876, 51231096, 51945894, 52309152, 52516464, 53621568, 53670672, 54536328, 54619396, 54800064, 55244592, 55500354, 56668248, 56720142, 57290688, 57634983, 58143228, 58549824, 58820888, 59081022, 59366736, 59494176, 60324264, 60379506, 61565504, 62327232, 62615784, 63428976, 63933408, 64452024, 64763712, 65868552, 66173499, 66787578, 67223872, 67521168, 67833766, 68308128, 68942016, 69261192, 69324618, 70021952, 70442757, 71357598, 71560896, 71925084, 72715104, 73659456, 74000472, 75557664, 75626856, 75961314, 76846644, 77524304, 77918841, 78774696, 79155648, 80432352, 80506008, 80878721, 81804492, 81929094, 82200096, 83250531, 83487712, 84571968, 85002372, 85080213, 85936032, 87214842, 87824736, 88231332, 88621533, 89050104, 90028224, 90569259, 92348256, 92432824, 93490848, 93923676, 95143464, 95583943, 95900112, 96678036, 97145568, 98667296, 100835808, 101281752, 101750649, 102462192, 103891788, 103986927, 104618304, 105032928, 107036397, 107341344, 109072656, 109238792, 110489184, 111000708, 113336496, 113440284, 115269966, 116286456, 117641776, 118162044, 118733472, 118988352, 120648528, 120759012, 122893641, 125231568, 126857952, 127866816, 128904048, 130822263, 131737104, 132346998, 133575156, 135042336, 135667532, 136616256, 138522384, 138649236, 140885514, 142715196, 143850168, 145430208, 148000944, 150203339, 151115328, 151253712, 151922628, 153693288, 155048608, 155837682, 157549392, 160864704, 161012016, 161757442, 163608984, 163858188, 164400192, 166501062, 166975424, 170004744, 170160426, 171872064, 174429684, 175649472, 176462664, 177243066, 178100208, 181138518, 184696512, 184865648, 186981696, 187847352, 190286928, 191167886, 191800224, 193356072, 194291136, 197334592, 198520497, 201671616, 202563504, 203501298, 204924384, 207783576, 207973854, 210065856, 211328271, 214072794, 214682688, 218145312, 218477584, 220978368, 222001416, 226672992, 226880568, 230539932, 232572912, 233756523, 235283552, 236324088, 237466944, 241297056, 241518024, 242636163, 245787282, 249751593, 250463136, 253715904, 255240639, 257808096, 261644526, 263474208, 264693996, 265864599, 267150312, 270084672, 271335064, 277044768, 277298472, 281771028, 285430392, 286751829, 287700336, 296001888, 300406678, 302507424, 303845256, 305251947, 307386576, 310097216, 311675364, 311960781, 315098784, 322024032, 323514884, 327217968, 327716376, 333002124, 340009488, 340320852, 348859368, 352925328, 354486132, 356200416, 362277036, 368680923, 369731296, 375694704, 380573856, 382335772, 383600448, 386712144, 392466789, 397040994, 405127008, 407002596, 409848768, 415567152, 415947708, 422656542, 428145588, 436290624, 436955168, 444002832, 450610017, 453345984, 453761136, 461079864, 465145824, 467513046, 470567104, 472648176, 482594112, 483036048, 485272326, 491574564, 499503186, 500926272, 510481278, 515616192, 523289052, 526948416, 529387992, 531729198, 534300624, 542670128, 554089536, 554596944, 563542056, 570860784, 573503658, 575400672, 592003776, 595561491, 600813356, 605014848, 607690512, 610503894, 614773152, 623350728, 623921562, 630197568, 633984813, 644048064, 647029768, 654435936, 655432752, 666004248, 680018976, 680641704, 697718736, 705850656, 708972264, 712400832, 724554072, 727908489, 737361846, 739462592, 749254779, 751389408, 761147712, 764671544, 773424288, 784933578, 794081988, 810254016, 814005192, 831134304, 831895416, 845313084, 856291176, 860255487, 873910336, 888005664, 901220034, 907522272, 915755841, 922159728, 930291648, 935026092, 935882343, 945296352, 966072096, 970544652, 983149128, 999006372, 1020962556, 1046578104, 1051423373, 1058775984, 1063458396, 1068601248, 1085340256, 1106042769, 1109193888, 1127084112, 1141721568, 1147007316, 1150801344, 1177400367, 1191122982, 1201626712, 1215381024, 1221007788, 1229546304, 1246701456, 1247843124, 1267969626, 1294059536, 1308871872, 1310865504, 1332008496, 1351830051, 1360037952, 1361283408, 1395437472, 1411701312, 1417944528, 1449108144, 1455816978, 1474723692, 1498509558, 1502778816, 1529343088, 1546848576, 1569867156, 1588163976, 1628010384, 1662268608, 1663790832, 1690626168, 1712582352, 1720510974, 1776011328, 1786684473, 1802440068, 1815044544, 1831511682, 1844319456, 1870052184, 1871764686, 1890592704, 1932144192, 1941089304, 1966298256, 1998012744, 2041925112, 2093156208, 2102846746, 2117551968, 2126916792, 2137202496, 2170680512, 2183725467, 2212085538, 2218387776, 2254168224, 2283443136, 2294014632, 2354800734, 2382245964, 2403253424, 2430762048, 2442015576, 2493402912, 2495686248, 2535939252, 2580766461, 2588119072, 2621731008, 2664016992, 2703660102, 2722566816, 2747267523, 2790874944, 2807647029, 2835889056, 2898216288, 2911633956, 2949447384, 2997019116, 3058686176, 3139734312, 3154270119, 3176327952, 3256020768, 3318128307, 3327581664, 3381252336, 3425164704, 3441021948, 3573368946, 3604880136, 3663023364, 3688638912, 3740104368, 3743529372, 3882178608, 3932596512, 3996025488, 4055490153, 4083850224, 4186312416, 4205693492, 4235103936, 4253833584, 4367450934, 4424171076, 4508336448, 4588029264, 4709601468, 4764491928, 4806506848, 4884031152, 4986805824, 4991372496, 5071878504, 5161532922, 5176238144, 5328033984, 5407320204, 5445133632, 5494535046, 5615294058, 5671778112, 5796432576, 5823267912, 5898894768, 5994038232, 6117372352, 6279468624, 6308540238, 6352655904, 6512041536, 6551176401, 6636256614, 6655163328, 6762504672, 6850329408, 6882043896, 7146737892, 7209760272, 7326046728, 7480208736, 7487058744, 7742299383, 7764357216, 7865193024, 7992050976, 8110980306, 8167700448, 8241802569, 8372624832, 8411386984, 8507667168, 8734901868, 8848342152, 9176058528, 9419202936, 9462810357, 9528983856, 9613013696, 9768062304, 9982744992, 10143757008, 10323065844, 10814640408, 10989070092, 11230588116, 11646535824, 11797789536, 11988076464, 12166470459, 12558937248, 12617080476, 12705311808, 13102352802, 13272513228, 13525009344, 13764087792, 14293475784, 14419520544, 14652093456, 14960417472, 14974117488, 15484598766, 15528714432, 15984101952, 16221960612, 16335400896, 16483605138, 16822773968, 17015334336, 17469803736, 17696684304, 18352117056, 18838405872, 18925620714, 19057967712, 19536124608, 19653529203, 19965489984, 20287514016, 20646131688, 21629280816, 21978140184, 22461176232, 23226898149, 23293071648, 23595579072, 23976152928, 24332940918, 25117874496, 25234160952, 26204705604, 26545026456, 27528175584, 28388431071, 28586951568, 28839041088, 29304186912, 29948234976, 30969197532, 32443921224, 32967210276, 33645547936, 34939607472, 35393368608, 36499411377, 37676811744, 37851241428, 38115935424, 39307058406, 40575028032, 41292263376, 43258561632, 43956280368, 44922352464, 46453796298, 46586143296, 47952305856, 48665881836, 50468321904, 52409411208, 53090052912, 55056351168, 56776862142, 57173903136, 58608373824, 59896469952, 61938395064, 64887842448, 65934420552, 67291095872, 69879214944, 70786737216, 72998822754, 75353623488, 75702482856, 78614116812, 82584526752, 85165293213, 86517123264, 87912560736, 89844704928, 92907592596, 97331763672, 100936643808, 104818822416, 106180105824, 113553724284, 114347806272, 123876790128, 129775684896, 131868841104, 139758429888, 145997645508, 151404965712, 157228233624, 165169053504, 170330586426, 175825121472, 179689409856, 185815185192, 194663527344, 201873287616, 209637644832, 212360211648, 227107448568, 247753580256, 255495879639, 259551369792, 263737682208, 291995291016, 302809931424, 314456467248, 340661172852, 371630370384, 389327054688, 419275289664, 454214897136, 495507160512, 510991759278, 527475364416, 583990582032, 605619862848, 628912934496, 681322345704, 743260740768, 778654109376, 908429794272, 1021983518556, 1167981164064, 1257825868992, 1362644691408, 1486521481536, 1816859588544, 2043967037112, 2335962328128, 2725289382816, 4087934074224, 5450578765632, 8175868148448, 16351736296896]

約数ペア:

[(1, 16351736296896), (2, 8175868148448), (3, 5450578765632), (4, 4087934074224), (6, 2725289382816), (7, 2335962328128), (8, 2043967037112), (9, 1816859588544), (11, 1486521481536), (12, 1362644691408), (13, 1257825868992), (14, 1167981164064), (16, 1021983518556), (18, 908429794272), (21, 778654109376), (22, 743260740768), (24, 681322345704), (26, 628912934496), (27, 605619862848), (28, 583990582032), (31, 527475364416), (32, 510991759278), (33, 495507160512), (36, 454214897136), (39, 419275289664), (42, 389327054688), (44, 371630370384), (48, 340661172852), (52, 314456467248), (54, 302809931424), (56, 291995291016), (62, 263737682208), (63, 259551369792), (64, 255495879639), (66, 247753580256), (72, 227107448568), (77, 212360211648), (78, 209637644832), (81, 201873287616), (84, 194663527344), (88, 185815185192), (91, 179689409856), (93, 175825121472), (96, 170330586426), (99, 165169053504), (104, 157228233624), (108, 151404965712), (112, 145997645508), (117, 139758429888), (124, 131868841104), (126, 129775684896), (132, 123876790128), (143, 114347806272), (144, 113553724284), (154, 106180105824), (156, 104818822416), (162, 100936643808), (168, 97331763672), (176, 92907592596), (182, 89844704928), (186, 87912560736), (189, 86517123264), (192, 85165293213), (198, 82584526752), (208, 78614116812), (216, 75702482856), (217, 75353623488), (224, 72998822754), (231, 70786737216), (234, 69879214944), (243, 67291095872), (248, 65934420552), (252, 64887842448), (264, 61938395064), (273, 59896469952), (279, 58608373824), (286, 57173903136), (288, 56776862142), (297, 55056351168), (308, 53090052912), (312, 52409411208), (324, 50468321904), (336, 48665881836), (341, 47952305856), (351, 46586143296), (352, 46453796298), (364, 44922352464), (372, 43956280368), (378, 43258561632), (396, 41292263376), (403, 40575028032), (416, 39307058406), (429, 38115935424), (432, 37851241428), (434, 37676811744), (448, 36499411377), (462, 35393368608), (468, 34939607472), (486, 33645547936), (496, 32967210276), (504, 32443921224), (528, 30969197532), (546, 29948234976), (558, 29304186912), (567, 28839041088), (572, 28586951568), (576, 28388431071), (594, 27528175584), (616, 26545026456), (624, 26204705604), (648, 25234160952), (651, 25117874496), (672, 24332940918), (682, 23976152928), (693, 23595579072), (702, 23293071648), (704, 23226898149), (728, 22461176232), (744, 21978140184), (756, 21629280816), (792, 20646131688), (806, 20287514016), (819, 19965489984), (832, 19653529203), (837, 19536124608), (858, 19057967712), (864, 18925620714), (868, 18838405872), (891, 18352117056), (924, 17696684304), (936, 17469803736), (961, 17015334336), (972, 16822773968), (992, 16483605138), (1001, 16335400896), (1008, 16221960612), (1023, 15984101952), (1053, 15528714432), (1056, 15484598766), (1092, 14974117488), (1093, 14960417472), (1116, 14652093456), (1134, 14419520544), (1144, 14293475784), (1188, 13764087792), (1209, 13525009344), (1232, 13272513228), (1248, 13102352802), (1287, 12705311808), (1296, 12617080476), (1302, 12558937248), (1344, 12166470459), (1364, 11988076464), (1386, 11797789536), (1404, 11646535824), (1456, 11230588116), (1488, 10989070092), (1512, 10814640408), (1584, 10323065844), (1612, 10143757008), (1638, 9982744992), (1674, 9768062304), (1701, 9613013696), (1716, 9528983856), (1728, 9462810357), (1736, 9419202936), (1782, 9176058528), (1848, 8848342152), (1872, 8734901868), (1922, 8507667168), (1944, 8411386984), (1953, 8372624832), (1984, 8241802569), (2002, 8167700448), (2016, 8110980306), (2046, 7992050976), (2079, 7865193024), (2106, 7764357216), (2112, 7742299383), (2184, 7487058744), (2186, 7480208736), (2232, 7326046728), (2268, 7209760272), (2288, 7146737892), (2376, 6882043896), (2387, 6850329408), (2418, 6762504672), (2457, 6655163328), (2464, 6636256614), (2496, 6551176401), (2511, 6512041536), (2574, 6352655904), (2592, 6308540238), (2604, 6279468624), (2673, 6117372352), (2728, 5994038232), (2772, 5898894768), (2808, 5823267912), (2821, 5796432576), (2883, 5671778112), (2912, 5615294058), (2976, 5494535046), (3003, 5445133632), (3024, 5407320204), (3069, 5328033984), (3159, 5176238144), (3168, 5161532922), (3224, 5071878504), (3276, 4991372496), (3279, 4986805824), (3348, 4884031152), (3402, 4806506848), (3432, 4764491928), (3472, 4709601468), (3564, 4588029264), (3627, 4508336448), (3696, 4424171076), (3744, 4367450934), (3844, 4253833584), (3861, 4235103936), (3888, 4205693492), (3906, 4186312416), (4004, 4083850224), (4032, 4055490153), (4092, 3996025488), (4158, 3932596512), (4212, 3882178608), (4368, 3743529372), (4372, 3740104368), (4433, 3688638912), (4464, 3663023364), (4536, 3604880136), (4576, 3573368946), (4752, 3441021948), (4774, 3425164704), (4836, 3381252336), (4914, 3327581664), (4928, 3318128307), (5022, 3256020768), (5148, 3176327952), (5184, 3154270119), (5208, 3139734312), (5346, 3058686176), (5456, 2997019116), (5544, 2949447384), (5616, 2911633956), (5642, 2898216288), (5766, 2835889056), (5824, 2807647029), (5859, 2790874944), (5952, 2747267523), (6006, 2722566816), (6048, 2703660102), (6138, 2664016992), (6237, 2621731008), (6318, 2588119072), (6336, 2580766461), (6448, 2535939252), (6552, 2495686248), (6558, 2493402912), (6696, 2442015576), (6727, 2430762048), (6804, 2403253424), (6864, 2382245964), (6944, 2354800734), (7128, 2294014632), (7161, 2283443136), (7254, 2254168224), (7371, 2218387776), (7392, 2212085538), (7488, 2183725467), (7533, 2170680512), (7651, 2137202496), (7688, 2126916792), (7722, 2117551968), (7776, 2102846746), (7812, 2093156208), (8008, 2041925112), (8184, 1998012744), (8316, 1966298256), (8424, 1941089304), (8463, 1932144192), (8649, 1890592704), (8736, 1871764686), (8744, 1870052184), (8866, 1844319456), (8928, 1831511682), (9009, 1815044544), (9072, 1802440068), (9152, 1786684473), (9207, 1776011328), (9504, 1720510974), (9548, 1712582352), (9672, 1690626168), (9828, 1663790832), (9837, 1662268608), (10044, 1628010384), (10296, 1588163976), (10416, 1569867156), (10571, 1546848576), (10692, 1529343088), (10881, 1502778816), (10912, 1498509558), (11088, 1474723692), (11232, 1455816978), (11284, 1449108144), (11532, 1417944528), (11583, 1411701312), (11718, 1395437472), (12012, 1361283408), (12023, 1360037952), (12096, 1351830051), (12276, 1332008496), (12474, 1310865504), (12493, 1308871872), (12636, 1294059536), (12896, 1267969626), (13104, 1247843124), (13116, 1246701456), (13299, 1229546304), (13392, 1221007788), (13454, 1215381024), (13608, 1201626712), (13728, 1191122982), (13888, 1177400367), (14209, 1150801344), (14256, 1147007316), (14322, 1141721568), (14508, 1127084112), (14742, 1109193888), (14784, 1106042769), (15066, 1085340256), (15302, 1068601248), (15376, 1063458396), (15444, 1058775984), (15552, 1051423373), (15624, 1046578104), (16016, 1020962556), (16368, 999006372), (16632, 983149128), (16848, 970544652), (16926, 966072096), (17298, 945296352), (17472, 935882343), (17488, 935026092), (17577, 930291648), (17732, 922159728), (17856, 915755841), (18018, 907522272), (18144, 901220034), (18414, 888005664), (18711, 873910336), (19008, 860255487), (19096, 856291176), (19344, 845313084), (19656, 831895416), (19674, 831134304), (20088, 814005192), (20181, 810254016), (20592, 794081988), (20832, 784933578), (21142, 773424288), (21384, 764671544), (21483, 761147712), (21762, 751389408), (21824, 749254779), (22113, 739462592), (22176, 737361846), (22464, 727908489), (22568, 724554072), (22953, 712400832), (23064, 708972264), (23166, 705850656), (23436, 697718736), (24024, 680641704), (24046, 680018976), (24552, 666004248), (24948, 655432752), (24986, 654435936), (25272, 647029768), (25389, 644048064), (25792, 633984813), (25947, 630197568), (26208, 623921562), (26232, 623350728), (26598, 614773152), (26784, 610503894), (26908, 607690512), (27027, 605014848), (27216, 600813356), (27456, 595561491), (27621, 592003776), (28418, 575400672), (28512, 573503658), (28644, 570860784), (29016, 563542056), (29484, 554596944), (29511, 554089536), (30132, 542670128), (30604, 534300624), (30752, 531729198), (30888, 529387992), (31031, 526948416), (31248, 523289052), (31713, 515616192), (32032, 510481278), (32643, 500926272), (32736, 499503186), (33264, 491574564), (33696, 485272326), (33852, 483036048), (33883, 482594112), (34596, 472648176), (34749, 470567104), (34976, 467513046), (35154, 465145824), (35464, 461079864), (36036, 453761136), (36069, 453345984), (36288, 450610017), (36828, 444002832), (37422, 436955168), (37479, 436290624), (38192, 428145588), (38688, 422656542), (39312, 415947708), (39348, 415567152), (39897, 409848768), (40176, 407002596), (40362, 405127008), (41184, 397040994), (41664, 392466789), (42284, 386712144), (42627, 383600448), (42768, 382335772), (42966, 380573856), (43524, 375694704), (44226, 369731296), (44352, 368680923), (45136, 362277036), (45906, 356200416), (46128, 354486132), (46332, 352925328), (46872, 348859368), (48048, 340320852), (48092, 340009488), (49104, 333002124), (49896, 327716376), (49972, 327217968), (50544, 323514884), (50778, 322024032), (51894, 315098784), (52416, 311960781), (52464, 311675364), (52731, 310097216), (53196, 307386576), (53568, 305251947), (53816, 303845256), (54054, 302507424), (54432, 300406678), (55242, 296001888), (56836, 287700336), (57024, 286751829), (57288, 285430392), (58032, 281771028), (58968, 277298472), (59022, 277044768), (60264, 271335064), (60543, 270084672), (61208, 267150312), (61504, 265864599), (61776, 264693996), (62062, 263474208), (62496, 261644526), (63426, 257808096), (64064, 255240639), (64449, 253715904), (65286, 250463136), (65472, 249751593), (66528, 245787282), (67392, 242636163), (67704, 241518024), (67766, 241297056), (68859, 237466944), (69192, 236324088), (69498, 235283552), (69952, 233756523), (70308, 232572912), (70928, 230539932), (72072, 226880568), (72138, 226672992), (73656, 222001416), (73997, 220978368), (74844, 218477584), (74958, 218145312), (76167, 214682688), (76384, 214072794), (77376, 211328271), (77841, 210065856), (78624, 207973854), (78696, 207783576), (79794, 204924384), (80352, 203501298), (80724, 202563504), (81081, 201671616), (82368, 198520497), (82863, 197334592), (84161, 194291136), (84568, 193356072), (85254, 191800224), (85536, 191167886), (85932, 190286928), (87048, 187847352), (87451, 186981696), (88452, 184865648), (88533, 184696512), (90272, 181138518), (91812, 178100208), (92256, 177243066), (92664, 176462664), (93093, 175649472), (93744, 174429684), (95139, 171872064), (96096, 170160426), (96184, 170004744), (97929, 166975424), (98208, 166501062), (99463, 164400192), (99792, 163858188), (99944, 163608984), (101088, 161757442), (101556, 161012016), (101649, 160864704), (103788, 157549392), (104928, 155837682), (105462, 155048608), (106392, 153693288), (107632, 151922628), (108108, 151253712), (108207, 151115328), (108864, 150203339), (110484, 148000944), (112437, 145430208), (113672, 143850168), (114576, 142715196), (116064, 140885514), (117936, 138649236), (118044, 138522384), (119691, 136616256), (120528, 135667532), (121086, 135042336), (122416, 133575156), (123552, 132346998), (124124, 131737104), (124992, 130822263), (126852, 128904048), (127881, 127866816), (128898, 126857952), (130572, 125231568), (133056, 122893641), (135408, 120759012), (135532, 120648528), (137423, 118988352), (137718, 118733472), (138384, 118162044), (138996, 117641776), (140616, 116286456), (141856, 115269966), (144144, 113440284), (144276, 113336496), (147312, 111000708), (147994, 110489184), (149688, 109238792), (149916, 109072656), (152334, 107341344), (152768, 107036397), (155682, 105032928), (156299, 104618304), (157248, 103986927), (157392, 103891788), (159588, 102462192), (160704, 101750649), (161448, 101281752), (162162, 100835808), (165726, 98667296), (168322, 97145568), (169136, 96678036), (170508, 95900112), (171072, 95583943), (171864, 95143464), (174096, 93923676), (174902, 93490848), (176904, 92432824), (177066, 92348256), (180544, 90569259), (181629, 90028224), (183624, 89050104), (184512, 88621533), (185328, 88231332), (186186, 87824736), (187488, 87214842), (190278, 85936032), (192192, 85080213), (192368, 85002372), (193347, 84571968), (195858, 83487712), (196416, 83250531), (198926, 82200096), (199584, 81929094), (199888, 81804492), (202176, 80878721), (203112, 80506008), (203298, 80432352), (206577, 79155648), (207576, 78774696), (209856, 77918841), (210924, 77524304), (212784, 76846644), (215264, 75961314), (216216, 75626856), (216414, 75557664), (220968, 74000472), (221991, 73659456), (224874, 72715104), (227344, 71925084), (228501, 71560896), (229152, 71357598), (232128, 70442757), (233523, 70021952), (235872, 69324618), (236088, 69261192), (237181, 68942016), (239382, 68308128), (241056, 67833766), (242172, 67521168), (243243, 67223872), (244832, 66787578), (247104, 66173499), (248248, 65868552), (252483, 64763712), (253704, 64452024), (255762, 63933408), (257796, 63428976), (261144, 62615784), (262353, 62327232), (265599, 61565504), (270816, 60379506), (271064, 60324264), (274846, 59494176), (275436, 59366736), (276768, 59081022), (277992, 58820888), (279279, 58549824), (281232, 58143228), (283712, 57634983), (285417, 57290688), (288288, 56720142), (288552, 56668248), (294624, 55500354), (295988, 55244592), (298389, 54800064), (299376, 54619396), (299832, 54536328), (304668, 53670672), (304947, 53621568), (311364, 52516464), (312598, 52309152), (314784, 51945894), (319176, 51231096), (322896, 50640876), (324324, 50417904), (324621, 50371776), (331452, 49333648), (336644, 48572784), (337311, 48476736), (338272, 48339018), (341016, 47950056), (343728, 47571732), (348192, 46961838), (349804, 46745424), (353808, 46216412), (354132, 46174128), (359073, 45538752), (363258, 45014112), (367248, 44525052), (370656, 44115666), (372372, 43912368), (372713, 43872192), (374976, 43607421), (380556, 42968016), (383643, 42622272), (384736, 42501186), (386694, 42285984), (391716, 41743856), (397852, 41100048), (399168, 40964547), (399776, 40902246), (406224, 40253004), (406596, 40216176), (412269, 39662784), (413154, 39577824), (415152, 39387348), (421848, 38762152), (425568, 38423322), (430528, 37980657), (432432, 37813428), (432828, 37778832), (440479, 37122624), (441936, 37000236), (443982, 36829728), (449748, 36357552), (454688, 35962542), (457002, 35780448), (458304, 35678799), (467046, 35010976), (468897, 34872768), (471744, 34662309), (472176, 34630596), (474362, 34471008), (478764, 34154064), (482112, 33916883), (484344, 33760584), (486486, 33611936), (489664, 33393789), (496496, 32934276), (504966, 32381856), (507408, 32226012), (511524, 31966704), (515592, 31714488), (522288, 31307892), (524706, 31163616), (531198, 30782752), (541632, 30189753), (542128, 30162132), (544887, 30009408), (549692, 29747088), (550872, 29683368), (553536, 29540511), (555984, 29410444), (558558, 29274912), (562464, 29071614), (570834, 28645344), (576576, 28360071), (577104, 28334124), (580041, 28190656), (589248, 27750177), (591976, 27622296), (596778, 27400032), (598752, 27309698), (599664, 27268164), (609336, 26835336), (609894, 26810784), (619731, 26385216), (622728, 26258232), (625196, 26154576), (629568, 25972947), (638352, 25615548), (645792, 25320438), (648648, 25208952), (649242, 25185888), (662904, 24666824), (665973, 24553152), (673288, 24286392), (674622, 24238368), (676544, 24169509), (682032, 23975028), (685503, 23853632), (687456, 23785866), (696384, 23480919), (699608, 23372712), (707616, 23108206), (708264, 23087064), (711543, 22980672), (718146, 22769376), (726516, 22507056), (734496, 22262526), (741312, 22057833), (744744, 21956184), (745426, 21936096), (757449, 21587904), (761112, 21484008), (767286, 21311136), (769472, 21250593), (773388, 21142992), (783432, 20871928), (787059, 20775744), (795704, 20550024), (799552, 20451123), (812448, 20126502), (813192, 20108088), (824538, 19831392), (826308, 19788912), (830304, 19693674), (837837, 19516608), (843696, 19381076), (851136, 19211661), (856251, 19096896), (864864, 18906714), (865656, 18889416), (880958, 18561312), (883872, 18500118), (887964, 18414864), (895167, 18266688), (899496, 18178776), (909376, 17981271), (914004, 17890224), (914841, 17873856), (934092, 17505488), (937794, 17436384), (944352, 17315298), (948724, 17235504), (957528, 17077032), (961961, 16998336), (968688, 16880292), (972972, 16805968), (973863, 16790592), (992992, 16467138), (1009932, 16190928), (1011933, 16158912), (1014816, 16113006), (1023048, 15983352), (1031184, 15857244), (1044576, 15653946), (1049412, 15581808), (1050373, 15567552), (1062396, 15391376), (1077219, 15179584), (1084256, 15081066), (1089774, 15004704), (1094093, 14945472), (1099384, 14873544), (1101744, 14841684), (1111968, 14705222), (1117116, 14637456), (1118139, 14624064), (1124928, 14535807), (1141668, 14322672), (1150929, 14207424), (1154208, 14167062), (1160082, 14095328), (1183952, 13811148), (1193556, 13700016), (1197504, 13654849), (1199328, 13634082), (1218672, 13417668), (1219788, 13405392), (1236807, 13220928), (1239462, 13192608), (1245456, 13129116), (1250392, 13077288), (1276704, 12807774), (1291584, 12660219), (1297296, 12604476), (1298484, 12592944), (1321437, 12374208), (1325808, 12333412), (1331946, 12276576), (1346576, 12143196), (1349244, 12119184), (1364064, 11987514), (1371006, 11926816), (1374912, 11892933), (1399216, 11686356), (1406691, 11624256), (1415232, 11554103), (1416528, 11543532), (1423086, 11490336), (1436292, 11384688), (1453032, 11253528), (1468992, 11131263), (1489488, 10978092), (1490852, 10968048), (1514898, 10793952), (1522224, 10742004), (1534572, 10655568), (1546776, 10571496), (1566864, 10435964), (1574118, 10387872), (1591408, 10275012), (1624896, 10063251), (1626384, 10054044), (1634661, 10003136), (1649076, 9915696), (1652616, 9894456), (1660608, 9846837), (1675674, 9758304), (1687392, 9690538), (1712502, 9548448), (1729728, 9453357), (1731312, 9444708), (1761916, 9280656), (1767744, 9250059), (1775928, 9207432), (1790334, 9133344), (1798992, 9089388), (1828008, 8945112), (1829682, 8936928), (1859193, 8795072), (1868184, 8752744), (1875588, 8718192), (1888704, 8657649), (1897448, 8617752), (1915056, 8538516), (1923922, 8499168), (1937376, 8440146), (1945944, 8402984), (1947726, 8395296), (1985984, 8233569), (1997919, 8184384), (2019864, 8095464), (2023866, 8079456), (2029632, 8056503), (2046096, 7991676), (2062368, 7928622), (2089152, 7826973), (2098824, 7790904), (2100746, 7783776), (2124792, 7695688), (2134629, 7660224), (2154438, 7589792), (2168512, 7540533), (2179548, 7502352), (2188186, 7472736), (2198768, 7436772), (2203488, 7420842), (2223936, 7352611), (2234232, 7318728), (2236278, 7312032), (2272347, 7195968), (2283336, 7161336), (2301858, 7103712), (2308416, 7083531), (2320164, 7047664), (2361177, 6925248), (2367904, 6905574), (2387112, 6850008), (2398656, 6817041), (2437344, 6708834), (2439576, 6702696), (2473614, 6610464), (2478924, 6596304), (2490912, 6564558), (2500784, 6538644), (2513511, 6505536), (2553408, 6403887), (2568753, 6365632), (2594592, 6302238), (2596968, 6296472), (2608991, 6267456), (2642874, 6187104), (2651616, 6166706), (2663892, 6138288), (2685501, 6088896), (2693152, 6071598), (2698488, 6059592), (2728128, 5993757), (2742012, 5963408), (2744523, 5957952), (2798432, 5843178), (2813382, 5812128), (2833056, 5771766), (2846172, 5745168), (2872584, 5692344), (2885883, 5666112), (2906064, 5626764), (2921589, 5596864), (2978976, 5489046), (2981704, 5484024), (3029796, 5396976), (3035799, 5386304), (3044448, 5371002), (3069144, 5327784), (3083353, 5303232), (3093552, 5285748), (3133728, 5217982), (3148236, 5193936), (3151119, 5189184), (3182816, 5137506), (3252768, 5027022), (3269322, 5001568), (3282279, 4981824), (3298152, 4957848), (3305232, 4947228), (3351348, 4879152), (3354417, 4874688), (3374784, 4845269), (3425004, 4774224), (3452787, 4735808), (3462624, 4722354), (3523832, 4640328), (3551856, 4603716), (3580668, 4566672), (3597984, 4544694), (3656016, 4472556), (3659364, 4468464), (3710421, 4406976), (3718386, 4397536), (3736368, 4376372), (3751176, 4359096), (3794896, 4308876), (3830112, 4269258), (3847844, 4249584), (3874752, 4220073), (3891888, 4201492), (3895452, 4197648), (3964311, 4124736), (3995838, 4092192), (4039728, 4047732)]