984543985152

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 37, 39, 42, 46, 48, 52, 56, 62, 63, 64, 69, 72, 74, 78, 84, 89, 91, 92, 93, 96, 104, 111, 112, 117, 124, 126, 128, 138, 144, 148, 156, 161, 168, 178, 182, 184, 186, 192, 207, 208, 217, 222, 224, 234, 248, 252, 256, 259, 267, 273, 276, 279, 288, 296, 299, 312, 322, 333, 336, 356, 364, 368, 372, 384, 403, 414, 416, 434, 444, 448, 468, 481, 483, 496, 504, 512, 518, 534, 546, 552, 558, 576, 592, 598, 623, 624, 644, 651, 666, 672, 712, 713, 728, 736, 744, 768, 777, 801, 806, 819, 828, 832, 851, 868, 888, 896, 897, 936, 962, 966, 992, 1008, 1036, 1068, 1092, 1104, 1116, 1147, 1152, 1157, 1184, 1196, 1209, 1246, 1248, 1288, 1302, 1332, 1344, 1424, 1426, 1443, 1449, 1456, 1472, 1488, 1536, 1554, 1602, 1612, 1638, 1656, 1664, 1702, 1736, 1776, 1792, 1794, 1869, 1872, 1924, 1932, 1953, 1984, 2016, 2047, 2072, 2093, 2136, 2139, 2184, 2208, 2232, 2294, 2304, 2314, 2331, 2368, 2392, 2418, 2492, 2496, 2553, 2576, 2604, 2664, 2688, 2691, 2759, 2821, 2848, 2852, 2886, 2898, 2912, 2944, 2976, 3108, 3204, 3224, 3276, 3293, 3312, 3328, 3367, 3404, 3441, 3471, 3472, 3552, 3584, 3588, 3627, 3738, 3744, 3848, 3864, 3906, 3968, 4032, 4094, 4144, 4186, 4272, 4278, 4329, 4368, 4416, 4464, 4588, 4608, 4628, 4662, 4736, 4784, 4836, 4984, 4991, 4992, 5106, 5152, 5208, 5328, 5376, 5382, 5518, 5607, 5642, 5696, 5704, 5772, 5796, 5824, 5888, 5952, 5957, 6141, 6216, 6279, 6408, 6417, 6448, 6552, 6586, 6624, 6656, 6734, 6808, 6882, 6942, 6944, 7104, 7176, 7254, 7476, 7488, 7659, 7696, 7728, 7812, 7936, 8029, 8064, 8099, 8188, 8277, 8288, 8372, 8463, 8544, 8556, 8658, 8736, 8832, 8928, 9176, 9256, 9269, 9324, 9472, 9568, 9672, 9879, 9968, 9982, 9984, 10101, 10212, 10304, 10323, 10413, 10416, 10656, 10752, 10764, 11036, 11063, 11214, 11284, 11392, 11408, 11544, 11592, 11648, 11776, 11904, 11914, 12282, 12432, 12558, 12816, 12834, 12896, 13104, 13172, 13248, 13468, 13616, 13764, 13884, 13888, 14208, 14329, 14352, 14508, 14911, 14952, 14973, 14976, 15318, 15392, 15456, 15624, 15872, 16058, 16128, 16198, 16376, 16554, 16576, 16744, 16926, 17088, 17112, 17316, 17472, 17664, 17856, 17871, 18352, 18423, 18512, 18538, 18648, 18837, 18944, 19136, 19313, 19344, 19758, 19936, 19964, 19968, 20202, 20424, 20608, 20646, 20826, 20832, 21312, 21528, 22072, 22126, 22428, 22568, 22784, 22816, 23051, 23088, 23184, 23296, 23808, 23828, 24087, 24297, 24564, 24831, 24864, 25116, 25389, 25632, 25668, 25792, 26208, 26344, 26381, 26496, 26611, 26936, 27232, 27528, 27768, 27776, 27807, 28416, 28658, 28704, 29016, 29637, 29822, 29904, 29946, 29952, 30303, 30636, 30784, 30912, 31248, 32116, 32256, 32396, 32752, 33108, 33152, 33189, 33488, 33852, 34176, 34224, 34632, 34944, 35328, 35712, 35742, 35867, 36704, 36846, 37024, 37076, 37296, 37674, 38272, 38626, 38688, 39516, 39872, 39928, 40404, 40848, 41216, 41292, 41652, 41664, 42624, 42809, 42987, 43056, 44144, 44252, 44733, 44856, 44919, 45136, 45568, 45632, 46102, 46176, 46368, 46592, 47616, 47656, 48174, 48594, 49128, 49662, 49728, 50232, 50778, 51264, 51336, 51584, 52416, 52688, 52762, 52992, 53222, 53613, 53872, 54464, 55056, 55536, 55552, 55614, 56832, 57316, 57408, 57939, 58032, 59274, 59644, 59808, 59892, 59904, 60606, 61272, 61568, 61824, 62496, 63457, 64232, 64792, 64883, 65504, 66216, 66304, 66378, 66976, 67704, 68352, 68448, 69153, 69264, 69888, 71424, 71484, 71734, 72261, 72891, 73408, 73692, 74048, 74152, 74592, 75348, 75739, 76544, 77252, 77376, 77441, 79032, 79143, 79744, 79833, 79856, 80808, 81696, 82432, 82584, 83304, 83328, 83421, 85248, 85618, 85974, 86112, 88288, 88504, 89466, 89712, 89838, 90272, 91264, 92204, 92352, 92736, 95312, 96348, 97188, 98256, 99324, 99456, 99567, 100464, 101556, 102083, 102528, 102672, 103168, 104377, 104832, 105376, 105524, 105984, 106444, 107226, 107601, 107744, 108928, 110112, 111072, 111104, 111228, 114632, 114816, 115878, 116064, 118548, 119288, 119616, 119784, 121212, 122544, 123136, 123648, 124992, 126914, 128427, 128464, 128961, 129584, 129766, 131008, 132432, 132608, 132756, 133952, 134199, 135408, 136704, 136896, 138306, 138528, 139776, 142848, 142968, 143468, 144522, 145782, 146816, 147384, 148096, 148304, 149184, 150696, 151478, 153088, 154504, 154752, 154882, 158064, 158286, 159488, 159666, 159712, 161616, 163392, 165168, 166608, 166656, 166842, 170496, 171236, 171948, 172224, 173817, 176576, 177008, 178932, 179424, 179676, 180544, 182528, 184408, 184667, 184704, 185472, 186277, 190371, 190624, 192696, 194376, 194649, 196512, 198648, 198912, 199134, 200928, 203112, 204166, 205056, 205344, 206336, 207459, 208754, 209664, 210752, 211048, 212888, 214452, 215202, 215488, 217856, 220224, 222144, 222456, 227217, 229264, 229632, 231756, 232128, 232323, 237096, 237429, 238576, 239232, 239499, 239568, 242424, 245088, 246272, 247296, 249984, 251069, 253828, 256854, 256928, 257922, 259168, 259532, 262016, 264864, 265512, 267904, 268398, 270816, 273792, 276612, 277056, 285936, 286936, 289044, 291564, 293632, 294768, 296192, 296608, 298368, 299663, 301392, 302956, 306249, 309008, 309504, 309764, 313131, 316128, 316572, 318976, 319332, 319424, 322803, 323232, 326784, 330336, 333216, 333312, 333684, 342472, 342953, 343896, 344448, 347634, 353152, 354016, 357864, 358848, 359352, 361088, 365056, 368816, 369334, 369408, 370944, 372554, 380742, 381248, 385281, 385392, 388752, 389298, 393024, 397296, 397824, 398268, 401856, 406224, 408332, 410112, 410688, 414918, 417508, 419328, 421504, 422096, 425776, 428904, 430404, 430976, 435712, 440448, 444199, 444288, 444912, 454434, 458528, 459264, 463512, 464256, 464646, 474192, 474858, 477152, 478464, 478998, 479136, 484848, 490176, 499968, 502138, 507656, 513708, 513856, 515844, 518336, 519064, 524032, 529728, 530173, 531024, 535808, 536796, 541632, 547584, 553224, 554001, 554112, 558831, 571113, 571872, 573872, 578088, 583128, 583947, 587264, 589536, 592384, 593216, 596736, 599326, 602784, 605912, 612498, 618016, 619008, 619528, 626262, 632256, 633144, 638664, 638848, 645606, 646464, 653568, 660672, 666432, 667368, 681651, 684944, 685906, 687792, 688896, 695268, 696969, 706304, 708032, 714581, 715728, 717696, 718704, 722176, 737632, 738668, 738816, 741888, 745108, 753207, 761484, 762496, 770562, 770784, 777504, 778596, 786048, 794592, 796536, 803712, 812448, 816664, 821376, 824941, 829836, 835016, 843008, 844192, 851552, 857808, 860808, 861952, 880896, 888398, 888576, 889824, 898989, 908868, 917056, 918747, 927024, 928512, 929292, 939393, 948384, 949716, 954304, 956928, 957996, 958272, 969696, 980352, 984607, 999936, 1004276, 1015312, 1027416, 1027712, 1028859, 1031688, 1036672, 1038128, 1048064, 1059456, 1060346, 1062048, 1071616, 1073592, 1083264, 1095168, 1106448, 1108002, 1108224, 1117662, 1142226, 1143744, 1147744, 1156176, 1166256, 1167894, 1179072, 1186432, 1193472, 1198652, 1205568, 1211824, 1224996, 1236032, 1239056, 1252524, 1264512, 1266288, 1277328, 1277696, 1291212, 1292928, 1307136, 1321344, 1327079, 1332597, 1332864, 1334736, 1363302, 1369888, 1371812, 1375584, 1377792, 1390536, 1393938, 1412608, 1416064, 1429162, 1431456, 1435392, 1437408, 1444352, 1475264, 1477336, 1490216, 1506414, 1522968, 1524992, 1541124, 1541568, 1555008, 1557192, 1572096, 1589184, 1590519, 1593072, 1607424, 1624896, 1633328, 1642752, 1649882, 1659672, 1662003, 1670032, 1676493, 1686016, 1688384, 1703104, 1715616, 1721616, 1723904, 1761792, 1776796, 1777152, 1779648, 1797978, 1817736, 1834112, 1837494, 1854048, 1857024, 1858584, 1878786, 1896768, 1899432, 1908608, 1915992, 1916544, 1939392, 1960704, 1969214, 2008552, 2030624, 2054832, 2055424, 2057718, 2063376, 2073344, 2076256, 2118912, 2120692, 2124096, 2143743, 2147184, 2166528, 2212896, 2216004, 2216448, 2235324, 2259621, 2284452, 2287488, 2295488, 2312352, 2332512, 2335788, 2347909, 2358144, 2372864, 2397304, 2400671, 2411136, 2423648, 2449992, 2472064, 2474823, 2478112, 2505048, 2529024, 2532576, 2554656, 2555392, 2582424, 2585856, 2642688, 2654158, 2665194, 2665728, 2669472, 2696967, 2726604, 2739776, 2743624, 2751168, 2781072, 2787876, 2832128, 2858324, 2862912, 2870784, 2874816, 2950528, 2953821, 2954672, 2980432, 3012828, 3045936, 3049984, 3082248, 3083136, 3086577, 3110016, 3114384, 3144192, 3178368, 3181038, 3186144, 3214848, 3249792, 3266656, 3285504, 3299764, 3319344, 3324006, 3340064, 3352986, 3376768, 3406208, 3431232, 3443232, 3553592, 3559296, 3595956, 3635472, 3668224, 3674988, 3708096, 3717168, 3757572, 3793536, 3798864, 3817216, 3831984, 3833088, 3878784, 3921408, 3938428, 3981237, 3997791, 4017104, 4061248, 4109664, 4110848, 4115436, 4126752, 4146688, 4152512, 4237824, 4241384, 4248192, 4287486, 4294368, 4333056, 4425792, 4432008, 4470648, 4519242, 4568904, 4574976, 4590976, 4624704, 4665024, 4671576, 4695818, 4716288, 4745728, 4771557, 4794608, 4801342, 4822272, 4847296, 4899984, 4944128, 4949646, 4956224, 5010096, 5058048, 5065152, 5109312, 5164848, 5171712, 5285376, 5308316, 5330388, 5331456, 5338944, 5393934, 5453208, 5479552, 5487248, 5502336, 5562144, 5575752, 5664256, 5716648, 5725824, 5749632, 5774587, 5901056, 5907642, 5909344, 5960864, 6025656, 6091872, 6164496, 6166272, 6173154, 6220032, 6228768, 6356736, 6362076, 6372288, 6431229, 6499584, 6533312, 6599528, 6638688, 6648012, 6680128, 6705972, 6753536, 6812416, 6862464, 6886464, 6892249, 7043727, 7107184, 7118592, 7191912, 7202013, 7270944, 7336448, 7349976, 7416192, 7424469, 7434336, 7515144, 7587072, 7597728, 7634432, 7663968, 7666176, 7757568, 7876856, 7962474, 7995582, 8034208, 8122496, 8219328, 8230872, 8253504, 8305024, 8482768, 8496384, 8574972, 8588736, 8851584, 8861463, 8864016, 8941296, 9038484, 9137808, 9149952, 9181952, 9249408, 9289553, 9330048, 9343152, 9391636, 9432576, 9543114, 9589216, 9602684, 9644544, 9694592, 9799968, 9888256, 9899292, 9912448, 10020192, 10130304, 10218624, 10329696, 10616632, 10660776, 10677888, 10787868, 10906416, 10959104, 10974496, 11004672, 11124288, 11151504, 11433296, 11451648, 11499264, 11549174, 11802112, 11815284, 11818688, 11921728, 11943711, 12051312, 12183744, 12328992, 12332544, 12346308, 12440064, 12457536, 12713472, 12724152, 12744576, 12862458, 12999168, 13066624, 13199056, 13277376, 13296024, 13360256, 13411944, 13507072, 13624832, 13724928, 13772928, 13784498, 14087454, 14214368, 14237184, 14383824, 14404026, 14541888, 14699952, 14832384, 14848938, 14868672, 15030288, 15174144, 15195456, 15327936, 15515136, 15753712, 15924948, 15991164, 16068416, 16244992, 16435363, 16438656, 16461744, 16507008, 16610048, 16965536, 16992768, 17149944, 17177472, 17323761, 17703168, 17722926, 17728032, 17882592, 18076968, 18275616, 18363904, 18498816, 18579106, 18660096, 18686304, 18783272, 19086228, 19178432, 19205368, 19389184, 19599936, 19798584, 19824896, 20040384, 20260608, 20437248, 20659392, 20676747, 21131181, 21233264, 21321552, 21355776, 21575736, 21606039, 21812832, 21918208, 21948992, 22009344, 22248576, 22303008, 22866592, 22903296, 22998528, 23098348, 23630568, 23637376, 23843456, 23887422, 24102624, 24367488, 24657984, 24692616, 24915072, 25448304, 25489152, 25724916, 26133248, 26398112, 26554752, 26592048, 26720512, 26823888, 27449856, 27545856, 27568996, 27868659, 28174908, 28428736, 28767648, 28808052, 29083776, 29399904, 29664768, 29697876, 29737344, 30060576, 30390912, 30522817, 30655872, 31507424, 31849896, 31982328, 32136832, 32489984, 32870726, 32877312, 32923488, 33014016, 33220096, 33931072, 34299888, 34354944, 34647522, 35406336, 35445852, 35456064, 35765184, 36153936, 36551232, 36997632, 37158212, 37320192, 37372608, 37566544, 38172456, 38356864, 38410736, 38778368, 39199872, 39597168, 39649792, 40080768, 40521216, 40874496, 41318784, 41353494, 42262362, 42466528, 42643104, 42711552, 43151472, 43212078, 43625664, 43897984, 44497152, 44606016, 45733184, 46196696, 47261136, 47274752, 47686912, 47774844, 48205248, 48734976, 49306089, 49315968, 49385232, 49830144, 50896608, 50978304, 51449832, 51971283, 52266496, 52796224, 53109504, 53184096, 53441024, 53647776, 55091712, 55137992, 55737318, 56349816, 56857472, 57535296, 57616104, 58167552, 58799808, 59395752, 59474688, 60121152, 60781824, 61045634, 61311744, 62030241, 63014848, 63699792, 63964656, 64273664, 65741452, 65754624, 65846976, 66028032, 67862144, 68599776, 68709888, 69295044, 70891704, 70912128, 71530368, 72307872, 73102464, 74316424, 74745216, 75133088, 76344912, 76713728, 76821472, 78399744, 79194336, 80161536, 82637568, 82706988, 83605977, 84524724, 84933056, 85286208, 86302944, 86424156, 87251328, 87795968, 88994304, 89212032, 91466368, 91568451, 92393392, 94522272, 94549504, 95373824, 95549688, 96410496, 97469952, 98612178, 98631936, 98770464, 99660288, 101793216, 102899664, 103942566, 105592448, 106219008, 106368192, 107295552, 110275984, 111474636, 112699632, 113714944, 115070592, 115232208, 116335104, 117599616, 118791504, 118949376, 120242304, 121563648, 122091268, 122623488, 124060482, 126029696, 127399584, 127929312, 128547328, 131482904, 131693952, 135724288, 137199552, 138590088, 141783408, 141824256, 143060736, 144615744, 146204928, 147918267, 148632848, 149490432, 150266176, 152689824, 153427456, 153642944, 156799488, 158388672, 160323072, 165275136, 165413976, 167211954, 169049448, 169866112, 170572416, 172605888, 172848312, 174502656, 175591936, 178424064, 182932736, 183136902, 184786784, 189044544, 191099376, 192820992, 197224356, 197263872, 197540928, 203586432, 205799328, 207885132, 211184896, 212736384, 213659719, 214591104, 220551968, 222949272, 225399264, 227429888, 230141184, 230464416, 235199232, 237583008, 240484608, 244182536, 248120964, 252059392, 254799168, 255858624, 262965808, 263387904, 271448576, 274399104, 274705353, 277180176, 283566816, 283648512, 286121472, 289231488, 292409856, 295836534, 297265696, 298980864, 300532352, 305379648, 307285888, 316777344, 330827952, 334423908, 338098896, 339732224, 341144832, 345211776, 345696624, 349005312, 356848128, 365865472, 366273804, 369573568, 378089088, 382198752, 385641984, 394448712, 395081856, 407172864, 411598656, 415770264, 422369792, 425472768, 427319438, 429182208, 441103936, 445898544, 450798528, 460282368, 460928832, 470398464, 475166016, 480969216, 488365072, 496241928, 504118784, 509598336, 511717248, 525931616, 526775808, 548798208, 549410706, 554360352, 567133632, 578462976, 591673068, 594531392, 601064704, 610759296, 614571776, 633554688, 640979157, 661655904, 668847816, 676197792, 679464448, 682289664, 690423552, 691393248, 732547608, 739147136, 756178176, 764397504, 788897424, 790163712, 814345728, 823197312, 831540528, 850945536, 854638876, 858364416, 882207872, 891797088, 901597056, 921857664, 950332032, 976730144, 992483856, 1019196672, 1023434496, 1051863232, 1097596416, 1098821412, 1108720704, 1134267264, 1156925952, 1183346136, 1189062784, 1202129408, 1221518592, 1229143552, 1267109376, 1281958314, 1323311808, 1337695632, 1352395584, 1380847104, 1382786496, 1465095216, 1478294272, 1512356352, 1528795008, 1577794848, 1580327424, 1646394624, 1663081056, 1709277752, 1764415744, 1783594176, 1803194112, 1843715328, 1900664064, 1922937471, 1953460288, 1984967712, 2038393344, 2046868992, 2103726464, 2197642824, 2217441408, 2268534528, 2366692272, 2378125568, 2443037184, 2563916628, 2646623616, 2675391264, 2704791168, 2765572992, 2930190432, 2956588544, 3057590016, 3155589696, 3292789248, 3326162112, 3418555504, 3528831488, 3567188352, 3606388224, 3687430656, 3801328128, 3845874942, 3906920576, 3969935424, 4207452928, 4395285648, 4434882816, 4537069056, 4733384544, 4756251136, 5127833256, 5293247232, 5350782528, 5409582336, 5531145984, 5860380864, 6115180032, 6311179392, 6652324224, 6837111008, 7134376704, 7691749884, 7813841152, 7939870848, 8414905856, 8790571296, 8869765632, 9466769088, 10255666512, 10586494464, 10701565056, 10819164672, 11062291968, 11720761728, 12622358784, 13304648448, 13674222016, 14268753408, 15383499768, 15627682304, 15879741696, 17581142592, 18933538176, 20511333024, 21403130112, 23441523456, 25244717568, 26609296896, 27348444032, 30766999536, 31759483392, 35162285184, 37867076352, 41022666048, 42806260224, 46883046912, 54696888064, 61533999072, 70324570368, 75734152704, 82045332096, 109393776128, 123067998144, 140649140736, 164090664192, 246135996288, 328181328384, 492271992576, 984543985152]

約数ペア:

[(1, 984543985152), (2, 492271992576), (3, 328181328384), (4, 246135996288), (6, 164090664192), (7, 140649140736), (8, 123067998144), (9, 109393776128), (12, 82045332096), (13, 75734152704), (14, 70324570368), (16, 61533999072), (18, 54696888064), (21, 46883046912), (23, 42806260224), (24, 41022666048), (26, 37867076352), (28, 35162285184), (31, 31759483392), (32, 30766999536), (36, 27348444032), (37, 26609296896), (39, 25244717568), (42, 23441523456), (46, 21403130112), (48, 20511333024), (52, 18933538176), (56, 17581142592), (62, 15879741696), (63, 15627682304), (64, 15383499768), (69, 14268753408), (72, 13674222016), (74, 13304648448), (78, 12622358784), (84, 11720761728), (89, 11062291968), (91, 10819164672), (92, 10701565056), (93, 10586494464), (96, 10255666512), (104, 9466769088), (111, 8869765632), (112, 8790571296), (117, 8414905856), (124, 7939870848), (126, 7813841152), (128, 7691749884), (138, 7134376704), (144, 6837111008), (148, 6652324224), (156, 6311179392), (161, 6115180032), (168, 5860380864), (178, 5531145984), (182, 5409582336), (184, 5350782528), (186, 5293247232), (192, 5127833256), (207, 4756251136), (208, 4733384544), (217, 4537069056), (222, 4434882816), (224, 4395285648), (234, 4207452928), (248, 3969935424), (252, 3906920576), (256, 3845874942), (259, 3801328128), (267, 3687430656), (273, 3606388224), (276, 3567188352), (279, 3528831488), (288, 3418555504), (296, 3326162112), (299, 3292789248), (312, 3155589696), (322, 3057590016), (333, 2956588544), (336, 2930190432), (356, 2765572992), (364, 2704791168), (368, 2675391264), (372, 2646623616), (384, 2563916628), (403, 2443037184), (414, 2378125568), (416, 2366692272), (434, 2268534528), (444, 2217441408), (448, 2197642824), (468, 2103726464), (481, 2046868992), (483, 2038393344), (496, 1984967712), (504, 1953460288), (512, 1922937471), (518, 1900664064), (534, 1843715328), (546, 1803194112), (552, 1783594176), (558, 1764415744), (576, 1709277752), (592, 1663081056), (598, 1646394624), (623, 1580327424), (624, 1577794848), (644, 1528795008), (651, 1512356352), (666, 1478294272), (672, 1465095216), (712, 1382786496), (713, 1380847104), (728, 1352395584), (736, 1337695632), (744, 1323311808), (768, 1281958314), (777, 1267109376), (801, 1229143552), (806, 1221518592), (819, 1202129408), (828, 1189062784), (832, 1183346136), (851, 1156925952), (868, 1134267264), (888, 1108720704), (896, 1098821412), (897, 1097596416), (936, 1051863232), (962, 1023434496), (966, 1019196672), (992, 992483856), (1008, 976730144), (1036, 950332032), (1068, 921857664), (1092, 901597056), (1104, 891797088), (1116, 882207872), (1147, 858364416), (1152, 854638876), (1157, 850945536), (1184, 831540528), (1196, 823197312), (1209, 814345728), (1246, 790163712), (1248, 788897424), (1288, 764397504), (1302, 756178176), (1332, 739147136), (1344, 732547608), (1424, 691393248), (1426, 690423552), (1443, 682289664), (1449, 679464448), (1456, 676197792), (1472, 668847816), (1488, 661655904), (1536, 640979157), (1554, 633554688), (1602, 614571776), (1612, 610759296), (1638, 601064704), (1656, 594531392), (1664, 591673068), (1702, 578462976), (1736, 567133632), (1776, 554360352), (1792, 549410706), (1794, 548798208), (1869, 526775808), (1872, 525931616), (1924, 511717248), (1932, 509598336), (1953, 504118784), (1984, 496241928), (2016, 488365072), (2047, 480969216), (2072, 475166016), (2093, 470398464), (2136, 460928832), (2139, 460282368), (2184, 450798528), (2208, 445898544), (2232, 441103936), (2294, 429182208), (2304, 427319438), (2314, 425472768), (2331, 422369792), (2368, 415770264), (2392, 411598656), (2418, 407172864), (2492, 395081856), (2496, 394448712), (2553, 385641984), (2576, 382198752), (2604, 378089088), (2664, 369573568), (2688, 366273804), (2691, 365865472), (2759, 356848128), (2821, 349005312), (2848, 345696624), (2852, 345211776), (2886, 341144832), (2898, 339732224), (2912, 338098896), (2944, 334423908), (2976, 330827952), (3108, 316777344), (3204, 307285888), (3224, 305379648), (3276, 300532352), (3293, 298980864), (3312, 297265696), (3328, 295836534), (3367, 292409856), (3404, 289231488), (3441, 286121472), (3471, 283648512), (3472, 283566816), (3552, 277180176), (3584, 274705353), (3588, 274399104), (3627, 271448576), (3738, 263387904), (3744, 262965808), (3848, 255858624), (3864, 254799168), (3906, 252059392), (3968, 248120964), (4032, 244182536), (4094, 240484608), (4144, 237583008), (4186, 235199232), (4272, 230464416), (4278, 230141184), (4329, 227429888), (4368, 225399264), (4416, 222949272), (4464, 220551968), (4588, 214591104), (4608, 213659719), (4628, 212736384), (4662, 211184896), (4736, 207885132), (4784, 205799328), (4836, 203586432), (4984, 197540928), (4991, 197263872), (4992, 197224356), (5106, 192820992), (5152, 191099376), (5208, 189044544), (5328, 184786784), (5376, 183136902), (5382, 182932736), (5518, 178424064), (5607, 175591936), (5642, 174502656), (5696, 172848312), (5704, 172605888), (5772, 170572416), (5796, 169866112), (5824, 169049448), (5888, 167211954), (5952, 165413976), (5957, 165275136), (6141, 160323072), (6216, 158388672), (6279, 156799488), (6408, 153642944), (6417, 153427456), (6448, 152689824), (6552, 150266176), (6586, 149490432), (6624, 148632848), (6656, 147918267), (6734, 146204928), (6808, 144615744), (6882, 143060736), (6942, 141824256), (6944, 141783408), (7104, 138590088), (7176, 137199552), (7254, 135724288), (7476, 131693952), (7488, 131482904), (7659, 128547328), (7696, 127929312), (7728, 127399584), (7812, 126029696), (7936, 124060482), (8029, 122623488), (8064, 122091268), (8099, 121563648), (8188, 120242304), (8277, 118949376), (8288, 118791504), (8372, 117599616), (8463, 116335104), (8544, 115232208), (8556, 115070592), (8658, 113714944), (8736, 112699632), (8832, 111474636), (8928, 110275984), (9176, 107295552), (9256, 106368192), (9269, 106219008), (9324, 105592448), (9472, 103942566), (9568, 102899664), (9672, 101793216), (9879, 99660288), (9968, 98770464), (9982, 98631936), (9984, 98612178), (10101, 97469952), (10212, 96410496), (10304, 95549688), (10323, 95373824), (10413, 94549504), (10416, 94522272), (10656, 92393392), (10752, 91568451), (10764, 91466368), (11036, 89212032), (11063, 88994304), (11214, 87795968), (11284, 87251328), (11392, 86424156), (11408, 86302944), (11544, 85286208), (11592, 84933056), (11648, 84524724), (11776, 83605977), (11904, 82706988), (11914, 82637568), (12282, 80161536), (12432, 79194336), (12558, 78399744), (12816, 76821472), (12834, 76713728), (12896, 76344912), (13104, 75133088), (13172, 74745216), (13248, 74316424), (13468, 73102464), (13616, 72307872), (13764, 71530368), (13884, 70912128), (13888, 70891704), (14208, 69295044), (14329, 68709888), (14352, 68599776), (14508, 67862144), (14911, 66028032), (14952, 65846976), (14973, 65754624), (14976, 65741452), (15318, 64273664), (15392, 63964656), (15456, 63699792), (15624, 63014848), (15872, 62030241), (16058, 61311744), (16128, 61045634), (16198, 60781824), (16376, 60121152), (16554, 59474688), (16576, 59395752), (16744, 58799808), (16926, 58167552), (17088, 57616104), (17112, 57535296), (17316, 56857472), (17472, 56349816), (17664, 55737318), (17856, 55137992), (17871, 55091712), (18352, 53647776), (18423, 53441024), (18512, 53184096), (18538, 53109504), (18648, 52796224), (18837, 52266496), (18944, 51971283), (19136, 51449832), (19313, 50978304), (19344, 50896608), (19758, 49830144), (19936, 49385232), (19964, 49315968), (19968, 49306089), (20202, 48734976), (20424, 48205248), (20608, 47774844), (20646, 47686912), (20826, 47274752), (20832, 47261136), (21312, 46196696), (21528, 45733184), (22072, 44606016), (22126, 44497152), (22428, 43897984), (22568, 43625664), (22784, 43212078), (22816, 43151472), (23051, 42711552), (23088, 42643104), (23184, 42466528), (23296, 42262362), (23808, 41353494), (23828, 41318784), (24087, 40874496), (24297, 40521216), (24564, 40080768), (24831, 39649792), (24864, 39597168), (25116, 39199872), (25389, 38778368), (25632, 38410736), (25668, 38356864), (25792, 38172456), (26208, 37566544), (26344, 37372608), (26381, 37320192), (26496, 37158212), (26611, 36997632), (26936, 36551232), (27232, 36153936), (27528, 35765184), (27768, 35456064), (27776, 35445852), (27807, 35406336), (28416, 34647522), (28658, 34354944), (28704, 34299888), (29016, 33931072), (29637, 33220096), (29822, 33014016), (29904, 32923488), (29946, 32877312), (29952, 32870726), (30303, 32489984), (30636, 32136832), (30784, 31982328), (30912, 31849896), (31248, 31507424), (32116, 30655872), (32256, 30522817), (32396, 30390912), (32752, 30060576), (33108, 29737344), (33152, 29697876), (33189, 29664768), (33488, 29399904), (33852, 29083776), (34176, 28808052), (34224, 28767648), (34632, 28428736), (34944, 28174908), (35328, 27868659), (35712, 27568996), (35742, 27545856), (35867, 27449856), (36704, 26823888), (36846, 26720512), (37024, 26592048), (37076, 26554752), (37296, 26398112), (37674, 26133248), (38272, 25724916), (38626, 25489152), (38688, 25448304), (39516, 24915072), (39872, 24692616), (39928, 24657984), (40404, 24367488), (40848, 24102624), (41216, 23887422), (41292, 23843456), (41652, 23637376), (41664, 23630568), (42624, 23098348), (42809, 22998528), (42987, 22903296), (43056, 22866592), (44144, 22303008), (44252, 22248576), (44733, 22009344), (44856, 21948992), (44919, 21918208), (45136, 21812832), (45568, 21606039), (45632, 21575736), (46102, 21355776), (46176, 21321552), (46368, 21233264), (46592, 21131181), (47616, 20676747), (47656, 20659392), (48174, 20437248), (48594, 20260608), (49128, 20040384), (49662, 19824896), (49728, 19798584), (50232, 19599936), (50778, 19389184), (51264, 19205368), (51336, 19178432), (51584, 19086228), (52416, 18783272), (52688, 18686304), (52762, 18660096), (52992, 18579106), (53222, 18498816), (53613, 18363904), (53872, 18275616), (54464, 18076968), (55056, 17882592), (55536, 17728032), (55552, 17722926), (55614, 17703168), (56832, 17323761), (57316, 17177472), (57408, 17149944), (57939, 16992768), (58032, 16965536), (59274, 16610048), (59644, 16507008), (59808, 16461744), (59892, 16438656), (59904, 16435363), (60606, 16244992), (61272, 16068416), (61568, 15991164), (61824, 15924948), (62496, 15753712), (63457, 15515136), (64232, 15327936), (64792, 15195456), (64883, 15174144), (65504, 15030288), (66216, 14868672), (66304, 14848938), (66378, 14832384), (66976, 14699952), (67704, 14541888), (68352, 14404026), (68448, 14383824), (69153, 14237184), (69264, 14214368), (69888, 14087454), (71424, 13784498), (71484, 13772928), (71734, 13724928), (72261, 13624832), (72891, 13507072), (73408, 13411944), (73692, 13360256), (74048, 13296024), (74152, 13277376), (74592, 13199056), (75348, 13066624), (75739, 12999168), (76544, 12862458), (77252, 12744576), (77376, 12724152), (77441, 12713472), (79032, 12457536), (79143, 12440064), (79744, 12346308), (79833, 12332544), (79856, 12328992), (80808, 12183744), (81696, 12051312), (82432, 11943711), (82584, 11921728), (83304, 11818688), (83328, 11815284), (83421, 11802112), (85248, 11549174), (85618, 11499264), (85974, 11451648), (86112, 11433296), (88288, 11151504), (88504, 11124288), (89466, 11004672), (89712, 10974496), (89838, 10959104), (90272, 10906416), (91264, 10787868), (92204, 10677888), (92352, 10660776), (92736, 10616632), (95312, 10329696), (96348, 10218624), (97188, 10130304), (98256, 10020192), (99324, 9912448), (99456, 9899292), (99567, 9888256), (100464, 9799968), (101556, 9694592), (102083, 9644544), (102528, 9602684), (102672, 9589216), (103168, 9543114), (104377, 9432576), (104832, 9391636), (105376, 9343152), (105524, 9330048), (105984, 9289553), (106444, 9249408), (107226, 9181952), (107601, 9149952), (107744, 9137808), (108928, 9038484), (110112, 8941296), (111072, 8864016), (111104, 8861463), (111228, 8851584), (114632, 8588736), (114816, 8574972), (115878, 8496384), (116064, 8482768), (118548, 8305024), (119288, 8253504), (119616, 8230872), (119784, 8219328), (121212, 8122496), (122544, 8034208), (123136, 7995582), (123648, 7962474), (124992, 7876856), (126914, 7757568), (128427, 7666176), (128464, 7663968), (128961, 7634432), (129584, 7597728), (129766, 7587072), (131008, 7515144), (132432, 7434336), (132608, 7424469), (132756, 7416192), (133952, 7349976), (134199, 7336448), (135408, 7270944), (136704, 7202013), (136896, 7191912), (138306, 7118592), (138528, 7107184), (139776, 7043727), (142848, 6892249), (142968, 6886464), (143468, 6862464), (144522, 6812416), (145782, 6753536), (146816, 6705972), (147384, 6680128), (148096, 6648012), (148304, 6638688), (149184, 6599528), (150696, 6533312), (151478, 6499584), (153088, 6431229), (154504, 6372288), (154752, 6362076), (154882, 6356736), (158064, 6228768), (158286, 6220032), (159488, 6173154), (159666, 6166272), (159712, 6164496), (161616, 6091872), (163392, 6025656), (165168, 5960864), (166608, 5909344), (166656, 5907642), (166842, 5901056), (170496, 5774587), (171236, 5749632), (171948, 5725824), (172224, 5716648), (173817, 5664256), (176576, 5575752), (177008, 5562144), (178932, 5502336), (179424, 5487248), (179676, 5479552), (180544, 5453208), (182528, 5393934), (184408, 5338944), (184667, 5331456), (184704, 5330388), (185472, 5308316), (186277, 5285376), (190371, 5171712), (190624, 5164848), (192696, 5109312), (194376, 5065152), (194649, 5058048), (196512, 5010096), (198648, 4956224), (198912, 4949646), (199134, 4944128), (200928, 4899984), (203112, 4847296), (204166, 4822272), (205056, 4801342), (205344, 4794608), (206336, 4771557), (207459, 4745728), (208754, 4716288), (209664, 4695818), (210752, 4671576), (211048, 4665024), (212888, 4624704), (214452, 4590976), (215202, 4574976), (215488, 4568904), (217856, 4519242), (220224, 4470648), (222144, 4432008), (222456, 4425792), (227217, 4333056), (229264, 4294368), (229632, 4287486), (231756, 4248192), (232128, 4241384), (232323, 4237824), (237096, 4152512), (237429, 4146688), (238576, 4126752), (239232, 4115436), (239499, 4110848), (239568, 4109664), (242424, 4061248), (245088, 4017104), (246272, 3997791), (247296, 3981237), (249984, 3938428), (251069, 3921408), (253828, 3878784), (256854, 3833088), (256928, 3831984), (257922, 3817216), (259168, 3798864), (259532, 3793536), (262016, 3757572), (264864, 3717168), (265512, 3708096), (267904, 3674988), (268398, 3668224), (270816, 3635472), (273792, 3595956), (276612, 3559296), (277056, 3553592), (285936, 3443232), (286936, 3431232), (289044, 3406208), (291564, 3376768), (293632, 3352986), (294768, 3340064), (296192, 3324006), (296608, 3319344), (298368, 3299764), (299663, 3285504), (301392, 3266656), (302956, 3249792), (306249, 3214848), (309008, 3186144), (309504, 3181038), (309764, 3178368), (313131, 3144192), (316128, 3114384), (316572, 3110016), (318976, 3086577), (319332, 3083136), (319424, 3082248), (322803, 3049984), (323232, 3045936), (326784, 3012828), (330336, 2980432), (333216, 2954672), (333312, 2953821), (333684, 2950528), (342472, 2874816), (342953, 2870784), (343896, 2862912), (344448, 2858324), (347634, 2832128), (353152, 2787876), (354016, 2781072), (357864, 2751168), (358848, 2743624), (359352, 2739776), (361088, 2726604), (365056, 2696967), (368816, 2669472), (369334, 2665728), (369408, 2665194), (370944, 2654158), (372554, 2642688), (380742, 2585856), (381248, 2582424), (385281, 2555392), (385392, 2554656), (388752, 2532576), (389298, 2529024), (393024, 2505048), (397296, 2478112), (397824, 2474823), (398268, 2472064), (401856, 2449992), (406224, 2423648), (408332, 2411136), (410112, 2400671), (410688, 2397304), (414918, 2372864), (417508, 2358144), (419328, 2347909), (421504, 2335788), (422096, 2332512), (425776, 2312352), (428904, 2295488), (430404, 2287488), (430976, 2284452), (435712, 2259621), (440448, 2235324), (444199, 2216448), (444288, 2216004), (444912, 2212896), (454434, 2166528), (458528, 2147184), (459264, 2143743), (463512, 2124096), (464256, 2120692), (464646, 2118912), (474192, 2076256), (474858, 2073344), (477152, 2063376), (478464, 2057718), (478998, 2055424), (479136, 2054832), (484848, 2030624), (490176, 2008552), (499968, 1969214), (502138, 1960704), (507656, 1939392), (513708, 1916544), (513856, 1915992), (515844, 1908608), (518336, 1899432), (519064, 1896768), (524032, 1878786), (529728, 1858584), (530173, 1857024), (531024, 1854048), (535808, 1837494), (536796, 1834112), (541632, 1817736), (547584, 1797978), (553224, 1779648), (554001, 1777152), (554112, 1776796), (558831, 1761792), (571113, 1723904), (571872, 1721616), (573872, 1715616), (578088, 1703104), (583128, 1688384), (583947, 1686016), (587264, 1676493), (589536, 1670032), (592384, 1662003), (593216, 1659672), (596736, 1649882), (599326, 1642752), (602784, 1633328), (605912, 1624896), (612498, 1607424), (618016, 1593072), (619008, 1590519), (619528, 1589184), (626262, 1572096), (632256, 1557192), (633144, 1555008), (638664, 1541568), (638848, 1541124), (645606, 1524992), (646464, 1522968), (653568, 1506414), (660672, 1490216), (666432, 1477336), (667368, 1475264), (681651, 1444352), (684944, 1437408), (685906, 1435392), (687792, 1431456), (688896, 1429162), (695268, 1416064), (696969, 1412608), (706304, 1393938), (708032, 1390536), (714581, 1377792), (715728, 1375584), (717696, 1371812), (718704, 1369888), (722176, 1363302), (737632, 1334736), (738668, 1332864), (738816, 1332597), (741888, 1327079), (745108, 1321344), (753207, 1307136), (761484, 1292928), (762496, 1291212), (770562, 1277696), (770784, 1277328), (777504, 1266288), (778596, 1264512), (786048, 1252524), (794592, 1239056), (796536, 1236032), (803712, 1224996), (812448, 1211824), (816664, 1205568), (821376, 1198652), (824941, 1193472), (829836, 1186432), (835016, 1179072), (843008, 1167894), (844192, 1166256), (851552, 1156176), (857808, 1147744), (860808, 1143744), (861952, 1142226), (880896, 1117662), (888398, 1108224), (888576, 1108002), (889824, 1106448), (898989, 1095168), (908868, 1083264), (917056, 1073592), (918747, 1071616), (927024, 1062048), (928512, 1060346), (929292, 1059456), (939393, 1048064), (948384, 1038128), (949716, 1036672), (954304, 1031688), (956928, 1028859), (957996, 1027712), (958272, 1027416), (969696, 1015312), (980352, 1004276), (984607, 999936)]