4899465252864

素因数分解:

$2^{12}\times 3^6\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:167

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 152, 156, 162, 168, 169, 171, 182, 189, 192, 208, 216, 219, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 292, 304, 312, 324, 336, 338, 342, 351, 364, 378, 384, 399, 416, 432, 438, 448, 456, 468, 486, 494, 504, 507, 511, 512, 513, 532, 546, 567, 576, 584, 608, 624, 648, 657, 672, 676, 684, 702, 728, 729, 741, 756, 768, 798, 819, 832, 864, 876, 896, 912, 936, 949, 972, 988, 1008, 1014, 1022, 1024, 1026, 1053, 1064, 1092, 1134, 1152, 1168, 1183, 1197, 1216, 1248, 1296, 1314, 1344, 1352, 1368, 1387, 1404, 1456, 1458, 1482, 1512, 1521, 1533, 1536, 1539, 1596, 1638, 1664, 1701, 1728, 1729, 1752, 1792, 1824, 1872, 1898, 1944, 1971, 1976, 2016, 2028, 2044, 2048, 2052, 2106, 2128, 2184, 2223, 2268, 2304, 2336, 2366, 2394, 2432, 2457, 2496, 2592, 2628, 2688, 2704, 2736, 2774, 2808, 2847, 2912, 2916, 2964, 3024, 3042, 3066, 3072, 3078, 3159, 3192, 3211, 3276, 3328, 3402, 3456, 3458, 3504, 3549, 3584, 3591, 3648, 3744, 3796, 3888, 3942, 3952, 4032, 4056, 4088, 4096, 4104, 4161, 4212, 4256, 4368, 4446, 4536, 4563, 4599, 4608, 4617, 4672, 4732, 4788, 4864, 4914, 4992, 5103, 5184, 5187, 5256, 5376, 5408, 5472, 5548, 5616, 5694, 5824, 5832, 5913, 5928, 6048, 6084, 6132, 6144, 6156, 6318, 6384, 6422, 6552, 6643, 6656, 6669, 6804, 6912, 6916, 7008, 7098, 7168, 7182, 7296, 7371, 7488, 7592, 7776, 7884, 7904, 8064, 8112, 8176, 8208, 8322, 8424, 8512, 8541, 8736, 8892, 9072, 9126, 9198, 9216, 9234, 9344, 9464, 9477, 9576, 9633, 9709, 9728, 9828, 9984, 10206, 10368, 10374, 10512, 10647, 10752, 10773, 10816, 10944, 11096, 11232, 11388, 11648, 11664, 11826, 11856, 12096, 12168, 12264, 12288, 12312, 12337, 12483, 12636, 12768, 12844, 13104, 13286, 13312, 13338, 13608, 13689, 13797, 13824, 13832, 13851, 14016, 14196, 14336, 14364, 14592, 14742, 14976, 15184, 15552, 15561, 15768, 15808, 16128, 16224, 16352, 16416, 16644, 16848, 17024, 17082, 17472, 17739, 17784, 18031, 18144, 18252, 18396, 18432, 18468, 18688, 18928, 18954, 19152, 19266, 19418, 19456, 19656, 19929, 19968, 20007, 20412, 20736, 20748, 21024, 21294, 21504, 21546, 21632, 21888, 22113, 22192, 22464, 22477, 22776, 23296, 23328, 23652, 23712, 24192, 24336, 24528, 24624, 24674, 24966, 25272, 25536, 25623, 25688, 26208, 26572, 26624, 26676, 27216, 27378, 27594, 27648, 27664, 27702, 28032, 28392, 28672, 28728, 28899, 29127, 29184, 29484, 29952, 30368, 31104, 31122, 31536, 31616, 31941, 32256, 32319, 32448, 32704, 32832, 33288, 33696, 34048, 34164, 34944, 35478, 35568, 36062, 36288, 36504, 36792, 36864, 36936, 37011, 37376, 37449, 37856, 37908, 38304, 38532, 38836, 38912, 39312, 39858, 39936, 40014, 40824, 41067, 41391, 41472, 41496, 42048, 42588, 43008, 43092, 43264, 43776, 44226, 44384, 44928, 44954, 45552, 46592, 46656, 46683, 47304, 47424, 48384, 48672, 49056, 49248, 49348, 49932, 50544, 51072, 51246, 51376, 52416, 53144, 53217, 53248, 53352, 54093, 54432, 54756, 55188, 55296, 55328, 55404, 56064, 56784, 57456, 57798, 58254, 58368, 58968, 59787, 59904, 60021, 60736, 62208, 62244, 63072, 63232, 63882, 64512, 64638, 64896, 65408, 65664, 66339, 66576, 67392, 67431, 68096, 68328, 69888, 70956, 71136, 72124, 72576, 73008, 73584, 73872, 74022, 74752, 74898, 75712, 75816, 76608, 76869, 77064, 77672, 77824, 78624, 79716, 79872, 80028, 81648, 82134, 82782, 82944, 82992, 84096, 85176, 86016, 86184, 86359, 86528, 86697, 87381, 87552, 88452, 88768, 89856, 89908, 91104, 93184, 93312, 93366, 94608, 94848, 95823, 96768, 96957, 97344, 98112, 98496, 98696, 99864, 101088, 102144, 102492, 102752, 104832, 106288, 106434, 106704, 108186, 108864, 109512, 110376, 110592, 110656, 110808, 111033, 112128, 112347, 113568, 114912, 115596, 116508, 116736, 117936, 119574, 119808, 120042, 121472, 123201, 124173, 124416, 124488, 126144, 126217, 126464, 127764, 129024, 129276, 129792, 130816, 131328, 132678, 133152, 134784, 134862, 136192, 136656, 139776, 140049, 141912, 142272, 144248, 145152, 146016, 147168, 147744, 148044, 149504, 149796, 151424, 151632, 153216, 153738, 154128, 155344, 157248, 159432, 159744, 160056, 162279, 163296, 164268, 165564, 165888, 165984, 168192, 170352, 172368, 172718, 173056, 173394, 174762, 175104, 176904, 177536, 179361, 179712, 179816, 180063, 182208, 186368, 186624, 186732, 189216, 189696, 191646, 193536, 193914, 194688, 196224, 196992, 197392, 199728, 202176, 202293, 204288, 204984, 205504, 209664, 212576, 212868, 213408, 216372, 217728, 219024, 220752, 221312, 221616, 222066, 224256, 224694, 227136, 229824, 230607, 231192, 233016, 233472, 234403, 235872, 239148, 239616, 240084, 242944, 246402, 248346, 248832, 248976, 252288, 252434, 252928, 255528, 258048, 258552, 259077, 259584, 260091, 261632, 262143, 262656, 265356, 266304, 269568, 269724, 272384, 273312, 279552, 280098, 283824, 284544, 287469, 288496, 290304, 292032, 294336, 295488, 296088, 299008, 299592, 302848, 303264, 306432, 307476, 308256, 310688, 314496, 318864, 320112, 324558, 326592, 328536, 331128, 331776, 331968, 333099, 336384, 337041, 340704, 344736, 345436, 346112, 346788, 349524, 350208, 353808, 355072, 358722, 359424, 359632, 360126, 364416, 372519, 372736, 373248, 373464, 378432, 378651, 379392, 383292, 387072, 387828, 389376, 392448, 393984, 394784, 399456, 404352, 404586, 408576, 409968, 411008, 419328, 420147, 425152, 425736, 426816, 432744, 435456, 438048, 441504, 442624, 443232, 444132, 448512, 449388, 454272, 459648, 461214, 462384, 466032, 468806, 471744, 478296, 479232, 480168, 485888, 486837, 492804, 496692, 497664, 497952, 504576, 504868, 505856, 511056, 517104, 518154, 519168, 520182, 523264, 524286, 525312, 530712, 532608, 538083, 539136, 539448, 544768, 546624, 559104, 560196, 567648, 569088, 574938, 576992, 580608, 584064, 588672, 590976, 592176, 599184, 605696, 606528, 606879, 612864, 614952, 616512, 621376, 628992, 637728, 640224, 649116, 653184, 657072, 662256, 663936, 666198, 672768, 674082, 681408, 689472, 690872, 691821, 692224, 693576, 699048, 700416, 703209, 707616, 710144, 717444, 718848, 719264, 720252, 728832, 745038, 746496, 746928, 756864, 757302, 758784, 766584, 774144, 775656, 777231, 778752, 780273, 784896, 786429, 787968, 789568, 798912, 808704, 809172, 817152, 819936, 822016, 838656, 840294, 850304, 851472, 853632, 862407, 865488, 870912, 876096, 883008, 885248, 886464, 888264, 897024, 898776, 908544, 919296, 922428, 924768, 932064, 937612, 943488, 956592, 960336, 971776, 973674, 985608, 993384, 995328, 995904, 999297, 1009152, 1009736, 1011123, 1011712, 1022112, 1034208, 1036308, 1038336, 1040364, 1046528, 1048572, 1050624, 1061424, 1065216, 1076166, 1078272, 1078896, 1093248, 1118208, 1120392, 1135296, 1135953, 1138176, 1149876, 1153984, 1161216, 1168128, 1177344, 1181952, 1184352, 1198368, 1211392, 1213056, 1213758, 1225728, 1229904, 1233024, 1242752, 1257984, 1260441, 1275456, 1280448, 1298232, 1306368, 1314144, 1324512, 1327872, 1332396, 1345536, 1348164, 1362816, 1378944, 1381744, 1383642, 1387152, 1398096, 1406418, 1415232, 1420288, 1434888, 1437696, 1438528, 1440504, 1457664, 1460511, 1490076, 1492992, 1493856, 1513728, 1514604, 1517568, 1533168, 1551312, 1554462, 1557504, 1560546, 1569792, 1572858, 1575936, 1579136, 1597824, 1614249, 1617408, 1618344, 1634304, 1639872, 1640821, 1644032, 1677312, 1680588, 1700608, 1702944, 1707264, 1724814, 1730976, 1741824, 1752192, 1766016, 1770496, 1772928, 1776528, 1797552, 1817088, 1820637, 1838592, 1844856, 1849536, 1864128, 1875224, 1886976, 1913184, 1920672, 1943552, 1947348, 1971216, 1986768, 1991808, 1998594, 2018304, 2019472, 2022246, 2044224, 2068416, 2072616, 2076672, 2080728, 2093056, 2097144, 2101248, 2109627, 2122848, 2130432, 2152332, 2156544, 2157792, 2186496, 2240784, 2270592, 2271906, 2276352, 2299752, 2307968, 2322432, 2331693, 2336256, 2340819, 2354688, 2359287, 2363904, 2368704, 2396736, 2422784, 2426112, 2427516, 2451456, 2459808, 2466048, 2485504, 2515968, 2520882, 2550912, 2560896, 2596464, 2612736, 2628288, 2649024, 2655744, 2664792, 2691072, 2696328, 2725632, 2757888, 2763488, 2767284, 2774304, 2796192, 2812836, 2830464, 2840576, 2869776, 2877056, 2881008, 2915328, 2921022, 2980152, 2985984, 2987712, 2997891, 3027456, 3029208, 3035136, 3066336, 3102624, 3108924, 3115008, 3121092, 3139584, 3145716, 3151872, 3158272, 3195648, 3228498, 3234816, 3236688, 3279744, 3281642, 3288064, 3354624, 3361176, 3401216, 3405888, 3407859, 3414528, 3449628, 3461952, 3483648, 3504384, 3532032, 3540992, 3545856, 3553056, 3595104, 3634176, 3641274, 3677184, 3689712, 3699072, 3728256, 3750448, 3773952, 3826368, 3841344, 3887104, 3894696, 3942432, 3973536, 3983616, 3997188, 4036608, 4038944, 4044492, 4088448, 4136832, 4145232, 4161456, 4194288, 4219254, 4245696, 4260864, 4304664, 4313088, 4315584, 4372992, 4381533, 4481568, 4541184, 4543812, 4552704, 4599504, 4615936, 4663386, 4672512, 4681638, 4709376, 4718574, 4727808, 4737408, 4793472, 4842747, 4845568, 4852224, 4855032, 4902912, 4919616, 4922463, 4932096, 4971008, 5031936, 5041764, 5101824, 5121792, 5192928, 5225472, 5256576, 5298048, 5311488, 5329584, 5392656, 5451264, 5461911, 5515776, 5526976, 5534568, 5548608, 5592384, 5625672, 5660928, 5681152, 5739552, 5754112, 5762016, 5830656, 5842044, 5960304, 5975424, 5995782, 6054912, 6058416, 6132672, 6205248, 6217848, 6230016, 6242184, 6279168, 6291432, 6303744, 6316544, 6328881, 6391296, 6456996, 6469632, 6473376, 6559488, 6563284, 6576128, 6722352, 6802432, 6811776, 6815718, 6829056, 6899256, 6923904, 6967296, 6995079, 7008768, 7064064, 7077861, 7081984, 7091712, 7106112, 7190208, 7268352, 7282548, 7354368, 7379424, 7398144, 7456512, 7500896, 7547904, 7652736, 7682688, 7789392, 7884864, 7947072, 7967232, 7994376, 8073216, 8077888, 8088984, 8176896, 8273664, 8290464, 8322912, 8388576, 8438508, 8491392, 8521728, 8609328, 8631168, 8745984, 8763066, 8963136, 8993673, 9082368, 9087624, 9105408, 9199008, 9231872, 9326772, 9345024, 9363276, 9418752, 9437148, 9455616, 9474816, 9586944, 9685494, 9704448, 9710064, 9839232, 9844926, 9864192, 9942016, 10063872, 10083528, 10203648, 10223577, 10243584, 10385856, 10450944, 10513152, 10596096, 10622976, 10659168, 10785312, 10902528, 10923822, 11031552, 11053952, 11069136, 11097216, 11184768, 11251344, 11321856, 11479104, 11508224, 11524032, 11661312, 11684088, 11920608, 11950848, 11991564, 12109824, 12116832, 12265344, 12410496, 12435696, 12484368, 12582864, 12633088, 12657762, 12782592, 12913992, 12939264, 12946752, 13118976, 13126568, 13144599, 13152256, 13444704, 13604864, 13623552, 13631436, 13658112, 13798512, 13847808, 13990158, 14017536, 14128128, 14155722, 14183424, 14212224, 14380416, 14536704, 14565096, 14708736, 14758848, 14767389, 14796288, 14913024, 15001792, 15095808, 15305472, 15365376, 15578784, 15769728, 15894144, 15934464, 15988752, 16155776, 16177968, 16353792, 16385733, 16547328, 16580928, 16645824, 16777152, 16877016, 16982784, 17043456, 17218656, 17262336, 17491968, 17526132, 17926272, 17987346, 18164736, 18175248, 18398016, 18463744, 18653544, 18690048, 18726552, 18837504, 18874296, 18911232, 18949632, 18986643, 19173888, 19370988, 19408896, 19420128, 19678464, 19689852, 19728384, 19884032, 20167056, 20407296, 20447154, 20487168, 20771712, 20901888, 20985237, 21026304, 21192192, 21245952, 21318336, 21570624, 21805056, 21847644, 22063104, 22107904, 22138272, 22194432, 22369536, 22502688, 22643712, 22958208, 23016448, 23048064, 23368176, 23841216, 23901696, 23983128, 24219648, 24233664, 24530688, 24820992, 24871392, 24968736, 25165728, 25266176, 25315524, 25565184, 25827984, 25893504, 26237952, 26253136, 26289198, 26889408, 27209728, 27247104, 27262872, 27316224, 27597024, 27695616, 27980316, 28035072, 28256256, 28311444, 28366848, 28424448, 28760832, 29130192, 29517696, 29534778, 29592576, 29826048, 30003584, 30191616, 30610944, 30670731, 30730752, 31157568, 31539456, 31788288, 31868928, 31977504, 32311552, 32355936, 32707584, 32771466, 33094656, 33161856, 33291648, 33554304, 33754032, 33965568, 34437312, 34524672, 34983936, 35052264, 35852544, 35974692, 36329472, 36350496, 36796032, 36927488, 37307088, 37453104, 37748592, 37899264, 37973286, 38347776, 38741976, 38817792, 38840256, 39356928, 39379704, 39456768, 39768064, 40334112, 40814592, 40894308, 40974336, 41543424, 41970474, 42052608, 42384384, 42636672, 43141248, 43610112, 43695288, 44126208, 44215808, 44276544, 44302167, 44388864, 44739072, 45005376, 45287424, 45916416, 46032896, 46096128, 46736352, 47682432, 47803392, 47966256, 48467328, 49061376, 49641984, 49742784, 49937472, 50331456, 50532352, 50631048, 51130368, 51655968, 51787008, 52475904, 52506272, 52578396, 53778816, 54494208, 54525744, 55194048, 55391232, 55960632, 56070144, 56512512, 56622888, 56733696, 56848896, 56959929, 57521664, 58260384, 59035392, 59069556, 59185152, 59652096, 60007168, 61221888, 61341462, 61461504, 62315136, 62955711, 63078912, 63576576, 63737856, 63955008, 64623104, 64711872, 65415168, 65542932, 66189312, 66323712, 66583296, 67108608, 67508064, 67931136, 68874624, 69049344, 70104528, 71705088, 71949384, 72658944, 72700992, 73592064, 73854976, 74614176, 74906208, 75497184, 75798528, 75946572, 76695552, 77483952, 77680512, 78713856, 78759408, 80668224, 81629184, 81788616, 81948672, 83086848, 83940948, 84105216, 84768768, 85273344, 86282496, 87390576, 88431616, 88553088, 88604334, 88777728, 89478144, 90010752, 90574848, 91832832, 92012193, 92065792, 92192256, 93472704, 95364864, 95606784, 95932512, 96934656, 98122752, 99283968, 99485568, 99874944, 100662912, 101262096, 103311936, 103574016, 104951808, 105012544, 105156792, 107557632, 108988416, 109051488, 110388096, 110782464, 111921264, 113245776, 113697792, 113919858, 115043328, 116520768, 118070784, 118139112, 118370304, 119304192, 120014336, 122443776, 122682924, 122923008, 124630272, 125911422, 126157824, 127153152, 127910016, 129246208, 129423744, 130830336, 131085864, 132378624, 132647424, 132906501, 133166592, 134217216, 135016128, 135862272, 137749248, 138098688, 140209056, 143410176, 143898768, 145401984, 147184128, 149228352, 149812416, 150994368, 151597056, 151893144, 153391104, 154967904, 155361024, 157427712, 157518816, 161336448, 163577232, 166173696, 167881896, 168210432, 169537536, 170546688, 170879787, 172564992, 174781152, 176863232, 177106176, 177208668, 177555456, 178956288, 180021504, 183665664, 184024386, 184384512, 186945408, 190729728, 191213568, 191865024, 193869312, 196245504, 198567936, 198971136, 199749888, 201325824, 202524192, 206623872, 207148032, 210025088, 210313584, 215115264, 217976832, 218102976, 220776192, 221564928, 223842528, 226491552, 227395584, 227839716, 230086656, 233041536, 236141568, 236278224, 240028672, 244887552, 245365848, 245846016, 249260544, 251822844, 252315648, 254306304, 255820032, 258492416, 258847488, 262171728, 265294848, 265813002, 266333184, 268434432, 270032256, 271724544, 275498496, 276197376, 280418112, 286820352, 287797536, 290803968, 294368256, 298456704, 299624832, 301988736, 303786288, 309935808, 310722048, 314855424, 315037632, 322672896, 327154464, 332347392, 335763792, 341093376, 341759574, 345129984, 349562304, 353726464, 354212352, 354417336, 355110912, 357912576, 360043008, 367331328, 368048772, 368769024, 373890816, 381459456, 383730048, 387738624, 392491008, 397135872, 397942272, 398719503, 399499776, 402651648, 405048384, 413247744, 414296064, 420050176, 420627168, 430230528, 436205952, 441552384, 447685056, 452983104, 454791168, 455679432, 460173312, 466083072, 472283136, 472556448, 480057344, 490731696, 498521088, 503645688, 504631296, 508612608, 511640064, 516984832, 517694976, 524343456, 530589696, 531626004, 532666368, 536868864, 540064512, 550996992, 560836224, 573640704, 575595072, 581607936, 588736512, 596913408, 599249664, 603977472, 607572576, 619871616, 621444096, 630075264, 645345792, 654308928, 664694784, 671527584, 682186752, 683519148, 690259968, 699124608, 708424704, 708834672, 720086016, 734662656, 736097544, 737538048, 747781632, 762918912, 767460096, 775477248, 795884544, 797439006, 798999552, 805303296, 810096768, 826495488, 828592128, 840100352, 841254336, 860461056, 872411904, 883104768, 895370112, 905966208, 911358864, 932166144, 944566272, 945112896, 960114688, 981463392, 997042176, 1007291376, 1023280128, 1035389952, 1048686912, 1061179392, 1063252008, 1065332736, 1073737728, 1080129024, 1101993984, 1121672448, 1151190144, 1163215872, 1177473024, 1193826816, 1196158509, 1198499328, 1207954944, 1215145152, 1239743232, 1242888192, 1260150528, 1290691584, 1308617856, 1343055168, 1364373504, 1367038296, 1380519936, 1398249216, 1416849408, 1417669344, 1440172032, 1472195088, 1495563264, 1525837824, 1534920192, 1550954496, 1591769088, 1594878012, 1597999104, 1610606592, 1620193536, 1652990976, 1680200704, 1682508672, 1720922112, 1744823808, 1766209536, 1790740224, 1811932416, 1822717728, 1864332288, 1890225792, 1962926784, 1994084352, 2014582752, 2046560256, 2070779904, 2097373824, 2126504016, 2160258048, 2203987968, 2243344896, 2302380288, 2326431744, 2387653632, 2392317018, 2396998656, 2415909888, 2430290304, 2479486464, 2485776384, 2520301056, 2581383168, 2617235712, 2686110336, 2734076592, 2796498432, 2833698816, 2835338688, 2880344064, 2944390176, 2991126528, 3069840384, 3183538176, 3189756024, 3195998208, 3221213184, 3240387072, 3305981952, 3360401408, 3365017344, 3489647616, 3532419072, 3581480448, 3623864832, 3645435456, 3728664576, 3780451584, 3925853568, 4029165504, 4093120512, 4141559808, 4194747648, 4253008032, 4320516096, 4486689792, 4604760576, 4652863488, 4775307264, 4784634036, 4793997312, 4831819776, 4860580608, 4958972928, 5040602112, 5162766336, 5234471424, 5372220672, 5468153184, 5592996864, 5670677376, 5888780352, 5982253056, 6139680768, 6379512048, 6480774144, 6611963904, 6720802816, 6730034688, 6979295232, 7162960896, 7247729664, 7290870912, 7457329152, 7560903168, 7851707136, 8058331008, 8389495296, 8506016064, 8641032192, 8973379584, 9209521152, 9550614528, 9569268072, 9587994624, 9663639552, 9721161216, 9917945856, 10081204224, 10468942848, 10744441344, 10936306368, 11185993728, 11341354752, 11777560704, 12279361536, 12759024096, 12961548288, 13460069376, 13958590464, 14325921792, 14495459328, 14581741824, 15121806336, 15703414272, 16116662016, 16778990592, 17012032128, 17946759168, 18419042304, 19138536144, 19442322432, 19835891712, 20162408448, 20937885696, 21488882688, 21872612736, 22371987456, 22682709504, 23555121408, 25518048192, 25923096576, 26920138752, 28651843584, 28990918656, 29163483648, 30243612672, 31406828544, 32233324032, 33557981184, 34024064256, 36838084608, 38277072288, 38884644864, 41875771392, 42977765376, 43745225472, 45365419008, 47110242816, 51036096384, 53840277504, 58326967296, 60487225344, 62813657088, 64466648064, 67115962368, 68048128512, 76554144576, 77769289728, 85955530752, 87490450944, 90730838016, 94220485632, 102072192768, 116653934592, 125627314176, 128933296128, 136096257024, 153108289152, 174980901888, 181461676032, 188440971264, 204144385536, 233307869184, 257866592256, 272192514048, 306216578304, 349961803776, 376881942528, 408288771072, 544385028096, 612433156608, 699923607552, 816577542144, 1224866313216, 1633155084288, 2449732626432, 4899465252864]

約数ペア:

[(1, 4899465252864), (2, 2449732626432), (3, 1633155084288), (4, 1224866313216), (6, 816577542144), (7, 699923607552), (8, 612433156608), (9, 544385028096), (12, 408288771072), (13, 376881942528), (14, 349961803776), (16, 306216578304), (18, 272192514048), (19, 257866592256), (21, 233307869184), (24, 204144385536), (26, 188440971264), (27, 181461676032), (28, 174980901888), (32, 153108289152), (36, 136096257024), (38, 128933296128), (39, 125627314176), (42, 116653934592), (48, 102072192768), (52, 94220485632), (54, 90730838016), (56, 87490450944), (57, 85955530752), (63, 77769289728), (64, 76554144576), (72, 68048128512), (73, 67115962368), (76, 64466648064), (78, 62813657088), (81, 60487225344), (84, 58326967296), (91, 53840277504), (96, 51036096384), (104, 47110242816), (108, 45365419008), (112, 43745225472), (114, 42977765376), (117, 41875771392), (126, 38884644864), (128, 38277072288), (133, 36838084608), (144, 34024064256), (146, 33557981184), (152, 32233324032), (156, 31406828544), (162, 30243612672), (168, 29163483648), (169, 28990918656), (171, 28651843584), (182, 26920138752), (189, 25923096576), (192, 25518048192), (208, 23555121408), (216, 22682709504), (219, 22371987456), (224, 21872612736), (228, 21488882688), (234, 20937885696), (243, 20162408448), (247, 19835891712), (252, 19442322432), (256, 19138536144), (266, 18419042304), (273, 17946759168), (288, 17012032128), (292, 16778990592), (304, 16116662016), (312, 15703414272), (324, 15121806336), (336, 14581741824), (338, 14495459328), (342, 14325921792), (351, 13958590464), (364, 13460069376), (378, 12961548288), (384, 12759024096), (399, 12279361536), (416, 11777560704), (432, 11341354752), (438, 11185993728), (448, 10936306368), (456, 10744441344), (468, 10468942848), (486, 10081204224), (494, 9917945856), (504, 9721161216), (507, 9663639552), (511, 9587994624), (512, 9569268072), (513, 9550614528), (532, 9209521152), (546, 8973379584), (567, 8641032192), (576, 8506016064), (584, 8389495296), (608, 8058331008), (624, 7851707136), (648, 7560903168), (657, 7457329152), (672, 7290870912), (676, 7247729664), (684, 7162960896), (702, 6979295232), (728, 6730034688), (729, 6720802816), (741, 6611963904), (756, 6480774144), (768, 6379512048), (798, 6139680768), (819, 5982253056), (832, 5888780352), (864, 5670677376), (876, 5592996864), (896, 5468153184), (912, 5372220672), (936, 5234471424), (949, 5162766336), (972, 5040602112), (988, 4958972928), (1008, 4860580608), (1014, 4831819776), (1022, 4793997312), (1024, 4784634036), (1026, 4775307264), (1053, 4652863488), (1064, 4604760576), (1092, 4486689792), (1134, 4320516096), (1152, 4253008032), (1168, 4194747648), (1183, 4141559808), (1197, 4093120512), (1216, 4029165504), (1248, 3925853568), (1296, 3780451584), (1314, 3728664576), (1344, 3645435456), (1352, 3623864832), (1368, 3581480448), (1387, 3532419072), (1404, 3489647616), (1456, 3365017344), (1458, 3360401408), (1482, 3305981952), (1512, 3240387072), (1521, 3221213184), (1533, 3195998208), (1536, 3189756024), (1539, 3183538176), (1596, 3069840384), (1638, 2991126528), (1664, 2944390176), (1701, 2880344064), (1728, 2835338688), (1729, 2833698816), (1752, 2796498432), (1792, 2734076592), (1824, 2686110336), (1872, 2617235712), (1898, 2581383168), (1944, 2520301056), (1971, 2485776384), (1976, 2479486464), (2016, 2430290304), (2028, 2415909888), (2044, 2396998656), (2048, 2392317018), (2052, 2387653632), (2106, 2326431744), (2128, 2302380288), (2184, 2243344896), (2223, 2203987968), (2268, 2160258048), (2304, 2126504016), (2336, 2097373824), (2366, 2070779904), (2394, 2046560256), (2432, 2014582752), (2457, 1994084352), (2496, 1962926784), (2592, 1890225792), (2628, 1864332288), (2688, 1822717728), (2704, 1811932416), (2736, 1790740224), (2774, 1766209536), (2808, 1744823808), (2847, 1720922112), (2912, 1682508672), (2916, 1680200704), (2964, 1652990976), (3024, 1620193536), (3042, 1610606592), (3066, 1597999104), (3072, 1594878012), (3078, 1591769088), (3159, 1550954496), (3192, 1534920192), (3211, 1525837824), (3276, 1495563264), (3328, 1472195088), (3402, 1440172032), (3456, 1417669344), (3458, 1416849408), (3504, 1398249216), (3549, 1380519936), (3584, 1367038296), (3591, 1364373504), (3648, 1343055168), (3744, 1308617856), (3796, 1290691584), (3888, 1260150528), (3942, 1242888192), (3952, 1239743232), (4032, 1215145152), (4056, 1207954944), (4088, 1198499328), (4096, 1196158509), (4104, 1193826816), (4161, 1177473024), (4212, 1163215872), (4256, 1151190144), (4368, 1121672448), (4446, 1101993984), (4536, 1080129024), (4563, 1073737728), (4599, 1065332736), (4608, 1063252008), (4617, 1061179392), (4672, 1048686912), (4732, 1035389952), (4788, 1023280128), (4864, 1007291376), (4914, 997042176), (4992, 981463392), (5103, 960114688), (5184, 945112896), (5187, 944566272), (5256, 932166144), (5376, 911358864), (5408, 905966208), (5472, 895370112), (5548, 883104768), (5616, 872411904), (5694, 860461056), (5824, 841254336), (5832, 840100352), (5913, 828592128), (5928, 826495488), (6048, 810096768), (6084, 805303296), (6132, 798999552), (6144, 797439006), (6156, 795884544), (6318, 775477248), (6384, 767460096), (6422, 762918912), (6552, 747781632), (6643, 737538048), (6656, 736097544), (6669, 734662656), (6804, 720086016), (6912, 708834672), (6916, 708424704), (7008, 699124608), (7098, 690259968), (7168, 683519148), (7182, 682186752), (7296, 671527584), (7371, 664694784), (7488, 654308928), (7592, 645345792), (7776, 630075264), (7884, 621444096), (7904, 619871616), (8064, 607572576), (8112, 603977472), (8176, 599249664), (8208, 596913408), (8322, 588736512), (8424, 581607936), (8512, 575595072), (8541, 573640704), (8736, 560836224), (8892, 550996992), (9072, 540064512), (9126, 536868864), (9198, 532666368), (9216, 531626004), (9234, 530589696), (9344, 524343456), (9464, 517694976), (9477, 516984832), (9576, 511640064), (9633, 508612608), (9709, 504631296), (9728, 503645688), (9828, 498521088), (9984, 490731696), (10206, 480057344), (10368, 472556448), (10374, 472283136), (10512, 466083072), (10647, 460173312), (10752, 455679432), (10773, 454791168), (10816, 452983104), (10944, 447685056), (11096, 441552384), (11232, 436205952), (11388, 430230528), (11648, 420627168), (11664, 420050176), (11826, 414296064), (11856, 413247744), (12096, 405048384), (12168, 402651648), (12264, 399499776), (12288, 398719503), (12312, 397942272), (12337, 397135872), (12483, 392491008), (12636, 387738624), (12768, 383730048), (12844, 381459456), (13104, 373890816), (13286, 368769024), (13312, 368048772), (13338, 367331328), (13608, 360043008), (13689, 357912576), (13797, 355110912), (13824, 354417336), (13832, 354212352), (13851, 353726464), (14016, 349562304), (14196, 345129984), (14336, 341759574), (14364, 341093376), (14592, 335763792), (14742, 332347392), (14976, 327154464), (15184, 322672896), (15552, 315037632), (15561, 314855424), (15768, 310722048), (15808, 309935808), (16128, 303786288), (16224, 301988736), (16352, 299624832), (16416, 298456704), (16644, 294368256), (16848, 290803968), (17024, 287797536), (17082, 286820352), (17472, 280418112), (17739, 276197376), (17784, 275498496), (18031, 271724544), (18144, 270032256), (18252, 268434432), (18396, 266333184), (18432, 265813002), (18468, 265294848), (18688, 262171728), (18928, 258847488), (18954, 258492416), (19152, 255820032), (19266, 254306304), (19418, 252315648), (19456, 251822844), (19656, 249260544), (19929, 245846016), (19968, 245365848), (20007, 244887552), (20412, 240028672), (20736, 236278224), (20748, 236141568), (21024, 233041536), (21294, 230086656), (21504, 227839716), (21546, 227395584), (21632, 226491552), (21888, 223842528), (22113, 221564928), (22192, 220776192), (22464, 218102976), (22477, 217976832), (22776, 215115264), (23296, 210313584), (23328, 210025088), (23652, 207148032), (23712, 206623872), (24192, 202524192), (24336, 201325824), (24528, 199749888), (24624, 198971136), (24674, 198567936), (24966, 196245504), (25272, 193869312), (25536, 191865024), (25623, 191213568), (25688, 190729728), (26208, 186945408), (26572, 184384512), (26624, 184024386), (26676, 183665664), (27216, 180021504), (27378, 178956288), (27594, 177555456), (27648, 177208668), (27664, 177106176), (27702, 176863232), (28032, 174781152), (28392, 172564992), (28672, 170879787), (28728, 170546688), (28899, 169537536), (29127, 168210432), (29184, 167881896), (29484, 166173696), (29952, 163577232), (30368, 161336448), (31104, 157518816), (31122, 157427712), (31536, 155361024), (31616, 154967904), (31941, 153391104), (32256, 151893144), (32319, 151597056), (32448, 150994368), (32704, 149812416), (32832, 149228352), (33288, 147184128), (33696, 145401984), (34048, 143898768), (34164, 143410176), (34944, 140209056), (35478, 138098688), (35568, 137749248), (36062, 135862272), (36288, 135016128), (36504, 134217216), (36792, 133166592), (36864, 132906501), (36936, 132647424), (37011, 132378624), (37376, 131085864), (37449, 130830336), (37856, 129423744), (37908, 129246208), (38304, 127910016), (38532, 127153152), (38836, 126157824), (38912, 125911422), (39312, 124630272), (39858, 122923008), (39936, 122682924), (40014, 122443776), (40824, 120014336), (41067, 119304192), (41391, 118370304), (41472, 118139112), (41496, 118070784), (42048, 116520768), (42588, 115043328), (43008, 113919858), (43092, 113697792), (43264, 113245776), (43776, 111921264), (44226, 110782464), (44384, 110388096), (44928, 109051488), (44954, 108988416), (45552, 107557632), (46592, 105156792), (46656, 105012544), (46683, 104951808), (47304, 103574016), (47424, 103311936), (48384, 101262096), (48672, 100662912), (49056, 99874944), (49248, 99485568), (49348, 99283968), (49932, 98122752), (50544, 96934656), (51072, 95932512), (51246, 95606784), (51376, 95364864), (52416, 93472704), (53144, 92192256), (53217, 92065792), (53248, 92012193), (53352, 91832832), (54093, 90574848), (54432, 90010752), (54756, 89478144), (55188, 88777728), (55296, 88604334), (55328, 88553088), (55404, 88431616), (56064, 87390576), (56784, 86282496), (57456, 85273344), (57798, 84768768), (58254, 84105216), (58368, 83940948), (58968, 83086848), (59787, 81948672), (59904, 81788616), (60021, 81629184), (60736, 80668224), (62208, 78759408), (62244, 78713856), (63072, 77680512), (63232, 77483952), (63882, 76695552), (64512, 75946572), (64638, 75798528), (64896, 75497184), (65408, 74906208), (65664, 74614176), (66339, 73854976), (66576, 73592064), (67392, 72700992), (67431, 72658944), (68096, 71949384), (68328, 71705088), (69888, 70104528), (70956, 69049344), (71136, 68874624), (72124, 67931136), (72576, 67508064), (73008, 67108608), (73584, 66583296), (73872, 66323712), (74022, 66189312), (74752, 65542932), (74898, 65415168), (75712, 64711872), (75816, 64623104), (76608, 63955008), (76869, 63737856), (77064, 63576576), (77672, 63078912), (77824, 62955711), (78624, 62315136), (79716, 61461504), (79872, 61341462), (80028, 61221888), (81648, 60007168), (82134, 59652096), (82782, 59185152), (82944, 59069556), (82992, 59035392), (84096, 58260384), (85176, 57521664), (86016, 56959929), (86184, 56848896), (86359, 56733696), (86528, 56622888), (86697, 56512512), (87381, 56070144), (87552, 55960632), (88452, 55391232), (88768, 55194048), (89856, 54525744), (89908, 54494208), (91104, 53778816), (93184, 52578396), (93312, 52506272), (93366, 52475904), (94608, 51787008), (94848, 51655968), (95823, 51130368), (96768, 50631048), (96957, 50532352), (97344, 50331456), (98112, 49937472), (98496, 49742784), (98696, 49641984), (99864, 49061376), (101088, 48467328), (102144, 47966256), (102492, 47803392), (102752, 47682432), (104832, 46736352), (106288, 46096128), (106434, 46032896), (106704, 45916416), (108186, 45287424), (108864, 45005376), (109512, 44739072), (110376, 44388864), (110592, 44302167), (110656, 44276544), (110808, 44215808), (111033, 44126208), (112128, 43695288), (112347, 43610112), (113568, 43141248), (114912, 42636672), (115596, 42384384), (116508, 42052608), (116736, 41970474), (117936, 41543424), (119574, 40974336), (119808, 40894308), (120042, 40814592), (121472, 40334112), (123201, 39768064), (124173, 39456768), (124416, 39379704), (124488, 39356928), (126144, 38840256), (126217, 38817792), (126464, 38741976), (127764, 38347776), (129024, 37973286), (129276, 37899264), (129792, 37748592), (130816, 37453104), (131328, 37307088), (132678, 36927488), (133152, 36796032), (134784, 36350496), (134862, 36329472), (136192, 35974692), (136656, 35852544), (139776, 35052264), (140049, 34983936), (141912, 34524672), (142272, 34437312), (144248, 33965568), (145152, 33754032), (146016, 33554304), (147168, 33291648), (147744, 33161856), (148044, 33094656), (149504, 32771466), (149796, 32707584), (151424, 32355936), (151632, 32311552), (153216, 31977504), (153738, 31868928), (154128, 31788288), (155344, 31539456), (157248, 31157568), (159432, 30730752), (159744, 30670731), (160056, 30610944), (162279, 30191616), (163296, 30003584), (164268, 29826048), (165564, 29592576), (165888, 29534778), (165984, 29517696), (168192, 29130192), (170352, 28760832), (172368, 28424448), (172718, 28366848), (173056, 28311444), (173394, 28256256), (174762, 28035072), (175104, 27980316), (176904, 27695616), (177536, 27597024), (179361, 27316224), (179712, 27262872), (179816, 27247104), (180063, 27209728), (182208, 26889408), (186368, 26289198), (186624, 26253136), (186732, 26237952), (189216, 25893504), (189696, 25827984), (191646, 25565184), (193536, 25315524), (193914, 25266176), (194688, 25165728), (196224, 24968736), (196992, 24871392), (197392, 24820992), (199728, 24530688), (202176, 24233664), (202293, 24219648), (204288, 23983128), (204984, 23901696), (205504, 23841216), (209664, 23368176), (212576, 23048064), (212868, 23016448), (213408, 22958208), (216372, 22643712), (217728, 22502688), (219024, 22369536), (220752, 22194432), (221312, 22138272), (221616, 22107904), (222066, 22063104), (224256, 21847644), (224694, 21805056), (227136, 21570624), (229824, 21318336), (230607, 21245952), (231192, 21192192), (233016, 21026304), (233472, 20985237), (234403, 20901888), (235872, 20771712), (239148, 20487168), (239616, 20447154), (240084, 20407296), (242944, 20167056), (246402, 19884032), (248346, 19728384), (248832, 19689852), (248976, 19678464), (252288, 19420128), (252434, 19408896), (252928, 19370988), (255528, 19173888), (258048, 18986643), (258552, 18949632), (259077, 18911232), (259584, 18874296), (260091, 18837504), (261632, 18726552), (262143, 18690048), (262656, 18653544), (265356, 18463744), (266304, 18398016), (269568, 18175248), (269724, 18164736), (272384, 17987346), (273312, 17926272), (279552, 17526132), (280098, 17491968), (283824, 17262336), (284544, 17218656), (287469, 17043456), (288496, 16982784), (290304, 16877016), (292032, 16777152), (294336, 16645824), (295488, 16580928), (296088, 16547328), (299008, 16385733), (299592, 16353792), (302848, 16177968), (303264, 16155776), (306432, 15988752), (307476, 15934464), (308256, 15894144), (310688, 15769728), (314496, 15578784), (318864, 15365376), (320112, 15305472), (324558, 15095808), (326592, 15001792), (328536, 14913024), (331128, 14796288), (331776, 14767389), (331968, 14758848), (333099, 14708736), (336384, 14565096), (337041, 14536704), (340704, 14380416), (344736, 14212224), (345436, 14183424), (346112, 14155722), (346788, 14128128), (349524, 14017536), (350208, 13990158), (353808, 13847808), (355072, 13798512), (358722, 13658112), (359424, 13631436), (359632, 13623552), (360126, 13604864), (364416, 13444704), (372519, 13152256), (372736, 13144599), (373248, 13126568), (373464, 13118976), (378432, 12946752), (378651, 12939264), (379392, 12913992), (383292, 12782592), (387072, 12657762), (387828, 12633088), (389376, 12582864), (392448, 12484368), (393984, 12435696), (394784, 12410496), (399456, 12265344), (404352, 12116832), (404586, 12109824), (408576, 11991564), (409968, 11950848), (411008, 11920608), (419328, 11684088), (420147, 11661312), (425152, 11524032), (425736, 11508224), (426816, 11479104), (432744, 11321856), (435456, 11251344), (438048, 11184768), (441504, 11097216), (442624, 11069136), (443232, 11053952), (444132, 11031552), (448512, 10923822), (449388, 10902528), (454272, 10785312), (459648, 10659168), (461214, 10622976), (462384, 10596096), (466032, 10513152), (468806, 10450944), (471744, 10385856), (478296, 10243584), (479232, 10223577), (480168, 10203648), (485888, 10083528), (486837, 10063872), (492804, 9942016), (496692, 9864192), (497664, 9844926), (497952, 9839232), (504576, 9710064), (504868, 9704448), (505856, 9685494), (511056, 9586944), (517104, 9474816), (518154, 9455616), (519168, 9437148), (520182, 9418752), (523264, 9363276), (524286, 9345024), (525312, 9326772), (530712, 9231872), (532608, 9199008), (538083, 9105408), (539136, 9087624), (539448, 9082368), (544768, 8993673), (546624, 8963136), (559104, 8763066), (560196, 8745984), (567648, 8631168), (569088, 8609328), (574938, 8521728), (576992, 8491392), (580608, 8438508), (584064, 8388576), (588672, 8322912), (590976, 8290464), (592176, 8273664), (599184, 8176896), (605696, 8088984), (606528, 8077888), (606879, 8073216), (612864, 7994376), (614952, 7967232), (616512, 7947072), (621376, 7884864), (628992, 7789392), (637728, 7682688), (640224, 7652736), (649116, 7547904), (653184, 7500896), (657072, 7456512), (662256, 7398144), (663936, 7379424), (666198, 7354368), (672768, 7282548), (674082, 7268352), (681408, 7190208), (689472, 7106112), (690872, 7091712), (691821, 7081984), (692224, 7077861), (693576, 7064064), (699048, 7008768), (700416, 6995079), (703209, 6967296), (707616, 6923904), (710144, 6899256), (717444, 6829056), (718848, 6815718), (719264, 6811776), (720252, 6802432), (728832, 6722352), (745038, 6576128), (746496, 6563284), (746928, 6559488), (756864, 6473376), (757302, 6469632), (758784, 6456996), (766584, 6391296), (774144, 6328881), (775656, 6316544), (777231, 6303744), (778752, 6291432), (780273, 6279168), (784896, 6242184), (786429, 6230016), (787968, 6217848), (789568, 6205248), (798912, 6132672), (808704, 6058416), (809172, 6054912), (817152, 5995782), (819936, 5975424), (822016, 5960304), (838656, 5842044), (840294, 5830656), (850304, 5762016), (851472, 5754112), (853632, 5739552), (862407, 5681152), (865488, 5660928), (870912, 5625672), (876096, 5592384), (883008, 5548608), (885248, 5534568), (886464, 5526976), (888264, 5515776), (897024, 5461911), (898776, 5451264), (908544, 5392656), (919296, 5329584), (922428, 5311488), (924768, 5298048), (932064, 5256576), (937612, 5225472), (943488, 5192928), (956592, 5121792), (960336, 5101824), (971776, 5041764), (973674, 5031936), (985608, 4971008), (993384, 4932096), (995328, 4922463), (995904, 4919616), (999297, 4902912), (1009152, 4855032), (1009736, 4852224), (1011123, 4845568), (1011712, 4842747), (1022112, 4793472), (1034208, 4737408), (1036308, 4727808), (1038336, 4718574), (1040364, 4709376), (1046528, 4681638), (1048572, 4672512), (1050624, 4663386), (1061424, 4615936), (1065216, 4599504), (1076166, 4552704), (1078272, 4543812), (1078896, 4541184), (1093248, 4481568), (1118208, 4381533), (1120392, 4372992), (1135296, 4315584), (1135953, 4313088), (1138176, 4304664), (1149876, 4260864), (1153984, 4245696), (1161216, 4219254), (1168128, 4194288), (1177344, 4161456), (1181952, 4145232), (1184352, 4136832), (1198368, 4088448), (1211392, 4044492), (1213056, 4038944), (1213758, 4036608), (1225728, 3997188), (1229904, 3983616), (1233024, 3973536), (1242752, 3942432), (1257984, 3894696), (1260441, 3887104), (1275456, 3841344), (1280448, 3826368), (1298232, 3773952), (1306368, 3750448), (1314144, 3728256), (1324512, 3699072), (1327872, 3689712), (1332396, 3677184), (1345536, 3641274), (1348164, 3634176), (1362816, 3595104), (1378944, 3553056), (1381744, 3545856), (1383642, 3540992), (1387152, 3532032), (1398096, 3504384), (1406418, 3483648), (1415232, 3461952), (1420288, 3449628), (1434888, 3414528), (1437696, 3407859), (1438528, 3405888), (1440504, 3401216), (1457664, 3361176), (1460511, 3354624), (1490076, 3288064), (1492992, 3281642), (1493856, 3279744), (1513728, 3236688), (1514604, 3234816), (1517568, 3228498), (1533168, 3195648), (1551312, 3158272), (1554462, 3151872), (1557504, 3145716), (1560546, 3139584), (1569792, 3121092), (1572858, 3115008), (1575936, 3108924), (1579136, 3102624), (1597824, 3066336), (1614249, 3035136), (1617408, 3029208), (1618344, 3027456), (1634304, 2997891), (1639872, 2987712), (1640821, 2985984), (1644032, 2980152), (1677312, 2921022), (1680588, 2915328), (1700608, 2881008), (1702944, 2877056), (1707264, 2869776), (1724814, 2840576), (1730976, 2830464), (1741824, 2812836), (1752192, 2796192), (1766016, 2774304), (1770496, 2767284), (1772928, 2763488), (1776528, 2757888), (1797552, 2725632), (1817088, 2696328), (1820637, 2691072), (1838592, 2664792), (1844856, 2655744), (1849536, 2649024), (1864128, 2628288), (1875224, 2612736), (1886976, 2596464), (1913184, 2560896), (1920672, 2550912), (1943552, 2520882), (1947348, 2515968), (1971216, 2485504), (1986768, 2466048), (1991808, 2459808), (1998594, 2451456), (2018304, 2427516), (2019472, 2426112), (2022246, 2422784), (2044224, 2396736), (2068416, 2368704), (2072616, 2363904), (2076672, 2359287), (2080728, 2354688), (2093056, 2340819), (2097144, 2336256), (2101248, 2331693), (2109627, 2322432), (2122848, 2307968), (2130432, 2299752), (2152332, 2276352), (2156544, 2271906), (2157792, 2270592), (2186496, 2240784)]