4859331649536

素因数分解:

$2^{13}\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 31, 32, 34, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 64, 68, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 119, 124, 128, 133, 136, 147, 152, 156, 168, 182, 186, 192, 196, 204, 208, 217, 221, 224, 228, 238, 247, 248, 256, 266, 272, 273, 294, 304, 312, 323, 336, 357, 364, 372, 384, 392, 399, 403, 408, 416, 434, 442, 448, 456, 476, 494, 496, 512, 527, 532, 544, 546, 588, 589, 608, 624, 637, 646, 651, 663, 672, 714, 728, 741, 744, 768, 784, 798, 806, 816, 832, 833, 868, 884, 896, 912, 931, 952, 961, 969, 988, 992, 1024, 1054, 1064, 1088, 1092, 1176, 1178, 1209, 1216, 1248, 1274, 1292, 1302, 1326, 1344, 1428, 1456, 1482, 1488, 1519, 1536, 1547, 1568, 1581, 1596, 1612, 1632, 1664, 1666, 1729, 1736, 1767, 1768, 1792, 1824, 1862, 1904, 1911, 1922, 1938, 1976, 1984, 2048, 2108, 2128, 2176, 2184, 2261, 2352, 2356, 2418, 2432, 2496, 2499, 2548, 2584, 2604, 2652, 2688, 2793, 2821, 2856, 2883, 2912, 2964, 2976, 3038, 3072, 3094, 3136, 3162, 3192, 3224, 3264, 3328, 3332, 3458, 3472, 3534, 3536, 3584, 3648, 3689, 3724, 3808, 3822, 3844, 3876, 3952, 3968, 4096, 4123, 4199, 4216, 4256, 4352, 4368, 4522, 4557, 4641, 4704, 4712, 4836, 4864, 4992, 4998, 5096, 5168, 5187, 5208, 5304, 5376, 5586, 5642, 5712, 5766, 5824, 5928, 5952, 6076, 6144, 6188, 6272, 6324, 6384, 6448, 6528, 6656, 6664, 6727, 6783, 6851, 6916, 6944, 7068, 7072, 7168, 7296, 7378, 7448, 7616, 7644, 7657, 7688, 7752, 7904, 7936, 8192, 8246, 8398, 8432, 8463, 8512, 8704, 8736, 9044, 9114, 9282, 9408, 9424, 9672, 9728, 9984, 9996, 10013, 10192, 10336, 10374, 10416, 10608, 10752, 10829, 11067, 11172, 11284, 11424, 11532, 11648, 11856, 11904, 12103, 12152, 12288, 12369, 12376, 12493, 12544, 12597, 12648, 12768, 12896, 13056, 13312, 13328, 13454, 13566, 13702, 13832, 13888, 14136, 14144, 14336, 14592, 14756, 14896, 15232, 15288, 15314, 15376, 15504, 15808, 15827, 15872, 16337, 16492, 16796, 16864, 16926, 17024, 17408, 17472, 18088, 18228, 18259, 18564, 18816, 18848, 19344, 19456, 19747, 19968, 19992, 20026, 20181, 20384, 20553, 20672, 20748, 20832, 21216, 21504, 21658, 22134, 22344, 22568, 22848, 22971, 23064, 23296, 23712, 23808, 24206, 24304, 24576, 24738, 24752, 24986, 25088, 25194, 25296, 25536, 25792, 25823, 26112, 26624, 26656, 26908, 27132, 27404, 27664, 27776, 28272, 28288, 28672, 28861, 29184, 29393, 29512, 29792, 30039, 30464, 30576, 30628, 30752, 31008, 31616, 31654, 31744, 32487, 32674, 32984, 33592, 33728, 33852, 34048, 34816, 34944, 36176, 36309, 36456, 36518, 37128, 37479, 37632, 37696, 38688, 38912, 39494, 39936, 39984, 40052, 40362, 40768, 41106, 41344, 41496, 41664, 42432, 43008, 43316, 44268, 44688, 45136, 45696, 45942, 46128, 46592, 47089, 47424, 47481, 47616, 47957, 48412, 48608, 49011, 49476, 49504, 49972, 50176, 50388, 50592, 51072, 51584, 51646, 52224, 53248, 53312, 53599, 53816, 54264, 54777, 54808, 55328, 55552, 56544, 56576, 57344, 57722, 58368, 58786, 59024, 59241, 59584, 60078, 60928, 61152, 61256, 61504, 62016, 63232, 63308, 63488, 64974, 65348, 65968, 67184, 67456, 67704, 68096, 69632, 69888, 70091, 72352, 72618, 72912, 73036, 74256, 74958, 75264, 75392, 77376, 77469, 77824, 78988, 79872, 79968, 80104, 80724, 81536, 82212, 82688, 82992, 83328, 84864, 86016, 86583, 86632, 87451, 88179, 88536, 89376, 90272, 91392, 91884, 92256, 93184, 94178, 94848, 94962, 95232, 95914, 96824, 97216, 98022, 98952, 99008, 99944, 100352, 100776, 101184, 102144, 103168, 103292, 104448, 106496, 106624, 107198, 107632, 108528, 109554, 109616, 110656, 111104, 113088, 113152, 114359, 115444, 116736, 117572, 118048, 118482, 119168, 120156, 121856, 122304, 122512, 123008, 124032, 126464, 126616, 126976, 127813, 129948, 130169, 130696, 131936, 134368, 134912, 135408, 136192, 139264, 139776, 140182, 141267, 143871, 144704, 145236, 145824, 146072, 148512, 149916, 150528, 150784, 154752, 154938, 155648, 157976, 159744, 159936, 160208, 160797, 161448, 163072, 164424, 165376, 165984, 166656, 169728, 172032, 173166, 173264, 174902, 176358, 177072, 178752, 180544, 182784, 183768, 184512, 186368, 188356, 189696, 189924, 190464, 191828, 193648, 194432, 196044, 197904, 198016, 199888, 200704, 201552, 202368, 204288, 205751, 206336, 206584, 208896, 210273, 212381, 213248, 214396, 215264, 217056, 219108, 219232, 221312, 222208, 226176, 226304, 228718, 230888, 233472, 235144, 236096, 236964, 237367, 238336, 240312, 243712, 244608, 245024, 246016, 248064, 252928, 253232, 253952, 255626, 259896, 260338, 261392, 262353, 263872, 268736, 269824, 270816, 272384, 279552, 280364, 282534, 287742, 289408, 290472, 291648, 292144, 297024, 299832, 301056, 301568, 309504, 309876, 310403, 315952, 319488, 319872, 320416, 321594, 322896, 326144, 328848, 330752, 331968, 333312, 335699, 339456, 343077, 346332, 346528, 349804, 352716, 354144, 357504, 361088, 365568, 367536, 369024, 372736, 375193, 376712, 379392, 379848, 380928, 383439, 383656, 387296, 388864, 390507, 392088, 395808, 396032, 399776, 401408, 403104, 404736, 408576, 411502, 412672, 413168, 417792, 420546, 424762, 426496, 428792, 430528, 434112, 438216, 438464, 442624, 444416, 452352, 452608, 457436, 461776, 466944, 470288, 472192, 473928, 474734, 476672, 480624, 487424, 489216, 490048, 490637, 492032, 496128, 505856, 506464, 511252, 519792, 520676, 522784, 524706, 527744, 537472, 539648, 541632, 544768, 559104, 560728, 565068, 575484, 578816, 580944, 583296, 584288, 594048, 599664, 602112, 603136, 612157, 617253, 619008, 619752, 620806, 631904, 637143, 639744, 640832, 643188, 645792, 652288, 657696, 661504, 663936, 666624, 671398, 678912, 686154, 692664, 693056, 699608, 705432, 708288, 712101, 715008, 722176, 731136, 735072, 738048, 745472, 750386, 753424, 758784, 759696, 761856, 766878, 767312, 774592, 777728, 781014, 784176, 791616, 792064, 799552, 800513, 806208, 809472, 817152, 823004, 825344, 826336, 841092, 849524, 852992, 857584, 861056, 868224, 876432, 876928, 885248, 888832, 894691, 904704, 905216, 911183, 914872, 923552, 931209, 940576, 944384, 947856, 949468, 953344, 961248, 974848, 978432, 980096, 981274, 984064, 992256, 1007097, 1011712, 1012928, 1022504, 1039584, 1041352, 1045568, 1049412, 1055488, 1074944, 1079296, 1083264, 1089536, 1118208, 1121456, 1125579, 1130136, 1150968, 1157632, 1161888, 1166592, 1168576, 1188096, 1199328, 1204224, 1206272, 1224314, 1234506, 1238016, 1239504, 1241612, 1263808, 1274286, 1279488, 1281664, 1286376, 1291584, 1304576, 1315392, 1323008, 1327872, 1333248, 1342796, 1357824, 1372308, 1385328, 1386112, 1399216, 1410864, 1416576, 1424202, 1430016, 1444352, 1462272, 1470144, 1471911, 1476096, 1486667, 1500772, 1506848, 1517568, 1519392, 1533756, 1534624, 1549184, 1555456, 1562028, 1568352, 1583232, 1584128, 1599104, 1601026, 1612416, 1618944, 1634304, 1646008, 1650688, 1652672, 1661569, 1682184, 1699048, 1705984, 1715168, 1722112, 1736448, 1752864, 1753856, 1770496, 1777664, 1789382, 1809408, 1810432, 1822366, 1829744, 1836471, 1847104, 1862418, 1881152, 1888768, 1895712, 1898936, 1906688, 1922496, 1956864, 1960192, 1962548, 1968128, 1984512, 2014194, 2023424, 2025856, 2045008, 2079168, 2082704, 2091136, 2098824, 2110976, 2149888, 2158592, 2166528, 2172821, 2236416, 2242912, 2251158, 2260272, 2301936, 2315264, 2323776, 2333184, 2337152, 2376192, 2398656, 2401539, 2412544, 2448628, 2469012, 2476032, 2479008, 2483224, 2527616, 2548572, 2558976, 2563328, 2572752, 2583168, 2609152, 2630784, 2646016, 2655744, 2666496, 2684073, 2685592, 2715648, 2733549, 2744616, 2770656, 2772224, 2798432, 2821728, 2833152, 2848404, 2860032, 2888704, 2924544, 2940288, 2943822, 2952192, 2973334, 3001544, 3013696, 3035136, 3038784, 3067512, 3069248, 3098368, 3110912, 3124056, 3136704, 3166464, 3168256, 3198208, 3202052, 3224832, 3237888, 3268608, 3292016, 3301376, 3305344, 3323138, 3364368, 3398096, 3411968, 3430336, 3444224, 3472896, 3505728, 3507712, 3540992, 3578764, 3618816, 3644732, 3659488, 3672942, 3694208, 3724836, 3762304, 3777536, 3791424, 3797872, 3813376, 3844992, 3913728, 3920384, 3925096, 3936256, 3969024, 4028388, 4035239, 4051712, 4090016, 4158336, 4165408, 4182272, 4197648, 4221952, 4299776, 4317184, 4333056, 4345642, 4460001, 4485824, 4502316, 4520544, 4603872, 4630528, 4647552, 4666368, 4674304, 4752384, 4797312, 4803078, 4825088, 4897256, 4938024, 4952064, 4958016, 4966448, 4984707, 5055232, 5097144, 5117952, 5126656, 5145504, 5166336, 5218304, 5261568, 5311488, 5332992, 5368146, 5371184, 5431296, 5467098, 5489232, 5541312, 5544448, 5596864, 5643456, 5666304, 5696808, 5720064, 5777408, 5880576, 5887644, 5904384, 5946668, 6003088, 6027392, 6070272, 6077568, 6135024, 6138496, 6196736, 6221824, 6248112, 6273408, 6332928, 6336512, 6378281, 6396416, 6404104, 6449664, 6475776, 6518463, 6584032, 6610688, 6646276, 6728736, 6796192, 6823936, 6860672, 6888448, 6945792, 7011456, 7015424, 7081984, 7157528, 7237632, 7289464, 7318976, 7345884, 7388416, 7449672, 7524608, 7555072, 7582848, 7595744, 7626752, 7689984, 7827456, 7840768, 7850192, 7872512, 7938048, 8056776, 8070478, 8103424, 8180032, 8316672, 8330816, 8364544, 8395296, 8443904, 8599552, 8666112, 8691284, 8920002, 8971648, 9004632, 9041088, 9207744, 9261056, 9295104, 9332736, 9348608, 9504768, 9594624, 9606156, 9794512, 9876048, 9904128, 9916032, 9932896, 9969414, 10110464, 10194288, 10235904, 10253312, 10291008, 10332672, 10406669, 10523136, 10622976, 10736292, 10742368, 10934196, 10978464, 11082624, 11088896, 11193728, 11286912, 11332608, 11393616, 11440128, 11554816, 11630983, 11761152, 11775288, 11808768, 11893336, 12006176, 12054784, 12105717, 12155136, 12270048, 12276992, 12393472, 12443648, 12496224, 12546816, 12665856, 12673024, 12756562, 12792832, 12808208, 12899328, 12951552, 13036926, 13168064, 13221376, 13292552, 13457472, 13592384, 13721344, 13776896, 13891584, 14022912, 14030848, 14163968, 14315056, 14475264, 14578928, 14637952, 14691768, 14776832, 14899344, 15049216, 15110144, 15165696, 15191488, 15209747, 15379968, 15654912, 15681536, 15700384, 16113552, 16140956, 16206848, 16360064, 16633344, 16661632, 16729088, 16790592, 16887808, 17199104, 17332224, 17382568, 17840004, 17943296, 18009264, 18082176, 18415488, 18522112, 18590208, 18665472, 18697216, 19009536, 19134843, 19189248, 19212312, 19589024, 19752096, 19832064, 19865792, 19938828, 20220928, 20388576, 20471808, 20506624, 20582016, 20665344, 20813338, 21046272, 21245952, 21472584, 21484736, 21868392, 21956928, 22165248, 22177792, 22387456, 22573824, 22665216, 22787232, 22880256, 23109632, 23261966, 23522304, 23550576, 23617536, 23786672, 24012352, 24109568, 24211434, 24310272, 24540096, 24553984, 24786944, 24992448, 25093632, 25331712, 25513124, 25585664, 25616416, 25798656, 26073852, 26336128, 26442752, 26585104, 26914944, 27184768, 27442688, 27553792, 27783168, 28045824, 28061696, 28246673, 28630112, 29157856, 29275904, 29383536, 29553664, 29798688, 30098432, 30220288, 30331392, 30382976, 30419494, 30759936, 31220007, 31363072, 31400768, 32227104, 32281912, 32413696, 32720128, 33266688, 33323264, 33458176, 33581184, 33775616, 34398208, 34664448, 34765136, 34892949, 35680008, 35886592, 36018528, 36164352, 36830976, 37180416, 37330944, 37394432, 38019072, 38269686, 38378496, 38424624, 39178048, 39504192, 39664128, 39731584, 39877656, 40441856, 40777152, 41013248, 41164032, 41330688, 41626676, 42092544, 42491904, 42945168, 42969472, 43736784, 43913856, 44330496, 44355584, 44774912, 45147648, 45330432, 45574464, 45629241, 46523932, 47044608, 47101152, 47573344, 48024704, 48219136, 48422868, 48620544, 49080192, 49107968, 49573888, 49984896, 50187264, 50663424, 51026248, 51171328, 51232832, 51597312, 52147704, 52672256, 52885504, 53170208, 53829888, 54369536, 54885376, 55107584, 55566336, 56091648, 56123392, 56493346, 57260224, 58315712, 58551808, 58767072, 59107328, 59597376, 60196864, 60662784, 60765952, 60838988, 61519872, 62440014, 62726144, 62801536, 64454208, 64563824, 64827392, 65440256, 66533376, 66646528, 66916352, 67162368, 69328896, 69530272, 69785898, 71360016, 71773184, 72037056, 72328704, 73661952, 74360832, 74788864, 76539372, 76756992, 76849248, 78356096, 79008384, 79328256, 79463168, 79755312, 80883712, 81554304, 82026496, 82328064, 82661376, 83253352, 84185088, 84740019, 85890336, 85938944, 87473568, 87827712, 88660992, 88711168, 89549824, 90295296, 90660864, 91148928, 91258482, 93047864, 94089216, 94202304, 95146688, 96049408, 96438272, 96845736, 97241088, 98160384, 98215936, 99147776, 99969792, 100374528, 101326848, 102052496, 102342656, 102465664, 103194624, 104295408, 105344512, 105771008, 106340416, 107659776, 108739072, 109770752, 112183296, 112986692, 114520448, 116631424, 117103616, 117534144, 118214656, 119194752, 120393728, 121325568, 121531904, 121677976, 123039744, 124880028, 125603072, 128908416, 129127648, 129654784, 130880512, 133066752, 133293056, 133832704, 134324736, 139060544, 139571796, 142720032, 143546368, 144074112, 144657408, 147323904, 148721664, 149577728, 153078744, 153513984, 153698496, 156712192, 158016768, 158656512, 158926336, 159510624, 161767424, 163108608, 164656128, 165322752, 166506704, 168370176, 169480038, 171780672, 171877888, 174947136, 175655424, 177321984, 179099648, 180590592, 182297856, 182516964, 186095728, 188178432, 188404608, 190293376, 192098816, 192876544, 193691472, 194482176, 196320768, 196431872, 197726711, 199939584, 200749056, 204104992, 204931328, 208590816, 210689024, 211542016, 212680832, 215319552, 217478144, 219541504, 224366592, 225973384, 229040896, 233262848, 234207232, 235068288, 236429312, 238389504, 240787456, 242651136, 243063808, 243355952, 246079488, 249760056, 251206144, 257816832, 258255296, 261761024, 266133504, 266586112, 268649472, 278121088, 279143592, 285440064, 287092736, 288148224, 289314816, 294647808, 297443328, 306157488, 307027968, 307396992, 313424384, 316033536, 317313024, 317852672, 319021248, 326217216, 329312256, 333013408, 338960076, 343561344, 343755776, 349894272, 351310848, 354643968, 358199296, 361181184, 364595712, 365033928, 372191456, 376809216, 380586752, 384197632, 385753088, 387382944, 388964352, 392641536, 392863744, 395453422, 399879168, 401498112, 408209984, 409862656, 417181632, 421378048, 425361664, 430639104, 434956288, 439083008, 448733184, 451946768, 458081792, 466525696, 468414464, 470136576, 476779008, 485302272, 486127616, 486711904, 499520112, 502412288, 515633664, 516510592, 523522048, 533172224, 537298944, 556242176, 558287184, 570880128, 574185472, 576296448, 578629632, 589295616, 593180133, 612314976, 614793984, 626848768, 632067072, 634626048, 635705344, 638042496, 652434432, 658624512, 666026816, 677920152, 687122688, 687511552, 699788544, 702621696, 709287936, 716398592, 722362368, 729191424, 730067856, 744382912, 753618432, 761173504, 768395264, 774765888, 785283072, 790906844, 799758336, 816419968, 819725312, 834363264, 842756096, 850723328, 861278208, 869912576, 903893536, 916163584, 933051392, 936828928, 940273152, 953558016, 972255232, 973423808, 999040224, 1004824576, 1031267328, 1033021184, 1047044096, 1066344448, 1074597888, 1112484352, 1116574368, 1141760256, 1152592896, 1157259264, 1178591232, 1186360266, 1224629952, 1229587968, 1253697536, 1264134144, 1271410688, 1276084992, 1304868864, 1317249024, 1332053632, 1355840304, 1374245376, 1375023104, 1399577088, 1405243392, 1458382848, 1460135712, 1488765824, 1507236864, 1522347008, 1536790528, 1549531776, 1570566144, 1581813688, 1599516672, 1632839936, 1639450624, 1668726528, 1685512192, 1701446656, 1722556416, 1739825152, 1807787072, 1832327168, 1866102784, 1880546304, 1907116032, 1944510464, 1946847616, 1998080448, 2009649152, 2062534656, 2066042368, 2149195776, 2224968704, 2233148736, 2283520512, 2305185792, 2372720532, 2449259904, 2459175936, 2507395072, 2528268288, 2542821376, 2552169984, 2609737728, 2664107264, 2711680608, 2748490752, 2750046208, 2799154176, 2810486784, 2916765696, 2920271424, 2977531648, 3014473728, 3044694016, 3073581056, 3099063552, 3141132288, 3163627376, 3199033344, 3265679872, 3278901248, 3337453056, 3402893312, 3615574144, 3664654336, 3732205568, 3761092608, 3814232064, 3893695232, 3996160896, 4019298304, 4125069312, 4132084736, 4449937408, 4466297472, 4567041024, 4610371584, 4745441064, 4898519808, 4918351872, 5014790144, 5056536576, 5104339968, 5219475456, 5328214528, 5423361216, 5496981504, 5598308352, 5833531392, 5840542848, 5955063296, 6028947456, 6089388032, 6198127104, 6327254752, 6531359744, 6557802496, 6674906112, 6805786624, 7231148288, 7329308672, 7464411136, 7522185216, 7628464128, 7787390464, 7992321792, 8250138624, 8264169472, 8899874816, 8932594944, 9134082048, 9220743168, 9490882128, 9797039616, 9836703744, 10208679936, 10656429056, 10846722432, 10993963008, 11196616704, 11681085696, 11910126592, 12057894912, 12178776064, 12396254208, 12654509504, 13062719488, 13349812224, 13611573248, 14462296576, 15044370432, 15574780928, 15984643584, 16528338944, 17799749632, 17865189888, 18268164096, 18981764256, 19594079232, 19673407488, 20417359872, 21312858112, 21693444864, 21987926016, 22393233408, 23362171392, 23820253184, 24792508416, 25309019008, 26125438976, 26699624448, 28924593152, 31149561856, 31969287168, 33056677888, 35730379776, 36536328192, 37963528512, 39188158464, 40834719744, 42625716224, 43386889728, 46724342784, 47640506368, 49585016832, 50618038016, 52250877952, 53399248896, 57849186304, 62299123712, 63938574336, 71460759552, 75927057024, 78376316928, 85251432448, 86773779456, 93448685568, 95281012736, 99170033664, 101236076032, 115698372608, 124598247424, 127877148672, 142921519104, 151854114048, 156752633856, 173547558912, 186897371136, 202472152064, 231396745216, 255754297344, 285843038208, 303708228096, 347095117824, 373794742272, 404944304128, 607416456192, 694190235648, 809888608256, 1214832912384, 1619777216512, 2429665824768, 4859331649536]

約数ペア:

[(1, 4859331649536), (2, 2429665824768), (3, 1619777216512), (4, 1214832912384), (6, 809888608256), (7, 694190235648), (8, 607416456192), (12, 404944304128), (13, 373794742272), (14, 347095117824), (16, 303708228096), (17, 285843038208), (19, 255754297344), (21, 231396745216), (24, 202472152064), (26, 186897371136), (28, 173547558912), (31, 156752633856), (32, 151854114048), (34, 142921519104), (38, 127877148672), (39, 124598247424), (42, 115698372608), (48, 101236076032), (49, 99170033664), (51, 95281012736), (52, 93448685568), (56, 86773779456), (57, 85251432448), (62, 78376316928), (64, 75927057024), (68, 71460759552), (76, 63938574336), (78, 62299123712), (84, 57849186304), (91, 53399248896), (93, 52250877952), (96, 50618038016), (98, 49585016832), (102, 47640506368), (104, 46724342784), (112, 43386889728), (114, 42625716224), (119, 40834719744), (124, 39188158464), (128, 37963528512), (133, 36536328192), (136, 35730379776), (147, 33056677888), (152, 31969287168), (156, 31149561856), (168, 28924593152), (182, 26699624448), (186, 26125438976), (192, 25309019008), (196, 24792508416), (204, 23820253184), (208, 23362171392), (217, 22393233408), (221, 21987926016), (224, 21693444864), (228, 21312858112), (238, 20417359872), (247, 19673407488), (248, 19594079232), (256, 18981764256), (266, 18268164096), (272, 17865189888), (273, 17799749632), (294, 16528338944), (304, 15984643584), (312, 15574780928), (323, 15044370432), (336, 14462296576), (357, 13611573248), (364, 13349812224), (372, 13062719488), (384, 12654509504), (392, 12396254208), (399, 12178776064), (403, 12057894912), (408, 11910126592), (416, 11681085696), (434, 11196616704), (442, 10993963008), (448, 10846722432), (456, 10656429056), (476, 10208679936), (494, 9836703744), (496, 9797039616), (512, 9490882128), (527, 9220743168), (532, 9134082048), (544, 8932594944), (546, 8899874816), (588, 8264169472), (589, 8250138624), (608, 7992321792), (624, 7787390464), (637, 7628464128), (646, 7522185216), (651, 7464411136), (663, 7329308672), (672, 7231148288), (714, 6805786624), (728, 6674906112), (741, 6557802496), (744, 6531359744), (768, 6327254752), (784, 6198127104), (798, 6089388032), (806, 6028947456), (816, 5955063296), (832, 5840542848), (833, 5833531392), (868, 5598308352), (884, 5496981504), (896, 5423361216), (912, 5328214528), (931, 5219475456), (952, 5104339968), (961, 5056536576), (969, 5014790144), (988, 4918351872), (992, 4898519808), (1024, 4745441064), (1054, 4610371584), (1064, 4567041024), (1088, 4466297472), (1092, 4449937408), (1176, 4132084736), (1178, 4125069312), (1209, 4019298304), (1216, 3996160896), (1248, 3893695232), (1274, 3814232064), (1292, 3761092608), (1302, 3732205568), (1326, 3664654336), (1344, 3615574144), (1428, 3402893312), (1456, 3337453056), (1482, 3278901248), (1488, 3265679872), (1519, 3199033344), (1536, 3163627376), (1547, 3141132288), (1568, 3099063552), (1581, 3073581056), (1596, 3044694016), (1612, 3014473728), (1632, 2977531648), (1664, 2920271424), (1666, 2916765696), (1729, 2810486784), (1736, 2799154176), (1767, 2750046208), (1768, 2748490752), (1792, 2711680608), (1824, 2664107264), (1862, 2609737728), (1904, 2552169984), (1911, 2542821376), (1922, 2528268288), (1938, 2507395072), (1976, 2459175936), (1984, 2449259904), (2048, 2372720532), (2108, 2305185792), (2128, 2283520512), (2176, 2233148736), (2184, 2224968704), (2261, 2149195776), (2352, 2066042368), (2356, 2062534656), (2418, 2009649152), (2432, 1998080448), (2496, 1946847616), (2499, 1944510464), (2548, 1907116032), (2584, 1880546304), (2604, 1866102784), (2652, 1832327168), (2688, 1807787072), (2793, 1739825152), (2821, 1722556416), (2856, 1701446656), (2883, 1685512192), (2912, 1668726528), (2964, 1639450624), (2976, 1632839936), (3038, 1599516672), (3072, 1581813688), (3094, 1570566144), (3136, 1549531776), (3162, 1536790528), (3192, 1522347008), (3224, 1507236864), (3264, 1488765824), (3328, 1460135712), (3332, 1458382848), (3458, 1405243392), (3472, 1399577088), (3534, 1375023104), (3536, 1374245376), (3584, 1355840304), (3648, 1332053632), (3689, 1317249024), (3724, 1304868864), (3808, 1276084992), (3822, 1271410688), (3844, 1264134144), (3876, 1253697536), (3952, 1229587968), (3968, 1224629952), (4096, 1186360266), (4123, 1178591232), (4199, 1157259264), (4216, 1152592896), (4256, 1141760256), (4352, 1116574368), (4368, 1112484352), (4522, 1074597888), (4557, 1066344448), (4641, 1047044096), (4704, 1033021184), (4712, 1031267328), (4836, 1004824576), (4864, 999040224), (4992, 973423808), (4998, 972255232), (5096, 953558016), (5168, 940273152), (5187, 936828928), (5208, 933051392), (5304, 916163584), (5376, 903893536), (5586, 869912576), (5642, 861278208), (5712, 850723328), (5766, 842756096), (5824, 834363264), (5928, 819725312), (5952, 816419968), (6076, 799758336), (6144, 790906844), (6188, 785283072), (6272, 774765888), (6324, 768395264), (6384, 761173504), (6448, 753618432), (6528, 744382912), (6656, 730067856), (6664, 729191424), (6727, 722362368), (6783, 716398592), (6851, 709287936), (6916, 702621696), (6944, 699788544), (7068, 687511552), (7072, 687122688), (7168, 677920152), (7296, 666026816), (7378, 658624512), (7448, 652434432), (7616, 638042496), (7644, 635705344), (7657, 634626048), (7688, 632067072), (7752, 626848768), (7904, 614793984), (7936, 612314976), (8192, 593180133), (8246, 589295616), (8398, 578629632), (8432, 576296448), (8463, 574185472), (8512, 570880128), (8704, 558287184), (8736, 556242176), (9044, 537298944), (9114, 533172224), (9282, 523522048), (9408, 516510592), (9424, 515633664), (9672, 502412288), (9728, 499520112), (9984, 486711904), (9996, 486127616), (10013, 485302272), (10192, 476779008), (10336, 470136576), (10374, 468414464), (10416, 466525696), (10608, 458081792), (10752, 451946768), (10829, 448733184), (11067, 439083008), (11172, 434956288), (11284, 430639104), (11424, 425361664), (11532, 421378048), (11648, 417181632), (11856, 409862656), (11904, 408209984), (12103, 401498112), (12152, 399879168), (12288, 395453422), (12369, 392863744), (12376, 392641536), (12493, 388964352), (12544, 387382944), (12597, 385753088), (12648, 384197632), (12768, 380586752), (12896, 376809216), (13056, 372191456), (13312, 365033928), (13328, 364595712), (13454, 361181184), (13566, 358199296), (13702, 354643968), (13832, 351310848), (13888, 349894272), (14136, 343755776), (14144, 343561344), (14336, 338960076), (14592, 333013408), (14756, 329312256), (14896, 326217216), (15232, 319021248), (15288, 317852672), (15314, 317313024), (15376, 316033536), (15504, 313424384), (15808, 307396992), (15827, 307027968), (15872, 306157488), (16337, 297443328), (16492, 294647808), (16796, 289314816), (16864, 288148224), (16926, 287092736), (17024, 285440064), (17408, 279143592), (17472, 278121088), (18088, 268649472), (18228, 266586112), (18259, 266133504), (18564, 261761024), (18816, 258255296), (18848, 257816832), (19344, 251206144), (19456, 249760056), (19747, 246079488), (19968, 243355952), (19992, 243063808), (20026, 242651136), (20181, 240787456), (20384, 238389504), (20553, 236429312), (20672, 235068288), (20748, 234207232), (20832, 233262848), (21216, 229040896), (21504, 225973384), (21658, 224366592), (22134, 219541504), (22344, 217478144), (22568, 215319552), (22848, 212680832), (22971, 211542016), (23064, 210689024), (23296, 208590816), (23712, 204931328), (23808, 204104992), (24206, 200749056), (24304, 199939584), (24576, 197726711), (24738, 196431872), (24752, 196320768), (24986, 194482176), (25088, 193691472), (25194, 192876544), (25296, 192098816), (25536, 190293376), (25792, 188404608), (25823, 188178432), (26112, 186095728), (26624, 182516964), (26656, 182297856), (26908, 180590592), (27132, 179099648), (27404, 177321984), (27664, 175655424), (27776, 174947136), (28272, 171877888), (28288, 171780672), (28672, 169480038), (28861, 168370176), (29184, 166506704), (29393, 165322752), (29512, 164656128), (29792, 163108608), (30039, 161767424), (30464, 159510624), (30576, 158926336), (30628, 158656512), (30752, 158016768), (31008, 156712192), (31616, 153698496), (31654, 153513984), (31744, 153078744), (32487, 149577728), (32674, 148721664), (32984, 147323904), (33592, 144657408), (33728, 144074112), (33852, 143546368), (34048, 142720032), (34816, 139571796), (34944, 139060544), (36176, 134324736), (36309, 133832704), (36456, 133293056), (36518, 133066752), (37128, 130880512), (37479, 129654784), (37632, 129127648), (37696, 128908416), (38688, 125603072), (38912, 124880028), (39494, 123039744), (39936, 121677976), (39984, 121531904), (40052, 121325568), (40362, 120393728), (40768, 119194752), (41106, 118214656), (41344, 117534144), (41496, 117103616), (41664, 116631424), (42432, 114520448), (43008, 112986692), (43316, 112183296), (44268, 109770752), (44688, 108739072), (45136, 107659776), (45696, 106340416), (45942, 105771008), (46128, 105344512), (46592, 104295408), (47089, 103194624), (47424, 102465664), (47481, 102342656), (47616, 102052496), (47957, 101326848), (48412, 100374528), (48608, 99969792), (49011, 99147776), (49476, 98215936), (49504, 98160384), (49972, 97241088), (50176, 96845736), (50388, 96438272), (50592, 96049408), (51072, 95146688), (51584, 94202304), (51646, 94089216), (52224, 93047864), (53248, 91258482), (53312, 91148928), (53599, 90660864), (53816, 90295296), (54264, 89549824), (54777, 88711168), (54808, 88660992), (55328, 87827712), (55552, 87473568), (56544, 85938944), (56576, 85890336), (57344, 84740019), (57722, 84185088), (58368, 83253352), (58786, 82661376), (59024, 82328064), (59241, 82026496), (59584, 81554304), (60078, 80883712), (60928, 79755312), (61152, 79463168), (61256, 79328256), (61504, 79008384), (62016, 78356096), (63232, 76849248), (63308, 76756992), (63488, 76539372), (64974, 74788864), (65348, 74360832), (65968, 73661952), (67184, 72328704), (67456, 72037056), (67704, 71773184), (68096, 71360016), (69632, 69785898), (69888, 69530272), (70091, 69328896), (72352, 67162368), (72618, 66916352), (72912, 66646528), (73036, 66533376), (74256, 65440256), (74958, 64827392), (75264, 64563824), (75392, 64454208), (77376, 62801536), (77469, 62726144), (77824, 62440014), (78988, 61519872), (79872, 60838988), (79968, 60765952), (80104, 60662784), (80724, 60196864), (81536, 59597376), (82212, 59107328), (82688, 58767072), (82992, 58551808), (83328, 58315712), (84864, 57260224), (86016, 56493346), (86583, 56123392), (86632, 56091648), (87451, 55566336), (88179, 55107584), (88536, 54885376), (89376, 54369536), (90272, 53829888), (91392, 53170208), (91884, 52885504), (92256, 52672256), (93184, 52147704), (94178, 51597312), (94848, 51232832), (94962, 51171328), (95232, 51026248), (95914, 50663424), (96824, 50187264), (97216, 49984896), (98022, 49573888), (98952, 49107968), (99008, 49080192), (99944, 48620544), (100352, 48422868), (100776, 48219136), (101184, 48024704), (102144, 47573344), (103168, 47101152), (103292, 47044608), (104448, 46523932), (106496, 45629241), (106624, 45574464), (107198, 45330432), (107632, 45147648), (108528, 44774912), (109554, 44355584), (109616, 44330496), (110656, 43913856), (111104, 43736784), (113088, 42969472), (113152, 42945168), (114359, 42491904), (115444, 42092544), (116736, 41626676), (117572, 41330688), (118048, 41164032), (118482, 41013248), (119168, 40777152), (120156, 40441856), (121856, 39877656), (122304, 39731584), (122512, 39664128), (123008, 39504192), (124032, 39178048), (126464, 38424624), (126616, 38378496), (126976, 38269686), (127813, 38019072), (129948, 37394432), (130169, 37330944), (130696, 37180416), (131936, 36830976), (134368, 36164352), (134912, 36018528), (135408, 35886592), (136192, 35680008), (139264, 34892949), (139776, 34765136), (140182, 34664448), (141267, 34398208), (143871, 33775616), (144704, 33581184), (145236, 33458176), (145824, 33323264), (146072, 33266688), (148512, 32720128), (149916, 32413696), (150528, 32281912), (150784, 32227104), (154752, 31400768), (154938, 31363072), (155648, 31220007), (157976, 30759936), (159744, 30419494), (159936, 30382976), (160208, 30331392), (160797, 30220288), (161448, 30098432), (163072, 29798688), (164424, 29553664), (165376, 29383536), (165984, 29275904), (166656, 29157856), (169728, 28630112), (172032, 28246673), (173166, 28061696), (173264, 28045824), (174902, 27783168), (176358, 27553792), (177072, 27442688), (178752, 27184768), (180544, 26914944), (182784, 26585104), (183768, 26442752), (184512, 26336128), (186368, 26073852), (188356, 25798656), (189696, 25616416), (189924, 25585664), (190464, 25513124), (191828, 25331712), (193648, 25093632), (194432, 24992448), (196044, 24786944), (197904, 24553984), (198016, 24540096), (199888, 24310272), (200704, 24211434), (201552, 24109568), (202368, 24012352), (204288, 23786672), (205751, 23617536), (206336, 23550576), (206584, 23522304), (208896, 23261966), (210273, 23109632), (212381, 22880256), (213248, 22787232), (214396, 22665216), (215264, 22573824), (217056, 22387456), (219108, 22177792), (219232, 22165248), (221312, 21956928), (222208, 21868392), (226176, 21484736), (226304, 21472584), (228718, 21245952), (230888, 21046272), (233472, 20813338), (235144, 20665344), (236096, 20582016), (236964, 20506624), (237367, 20471808), (238336, 20388576), (240312, 20220928), (243712, 19938828), (244608, 19865792), (245024, 19832064), (246016, 19752096), (248064, 19589024), (252928, 19212312), (253232, 19189248), (253952, 19134843), (255626, 19009536), (259896, 18697216), (260338, 18665472), (261392, 18590208), (262353, 18522112), (263872, 18415488), (268736, 18082176), (269824, 18009264), (270816, 17943296), (272384, 17840004), (279552, 17382568), (280364, 17332224), (282534, 17199104), (287742, 16887808), (289408, 16790592), (290472, 16729088), (291648, 16661632), (292144, 16633344), (297024, 16360064), (299832, 16206848), (301056, 16140956), (301568, 16113552), (309504, 15700384), (309876, 15681536), (310403, 15654912), (315952, 15379968), (319488, 15209747), (319872, 15191488), (320416, 15165696), (321594, 15110144), (322896, 15049216), (326144, 14899344), (328848, 14776832), (330752, 14691768), (331968, 14637952), (333312, 14578928), (335699, 14475264), (339456, 14315056), (343077, 14163968), (346332, 14030848), (346528, 14022912), (349804, 13891584), (352716, 13776896), (354144, 13721344), (357504, 13592384), (361088, 13457472), (365568, 13292552), (367536, 13221376), (369024, 13168064), (372736, 13036926), (375193, 12951552), (376712, 12899328), (379392, 12808208), (379848, 12792832), (380928, 12756562), (383439, 12673024), (383656, 12665856), (387296, 12546816), (388864, 12496224), (390507, 12443648), (392088, 12393472), (395808, 12276992), (396032, 12270048), (399776, 12155136), (401408, 12105717), (403104, 12054784), (404736, 12006176), (408576, 11893336), (411502, 11808768), (412672, 11775288), (413168, 11761152), (417792, 11630983), (420546, 11554816), (424762, 11440128), (426496, 11393616), (428792, 11332608), (430528, 11286912), (434112, 11193728), (438216, 11088896), (438464, 11082624), (442624, 10978464), (444416, 10934196), (452352, 10742368), (452608, 10736292), (457436, 10622976), (461776, 10523136), (466944, 10406669), (470288, 10332672), (472192, 10291008), (473928, 10253312), (474734, 10235904), (476672, 10194288), (480624, 10110464), (487424, 9969414), (489216, 9932896), (490048, 9916032), (490637, 9904128), (492032, 9876048), (496128, 9794512), (505856, 9606156), (506464, 9594624), (511252, 9504768), (519792, 9348608), (520676, 9332736), (522784, 9295104), (524706, 9261056), (527744, 9207744), (537472, 9041088), (539648, 9004632), (541632, 8971648), (544768, 8920002), (559104, 8691284), (560728, 8666112), (565068, 8599552), (575484, 8443904), (578816, 8395296), (580944, 8364544), (583296, 8330816), (584288, 8316672), (594048, 8180032), (599664, 8103424), (602112, 8070478), (603136, 8056776), (612157, 7938048), (617253, 7872512), (619008, 7850192), (619752, 7840768), (620806, 7827456), (631904, 7689984), (637143, 7626752), (639744, 7595744), (640832, 7582848), (643188, 7555072), (645792, 7524608), (652288, 7449672), (657696, 7388416), (661504, 7345884), (663936, 7318976), (666624, 7289464), (671398, 7237632), (678912, 7157528), (686154, 7081984), (692664, 7015424), (693056, 7011456), (699608, 6945792), (705432, 6888448), (708288, 6860672), (712101, 6823936), (715008, 6796192), (722176, 6728736), (731136, 6646276), (735072, 6610688), (738048, 6584032), (745472, 6518463), (750386, 6475776), (753424, 6449664), (758784, 6404104), (759696, 6396416), (761856, 6378281), (766878, 6336512), (767312, 6332928), (774592, 6273408), (777728, 6248112), (781014, 6221824), (784176, 6196736), (791616, 6138496), (792064, 6135024), (799552, 6077568), (800513, 6070272), (806208, 6027392), (809472, 6003088), (817152, 5946668), (823004, 5904384), (825344, 5887644), (826336, 5880576), (841092, 5777408), (849524, 5720064), (852992, 5696808), (857584, 5666304), (861056, 5643456), (868224, 5596864), (876432, 5544448), (876928, 5541312), (885248, 5489232), (888832, 5467098), (894691, 5431296), (904704, 5371184), (905216, 5368146), (911183, 5332992), (914872, 5311488), (923552, 5261568), (931209, 5218304), (940576, 5166336), (944384, 5145504), (947856, 5126656), (949468, 5117952), (953344, 5097144), (961248, 5055232), (974848, 4984707), (978432, 4966448), (980096, 4958016), (981274, 4952064), (984064, 4938024), (992256, 4897256), (1007097, 4825088), (1011712, 4803078), (1012928, 4797312), (1022504, 4752384), (1039584, 4674304), (1041352, 4666368), (1045568, 4647552), (1049412, 4630528), (1055488, 4603872), (1074944, 4520544), (1079296, 4502316), (1083264, 4485824), (1089536, 4460001), (1118208, 4345642), (1121456, 4333056), (1125579, 4317184), (1130136, 4299776), (1150968, 4221952), (1157632, 4197648), (1161888, 4182272), (1166592, 4165408), (1168576, 4158336), (1188096, 4090016), (1199328, 4051712), (1204224, 4035239), (1206272, 4028388), (1224314, 3969024), (1234506, 3936256), (1238016, 3925096), (1239504, 3920384), (1241612, 3913728), (1263808, 3844992), (1274286, 3813376), (1279488, 3797872), (1281664, 3791424), (1286376, 3777536), (1291584, 3762304), (1304576, 3724836), (1315392, 3694208), (1323008, 3672942), (1327872, 3659488), (1333248, 3644732), (1342796, 3618816), (1357824, 3578764), (1372308, 3540992), (1385328, 3507712), (1386112, 3505728), (1399216, 3472896), (1410864, 3444224), (1416576, 3430336), (1424202, 3411968), (1430016, 3398096), (1444352, 3364368), (1462272, 3323138), (1470144, 3305344), (1471911, 3301376), (1476096, 3292016), (1486667, 3268608), (1500772, 3237888), (1506848, 3224832), (1517568, 3202052), (1519392, 3198208), (1533756, 3168256), (1534624, 3166464), (1549184, 3136704), (1555456, 3124056), (1562028, 3110912), (1568352, 3098368), (1583232, 3069248), (1584128, 3067512), (1599104, 3038784), (1601026, 3035136), (1612416, 3013696), (1618944, 3001544), (1634304, 2973334), (1646008, 2952192), (1650688, 2943822), (1652672, 2940288), (1661569, 2924544), (1682184, 2888704), (1699048, 2860032), (1705984, 2848404), (1715168, 2833152), (1722112, 2821728), (1736448, 2798432), (1752864, 2772224), (1753856, 2770656), (1770496, 2744616), (1777664, 2733549), (1789382, 2715648), (1809408, 2685592), (1810432, 2684073), (1822366, 2666496), (1829744, 2655744), (1836471, 2646016), (1847104, 2630784), (1862418, 2609152), (1881152, 2583168), (1888768, 2572752), (1895712, 2563328), (1898936, 2558976), (1906688, 2548572), (1922496, 2527616), (1956864, 2483224), (1960192, 2479008), (1962548, 2476032), (1968128, 2469012), (1984512, 2448628), (2014194, 2412544), (2023424, 2401539), (2025856, 2398656), (2045008, 2376192), (2079168, 2337152), (2082704, 2333184), (2091136, 2323776), (2098824, 2315264), (2110976, 2301936), (2149888, 2260272), (2158592, 2251158), (2166528, 2242912), (2172821, 2236416)]