4935725593344

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1\times {\mathrm{241}}^1$

素因数の和:474

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 48, 52, 56, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 104, 112, 117, 124, 126, 128, 137, 138, 144, 156, 161, 168, 182, 184, 186, 192, 207, 208, 217, 224, 234, 241, 248, 252, 256, 273, 274, 276, 279, 288, 299, 312, 322, 336, 364, 368, 372, 384, 403, 411, 414, 416, 434, 448, 468, 482, 483, 496, 504, 546, 548, 552, 558, 576, 598, 624, 644, 651, 672, 713, 723, 728, 736, 744, 768, 806, 819, 822, 828, 832, 868, 896, 897, 936, 959, 964, 966, 992, 1008, 1092, 1096, 1104, 1116, 1152, 1196, 1209, 1233, 1248, 1288, 1302, 1344, 1426, 1446, 1449, 1456, 1472, 1488, 1612, 1638, 1644, 1656, 1664, 1687, 1736, 1781, 1792, 1794, 1872, 1918, 1928, 1932, 1953, 1984, 2016, 2093, 2139, 2169, 2184, 2192, 2208, 2232, 2304, 2392, 2418, 2466, 2496, 2576, 2604, 2688, 2691, 2821, 2852, 2877, 2892, 2898, 2912, 2944, 2976, 3133, 3151, 3224, 3276, 3288, 3312, 3328, 3374, 3472, 3562, 3588, 3627, 3744, 3836, 3856, 3864, 3906, 3968, 4032, 4186, 4247, 4278, 4338, 4368, 4384, 4416, 4464, 4784, 4836, 4932, 4991, 4992, 5061, 5152, 5208, 5343, 5376, 5382, 5543, 5642, 5704, 5754, 5784, 5796, 5824, 5888, 5952, 6266, 6279, 6302, 6417, 6448, 6552, 6576, 6624, 6748, 6944, 7124, 7176, 7254, 7471, 7488, 7672, 7712, 7728, 7812, 7936, 8064, 8372, 8463, 8494, 8556, 8631, 8676, 8736, 8768, 8832, 8928, 9269, 9399, 9453, 9568, 9672, 9864, 9982, 9984, 10122, 10304, 10416, 10686, 10764, 11086, 11284, 11408, 11508, 11568, 11592, 11648, 11904, 12467, 12532, 12558, 12604, 12741, 12834, 12896, 13104, 13152, 13248, 13496, 13888, 14248, 14352, 14508, 14942, 14973, 14976, 15183, 15344, 15424, 15456, 15624, 16029, 16128, 16629, 16744, 16926, 16988, 17112, 17262, 17352, 17472, 17536, 17664, 17856, 18538, 18798, 18837, 18906, 19136, 19344, 19728, 19964, 20244, 20608, 20832, 21372, 21528, 21931, 22057, 22172, 22413, 22568, 22816, 23016, 23136, 23184, 23296, 23808, 24934, 25064, 25116, 25208, 25389, 25482, 25668, 25792, 26208, 26304, 26496, 26992, 27776, 27807, 28197, 28359, 28496, 28704, 29016, 29729, 29884, 29946, 29952, 30366, 30688, 30848, 30912, 31248, 32058, 33017, 33258, 33488, 33852, 33976, 34224, 34524, 34704, 34944, 35072, 35712, 37076, 37401, 37596, 37674, 37812, 38223, 38272, 38688, 38801, 39456, 39928, 40488, 40963, 41216, 41664, 42744, 43056, 43862, 44114, 44344, 44826, 44919, 45136, 45632, 46032, 46272, 46368, 49868, 49887, 50128, 50232, 50416, 50778, 50964, 51336, 51584, 52297, 52416, 52608, 52992, 53984, 55211, 55552, 55614, 56394, 56718, 56992, 57408, 58032, 59458, 59768, 59892, 60732, 61376, 61696, 61824, 62496, 64116, 64883, 65793, 66034, 66171, 66516, 66976, 67239, 67704, 67952, 68448, 69048, 69408, 69888, 71424, 72059, 74152, 74802, 75192, 75348, 75624, 76446, 76544, 77376, 77602, 78912, 79856, 80976, 81926, 83328, 83421, 85488, 86112, 87724, 88228, 88688, 89187, 89652, 89838, 90272, 91264, 92064, 92544, 92736, 97123, 97681, 99051, 99736, 99774, 100256, 100464, 100832, 101556, 101928, 102672, 103168, 104594, 104832, 105216, 107968, 110422, 111228, 112203, 112788, 113436, 113984, 114816, 116064, 116403, 118916, 119536, 119784, 121464, 122752, 122889, 123648, 124992, 128232, 129766, 131586, 132068, 132342, 133032, 133952, 134478, 135408, 135904, 136896, 138096, 138816, 144118, 148304, 149604, 150384, 150696, 151248, 152892, 154752, 155204, 156891, 157824, 159712, 161952, 163852, 165633, 166656, 166842, 170976, 171833, 172224, 175448, 176456, 177376, 178374, 179304, 179676, 180544, 182528, 184128, 185088, 185472, 194246, 194649, 195362, 197379, 198102, 198513, 199472, 199548, 200512, 200928, 201664, 203112, 203856, 205344, 209188, 209664, 215936, 216177, 220844, 222456, 224406, 225576, 226872, 227968, 229632, 231119, 232128, 232806, 237832, 239072, 239568, 242928, 245504, 245778, 249984, 256464, 259532, 263172, 264136, 264684, 266064, 267561, 267904, 268956, 270816, 271808, 273792, 276192, 277632, 286741, 288236, 291369, 293043, 296608, 297153, 299208, 300768, 301392, 302496, 305784, 309504, 310408, 313782, 315648, 319424, 323904, 327704, 331266, 333684, 341952, 343666, 344448, 349209, 350896, 352912, 354752, 356748, 358608, 359352, 361088, 368256, 368667, 370944, 386477, 388492, 389298, 390724, 394758, 396204, 397026, 398944, 399096, 401024, 401856, 403328, 406224, 407712, 410688, 418376, 429221, 431872, 432354, 441688, 444912, 448812, 451152, 453744, 455936, 462238, 464256, 465612, 470673, 475664, 478144, 479136, 485856, 491556, 496899, 499968, 504413, 512928, 515499, 519064, 526344, 528272, 529368, 532128, 535122, 535808, 537912, 541632, 543616, 547584, 552384, 555264, 573482, 576472, 582738, 583947, 586086, 593216, 594306, 598416, 601536, 602784, 604992, 611568, 620816, 627564, 638848, 647808, 648531, 655408, 662532, 667368, 679861, 683767, 683904, 687332, 688896, 693357, 698418, 701792, 705824, 709504, 713496, 717216, 718704, 722176, 736512, 737334, 759391, 772954, 776984, 778596, 781448, 789516, 792408, 794052, 797888, 798192, 802048, 803712, 806656, 812448, 815424, 821376, 836752, 858442, 860223, 864708, 874107, 879129, 883376, 889824, 897624, 902304, 907488, 924476, 928512, 931224, 941346, 951328, 956288, 958272, 971712, 983112, 993798, 1008826, 1023527, 1025856, 1030998, 1038128, 1052688, 1056544, 1058736, 1064256, 1070244, 1075824, 1083264, 1087232, 1104768, 1146964, 1152944, 1159431, 1165476, 1167894, 1172172, 1186432, 1188612, 1196832, 1202831, 1203072, 1205568, 1209984, 1223136, 1241632, 1255128, 1269853, 1277696, 1287663, 1295616, 1297062, 1310816, 1325064, 1334736, 1359722, 1367534, 1367808, 1374664, 1386714, 1396836, 1403584, 1411648, 1419008, 1426992, 1434432, 1437408, 1474668, 1513239, 1518782, 1545908, 1546497, 1553968, 1557192, 1562896, 1579032, 1584816, 1588104, 1595776, 1596384, 1607424, 1624896, 1630848, 1642752, 1673504, 1716884, 1720446, 1729416, 1748214, 1758258, 1766752, 1779648, 1795248, 1804608, 1814976, 1848952, 1862448, 1882692, 1902656, 1912576, 1916544, 1943424, 1966224, 1987596, 2017652, 2039583, 2047054, 2051301, 2051712, 2061996, 2076256, 2080071, 2105376, 2113088, 2117472, 2128512, 2140488, 2151648, 2166528, 2209536, 2233829, 2278173, 2293928, 2305888, 2318862, 2330952, 2335788, 2344344, 2372864, 2377224, 2393664, 2405662, 2406144, 2411136, 2419968, 2446272, 2483264, 2510256, 2539706, 2575326, 2580669, 2594124, 2621632, 2650128, 2669472, 2719444, 2735068, 2749328, 2773428, 2793672, 2807168, 2823296, 2853984, 2868864, 2874816, 2949336, 3004547, 3026478, 3037564, 3070581, 3091816, 3092994, 3107936, 3114384, 3125792, 3158064, 3169632, 3176208, 3191552, 3192768, 3249792, 3261696, 3347008, 3433768, 3440892, 3458832, 3478293, 3496428, 3516516, 3533504, 3559296, 3590496, 3608493, 3609216, 3629952, 3697904, 3724896, 3765384, 3805312, 3809559, 3833088, 3862989, 3886848, 3932448, 3975192, 4035304, 4079166, 4094108, 4102602, 4103424, 4123992, 4152512, 4160142, 4210752, 4226176, 4234944, 4257024, 4280976, 4303296, 4467658, 4539717, 4556346, 4587856, 4611776, 4637724, 4661904, 4671576, 4688688, 4754448, 4787328, 4811324, 4822272, 4892544, 4966528, 5020512, 5079412, 5150652, 5161338, 5188248, 5243264, 5300256, 5315737, 5338944, 5438888, 5470136, 5498656, 5546856, 5587344, 5614336, 5646592, 5707968, 5737728, 5749632, 5898672, 6009094, 6052956, 6075128, 6118749, 6141162, 6153903, 6183632, 6185988, 6215872, 6228768, 6251584, 6316128, 6339264, 6352416, 6385536, 6499584, 6694016, 6701487, 6834519, 6867536, 6881784, 6917664, 6956586, 6992856, 7033032, 7067008, 7118592, 7164689, 7180992, 7216986, 7218432, 7259904, 7395808, 7449792, 7530768, 7610624, 7619118, 7725978, 7864896, 7950384, 8070608, 8158332, 8188216, 8205204, 8247984, 8305024, 8320284, 8421504, 8452352, 8469888, 8561952, 8606592, 8888971, 8935316, 9013641, 9079434, 9112692, 9175712, 9211743, 9223552, 9275448, 9323808, 9343152, 9377376, 9508896, 9574656, 9622648, 9785088, 9872083, 9933056, 10041024, 10158824, 10301304, 10322676, 10376496, 10486528, 10600512, 10631474, 10677888, 10825479, 10877776, 10940272, 10997312, 11093712, 11174688, 11415936, 11428677, 11499264, 11797344, 12018188, 12105912, 12150256, 12237498, 12282324, 12307806, 12367264, 12371976, 12431744, 12457536, 12503168, 12632256, 12678528, 12704832, 12771072, 13305851, 13388032, 13402974, 13669038, 13735072, 13763568, 13835328, 13913172, 13985712, 14066064, 14134016, 14329378, 14361984, 14433972, 14791616, 14899584, 15061536, 15238236, 15451956, 15636803, 15729792, 15900768, 15947211, 16141216, 16316664, 16376432, 16410408, 16495968, 16610048, 16640568, 16843008, 16939776, 17123904, 17213184, 17777942, 17870632, 18027282, 18158868, 18225384, 18351424, 18423486, 18447104, 18550896, 18647616, 18686304, 18754752, 19017792, 19245296, 19744166, 20082048, 20104461, 20317648, 20602608, 20645352, 20752992, 21201024, 21262948, 21355776, 21494067, 21650958, 21755552, 21880544, 21994624, 22187424, 22349376, 22831872, 22857354, 23541121, 23594688, 24036376, 24211824, 24300512, 24474996, 24564648, 24615612, 24734528, 24743952, 24863488, 24915072, 25006336, 25264512, 25357056, 25409664, 26611702, 26666913, 26805948, 27040923, 27338076, 27470144, 27527136, 27670656, 27826344, 27971424, 28132128, 28658756, 28723968, 28867944, 29583232, 29616249, 29799168, 30123072, 30476472, 30903912, 31273606, 31459584, 31801536, 31894422, 32282432, 32633328, 32752864, 32820816, 32991936, 33281136, 34247808, 35555884, 35741264, 36054564, 36317736, 36450768, 36702848, 36846972, 37101792, 37295232, 37372608, 37509504, 38035584, 38490592, 39488332, 39917553, 40164096, 40208922, 40635296, 41205216, 41290704, 41505984, 42402048, 42525896, 42988134, 43301916, 43511104, 43761088, 43989248, 44374848, 44698752, 45714708, 46910409, 47082242, 47189376, 47841633, 48072752, 48423648, 48601024, 48949992, 49129296, 49231224, 49469056, 49487904, 49830144, 50529024, 50819328, 53223404, 53333826, 53611896, 54081846, 54676152, 54940288, 55054272, 55341312, 55652688, 55942848, 56264256, 57317512, 57735888, 59166464, 59232498, 60246144, 60952944, 61807824, 62547212, 63603072, 63788844, 64482201, 64564864, 65266656, 65505728, 65641632, 65983872, 66562272, 68495616, 69104581, 70623363, 71111768, 71482528, 72109128, 72635472, 72901536, 73405696, 73693944, 74203584, 74590464, 74745216, 75019008, 76071168, 76981184, 78976664, 79835106, 80000739, 80417844, 81270592, 82410432, 82581408, 83011968, 85051792, 85976268, 86603832, 87022208, 87522176, 88749696, 88848747, 89397504, 91429416, 93140957, 93820818, 94164484, 94378752, 95683266, 96145504, 96847296, 97202048, 97899984, 98258592, 98462448, 98938112, 98975808, 106446808, 106667652, 107223792, 108163692, 109352304, 109880576, 110108544, 111305376, 111885696, 112528512, 114635024, 115471776, 118464996, 119752659, 120492288, 121905888, 123615648, 125094424, 127206144, 127577688, 128964402, 129129728, 130533312, 131011456, 131283264, 131967744, 133124544, 138209162, 140731227, 141246726, 142223536, 142965056, 144218256, 145270944, 145803072, 147387888, 148407168, 149490432, 153962368, 157953328, 159670212, 160001478, 160835688, 162541184, 164787847, 164820864, 165162816, 166023936, 170103584, 171952536, 173207664, 174044416, 175044352, 177499392, 177697494, 182858832, 186281914, 187641636, 188328968, 191366532, 192291008, 193694592, 194404096, 195799968, 196517184, 196924896, 197951616, 207313743, 211870089, 212893616, 213335304, 214447584, 216327384, 218704608, 220217088, 222610752, 223771392, 225057024, 229270048, 230943552, 236929992, 239505318, 243811776, 247231296, 250188848, 255155376, 257928804, 261066624, 262022912, 262566528, 266249088, 276418324, 279422871, 281462454, 282493452, 284447072, 285930112, 288436512, 290541888, 291606144, 294775776, 296814336, 306034573, 307924736, 315906656, 319340424, 320002956, 321671376, 325082368, 329575694, 329641728, 330325632, 340207168, 343905072, 346415328, 355394988, 365717664, 372563828, 375283272, 376657936, 382733064, 384582016, 387389184, 391599936, 393034368, 393849792, 395903232, 414627486, 423740178, 425787232, 426670608, 428895168, 432654768, 437409216, 445221504, 458540096, 461887104, 473859984, 479010636, 487623552, 494363541, 494462592, 500377696, 510310752, 515857608, 522133248, 525133056, 532498176, 552836648, 558845742, 562924908, 564986904, 568894144, 571860224, 576873024, 581083776, 583212288, 589551552, 612069146, 621941229, 631813312, 638680848, 640005912, 643342752, 659151388, 660651264, 680414336, 687810144, 692830656, 710789976, 731435328, 745127656, 750566544, 753315872, 765466128, 769164032, 783199872, 786068736, 787699584, 829254972, 838268613, 847480356, 851574464, 853341216, 857790336, 865309536, 874818432, 890443008, 917080192, 918103719, 923774208, 947719968, 958021272, 975247104, 988727082, 988925184, 1000755392, 1020621504, 1031715216, 1105673296, 1117691484, 1125849816, 1129973808, 1137788288, 1153746048, 1162167552, 1179103104, 1224138292, 1243882458, 1263626624, 1277361696, 1280011824, 1286685504, 1318302776, 1360828672, 1375620288, 1385661312, 1421579952, 1462870656, 1483090623, 1490255312, 1501133088, 1506631744, 1530932256, 1566399744, 1575399168, 1658509944, 1676537226, 1694960712, 1703148928, 1706682432, 1715580672, 1730619072, 1749636864, 1834160384, 1836207438, 1895439936, 1916042544, 1977454164, 2001510784, 2041243008, 2063430432, 2142242011, 2211346592, 2235382968, 2251699632, 2259947616, 2275576576, 2307492096, 2358206208, 2448276584, 2487764916, 2527253248, 2554723392, 2560023648, 2573371008, 2636605552, 2751240576, 2754311157, 2771322624, 2843159904, 2925741312, 2966181246, 2980510624, 3002266176, 3013263488, 3061864512, 3317019888, 3353074452, 3389921424, 3406297856, 3413364864, 3461238144, 3672414876, 3790879872, 3832085088, 3954908328, 4003021568, 4082486016, 4126860864, 4284484022, 4422693184, 4470765936, 4503399264, 4519895232, 4896553168, 4975529832, 5109446784, 5120047296, 5146742016, 5273211104, 5502481152, 5508622314, 5686319808, 5932362492, 5961021248, 6004532352, 6026526976, 6123729024, 6426726033, 6634039776, 6706148904, 6779842848, 6826729728, 6922476288, 7344829752, 7581759744, 7664170176, 7909816656, 8253721728, 8568968044, 8845386368, 8941531872, 9006798528, 9039790464, 9793106336, 9951059664, 10218893568, 10240094592, 10546422208, 11017244628, 11372639616, 11864724984, 11922042496, 12009064704, 12247458048, 12853452066, 13268079552, 13412297808, 13559685696, 14689659504, 15328340352, 15819633312, 16507443456, 17137936088, 17690772736, 17883063744, 18013597056, 18079580928, 19280178099, 19586212672, 19902119328, 20480189184, 21092844416, 22034489256, 22745279232, 23729449968, 23844084992, 25706904132, 26536159104, 26824595616, 27119371392, 29379319008, 30656680704, 31639266624, 34275872176, 35766127488, 36027194112, 38560356198, 39172425344, 39804238656, 42185688832, 44068978512, 47458899936, 51413808264, 53072318208, 53649191232, 54238742784, 58758638016, 63278533248, 68551744352, 71532254976, 77120712396, 78344850688, 79608477312, 88137957024, 94917799872, 102827616528, 107298382464, 117517276032, 126557066496, 137103488704, 154241424792, 159216954624, 176275914048, 189835599744, 205655233056, 214596764928, 235034552064, 274206977408, 308482849584, 352551828096, 379671199488, 411310466112, 548413954816, 616965699168, 705103656192, 822620932224, 1233931398336, 1645241864448, 2467862796672, 4935725593344]

約数ペア:

[(1, 4935725593344), (2, 2467862796672), (3, 1645241864448), (4, 1233931398336), (6, 822620932224), (7, 705103656192), (8, 616965699168), (9, 548413954816), (12, 411310466112), (13, 379671199488), (14, 352551828096), (16, 308482849584), (18, 274206977408), (21, 235034552064), (23, 214596764928), (24, 205655233056), (26, 189835599744), (28, 176275914048), (31, 159216954624), (32, 154241424792), (36, 137103488704), (39, 126557066496), (42, 117517276032), (46, 107298382464), (48, 102827616528), (52, 94917799872), (56, 88137957024), (62, 79608477312), (63, 78344850688), (64, 77120712396), (69, 71532254976), (72, 68551744352), (78, 63278533248), (84, 58758638016), (91, 54238742784), (92, 53649191232), (93, 53072318208), (96, 51413808264), (104, 47458899936), (112, 44068978512), (117, 42185688832), (124, 39804238656), (126, 39172425344), (128, 38560356198), (137, 36027194112), (138, 35766127488), (144, 34275872176), (156, 31639266624), (161, 30656680704), (168, 29379319008), (182, 27119371392), (184, 26824595616), (186, 26536159104), (192, 25706904132), (207, 23844084992), (208, 23729449968), (217, 22745279232), (224, 22034489256), (234, 21092844416), (241, 20480189184), (248, 19902119328), (252, 19586212672), (256, 19280178099), (273, 18079580928), (274, 18013597056), (276, 17883063744), (279, 17690772736), (288, 17137936088), (299, 16507443456), (312, 15819633312), (322, 15328340352), (336, 14689659504), (364, 13559685696), (368, 13412297808), (372, 13268079552), (384, 12853452066), (403, 12247458048), (411, 12009064704), (414, 11922042496), (416, 11864724984), (434, 11372639616), (448, 11017244628), (468, 10546422208), (482, 10240094592), (483, 10218893568), (496, 9951059664), (504, 9793106336), (546, 9039790464), (548, 9006798528), (552, 8941531872), (558, 8845386368), (576, 8568968044), (598, 8253721728), (624, 7909816656), (644, 7664170176), (651, 7581759744), (672, 7344829752), (713, 6922476288), (723, 6826729728), (728, 6779842848), (736, 6706148904), (744, 6634039776), (768, 6426726033), (806, 6123729024), (819, 6026526976), (822, 6004532352), (828, 5961021248), (832, 5932362492), (868, 5686319808), (896, 5508622314), (897, 5502481152), (936, 5273211104), (959, 5146742016), (964, 5120047296), (966, 5109446784), (992, 4975529832), (1008, 4896553168), (1092, 4519895232), (1096, 4503399264), (1104, 4470765936), (1116, 4422693184), (1152, 4284484022), (1196, 4126860864), (1209, 4082486016), (1233, 4003021568), (1248, 3954908328), (1288, 3832085088), (1302, 3790879872), (1344, 3672414876), (1426, 3461238144), (1446, 3413364864), (1449, 3406297856), (1456, 3389921424), (1472, 3353074452), (1488, 3317019888), (1612, 3061864512), (1638, 3013263488), (1644, 3002266176), (1656, 2980510624), (1664, 2966181246), (1687, 2925741312), (1736, 2843159904), (1781, 2771322624), (1792, 2754311157), (1794, 2751240576), (1872, 2636605552), (1918, 2573371008), (1928, 2560023648), (1932, 2554723392), (1953, 2527253248), (1984, 2487764916), (2016, 2448276584), (2093, 2358206208), (2139, 2307492096), (2169, 2275576576), (2184, 2259947616), (2192, 2251699632), (2208, 2235382968), (2232, 2211346592), (2304, 2142242011), (2392, 2063430432), (2418, 2041243008), (2466, 2001510784), (2496, 1977454164), (2576, 1916042544), (2604, 1895439936), (2688, 1836207438), (2691, 1834160384), (2821, 1749636864), (2852, 1730619072), (2877, 1715580672), (2892, 1706682432), (2898, 1703148928), (2912, 1694960712), (2944, 1676537226), (2976, 1658509944), (3133, 1575399168), (3151, 1566399744), (3224, 1530932256), (3276, 1506631744), (3288, 1501133088), (3312, 1490255312), (3328, 1483090623), (3374, 1462870656), (3472, 1421579952), (3562, 1385661312), (3588, 1375620288), (3627, 1360828672), (3744, 1318302776), (3836, 1286685504), (3856, 1280011824), (3864, 1277361696), (3906, 1263626624), (3968, 1243882458), (4032, 1224138292), (4186, 1179103104), (4247, 1162167552), (4278, 1153746048), (4338, 1137788288), (4368, 1129973808), (4384, 1125849816), (4416, 1117691484), (4464, 1105673296), (4784, 1031715216), (4836, 1020621504), (4932, 1000755392), (4991, 988925184), (4992, 988727082), (5061, 975247104), (5152, 958021272), (5208, 947719968), (5343, 923774208), (5376, 918103719), (5382, 917080192), (5543, 890443008), (5642, 874818432), (5704, 865309536), (5754, 857790336), (5784, 853341216), (5796, 851574464), (5824, 847480356), (5888, 838268613), (5952, 829254972), (6266, 787699584), (6279, 786068736), (6302, 783199872), (6417, 769164032), (6448, 765466128), (6552, 753315872), (6576, 750566544), (6624, 745127656), (6748, 731435328), (6944, 710789976), (7124, 692830656), (7176, 687810144), (7254, 680414336), (7471, 660651264), (7488, 659151388), (7672, 643342752), (7712, 640005912), (7728, 638680848), (7812, 631813312), (7936, 621941229), (8064, 612069146), (8372, 589551552), (8463, 583212288), (8494, 581083776), (8556, 576873024), (8631, 571860224), (8676, 568894144), (8736, 564986904), (8768, 562924908), (8832, 558845742), (8928, 552836648), (9269, 532498176), (9399, 525133056), (9453, 522133248), (9568, 515857608), (9672, 510310752), (9864, 500377696), (9982, 494462592), (9984, 494363541), (10122, 487623552), (10304, 479010636), (10416, 473859984), (10686, 461887104), (10764, 458540096), (11086, 445221504), (11284, 437409216), (11408, 432654768), (11508, 428895168), (11568, 426670608), (11592, 425787232), (11648, 423740178), (11904, 414627486), (12467, 395903232), (12532, 393849792), (12558, 393034368), (12604, 391599936), (12741, 387389184), (12834, 384582016), (12896, 382733064), (13104, 376657936), (13152, 375283272), (13248, 372563828), (13496, 365717664), (13888, 355394988), (14248, 346415328), (14352, 343905072), (14508, 340207168), (14942, 330325632), (14973, 329641728), (14976, 329575694), (15183, 325082368), (15344, 321671376), (15424, 320002956), (15456, 319340424), (15624, 315906656), (16029, 307924736), (16128, 306034573), (16629, 296814336), (16744, 294775776), (16926, 291606144), (16988, 290541888), (17112, 288436512), (17262, 285930112), (17352, 284447072), (17472, 282493452), (17536, 281462454), (17664, 279422871), (17856, 276418324), (18538, 266249088), (18798, 262566528), (18837, 262022912), (18906, 261066624), (19136, 257928804), (19344, 255155376), (19728, 250188848), (19964, 247231296), (20244, 243811776), (20608, 239505318), (20832, 236929992), (21372, 230943552), (21528, 229270048), (21931, 225057024), (22057, 223771392), (22172, 222610752), (22413, 220217088), (22568, 218704608), (22816, 216327384), (23016, 214447584), (23136, 213335304), (23184, 212893616), (23296, 211870089), (23808, 207313743), (24934, 197951616), (25064, 196924896), (25116, 196517184), (25208, 195799968), (25389, 194404096), (25482, 193694592), (25668, 192291008), (25792, 191366532), (26208, 188328968), (26304, 187641636), (26496, 186281914), (26992, 182858832), (27776, 177697494), (27807, 177499392), (28197, 175044352), (28359, 174044416), (28496, 173207664), (28704, 171952536), (29016, 170103584), (29729, 166023936), (29884, 165162816), (29946, 164820864), (29952, 164787847), (30366, 162541184), (30688, 160835688), (30848, 160001478), (30912, 159670212), (31248, 157953328), (32058, 153962368), (33017, 149490432), (33258, 148407168), (33488, 147387888), (33852, 145803072), (33976, 145270944), (34224, 144218256), (34524, 142965056), (34704, 142223536), (34944, 141246726), (35072, 140731227), (35712, 138209162), (37076, 133124544), (37401, 131967744), (37596, 131283264), (37674, 131011456), (37812, 130533312), (38223, 129129728), (38272, 128964402), (38688, 127577688), (38801, 127206144), (39456, 125094424), (39928, 123615648), (40488, 121905888), (40963, 120492288), (41216, 119752659), (41664, 118464996), (42744, 115471776), (43056, 114635024), (43862, 112528512), (44114, 111885696), (44344, 111305376), (44826, 110108544), (44919, 109880576), (45136, 109352304), (45632, 108163692), (46032, 107223792), (46272, 106667652), (46368, 106446808), (49868, 98975808), (49887, 98938112), (50128, 98462448), (50232, 98258592), (50416, 97899984), (50778, 97202048), (50964, 96847296), (51336, 96145504), (51584, 95683266), (52297, 94378752), (52416, 94164484), (52608, 93820818), (52992, 93140957), (53984, 91429416), (55211, 89397504), (55552, 88848747), (55614, 88749696), (56394, 87522176), (56718, 87022208), (56992, 86603832), (57408, 85976268), (58032, 85051792), (59458, 83011968), (59768, 82581408), (59892, 82410432), (60732, 81270592), (61376, 80417844), (61696, 80000739), (61824, 79835106), (62496, 78976664), (64116, 76981184), (64883, 76071168), (65793, 75019008), (66034, 74745216), (66171, 74590464), (66516, 74203584), (66976, 73693944), (67239, 73405696), (67704, 72901536), (67952, 72635472), (68448, 72109128), (69048, 71482528), (69408, 71111768), (69888, 70623363), (71424, 69104581), (72059, 68495616), (74152, 66562272), (74802, 65983872), (75192, 65641632), (75348, 65505728), (75624, 65266656), (76446, 64564864), (76544, 64482201), (77376, 63788844), (77602, 63603072), (78912, 62547212), (79856, 61807824), (80976, 60952944), (81926, 60246144), (83328, 59232498), (83421, 59166464), (85488, 57735888), (86112, 57317512), (87724, 56264256), (88228, 55942848), (88688, 55652688), (89187, 55341312), (89652, 55054272), (89838, 54940288), (90272, 54676152), (91264, 54081846), (92064, 53611896), (92544, 53333826), (92736, 53223404), (97123, 50819328), (97681, 50529024), (99051, 49830144), (99736, 49487904), (99774, 49469056), (100256, 49231224), (100464, 49129296), (100832, 48949992), (101556, 48601024), (101928, 48423648), (102672, 48072752), (103168, 47841633), (104594, 47189376), (104832, 47082242), (105216, 46910409), (107968, 45714708), (110422, 44698752), (111228, 44374848), (112203, 43989248), (112788, 43761088), (113436, 43511104), (113984, 43301916), (114816, 42988134), (116064, 42525896), (116403, 42402048), (118916, 41505984), (119536, 41290704), (119784, 41205216), (121464, 40635296), (122752, 40208922), (122889, 40164096), (123648, 39917553), (124992, 39488332), (128232, 38490592), (129766, 38035584), (131586, 37509504), (132068, 37372608), (132342, 37295232), (133032, 37101792), (133952, 36846972), (134478, 36702848), (135408, 36450768), (135904, 36317736), (136896, 36054564), (138096, 35741264), (138816, 35555884), (144118, 34247808), (148304, 33281136), (149604, 32991936), (150384, 32820816), (150696, 32752864), (151248, 32633328), (152892, 32282432), (154752, 31894422), (155204, 31801536), (156891, 31459584), (157824, 31273606), (159712, 30903912), (161952, 30476472), (163852, 30123072), (165633, 29799168), (166656, 29616249), (166842, 29583232), (170976, 28867944), (171833, 28723968), (172224, 28658756), (175448, 28132128), (176456, 27971424), (177376, 27826344), (178374, 27670656), (179304, 27527136), (179676, 27470144), (180544, 27338076), (182528, 27040923), (184128, 26805948), (185088, 26666913), (185472, 26611702), (194246, 25409664), (194649, 25357056), (195362, 25264512), (197379, 25006336), (198102, 24915072), (198513, 24863488), (199472, 24743952), (199548, 24734528), (200512, 24615612), (200928, 24564648), (201664, 24474996), (203112, 24300512), (203856, 24211824), (205344, 24036376), (209188, 23594688), (209664, 23541121), (215936, 22857354), (216177, 22831872), (220844, 22349376), (222456, 22187424), (224406, 21994624), (225576, 21880544), (226872, 21755552), (227968, 21650958), (229632, 21494067), (231119, 21355776), (232128, 21262948), (232806, 21201024), (237832, 20752992), (239072, 20645352), (239568, 20602608), (242928, 20317648), (245504, 20104461), (245778, 20082048), (249984, 19744166), (256464, 19245296), (259532, 19017792), (263172, 18754752), (264136, 18686304), (264684, 18647616), (266064, 18550896), (267561, 18447104), (267904, 18423486), (268956, 18351424), (270816, 18225384), (271808, 18158868), (273792, 18027282), (276192, 17870632), (277632, 17777942), (286741, 17213184), (288236, 17123904), (291369, 16939776), (293043, 16843008), (296608, 16640568), (297153, 16610048), (299208, 16495968), (300768, 16410408), (301392, 16376432), (302496, 16316664), (305784, 16141216), (309504, 15947211), (310408, 15900768), (313782, 15729792), (315648, 15636803), (319424, 15451956), (323904, 15238236), (327704, 15061536), (331266, 14899584), (333684, 14791616), (341952, 14433972), (343666, 14361984), (344448, 14329378), (349209, 14134016), (350896, 14066064), (352912, 13985712), (354752, 13913172), (356748, 13835328), (358608, 13763568), (359352, 13735072), (361088, 13669038), (368256, 13402974), (368667, 13388032), (370944, 13305851), (386477, 12771072), (388492, 12704832), (389298, 12678528), (390724, 12632256), (394758, 12503168), (396204, 12457536), (397026, 12431744), (398944, 12371976), (399096, 12367264), (401024, 12307806), (401856, 12282324), (403328, 12237498), (406224, 12150256), (407712, 12105912), (410688, 12018188), (418376, 11797344), (429221, 11499264), (431872, 11428677), (432354, 11415936), (441688, 11174688), (444912, 11093712), (448812, 10997312), (451152, 10940272), (453744, 10877776), (455936, 10825479), (462238, 10677888), (464256, 10631474), (465612, 10600512), (470673, 10486528), (475664, 10376496), (478144, 10322676), (479136, 10301304), (485856, 10158824), (491556, 10041024), (496899, 9933056), (499968, 9872083), (504413, 9785088), (512928, 9622648), (515499, 9574656), (519064, 9508896), (526344, 9377376), (528272, 9343152), (529368, 9323808), (532128, 9275448), (535122, 9223552), (535808, 9211743), (537912, 9175712), (541632, 9112692), (543616, 9079434), (547584, 9013641), (552384, 8935316), (555264, 8888971), (573482, 8606592), (576472, 8561952), (582738, 8469888), (583947, 8452352), (586086, 8421504), (593216, 8320284), (594306, 8305024), (598416, 8247984), (601536, 8205204), (602784, 8188216), (604992, 8158332), (611568, 8070608), (620816, 7950384), (627564, 7864896), (638848, 7725978), (647808, 7619118), (648531, 7610624), (655408, 7530768), (662532, 7449792), (667368, 7395808), (679861, 7259904), (683767, 7218432), (683904, 7216986), (687332, 7180992), (688896, 7164689), (693357, 7118592), (698418, 7067008), (701792, 7033032), (705824, 6992856), (709504, 6956586), (713496, 6917664), (717216, 6881784), (718704, 6867536), (722176, 6834519), (736512, 6701487), (737334, 6694016), (759391, 6499584), (772954, 6385536), (776984, 6352416), (778596, 6339264), (781448, 6316128), (789516, 6251584), (792408, 6228768), (794052, 6215872), (797888, 6185988), (798192, 6183632), (802048, 6153903), (803712, 6141162), (806656, 6118749), (812448, 6075128), (815424, 6052956), (821376, 6009094), (836752, 5898672), (858442, 5749632), (860223, 5737728), (864708, 5707968), (874107, 5646592), (879129, 5614336), (883376, 5587344), (889824, 5546856), (897624, 5498656), (902304, 5470136), (907488, 5438888), (924476, 5338944), (928512, 5315737), (931224, 5300256), (941346, 5243264), (951328, 5188248), (956288, 5161338), (958272, 5150652), (971712, 5079412), (983112, 5020512), (993798, 4966528), (1008826, 4892544), (1023527, 4822272), (1025856, 4811324), (1030998, 4787328), (1038128, 4754448), (1052688, 4688688), (1056544, 4671576), (1058736, 4661904), (1064256, 4637724), (1070244, 4611776), (1075824, 4587856), (1083264, 4556346), (1087232, 4539717), (1104768, 4467658), (1146964, 4303296), (1152944, 4280976), (1159431, 4257024), (1165476, 4234944), (1167894, 4226176), (1172172, 4210752), (1186432, 4160142), (1188612, 4152512), (1196832, 4123992), (1202831, 4103424), (1203072, 4102602), (1205568, 4094108), (1209984, 4079166), (1223136, 4035304), (1241632, 3975192), (1255128, 3932448), (1269853, 3886848), (1277696, 3862989), (1287663, 3833088), (1295616, 3809559), (1297062, 3805312), (1310816, 3765384), (1325064, 3724896), (1334736, 3697904), (1359722, 3629952), (1367534, 3609216), (1367808, 3608493), (1374664, 3590496), (1386714, 3559296), (1396836, 3533504), (1403584, 3516516), (1411648, 3496428), (1419008, 3478293), (1426992, 3458832), (1434432, 3440892), (1437408, 3433768), (1474668, 3347008), (1513239, 3261696), (1518782, 3249792), (1545908, 3192768), (1546497, 3191552), (1553968, 3176208), (1557192, 3169632), (1562896, 3158064), (1579032, 3125792), (1584816, 3114384), (1588104, 3107936), (1595776, 3092994), (1596384, 3091816), (1607424, 3070581), (1624896, 3037564), (1630848, 3026478), (1642752, 3004547), (1673504, 2949336), (1716884, 2874816), (1720446, 2868864), (1729416, 2853984), (1748214, 2823296), (1758258, 2807168), (1766752, 2793672), (1779648, 2773428), (1795248, 2749328), (1804608, 2735068), (1814976, 2719444), (1848952, 2669472), (1862448, 2650128), (1882692, 2621632), (1902656, 2594124), (1912576, 2580669), (1916544, 2575326), (1943424, 2539706), (1966224, 2510256), (1987596, 2483264), (2017652, 2446272), (2039583, 2419968), (2047054, 2411136), (2051301, 2406144), (2051712, 2405662), (2061996, 2393664), (2076256, 2377224), (2080071, 2372864), (2105376, 2344344), (2113088, 2335788), (2117472, 2330952), (2128512, 2318862), (2140488, 2305888), (2151648, 2293928), (2166528, 2278173), (2209536, 2233829)]