1777825640448

素因数分解:

$2^{12}\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:162

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 31, 32, 33, 36, 39, 43, 44, 46, 48, 52, 62, 64, 66, 69, 72, 78, 86, 88, 92, 93, 96, 99, 104, 117, 121, 124, 128, 129, 132, 138, 143, 144, 156, 172, 176, 184, 186, 192, 198, 207, 208, 234, 242, 248, 253, 256, 258, 264, 276, 279, 286, 288, 299, 312, 341, 344, 352, 363, 368, 372, 384, 387, 396, 403, 414, 416, 429, 468, 473, 484, 496, 506, 512, 516, 528, 552, 558, 559, 572, 576, 598, 624, 682, 688, 704, 713, 726, 736, 744, 759, 768, 774, 792, 806, 828, 832, 858, 897, 936, 946, 968, 989, 992, 1012, 1023, 1024, 1032, 1056, 1089, 1104, 1116, 1118, 1144, 1152, 1196, 1209, 1248, 1287, 1333, 1364, 1376, 1408, 1419, 1426, 1452, 1472, 1488, 1518, 1536, 1548, 1573, 1584, 1612, 1656, 1664, 1677, 1716, 1794, 1872, 1892, 1936, 1978, 1984, 2024, 2046, 2048, 2064, 2112, 2139, 2178, 2208, 2232, 2236, 2277, 2288, 2304, 2392, 2418, 2496, 2574, 2666, 2691, 2728, 2752, 2783, 2816, 2838, 2852, 2904, 2944, 2967, 2976, 3036, 3069, 3072, 3096, 3146, 3168, 3224, 3289, 3312, 3328, 3354, 3432, 3588, 3627, 3744, 3751, 3784, 3872, 3956, 3968, 3999, 4048, 4092, 4096, 4128, 4224, 4257, 4278, 4356, 4416, 4433, 4464, 4472, 4554, 4576, 4608, 4719, 4784, 4836, 4992, 5031, 5148, 5203, 5332, 5382, 5456, 5504, 5566, 5632, 5676, 5704, 5808, 5888, 5934, 5952, 6072, 6138, 6144, 6149, 6192, 6292, 6336, 6417, 6448, 6578, 6624, 6656, 6708, 6864, 7176, 7254, 7488, 7502, 7568, 7744, 7843, 7912, 7936, 7998, 8096, 8184, 8256, 8349, 8448, 8514, 8556, 8712, 8832, 8866, 8901, 8928, 8944, 9108, 9152, 9216, 9269, 9438, 9568, 9672, 9867, 9984, 10062, 10296, 10406, 10664, 10764, 10879, 10912, 11008, 11132, 11253, 11264, 11352, 11408, 11616, 11776, 11868, 11904, 11997, 12144, 12276, 12288, 12298, 12384, 12584, 12672, 12834, 12857, 12896, 13156, 13248, 13299, 13312, 13416, 13728, 14157, 14352, 14508, 14663, 14976, 15004, 15136, 15488, 15609, 15686, 15824, 15872, 15996, 16192, 16368, 16512, 16698, 16896, 17028, 17112, 17329, 17424, 17664, 17732, 17802, 17856, 17888, 18216, 18304, 18432, 18447, 18538, 18876, 19136, 19344, 19734, 19968, 20124, 20592, 20812, 21328, 21528, 21758, 21824, 22016, 22264, 22506, 22528, 22704, 22816, 23232, 23529, 23552, 23736, 23808, 23994, 24288, 24552, 24596, 24768, 25047, 25168, 25344, 25668, 25714, 25792, 26312, 26496, 26598, 26624, 26832, 27456, 27807, 28314, 28704, 29016, 29326, 29601, 29952, 30008, 30272, 30659, 30976, 31218, 31372, 31648, 31744, 31992, 32384, 32637, 32736, 33024, 33396, 33759, 33792, 34056, 34224, 34658, 34848, 35328, 35464, 35604, 35712, 35776, 36179, 36432, 36608, 36864, 36894, 37076, 37752, 38272, 38571, 38688, 39468, 39897, 39936, 40248, 41184, 41624, 42656, 43056, 43516, 43648, 43989, 44032, 44528, 45012, 45056, 45408, 45632, 46464, 46827, 47058, 47104, 47472, 47616, 47988, 48576, 48763, 49104, 49192, 49536, 50094, 50336, 50688, 51336, 51428, 51584, 51987, 52624, 52992, 53196, 53248, 53664, 54912, 55341, 55614, 56628, 57408, 58032, 58652, 59202, 59904, 60016, 60544, 61318, 61952, 62436, 62744, 63296, 63488, 63984, 64768, 65274, 65472, 66048, 66792, 67518, 67584, 67639, 68112, 68448, 69316, 69696, 70587, 70656, 70928, 71208, 71424, 71552, 72358, 72864, 73216, 73788, 74152, 75504, 76544, 77142, 77376, 78936, 79794, 79872, 80496, 82368, 83248, 83421, 85312, 86112, 86273, 87032, 87296, 87978, 88064, 89056, 90024, 90816, 91264, 91977, 92928, 93654, 94116, 94208, 94944, 95232, 95976, 97152, 97526, 97911, 98208, 98384, 99072, 100188, 100672, 101376, 101959, 102672, 102856, 103168, 103974, 105248, 105984, 106392, 107328, 108537, 109824, 110682, 111228, 113256, 114816, 115713, 116064, 117304, 118404, 119669, 119808, 120032, 121088, 122636, 123904, 124872, 125488, 126592, 126976, 127968, 129536, 130548, 130944, 131967, 132096, 133584, 135036, 135168, 135278, 136224, 136896, 138632, 139392, 141174, 141312, 141427, 141856, 142416, 142848, 143104, 144716, 145728, 146289, 146432, 147576, 148304, 151008, 153088, 154284, 154752, 155961, 157872, 159588, 159744, 160992, 161293, 164736, 166496, 166842, 170624, 172224, 172546, 174064, 174592, 175956, 176128, 178112, 180048, 181632, 182528, 183954, 185856, 187308, 188232, 189888, 190464, 190619, 191952, 194304, 195052, 195822, 196416, 196768, 198144, 200376, 201344, 202752, 202917, 203918, 205344, 205712, 206336, 207948, 210496, 211968, 212784, 214656, 217074, 219648, 221364, 222456, 226512, 229632, 231426, 232128, 234608, 236808, 239338, 239616, 240064, 242176, 245272, 247808, 249744, 250976, 253184, 255936, 258819, 259072, 261096, 261888, 263934, 264192, 267168, 270072, 270556, 272448, 273792, 275931, 277264, 278784, 282348, 282624, 282854, 283712, 284832, 285696, 286208, 289432, 291456, 292578, 292864, 295152, 296608, 302016, 305877, 306176, 308568, 309504, 311922, 315744, 319176, 321984, 322586, 325611, 329472, 332992, 333684, 337249, 341248, 344448, 345092, 348128, 349184, 351912, 356224, 359007, 360096, 363264, 365056, 367908, 371712, 374616, 376464, 379776, 380928, 381238, 383904, 388608, 390104, 391644, 392832, 393536, 396288, 398567, 400752, 402688, 405504, 405834, 407836, 410688, 411424, 412672, 415896, 420992, 423936, 424281, 425568, 429312, 434148, 438867, 439296, 442728, 444912, 453024, 459264, 462852, 464256, 469216, 473616, 478676, 479232, 480128, 483879, 484352, 490544, 495616, 499488, 501952, 506368, 511872, 517638, 518144, 522192, 523776, 527868, 528384, 534336, 540144, 541112, 544896, 547584, 551862, 554528, 557568, 564696, 565708, 567424, 569664, 571392, 571857, 572416, 578864, 582912, 585156, 585728, 590304, 593216, 604032, 608751, 611754, 612352, 617136, 619008, 623844, 631488, 638352, 643968, 645172, 651222, 658944, 665984, 667368, 674498, 682496, 688896, 690184, 696256, 698368, 703824, 712448, 718014, 720192, 726528, 730112, 735816, 743424, 749232, 752928, 759552, 762476, 767808, 776457, 777216, 780208, 783288, 785664, 787072, 792576, 797134, 801504, 805376, 811668, 815672, 821376, 822848, 825344, 831792, 841984, 847872, 848562, 851136, 858624, 868296, 877734, 878592, 885456, 889824, 906048, 917631, 918528, 925704, 928512, 938432, 947232, 957352, 960256, 967758, 968704, 981088, 998976, 1003904, 1011747, 1012736, 1023744, 1035276, 1036288, 1044384, 1047552, 1055736, 1068672, 1077021, 1080288, 1082224, 1089792, 1095168, 1103724, 1109056, 1115136, 1121549, 1129392, 1131416, 1134848, 1139328, 1142784, 1143714, 1144832, 1157728, 1165824, 1170312, 1180608, 1186432, 1195701, 1208064, 1217502, 1223508, 1224704, 1234272, 1238016, 1247688, 1262976, 1272843, 1276704, 1287936, 1290344, 1302444, 1317888, 1331968, 1334736, 1348996, 1364992, 1377792, 1380368, 1392512, 1396736, 1407648, 1424896, 1436028, 1440384, 1451637, 1453056, 1460224, 1471632, 1486848, 1498464, 1505856, 1519104, 1524952, 1535616, 1552914, 1554432, 1555697, 1560416, 1566576, 1571328, 1574144, 1585152, 1594268, 1603008, 1610752, 1623336, 1631344, 1642752, 1645696, 1650688, 1663584, 1683968, 1697124, 1702272, 1715571, 1717248, 1736592, 1755468, 1757184, 1770912, 1779648, 1812096, 1835262, 1837056, 1851408, 1857024, 1876864, 1894464, 1914704, 1920512, 1935516, 1937408, 1962176, 1997952, 2007808, 2023494, 2025472, 2047488, 2070552, 2088768, 2095104, 2096809, 2111472, 2137344, 2154042, 2160576, 2164448, 2179584, 2190336, 2207448, 2218112, 2230272, 2243098, 2258784, 2262832, 2269696, 2278656, 2287428, 2289664, 2315456, 2331648, 2340624, 2361216, 2372864, 2391402, 2416128, 2435004, 2447016, 2468544, 2476032, 2495376, 2525952, 2545686, 2553408, 2575872, 2580688, 2604888, 2635776, 2663936, 2669472, 2697992, 2729984, 2755584, 2760736, 2785024, 2815296, 2849792, 2872056, 2880768, 2903274, 2906112, 2920448, 2943264, 2996928, 3011712, 3035241, 3038208, 3049904, 3071232, 3105828, 3108864, 3111394, 3120832, 3133152, 3142656, 3148288, 3188536, 3206016, 3221504, 3246672, 3262688, 3285504, 3291392, 3327168, 3364647, 3367936, 3394248, 3404544, 3431142, 3434496, 3473184, 3510936, 3541824, 3559296, 3587103, 3624192, 3670524, 3674112, 3702816, 3709739, 3714048, 3753728, 3788928, 3829408, 3841024, 3871032, 3924352, 3995904, 4015616, 4046988, 4050944, 4094976, 4141104, 4177536, 4190208, 4193618, 4222944, 4274688, 4308084, 4321152, 4328896, 4359168, 4380672, 4384237, 4414896, 4436224, 4460544, 4486196, 4517568, 4525664, 4539392, 4557312, 4574856, 4630912, 4663296, 4667091, 4681248, 4722432, 4745728, 4782804, 4832256, 4870008, 4894032, 4937088, 4952064, 4990752, 5051904, 5091372, 5106816, 5151744, 5161376, 5209776, 5271552, 5327872, 5338944, 5395984, 5459968, 5511168, 5521472, 5570048, 5630592, 5699584, 5744112, 5761536, 5806548, 5812224, 5886528, 5993856, 6023424, 6070482, 6076416, 6099808, 6142464, 6211656, 6222788, 6241664, 6266304, 6285312, 6290427, 6296576, 6377072, 6412032, 6443008, 6493344, 6525376, 6571008, 6582784, 6654336, 6729294, 6735872, 6788496, 6809088, 6862284, 6868992, 6946368, 7021872, 7083648, 7118592, 7174206, 7248384, 7341048, 7405632, 7419478, 7428096, 7507456, 7577856, 7658816, 7682048, 7742064, 7848704, 7991808, 8031232, 8093976, 8189952, 8282208, 8355072, 8387236, 8445888, 8549376, 8616168, 8642304, 8657792, 8718336, 8761344, 8768474, 8829792, 8872448, 8972392, 9035136, 9051328, 9078784, 9114624, 9149712, 9261824, 9326592, 9334182, 9362496, 9444864, 9491456, 9565608, 9664512, 9740016, 9788064, 9874176, 9981504, 10093941, 10103808, 10182744, 10213632, 10303488, 10322752, 10419552, 10655744, 10677888, 10791968, 11022336, 11042944, 11129217, 11140096, 11261184, 11399168, 11488224, 11523072, 11613096, 11773056, 11987712, 12046848, 12140964, 12152832, 12199616, 12284928, 12423312, 12445576, 12483328, 12532608, 12570624, 12580854, 12593152, 12754144, 12824064, 12986688, 13050752, 13142016, 13152711, 13165568, 13308672, 13458588, 13471744, 13576992, 13618176, 13724568, 13892736, 14001273, 14043744, 14167296, 14237184, 14348412, 14496768, 14682096, 14811264, 14838956, 14856192, 15014912, 15155712, 15317632, 15364096, 15484128, 15697408, 15983616, 16062464, 16187952, 16379904, 16564416, 16710144, 16774472, 16891776, 17098752, 17232336, 17284608, 17315584, 17436672, 17536948, 17659584, 17744896, 17944784, 18070272, 18102656, 18157568, 18229248, 18299424, 18523648, 18668364, 18724992, 18871281, 18889728, 18982912, 19131216, 19329024, 19480032, 19576128, 19748352, 19963008, 20187882, 20207616, 20365488, 20427264, 20606976, 20645504, 20839104, 21311488, 21355776, 21583936, 22085888, 22258434, 22280192, 22522368, 22976448, 23046144, 23226192, 23546112, 23975424, 24093696, 24281928, 24399232, 24569856, 24846624, 24891152, 24966656, 25065216, 25161708, 25186304, 25508288, 25648128, 25973376, 26101504, 26284032, 26305422, 26331136, 26617344, 26917176, 27153984, 27236352, 27449136, 27785472, 28002546, 28087488, 28334592, 28474368, 28696824, 28993536, 29364192, 29622528, 29677912, 30029824, 30311424, 30635264, 30968256, 31394816, 31967232, 32124928, 32375904, 33128832, 33387651, 33420288, 33548944, 33783552, 34197504, 34464672, 34569216, 34631168, 35073896, 35319168, 35489792, 35889568, 36140544, 36205312, 36458496, 36598848, 37047296, 37336728, 37449984, 37742562, 37779456, 37965824, 38262432, 38960064, 39152256, 39458133, 39496704, 39926016, 40375764, 40415232, 40730976, 40854528, 41291008, 41678208, 42711552, 43167872, 44171776, 44516868, 44560384, 45044736, 45952896, 46092288, 46452384, 47092224, 47950848, 48187392, 48226607, 48563856, 48798464, 49139712, 49693248, 49782304, 49933312, 50130432, 50323416, 51016576, 51296256, 51946752, 52203008, 52610844, 52662272, 53234688, 53834352, 54307968, 54472704, 54898272, 55570944, 56005092, 56174976, 56669184, 56948736, 57393648, 57987072, 58728384, 59245056, 59355824, 60059648, 60622848, 61270528, 61936512, 62789632, 63934464, 64751808, 66257664, 66775302, 66840576, 67097888, 67567104, 68929344, 69138432, 69262336, 70147792, 70638336, 70979584, 71779136, 72281088, 72410624, 73197696, 74094592, 74673456, 74899968, 75485124, 75558912, 76524864, 77920128, 78304512, 78916266, 78993408, 79852032, 80751528, 81461952, 81709056, 82582016, 83356416, 85423104, 86335744, 88343552, 89033736, 90089472, 91905792, 92904768, 94184448, 95901696, 96374784, 96453214, 97127712, 97596928, 99386496, 99564608, 99866624, 100260864, 100646832, 102033152, 102592512, 103893504, 104406016, 105221688, 106469376, 107668704, 108615936, 109796544, 111141888, 112010184, 112349952, 113338368, 113897472, 114787296, 117456768, 118490112, 118711648, 121245696, 122541056, 123873024, 125579264, 129503616, 132515328, 133550604, 133681152, 134195776, 135134208, 137858688, 138276864, 138524672, 140295584, 141276672, 143558272, 144562176, 144679821, 144821248, 146395392, 148189184, 149346912, 149799936, 150970248, 153049728, 155840256, 156609024, 157832532, 157986816, 159704064, 161503056, 162923904, 163418112, 165164032, 166712832, 170846208, 172671488, 176687104, 178067472, 180178944, 183811584, 185809536, 188368896, 191803392, 192906428, 194255424, 195193856, 198772992, 199129216, 199733248, 200521728, 201293664, 204066304, 207787008, 208812032, 210443376, 212938752, 215337408, 217231872, 219593088, 222283776, 224020368, 224699904, 226676736, 229574592, 234913536, 236980224, 237423296, 245082112, 247746048, 259007232, 265030656, 267101208, 268391552, 270268416, 275717376, 277049344, 280591168, 282553344, 287116544, 289124352, 289359642, 289642496, 292790784, 298693824, 299599872, 301940496, 306099456, 311680512, 313218048, 315665064, 319408128, 323006112, 325847808, 330328064, 333425664, 341692416, 345342976, 353374208, 356134944, 367623168, 371619072, 376737792, 385812856, 388510848, 390387712, 397545984, 398258432, 401043456, 402587328, 408132608, 415574016, 417624064, 420886752, 430674816, 434039463, 434463744, 439186176, 444567552, 448040736, 449399808, 459149184, 469827072, 473960448, 474846592, 490164224, 495492096, 518014464, 530061312, 534202416, 536783104, 540536832, 551434752, 561182336, 565106688, 574233088, 578719284, 579284992, 585581568, 597387648, 599199744, 603880992, 612198912, 623361024, 626436096, 631330128, 638816256, 646012224, 651695616, 660656128, 666851328, 690685952, 712269888, 735246336, 743238144, 771625712, 777021696, 780775424, 795091968, 796516864, 805174656, 816265216, 831148032, 841773504, 861349632, 868078926, 868927488, 878372352, 896081472, 898799616, 918298368, 939654144, 949693184, 990984192, 1036028928, 1060122624, 1068404832, 1073566208, 1102869504, 1122364672, 1130213376, 1148466176, 1157438568, 1171163136, 1194775296, 1207761984, 1224397824, 1246722048, 1252872192, 1262660256, 1292024448, 1303391232, 1333702656, 1381371904, 1424539776, 1470492672, 1486476288, 1543251424, 1554043392, 1590183936, 1593033728, 1610349312, 1632530432, 1683547008, 1722699264, 1736157852, 1737854976, 1756744704, 1792162944, 1797599232, 1836596736, 1879308288, 1899386368, 1981968384, 2072057856, 2136809664, 2147132416, 2205739008, 2244729344, 2296932352, 2314877136, 2342326272, 2389550592, 2415523968, 2448795648, 2493444096, 2525320512, 2584048896, 2606782464, 2849079552, 2972952576, 3086502848, 3108086784, 3180367872, 3186067456, 3220698624, 3367094016, 3445398528, 3472315704, 3513489408, 3584325888, 3673193472, 3758616576, 3798772736, 4144115712, 4273619328, 4294264832, 4411478016, 4489458688, 4593864704, 4629754272, 4779101184, 4831047936, 4897591296, 5050641024, 5168097792, 5213564928, 5698159104, 5945905152, 6173005696, 6216173568, 6372134912, 6441397248, 6734188032, 6890797056, 6944631408, 7026978816, 7168651776, 7346386944, 7597545472, 8547238656, 8588529664, 8978917376, 9259508544, 9558202368, 9662095872, 10101282048, 10336195584, 11396318208, 12346011392, 12432347136, 12882794496, 13468376064, 13781594112, 13889262816, 14337303552, 14692773888, 15195090944, 17094477312, 17957834752, 18519017088, 19116404736, 19324191744, 20202564096, 20672391168, 22792636416, 24692022784, 25765588992, 26936752128, 27778525632, 28674607104, 34188954624, 37038034176, 38648383488, 40405128192, 41344782336, 45585272832, 49384045568, 53873504256, 55557051264, 57349214208, 68377909248, 74076068352, 77296766976, 80810256384, 98768091136, 111114102528, 136755818496, 148152136704, 161620512768, 197536182272, 222228205056, 296304273408, 444456410112, 592608546816, 888912820224, 1777825640448]

約数ペア:

[(1, 1777825640448), (2, 888912820224), (3, 592608546816), (4, 444456410112), (6, 296304273408), (8, 222228205056), (9, 197536182272), (11, 161620512768), (12, 148152136704), (13, 136755818496), (16, 111114102528), (18, 98768091136), (22, 80810256384), (23, 77296766976), (24, 74076068352), (26, 68377909248), (31, 57349214208), (32, 55557051264), (33, 53873504256), (36, 49384045568), (39, 45585272832), (43, 41344782336), (44, 40405128192), (46, 38648383488), (48, 37038034176), (52, 34188954624), (62, 28674607104), (64, 27778525632), (66, 26936752128), (69, 25765588992), (72, 24692022784), (78, 22792636416), (86, 20672391168), (88, 20202564096), (92, 19324191744), (93, 19116404736), (96, 18519017088), (99, 17957834752), (104, 17094477312), (117, 15195090944), (121, 14692773888), (124, 14337303552), (128, 13889262816), (129, 13781594112), (132, 13468376064), (138, 12882794496), (143, 12432347136), (144, 12346011392), (156, 11396318208), (172, 10336195584), (176, 10101282048), (184, 9662095872), (186, 9558202368), (192, 9259508544), (198, 8978917376), (207, 8588529664), (208, 8547238656), (234, 7597545472), (242, 7346386944), (248, 7168651776), (253, 7026978816), (256, 6944631408), (258, 6890797056), (264, 6734188032), (276, 6441397248), (279, 6372134912), (286, 6216173568), (288, 6173005696), (299, 5945905152), (312, 5698159104), (341, 5213564928), (344, 5168097792), (352, 5050641024), (363, 4897591296), (368, 4831047936), (372, 4779101184), (384, 4629754272), (387, 4593864704), (396, 4489458688), (403, 4411478016), (414, 4294264832), (416, 4273619328), (429, 4144115712), (468, 3798772736), (473, 3758616576), (484, 3673193472), (496, 3584325888), (506, 3513489408), (512, 3472315704), (516, 3445398528), (528, 3367094016), (552, 3220698624), (558, 3186067456), (559, 3180367872), (572, 3108086784), (576, 3086502848), (598, 2972952576), (624, 2849079552), (682, 2606782464), (688, 2584048896), (704, 2525320512), (713, 2493444096), (726, 2448795648), (736, 2415523968), (744, 2389550592), (759, 2342326272), (768, 2314877136), (774, 2296932352), (792, 2244729344), (806, 2205739008), (828, 2147132416), (832, 2136809664), (858, 2072057856), (897, 1981968384), (936, 1899386368), (946, 1879308288), (968, 1836596736), (989, 1797599232), (992, 1792162944), (1012, 1756744704), (1023, 1737854976), (1024, 1736157852), (1032, 1722699264), (1056, 1683547008), (1089, 1632530432), (1104, 1610349312), (1116, 1593033728), (1118, 1590183936), (1144, 1554043392), (1152, 1543251424), (1196, 1486476288), (1209, 1470492672), (1248, 1424539776), (1287, 1381371904), (1333, 1333702656), (1364, 1303391232), (1376, 1292024448), (1408, 1262660256), (1419, 1252872192), (1426, 1246722048), (1452, 1224397824), (1472, 1207761984), (1488, 1194775296), (1518, 1171163136), (1536, 1157438568), (1548, 1148466176), (1573, 1130213376), (1584, 1122364672), (1612, 1102869504), (1656, 1073566208), (1664, 1068404832), (1677, 1060122624), (1716, 1036028928), (1794, 990984192), (1872, 949693184), (1892, 939654144), (1936, 918298368), (1978, 898799616), (1984, 896081472), (2024, 878372352), (2046, 868927488), (2048, 868078926), (2064, 861349632), (2112, 841773504), (2139, 831148032), (2178, 816265216), (2208, 805174656), (2232, 796516864), (2236, 795091968), (2277, 780775424), (2288, 777021696), (2304, 771625712), (2392, 743238144), (2418, 735246336), (2496, 712269888), (2574, 690685952), (2666, 666851328), (2691, 660656128), (2728, 651695616), (2752, 646012224), (2783, 638816256), (2816, 631330128), (2838, 626436096), (2852, 623361024), (2904, 612198912), (2944, 603880992), (2967, 599199744), (2976, 597387648), (3036, 585581568), (3069, 579284992), (3072, 578719284), (3096, 574233088), (3146, 565106688), (3168, 561182336), (3224, 551434752), (3289, 540536832), (3312, 536783104), (3328, 534202416), (3354, 530061312), (3432, 518014464), (3588, 495492096), (3627, 490164224), (3744, 474846592), (3751, 473960448), (3784, 469827072), (3872, 459149184), (3956, 449399808), (3968, 448040736), (3999, 444567552), (4048, 439186176), (4092, 434463744), (4096, 434039463), (4128, 430674816), (4224, 420886752), (4257, 417624064), (4278, 415574016), (4356, 408132608), (4416, 402587328), (4433, 401043456), (4464, 398258432), (4472, 397545984), (4554, 390387712), (4576, 388510848), (4608, 385812856), (4719, 376737792), (4784, 371619072), (4836, 367623168), (4992, 356134944), (5031, 353374208), (5148, 345342976), (5203, 341692416), (5332, 333425664), (5382, 330328064), (5456, 325847808), (5504, 323006112), (5566, 319408128), (5632, 315665064), (5676, 313218048), (5704, 311680512), (5808, 306099456), (5888, 301940496), (5934, 299599872), (5952, 298693824), (6072, 292790784), (6138, 289642496), (6144, 289359642), (6149, 289124352), (6192, 287116544), (6292, 282553344), (6336, 280591168), (6417, 277049344), (6448, 275717376), (6578, 270268416), (6624, 268391552), (6656, 267101208), (6708, 265030656), (6864, 259007232), (7176, 247746048), (7254, 245082112), (7488, 237423296), (7502, 236980224), (7568, 234913536), (7744, 229574592), (7843, 226676736), (7912, 224699904), (7936, 224020368), (7998, 222283776), (8096, 219593088), (8184, 217231872), (8256, 215337408), (8349, 212938752), (8448, 210443376), (8514, 208812032), (8556, 207787008), (8712, 204066304), (8832, 201293664), (8866, 200521728), (8901, 199733248), (8928, 199129216), (8944, 198772992), (9108, 195193856), (9152, 194255424), (9216, 192906428), (9269, 191803392), (9438, 188368896), (9568, 185809536), (9672, 183811584), (9867, 180178944), (9984, 178067472), (10062, 176687104), (10296, 172671488), (10406, 170846208), (10664, 166712832), (10764, 165164032), (10879, 163418112), (10912, 162923904), (11008, 161503056), (11132, 159704064), (11253, 157986816), (11264, 157832532), (11352, 156609024), (11408, 155840256), (11616, 153049728), (11776, 150970248), (11868, 149799936), (11904, 149346912), (11997, 148189184), (12144, 146395392), (12276, 144821248), (12288, 144679821), (12298, 144562176), (12384, 143558272), (12584, 141276672), (12672, 140295584), (12834, 138524672), (12857, 138276864), (12896, 137858688), (13156, 135134208), (13248, 134195776), (13299, 133681152), (13312, 133550604), (13416, 132515328), (13728, 129503616), (14157, 125579264), (14352, 123873024), (14508, 122541056), (14663, 121245696), (14976, 118711648), (15004, 118490112), (15136, 117456768), (15488, 114787296), (15609, 113897472), (15686, 113338368), (15824, 112349952), (15872, 112010184), (15996, 111141888), (16192, 109796544), (16368, 108615936), (16512, 107668704), (16698, 106469376), (16896, 105221688), (17028, 104406016), (17112, 103893504), (17329, 102592512), (17424, 102033152), (17664, 100646832), (17732, 100260864), (17802, 99866624), (17856, 99564608), (17888, 99386496), (18216, 97596928), (18304, 97127712), (18432, 96453214), (18447, 96374784), (18538, 95901696), (18876, 94184448), (19136, 92904768), (19344, 91905792), (19734, 90089472), (19968, 89033736), (20124, 88343552), (20592, 86335744), (20812, 85423104), (21328, 83356416), (21528, 82582016), (21758, 81709056), (21824, 81461952), (22016, 80751528), (22264, 79852032), (22506, 78993408), (22528, 78916266), (22704, 78304512), (22816, 77920128), (23232, 76524864), (23529, 75558912), (23552, 75485124), (23736, 74899968), (23808, 74673456), (23994, 74094592), (24288, 73197696), (24552, 72410624), (24596, 72281088), (24768, 71779136), (25047, 70979584), (25168, 70638336), (25344, 70147792), (25668, 69262336), (25714, 69138432), (25792, 68929344), (26312, 67567104), (26496, 67097888), (26598, 66840576), (26624, 66775302), (26832, 66257664), (27456, 64751808), (27807, 63934464), (28314, 62789632), (28704, 61936512), (29016, 61270528), (29326, 60622848), (29601, 60059648), (29952, 59355824), (30008, 59245056), (30272, 58728384), (30659, 57987072), (30976, 57393648), (31218, 56948736), (31372, 56669184), (31648, 56174976), (31744, 56005092), (31992, 55570944), (32384, 54898272), (32637, 54472704), (32736, 54307968), (33024, 53834352), (33396, 53234688), (33759, 52662272), (33792, 52610844), (34056, 52203008), (34224, 51946752), (34658, 51296256), (34848, 51016576), (35328, 50323416), (35464, 50130432), (35604, 49933312), (35712, 49782304), (35776, 49693248), (36179, 49139712), (36432, 48798464), (36608, 48563856), (36864, 48226607), (36894, 48187392), (37076, 47950848), (37752, 47092224), (38272, 46452384), (38571, 46092288), (38688, 45952896), (39468, 45044736), (39897, 44560384), (39936, 44516868), (40248, 44171776), (41184, 43167872), (41624, 42711552), (42656, 41678208), (43056, 41291008), (43516, 40854528), (43648, 40730976), (43989, 40415232), (44032, 40375764), (44528, 39926016), (45012, 39496704), (45056, 39458133), (45408, 39152256), (45632, 38960064), (46464, 38262432), (46827, 37965824), (47058, 37779456), (47104, 37742562), (47472, 37449984), (47616, 37336728), (47988, 37047296), (48576, 36598848), (48763, 36458496), (49104, 36205312), (49192, 36140544), (49536, 35889568), (50094, 35489792), (50336, 35319168), (50688, 35073896), (51336, 34631168), (51428, 34569216), (51584, 34464672), (51987, 34197504), (52624, 33783552), (52992, 33548944), (53196, 33420288), (53248, 33387651), (53664, 33128832), (54912, 32375904), (55341, 32124928), (55614, 31967232), (56628, 31394816), (57408, 30968256), (58032, 30635264), (58652, 30311424), (59202, 30029824), (59904, 29677912), (60016, 29622528), (60544, 29364192), (61318, 28993536), (61952, 28696824), (62436, 28474368), (62744, 28334592), (63296, 28087488), (63488, 28002546), (63984, 27785472), (64768, 27449136), (65274, 27236352), (65472, 27153984), (66048, 26917176), (66792, 26617344), (67518, 26331136), (67584, 26305422), (67639, 26284032), (68112, 26101504), (68448, 25973376), (69316, 25648128), (69696, 25508288), (70587, 25186304), (70656, 25161708), (70928, 25065216), (71208, 24966656), (71424, 24891152), (71552, 24846624), (72358, 24569856), (72864, 24399232), (73216, 24281928), (73788, 24093696), (74152, 23975424), (75504, 23546112), (76544, 23226192), (77142, 23046144), (77376, 22976448), (78936, 22522368), (79794, 22280192), (79872, 22258434), (80496, 22085888), (82368, 21583936), (83248, 21355776), (83421, 21311488), (85312, 20839104), (86112, 20645504), (86273, 20606976), (87032, 20427264), (87296, 20365488), (87978, 20207616), (88064, 20187882), (89056, 19963008), (90024, 19748352), (90816, 19576128), (91264, 19480032), (91977, 19329024), (92928, 19131216), (93654, 18982912), (94116, 18889728), (94208, 18871281), (94944, 18724992), (95232, 18668364), (95976, 18523648), (97152, 18299424), (97526, 18229248), (97911, 18157568), (98208, 18102656), (98384, 18070272), (99072, 17944784), (100188, 17744896), (100672, 17659584), (101376, 17536948), (101959, 17436672), (102672, 17315584), (102856, 17284608), (103168, 17232336), (103974, 17098752), (105248, 16891776), (105984, 16774472), (106392, 16710144), (107328, 16564416), (108537, 16379904), (109824, 16187952), (110682, 16062464), (111228, 15983616), (113256, 15697408), (114816, 15484128), (115713, 15364096), (116064, 15317632), (117304, 15155712), (118404, 15014912), (119669, 14856192), (119808, 14838956), (120032, 14811264), (121088, 14682096), (122636, 14496768), (123904, 14348412), (124872, 14237184), (125488, 14167296), (126592, 14043744), (126976, 14001273), (127968, 13892736), (129536, 13724568), (130548, 13618176), (130944, 13576992), (131967, 13471744), (132096, 13458588), (133584, 13308672), (135036, 13165568), (135168, 13152711), (135278, 13142016), (136224, 13050752), (136896, 12986688), (138632, 12824064), (139392, 12754144), (141174, 12593152), (141312, 12580854), (141427, 12570624), (141856, 12532608), (142416, 12483328), (142848, 12445576), (143104, 12423312), (144716, 12284928), (145728, 12199616), (146289, 12152832), (146432, 12140964), (147576, 12046848), (148304, 11987712), (151008, 11773056), (153088, 11613096), (154284, 11523072), (154752, 11488224), (155961, 11399168), (157872, 11261184), (159588, 11140096), (159744, 11129217), (160992, 11042944), (161293, 11022336), (164736, 10791968), (166496, 10677888), (166842, 10655744), (170624, 10419552), (172224, 10322752), (172546, 10303488), (174064, 10213632), (174592, 10182744), (175956, 10103808), (176128, 10093941), (178112, 9981504), (180048, 9874176), (181632, 9788064), (182528, 9740016), (183954, 9664512), (185856, 9565608), (187308, 9491456), (188232, 9444864), (189888, 9362496), (190464, 9334182), (190619, 9326592), (191952, 9261824), (194304, 9149712), (195052, 9114624), (195822, 9078784), (196416, 9051328), (196768, 9035136), (198144, 8972392), (200376, 8872448), (201344, 8829792), (202752, 8768474), (202917, 8761344), (203918, 8718336), (205344, 8657792), (205712, 8642304), (206336, 8616168), (207948, 8549376), (210496, 8445888), (211968, 8387236), (212784, 8355072), (214656, 8282208), (217074, 8189952), (219648, 8093976), (221364, 8031232), (222456, 7991808), (226512, 7848704), (229632, 7742064), (231426, 7682048), (232128, 7658816), (234608, 7577856), (236808, 7507456), (239338, 7428096), (239616, 7419478), (240064, 7405632), (242176, 7341048), (245272, 7248384), (247808, 7174206), (249744, 7118592), (250976, 7083648), (253184, 7021872), (255936, 6946368), (258819, 6868992), (259072, 6862284), (261096, 6809088), (261888, 6788496), (263934, 6735872), (264192, 6729294), (267168, 6654336), (270072, 6582784), (270556, 6571008), (272448, 6525376), (273792, 6493344), (275931, 6443008), (277264, 6412032), (278784, 6377072), (282348, 6296576), (282624, 6290427), (282854, 6285312), (283712, 6266304), (284832, 6241664), (285696, 6222788), (286208, 6211656), (289432, 6142464), (291456, 6099808), (292578, 6076416), (292864, 6070482), (295152, 6023424), (296608, 5993856), (302016, 5886528), (305877, 5812224), (306176, 5806548), (308568, 5761536), (309504, 5744112), (311922, 5699584), (315744, 5630592), (319176, 5570048), (321984, 5521472), (322586, 5511168), (325611, 5459968), (329472, 5395984), (332992, 5338944), (333684, 5327872), (337249, 5271552), (341248, 5209776), (344448, 5161376), (345092, 5151744), (348128, 5106816), (349184, 5091372), (351912, 5051904), (356224, 4990752), (359007, 4952064), (360096, 4937088), (363264, 4894032), (365056, 4870008), (367908, 4832256), (371712, 4782804), (374616, 4745728), (376464, 4722432), (379776, 4681248), (380928, 4667091), (381238, 4663296), (383904, 4630912), (388608, 4574856), (390104, 4557312), (391644, 4539392), (392832, 4525664), (393536, 4517568), (396288, 4486196), (398567, 4460544), (400752, 4436224), (402688, 4414896), (405504, 4384237), (405834, 4380672), (407836, 4359168), (410688, 4328896), (411424, 4321152), (412672, 4308084), (415896, 4274688), (420992, 4222944), (423936, 4193618), (424281, 4190208), (425568, 4177536), (429312, 4141104), (434148, 4094976), (438867, 4050944), (439296, 4046988), (442728, 4015616), (444912, 3995904), (453024, 3924352), (459264, 3871032), (462852, 3841024), (464256, 3829408), (469216, 3788928), (473616, 3753728), (478676, 3714048), (479232, 3709739), (480128, 3702816), (483879, 3674112), (484352, 3670524), (490544, 3624192), (495616, 3587103), (499488, 3559296), (501952, 3541824), (506368, 3510936), (511872, 3473184), (517638, 3434496), (518144, 3431142), (522192, 3404544), (523776, 3394248), (527868, 3367936), (528384, 3364647), (534336, 3327168), (540144, 3291392), (541112, 3285504), (544896, 3262688), (547584, 3246672), (551862, 3221504), (554528, 3206016), (557568, 3188536), (564696, 3148288), (565708, 3142656), (567424, 3133152), (569664, 3120832), (571392, 3111394), (571857, 3108864), (572416, 3105828), (578864, 3071232), (582912, 3049904), (585156, 3038208), (585728, 3035241), (590304, 3011712), (593216, 2996928), (604032, 2943264), (608751, 2920448), (611754, 2906112), (612352, 2903274), (617136, 2880768), (619008, 2872056), (623844, 2849792), (631488, 2815296), (638352, 2785024), (643968, 2760736), (645172, 2755584), (651222, 2729984), (658944, 2697992), (665984, 2669472), (667368, 2663936), (674498, 2635776), (682496, 2604888), (688896, 2580688), (690184, 2575872), (696256, 2553408), (698368, 2545686), (703824, 2525952), (712448, 2495376), (718014, 2476032), (720192, 2468544), (726528, 2447016), (730112, 2435004), (735816, 2416128), (743424, 2391402), (749232, 2372864), (752928, 2361216), (759552, 2340624), (762476, 2331648), (767808, 2315456), (776457, 2289664), (777216, 2287428), (780208, 2278656), (783288, 2269696), (785664, 2262832), (787072, 2258784), (792576, 2243098), (797134, 2230272), (801504, 2218112), (805376, 2207448), (811668, 2190336), (815672, 2179584), (821376, 2164448), (822848, 2160576), (825344, 2154042), (831792, 2137344), (841984, 2111472), (847872, 2096809), (848562, 2095104), (851136, 2088768), (858624, 2070552), (868296, 2047488), (877734, 2025472), (878592, 2023494), (885456, 2007808), (889824, 1997952), (906048, 1962176), (917631, 1937408), (918528, 1935516), (925704, 1920512), (928512, 1914704), (938432, 1894464), (947232, 1876864), (957352, 1857024), (960256, 1851408), (967758, 1837056), (968704, 1835262), (981088, 1812096), (998976, 1779648), (1003904, 1770912), (1011747, 1757184), (1012736, 1755468), (1023744, 1736592), (1035276, 1717248), (1036288, 1715571), (1044384, 1702272), (1047552, 1697124), (1055736, 1683968), (1068672, 1663584), (1077021, 1650688), (1080288, 1645696), (1082224, 1642752), (1089792, 1631344), (1095168, 1623336), (1103724, 1610752), (1109056, 1603008), (1115136, 1594268), (1121549, 1585152), (1129392, 1574144), (1131416, 1571328), (1134848, 1566576), (1139328, 1560416), (1142784, 1555697), (1143714, 1554432), (1144832, 1552914), (1157728, 1535616), (1165824, 1524952), (1170312, 1519104), (1180608, 1505856), (1186432, 1498464), (1195701, 1486848), (1208064, 1471632), (1217502, 1460224), (1223508, 1453056), (1224704, 1451637), (1234272, 1440384), (1238016, 1436028), (1247688, 1424896), (1262976, 1407648), (1272843, 1396736), (1276704, 1392512), (1287936, 1380368), (1290344, 1377792), (1302444, 1364992), (1317888, 1348996), (1331968, 1334736)]