6908924550528

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{2801}}^1$

素因数の和:2909

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 336, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 528, 546, 552, 558, 572, 576, 594, 598, 616, 621, 624, 644, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 792, 806, 819, 828, 832, 837, 858, 864, 868, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1023, 1056, 1092, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1302, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1584, 1612, 1638, 1656, 1664, 1674, 1716, 1728, 1736, 1771, 1794, 1848, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2079, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2574, 2576, 2604, 2688, 2691, 2728, 2772, 2801, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3168, 3224, 3276, 3289, 3312, 3348, 3432, 3456, 3472, 3542, 3588, 3627, 3696, 3744, 3861, 3864, 3906, 3968, 4004, 4032, 4048, 4092, 4158, 4186, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4554, 4576, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5148, 5152, 5208, 5313, 5382, 5456, 5544, 5602, 5616, 5642, 5704, 5796, 5824, 5859, 5952, 6006, 6048, 6072, 6138, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6696, 6831, 6864, 6944, 7084, 7161, 7176, 7254, 7392, 7488, 7722, 7728, 7812, 7843, 8008, 8064, 8073, 8096, 8184, 8316, 8372, 8403, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9108, 9152, 9207, 9269, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 10296, 10304, 10416, 10626, 10764, 10881, 10912, 11088, 11204, 11232, 11284, 11408, 11592, 11648, 11718, 11904, 12012, 12096, 12144, 12276, 12558, 12672, 12834, 12896, 13104, 13156, 13248, 13299, 13392, 13662, 13728, 13888, 14168, 14322, 14352, 14508, 14784, 14973, 14976, 15444, 15456, 15624, 15686, 15939, 16016, 16146, 16192, 16368, 16632, 16744, 16806, 16926, 17112, 17388, 17472, 17732, 17856, 18018, 18216, 18304, 18414, 18538, 18837, 19008, 19096, 19136, 19251, 19344, 19607, 19656, 19734, 19872, 19964, 20592, 20608, 20832, 21252, 21483, 21528, 21762, 21824, 22176, 22408, 22464, 22568, 22816, 23023, 23184, 23436, 23529, 24024, 24192, 24288, 24552, 25116, 25209, 25389, 25668, 25792, 26208, 26312, 26496, 26598, 26784, 27027, 27324, 27456, 27776, 27807, 28336, 28644, 28704, 29016, 29568, 29601, 29946, 30811, 30888, 30912, 31031, 31248, 31372, 31878, 32032, 32292, 32384, 32736, 33264, 33488, 33612, 33852, 34224, 34776, 34944, 35464, 35712, 36036, 36413, 36432, 36828, 37076, 37674, 38016, 38192, 38272, 38502, 38688, 39214, 39312, 39468, 39744, 39897, 39928, 41184, 41664, 42504, 42966, 43056, 43524, 43648, 44352, 44816, 44919, 44928, 45136, 45632, 46046, 46368, 46872, 47058, 47817, 48048, 48576, 49104, 50232, 50418, 50778, 51336, 51584, 52416, 52624, 53196, 53568, 54054, 54648, 54901, 54912, 55614, 56511, 56672, 57288, 57408, 58032, 58821, 59202, 59892, 61622, 61776, 61824, 62062, 62496, 62744, 63756, 64064, 64423, 64449, 64584, 64883, 65472, 66528, 66976, 67224, 67704, 68448, 69069, 69552, 70587, 70928, 72072, 72826, 72864, 73656, 74152, 75348, 75627, 76167, 76384, 77004, 77376, 78428, 78624, 78936, 79488, 79794, 79856, 82368, 83328, 83421, 85008, 85932, 86112, 86831, 87048, 88704, 88803, 89632, 89838, 90272, 91264, 92092, 92433, 92736, 93093, 93744, 94116, 95634, 96096, 97152, 98208, 100464, 100836, 101556, 101959, 102672, 104832, 105248, 106392, 107136, 108108, 109239, 109296, 109802, 111228, 113022, 113344, 114576, 114816, 116064, 117642, 118404, 119691, 119784, 123244, 123552, 124124, 124992, 125488, 127512, 128128, 128846, 128898, 129168, 129766, 130944, 133056, 133952, 134448, 134757, 135408, 136896, 138138, 139104, 141174, 141856, 144144, 145652, 145728, 147312, 148304, 150696, 151254, 152334, 152768, 154008, 154752, 156856, 157248, 157872, 159588, 159712, 164703, 164736, 166842, 170016, 171864, 172224, 173662, 174096, 176463, 177606, 179264, 179676, 180544, 184184, 184866, 185472, 186186, 187488, 188232, 191268, 192192, 193269, 194649, 196416, 200928, 201672, 203112, 203918, 205344, 207207, 210496, 211761, 212784, 215677, 216216, 218478, 218592, 219604, 222456, 226044, 226688, 229152, 232128, 235284, 236808, 239382, 239568, 246488, 247104, 248248, 249984, 250263, 250976, 254891, 255024, 257692, 257796, 258336, 259532, 260493, 266112, 267904, 268896, 269514, 270816, 273792, 276276, 277299, 278208, 279279, 282348, 283712, 288288, 291304, 291456, 294624, 296608, 301392, 302508, 304668, 305536, 305877, 308016, 313712, 314496, 315744, 319176, 319424, 327717, 329406, 333684, 340032, 343728, 344448, 347324, 348192, 352926, 355212, 358528, 359352, 361088, 368368, 369732, 372372, 374976, 376464, 382536, 384384, 386538, 389298, 392832, 400543, 401856, 403344, 406224, 407836, 410688, 414414, 420992, 423522, 425568, 431354, 432432, 436956, 437184, 439208, 444912, 450961, 452088, 458304, 464256, 470568, 473616, 478764, 479136, 492976, 494109, 494208, 496496, 500526, 501952, 509782, 510048, 515384, 515592, 516672, 519064, 520986, 529389, 537792, 539028, 541632, 552552, 554598, 556416, 558558, 564696, 567424, 576576, 579807, 582608, 583947, 589248, 593216, 602784, 605016, 607817, 609336, 611754, 616032, 621621, 627424, 631488, 638352, 638848, 647031, 655434, 658812, 667368, 680064, 687456, 694648, 696384, 705852, 708653, 710424, 713713, 718704, 736736, 739464, 744744, 749952, 752928, 764673, 765072, 773076, 778596, 781479, 801086, 803712, 806688, 812448, 815672, 821376, 828828, 831897, 837499, 837837, 847044, 851136, 862708, 864864, 873912, 874368, 878416, 889824, 901922, 904176, 916608, 917631, 941136, 947232, 955141, 957528, 958272, 983151, 985952, 988218, 992992, 1001052, 1003904, 1019564, 1020096, 1030768, 1031184, 1033344, 1038128, 1041972, 1058778, 1075584, 1078056, 1083264, 1105104, 1109196, 1117116, 1128803, 1129392, 1153152, 1159614, 1165216, 1167894, 1178496, 1186432, 1201629, 1205568, 1210032, 1215634, 1218672, 1223508, 1232064, 1243242, 1254848, 1262976, 1276704, 1294062, 1310868, 1317624, 1334736, 1352883, 1374912, 1389296, 1392768, 1411704, 1417306, 1420848, 1427426, 1437408, 1473472, 1478928, 1482327, 1489488, 1505856, 1529346, 1530144, 1546152, 1557192, 1562958, 1602172, 1613376, 1624896, 1631344, 1657656, 1663794, 1674998, 1675674, 1694088, 1702272, 1725416, 1729728, 1739421, 1747824, 1751841, 1756832, 1779648, 1803844, 1808352, 1823451, 1835262, 1882272, 1894464, 1910282, 1915056, 1916544, 1941093, 1966302, 1971904, 1976436, 1985984, 1997113, 2002104, 2039128, 2040192, 2061536, 2062368, 2076256, 2083944, 2117556, 2125959, 2141139, 2156112, 2210208, 2218392, 2234232, 2257606, 2258784, 2294019, 2319228, 2330432, 2335788, 2344437, 2403258, 2411136, 2420064, 2431268, 2437344, 2447016, 2464128, 2486484, 2509696, 2512497, 2553408, 2588124, 2621736, 2635248, 2669472, 2705766, 2749824, 2752893, 2778592, 2803801, 2823408, 2834612, 2841696, 2854852, 2865423, 2874816, 2946944, 2957856, 2964654, 2978976, 3011712, 3058692, 3060288, 3092304, 3114384, 3125916, 3204344, 3226752, 3249792, 3262688, 3315312, 3327588, 3349996, 3351348, 3386409, 3388176, 3450832, 3459456, 3478842, 3495648, 3503682, 3513664, 3559296, 3604887, 3607688, 3616704, 3646902, 3670524, 3764544, 3788928, 3820564, 3830112, 3882186, 3932604, 3943808, 3952872, 3971968, 3994226, 4004208, 4058649, 4078256, 4123072, 4124736, 4152512, 4167888, 4235112, 4251918, 4282278, 4312224, 4420416, 4436784, 4468464, 4515212, 4517568, 4588038, 4638456, 4660864, 4671576, 4688874, 4806516, 4840128, 4862536, 4874688, 4894032, 4960571, 4972968, 5024994, 5106816, 5176248, 5243472, 5270496, 5338944, 5411532, 5470353, 5505786, 5557184, 5607602, 5646816, 5669224, 5683392, 5709704, 5730846, 5749632, 5823279, 5862493, 5915712, 5929308, 5957952, 5991339, 6117384, 6120576, 6184608, 6228768, 6251832, 6377877, 6408688, 6423417, 6525376, 6630624, 6655176, 6685987, 6699992, 6702696, 6772818, 6776352, 6882057, 6901664, 6957684, 6991296, 7007364, 7027328, 7209774, 7215376, 7233408, 7293804, 7341048, 7529088, 7537491, 7641128, 7660224, 7764372, 7865208, 7901621, 7905744, 7988452, 8008416, 8117298, 8156512, 8246144, 8249472, 8305024, 8335776, 8411403, 8470224, 8503836, 8564556, 8596269, 8624448, 8840832, 8873568, 8936928, 9030424, 9035136, 9176076, 9212489, 9276912, 9343152, 9377748, 9613032, 9680256, 9725072, 9749376, 9788064, 9921142, 9945936, 10049988, 10159227, 10352496, 10486944, 10540992, 10677888, 10814661, 10823064, 10940706, 11011572, 11114368, 11215204, 11293632, 11338448, 11366784, 11419408, 11461692, 11646558, 11724986, 11831424, 11858616, 11915904, 11982678, 12175947, 12234768, 12369216, 12416833, 12457536, 12503664, 12755754, 12817376, 12846834, 13050752, 13261248, 13310352, 13371974, 13399984, 13405392, 13545636, 13552704, 13764114, 13803328, 13915368, 13979791, 13982592, 14014728, 14419548, 14430752, 14587608, 14682096, 14881713, 15074982, 15282256, 15320448, 15528744, 15730416, 15803242, 15811488, 15976904, 16016832, 16234596, 16313024, 16411059, 16671552, 16822806, 16940448, 17007672, 17129112, 17192538, 17248896, 17587479, 17747136, 17873856, 17974017, 18060848, 18352152, 18424978, 18553824, 18686304, 18755496, 19133631, 19226064, 19270251, 19450144, 19576128, 19842284, 19891872, 20057961, 20099976, 20318454, 20704992, 20973888, 21081984, 21629322, 21646128, 21881412, 21968243, 22023144, 22430408, 22587264, 22612473, 22676896, 22838816, 22923384, 23293116, 23449972, 23704863, 23717232, 23965356, 24351894, 24469536, 24738432, 24833666, 24915072, 25007328, 25234209, 25511508, 25634752, 25693668, 25788807, 25962469, 26522496, 26620704, 26743948, 26799968, 26810784, 27091272, 27105408, 27528228, 27606656, 27637467, 27830736, 27959582, 28029456, 28839096, 28861504, 29175216, 29364192, 29763426, 30149964, 30477681, 30564512, 31057488, 31460832, 31606484, 31622976, 31953808, 32033664, 32469192, 32626048, 32822118, 33343104, 33645612, 33880896, 34015344, 34258224, 34385076, 35174958, 35494272, 35747712, 35948034, 36121696, 36704304, 36849956, 37107648, 37250499, 37372608, 37510992, 38267262, 38452128, 38540502, 38900288, 39152256, 39684568, 39783744, 40115922, 40199952, 40636908, 41409984, 41939373, 41947776, 43258644, 43292256, 43762824, 43936486, 44046288, 44645139, 44860816, 45224946, 45353792, 45677632, 45846768, 46586232, 46899944, 47409726, 47434464, 47930712, 48703788, 48939072, 49667332, 50014656, 50468418, 51023016, 51269504, 51387336, 51577614, 51924938, 52762437, 53241408, 53487896, 53599936, 53621568, 53922051, 54182544, 55056456, 55274934, 55661472, 55919164, 56058912, 57678192, 57723008, 58350432, 58728384, 59526852, 60173883, 60299928, 60955362, 61129024, 62114976, 62921664, 63212968, 63245952, 63907616, 64487423, 64938384, 65644236, 65904729, 67291224, 67761792, 68030688, 68516448, 68770152, 70349916, 71114589, 71896068, 72243392, 73408608, 73699912, 74215296, 74500998, 74745216, 75021984, 75702627, 76534524, 76904256, 77081004, 77800576, 77887407, 79369136, 79567488, 80231844, 80399904, 81273816, 82819968, 82912401, 83878746, 86517288, 86584512, 86917831, 87525648, 87872972, 88092576, 89290278, 89721632, 90449892, 90707584, 91355264, 91693536, 93172464, 93799888, 94819452, 94868928, 95861424, 97407576, 97878144, 99334664, 100029312, 100936836, 102046032, 102774672, 103155228, 103849876, 105524874, 106482816, 106975792, 107199872, 107243136, 107844102, 108365088, 110112912, 110549868, 111322944, 111751497, 111838328, 112117824, 115356384, 116700864, 117456768, 119053704, 120347766, 120599856, 121910724, 122258048, 124229952, 125818119, 125843328, 126425936, 127815232, 128974846, 129876768, 131288472, 131809458, 133935417, 134582448, 136061376, 137032896, 137540304, 140699832, 142229178, 143792136, 144486784, 146817216, 147399824, 149001996, 150043968, 151405254, 153069048, 153777701, 153808512, 154162008, 155774814, 158287311, 158738272, 160463688, 160799808, 162547632, 165824802, 167757492, 173034576, 173169024, 173835662, 175051296, 175745944, 176185152, 178580556, 179443264, 180521649, 180899784, 181737283, 183387072, 186344928, 187599776, 189638904, 189737856, 191722848, 193462269, 194815152, 197714187, 198669328, 201873672, 204092064, 205549344, 206310456, 207699752, 211049748, 213343767, 213951584, 215688204, 216730176, 220225824, 221099736, 222645888, 223502994, 223676656, 224235648, 230712768, 233401728, 233662221, 238107408, 240695532, 241199712, 243821448, 248459904, 248737203, 251636238, 252851872, 255630464, 257949692, 259753536, 260753493, 262576944, 263618916, 267870834, 269164896, 272122752, 274065792, 275080608, 281399664, 284458356, 285587159, 287584272, 293634432, 294799648, 298003992, 300087936, 302810508, 306138096, 307555402, 308324016, 311549628, 316574622, 317476544, 320927376, 321599616, 325095264, 331649604, 335254491, 335514984, 346069152, 347671324, 350102592, 351491888, 352370304, 357161112, 358886528, 361043298, 361799568, 363474566, 366774144, 372689856, 375199552, 377454357, 379277808, 383445696, 386924538, 389630304, 395428374, 397338656, 403747344, 408184128, 411098688, 412620912, 415399504, 422099496, 426687534, 427903168, 431376408, 433460352, 440451648, 442199472, 447005988, 447353312, 461333103, 461425536, 467324442, 476214816, 481391064, 482399424, 487642896, 497474406, 503272476, 505703744, 515899384, 519507072, 521506986, 525153888, 527237832, 535741668, 538329792, 545211849, 550161216, 562799328, 568916712, 571174318, 575168544, 580386807, 589599296, 593142561, 596007984, 605621016, 612276192, 615110804, 616648032, 623099256, 633149244, 634953088, 641854752, 650190528, 663299208, 670508982, 671029968, 692138304, 695342648, 700205184, 700986663, 702983776, 714322224, 722086596, 723599136, 726949132, 745379712, 750399104, 754908714, 758555616, 766891392, 773849076, 779260608, 782260479, 790856748, 794677312, 807494688, 816368256, 822197376, 825241824, 830799008, 844198992, 853375068, 855806336, 856761477, 862752816, 880903296, 884398944, 894011976, 894706624, 922666206, 934648884, 952429632, 962782128, 964798848, 975285792, 994948812, 1006544952, 1011407488, 1031798768, 1043013972, 1050307776, 1054475664, 1071483336, 1076659584, 1090423698, 1100322432, 1125598656, 1137833424, 1142348636, 1150337088, 1160773614, 1179198592, 1186285122, 1192015968, 1211242032, 1224552384, 1230221608, 1233296064, 1246198512, 1266298488, 1283709504, 1300381056, 1326598416, 1341017964, 1342059936, 1383999309, 1384276608, 1390685296, 1401973326, 1405967552, 1428644448, 1444173192, 1447198272, 1453898264, 1509817428, 1517111232, 1547698152, 1558521216, 1564520958, 1581713496, 1589354624, 1614989376, 1635635547, 1650483648, 1661598016, 1688397984, 1706750136, 1713522954, 1725505632, 1741160421, 1768797888, 1788023952, 1789413248, 1845332412, 1869297768, 1904859264, 1925564256, 1950571584, 1989897624, 1999110113, 2013089904, 2063597536, 2086027944, 2100615552, 2108951328, 2142966672, 2180847396, 2251197312, 2275666848, 2284697272, 2300674176, 2321547228, 2346781437, 2372570244, 2384031936, 2422484064, 2449104768, 2460443216, 2466592128, 2492397024, 2532596976, 2567419008, 2570284431, 2653196832, 2682035928, 2684119872, 2767998618, 2781370592, 2803946652, 2811935104, 2857288896, 2888346384, 2894396544, 2907796528, 3019634856, 3034222464, 3095396304, 3129041916, 3163426992, 3229978752, 3271271094, 3300967296, 3323196032, 3376795968, 3413500272, 3427045908, 3451011264, 3482320842, 3537595776, 3576047904, 3690664824, 3738595536, 3851128512, 3901143168, 3979795248, 3998220226, 4026179808, 4127195072, 4151997927, 4172055888, 4217902656, 4285933344, 4361694792, 4551333696, 4569394544, 4643094456, 4693562874, 4745140488, 4768063872, 4844968128, 4906906641, 4920886432, 4984794048, 5065193952, 5140568862, 5306393664, 5364071856, 5368239744, 5535997236, 5562741184, 5607893304, 5714577792, 5776692768, 5815593056, 5997330339, 6039269712, 6190792608, 6258083832, 6326853984, 6542542188, 6753591936, 6827000544, 6854091816, 6902022528, 6964641684, 7152095808, 7381329648, 7477191072, 7702257024, 7710853293, 7959590496, 7996440452, 8052359616, 8254390144, 8303995854, 8344111776, 8435805312, 8571866688, 8723389584, 9102667392, 9138789088, 9286188912, 9387125748, 9490280976, 9689936256, 9813813282, 9841772864, 9969588096, 10130387904, 10281137724, 10612787328, 10728143712, 11071994472, 11125482368, 11215786608, 11553385536, 11631186112, 11994660678, 12078539424, 12381585216, 12516167664, 12653707968, 13085084376, 13654001088, 13708183632, 13929283368, 14304191616, 14762659296, 14954382144, 15421706586, 15919180992, 15992880904, 16104719232, 16607991708, 16688223552, 17143733376, 17446779168, 17991991017, 18277578176, 18572377824, 18774251496, 18980561952, 19627626564, 19683545728, 20260775808, 20562275448, 21456287424, 22143988944, 22431573216, 23106771072, 23262372224, 23989321356, 24157078848, 24763170432, 25032335328, 25307415936, 26170168752, 27308002176, 27416367264, 27858566736, 29525318592, 29908764288, 30843413172, 31838361984, 31985761808, 33215983416, 33376447104, 34893558336, 35983982034, 36555156352, 37144755648, 37548502992, 37961123904, 39255253128, 41124550896, 42912574848, 44287977888, 44863146432, 47978642712, 48314157696, 50064670656, 52340337504, 53975973051, 54832734528, 55717133472, 59050637184, 61686826344, 63971523616, 66431966832, 69787116672, 71967964068, 74289511296, 75097005984, 75922247808, 78510506256, 82249101792, 88575955776, 89726292864, 95957285424, 100129341312, 104680675008, 107951946102, 109665469056, 111434266944, 123373652688, 127943047232, 132863933664, 143935928136, 150194011968, 157021012512, 164498203584, 177151911552, 191914570848, 209361350016, 215903892204, 222868533888, 246747305376, 255886094464, 265727867328, 287871856272, 300388023936, 314042025024, 328996407168, 383829141696, 431807784408, 493494610752, 531455734656, 575743712544, 628084050048, 767658283392, 863615568816, 986989221504, 1151487425088, 1727231137632, 2302974850176, 3454462275264, 6908924550528]

約数ペア:

[(1, 6908924550528), (2, 3454462275264), (3, 2302974850176), (4, 1727231137632), (6, 1151487425088), (7, 986989221504), (8, 863615568816), (9, 767658283392), (11, 628084050048), (12, 575743712544), (13, 531455734656), (14, 493494610752), (16, 431807784408), (18, 383829141696), (21, 328996407168), (22, 314042025024), (23, 300388023936), (24, 287871856272), (26, 265727867328), (27, 255886094464), (28, 246747305376), (31, 222868533888), (32, 215903892204), (33, 209361350016), (36, 191914570848), (39, 177151911552), (42, 164498203584), (44, 157021012512), (46, 150194011968), (48, 143935928136), (52, 132863933664), (54, 127943047232), (56, 123373652688), (62, 111434266944), (63, 109665469056), (64, 107951946102), (66, 104680675008), (69, 100129341312), (72, 95957285424), (77, 89726292864), (78, 88575955776), (84, 82249101792), (88, 78510506256), (91, 75922247808), (92, 75097005984), (93, 74289511296), (96, 71967964068), (99, 69787116672), (104, 66431966832), (108, 63971523616), (112, 61686826344), (117, 59050637184), (124, 55717133472), (126, 54832734528), (128, 53975973051), (132, 52340337504), (138, 50064670656), (143, 48314157696), (144, 47978642712), (154, 44863146432), (156, 44287977888), (161, 42912574848), (168, 41124550896), (176, 39255253128), (182, 37961123904), (184, 37548502992), (186, 37144755648), (189, 36555156352), (192, 35983982034), (198, 34893558336), (207, 33376447104), (208, 33215983416), (216, 31985761808), (217, 31838361984), (224, 30843413172), (231, 29908764288), (234, 29525318592), (248, 27858566736), (252, 27416367264), (253, 27308002176), (264, 26170168752), (273, 25307415936), (276, 25032335328), (279, 24763170432), (286, 24157078848), (288, 23989321356), (297, 23262372224), (299, 23106771072), (308, 22431573216), (312, 22143988944), (322, 21456287424), (336, 20562275448), (341, 20260775808), (351, 19683545728), (352, 19627626564), (364, 18980561952), (368, 18774251496), (372, 18572377824), (378, 18277578176), (384, 17991991017), (396, 17446779168), (403, 17143733376), (414, 16688223552), (416, 16607991708), (429, 16104719232), (432, 15992880904), (434, 15919180992), (448, 15421706586), (462, 14954382144), (468, 14762659296), (483, 14304191616), (496, 13929283368), (504, 13708183632), (506, 13654001088), (528, 13085084376), (546, 12653707968), (552, 12516167664), (558, 12381585216), (572, 12078539424), (576, 11994660678), (594, 11631186112), (598, 11553385536), (616, 11215786608), (621, 11125482368), (624, 11071994472), (644, 10728143712), (651, 10612787328), (672, 10281137724), (682, 10130387904), (693, 9969588096), (702, 9841772864), (704, 9813813282), (713, 9689936256), (728, 9490280976), (736, 9387125748), (744, 9286188912), (756, 9138789088), (759, 9102667392), (792, 8723389584), (806, 8571866688), (819, 8435805312), (828, 8344111776), (832, 8303995854), (837, 8254390144), (858, 8052359616), (864, 7996440452), (868, 7959590496), (896, 7710853293), (897, 7702257024), (924, 7477191072), (936, 7381329648), (966, 7152095808), (992, 6964641684), (1001, 6902022528), (1008, 6854091816), (1012, 6827000544), (1023, 6753591936), (1056, 6542542188), (1092, 6326853984), (1104, 6258083832), (1116, 6190792608), (1144, 6039269712), (1152, 5997330339), (1188, 5815593056), (1196, 5776692768), (1209, 5714577792), (1232, 5607893304), (1242, 5562741184), (1248, 5535997236), (1287, 5368239744), (1288, 5364071856), (1302, 5306393664), (1344, 5140568862), (1364, 5065193952), (1386, 4984794048), (1404, 4920886432), (1408, 4906906641), (1426, 4844968128), (1449, 4768063872), (1456, 4745140488), (1472, 4693562874), (1488, 4643094456), (1512, 4569394544), (1518, 4551333696), (1584, 4361694792), (1612, 4285933344), (1638, 4217902656), (1656, 4172055888), (1664, 4151997927), (1674, 4127195072), (1716, 4026179808), (1728, 3998220226), (1736, 3979795248), (1771, 3901143168), (1794, 3851128512), (1848, 3738595536), (1872, 3690664824), (1932, 3576047904), (1953, 3537595776), (1984, 3482320842), (2002, 3451011264), (2016, 3427045908), (2024, 3413500272), (2046, 3376795968), (2079, 3323196032), (2093, 3300967296), (2112, 3271271094), (2139, 3229978752), (2184, 3163426992), (2208, 3129041916), (2232, 3095396304), (2277, 3034222464), (2288, 3019634856), (2376, 2907796528), (2387, 2894396544), (2392, 2888346384), (2418, 2857288896), (2457, 2811935104), (2464, 2803946652), (2484, 2781370592), (2496, 2767998618), (2574, 2684119872), (2576, 2682035928), (2604, 2653196832), (2688, 2570284431), (2691, 2567419008), (2728, 2532596976), (2772, 2492397024), (2801, 2466592128), (2808, 2460443216), (2821, 2449104768), (2852, 2422484064), (2898, 2384031936), (2912, 2372570244), (2944, 2346781437), (2976, 2321547228), (3003, 2300674176), (3024, 2284697272), (3036, 2275666848), (3069, 2251197312), (3168, 2180847396), (3224, 2142966672), (3276, 2108951328), (3289, 2100615552), (3312, 2086027944), (3348, 2063597536), (3432, 2013089904), (3456, 1999110113), (3472, 1989897624), (3542, 1950571584), (3588, 1925564256), (3627, 1904859264), (3696, 1869297768), (3744, 1845332412), (3861, 1789413248), (3864, 1788023952), (3906, 1768797888), (3968, 1741160421), (4004, 1725505632), (4032, 1713522954), (4048, 1706750136), (4092, 1688397984), (4158, 1661598016), (4186, 1650483648), (4224, 1635635547), (4278, 1614989376), (4347, 1589354624), (4368, 1581713496), (4416, 1564520958), (4433, 1558521216), (4464, 1547698152), (4554, 1517111232), (4576, 1509817428), (4752, 1453898264), (4774, 1447198272), (4784, 1444173192), (4836, 1428644448), (4914, 1405967552), (4928, 1401973326), (4968, 1390685296), (4991, 1384276608), (4992, 1383999309), (5148, 1342059936), (5152, 1341017964), (5208, 1326598416), (5313, 1300381056), (5382, 1283709504), (5456, 1266298488), (5544, 1246198512), (5602, 1233296064), (5616, 1230221608), (5642, 1224552384), (5704, 1211242032), (5796, 1192015968), (5824, 1186285122), (5859, 1179198592), (5952, 1160773614), (6006, 1150337088), (6048, 1142348636), (6072, 1137833424), (6138, 1125598656), (6279, 1100322432), (6336, 1090423698), (6417, 1076659584), (6448, 1071483336), (6552, 1054475664), (6578, 1050307776), (6624, 1043013972), (6696, 1031798768), (6831, 1011407488), (6864, 1006544952), (6944, 994948812), (7084, 975285792), (7161, 964798848), (7176, 962782128), (7254, 952429632), (7392, 934648884), (7488, 922666206), (7722, 894706624), (7728, 894011976), (7812, 884398944), (7843, 880903296), (8008, 862752816), (8064, 856761477), (8073, 855806336), (8096, 853375068), (8184, 844198992), (8316, 830799008), (8372, 825241824), (8403, 822197376), (8463, 816368256), (8556, 807494688), (8694, 794677312), (8736, 790856748), (8832, 782260479), (8866, 779260608), (8928, 773849076), (9009, 766891392), (9108, 758555616), (9152, 754908714), (9207, 750399104), (9269, 745379712), (9504, 726949132), (9548, 723599136), (9568, 722086596), (9672, 714322224), (9828, 702983776), (9856, 700986663), (9867, 700205184), (9936, 695342648), (9982, 692138304), (10296, 671029968), (10304, 670508982), (10416, 663299208), (10626, 650190528), (10764, 641854752), (10881, 634953088), (10912, 633149244), (11088, 623099256), (11204, 616648032), (11232, 615110804), (11284, 612276192), (11408, 605621016), (11592, 596007984), (11648, 593142561), (11718, 589599296), (11904, 580386807), (12012, 575168544), (12096, 571174318), (12144, 568916712), (12276, 562799328), (12558, 550161216), (12672, 545211849), (12834, 538329792), (12896, 535741668), (13104, 527237832), (13156, 525153888), (13248, 521506986), (13299, 519507072), (13392, 515899384), (13662, 505703744), (13728, 503272476), (13888, 497474406), (14168, 487642896), (14322, 482399424), (14352, 481391064), (14508, 476214816), (14784, 467324442), (14973, 461425536), (14976, 461333103), (15444, 447353312), (15456, 447005988), (15624, 442199472), (15686, 440451648), (15939, 433460352), (16016, 431376408), (16146, 427903168), (16192, 426687534), (16368, 422099496), (16632, 415399504), (16744, 412620912), (16806, 411098688), (16926, 408184128), (17112, 403747344), (17388, 397338656), (17472, 395428374), (17732, 389630304), (17856, 386924538), (18018, 383445696), (18216, 379277808), (18304, 377454357), (18414, 375199552), (18538, 372689856), (18837, 366774144), (19008, 363474566), (19096, 361799568), (19136, 361043298), (19251, 358886528), (19344, 357161112), (19607, 352370304), (19656, 351491888), (19734, 350102592), (19872, 347671324), (19964, 346069152), (20592, 335514984), (20608, 335254491), (20832, 331649604), (21252, 325095264), (21483, 321599616), (21528, 320927376), (21762, 317476544), (21824, 316574622), (22176, 311549628), (22408, 308324016), (22464, 307555402), (22568, 306138096), (22816, 302810508), (23023, 300087936), (23184, 298003992), (23436, 294799648), (23529, 293634432), (24024, 287584272), (24192, 285587159), (24288, 284458356), (24552, 281399664), (25116, 275080608), (25209, 274065792), (25389, 272122752), (25668, 269164896), (25792, 267870834), (26208, 263618916), (26312, 262576944), (26496, 260753493), (26598, 259753536), (26784, 257949692), (27027, 255630464), (27324, 252851872), (27456, 251636238), (27776, 248737203), (27807, 248459904), (28336, 243821448), (28644, 241199712), (28704, 240695532), (29016, 238107408), (29568, 233662221), (29601, 233401728), (29946, 230712768), (30811, 224235648), (30888, 223676656), (30912, 223502994), (31031, 222645888), (31248, 221099736), (31372, 220225824), (31878, 216730176), (32032, 215688204), (32292, 213951584), (32384, 213343767), (32736, 211049748), (33264, 207699752), (33488, 206310456), (33612, 205549344), (33852, 204092064), (34224, 201873672), (34776, 198669328), (34944, 197714187), (35464, 194815152), (35712, 193462269), (36036, 191722848), (36413, 189737856), (36432, 189638904), (36828, 187599776), (37076, 186344928), (37674, 183387072), (38016, 181737283), (38192, 180899784), (38272, 180521649), (38502, 179443264), (38688, 178580556), (39214, 176185152), (39312, 175745944), (39468, 175051296), (39744, 173835662), (39897, 173169024), (39928, 173034576), (41184, 167757492), (41664, 165824802), (42504, 162547632), (42966, 160799808), (43056, 160463688), (43524, 158738272), (43648, 158287311), (44352, 155774814), (44816, 154162008), (44919, 153808512), (44928, 153777701), (45136, 153069048), (45632, 151405254), (46046, 150043968), (46368, 149001996), (46872, 147399824), (47058, 146817216), (47817, 144486784), (48048, 143792136), (48576, 142229178), (49104, 140699832), (50232, 137540304), (50418, 137032896), (50778, 136061376), (51336, 134582448), (51584, 133935417), (52416, 131809458), (52624, 131288472), (53196, 129876768), (53568, 128974846), (54054, 127815232), (54648, 126425936), (54901, 125843328), (54912, 125818119), (55614, 124229952), (56511, 122258048), (56672, 121910724), (57288, 120599856), (57408, 120347766), (58032, 119053704), (58821, 117456768), (59202, 116700864), (59892, 115356384), (61622, 112117824), (61776, 111838328), (61824, 111751497), (62062, 111322944), (62496, 110549868), (62744, 110112912), (63756, 108365088), (64064, 107844102), (64423, 107243136), (64449, 107199872), (64584, 106975792), (64883, 106482816), (65472, 105524874), (66528, 103849876), (66976, 103155228), (67224, 102774672), (67704, 102046032), (68448, 100936836), (69069, 100029312), (69552, 99334664), (70587, 97878144), (70928, 97407576), (72072, 95861424), (72826, 94868928), (72864, 94819452), (73656, 93799888), (74152, 93172464), (75348, 91693536), (75627, 91355264), (76167, 90707584), (76384, 90449892), (77004, 89721632), (77376, 89290278), (78428, 88092576), (78624, 87872972), (78936, 87525648), (79488, 86917831), (79794, 86584512), (79856, 86517288), (82368, 83878746), (83328, 82912401), (83421, 82819968), (85008, 81273816), (85932, 80399904), (86112, 80231844), (86831, 79567488), (87048, 79369136), (88704, 77887407), (88803, 77800576), (89632, 77081004), (89838, 76904256), (90272, 76534524), (91264, 75702627), (92092, 75021984), (92433, 74745216), (92736, 74500998), (93093, 74215296), (93744, 73699912), (94116, 73408608), (95634, 72243392), (96096, 71896068), (97152, 71114589), (98208, 70349916), (100464, 68770152), (100836, 68516448), (101556, 68030688), (101959, 67761792), (102672, 67291224), (104832, 65904729), (105248, 65644236), (106392, 64938384), (107136, 64487423), (108108, 63907616), (109239, 63245952), (109296, 63212968), (109802, 62921664), (111228, 62114976), (113022, 61129024), (113344, 60955362), (114576, 60299928), (114816, 60173883), (116064, 59526852), (117642, 58728384), (118404, 58350432), (119691, 57723008), (119784, 57678192), (123244, 56058912), (123552, 55919164), (124124, 55661472), (124992, 55274934), (125488, 55056456), (127512, 54182544), (128128, 53922051), (128846, 53621568), (128898, 53599936), (129168, 53487896), (129766, 53241408), (130944, 52762437), (133056, 51924938), (133952, 51577614), (134448, 51387336), (134757, 51269504), (135408, 51023016), (136896, 50468418), (138138, 50014656), (139104, 49667332), (141174, 48939072), (141856, 48703788), (144144, 47930712), (145652, 47434464), (145728, 47409726), (147312, 46899944), (148304, 46586232), (150696, 45846768), (151254, 45677632), (152334, 45353792), (152768, 45224946), (154008, 44860816), (154752, 44645139), (156856, 44046288), (157248, 43936486), (157872, 43762824), (159588, 43292256), (159712, 43258644), (164703, 41947776), (164736, 41939373), (166842, 41409984), (170016, 40636908), (171864, 40199952), (172224, 40115922), (173662, 39783744), (174096, 39684568), (176463, 39152256), (177606, 38900288), (179264, 38540502), (179676, 38452128), (180544, 38267262), (184184, 37510992), (184866, 37372608), (185472, 37250499), (186186, 37107648), (187488, 36849956), (188232, 36704304), (191268, 36121696), (192192, 35948034), (193269, 35747712), (194649, 35494272), (196416, 35174958), (200928, 34385076), (201672, 34258224), (203112, 34015344), (203918, 33880896), (205344, 33645612), (207207, 33343104), (210496, 32822118), (211761, 32626048), (212784, 32469192), (215677, 32033664), (216216, 31953808), (218478, 31622976), (218592, 31606484), (219604, 31460832), (222456, 31057488), (226044, 30564512), (226688, 30477681), (229152, 30149964), (232128, 29763426), (235284, 29364192), (236808, 29175216), (239382, 28861504), (239568, 28839096), (246488, 28029456), (247104, 27959582), (248248, 27830736), (249984, 27637467), (250263, 27606656), (250976, 27528228), (254891, 27105408), (255024, 27091272), (257692, 26810784), (257796, 26799968), (258336, 26743948), (259532, 26620704), (260493, 26522496), (266112, 25962469), (267904, 25788807), (268896, 25693668), (269514, 25634752), (270816, 25511508), (273792, 25234209), (276276, 25007328), (277299, 24915072), (278208, 24833666), (279279, 24738432), (282348, 24469536), (283712, 24351894), (288288, 23965356), (291304, 23717232), (291456, 23704863), (294624, 23449972), (296608, 23293116), (301392, 22923384), (302508, 22838816), (304668, 22676896), (305536, 22612473), (305877, 22587264), (308016, 22430408), (313712, 22023144), (314496, 21968243), (315744, 21881412), (319176, 21646128), (319424, 21629322), (327717, 21081984), (329406, 20973888), (333684, 20704992), (340032, 20318454), (343728, 20099976), (344448, 20057961), (347324, 19891872), (348192, 19842284), (352926, 19576128), (355212, 19450144), (358528, 19270251), (359352, 19226064), (361088, 19133631), (368368, 18755496), (369732, 18686304), (372372, 18553824), (374976, 18424978), (376464, 18352152), (382536, 18060848), (384384, 17974017), (386538, 17873856), (389298, 17747136), (392832, 17587479), (400543, 17248896), (401856, 17192538), (403344, 17129112), (406224, 17007672), (407836, 16940448), (410688, 16822806), (414414, 16671552), (420992, 16411059), (423522, 16313024), (425568, 16234596), (431354, 16016832), (432432, 15976904), (436956, 15811488), (437184, 15803242), (439208, 15730416), (444912, 15528744), (450961, 15320448), (452088, 15282256), (458304, 15074982), (464256, 14881713), (470568, 14682096), (473616, 14587608), (478764, 14430752), (479136, 14419548), (492976, 14014728), (494109, 13982592), (494208, 13979791), (496496, 13915368), (500526, 13803328), (501952, 13764114), (509782, 13552704), (510048, 13545636), (515384, 13405392), (515592, 13399984), (516672, 13371974), (519064, 13310352), (520986, 13261248), (529389, 13050752), (537792, 12846834), (539028, 12817376), (541632, 12755754), (552552, 12503664), (554598, 12457536), (556416, 12416833), (558558, 12369216), (564696, 12234768), (567424, 12175947), (576576, 11982678), (579807, 11915904), (582608, 11858616), (583947, 11831424), (589248, 11724986), (593216, 11646558), (602784, 11461692), (605016, 11419408), (607817, 11366784), (609336, 11338448), (611754, 11293632), (616032, 11215204), (621621, 11114368), (627424, 11011572), (631488, 10940706), (638352, 10823064), (638848, 10814661), (647031, 10677888), (655434, 10540992), (658812, 10486944), (667368, 10352496), (680064, 10159227), (687456, 10049988), (694648, 9945936), (696384, 9921142), (705852, 9788064), (708653, 9749376), (710424, 9725072), (713713, 9680256), (718704, 9613032), (736736, 9377748), (739464, 9343152), (744744, 9276912), (749952, 9212489), (752928, 9176076), (764673, 9035136), (765072, 9030424), (773076, 8936928), (778596, 8873568), (781479, 8840832), (801086, 8624448), (803712, 8596269), (806688, 8564556), (812448, 8503836), (815672, 8470224), (821376, 8411403), (828828, 8335776), (831897, 8305024), (837499, 8249472), (837837, 8246144), (847044, 8156512), (851136, 8117298), (862708, 8008416), (864864, 7988452), (873912, 7905744), (874368, 7901621), (878416, 7865208), (889824, 7764372), (901922, 7660224), (904176, 7641128), (916608, 7537491), (917631, 7529088), (941136, 7341048), (947232, 7293804), (955141, 7233408), (957528, 7215376), (958272, 7209774), (983151, 7027328), (985952, 7007364), (988218, 6991296), (992992, 6957684), (1001052, 6901664), (1003904, 6882057), (1019564, 6776352), (1020096, 6772818), (1030768, 6702696), (1031184, 6699992), (1033344, 6685987), (1038128, 6655176), (1041972, 6630624), (1058778, 6525376), (1075584, 6423417), (1078056, 6408688), (1083264, 6377877), (1105104, 6251832), (1109196, 6228768), (1117116, 6184608), (1128803, 6120576), (1129392, 6117384), (1153152, 5991339), (1159614, 5957952), (1165216, 5929308), (1167894, 5915712), (1178496, 5862493), (1186432, 5823279), (1201629, 5749632), (1205568, 5730846), (1210032, 5709704), (1215634, 5683392), (1218672, 5669224), (1223508, 5646816), (1232064, 5607602), (1243242, 5557184), (1254848, 5505786), (1262976, 5470353), (1276704, 5411532), (1294062, 5338944), (1310868, 5270496), (1317624, 5243472), (1334736, 5176248), (1352883, 5106816), (1374912, 5024994), (1389296, 4972968), (1392768, 4960571), (1411704, 4894032), (1417306, 4874688), (1420848, 4862536), (1427426, 4840128), (1437408, 4806516), (1473472, 4688874), (1478928, 4671576), (1482327, 4660864), (1489488, 4638456), (1505856, 4588038), (1529346, 4517568), (1530144, 4515212), (1546152, 4468464), (1557192, 4436784), (1562958, 4420416), (1602172, 4312224), (1613376, 4282278), (1624896, 4251918), (1631344, 4235112), (1657656, 4167888), (1663794, 4152512), (1674998, 4124736), (1675674, 4123072), (1694088, 4078256), (1702272, 4058649), (1725416, 4004208), (1729728, 3994226), (1739421, 3971968), (1747824, 3952872), (1751841, 3943808), (1756832, 3932604), (1779648, 3882186), (1803844, 3830112), (1808352, 3820564), (1823451, 3788928), (1835262, 3764544), (1882272, 3670524), (1894464, 3646902), (1910282, 3616704), (1915056, 3607688), (1916544, 3604887), (1941093, 3559296), (1966302, 3513664), (1971904, 3503682), (1976436, 3495648), (1985984, 3478842), (1997113, 3459456), (2002104, 3450832), (2039128, 3388176), (2040192, 3386409), (2061536, 3351348), (2062368, 3349996), (2076256, 3327588), (2083944, 3315312), (2117556, 3262688), (2125959, 3249792), (2141139, 3226752), (2156112, 3204344), (2210208, 3125916), (2218392, 3114384), (2234232, 3092304), (2257606, 3060288), (2258784, 3058692), (2294019, 3011712), (2319228, 2978976), (2330432, 2964654), (2335788, 2957856), (2344437, 2946944), (2403258, 2874816), (2411136, 2865423), (2420064, 2854852), (2431268, 2841696), (2437344, 2834612), (2447016, 2823408), (2464128, 2803801), (2486484, 2778592), (2509696, 2752893), (2512497, 2749824), (2553408, 2705766), (2588124, 2669472), (2621736, 2635248)]