3407445909504

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:256

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 52, 54, 56, 62, 63, 64, 72, 78, 84, 86, 91, 93, 96, 104, 108, 112, 117, 124, 126, 127, 128, 129, 144, 156, 168, 172, 182, 186, 189, 192, 208, 216, 217, 224, 234, 248, 252, 254, 256, 258, 273, 279, 288, 301, 312, 336, 344, 351, 364, 372, 378, 381, 384, 387, 403, 416, 432, 434, 448, 468, 496, 504, 508, 512, 516, 546, 558, 559, 576, 602, 624, 651, 672, 688, 702, 728, 744, 756, 762, 768, 774, 806, 819, 832, 837, 864, 868, 889, 896, 903, 936, 992, 1008, 1016, 1024, 1032, 1092, 1116, 1118, 1143, 1152, 1161, 1204, 1209, 1248, 1302, 1333, 1344, 1376, 1404, 1456, 1488, 1512, 1524, 1536, 1548, 1612, 1638, 1651, 1664, 1674, 1677, 1728, 1736, 1778, 1792, 1806, 1872, 1953, 1984, 2016, 2032, 2048, 2064, 2184, 2232, 2236, 2286, 2304, 2322, 2408, 2418, 2457, 2496, 2604, 2666, 2667, 2688, 2709, 2752, 2808, 2821, 2912, 2976, 3024, 3048, 3072, 3096, 3224, 3276, 3302, 3328, 3348, 3354, 3429, 3456, 3472, 3556, 3584, 3612, 3627, 3744, 3906, 3913, 3937, 3968, 3999, 4032, 4064, 4096, 4128, 4368, 4464, 4472, 4572, 4608, 4644, 4816, 4836, 4914, 4953, 4992, 5031, 5208, 5332, 5334, 5376, 5418, 5461, 5504, 5616, 5642, 5824, 5859, 5952, 6048, 6096, 6144, 6192, 6448, 6552, 6604, 6656, 6696, 6708, 6858, 6912, 6944, 7112, 7168, 7224, 7254, 7488, 7812, 7826, 7874, 7936, 7998, 8001, 8064, 8127, 8128, 8192, 8256, 8463, 8736, 8928, 8944, 9144, 9216, 9288, 9331, 9632, 9672, 9828, 9906, 9984, 10062, 10416, 10664, 10668, 10752, 10836, 10881, 10922, 11008, 11232, 11284, 11557, 11648, 11718, 11739, 11811, 11904, 11997, 12096, 12192, 12288, 12384, 12896, 13104, 13208, 13312, 13392, 13416, 13716, 13824, 13888, 14224, 14336, 14448, 14508, 14859, 14976, 15093, 15624, 15652, 15748, 15872, 15996, 16002, 16128, 16254, 16256, 16383, 16512, 16926, 17329, 17472, 17856, 17888, 18288, 18432, 18576, 18662, 19264, 19344, 19656, 19812, 19968, 20124, 20832, 21328, 21336, 21504, 21672, 21762, 21844, 22016, 22464, 22568, 23114, 23296, 23436, 23478, 23622, 23808, 23994, 24003, 24192, 24384, 24576, 24768, 25389, 25792, 26208, 26416, 26624, 26784, 26832, 27432, 27559, 27648, 27776, 27993, 28448, 28672, 28896, 29016, 29718, 29952, 30186, 31248, 31304, 31496, 31744, 31992, 32004, 32256, 32508, 32512, 32766, 33024, 33852, 34658, 34671, 34944, 35217, 35433, 35712, 35776, 35991, 36576, 36864, 37152, 37324, 38227, 38528, 38688, 39312, 39624, 39936, 40248, 41664, 42656, 42672, 43008, 43344, 43524, 43688, 44032, 44577, 44928, 45136, 46228, 46592, 46872, 46956, 47244, 47616, 47988, 48006, 48384, 48768, 49149, 49536, 50778, 51181, 51584, 51987, 52416, 52832, 53248, 53568, 53664, 54864, 55118, 55296, 55552, 55986, 56896, 57344, 57792, 58032, 59436, 59904, 60372, 62496, 62608, 62992, 63488, 63984, 64008, 64512, 65016, 65024, 65532, 66048, 67704, 69316, 69342, 69888, 70434, 70866, 70993, 71424, 71552, 71982, 73152, 73728, 74304, 74648, 76167, 76454, 77056, 77376, 78624, 79248, 79872, 80496, 82677, 83328, 83979, 85312, 85344, 86016, 86688, 87048, 87376, 88064, 89154, 89856, 90272, 92456, 93184, 93744, 93912, 94488, 95232, 95976, 96012, 96768, 97536, 98298, 99072, 101556, 102362, 103168, 103974, 104013, 104832, 105651, 105664, 106299, 106496, 107136, 107328, 109728, 110236, 110592, 111104, 111972, 113792, 114681, 115584, 116064, 118872, 119808, 120744, 121303, 124992, 125216, 125984, 126976, 127968, 128016, 129024, 130032, 130048, 131064, 132096, 135408, 138632, 138684, 139776, 140868, 141732, 141986, 142848, 143104, 143964, 146304, 147447, 148608, 149296, 152334, 152908, 153543, 154112, 154752, 155961, 157248, 158496, 159744, 160992, 165354, 166656, 167958, 169291, 170624, 170688, 172032, 173376, 174096, 174752, 176128, 178308, 179712, 180544, 184912, 186368, 187488, 187824, 188976, 190464, 191952, 192024, 193536, 195072, 196596, 198144, 203112, 204724, 206336, 207948, 208026, 209664, 211302, 211328, 212598, 212979, 214272, 214656, 219456, 220472, 221184, 222208, 223944, 227584, 229362, 231168, 232128, 237744, 239616, 241488, 242606, 248031, 249984, 250432, 251937, 251968, 253952, 255936, 256032, 258048, 260064, 260096, 262128, 264192, 270816, 277264, 277368, 279552, 281736, 283464, 283972, 285696, 286208, 287928, 292608, 294894, 297216, 298592, 304668, 305816, 307086, 308224, 309504, 311922, 312039, 314496, 316992, 319488, 321984, 330708, 333312, 335916, 338582, 341248, 341376, 344043, 346752, 348192, 349504, 352256, 356616, 358267, 359424, 361088, 363909, 369824, 372736, 374976, 375648, 377952, 380928, 383904, 384048, 387072, 390144, 393192, 396288, 406224, 409448, 412672, 415896, 416052, 419328, 422604, 422656, 425196, 425958, 428544, 429312, 438912, 440944, 444416, 447888, 455168, 458724, 460629, 462336, 464256, 467883, 475488, 479232, 482976, 485212, 496062, 496951, 499968, 500864, 503874, 503936, 507873, 511872, 512064, 516096, 520128, 520192, 524256, 528384, 541632, 554528, 554736, 559104, 563472, 566928, 567944, 571392, 572416, 575856, 585216, 589788, 594432, 597184, 609336, 611632, 614172, 616448, 619008, 623844, 624078, 628992, 633984, 638937, 643968, 661416, 666624, 671832, 677164, 682496, 682752, 688086, 693504, 696384, 699008, 713232, 716534, 718848, 722176, 727818, 739648, 744093, 745472, 749952, 751296, 755904, 761856, 767808, 768096, 774144, 780288, 786384, 792576, 812448, 818896, 825344, 831792, 832104, 838656, 845208, 845312, 850392, 851916, 857088, 858624, 877824, 881888, 888832, 895776, 910336, 917448, 921258, 924672, 928512, 935766, 950976, 958464, 965952, 970424, 992124, 993902, 999936, 1001728, 1007748, 1007872, 1015746, 1023744, 1024128, 1032129, 1040256, 1040384, 1048512, 1056768, 1074801, 1083264, 1091727, 1109056, 1109472, 1118208, 1126944, 1133856, 1135888, 1142784, 1144832, 1151712, 1170432, 1179576, 1185037, 1188864, 1194368, 1218672, 1223264, 1228344, 1232896, 1238016, 1247688, 1248156, 1257984, 1267968, 1277874, 1287936, 1322832, 1333248, 1343664, 1354328, 1364992, 1365504, 1376172, 1381887, 1387008, 1392768, 1398016, 1426464, 1433068, 1437696, 1444352, 1455636, 1479296, 1488186, 1490853, 1499904, 1502592, 1511808, 1523619, 1535616, 1536192, 1548288, 1560576, 1572768, 1585152, 1624896, 1637792, 1650688, 1663584, 1664208, 1677312, 1690416, 1690624, 1700784, 1703832, 1714176, 1717248, 1755648, 1763776, 1777664, 1791552, 1820672, 1834896, 1842516, 1849344, 1857024, 1871532, 1901952, 1916811, 1931904, 1940848, 1984248, 1987804, 1999872, 2003456, 2015496, 2015744, 2031492, 2047488, 2048256, 2064258, 2080512, 2097024, 2149602, 2166528, 2183454, 2200783, 2218112, 2218944, 2236416, 2253888, 2267712, 2271776, 2285568, 2289664, 2303424, 2340864, 2359152, 2370074, 2377728, 2388736, 2437344, 2446528, 2456688, 2465792, 2476032, 2495376, 2496312, 2515968, 2535936, 2555748, 2575872, 2645664, 2666496, 2687328, 2708656, 2729984, 2731008, 2752344, 2763774, 2774016, 2785536, 2796032, 2852928, 2866136, 2875392, 2888704, 2911272, 2958592, 2976372, 2981706, 2999808, 3005184, 3023616, 3047238, 3071232, 3072384, 3121152, 3145536, 3170304, 3224403, 3249792, 3275181, 3275584, 3301376, 3327168, 3328416, 3354624, 3380832, 3381248, 3401568, 3407664, 3428352, 3434496, 3511296, 3527552, 3555111, 3583104, 3641344, 3669792, 3685032, 3698688, 3714048, 3743064, 3803904, 3833622, 3863808, 3881696, 3968496, 3975608, 3999744, 4006912, 4030992, 4031488, 4062984, 4094976, 4096512, 4128516, 4161024, 4194048, 4299204, 4333056, 4366908, 4401566, 4436224, 4437888, 4472559, 4507776, 4535424, 4543552, 4570857, 4579328, 4606848, 4681728, 4718304, 4740148, 4755456, 4777472, 4874688, 4893056, 4913376, 4952064, 4990752, 4992624, 5031936, 5071872, 5111496, 5151744, 5291328, 5332992, 5374656, 5417312, 5459968, 5462016, 5504688, 5527548, 5548032, 5571072, 5592064, 5705856, 5732272, 5777408, 5822544, 5917184, 5952744, 5963412, 5999616, 6010368, 6047232, 6094476, 6142464, 6144768, 6291072, 6448806, 6499584, 6550362, 6551168, 6602349, 6654336, 6656832, 6709248, 6761664, 6762496, 6803136, 6815328, 6856704, 6868992, 7022592, 7055104, 7110222, 7166208, 7282688, 7339584, 7370064, 7397376, 7428096, 7486128, 7607808, 7667244, 7727616, 7763392, 7936992, 7951216, 7999488, 8013824, 8061984, 8062976, 8125968, 8189952, 8193024, 8257032, 8322048, 8388096, 8598408, 8666112, 8733816, 8803132, 8872448, 8875776, 8945118, 9015552, 9070848, 9087104, 9141714, 9213696, 9363456, 9436608, 9480296, 9510912, 9554944, 9673209, 9749376, 9786112, 9826752, 9904128, 9981504, 9985248, 10063872, 10143744, 10222992, 10303488, 10582656, 10665333, 10749312, 10834624, 10919936, 10924032, 11009376, 11055096, 11096064, 11142144, 11184128, 11411712, 11464544, 11554816, 11645088, 11834368, 11905488, 11926824, 11999232, 12020736, 12094464, 12188952, 12284928, 12289536, 12582144, 12897612, 12999168, 13100724, 13102336, 13204698, 13308672, 13313664, 13417677, 13523328, 13524992, 13606272, 13630656, 13737984, 14045184, 14110208, 14220444, 14332416, 14679168, 14740128, 14856192, 14972256, 15215616, 15334488, 15405481, 15455232, 15526784, 15873984, 15902432, 15998976, 16027648, 16123968, 16125952, 16251936, 16379904, 16386048, 16514064, 16644096, 16776192, 17196816, 17332224, 17467632, 17606264, 17744896, 17751552, 17890236, 18031104, 18141696, 18174208, 18283428, 18427392, 18873216, 18960592, 19109888, 19346418, 19498752, 19572224, 19653504, 19807047, 19963008, 19970496, 20127744, 20287488, 20445984, 20606976, 21165312, 21330666, 21498624, 21669248, 21848064, 22018752, 22110192, 22192128, 22284288, 22368256, 22823424, 22929088, 23109632, 23290176, 23668736, 23810976, 23853648, 23998464, 24041472, 24188928, 24377904, 24569856, 24579072, 25164288, 25795224, 25998336, 26201448, 26204672, 26409396, 26617344, 26627328, 26835354, 27046656, 27212544, 27261312, 28090368, 28220416, 28440888, 28664832, 29358336, 29480256, 29712384, 29944512, 30431232, 30668976, 30810962, 30910464, 31053568, 31747968, 31804864, 31995999, 32055296, 32247936, 32251904, 32503872, 32759808, 32772096, 33028128, 33288192, 33552384, 34393632, 34664448, 34935264, 35212528, 35489792, 35503104, 35780472, 36062208, 36283392, 36348416, 36566856, 36854784, 37746432, 37921184, 38219776, 38692836, 38997504, 39144448, 39307008, 39614094, 39926016, 39940992, 40574976, 40891968, 41213952, 42330624, 42661332, 42997248, 43338496, 44037504, 44220384, 44568576, 44736512, 45646848, 45858176, 46216443, 46580352, 47337472, 47621952, 47707296, 47996928, 48082944, 48377856, 48755808, 49139712, 49158144, 50328576, 51590448, 51996672, 52402896, 52409344, 52818792, 53234688, 53254656, 53670708, 54093312, 54425088, 54522624, 56440832, 56881776, 57329664, 58716672, 58960512, 59421141, 59889024, 60862464, 61337952, 61621924, 61820928, 62107136, 63495936, 63609728, 63991998, 64495872, 65007744, 65544192, 66056256, 66576384, 67104768, 68787264, 69328896, 69870528, 70425056, 70979584, 71006208, 71560944, 72124416, 72566784, 72696832, 73133712, 73709568, 75492864, 75842368, 76439552, 77385672, 77995008, 78288896, 78614016, 79228188, 79852032, 79881984, 81783936, 84661248, 85322664, 85994496, 86676992, 88075008, 88440768, 89137152, 91293696, 91716352, 92432886, 93160704, 94674944, 95243904, 95414592, 96165888, 96755712, 97511616, 98279424, 98316288, 100657152, 103180896, 103993344, 104805792, 104818688, 105637584, 106469376, 106509312, 107341416, 108186624, 108850176, 109045248, 112881664, 113763552, 114659328, 117433344, 117921024, 118842282, 119778048, 121724928, 122675904, 123243848, 123641856, 124214272, 126991872, 127219456, 127983996, 128991744, 130015488, 132112512, 134209536, 137574528, 138649329, 139741056, 140850112, 141959168, 142012416, 143121888, 144248832, 145133568, 145393664, 146267424, 147419136, 150985728, 151684736, 154771344, 155990016, 156577792, 157228032, 158456376, 159704064, 159763968, 163567872, 169322496, 170645328, 171988992, 173353984, 176150016, 176881536, 182587392, 183432704, 184865772, 186321408, 190487808, 190829184, 195023232, 196632576, 201314304, 206361792, 207986688, 209611584, 209637376, 211275168, 212938752, 213018624, 214682832, 216373248, 217700352, 218090496, 225763328, 227527104, 229318656, 234866688, 235842048, 237684564, 239556096, 245351808, 246487696, 248428544, 253983744, 254438912, 255967992, 257983488, 260030976, 264225024, 275149056, 277298658, 279482112, 281700224, 284024832, 286243776, 288497664, 290267136, 290787328, 292534848, 294838272, 301971456, 303369472, 309542688, 311980032, 313155584, 314456064, 316912752, 319408128, 319527936, 327135744, 338644992, 341290656, 343977984, 346707968, 352300032, 353763072, 365174784, 366865408, 369731544, 372642816, 380975616, 381658368, 390046464, 402628608, 412723584, 415947987, 419223168, 419274752, 422550336, 425877504, 426037248, 429365664, 432746496, 435400704, 436180992, 455054208, 469733376, 471684096, 475369128, 479112192, 490703616, 492975392, 496857088, 507967488, 508877824, 511935984, 515966976, 520061952, 528450048, 550298112, 554597316, 558964224, 563400448, 572487552, 581574656, 585069696, 603942912, 606738944, 619085376, 623960064, 628912128, 633825504, 638816256, 639055872, 654271488, 677289984, 682581312, 687955968, 693415936, 704600064, 707526144, 733730816, 739463088, 745285632, 761951232, 763316736, 780092928, 825447168, 831895974, 838446336, 845100672, 852074496, 858731328, 865492992, 870801408, 872361984, 910108416, 939466752, 943368192, 950738256, 958224384, 981407232, 985950784, 993714176, 1015934976, 1017755648, 1023871968, 1031933952, 1040123904, 1056900096, 1100596224, 1109194632, 1117928448, 1126800896, 1144975104, 1170139392, 1207885824, 1213477888, 1238170752, 1257824256, 1267651008, 1277632512, 1278111744, 1308542976, 1365162624, 1386831872, 1409200128, 1415052288, 1467461632, 1478926176, 1490571264, 1523902464, 1526633472, 1560185856, 1650894336, 1663791948, 1676892672, 1690201344, 1717462656, 1744723968, 1820216832, 1886736384, 1901476512, 1916448768, 1962814464, 1971901568, 2031869952, 2035511296, 2047743936, 2063867904, 2080247808, 2113800192, 2201192448, 2218389264, 2235856896, 2253601792, 2289950208, 2340278784, 2426955776, 2476341504, 2535302016, 2556223488, 2617085952, 2730325248, 2818400256, 2830104576, 2934923264, 2957852352, 2981142528, 3047804928, 3053266944, 3120371712, 3301788672, 3327583896, 3353785344, 3380402688, 3434925312, 3640433664, 3773472768, 3802953024, 3832897536, 3925628928, 3943803136, 4071022592, 4095487872, 4160495616, 4227600384, 4402384896, 4436778528, 4471713792, 4507203584, 4579900416, 4680557568, 4853911552, 4952683008, 5070604032, 5234171904, 5460650496, 5660209152, 5915704704, 6095609856, 6106533888, 6240743424, 6603577344, 6655167792, 6707570688, 6760805376, 6869850624, 7280867328, 7605906048, 7851257856, 7887606272, 8190975744, 8455200768, 8804769792, 8873557056, 8943427584, 9014407168, 9159800832, 9361115136, 9707823104, 9905366016, 10141208064, 10921300992, 11320418304, 11831409408, 12213067776, 12481486848, 13207154688, 13310335584, 13415141376, 13521610752, 13739701248, 14561734656, 15211812096, 15702515712, 15775212544, 16381951488, 17747114112, 18028814336, 18319601664, 18722230272, 19810732032, 20282416128, 21842601984, 23662818816, 26414309376, 26620671168, 26830282752, 27043221504, 27479402496, 29123469312, 30423624192, 31550425088, 32763902976, 35494228224, 36639203328, 37444460544, 39621464064, 40564832256, 43685203968, 47325637632, 53241342336, 54086443008, 54958804992, 60847248384, 63100850176, 65527805952, 70988456448, 79242928128, 81129664512, 87370407936, 94651275264, 106482684672, 109917609984, 121694496768, 126201700352, 131055611904, 141976912896, 162259329024, 189302550528, 212965369344, 243388993536, 262111223808, 283953825792, 378605101056, 425930738688, 486777987072, 567907651584, 851861477376, 1135815303168, 1703722954752, 3407445909504]

約数ペア:

[(1, 3407445909504), (2, 1703722954752), (3, 1135815303168), (4, 851861477376), (6, 567907651584), (7, 486777987072), (8, 425930738688), (9, 378605101056), (12, 283953825792), (13, 262111223808), (14, 243388993536), (16, 212965369344), (18, 189302550528), (21, 162259329024), (24, 141976912896), (26, 131055611904), (27, 126201700352), (28, 121694496768), (31, 109917609984), (32, 106482684672), (36, 94651275264), (39, 87370407936), (42, 81129664512), (43, 79242928128), (48, 70988456448), (52, 65527805952), (54, 63100850176), (56, 60847248384), (62, 54958804992), (63, 54086443008), (64, 53241342336), (72, 47325637632), (78, 43685203968), (84, 40564832256), (86, 39621464064), (91, 37444460544), (93, 36639203328), (96, 35494228224), (104, 32763902976), (108, 31550425088), (112, 30423624192), (117, 29123469312), (124, 27479402496), (126, 27043221504), (127, 26830282752), (128, 26620671168), (129, 26414309376), (144, 23662818816), (156, 21842601984), (168, 20282416128), (172, 19810732032), (182, 18722230272), (186, 18319601664), (189, 18028814336), (192, 17747114112), (208, 16381951488), (216, 15775212544), (217, 15702515712), (224, 15211812096), (234, 14561734656), (248, 13739701248), (252, 13521610752), (254, 13415141376), (256, 13310335584), (258, 13207154688), (273, 12481486848), (279, 12213067776), (288, 11831409408), (301, 11320418304), (312, 10921300992), (336, 10141208064), (344, 9905366016), (351, 9707823104), (364, 9361115136), (372, 9159800832), (378, 9014407168), (381, 8943427584), (384, 8873557056), (387, 8804769792), (403, 8455200768), (416, 8190975744), (432, 7887606272), (434, 7851257856), (448, 7605906048), (468, 7280867328), (496, 6869850624), (504, 6760805376), (508, 6707570688), (512, 6655167792), (516, 6603577344), (546, 6240743424), (558, 6106533888), (559, 6095609856), (576, 5915704704), (602, 5660209152), (624, 5460650496), (651, 5234171904), (672, 5070604032), (688, 4952683008), (702, 4853911552), (728, 4680557568), (744, 4579900416), (756, 4507203584), (762, 4471713792), (768, 4436778528), (774, 4402384896), (806, 4227600384), (819, 4160495616), (832, 4095487872), (837, 4071022592), (864, 3943803136), (868, 3925628928), (889, 3832897536), (896, 3802953024), (903, 3773472768), (936, 3640433664), (992, 3434925312), (1008, 3380402688), (1016, 3353785344), (1024, 3327583896), (1032, 3301788672), (1092, 3120371712), (1116, 3053266944), (1118, 3047804928), (1143, 2981142528), (1152, 2957852352), (1161, 2934923264), (1204, 2830104576), (1209, 2818400256), (1248, 2730325248), (1302, 2617085952), (1333, 2556223488), (1344, 2535302016), (1376, 2476341504), (1404, 2426955776), (1456, 2340278784), (1488, 2289950208), (1512, 2253601792), (1524, 2235856896), (1536, 2218389264), (1548, 2201192448), (1612, 2113800192), (1638, 2080247808), (1651, 2063867904), (1664, 2047743936), (1674, 2035511296), (1677, 2031869952), (1728, 1971901568), (1736, 1962814464), (1778, 1916448768), (1792, 1901476512), (1806, 1886736384), (1872, 1820216832), (1953, 1744723968), (1984, 1717462656), (2016, 1690201344), (2032, 1676892672), (2048, 1663791948), (2064, 1650894336), (2184, 1560185856), (2232, 1526633472), (2236, 1523902464), (2286, 1490571264), (2304, 1478926176), (2322, 1467461632), (2408, 1415052288), (2418, 1409200128), (2457, 1386831872), (2496, 1365162624), (2604, 1308542976), (2666, 1278111744), (2667, 1277632512), (2688, 1267651008), (2709, 1257824256), (2752, 1238170752), (2808, 1213477888), (2821, 1207885824), (2912, 1170139392), (2976, 1144975104), (3024, 1126800896), (3048, 1117928448), (3072, 1109194632), (3096, 1100596224), (3224, 1056900096), (3276, 1040123904), (3302, 1031933952), (3328, 1023871968), (3348, 1017755648), (3354, 1015934976), (3429, 993714176), (3456, 985950784), (3472, 981407232), (3556, 958224384), (3584, 950738256), (3612, 943368192), (3627, 939466752), (3744, 910108416), (3906, 872361984), (3913, 870801408), (3937, 865492992), (3968, 858731328), (3999, 852074496), (4032, 845100672), (4064, 838446336), (4096, 831895974), (4128, 825447168), (4368, 780092928), (4464, 763316736), (4472, 761951232), (4572, 745285632), (4608, 739463088), (4644, 733730816), (4816, 707526144), (4836, 704600064), (4914, 693415936), (4953, 687955968), (4992, 682581312), (5031, 677289984), (5208, 654271488), (5332, 639055872), (5334, 638816256), (5376, 633825504), (5418, 628912128), (5461, 623960064), (5504, 619085376), (5616, 606738944), (5642, 603942912), (5824, 585069696), (5859, 581574656), (5952, 572487552), (6048, 563400448), (6096, 558964224), (6144, 554597316), (6192, 550298112), (6448, 528450048), (6552, 520061952), (6604, 515966976), (6656, 511935984), (6696, 508877824), (6708, 507967488), (6858, 496857088), (6912, 492975392), (6944, 490703616), (7112, 479112192), (7168, 475369128), (7224, 471684096), (7254, 469733376), (7488, 455054208), (7812, 436180992), (7826, 435400704), (7874, 432746496), (7936, 429365664), (7998, 426037248), (8001, 425877504), (8064, 422550336), (8127, 419274752), (8128, 419223168), (8192, 415947987), (8256, 412723584), (8463, 402628608), (8736, 390046464), (8928, 381658368), (8944, 380975616), (9144, 372642816), (9216, 369731544), (9288, 366865408), (9331, 365174784), (9632, 353763072), (9672, 352300032), (9828, 346707968), (9906, 343977984), (9984, 341290656), (10062, 338644992), (10416, 327135744), (10664, 319527936), (10668, 319408128), (10752, 316912752), (10836, 314456064), (10881, 313155584), (10922, 311980032), (11008, 309542688), (11232, 303369472), (11284, 301971456), (11557, 294838272), (11648, 292534848), (11718, 290787328), (11739, 290267136), (11811, 288497664), (11904, 286243776), (11997, 284024832), (12096, 281700224), (12192, 279482112), (12288, 277298658), (12384, 275149056), (12896, 264225024), (13104, 260030976), (13208, 257983488), (13312, 255967992), (13392, 254438912), (13416, 253983744), (13716, 248428544), (13824, 246487696), (13888, 245351808), (14224, 239556096), (14336, 237684564), (14448, 235842048), (14508, 234866688), (14859, 229318656), (14976, 227527104), (15093, 225763328), (15624, 218090496), (15652, 217700352), (15748, 216373248), (15872, 214682832), (15996, 213018624), (16002, 212938752), (16128, 211275168), (16254, 209637376), (16256, 209611584), (16383, 207986688), (16512, 206361792), (16926, 201314304), (17329, 196632576), (17472, 195023232), (17856, 190829184), (17888, 190487808), (18288, 186321408), (18432, 184865772), (18576, 183432704), (18662, 182587392), (19264, 176881536), (19344, 176150016), (19656, 173353984), (19812, 171988992), (19968, 170645328), (20124, 169322496), (20832, 163567872), (21328, 159763968), (21336, 159704064), (21504, 158456376), (21672, 157228032), (21762, 156577792), (21844, 155990016), (22016, 154771344), (22464, 151684736), (22568, 150985728), (23114, 147419136), (23296, 146267424), (23436, 145393664), (23478, 145133568), (23622, 144248832), (23808, 143121888), (23994, 142012416), (24003, 141959168), (24192, 140850112), (24384, 139741056), (24576, 138649329), (24768, 137574528), (25389, 134209536), (25792, 132112512), (26208, 130015488), (26416, 128991744), (26624, 127983996), (26784, 127219456), (26832, 126991872), (27432, 124214272), (27559, 123641856), (27648, 123243848), (27776, 122675904), (27993, 121724928), (28448, 119778048), (28672, 118842282), (28896, 117921024), (29016, 117433344), (29718, 114659328), (29952, 113763552), (30186, 112881664), (31248, 109045248), (31304, 108850176), (31496, 108186624), (31744, 107341416), (31992, 106509312), (32004, 106469376), (32256, 105637584), (32508, 104818688), (32512, 104805792), (32766, 103993344), (33024, 103180896), (33852, 100657152), (34658, 98316288), (34671, 98279424), (34944, 97511616), (35217, 96755712), (35433, 96165888), (35712, 95414592), (35776, 95243904), (35991, 94674944), (36576, 93160704), (36864, 92432886), (37152, 91716352), (37324, 91293696), (38227, 89137152), (38528, 88440768), (38688, 88075008), (39312, 86676992), (39624, 85994496), (39936, 85322664), (40248, 84661248), (41664, 81783936), (42656, 79881984), (42672, 79852032), (43008, 79228188), (43344, 78614016), (43524, 78288896), (43688, 77995008), (44032, 77385672), (44577, 76439552), (44928, 75842368), (45136, 75492864), (46228, 73709568), (46592, 73133712), (46872, 72696832), (46956, 72566784), (47244, 72124416), (47616, 71560944), (47988, 71006208), (48006, 70979584), (48384, 70425056), (48768, 69870528), (49149, 69328896), (49536, 68787264), (50778, 67104768), (51181, 66576384), (51584, 66056256), (51987, 65544192), (52416, 65007744), (52832, 64495872), (53248, 63991998), (53568, 63609728), (53664, 63495936), (54864, 62107136), (55118, 61820928), (55296, 61621924), (55552, 61337952), (55986, 60862464), (56896, 59889024), (57344, 59421141), (57792, 58960512), (58032, 58716672), (59436, 57329664), (59904, 56881776), (60372, 56440832), (62496, 54522624), (62608, 54425088), (62992, 54093312), (63488, 53670708), (63984, 53254656), (64008, 53234688), (64512, 52818792), (65016, 52409344), (65024, 52402896), (65532, 51996672), (66048, 51590448), (67704, 50328576), (69316, 49158144), (69342, 49139712), (69888, 48755808), (70434, 48377856), (70866, 48082944), (70993, 47996928), (71424, 47707296), (71552, 47621952), (71982, 47337472), (73152, 46580352), (73728, 46216443), (74304, 45858176), (74648, 45646848), (76167, 44736512), (76454, 44568576), (77056, 44220384), (77376, 44037504), (78624, 43338496), (79248, 42997248), (79872, 42661332), (80496, 42330624), (82677, 41213952), (83328, 40891968), (83979, 40574976), (85312, 39940992), (85344, 39926016), (86016, 39614094), (86688, 39307008), (87048, 39144448), (87376, 38997504), (88064, 38692836), (89154, 38219776), (89856, 37921184), (90272, 37746432), (92456, 36854784), (93184, 36566856), (93744, 36348416), (93912, 36283392), (94488, 36062208), (95232, 35780472), (95976, 35503104), (96012, 35489792), (96768, 35212528), (97536, 34935264), (98298, 34664448), (99072, 34393632), (101556, 33552384), (102362, 33288192), (103168, 33028128), (103974, 32772096), (104013, 32759808), (104832, 32503872), (105651, 32251904), (105664, 32247936), (106299, 32055296), (106496, 31995999), (107136, 31804864), (107328, 31747968), (109728, 31053568), (110236, 30910464), (110592, 30810962), (111104, 30668976), (111972, 30431232), (113792, 29944512), (114681, 29712384), (115584, 29480256), (116064, 29358336), (118872, 28664832), (119808, 28440888), (120744, 28220416), (121303, 28090368), (124992, 27261312), (125216, 27212544), (125984, 27046656), (126976, 26835354), (127968, 26627328), (128016, 26617344), (129024, 26409396), (130032, 26204672), (130048, 26201448), (131064, 25998336), (132096, 25795224), (135408, 25164288), (138632, 24579072), (138684, 24569856), (139776, 24377904), (140868, 24188928), (141732, 24041472), (141986, 23998464), (142848, 23853648), (143104, 23810976), (143964, 23668736), (146304, 23290176), (147447, 23109632), (148608, 22929088), (149296, 22823424), (152334, 22368256), (152908, 22284288), (153543, 22192128), (154112, 22110192), (154752, 22018752), (155961, 21848064), (157248, 21669248), (158496, 21498624), (159744, 21330666), (160992, 21165312), (165354, 20606976), (166656, 20445984), (167958, 20287488), (169291, 20127744), (170624, 19970496), (170688, 19963008), (172032, 19807047), (173376, 19653504), (174096, 19572224), (174752, 19498752), (176128, 19346418), (178308, 19109888), (179712, 18960592), (180544, 18873216), (184912, 18427392), (186368, 18283428), (187488, 18174208), (187824, 18141696), (188976, 18031104), (190464, 17890236), (191952, 17751552), (192024, 17744896), (193536, 17606264), (195072, 17467632), (196596, 17332224), (198144, 17196816), (203112, 16776192), (204724, 16644096), (206336, 16514064), (207948, 16386048), (208026, 16379904), (209664, 16251936), (211302, 16125952), (211328, 16123968), (212598, 16027648), (212979, 15998976), (214272, 15902432), (214656, 15873984), (219456, 15526784), (220472, 15455232), (221184, 15405481), (222208, 15334488), (223944, 15215616), (227584, 14972256), (229362, 14856192), (231168, 14740128), (232128, 14679168), (237744, 14332416), (239616, 14220444), (241488, 14110208), (242606, 14045184), (248031, 13737984), (249984, 13630656), (250432, 13606272), (251937, 13524992), (251968, 13523328), (253952, 13417677), (255936, 13313664), (256032, 13308672), (258048, 13204698), (260064, 13102336), (260096, 13100724), (262128, 12999168), (264192, 12897612), (270816, 12582144), (277264, 12289536), (277368, 12284928), (279552, 12188952), (281736, 12094464), (283464, 12020736), (283972, 11999232), (285696, 11926824), (286208, 11905488), (287928, 11834368), (292608, 11645088), (294894, 11554816), (297216, 11464544), (298592, 11411712), (304668, 11184128), (305816, 11142144), (307086, 11096064), (308224, 11055096), (309504, 11009376), (311922, 10924032), (312039, 10919936), (314496, 10834624), (316992, 10749312), (319488, 10665333), (321984, 10582656), (330708, 10303488), (333312, 10222992), (335916, 10143744), (338582, 10063872), (341248, 9985248), (341376, 9981504), (344043, 9904128), (346752, 9826752), (348192, 9786112), (349504, 9749376), (352256, 9673209), (356616, 9554944), (358267, 9510912), (359424, 9480296), (361088, 9436608), (363909, 9363456), (369824, 9213696), (372736, 9141714), (374976, 9087104), (375648, 9070848), (377952, 9015552), (380928, 8945118), (383904, 8875776), (384048, 8872448), (387072, 8803132), (390144, 8733816), (393192, 8666112), (396288, 8598408), (406224, 8388096), (409448, 8322048), (412672, 8257032), (415896, 8193024), (416052, 8189952), (419328, 8125968), (422604, 8062976), (422656, 8061984), (425196, 8013824), (425958, 7999488), (428544, 7951216), (429312, 7936992), (438912, 7763392), (440944, 7727616), (444416, 7667244), (447888, 7607808), (455168, 7486128), (458724, 7428096), (460629, 7397376), (462336, 7370064), (464256, 7339584), (467883, 7282688), (475488, 7166208), (479232, 7110222), (482976, 7055104), (485212, 7022592), (496062, 6868992), (496951, 6856704), (499968, 6815328), (500864, 6803136), (503874, 6762496), (503936, 6761664), (507873, 6709248), (511872, 6656832), (512064, 6654336), (516096, 6602349), (520128, 6551168), (520192, 6550362), (524256, 6499584), (528384, 6448806), (541632, 6291072), (554528, 6144768), (554736, 6142464), (559104, 6094476), (563472, 6047232), (566928, 6010368), (567944, 5999616), (571392, 5963412), (572416, 5952744), (575856, 5917184), (585216, 5822544), (589788, 5777408), (594432, 5732272), (597184, 5705856), (609336, 5592064), (611632, 5571072), (614172, 5548032), (616448, 5527548), (619008, 5504688), (623844, 5462016), (624078, 5459968), (628992, 5417312), (633984, 5374656), (638937, 5332992), (643968, 5291328), (661416, 5151744), (666624, 5111496), (671832, 5071872), (677164, 5031936), (682496, 4992624), (682752, 4990752), (688086, 4952064), (693504, 4913376), (696384, 4893056), (699008, 4874688), (713232, 4777472), (716534, 4755456), (718848, 4740148), (722176, 4718304), (727818, 4681728), (739648, 4606848), (744093, 4579328), (745472, 4570857), (749952, 4543552), (751296, 4535424), (755904, 4507776), (761856, 4472559), (767808, 4437888), (768096, 4436224), (774144, 4401566), (780288, 4366908), (786384, 4333056), (792576, 4299204), (812448, 4194048), (818896, 4161024), (825344, 4128516), (831792, 4096512), (832104, 4094976), (838656, 4062984), (845208, 4031488), (845312, 4030992), (850392, 4006912), (851916, 3999744), (857088, 3975608), (858624, 3968496), (877824, 3881696), (881888, 3863808), (888832, 3833622), (895776, 3803904), (910336, 3743064), (917448, 3714048), (921258, 3698688), (924672, 3685032), (928512, 3669792), (935766, 3641344), (950976, 3583104), (958464, 3555111), (965952, 3527552), (970424, 3511296), (992124, 3434496), (993902, 3428352), (999936, 3407664), (1001728, 3401568), (1007748, 3381248), (1007872, 3380832), (1015746, 3354624), (1023744, 3328416), (1024128, 3327168), (1032129, 3301376), (1040256, 3275584), (1040384, 3275181), (1048512, 3249792), (1056768, 3224403), (1074801, 3170304), (1083264, 3145536), (1091727, 3121152), (1109056, 3072384), (1109472, 3071232), (1118208, 3047238), (1126944, 3023616), (1133856, 3005184), (1135888, 2999808), (1142784, 2981706), (1144832, 2976372), (1151712, 2958592), (1170432, 2911272), (1179576, 2888704), (1185037, 2875392), (1188864, 2866136), (1194368, 2852928), (1218672, 2796032), (1223264, 2785536), (1228344, 2774016), (1232896, 2763774), (1238016, 2752344), (1247688, 2731008), (1248156, 2729984), (1257984, 2708656), (1267968, 2687328), (1277874, 2666496), (1287936, 2645664), (1322832, 2575872), (1333248, 2555748), (1343664, 2535936), (1354328, 2515968), (1364992, 2496312), (1365504, 2495376), (1376172, 2476032), (1381887, 2465792), (1387008, 2456688), (1392768, 2446528), (1398016, 2437344), (1426464, 2388736), (1433068, 2377728), (1437696, 2370074), (1444352, 2359152), (1455636, 2340864), (1479296, 2303424), (1488186, 2289664), (1490853, 2285568), (1499904, 2271776), (1502592, 2267712), (1511808, 2253888), (1523619, 2236416), (1535616, 2218944), (1536192, 2218112), (1548288, 2200783), (1560576, 2183454), (1572768, 2166528), (1585152, 2149602), (1624896, 2097024), (1637792, 2080512), (1650688, 2064258), (1663584, 2048256), (1664208, 2047488), (1677312, 2031492), (1690416, 2015744), (1690624, 2015496), (1700784, 2003456), (1703832, 1999872), (1714176, 1987804), (1717248, 1984248), (1755648, 1940848), (1763776, 1931904), (1777664, 1916811), (1791552, 1901952), (1820672, 1871532), (1834896, 1857024), (1842516, 1849344)]