2668606746624

素因数分解:

$2^{12}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 61, 63, 64, 69, 72, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 122, 126, 128, 138, 144, 147, 156, 161, 162, 168, 182, 183, 184, 189, 192, 196, 207, 208, 216, 224, 234, 243, 244, 252, 256, 273, 276, 288, 294, 299, 312, 322, 324, 336, 351, 364, 366, 368, 378, 384, 392, 414, 416, 427, 432, 441, 448, 468, 483, 486, 488, 504, 512, 546, 549, 552, 567, 576, 588, 598, 621, 624, 637, 644, 648, 672, 702, 728, 729, 732, 736, 756, 768, 784, 793, 819, 828, 832, 854, 864, 882, 896, 897, 936, 966, 972, 976, 1008, 1024, 1053, 1092, 1098, 1104, 1127, 1134, 1152, 1176, 1196, 1242, 1248, 1274, 1281, 1288, 1296, 1323, 1344, 1403, 1404, 1449, 1456, 1458, 1464, 1472, 1512, 1536, 1568, 1586, 1638, 1647, 1656, 1664, 1701, 1708, 1728, 1764, 1792, 1794, 1863, 1872, 1911, 1932, 1944, 1952, 2016, 2048, 2093, 2106, 2184, 2196, 2208, 2254, 2268, 2304, 2352, 2379, 2392, 2457, 2484, 2496, 2548, 2562, 2576, 2592, 2646, 2688, 2691, 2806, 2808, 2898, 2912, 2916, 2928, 2944, 2989, 3024, 3072, 3136, 3159, 3172, 3276, 3294, 3312, 3328, 3381, 3402, 3416, 3456, 3528, 3584, 3588, 3726, 3744, 3822, 3843, 3864, 3888, 3904, 3969, 4032, 4096, 4186, 4209, 4212, 4347, 4368, 4392, 4416, 4508, 4536, 4608, 4704, 4758, 4784, 4914, 4941, 4968, 4992, 5096, 5103, 5124, 5152, 5184, 5292, 5376, 5382, 5551, 5589, 5612, 5616, 5733, 5796, 5824, 5832, 5856, 5888, 5978, 6048, 6144, 6272, 6279, 6318, 6344, 6552, 6588, 6624, 6656, 6762, 6804, 6832, 6912, 7056, 7137, 7168, 7176, 7371, 7452, 7488, 7644, 7686, 7728, 7776, 7808, 7938, 8064, 8073, 8372, 8418, 8424, 8694, 8736, 8784, 8832, 8967, 9016, 9072, 9216, 9408, 9477, 9516, 9568, 9821, 9828, 9882, 9936, 9984, 10143, 10192, 10206, 10248, 10304, 10368, 10584, 10752, 10764, 11102, 11178, 11224, 11232, 11466, 11529, 11592, 11648, 11664, 11712, 11776, 11907, 11956, 12096, 12288, 12544, 12558, 12627, 12636, 12688, 13041, 13104, 13176, 13248, 13312, 13524, 13608, 13664, 13824, 14112, 14274, 14336, 14352, 14651, 14742, 14823, 14904, 14976, 15288, 15372, 15456, 15552, 15616, 15876, 16128, 16146, 16653, 16744, 16767, 16836, 16848, 17199, 17388, 17472, 17568, 17664, 17934, 18032, 18144, 18239, 18432, 18816, 18837, 18954, 19032, 19136, 19642, 19656, 19764, 19872, 19968, 20286, 20384, 20412, 20496, 20608, 20736, 21168, 21411, 21504, 21528, 22113, 22204, 22356, 22448, 22464, 22932, 23058, 23184, 23296, 23328, 23424, 23552, 23814, 23912, 24192, 24219, 25088, 25116, 25254, 25272, 25376, 26082, 26208, 26352, 26496, 26624, 26901, 27048, 27216, 27328, 27648, 28224, 28548, 28672, 28704, 29302, 29463, 29484, 29646, 29808, 29952, 30429, 30576, 30744, 30912, 31104, 31232, 31752, 32256, 32292, 33306, 33488, 33534, 33672, 33696, 34398, 34587, 34776, 34944, 35136, 35328, 35721, 35868, 36064, 36288, 36478, 36864, 37632, 37674, 37881, 37908, 38064, 38272, 38857, 39123, 39284, 39312, 39528, 39744, 39936, 40572, 40768, 40824, 40992, 41216, 41472, 42336, 42822, 43008, 43056, 43953, 44226, 44408, 44469, 44712, 44896, 44928, 45864, 46116, 46368, 46592, 46656, 46848, 47104, 47628, 47824, 48384, 48438, 49959, 50176, 50232, 50508, 50544, 50752, 51597, 52164, 52416, 52704, 52992, 53248, 53802, 54096, 54432, 54656, 54717, 55296, 56448, 56511, 57096, 57408, 58604, 58926, 58968, 59292, 59616, 59904, 60858, 61152, 61488, 61824, 62208, 62464, 63504, 64233, 64512, 64584, 66339, 66612, 66976, 67068, 67344, 67392, 68747, 68796, 69174, 69552, 69888, 70272, 70656, 71442, 71736, 72128, 72576, 72657, 72956, 75264, 75348, 75762, 75816, 76128, 76544, 77714, 78246, 78568, 78624, 79056, 79488, 79872, 80703, 81144, 81536, 81648, 81984, 82432, 82944, 84672, 85644, 86016, 86112, 87906, 88389, 88452, 88816, 88938, 89424, 89792, 89856, 91287, 91728, 92232, 92736, 93184, 93312, 93696, 94208, 95256, 95648, 96768, 96876, 99918, 100352, 100464, 101016, 101088, 101504, 103194, 103761, 104328, 104832, 105408, 105984, 107604, 108192, 108864, 109312, 109434, 110592, 112896, 113022, 113643, 114192, 114816, 116571, 117208, 117369, 117852, 117936, 118584, 119232, 119808, 121716, 122304, 122976, 123648, 124416, 124928, 127008, 127673, 128466, 129024, 129168, 131859, 132678, 133224, 133952, 134136, 134688, 134784, 137494, 137592, 138348, 139104, 139776, 140544, 141312, 142884, 143472, 144256, 145152, 145314, 145912, 149877, 150528, 150696, 151524, 151632, 152256, 153088, 154791, 155428, 156492, 157136, 157248, 158112, 158976, 159744, 161406, 162288, 163072, 163296, 163968, 164151, 164864, 165888, 169344, 169533, 171288, 172224, 175812, 176778, 176904, 177632, 177876, 178848, 179584, 179712, 182574, 183456, 184464, 185472, 186368, 186624, 187392, 190512, 191296, 192699, 193536, 193752, 199836, 200704, 200928, 202032, 202176, 203008, 206241, 206388, 207522, 208656, 209664, 210816, 211968, 215208, 216384, 217728, 217971, 218624, 218868, 225792, 226044, 227286, 228384, 229632, 233142, 234416, 234738, 235704, 235872, 237168, 238464, 239616, 242109, 243432, 244608, 245952, 247296, 248832, 249856, 254016, 255346, 256932, 258048, 258336, 263718, 265167, 265356, 266448, 267904, 268272, 269376, 269568, 273861, 274988, 275184, 276696, 278208, 279552, 281088, 282624, 285768, 286944, 288512, 290304, 290628, 291824, 299754, 301056, 301392, 303048, 303264, 304512, 306176, 309582, 310856, 311283, 312984, 314272, 314496, 316224, 317952, 322812, 324576, 326144, 326592, 327936, 328302, 329728, 331776, 338688, 339066, 340929, 342576, 344448, 349713, 351624, 353556, 353808, 355264, 355752, 357696, 359168, 359424, 365148, 366912, 368928, 370944, 372736, 373248, 374784, 381024, 382592, 383019, 385398, 387072, 387504, 395577, 399672, 401856, 404064, 404352, 406016, 412482, 412776, 415044, 417312, 419328, 421632, 423936, 430416, 432768, 435456, 435942, 437248, 437736, 449631, 451584, 452088, 454572, 456768, 459264, 464373, 466284, 468832, 469476, 471408, 471744, 474336, 476928, 479232, 484218, 486864, 489216, 491904, 492453, 494592, 497664, 508032, 508599, 510692, 513864, 516672, 527436, 530334, 530712, 532896, 535808, 536544, 538752, 539136, 547722, 549976, 550368, 553392, 556416, 559104, 562176, 571536, 573888, 577024, 578097, 580608, 581256, 583648, 599508, 602112, 602784, 606096, 606528, 609024, 612352, 618723, 619164, 621712, 622566, 625968, 628544, 628992, 632448, 635904, 645624, 649152, 652288, 653184, 655872, 656604, 659456, 677376, 678132, 681858, 685152, 688896, 699426, 703248, 707112, 707616, 710528, 711504, 715392, 718336, 718848, 726327, 730296, 733824, 737856, 741888, 746496, 749568, 762048, 765184, 766038, 770796, 774144, 775008, 791154, 795501, 799344, 803712, 808128, 808704, 812032, 821583, 824964, 825552, 830088, 834624, 838656, 843264, 847872, 860832, 865536, 870912, 871884, 874496, 875472, 893711, 899262, 903168, 904176, 909144, 913536, 918528, 928746, 932568, 937664, 938952, 942816, 943488, 948672, 953856, 968436, 973728, 978432, 983808, 984906, 989184, 995328, 1016064, 1017198, 1021384, 1022787, 1027728, 1033344, 1049139, 1054872, 1060668, 1061424, 1065792, 1071616, 1073088, 1077504, 1078272, 1095444, 1099952, 1100736, 1106784, 1112832, 1118208, 1124352, 1143072, 1147776, 1149057, 1154048, 1156194, 1161216, 1162512, 1167296, 1186731, 1199016, 1205568, 1212192, 1213056, 1218048, 1224704, 1237446, 1238328, 1243424, 1245132, 1251936, 1257088, 1257984, 1264896, 1271808, 1291248, 1298304, 1304576, 1306368, 1311744, 1313208, 1348893, 1354752, 1356264, 1363716, 1370304, 1377792, 1398852, 1406496, 1414224, 1415232, 1421056, 1423008, 1430784, 1436672, 1437696, 1452654, 1460592, 1467648, 1475712, 1477359, 1483776, 1492992, 1524096, 1525797, 1530368, 1532076, 1541592, 1550016, 1582308, 1591002, 1598688, 1607424, 1616256, 1617408, 1624064, 1643166, 1649928, 1651104, 1660176, 1669248, 1677312, 1686528, 1721664, 1731072, 1741824, 1743768, 1748992, 1750944, 1787422, 1798524, 1806336, 1808352, 1818288, 1827072, 1837056, 1856169, 1857492, 1865136, 1875328, 1877904, 1885632, 1886976, 1897344, 1907712, 1936872, 1947456, 1956864, 1967616, 1969812, 1978368, 2032128, 2034396, 2042768, 2045574, 2055456, 2066688, 2098278, 2109744, 2121336, 2122848, 2131584, 2143232, 2146176, 2155008, 2156544, 2178981, 2190888, 2199904, 2201472, 2213568, 2225664, 2248704, 2286144, 2295552, 2298114, 2308096, 2312388, 2322432, 2325024, 2334592, 2373462, 2386503, 2398032, 2411136, 2424384, 2426112, 2436096, 2474892, 2476656, 2486848, 2490264, 2503872, 2514176, 2515968, 2529792, 2543616, 2582496, 2596608, 2609152, 2612736, 2623488, 2626416, 2681133, 2697786, 2709504, 2712528, 2727432, 2740608, 2755584, 2797704, 2812992, 2828448, 2830464, 2842112, 2846016, 2861568, 2873344, 2905308, 2921184, 2935296, 2951424, 2954718, 2967552, 2985984, 3048192, 3051594, 3060736, 3064152, 3083184, 3100032, 3147417, 3164616, 3182004, 3197376, 3214848, 3232512, 3234816, 3248128, 3286332, 3299856, 3302208, 3320352, 3338496, 3354624, 3373056, 3443328, 3447171, 3462144, 3483648, 3487536, 3501888, 3560193, 3574844, 3597048, 3616704, 3636576, 3654144, 3674112, 3712338, 3714984, 3730272, 3750656, 3755808, 3771264, 3773952, 3794688, 3815424, 3873744, 3894912, 3913728, 3935232, 3939624, 4046679, 4064256, 4068792, 4085536, 4091148, 4110912, 4133376, 4196556, 4219488, 4242672, 4245696, 4263168, 4286464, 4292352, 4310016, 4313088, 4357962, 4381776, 4399808, 4402944, 4427136, 4432077, 4451328, 4572288, 4591104, 4596228, 4616192, 4624776, 4650048, 4669184, 4746924, 4773006, 4796064, 4822272, 4848768, 4852224, 4872192, 4949784, 4953312, 4973696, 4980528, 5007744, 5028352, 5031936, 5059584, 5164992, 5193216, 5225472, 5246976, 5252832, 5362266, 5395572, 5419008, 5425056, 5454864, 5481216, 5511168, 5568507, 5595408, 5625984, 5656896, 5660928, 5684224, 5692032, 5723136, 5746688, 5810616, 5842368, 5870592, 5902848, 5909436, 5935104, 6096384, 6103188, 6121472, 6128304, 6166368, 6200064, 6294834, 6329232, 6364008, 6394752, 6429696, 6465024, 6469632, 6572664, 6599712, 6604416, 6640704, 6676992, 6746112, 6886656, 6894342, 6924288, 6967296, 6975072, 7003776, 7120386, 7149688, 7159509, 7194096, 7233408, 7273152, 7308288, 7424676, 7429968, 7460544, 7501312, 7511616, 7542528, 7547904, 7589376, 7630848, 7747488, 7789824, 7827456, 7870464, 7879248, 8043399, 8093358, 8128512, 8137584, 8171072, 8182296, 8221824, 8266752, 8393112, 8438976, 8485344, 8491392, 8526336, 8572928, 8584704, 8620032, 8715924, 8763552, 8799616, 8805888, 8854272, 8864154, 8902656, 9144576, 9182208, 9192456, 9249552, 9300096, 9338368, 9442251, 9493848, 9546012, 9592128, 9644544, 9697536, 9704448, 9744384, 9899568, 9906624, 9947392, 9961056, 10015488, 10056704, 10063872, 10119168, 10329984, 10341513, 10386432, 10450944, 10505664, 10680579, 10724532, 10791144, 10850112, 10909728, 10962432, 11022336, 11137014, 11190816, 11251968, 11313792, 11321856, 11368448, 11384064, 11446272, 11621232, 11684736, 11741184, 11805696, 11818872, 12192768, 12206376, 12242944, 12256608, 12332736, 12400128, 12589668, 12658464, 12728016, 12789504, 12859392, 12930048, 12939264, 13145328, 13199424, 13208832, 13281408, 13296231, 13353984, 13773312, 13788684, 13848576, 13950144, 14007552, 14240772, 14299376, 14319018, 14388192, 14466816, 14546304, 14616576, 14849352, 14859936, 14921088, 15002624, 15023232, 15085056, 15095808, 15178752, 15494976, 15579648, 15740928, 15758496, 16086798, 16186716, 16257024, 16275168, 16342144, 16364592, 16443648, 16533504, 16705521, 16786224, 16877952, 16970688, 16982784, 17052672, 17169408, 17240064, 17431848, 17527104, 17599232, 17611776, 17708544, 17728308, 17805312, 18289152, 18364416, 18384912, 18499104, 18600192, 18676736, 18884502, 18987696, 19092024, 19184256, 19289088, 19395072, 19408896, 19799136, 19813248, 19894784, 19922112, 20030976, 20113408, 20238336, 20659968, 20683026, 20772864, 20901888, 21011328, 21361158, 21449064, 21582288, 21700224, 21819456, 21924864, 22274028, 22381632, 22503936, 22627584, 22643712, 22736896, 22768128, 22892544, 23242464, 23369472, 23482368, 23611392, 23637744, 24130197, 24385536, 24412752, 24513216, 24665472, 24800256, 25179336, 25316928, 25456032, 25579008, 25718784, 25860096, 26290656, 26398848, 26417664, 26562816, 26592462, 26707968, 27546624, 27577368, 27900288, 28015104, 28326753, 28481544, 28598752, 28638036, 28776384, 28933632, 29092608, 29233152, 29698704, 29719872, 29842176, 30005248, 30046464, 30170112, 30191616, 30357504, 30989952, 31024539, 31159296, 31516992, 32173596, 32373432, 32550336, 32684288, 32729184, 32887296, 33067008, 33411042, 33572448, 33755904, 33941376, 33965568, 34105344, 34338816, 34863696, 35054208, 35198464, 35223552, 35417088, 35456616, 36578304, 36728832, 36769824, 36998208, 37200384, 37353472, 37769004, 37975392, 38184048, 38368512, 38578176, 38790144, 38817792, 39598272, 39626496, 39789568, 39844224, 40061952, 40226816, 41319936, 41366052, 41545728, 42022656, 42722316, 42898128, 43164576, 43400448, 43638912, 43849728, 44548056, 44763264, 45007872, 45255168, 45287424, 45536256, 46484928, 46738944, 47222784, 47275488, 48260394, 48771072, 48825504, 49026432, 49330944, 49600512, 50116563, 50358672, 50633856, 50912064, 51158016, 51720192, 52581312, 52797696, 52835328, 53125632, 53184924, 53415936, 55093248, 55154736, 55800576, 56030208, 56653506, 56963088, 57197504, 57276072, 57552768, 57867264, 58185216, 59397408, 59439744, 59684352, 60010496, 60092928, 60340224, 60715008, 61979904, 62049078, 62318592, 63033984, 64347192, 64746864, 65100672, 65368576, 65458368, 65774592, 66822084, 67144896, 67511808, 67882752, 67931136, 68210688, 68677632, 69727392, 70108416, 70396928, 70447104, 70834176, 70913232, 72390591, 73156608, 73539648, 73996416, 74400768, 74706944, 75538008, 75950784, 76368096, 76737024, 77156352, 77580288, 79196544, 79252992, 79579136, 79688448, 80123904, 82639872, 82732104, 84045312, 85444632, 85796256, 86329152, 86800896, 87277824, 87699456, 89096112, 89526528, 90015744, 90510336, 90574848, 91072512, 92969856, 93073617, 93477888, 94550976, 96520788, 97651008, 98052864, 98661888, 99201024, 100233126, 100717344, 101267712, 101824128, 102316032, 105162624, 105595392, 105670656, 106251264, 106369848, 110186496, 110309472, 111601152, 112060416, 113307012, 113926176, 114395008, 114552144, 115105536, 115734528, 116370432, 118794816, 118879488, 119368704, 120185856, 120680448, 123959808, 124098156, 124637184, 126067968, 128694384, 129493728, 130201344, 130737152, 130916736, 131549184, 133644168, 134289792, 135023616, 135765504, 135862272, 139454784, 140216832, 140793856, 141668352, 141826464, 144781182, 146313216, 147079296, 147992832, 148801536, 151076016, 151901568, 152736192, 153474048, 155160576, 158393088, 158505984, 159158272, 159376896, 160247808, 165279744, 165464208, 168090624, 170889264, 171592512, 172658304, 173601792, 174555648, 178192224, 179053056, 180031488, 181020672, 182145024, 185939712, 186147234, 186955776, 189101952, 193041576, 195302016, 196105728, 197323776, 200466252, 201434688, 202535424, 203648256, 204632064, 210325248, 211190784, 211341312, 212502528, 212739696, 217171773, 220618944, 223202304, 224120832, 226614024, 227852352, 228790016, 229104288, 230211072, 231469056, 232740864, 237589632, 237758976, 238737408, 240371712, 247919616, 248196312, 252135936, 257388768, 258987456, 260402688, 261474304, 261833472, 263098368, 267288336, 268579584, 270047232, 271531008, 271724544, 278909568, 280433664, 281587712, 283652928, 289562364, 294158592, 295985664, 297603072, 302152032, 303803136, 305472384, 306948096, 316786176, 317011968, 318753792, 330559488, 330928416, 336181248, 341778528, 343185024, 345316608, 347203584, 349111296, 356384448, 358106112, 362041344, 371879424, 372294468, 373911552, 378203904, 386083152, 390604032, 392211456, 394647552, 400932504, 402869376, 405070848, 407296512, 420650496, 422381568, 425005056, 425479392, 434343546, 441237888, 446404608, 453228048, 455704704, 457580032, 458208576, 460422144, 465481728, 475179264, 475517952, 477474816, 480743424, 495839232, 496392624, 504271872, 514777536, 517974912, 520805376, 522948608, 523666944, 534576672, 537159168, 540094464, 543062016, 557819136, 560867328, 567305856, 579124728, 588317184, 591971328, 604304064, 607606272, 610944768, 613896192, 633572352, 634023936, 637507584, 651515319, 661856832, 672362496, 683557056, 686370048, 690633216, 694407168, 698222592, 712768896, 716212224, 743758848, 744588936, 756407808, 772166304, 781208064, 784422912, 789295104, 801865008, 805738752, 810141696, 814593024, 841300992, 844763136, 850958784, 868687092, 882475776, 892809216, 906456096, 911409408, 915160064, 916417152, 920844288, 950358528, 951035904, 991678464, 992785248, 1008543744, 1029555072, 1035949824, 1041610752, 1047333888, 1069153344, 1074318336, 1086124032, 1115638272, 1121734656, 1134611712, 1158249456, 1176634368, 1183942656, 1208608128, 1215212544, 1221889536, 1267144704, 1275015168, 1303030638, 1323713664, 1367114112, 1372740096, 1381266432, 1396445184, 1425537792, 1432424448, 1487517696, 1489177872, 1512815616, 1544332608, 1562416128, 1568845824, 1603730016, 1611477504, 1620283392, 1629186048, 1682601984, 1701917568, 1737374184, 1764951552, 1812912192, 1822818816, 1830320128, 1832834304, 1841688576, 1900717056, 1902071808, 1985570496, 2017087488, 2059110144, 2071899648, 2083221504, 2094667776, 2138306688, 2148636672, 2231276544, 2269223424, 2316498912, 2353268736, 2367885312, 2417216256, 2430425088, 2443779072, 2534289408, 2606061276, 2647427328, 2734228224, 2745480192, 2762532864, 2851075584, 2975035392, 2978355744, 3025631232, 3088665216, 3124832256, 3207460032, 3222955008, 3258372096, 3365203968, 3403835136, 3474748368, 3529903104, 3625824384, 3645637632, 3660640256, 3665668608, 3801434112, 3971140992, 4118220288, 4143799296, 4189335552, 4276613376, 4297273344, 4462553088, 4538446848, 4632997824, 4706537472, 4834432512, 4860850176, 4887558144, 5212122552, 5294854656, 5468456448, 5490960384, 5525065728, 5702151168, 5956711488, 6051262464, 6177330432, 6249664512, 6414920064, 6445910016, 6807670272, 6949496736, 7059806208, 7251648768, 7291275264, 7331337216, 7602868224, 7942281984, 8236440576, 8287598592, 8553226752, 8925106176, 9076893696, 9265995648, 9668865024, 9775116288, 10424245104, 10589709312, 10936912896, 10981920768, 11404302336, 11913422976, 12354660864, 12829840128, 12891820032, 13615340544, 13898993472, 14119612416, 14503297536, 14582550528, 14662674432, 15884563968, 16472881152, 16575197184, 17106453504, 18153787392, 18531991296, 19337730048, 20848490208, 21179418624, 21873825792, 22808604672, 23826845952, 24709321728, 25659680256, 27230681088, 27797986944, 29006595072, 29325348864, 31769127936, 32945762304, 34212907008, 37063982592, 38675460096, 41696980416, 42358837248, 43747651584, 47653691904, 49418643456, 51319360512, 54461362176, 55595973888, 58013190144, 63538255872, 68425814016, 74127965184, 83393960832, 95307383808, 98837286912, 102638721024, 111191947776, 116026380288, 127076511744, 148255930368, 166787921664, 190614767616, 205277442048, 222383895552, 296511860736, 333575843328, 381229535232, 444767791104, 667151686656, 889535582208, 1334303373312, 2668606746624]

約数ペア:

[(1, 2668606746624), (2, 1334303373312), (3, 889535582208), (4, 667151686656), (6, 444767791104), (7, 381229535232), (8, 333575843328), (9, 296511860736), (12, 222383895552), (13, 205277442048), (14, 190614767616), (16, 166787921664), (18, 148255930368), (21, 127076511744), (23, 116026380288), (24, 111191947776), (26, 102638721024), (27, 98837286912), (28, 95307383808), (32, 83393960832), (36, 74127965184), (39, 68425814016), (42, 63538255872), (46, 58013190144), (48, 55595973888), (49, 54461362176), (52, 51319360512), (54, 49418643456), (56, 47653691904), (61, 43747651584), (63, 42358837248), (64, 41696980416), (69, 38675460096), (72, 37063982592), (78, 34212907008), (81, 32945762304), (84, 31769127936), (91, 29325348864), (92, 29006595072), (96, 27797986944), (98, 27230681088), (104, 25659680256), (108, 24709321728), (112, 23826845952), (117, 22808604672), (122, 21873825792), (126, 21179418624), (128, 20848490208), (138, 19337730048), (144, 18531991296), (147, 18153787392), (156, 17106453504), (161, 16575197184), (162, 16472881152), (168, 15884563968), (182, 14662674432), (183, 14582550528), (184, 14503297536), (189, 14119612416), (192, 13898993472), (196, 13615340544), (207, 12891820032), (208, 12829840128), (216, 12354660864), (224, 11913422976), (234, 11404302336), (243, 10981920768), (244, 10936912896), (252, 10589709312), (256, 10424245104), (273, 9775116288), (276, 9668865024), (288, 9265995648), (294, 9076893696), (299, 8925106176), (312, 8553226752), (322, 8287598592), (324, 8236440576), (336, 7942281984), (351, 7602868224), (364, 7331337216), (366, 7291275264), (368, 7251648768), (378, 7059806208), (384, 6949496736), (392, 6807670272), (414, 6445910016), (416, 6414920064), (427, 6249664512), (432, 6177330432), (441, 6051262464), (448, 5956711488), (468, 5702151168), (483, 5525065728), (486, 5490960384), (488, 5468456448), (504, 5294854656), (512, 5212122552), (546, 4887558144), (549, 4860850176), (552, 4834432512), (567, 4706537472), (576, 4632997824), (588, 4538446848), (598, 4462553088), (621, 4297273344), (624, 4276613376), (637, 4189335552), (644, 4143799296), (648, 4118220288), (672, 3971140992), (702, 3801434112), (728, 3665668608), (729, 3660640256), (732, 3645637632), (736, 3625824384), (756, 3529903104), (768, 3474748368), (784, 3403835136), (793, 3365203968), (819, 3258372096), (828, 3222955008), (832, 3207460032), (854, 3124832256), (864, 3088665216), (882, 3025631232), (896, 2978355744), (897, 2975035392), (936, 2851075584), (966, 2762532864), (972, 2745480192), (976, 2734228224), (1008, 2647427328), (1024, 2606061276), (1053, 2534289408), (1092, 2443779072), (1098, 2430425088), (1104, 2417216256), (1127, 2367885312), (1134, 2353268736), (1152, 2316498912), (1176, 2269223424), (1196, 2231276544), (1242, 2148636672), (1248, 2138306688), (1274, 2094667776), (1281, 2083221504), (1288, 2071899648), (1296, 2059110144), (1323, 2017087488), (1344, 1985570496), (1403, 1902071808), (1404, 1900717056), (1449, 1841688576), (1456, 1832834304), (1458, 1830320128), (1464, 1822818816), (1472, 1812912192), (1512, 1764951552), (1536, 1737374184), (1568, 1701917568), (1586, 1682601984), (1638, 1629186048), (1647, 1620283392), (1656, 1611477504), (1664, 1603730016), (1701, 1568845824), (1708, 1562416128), (1728, 1544332608), (1764, 1512815616), (1792, 1489177872), (1794, 1487517696), (1863, 1432424448), (1872, 1425537792), (1911, 1396445184), (1932, 1381266432), (1944, 1372740096), (1952, 1367114112), (2016, 1323713664), (2048, 1303030638), (2093, 1275015168), (2106, 1267144704), (2184, 1221889536), (2196, 1215212544), (2208, 1208608128), (2254, 1183942656), (2268, 1176634368), (2304, 1158249456), (2352, 1134611712), (2379, 1121734656), (2392, 1115638272), (2457, 1086124032), (2484, 1074318336), (2496, 1069153344), (2548, 1047333888), (2562, 1041610752), (2576, 1035949824), (2592, 1029555072), (2646, 1008543744), (2688, 992785248), (2691, 991678464), (2806, 951035904), (2808, 950358528), (2898, 920844288), (2912, 916417152), (2916, 915160064), (2928, 911409408), (2944, 906456096), (2989, 892809216), (3024, 882475776), (3072, 868687092), (3136, 850958784), (3159, 844763136), (3172, 841300992), (3276, 814593024), (3294, 810141696), (3312, 805738752), (3328, 801865008), (3381, 789295104), (3402, 784422912), (3416, 781208064), (3456, 772166304), (3528, 756407808), (3584, 744588936), (3588, 743758848), (3726, 716212224), (3744, 712768896), (3822, 698222592), (3843, 694407168), (3864, 690633216), (3888, 686370048), (3904, 683557056), (3969, 672362496), (4032, 661856832), (4096, 651515319), (4186, 637507584), (4209, 634023936), (4212, 633572352), (4347, 613896192), (4368, 610944768), (4392, 607606272), (4416, 604304064), (4508, 591971328), (4536, 588317184), (4608, 579124728), (4704, 567305856), (4758, 560867328), (4784, 557819136), (4914, 543062016), (4941, 540094464), (4968, 537159168), (4992, 534576672), (5096, 523666944), (5103, 522948608), (5124, 520805376), (5152, 517974912), (5184, 514777536), (5292, 504271872), (5376, 496392624), (5382, 495839232), (5551, 480743424), (5589, 477474816), (5612, 475517952), (5616, 475179264), (5733, 465481728), (5796, 460422144), (5824, 458208576), (5832, 457580032), (5856, 455704704), (5888, 453228048), (5978, 446404608), (6048, 441237888), (6144, 434343546), (6272, 425479392), (6279, 425005056), (6318, 422381568), (6344, 420650496), (6552, 407296512), (6588, 405070848), (6624, 402869376), (6656, 400932504), (6762, 394647552), (6804, 392211456), (6832, 390604032), (6912, 386083152), (7056, 378203904), (7137, 373911552), (7168, 372294468), (7176, 371879424), (7371, 362041344), (7452, 358106112), (7488, 356384448), (7644, 349111296), (7686, 347203584), (7728, 345316608), (7776, 343185024), (7808, 341778528), (7938, 336181248), (8064, 330928416), (8073, 330559488), (8372, 318753792), (8418, 317011968), (8424, 316786176), (8694, 306948096), (8736, 305472384), (8784, 303803136), (8832, 302152032), (8967, 297603072), (9016, 295985664), (9072, 294158592), (9216, 289562364), (9408, 283652928), (9477, 281587712), (9516, 280433664), (9568, 278909568), (9821, 271724544), (9828, 271531008), (9882, 270047232), (9936, 268579584), (9984, 267288336), (10143, 263098368), (10192, 261833472), (10206, 261474304), (10248, 260402688), (10304, 258987456), (10368, 257388768), (10584, 252135936), (10752, 248196312), (10764, 247919616), (11102, 240371712), (11178, 238737408), (11224, 237758976), (11232, 237589632), (11466, 232740864), (11529, 231469056), (11592, 230211072), (11648, 229104288), (11664, 228790016), (11712, 227852352), (11776, 226614024), (11907, 224120832), (11956, 223202304), (12096, 220618944), (12288, 217171773), (12544, 212739696), (12558, 212502528), (12627, 211341312), (12636, 211190784), (12688, 210325248), (13041, 204632064), (13104, 203648256), (13176, 202535424), (13248, 201434688), (13312, 200466252), (13524, 197323776), (13608, 196105728), (13664, 195302016), (13824, 193041576), (14112, 189101952), (14274, 186955776), (14336, 186147234), (14352, 185939712), (14651, 182145024), (14742, 181020672), (14823, 180031488), (14904, 179053056), (14976, 178192224), (15288, 174555648), (15372, 173601792), (15456, 172658304), (15552, 171592512), (15616, 170889264), (15876, 168090624), (16128, 165464208), (16146, 165279744), (16653, 160247808), (16744, 159376896), (16767, 159158272), (16836, 158505984), (16848, 158393088), (17199, 155160576), (17388, 153474048), (17472, 152736192), (17568, 151901568), (17664, 151076016), (17934, 148801536), (18032, 147992832), (18144, 147079296), (18239, 146313216), (18432, 144781182), (18816, 141826464), (18837, 141668352), (18954, 140793856), (19032, 140216832), (19136, 139454784), (19642, 135862272), (19656, 135765504), (19764, 135023616), (19872, 134289792), (19968, 133644168), (20286, 131549184), (20384, 130916736), (20412, 130737152), (20496, 130201344), (20608, 129493728), (20736, 128694384), (21168, 126067968), (21411, 124637184), (21504, 124098156), (21528, 123959808), (22113, 120680448), (22204, 120185856), (22356, 119368704), (22448, 118879488), (22464, 118794816), (22932, 116370432), (23058, 115734528), (23184, 115105536), (23296, 114552144), (23328, 114395008), (23424, 113926176), (23552, 113307012), (23814, 112060416), (23912, 111601152), (24192, 110309472), (24219, 110186496), (25088, 106369848), (25116, 106251264), (25254, 105670656), (25272, 105595392), (25376, 105162624), (26082, 102316032), (26208, 101824128), (26352, 101267712), (26496, 100717344), (26624, 100233126), (26901, 99201024), (27048, 98661888), (27216, 98052864), (27328, 97651008), (27648, 96520788), (28224, 94550976), (28548, 93477888), (28672, 93073617), (28704, 92969856), (29302, 91072512), (29463, 90574848), (29484, 90510336), (29646, 90015744), (29808, 89526528), (29952, 89096112), (30429, 87699456), (30576, 87277824), (30744, 86800896), (30912, 86329152), (31104, 85796256), (31232, 85444632), (31752, 84045312), (32256, 82732104), (32292, 82639872), (33306, 80123904), (33488, 79688448), (33534, 79579136), (33672, 79252992), (33696, 79196544), (34398, 77580288), (34587, 77156352), (34776, 76737024), (34944, 76368096), (35136, 75950784), (35328, 75538008), (35721, 74706944), (35868, 74400768), (36064, 73996416), (36288, 73539648), (36478, 73156608), (36864, 72390591), (37632, 70913232), (37674, 70834176), (37881, 70447104), (37908, 70396928), (38064, 70108416), (38272, 69727392), (38857, 68677632), (39123, 68210688), (39284, 67931136), (39312, 67882752), (39528, 67511808), (39744, 67144896), (39936, 66822084), (40572, 65774592), (40768, 65458368), (40824, 65368576), (40992, 65100672), (41216, 64746864), (41472, 64347192), (42336, 63033984), (42822, 62318592), (43008, 62049078), (43056, 61979904), (43953, 60715008), (44226, 60340224), (44408, 60092928), (44469, 60010496), (44712, 59684352), (44896, 59439744), (44928, 59397408), (45864, 58185216), (46116, 57867264), (46368, 57552768), (46592, 57276072), (46656, 57197504), (46848, 56963088), (47104, 56653506), (47628, 56030208), (47824, 55800576), (48384, 55154736), (48438, 55093248), (49959, 53415936), (50176, 53184924), (50232, 53125632), (50508, 52835328), (50544, 52797696), (50752, 52581312), (51597, 51720192), (52164, 51158016), (52416, 50912064), (52704, 50633856), (52992, 50358672), (53248, 50116563), (53802, 49600512), (54096, 49330944), (54432, 49026432), (54656, 48825504), (54717, 48771072), (55296, 48260394), (56448, 47275488), (56511, 47222784), (57096, 46738944), (57408, 46484928), (58604, 45536256), (58926, 45287424), (58968, 45255168), (59292, 45007872), (59616, 44763264), (59904, 44548056), (60858, 43849728), (61152, 43638912), (61488, 43400448), (61824, 43164576), (62208, 42898128), (62464, 42722316), (63504, 42022656), (64233, 41545728), (64512, 41366052), (64584, 41319936), (66339, 40226816), (66612, 40061952), (66976, 39844224), (67068, 39789568), (67344, 39626496), (67392, 39598272), (68747, 38817792), (68796, 38790144), (69174, 38578176), (69552, 38368512), (69888, 38184048), (70272, 37975392), (70656, 37769004), (71442, 37353472), (71736, 37200384), (72128, 36998208), (72576, 36769824), (72657, 36728832), (72956, 36578304), (75264, 35456616), (75348, 35417088), (75762, 35223552), (75816, 35198464), (76128, 35054208), (76544, 34863696), (77714, 34338816), (78246, 34105344), (78568, 33965568), (78624, 33941376), (79056, 33755904), (79488, 33572448), (79872, 33411042), (80703, 33067008), (81144, 32887296), (81536, 32729184), (81648, 32684288), (81984, 32550336), (82432, 32373432), (82944, 32173596), (84672, 31516992), (85644, 31159296), (86016, 31024539), (86112, 30989952), (87906, 30357504), (88389, 30191616), (88452, 30170112), (88816, 30046464), (88938, 30005248), (89424, 29842176), (89792, 29719872), (89856, 29698704), (91287, 29233152), (91728, 29092608), (92232, 28933632), (92736, 28776384), (93184, 28638036), (93312, 28598752), (93696, 28481544), (94208, 28326753), (95256, 28015104), (95648, 27900288), (96768, 27577368), (96876, 27546624), (99918, 26707968), (100352, 26592462), (100464, 26562816), (101016, 26417664), (101088, 26398848), (101504, 26290656), (103194, 25860096), (103761, 25718784), (104328, 25579008), (104832, 25456032), (105408, 25316928), (105984, 25179336), (107604, 24800256), (108192, 24665472), (108864, 24513216), (109312, 24412752), (109434, 24385536), (110592, 24130197), (112896, 23637744), (113022, 23611392), (113643, 23482368), (114192, 23369472), (114816, 23242464), (116571, 22892544), (117208, 22768128), (117369, 22736896), (117852, 22643712), (117936, 22627584), (118584, 22503936), (119232, 22381632), (119808, 22274028), (121716, 21924864), (122304, 21819456), (122976, 21700224), (123648, 21582288), (124416, 21449064), (124928, 21361158), (127008, 21011328), (127673, 20901888), (128466, 20772864), (129024, 20683026), (129168, 20659968), (131859, 20238336), (132678, 20113408), (133224, 20030976), (133952, 19922112), (134136, 19894784), (134688, 19813248), (134784, 19799136), (137494, 19408896), (137592, 19395072), (138348, 19289088), (139104, 19184256), (139776, 19092024), (140544, 18987696), (141312, 18884502), (142884, 18676736), (143472, 18600192), (144256, 18499104), (145152, 18384912), (145314, 18364416), (145912, 18289152), (149877, 17805312), (150528, 17728308), (150696, 17708544), (151524, 17611776), (151632, 17599232), (152256, 17527104), (153088, 17431848), (154791, 17240064), (155428, 17169408), (156492, 17052672), (157136, 16982784), (157248, 16970688), (158112, 16877952), (158976, 16786224), (159744, 16705521), (161406, 16533504), (162288, 16443648), (163072, 16364592), (163296, 16342144), (163968, 16275168), (164151, 16257024), (164864, 16186716), (165888, 16086798), (169344, 15758496), (169533, 15740928), (171288, 15579648), (172224, 15494976), (175812, 15178752), (176778, 15095808), (176904, 15085056), (177632, 15023232), (177876, 15002624), (178848, 14921088), (179584, 14859936), (179712, 14849352), (182574, 14616576), (183456, 14546304), (184464, 14466816), (185472, 14388192), (186368, 14319018), (186624, 14299376), (187392, 14240772), (190512, 14007552), (191296, 13950144), (192699, 13848576), (193536, 13788684), (193752, 13773312), (199836, 13353984), (200704, 13296231), (200928, 13281408), (202032, 13208832), (202176, 13199424), (203008, 13145328), (206241, 12939264), (206388, 12930048), (207522, 12859392), (208656, 12789504), (209664, 12728016), (210816, 12658464), (211968, 12589668), (215208, 12400128), (216384, 12332736), (217728, 12256608), (217971, 12242944), (218624, 12206376), (218868, 12192768), (225792, 11818872), (226044, 11805696), (227286, 11741184), (228384, 11684736), (229632, 11621232), (233142, 11446272), (234416, 11384064), (234738, 11368448), (235704, 11321856), (235872, 11313792), (237168, 11251968), (238464, 11190816), (239616, 11137014), (242109, 11022336), (243432, 10962432), (244608, 10909728), (245952, 10850112), (247296, 10791144), (248832, 10724532), (249856, 10680579), (254016, 10505664), (255346, 10450944), (256932, 10386432), (258048, 10341513), (258336, 10329984), (263718, 10119168), (265167, 10063872), (265356, 10056704), (266448, 10015488), (267904, 9961056), (268272, 9947392), (269376, 9906624), (269568, 9899568), (273861, 9744384), (274988, 9704448), (275184, 9697536), (276696, 9644544), (278208, 9592128), (279552, 9546012), (281088, 9493848), (282624, 9442251), (285768, 9338368), (286944, 9300096), (288512, 9249552), (290304, 9192456), (290628, 9182208), (291824, 9144576), (299754, 8902656), (301056, 8864154), (301392, 8854272), (303048, 8805888), (303264, 8799616), (304512, 8763552), (306176, 8715924), (309582, 8620032), (310856, 8584704), (311283, 8572928), (312984, 8526336), (314272, 8491392), (314496, 8485344), (316224, 8438976), (317952, 8393112), (322812, 8266752), (324576, 8221824), (326144, 8182296), (326592, 8171072), (327936, 8137584), (328302, 8128512), (329728, 8093358), (331776, 8043399), (338688, 7879248), (339066, 7870464), (340929, 7827456), (342576, 7789824), (344448, 7747488), (349713, 7630848), (351624, 7589376), (353556, 7547904), (353808, 7542528), (355264, 7511616), (355752, 7501312), (357696, 7460544), (359168, 7429968), (359424, 7424676), (365148, 7308288), (366912, 7273152), (368928, 7233408), (370944, 7194096), (372736, 7159509), (373248, 7149688), (374784, 7120386), (381024, 7003776), (382592, 6975072), (383019, 6967296), (385398, 6924288), (387072, 6894342), (387504, 6886656), (395577, 6746112), (399672, 6676992), (401856, 6640704), (404064, 6604416), (404352, 6599712), (406016, 6572664), (412482, 6469632), (412776, 6465024), (415044, 6429696), (417312, 6394752), (419328, 6364008), (421632, 6329232), (423936, 6294834), (430416, 6200064), (432768, 6166368), (435456, 6128304), (435942, 6121472), (437248, 6103188), (437736, 6096384), (449631, 5935104), (451584, 5909436), (452088, 5902848), (454572, 5870592), (456768, 5842368), (459264, 5810616), (464373, 5746688), (466284, 5723136), (468832, 5692032), (469476, 5684224), (471408, 5660928), (471744, 5656896), (474336, 5625984), (476928, 5595408), (479232, 5568507), (484218, 5511168), (486864, 5481216), (489216, 5454864), (491904, 5425056), (492453, 5419008), (494592, 5395572), (497664, 5362266), (508032, 5252832), (508599, 5246976), (510692, 5225472), (513864, 5193216), (516672, 5164992), (527436, 5059584), (530334, 5031936), (530712, 5028352), (532896, 5007744), (535808, 4980528), (536544, 4973696), (538752, 4953312), (539136, 4949784), (547722, 4872192), (549976, 4852224), (550368, 4848768), (553392, 4822272), (556416, 4796064), (559104, 4773006), (562176, 4746924), (571536, 4669184), (573888, 4650048), (577024, 4624776), (578097, 4616192), (580608, 4596228), (581256, 4591104), (583648, 4572288), (599508, 4451328), (602112, 4432077), (602784, 4427136), (606096, 4402944), (606528, 4399808), (609024, 4381776), (612352, 4357962), (618723, 4313088), (619164, 4310016), (621712, 4292352), (622566, 4286464), (625968, 4263168), (628544, 4245696), (628992, 4242672), (632448, 4219488), (635904, 4196556), (645624, 4133376), (649152, 4110912), (652288, 4091148), (653184, 4085536), (655872, 4068792), (656604, 4064256), (659456, 4046679), (677376, 3939624), (678132, 3935232), (681858, 3913728), (685152, 3894912), (688896, 3873744), (699426, 3815424), (703248, 3794688), (707112, 3773952), (707616, 3771264), (710528, 3755808), (711504, 3750656), (715392, 3730272), (718336, 3714984), (718848, 3712338), (726327, 3674112), (730296, 3654144), (733824, 3636576), (737856, 3616704), (741888, 3597048), (746496, 3574844), (749568, 3560193), (762048, 3501888), (765184, 3487536), (766038, 3483648), (770796, 3462144), (774144, 3447171), (775008, 3443328), (791154, 3373056), (795501, 3354624), (799344, 3338496), (803712, 3320352), (808128, 3302208), (808704, 3299856), (812032, 3286332), (821583, 3248128), (824964, 3234816), (825552, 3232512), (830088, 3214848), (834624, 3197376), (838656, 3182004), (843264, 3164616), (847872, 3147417), (860832, 3100032), (865536, 3083184), (870912, 3064152), (871884, 3060736), (874496, 3051594), (875472, 3048192), (893711, 2985984), (899262, 2967552), (903168, 2954718), (904176, 2951424), (909144, 2935296), (913536, 2921184), (918528, 2905308), (928746, 2873344), (932568, 2861568), (937664, 2846016), (938952, 2842112), (942816, 2830464), (943488, 2828448), (948672, 2812992), (953856, 2797704), (968436, 2755584), (973728, 2740608), (978432, 2727432), (983808, 2712528), (984906, 2709504), (989184, 2697786), (995328, 2681133), (1016064, 2626416), (1017198, 2623488), (1021384, 2612736), (1022787, 2609152), (1027728, 2596608), (1033344, 2582496), (1049139, 2543616), (1054872, 2529792), (1060668, 2515968), (1061424, 2514176), (1065792, 2503872), (1071616, 2490264), (1073088, 2486848), (1077504, 2476656), (1078272, 2474892), (1095444, 2436096), (1099952, 2426112), (1100736, 2424384), (1106784, 2411136), (1112832, 2398032), (1118208, 2386503), (1124352, 2373462), (1143072, 2334592), (1147776, 2325024), (1149057, 2322432), (1154048, 2312388), (1156194, 2308096), (1161216, 2298114), (1162512, 2295552), (1167296, 2286144), (1186731, 2248704), (1199016, 2225664), (1205568, 2213568), (1212192, 2201472), (1213056, 2199904), (1218048, 2190888), (1224704, 2178981), (1237446, 2156544), (1238328, 2155008), (1243424, 2146176), (1245132, 2143232), (1251936, 2131584), (1257088, 2122848), (1257984, 2121336), (1264896, 2109744), (1271808, 2098278), (1291248, 2066688), (1298304, 2055456), (1304576, 2045574), (1306368, 2042768), (1311744, 2034396), (1313208, 2032128), (1348893, 1978368), (1354752, 1969812), (1356264, 1967616), (1363716, 1956864), (1370304, 1947456), (1377792, 1936872), (1398852, 1907712), (1406496, 1897344), (1414224, 1886976), (1415232, 1885632), (1421056, 1877904), (1423008, 1875328), (1430784, 1865136), (1436672, 1857492), (1437696, 1856169), (1452654, 1837056), (1460592, 1827072), (1467648, 1818288), (1475712, 1808352), (1477359, 1806336), (1483776, 1798524), (1492992, 1787422), (1524096, 1750944), (1525797, 1748992), (1530368, 1743768), (1532076, 1741824), (1541592, 1731072), (1550016, 1721664), (1582308, 1686528), (1591002, 1677312), (1598688, 1669248), (1607424, 1660176), (1616256, 1651104), (1617408, 1649928), (1624064, 1643166)]