878249788416

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:208

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 74, 77, 78, 83, 84, 88, 91, 93, 96, 99, 104, 111, 112, 117, 124, 126, 128, 132, 143, 144, 148, 154, 156, 166, 168, 176, 182, 186, 192, 198, 208, 217, 222, 224, 231, 234, 248, 249, 252, 256, 259, 264, 273, 279, 286, 288, 296, 308, 312, 332, 333, 336, 341, 352, 364, 372, 384, 396, 403, 407, 416, 429, 434, 444, 448, 462, 468, 481, 496, 498, 504, 512, 518, 528, 546, 558, 572, 576, 581, 592, 616, 624, 651, 664, 666, 672, 682, 693, 704, 728, 744, 747, 768, 777, 792, 806, 814, 819, 832, 858, 868, 888, 896, 913, 924, 936, 962, 992, 996, 1001, 1008, 1023, 1024, 1036, 1056, 1079, 1092, 1116, 1144, 1147, 1152, 1162, 1184, 1209, 1221, 1232, 1248, 1287, 1302, 1328, 1332, 1344, 1364, 1386, 1408, 1443, 1456, 1488, 1494, 1536, 1554, 1584, 1612, 1628, 1638, 1664, 1716, 1736, 1743, 1776, 1792, 1826, 1848, 1872, 1924, 1953, 1984, 1992, 2002, 2016, 2046, 2072, 2112, 2158, 2184, 2232, 2288, 2294, 2304, 2324, 2331, 2368, 2387, 2418, 2442, 2464, 2496, 2573, 2574, 2604, 2656, 2664, 2688, 2728, 2739, 2772, 2816, 2821, 2849, 2886, 2912, 2976, 2988, 3003, 3069, 3071, 3072, 3108, 3168, 3224, 3237, 3256, 3276, 3328, 3367, 3432, 3441, 3472, 3486, 3552, 3584, 3627, 3652, 3663, 3696, 3744, 3848, 3906, 3968, 3984, 4004, 4032, 4092, 4144, 4224, 4316, 4329, 4368, 4433, 4464, 4576, 4588, 4608, 4648, 4662, 4736, 4774, 4836, 4884, 4928, 4992, 5146, 5148, 5208, 5229, 5291, 5312, 5328, 5376, 5456, 5478, 5544, 5632, 5642, 5698, 5772, 5824, 5952, 5976, 6006, 6138, 6142, 6216, 6336, 6391, 6448, 6474, 6512, 6552, 6656, 6734, 6864, 6882, 6944, 6972, 7104, 7161, 7168, 7254, 7304, 7326, 7392, 7488, 7553, 7696, 7719, 7812, 7936, 7968, 8008, 8029, 8064, 8184, 8217, 8288, 8448, 8463, 8547, 8632, 8658, 8736, 8866, 8928, 9009, 9152, 9176, 9213, 9216, 9296, 9324, 9472, 9548, 9672, 9711, 9768, 9856, 9984, 10101, 10292, 10296, 10323, 10416, 10458, 10582, 10624, 10656, 10752, 10912, 10956, 11088, 11264, 11284, 11396, 11544, 11648, 11869, 11904, 11952, 12012, 12276, 12284, 12432, 12617, 12672, 12782, 12896, 12948, 13024, 13104, 13299, 13312, 13468, 13728, 13764, 13888, 13944, 14208, 14322, 14508, 14608, 14652, 14784, 14911, 14976, 15106, 15392, 15438, 15624, 15872, 15873, 15936, 16016, 16058, 16128, 16368, 16434, 16576, 16896, 16926, 17094, 17264, 17316, 17472, 17732, 17856, 18011, 18018, 18304, 18352, 18426, 18592, 18648, 18944, 19096, 19173, 19344, 19422, 19536, 19712, 19968, 20202, 20584, 20592, 20646, 20832, 20916, 21164, 21248, 21312, 21483, 21497, 21504, 21824, 21912, 22176, 22568, 22659, 22792, 23088, 23157, 23296, 23738, 23808, 23904, 24024, 24087, 24552, 24568, 24864, 25234, 25344, 25389, 25564, 25641, 25792, 25896, 26048, 26208, 26598, 26936, 27456, 27528, 27639, 27776, 27888, 28303, 28416, 28644, 29016, 29216, 29304, 29568, 29822, 29952, 30212, 30303, 30784, 30876, 31031, 31248, 31744, 31746, 31872, 32032, 32116, 32256, 32736, 32868, 33152, 33449, 33781, 33792, 33852, 34188, 34528, 34632, 34944, 35464, 35607, 35712, 36022, 36036, 36608, 36704, 36852, 37037, 37184, 37296, 37851, 37888, 38192, 38346, 38688, 38844, 39072, 39424, 39897, 39923, 39936, 40404, 41168, 41184, 41292, 41664, 41832, 42328, 42496, 42624, 42966, 42994, 43648, 43824, 44352, 44733, 45136, 45318, 45584, 46176, 46314, 46592, 47476, 47616, 47619, 47808, 48048, 48174, 49104, 49136, 49728, 50468, 50688, 50778, 51128, 51282, 51584, 51792, 52096, 52416, 53196, 53872, 54033, 54912, 55056, 55278, 55552, 55776, 56606, 56832, 57288, 57519, 58032, 58432, 58608, 59136, 59644, 59904, 60424, 60606, 61568, 61752, 62062, 62496, 63492, 63744, 64064, 64232, 64491, 64512, 65472, 65736, 66304, 66898, 67562, 67704, 67977, 68376, 69056, 69264, 69888, 70928, 71214, 71424, 72044, 72072, 72261, 73216, 73408, 73704, 74074, 74368, 74592, 75702, 76384, 76692, 77376, 77688, 78144, 78848, 79794, 79846, 80808, 82336, 82368, 82584, 83083, 83328, 83664, 84656, 84909, 84992, 85248, 85932, 85988, 87296, 87648, 88319, 88704, 89466, 90272, 90636, 91168, 92352, 92628, 93093, 93184, 94952, 95201, 95232, 95238, 95616, 96096, 96348, 98208, 98272, 99456, 100347, 100936, 101343, 101376, 101556, 102256, 102564, 103168, 103584, 104192, 104377, 104832, 106392, 106821, 107744, 108066, 109824, 110112, 110556, 111104, 111111, 111552, 113212, 113553, 113664, 114576, 115038, 116064, 116864, 117216, 118272, 119288, 119769, 119808, 120848, 121212, 123136, 123504, 124124, 124992, 126984, 127488, 128128, 128464, 128982, 130944, 131472, 132608, 133796, 134199, 135124, 135408, 135954, 136752, 138112, 138528, 139776, 141856, 142428, 142848, 144088, 144144, 144522, 146432, 146816, 147408, 148148, 148736, 149184, 151404, 152768, 153384, 154752, 155376, 156288, 159588, 159692, 161616, 162099, 164021, 164672, 164736, 165168, 166166, 166656, 167328, 169312, 169818, 170496, 171864, 171976, 174592, 175296, 176638, 177408, 178932, 180544, 181272, 182336, 184704, 185256, 186186, 189904, 190402, 190476, 191232, 192192, 192696, 193473, 196416, 196544, 198121, 198912, 200694, 201872, 202686, 203112, 204512, 205128, 206336, 207168, 208384, 208754, 209664, 212784, 213642, 215488, 216132, 219648, 220224, 221112, 222208, 222222, 223104, 226424, 227106, 229152, 230076, 232128, 233728, 234143, 234432, 236467, 236544, 238576, 239538, 241696, 242424, 246272, 247008, 248248, 249249, 249984, 253968, 254727, 254976, 256256, 256928, 257964, 261888, 262944, 264957, 265216, 267592, 268398, 270248, 270816, 271908, 273504, 276224, 277056, 279279, 279461, 279552, 283712, 284856, 285603, 285696, 288176, 288288, 289044, 293632, 294816, 296296, 297472, 298368, 301041, 302808, 304029, 305536, 306768, 309504, 310752, 312576, 313131, 319176, 319384, 323232, 324198, 328042, 329344, 329472, 330336, 332332, 333312, 333333, 334656, 338624, 339636, 340992, 343728, 343952, 349184, 350592, 353276, 354816, 357864, 359307, 361088, 362544, 364672, 367939, 369408, 370512, 372372, 379808, 380804, 380952, 382464, 384384, 385392, 386946, 392832, 393088, 396242, 397824, 401388, 403744, 405372, 406224, 409024, 410256, 412672, 414336, 416768, 417508, 419328, 425568, 427284, 430976, 432264, 439153, 439296, 440448, 442224, 444444, 446208, 452848, 454212, 458304, 460152, 464256, 467456, 468286, 468864, 472934, 477152, 479076, 483392, 484848, 492063, 492544, 494016, 496496, 498498, 499968, 507936, 509454, 512512, 513856, 515928, 523776, 525888, 529914, 535184, 536796, 540496, 541632, 543816, 547008, 552448, 554112, 558558, 558922, 567424, 569712, 571206, 576352, 576576, 578088, 587264, 589632, 592592, 594363, 594944, 596736, 602082, 605616, 608058, 611072, 613536, 619008, 621504, 625152, 626262, 638352, 638768, 646464, 648396, 656084, 658688, 658944, 660672, 664664, 666407, 666624, 666666, 669312, 677248, 679272, 687456, 687904, 701184, 702429, 706552, 709401, 709632, 715728, 718614, 722176, 725088, 729344, 735878, 738816, 741024, 744744, 747747, 759616, 761608, 761904, 764928, 768768, 770784, 773892, 785664, 786176, 792484, 794871, 795648, 802776, 807488, 810744, 812448, 818048, 820512, 828672, 835016, 838383, 838656, 851136, 854568, 856809, 861952, 864528, 878306, 880896, 884448, 888888, 892416, 905696, 908424, 916608, 920304, 928512, 934912, 936572, 937728, 939393, 945868, 954304, 958152, 966784, 969696, 984126, 988032, 992992, 996996, 999936, 1015872, 1018908, 1025024, 1027712, 1031856, 1047211, 1047552, 1051776, 1059828, 1070368, 1073592, 1080992, 1083264, 1087632, 1094016, 1103817, 1104896, 1108224, 1117116, 1117844, 1134848, 1139424, 1142412, 1148147, 1152704, 1153152, 1156176, 1174528, 1179264, 1185184, 1188726, 1193472, 1204164, 1211232, 1216116, 1222144, 1227072, 1237613, 1238016, 1243008, 1250304, 1252524, 1276704, 1277536, 1292928, 1296792, 1312168, 1317376, 1317459, 1317888, 1321344, 1329328, 1332814, 1333332, 1338624, 1354496, 1358544, 1374912, 1375808, 1402368, 1404858, 1413104, 1418802, 1431456, 1437228, 1444352, 1450176, 1458688, 1471756, 1476189, 1477632, 1482048, 1489488, 1495494, 1519232, 1523216, 1523808, 1537536, 1541568, 1547784, 1571328, 1572352, 1584968, 1589742, 1605552, 1614976, 1621488, 1624896, 1636096, 1641024, 1657344, 1670032, 1676766, 1702272, 1709136, 1713618, 1723904, 1729056, 1756612, 1761792, 1768896, 1777776, 1783089, 1784832, 1811392, 1816848, 1833216, 1840608, 1857024, 1873144, 1875456, 1878786, 1891736, 1908608, 1916304, 1933568, 1939392, 1968252, 1976064, 1985984, 1993992, 1999221, 1999872, 2031744, 2037816, 2055424, 2063712, 2094422, 2103552, 2107287, 2119656, 2128203, 2140736, 2147184, 2161984, 2166528, 2175264, 2188032, 2207634, 2216448, 2234232, 2235688, 2269696, 2278848, 2284824, 2296294, 2305408, 2306304, 2312352, 2358528, 2370368, 2377452, 2386944, 2408328, 2422464, 2432232, 2444288, 2454144, 2475226, 2486016, 2505048, 2515149, 2553408, 2555072, 2575573, 2585856, 2593584, 2624336, 2634752, 2634918, 2642688, 2658656, 2665628, 2666664, 2677248, 2708992, 2717088, 2749824, 2751616, 2804736, 2809716, 2826208, 2837604, 2862912, 2874456, 2888704, 2900352, 2917376, 2943512, 2952378, 2964096, 2978976, 2990988, 3038464, 3046432, 3047616, 3074071, 3075072, 3083136, 3095568, 3141633, 3142656, 3144704, 3169936, 3179484, 3211104, 3229952, 3242976, 3249792, 3272192, 3282048, 3311451, 3314688, 3340064, 3353532, 3404544, 3418272, 3427236, 3444441, 3447808, 3458112, 3513224, 3523584, 3537792, 3555552, 3566178, 3622784, 3633696, 3666432, 3681216, 3712839, 3714048, 3746288, 3750912, 3757572, 3783472, 3817216, 3832608, 3867136, 3878784, 3936504, 3952128, 3952377, 3971968, 3987984, 3998442, 4063488, 4075632, 4110848, 4127424, 4188844, 4207104, 4214574, 4239312, 4256406, 4281472, 4294368, 4323968, 4333056, 4350528, 4376064, 4415268, 4432896, 4468464, 4471376, 4539392, 4557696, 4569648, 4592588, 4610816, 4612608, 4624704, 4717056, 4740736, 4754904, 4816656, 4844928, 4864464, 4908288, 4950452, 4972032, 5010096, 5030298, 5106816, 5110144, 5151146, 5171712, 5187168, 5248672, 5269836, 5285376, 5317312, 5331256, 5333328, 5354496, 5417984, 5434176, 5499648, 5503232, 5619432, 5652416, 5675208, 5725824, 5748912, 5800704, 5887024, 5904756, 5928192, 5957952, 5981976, 5997663, 6076928, 6092864, 6095232, 6148142, 6166272, 6191136, 6283266, 6339872, 6358968, 6422208, 6459904, 6485952, 6499584, 6544384, 6564096, 6622902, 6680128, 6707064, 6809088, 6836544, 6854472, 6888882, 6916224, 7026448, 7075584, 7111104, 7132356, 7245568, 7267392, 7330477, 7332864, 7362432, 7425678, 7492576, 7515144, 7566944, 7634432, 7665216, 7726719, 7734272, 7757568, 7873008, 7904256, 7904754, 7943936, 7975968, 7996884, 8126976, 8151264, 8221696, 8254848, 8377688, 8414208, 8429148, 8478624, 8512812, 8562944, 8588736, 8647936, 8663291, 8666112, 8701056, 8752128, 8830536, 8936928, 8942752, 9115392, 9139296, 9185176, 9221632, 9222213, 9225216, 9249408, 9424899, 9434112, 9481472, 9509808, 9633312, 9689856, 9728928, 9816576, 9900904, 9944064, 10020192, 10060596, 10213632, 10220288, 10302292, 10333323, 10343424, 10374336, 10497344, 10539672, 10570752, 10634624, 10662512, 10666656, 10868352, 10999296, 11006464, 11138517, 11238864, 11304832, 11350416, 11451648, 11497824, 11601408, 11774048, 11809512, 11856384, 11915904, 11963952, 11995326, 12153856, 12185728, 12190464, 12296284, 12332544, 12382272, 12566532, 12679744, 12717936, 12844416, 12919808, 12971904, 12999168, 13128192, 13245804, 13360256, 13414128, 13613743, 13618176, 13673088, 13708944, 13777764, 13832448, 14052896, 14151168, 14222208, 14264712, 14491136, 14534784, 14660954, 14724864, 14851356, 14985152, 15030288, 15133888, 15268864, 15330432, 15453438, 15515136, 15746016, 15809508, 15887872, 15951936, 15993768, 16253952, 16302528, 16509696, 16755376, 16858296, 16957248, 17025624, 17125888, 17177472, 17295872, 17326582, 17402112, 17661072, 17873856, 17885504, 18230784, 18278592, 18370352, 18443264, 18444426, 18498816, 18849798, 18962944, 19019616, 19266624, 19379712, 19457856, 19633152, 19801808, 20040384, 20121192, 20427264, 20440576, 20604584, 20666646, 20748672, 20994688, 21079344, 21269248, 21325024, 21333312, 21736704, 21991431, 21998592, 22012928, 22277034, 22477728, 22609664, 22700832, 22903296, 22995648, 23180157, 23202816, 23548096, 23619024, 23712768, 23831808, 23927904, 23990652, 24371456, 24380928, 24592568, 24665088, 24764544, 25133064, 25359488, 25435872, 25688832, 25943808, 25989873, 25998336, 26256384, 26491608, 26720512, 26828256, 27227486, 27346176, 27417888, 27555528, 27664896, 27666639, 28105792, 28302336, 28444416, 28529424, 28982272, 29069568, 29321908, 29449728, 29702712, 29970304, 30060576, 30267776, 30660864, 30906876, 31030272, 31492032, 31619016, 31775744, 31903872, 31987536, 32605056, 33019392, 33510752, 33716592, 33914496, 34051248, 34251776, 34354944, 34591744, 34653164, 34804224, 35322144, 35747712, 35771008, 36461568, 36557184, 36740704, 36888852, 36997632, 37699596, 37925888, 38039232, 38533248, 38759424, 38915712, 39603616, 40080768, 40242384, 40841229, 40854528, 40881152, 41209168, 41333292, 41497344, 41989376, 42158688, 42538496, 42650048, 42666624, 43473408, 43982862, 44554068, 44955456, 45219328, 45401664, 45806592, 45991296, 46360314, 47096192, 47238048, 47663616, 47855808, 47981304, 48742912, 48761856, 49185136, 49529088, 50266128, 50718976, 50871744, 51377664, 51887616, 51979746, 52983216, 53441024, 53656512, 54454972, 54692352, 54835776, 55111056, 55329792, 55333278, 56211584, 56888832, 57058848, 58139136, 58643816, 58899456, 59405424, 59940608, 60121152, 60535552, 61321728, 61813752, 62984064, 63238032, 63807744, 63975072, 65210112, 65974293, 66038784, 67021504, 67433184, 67828992, 68102496, 68709888, 69306328, 69608448, 70644288, 71495424, 71542016, 73114368, 73481408, 73777704, 73995264, 75399192, 76078464, 77066496, 77831424, 77969619, 79207232, 80161536, 80484768, 81682458, 82418336, 82666584, 82994688, 83978752, 84317376, 85076992, 85300096, 85333248, 86946816, 87965724, 89108136, 89910912, 90438656, 90803328, 91982592, 92720628, 94192384, 94476096, 95296201, 95327232, 95711616, 95962608, 97485824, 98370272, 99058176, 100532256, 101437952, 101743488, 102755328, 103775232, 103959492, 105966432, 106882048, 107313024, 108909944, 109384704, 109671552, 110222112, 110666556, 112423168, 113777664, 114117696, 116278272, 117287632, 118810848, 119881216, 120242304, 121071104, 122523687, 122643456, 123627504, 125968128, 126476064, 127615488, 127950144, 130420224, 131948586, 134043008, 134866368, 135657984, 136204992, 137419776, 138612656, 141288576, 142990848, 143084032, 146228736, 146962816, 147555408, 150798384, 152156928, 154132992, 155662848, 155939238, 158414464, 160323072, 160969536, 163364916, 164836672, 165333168, 165989376, 167957504, 168634752, 170600192, 170666496, 175931448, 178216272, 179821824, 181606656, 183965184, 185441256, 188384768, 188952192, 190592402, 191423232, 191925216, 196740544, 198116352, 201064512, 202875904, 203486976, 207918984, 211932864, 214626048, 217819888, 219343104, 220444224, 221333112, 224846336, 228235392, 234575264, 237621696, 239762432, 240484608, 242142208, 245047374, 247255008, 251936256, 252952128, 255230976, 255900288, 260840448, 263897172, 268086016, 269732736, 271315968, 272409984, 277225312, 282577152, 285888603, 285981696, 286168064, 292457472, 293925632, 295110816, 301596768, 304313856, 308265984, 311325696, 311878476, 316828928, 320646144, 321939072, 326729832, 329673344, 330666336, 337269504, 341200384, 341332992, 351862896, 356432544, 359643648, 363213312, 367930368, 370882512, 376769536, 377904384, 381184804, 382846464, 383850432, 393481088, 402129024, 406973952, 415837968, 423865728, 429252096, 435639776, 438686208, 440888448, 442666224, 449692672, 456470784, 469150528, 475243392, 480969216, 490094748, 494510016, 503872512, 505904256, 511800576, 527794344, 536172032, 539465472, 544819968, 554450624, 565154304, 571777206, 587851264, 590221632, 603193536, 608627712, 623756952, 633657856, 643878144, 653459664, 659346688, 661332672, 674539008, 682400768, 703725792, 712865088, 719287296, 726426624, 741765024, 755808768, 762369608, 765692928, 767700864, 786962176, 804258048, 813947904, 831675936, 847731456, 857665809, 858504192, 871279552, 877372416, 881776896, 885332448, 912941568, 938301056, 950486784, 961938432, 980189496, 989020032, 1011808512, 1023601152, 1055588688, 1072344064, 1078930944, 1089639936, 1108901248, 1130308608, 1143554412, 1175702528, 1180443264, 1206387072, 1247513904, 1267315712, 1287756288, 1306919328, 1318693376, 1322665344, 1349078016, 1407451584, 1425730176, 1483530048, 1511617536, 1524739216, 1535401728, 1573924352, 1608516096, 1663351872, 1695462912, 1715331618, 1742559104, 1763553792, 1770664896, 1825883136, 1876602112, 1900973568, 1960378992, 1978040064, 2023617024, 2047202304, 2111177376, 2157861888, 2179279872, 2217802496, 2287108824, 2360886528, 2412774144, 2495027808, 2575512576, 2613838656, 2637386752, 2645330688, 2814903168, 2851460352, 2967060096, 3049478432, 3070803456, 3147848704, 3217032192, 3326703744, 3390925824, 3430663236, 3485118208, 3527107584, 3541329792, 3753204224, 3801947136, 3920757984, 3956080128, 4047234048, 4222354752, 4435604992, 4574217648, 4721773056, 4825548288, 4990055616, 5227677312, 5290661376, 5629806336, 5702920704, 5934120192, 6098956864, 6141606912, 6653407488, 6861326472, 6970236416, 7082659584, 7506408448, 7841515968, 7912160256, 8444709504, 8871209984, 9148435296, 9443546112, 9651096576, 9980111232, 10455354624, 10581322752, 11259612672, 11405841408, 11868240384, 12197913728, 13306814976, 13722652944, 13940472832, 14165319168, 15683031936, 16889419008, 18296870592, 19960222464, 20910709248, 22519225344, 23736480768, 24395827456, 26613629952, 27445305888, 28330638336, 31366063872, 33778838016, 36593741184, 39920444928, 41821418496, 48791654912, 54890611776, 62732127744, 67557676032, 73187482368, 79840889856, 97583309824, 109781223552, 125464255488, 146374964736, 219562447104, 292749929472, 439124894208, 878249788416]

約数ペア:

[(1, 878249788416), (2, 439124894208), (3, 292749929472), (4, 219562447104), (6, 146374964736), (7, 125464255488), (8, 109781223552), (9, 97583309824), (11, 79840889856), (12, 73187482368), (13, 67557676032), (14, 62732127744), (16, 54890611776), (18, 48791654912), (21, 41821418496), (22, 39920444928), (24, 36593741184), (26, 33778838016), (28, 31366063872), (31, 28330638336), (32, 27445305888), (33, 26613629952), (36, 24395827456), (37, 23736480768), (39, 22519225344), (42, 20910709248), (44, 19960222464), (48, 18296870592), (52, 16889419008), (56, 15683031936), (62, 14165319168), (63, 13940472832), (64, 13722652944), (66, 13306814976), (72, 12197913728), (74, 11868240384), (77, 11405841408), (78, 11259612672), (83, 10581322752), (84, 10455354624), (88, 9980111232), (91, 9651096576), (93, 9443546112), (96, 9148435296), (99, 8871209984), (104, 8444709504), (111, 7912160256), (112, 7841515968), (117, 7506408448), (124, 7082659584), (126, 6970236416), (128, 6861326472), (132, 6653407488), (143, 6141606912), (144, 6098956864), (148, 5934120192), (154, 5702920704), (156, 5629806336), (166, 5290661376), (168, 5227677312), (176, 4990055616), (182, 4825548288), (186, 4721773056), (192, 4574217648), (198, 4435604992), (208, 4222354752), (217, 4047234048), (222, 3956080128), (224, 3920757984), (231, 3801947136), (234, 3753204224), (248, 3541329792), (249, 3527107584), (252, 3485118208), (256, 3430663236), (259, 3390925824), (264, 3326703744), (273, 3217032192), (279, 3147848704), (286, 3070803456), (288, 3049478432), (296, 2967060096), (308, 2851460352), (312, 2814903168), (332, 2645330688), (333, 2637386752), (336, 2613838656), (341, 2575512576), (352, 2495027808), (364, 2412774144), (372, 2360886528), (384, 2287108824), (396, 2217802496), (403, 2179279872), (407, 2157861888), (416, 2111177376), (429, 2047202304), (434, 2023617024), (444, 1978040064), (448, 1960378992), (462, 1900973568), (468, 1876602112), (481, 1825883136), (496, 1770664896), (498, 1763553792), (504, 1742559104), (512, 1715331618), (518, 1695462912), (528, 1663351872), (546, 1608516096), (558, 1573924352), (572, 1535401728), (576, 1524739216), (581, 1511617536), (592, 1483530048), (616, 1425730176), (624, 1407451584), (651, 1349078016), (664, 1322665344), (666, 1318693376), (672, 1306919328), (682, 1287756288), (693, 1267315712), (704, 1247513904), (728, 1206387072), (744, 1180443264), (747, 1175702528), (768, 1143554412), (777, 1130308608), (792, 1108901248), (806, 1089639936), (814, 1078930944), (819, 1072344064), (832, 1055588688), (858, 1023601152), (868, 1011808512), (888, 989020032), (896, 980189496), (913, 961938432), (924, 950486784), (936, 938301056), (962, 912941568), (992, 885332448), (996, 881776896), (1001, 877372416), (1008, 871279552), (1023, 858504192), (1024, 857665809), (1036, 847731456), (1056, 831675936), (1079, 813947904), (1092, 804258048), (1116, 786962176), (1144, 767700864), (1147, 765692928), (1152, 762369608), (1162, 755808768), (1184, 741765024), (1209, 726426624), (1221, 719287296), (1232, 712865088), (1248, 703725792), (1287, 682400768), (1302, 674539008), (1328, 661332672), (1332, 659346688), (1344, 653459664), (1364, 643878144), (1386, 633657856), (1408, 623756952), (1443, 608627712), (1456, 603193536), (1488, 590221632), (1494, 587851264), (1536, 571777206), (1554, 565154304), (1584, 554450624), (1612, 544819968), (1628, 539465472), (1638, 536172032), (1664, 527794344), (1716, 511800576), (1736, 505904256), (1743, 503872512), (1776, 494510016), (1792, 490094748), (1826, 480969216), (1848, 475243392), (1872, 469150528), (1924, 456470784), (1953, 449692672), (1984, 442666224), (1992, 440888448), (2002, 438686208), (2016, 435639776), (2046, 429252096), (2072, 423865728), (2112, 415837968), (2158, 406973952), (2184, 402129024), (2232, 393481088), (2288, 383850432), (2294, 382846464), (2304, 381184804), (2324, 377904384), (2331, 376769536), (2368, 370882512), (2387, 367930368), (2418, 363213312), (2442, 359643648), (2464, 356432544), (2496, 351862896), (2573, 341332992), (2574, 341200384), (2604, 337269504), (2656, 330666336), (2664, 329673344), (2688, 326729832), (2728, 321939072), (2739, 320646144), (2772, 316828928), (2816, 311878476), (2821, 311325696), (2849, 308265984), (2886, 304313856), (2912, 301596768), (2976, 295110816), (2988, 293925632), (3003, 292457472), (3069, 286168064), (3071, 285981696), (3072, 285888603), (3108, 282577152), (3168, 277225312), (3224, 272409984), (3237, 271315968), (3256, 269732736), (3276, 268086016), (3328, 263897172), (3367, 260840448), (3432, 255900288), (3441, 255230976), (3472, 252952128), (3486, 251936256), (3552, 247255008), (3584, 245047374), (3627, 242142208), (3652, 240484608), (3663, 239762432), (3696, 237621696), (3744, 234575264), (3848, 228235392), (3906, 224846336), (3968, 221333112), (3984, 220444224), (4004, 219343104), (4032, 217819888), (4092, 214626048), (4144, 211932864), (4224, 207918984), (4316, 203486976), (4329, 202875904), (4368, 201064512), (4433, 198116352), (4464, 196740544), (4576, 191925216), (4588, 191423232), (4608, 190592402), (4648, 188952192), (4662, 188384768), (4736, 185441256), (4774, 183965184), (4836, 181606656), (4884, 179821824), (4928, 178216272), (4992, 175931448), (5146, 170666496), (5148, 170600192), (5208, 168634752), (5229, 167957504), (5291, 165989376), (5312, 165333168), (5328, 164836672), (5376, 163364916), (5456, 160969536), (5478, 160323072), (5544, 158414464), (5632, 155939238), (5642, 155662848), (5698, 154132992), (5772, 152156928), (5824, 150798384), (5952, 147555408), (5976, 146962816), (6006, 146228736), (6138, 143084032), (6142, 142990848), (6216, 141288576), (6336, 138612656), (6391, 137419776), (6448, 136204992), (6474, 135657984), (6512, 134866368), (6552, 134043008), (6656, 131948586), (6734, 130420224), (6864, 127950144), (6882, 127615488), (6944, 126476064), (6972, 125968128), (7104, 123627504), (7161, 122643456), (7168, 122523687), (7254, 121071104), (7304, 120242304), (7326, 119881216), (7392, 118810848), (7488, 117287632), (7553, 116278272), (7696, 114117696), (7719, 113777664), (7812, 112423168), (7936, 110666556), (7968, 110222112), (8008, 109671552), (8029, 109384704), (8064, 108909944), (8184, 107313024), (8217, 106882048), (8288, 105966432), (8448, 103959492), (8463, 103775232), (8547, 102755328), (8632, 101743488), (8658, 101437952), (8736, 100532256), (8866, 99058176), (8928, 98370272), (9009, 97485824), (9152, 95962608), (9176, 95711616), (9213, 95327232), (9216, 95296201), (9296, 94476096), (9324, 94192384), (9472, 92720628), (9548, 91982592), (9672, 90803328), (9711, 90438656), (9768, 89910912), (9856, 89108136), (9984, 87965724), (10101, 86946816), (10292, 85333248), (10296, 85300096), (10323, 85076992), (10416, 84317376), (10458, 83978752), (10582, 82994688), (10624, 82666584), (10656, 82418336), (10752, 81682458), (10912, 80484768), (10956, 80161536), (11088, 79207232), (11264, 77969619), (11284, 77831424), (11396, 77066496), (11544, 76078464), (11648, 75399192), (11869, 73995264), (11904, 73777704), (11952, 73481408), (12012, 73114368), (12276, 71542016), (12284, 71495424), (12432, 70644288), (12617, 69608448), (12672, 69306328), (12782, 68709888), (12896, 68102496), (12948, 67828992), (13024, 67433184), (13104, 67021504), (13299, 66038784), (13312, 65974293), (13468, 65210112), (13728, 63975072), (13764, 63807744), (13888, 63238032), (13944, 62984064), (14208, 61813752), (14322, 61321728), (14508, 60535552), (14608, 60121152), (14652, 59940608), (14784, 59405424), (14911, 58899456), (14976, 58643816), (15106, 58139136), (15392, 57058848), (15438, 56888832), (15624, 56211584), (15872, 55333278), (15873, 55329792), (15936, 55111056), (16016, 54835776), (16058, 54692352), (16128, 54454972), (16368, 53656512), (16434, 53441024), (16576, 52983216), (16896, 51979746), (16926, 51887616), (17094, 51377664), (17264, 50871744), (17316, 50718976), (17472, 50266128), (17732, 49529088), (17856, 49185136), (18011, 48761856), (18018, 48742912), (18304, 47981304), (18352, 47855808), (18426, 47663616), (18592, 47238048), (18648, 47096192), (18944, 46360314), (19096, 45991296), (19173, 45806592), (19344, 45401664), (19422, 45219328), (19536, 44955456), (19712, 44554068), (19968, 43982862), (20202, 43473408), (20584, 42666624), (20592, 42650048), (20646, 42538496), (20832, 42158688), (20916, 41989376), (21164, 41497344), (21248, 41333292), (21312, 41209168), (21483, 40881152), (21497, 40854528), (21504, 40841229), (21824, 40242384), (21912, 40080768), (22176, 39603616), (22568, 38915712), (22659, 38759424), (22792, 38533248), (23088, 38039232), (23157, 37925888), (23296, 37699596), (23738, 36997632), (23808, 36888852), (23904, 36740704), (24024, 36557184), (24087, 36461568), (24552, 35771008), (24568, 35747712), (24864, 35322144), (25234, 34804224), (25344, 34653164), (25389, 34591744), (25564, 34354944), (25641, 34251776), (25792, 34051248), (25896, 33914496), (26048, 33716592), (26208, 33510752), (26598, 33019392), (26936, 32605056), (27456, 31987536), (27528, 31903872), (27639, 31775744), (27776, 31619016), (27888, 31492032), (28303, 31030272), (28416, 30906876), (28644, 30660864), (29016, 30267776), (29216, 30060576), (29304, 29970304), (29568, 29702712), (29822, 29449728), (29952, 29321908), (30212, 29069568), (30303, 28982272), (30784, 28529424), (30876, 28444416), (31031, 28302336), (31248, 28105792), (31744, 27666639), (31746, 27664896), (31872, 27555528), (32032, 27417888), (32116, 27346176), (32256, 27227486), (32736, 26828256), (32868, 26720512), (33152, 26491608), (33449, 26256384), (33781, 25998336), (33792, 25989873), (33852, 25943808), (34188, 25688832), (34528, 25435872), (34632, 25359488), (34944, 25133064), (35464, 24764544), (35607, 24665088), (35712, 24592568), (36022, 24380928), (36036, 24371456), (36608, 23990652), (36704, 23927904), (36852, 23831808), (37037, 23712768), (37184, 23619024), (37296, 23548096), (37851, 23202816), (37888, 23180157), (38192, 22995648), (38346, 22903296), (38688, 22700832), (38844, 22609664), (39072, 22477728), (39424, 22277034), (39897, 22012928), (39923, 21998592), (39936, 21991431), (40404, 21736704), (41168, 21333312), (41184, 21325024), (41292, 21269248), (41664, 21079344), (41832, 20994688), (42328, 20748672), (42496, 20666646), (42624, 20604584), (42966, 20440576), (42994, 20427264), (43648, 20121192), (43824, 20040384), (44352, 19801808), (44733, 19633152), (45136, 19457856), (45318, 19379712), (45584, 19266624), (46176, 19019616), (46314, 18962944), (46592, 18849798), (47476, 18498816), (47616, 18444426), (47619, 18443264), (47808, 18370352), (48048, 18278592), (48174, 18230784), (49104, 17885504), (49136, 17873856), (49728, 17661072), (50468, 17402112), (50688, 17326582), (50778, 17295872), (51128, 17177472), (51282, 17125888), (51584, 17025624), (51792, 16957248), (52096, 16858296), (52416, 16755376), (53196, 16509696), (53872, 16302528), (54033, 16253952), (54912, 15993768), (55056, 15951936), (55278, 15887872), (55552, 15809508), (55776, 15746016), (56606, 15515136), (56832, 15453438), (57288, 15330432), (57519, 15268864), (58032, 15133888), (58432, 15030288), (58608, 14985152), (59136, 14851356), (59644, 14724864), (59904, 14660954), (60424, 14534784), (60606, 14491136), (61568, 14264712), (61752, 14222208), (62062, 14151168), (62496, 14052896), (63492, 13832448), (63744, 13777764), (64064, 13708944), (64232, 13673088), (64491, 13618176), (64512, 13613743), (65472, 13414128), (65736, 13360256), (66304, 13245804), (66898, 13128192), (67562, 12999168), (67704, 12971904), (67977, 12919808), (68376, 12844416), (69056, 12717936), (69264, 12679744), (69888, 12566532), (70928, 12382272), (71214, 12332544), (71424, 12296284), (72044, 12190464), (72072, 12185728), (72261, 12153856), (73216, 11995326), (73408, 11963952), (73704, 11915904), (74074, 11856384), (74368, 11809512), (74592, 11774048), (75702, 11601408), (76384, 11497824), (76692, 11451648), (77376, 11350416), (77688, 11304832), (78144, 11238864), (78848, 11138517), (79794, 11006464), (79846, 10999296), (80808, 10868352), (82336, 10666656), (82368, 10662512), (82584, 10634624), (83083, 10570752), (83328, 10539672), (83664, 10497344), (84656, 10374336), (84909, 10343424), (84992, 10333323), (85248, 10302292), (85932, 10220288), (85988, 10213632), (87296, 10060596), (87648, 10020192), (88319, 9944064), (88704, 9900904), (89466, 9816576), (90272, 9728928), (90636, 9689856), (91168, 9633312), (92352, 9509808), (92628, 9481472), (93093, 9434112), (93184, 9424899), (94952, 9249408), (95201, 9225216), (95232, 9222213), (95238, 9221632), (95616, 9185176), (96096, 9139296), (96348, 9115392), (98208, 8942752), (98272, 8936928), (99456, 8830536), (100347, 8752128), (100936, 8701056), (101343, 8666112), (101376, 8663291), (101556, 8647936), (102256, 8588736), (102564, 8562944), (103168, 8512812), (103584, 8478624), (104192, 8429148), (104377, 8414208), (104832, 8377688), (106392, 8254848), (106821, 8221696), (107744, 8151264), (108066, 8126976), (109824, 7996884), (110112, 7975968), (110556, 7943936), (111104, 7904754), (111111, 7904256), (111552, 7873008), (113212, 7757568), (113553, 7734272), (113664, 7726719), (114576, 7665216), (115038, 7634432), (116064, 7566944), (116864, 7515144), (117216, 7492576), (118272, 7425678), (119288, 7362432), (119769, 7332864), (119808, 7330477), (120848, 7267392), (121212, 7245568), (123136, 7132356), (123504, 7111104), (124124, 7075584), (124992, 7026448), (126984, 6916224), (127488, 6888882), (128128, 6854472), (128464, 6836544), (128982, 6809088), (130944, 6707064), (131472, 6680128), (132608, 6622902), (133796, 6564096), (134199, 6544384), (135124, 6499584), (135408, 6485952), (135954, 6459904), (136752, 6422208), (138112, 6358968), (138528, 6339872), (139776, 6283266), (141856, 6191136), (142428, 6166272), (142848, 6148142), (144088, 6095232), (144144, 6092864), (144522, 6076928), (146432, 5997663), (146816, 5981976), (147408, 5957952), (148148, 5928192), (148736, 5904756), (149184, 5887024), (151404, 5800704), (152768, 5748912), (153384, 5725824), (154752, 5675208), (155376, 5652416), (156288, 5619432), (159588, 5503232), (159692, 5499648), (161616, 5434176), (162099, 5417984), (164021, 5354496), (164672, 5333328), (164736, 5331256), (165168, 5317312), (166166, 5285376), (166656, 5269836), (167328, 5248672), (169312, 5187168), (169818, 5171712), (170496, 5151146), (171864, 5110144), (171976, 5106816), (174592, 5030298), (175296, 5010096), (176638, 4972032), (177408, 4950452), (178932, 4908288), (180544, 4864464), (181272, 4844928), (182336, 4816656), (184704, 4754904), (185256, 4740736), (186186, 4717056), (189904, 4624704), (190402, 4612608), (190476, 4610816), (191232, 4592588), (192192, 4569648), (192696, 4557696), (193473, 4539392), (196416, 4471376), (196544, 4468464), (198121, 4432896), (198912, 4415268), (200694, 4376064), (201872, 4350528), (202686, 4333056), (203112, 4323968), (204512, 4294368), (205128, 4281472), (206336, 4256406), (207168, 4239312), (208384, 4214574), (208754, 4207104), (209664, 4188844), (212784, 4127424), (213642, 4110848), (215488, 4075632), (216132, 4063488), (219648, 3998442), (220224, 3987984), (221112, 3971968), (222208, 3952377), (222222, 3952128), (223104, 3936504), (226424, 3878784), (227106, 3867136), (229152, 3832608), (230076, 3817216), (232128, 3783472), (233728, 3757572), (234143, 3750912), (234432, 3746288), (236467, 3714048), (236544, 3712839), (238576, 3681216), (239538, 3666432), (241696, 3633696), (242424, 3622784), (246272, 3566178), (247008, 3555552), (248248, 3537792), (249249, 3523584), (249984, 3513224), (253968, 3458112), (254727, 3447808), (254976, 3444441), (256256, 3427236), (256928, 3418272), (257964, 3404544), (261888, 3353532), (262944, 3340064), (264957, 3314688), (265216, 3311451), (267592, 3282048), (268398, 3272192), (270248, 3249792), (270816, 3242976), (271908, 3229952), (273504, 3211104), (276224, 3179484), (277056, 3169936), (279279, 3144704), (279461, 3142656), (279552, 3141633), (283712, 3095568), (284856, 3083136), (285603, 3075072), (285696, 3074071), (288176, 3047616), (288288, 3046432), (289044, 3038464), (293632, 2990988), (294816, 2978976), (296296, 2964096), (297472, 2952378), (298368, 2943512), (301041, 2917376), (302808, 2900352), (304029, 2888704), (305536, 2874456), (306768, 2862912), (309504, 2837604), (310752, 2826208), (312576, 2809716), (313131, 2804736), (319176, 2751616), (319384, 2749824), (323232, 2717088), (324198, 2708992), (328042, 2677248), (329344, 2666664), (329472, 2665628), (330336, 2658656), (332332, 2642688), (333312, 2634918), (333333, 2634752), (334656, 2624336), (338624, 2593584), (339636, 2585856), (340992, 2575573), (343728, 2555072), (343952, 2553408), (349184, 2515149), (350592, 2505048), (353276, 2486016), (354816, 2475226), (357864, 2454144), (359307, 2444288), (361088, 2432232), (362544, 2422464), (364672, 2408328), (367939, 2386944), (369408, 2377452), (370512, 2370368), (372372, 2358528), (379808, 2312352), (380804, 2306304), (380952, 2305408), (382464, 2296294), (384384, 2284824), (385392, 2278848), (386946, 2269696), (392832, 2235688), (393088, 2234232), (396242, 2216448), (397824, 2207634), (401388, 2188032), (403744, 2175264), (405372, 2166528), (406224, 2161984), (409024, 2147184), (410256, 2140736), (412672, 2128203), (414336, 2119656), (416768, 2107287), (417508, 2103552), (419328, 2094422), (425568, 2063712), (427284, 2055424), (430976, 2037816), (432264, 2031744), (439153, 1999872), (439296, 1999221), (440448, 1993992), (442224, 1985984), (444444, 1976064), (446208, 1968252), (452848, 1939392), (454212, 1933568), (458304, 1916304), (460152, 1908608), (464256, 1891736), (467456, 1878786), (468286, 1875456), (468864, 1873144), (472934, 1857024), (477152, 1840608), (479076, 1833216), (483392, 1816848), (484848, 1811392), (492063, 1784832), (492544, 1783089), (494016, 1777776), (496496, 1768896), (498498, 1761792), (499968, 1756612), (507936, 1729056), (509454, 1723904), (512512, 1713618), (513856, 1709136), (515928, 1702272), (523776, 1676766), (525888, 1670032), (529914, 1657344), (535184, 1641024), (536796, 1636096), (540496, 1624896), (541632, 1621488), (543816, 1614976), (547008, 1605552), (552448, 1589742), (554112, 1584968), (558558, 1572352), (558922, 1571328), (567424, 1547784), (569712, 1541568), (571206, 1537536), (576352, 1523808), (576576, 1523216), (578088, 1519232), (587264, 1495494), (589632, 1489488), (592592, 1482048), (594363, 1477632), (594944, 1476189), (596736, 1471756), (602082, 1458688), (605616, 1450176), (608058, 1444352), (611072, 1437228), (613536, 1431456), (619008, 1418802), (621504, 1413104), (625152, 1404858), (626262, 1402368), (638352, 1375808), (638768, 1374912), (646464, 1358544), (648396, 1354496), (656084, 1338624), (658688, 1333332), (658944, 1332814), (660672, 1329328), (664664, 1321344), (666407, 1317888), (666624, 1317459), (666666, 1317376), (669312, 1312168), (677248, 1296792), (679272, 1292928), (687456, 1277536), (687904, 1276704), (701184, 1252524), (702429, 1250304), (706552, 1243008), (709401, 1238016), (709632, 1237613), (715728, 1227072), (718614, 1222144), (722176, 1216116), (725088, 1211232), (729344, 1204164), (735878, 1193472), (738816, 1188726), (741024, 1185184), (744744, 1179264), (747747, 1174528), (759616, 1156176), (761608, 1153152), (761904, 1152704), (764928, 1148147), (768768, 1142412), (770784, 1139424), (773892, 1134848), (785664, 1117844), (786176, 1117116), (792484, 1108224), (794871, 1104896), (795648, 1103817), (802776, 1094016), (807488, 1087632), (810744, 1083264), (812448, 1080992), (818048, 1073592), (820512, 1070368), (828672, 1059828), (835016, 1051776), (838383, 1047552), (838656, 1047211), (851136, 1031856), (854568, 1027712), (856809, 1025024), (861952, 1018908), (864528, 1015872), (878306, 999936), (880896, 996996), (884448, 992992), (888888, 988032), (892416, 984126), (905696, 969696), (908424, 966784), (916608, 958152), (920304, 954304), (928512, 945868), (934912, 939393), (936572, 937728)]