1634073412608

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 73, 78, 82, 84, 91, 93, 96, 98, 104, 108, 112, 117, 123, 124, 126, 128, 144, 146, 147, 156, 164, 168, 182, 186, 189, 192, 196, 208, 216, 217, 219, 224, 234, 246, 248, 252, 256, 273, 279, 287, 288, 292, 294, 312, 328, 336, 351, 364, 369, 372, 378, 384, 392, 403, 416, 432, 434, 438, 441, 448, 468, 492, 496, 504, 511, 512, 533, 546, 558, 574, 576, 584, 588, 624, 637, 651, 656, 657, 672, 702, 728, 738, 744, 756, 768, 784, 806, 819, 832, 837, 861, 864, 868, 876, 882, 896, 936, 949, 984, 992, 1008, 1022, 1024, 1066, 1092, 1107, 1116, 1148, 1152, 1168, 1176, 1209, 1248, 1271, 1274, 1302, 1312, 1314, 1323, 1344, 1404, 1456, 1476, 1488, 1512, 1519, 1533, 1536, 1568, 1599, 1612, 1638, 1664, 1674, 1722, 1728, 1736, 1752, 1764, 1792, 1872, 1898, 1911, 1953, 1968, 1971, 1984, 2009, 2016, 2044, 2132, 2184, 2214, 2232, 2263, 2296, 2304, 2336, 2352, 2418, 2457, 2496, 2542, 2548, 2583, 2604, 2624, 2628, 2646, 2688, 2808, 2821, 2847, 2912, 2952, 2976, 2993, 3024, 3038, 3066, 3072, 3136, 3198, 3224, 3276, 3328, 3348, 3444, 3456, 3472, 3504, 3528, 3577, 3584, 3627, 3731, 3744, 3796, 3813, 3822, 3906, 3936, 3942, 3968, 4018, 4032, 4088, 4264, 4368, 4428, 4464, 4526, 4557, 4592, 4599, 4608, 4672, 4704, 4797, 4836, 4914, 4992, 5084, 5096, 5166, 5208, 5248, 5256, 5292, 5376, 5616, 5642, 5694, 5733, 5824, 5859, 5904, 5952, 5986, 6027, 6048, 6076, 6132, 6272, 6396, 6448, 6552, 6643, 6656, 6696, 6789, 6888, 6912, 6944, 7008, 7056, 7154, 7168, 7254, 7462, 7488, 7592, 7626, 7644, 7749, 7812, 7872, 7884, 7936, 8036, 8064, 8176, 8463, 8528, 8541, 8736, 8856, 8897, 8928, 8979, 9052, 9114, 9184, 9198, 9216, 9344, 9408, 9594, 9672, 9828, 9984, 10168, 10192, 10332, 10416, 10496, 10512, 10584, 10731, 10752, 10881, 11193, 11232, 11284, 11388, 11439, 11466, 11648, 11718, 11808, 11904, 11972, 12054, 12096, 12152, 12264, 12544, 12792, 12896, 13104, 13286, 13312, 13392, 13578, 13671, 13776, 13797, 13824, 13888, 14016, 14112, 14308, 14391, 14508, 14924, 14976, 15184, 15252, 15288, 15498, 15624, 15744, 15768, 15841, 15872, 16072, 16128, 16352, 16523, 16926, 17056, 17082, 17199, 17472, 17712, 17794, 17856, 17958, 18081, 18104, 18228, 18368, 18396, 18688, 18816, 19188, 19344, 19656, 19747, 19929, 19968, 20336, 20367, 20384, 20664, 20832, 20951, 20992, 21024, 21168, 21462, 21504, 21762, 22386, 22464, 22568, 22776, 22878, 22932, 23296, 23436, 23616, 23808, 23944, 24108, 24192, 24304, 24528, 25088, 25389, 25584, 25623, 25792, 26117, 26208, 26572, 26691, 26784, 26937, 27156, 27342, 27552, 27594, 27648, 27776, 28032, 28224, 28616, 28782, 29016, 29419, 29848, 29952, 30368, 30504, 30576, 30996, 31248, 31488, 31536, 31682, 31744, 32144, 32193, 32256, 32704, 33046, 33579, 33852, 34112, 34164, 34317, 34398, 34944, 35424, 35588, 35712, 35916, 36162, 36208, 36456, 36736, 36792, 37376, 37632, 38376, 38688, 38909, 39312, 39494, 39858, 39936, 40672, 40734, 40768, 41013, 41328, 41664, 41902, 41984, 42048, 42336, 42924, 43524, 44772, 44928, 45136, 45552, 45756, 45864, 46501, 46592, 46872, 47232, 47523, 47616, 47888, 48216, 48384, 48608, 49056, 49569, 50176, 50778, 51168, 51246, 51584, 52234, 52416, 53144, 53382, 53568, 53874, 54243, 54312, 54684, 55104, 55188, 55552, 56064, 56448, 57232, 57564, 58032, 58838, 59241, 59696, 59787, 59904, 60736, 61008, 61101, 61152, 61992, 62279, 62496, 62853, 62976, 63072, 63364, 64288, 64386, 64512, 65408, 66092, 67158, 67704, 68224, 68328, 68634, 68796, 69888, 70848, 71176, 71424, 71832, 72324, 72416, 72912, 73472, 73584, 74752, 75264, 76167, 76752, 77376, 77818, 78351, 78624, 78988, 79716, 80073, 80811, 81344, 81468, 81536, 82026, 82656, 83328, 83804, 84096, 84672, 85848, 87048, 88257, 89544, 89856, 90272, 91104, 91512, 91728, 92783, 93002, 93184, 93744, 94464, 95046, 95232, 95776, 96432, 96579, 96768, 97216, 98112, 99138, 100737, 101556, 102336, 102492, 103168, 104468, 104832, 106288, 106764, 107136, 107748, 108486, 108624, 109368, 110208, 110376, 110887, 111104, 112128, 112896, 114464, 115128, 115661, 116064, 116727, 117676, 118482, 119392, 119574, 119808, 121472, 122016, 122202, 122304, 123984, 124558, 124992, 125706, 125952, 126144, 126728, 128576, 128772, 130816, 132184, 134316, 135408, 136448, 136656, 137268, 137592, 139503, 139776, 141696, 142352, 142569, 142848, 143664, 144648, 144832, 145824, 146657, 146944, 147168, 148707, 150528, 152334, 153504, 154752, 155636, 156702, 157248, 157976, 159432, 160146, 161622, 162688, 162936, 163072, 164052, 165312, 166656, 167608, 168192, 169344, 171696, 174096, 176514, 177723, 179088, 179361, 179712, 180544, 182208, 183024, 183456, 185566, 186004, 186837, 187488, 188559, 188928, 190092, 191552, 192864, 193158, 193536, 194432, 196224, 198276, 201474, 203112, 204672, 204984, 205933, 206336, 208936, 209664, 212576, 213528, 214272, 215496, 216972, 217248, 218736, 220416, 220752, 221774, 222208, 224256, 225792, 228928, 230256, 231322, 232128, 233454, 235053, 235352, 236964, 238784, 239148, 240219, 242944, 244032, 244404, 244608, 247968, 249116, 249984, 251412, 252288, 253456, 257152, 257544, 261632, 264368, 264771, 268632, 270816, 272363, 272896, 273312, 274536, 275184, 278349, 279006, 279552, 283392, 284704, 285138, 285696, 287328, 289296, 289664, 291648, 293314, 293888, 294336, 297414, 304668, 307008, 309504, 311272, 313404, 314496, 315952, 318864, 320292, 323244, 325376, 325872, 326144, 328104, 330624, 332661, 333312, 335216, 336384, 338688, 343392, 346983, 348192, 350181, 353028, 355446, 358176, 358722, 359424, 361088, 364416, 366048, 366912, 371132, 372008, 373674, 374976, 377118, 377856, 380184, 383104, 385728, 386316, 388864, 392448, 396552, 402948, 406224, 409344, 409968, 411866, 412672, 417872, 418509, 419328, 425152, 427056, 427707, 428544, 430992, 433944, 434496, 437472, 439971, 440832, 441504, 443548, 446121, 451584, 457856, 460512, 462644, 464256, 466908, 470106, 470704, 473928, 477568, 478296, 480438, 485888, 488064, 488808, 489216, 495936, 498232, 499968, 502824, 504576, 506912, 514304, 515088, 523264, 528736, 529542, 533169, 537264, 541632, 544726, 545792, 546624, 549072, 550368, 556698, 558012, 560511, 565677, 566784, 569408, 570276, 574656, 578592, 579328, 583296, 586628, 588672, 594828, 609336, 614016, 617799, 619008, 622544, 626808, 628992, 631904, 637728, 640584, 646488, 649481, 650752, 651744, 652288, 656208, 661248, 665322, 666624, 670432, 672768, 677376, 686784, 693966, 696384, 700362, 705159, 706056, 710892, 716352, 717444, 722176, 728832, 732096, 733824, 742264, 744016, 747348, 749952, 754236, 760368, 766208, 771456, 772632, 777728, 784896, 793104, 794313, 805896, 809627, 812448, 817089, 818688, 819936, 823732, 835047, 835744, 837018, 838656, 850304, 854112, 855414, 857088, 861984, 867888, 868992, 874944, 879942, 881664, 883008, 887096, 892242, 915712, 921024, 925288, 928512, 933816, 940212, 941408, 947856, 955136, 956592, 960876, 971776, 976128, 977616, 978432, 991872, 996464, 997983, 999936, 1005648, 1009152, 1013824, 1028608, 1030176, 1040949, 1050543, 1057472, 1059084, 1066338, 1074528, 1083264, 1089452, 1093248, 1098144, 1100736, 1113396, 1116024, 1121022, 1131354, 1133568, 1138816, 1140552, 1149312, 1157184, 1158656, 1166592, 1173256, 1177344, 1189656, 1206179, 1218672, 1228032, 1235598, 1238016, 1245088, 1253616, 1255527, 1257984, 1263808, 1275456, 1281168, 1292976, 1298962, 1301504, 1303488, 1312416, 1319913, 1322496, 1330644, 1340864, 1354752, 1373568, 1387932, 1392768, 1400724, 1410318, 1412112, 1421784, 1432704, 1434888, 1441531, 1444352, 1457664, 1464192, 1467648, 1484528, 1488032, 1494696, 1499904, 1508472, 1520736, 1532416, 1542912, 1545264, 1555456, 1569792, 1586208, 1588626, 1611792, 1619254, 1624896, 1634178, 1637376, 1639872, 1647464, 1670094, 1671488, 1674036, 1681533, 1700608, 1708224, 1710828, 1723968, 1735776, 1737984, 1749888, 1759884, 1766016, 1774192, 1784484, 1831424, 1842048, 1850576, 1853397, 1857024, 1867632, 1880424, 1882816, 1895712, 1906541, 1910272, 1913184, 1921752, 1948443, 1952256, 1955232, 1956864, 1983744, 1992928, 1995966, 1999872, 2011296, 2018304, 2027648, 2057216, 2060352, 2081898, 2101086, 2114944, 2118168, 2132676, 2149056, 2166528, 2178904, 2186496, 2196288, 2201472, 2226792, 2232048, 2242044, 2262708, 2277632, 2281104, 2298624, 2314368, 2317312, 2333184, 2346512, 2354688, 2379312, 2412358, 2428881, 2437344, 2451267, 2456064, 2471196, 2490176, 2505141, 2507232, 2511054, 2515968, 2527616, 2550912, 2562336, 2585952, 2597924, 2606976, 2624832, 2639826, 2644992, 2661288, 2681728, 2747136, 2775864, 2785536, 2801448, 2820636, 2824224, 2843568, 2865408, 2869776, 2883062, 2888704, 2915328, 2928384, 2935296, 2969056, 2976064, 2989392, 2993949, 2999808, 3016944, 3041472, 3064832, 3085824, 3090528, 3122847, 3172416, 3177252, 3223584, 3238508, 3249792, 3268356, 3279744, 3294928, 3340188, 3342976, 3348072, 3363066, 3401216, 3416448, 3421656, 3447936, 3471552, 3475968, 3499776, 3519768, 3532032, 3548384, 3568968, 3618537, 3662848, 3684096, 3701152, 3706794, 3714048, 3735264, 3760848, 3765632, 3791424, 3813082, 3820544, 3826368, 3843504, 3896886, 3904512, 3910464, 3959739, 3967488, 3985856, 3991932, 4022592, 4055296, 4120704, 4163796, 4202172, 4229888, 4236336, 4265352, 4298112, 4324593, 4333056, 4357808, 4372992, 4392576, 4402944, 4453584, 4464096, 4484088, 4525416, 4546367, 4555264, 4562208, 4597248, 4628736, 4666368, 4693024, 4709376, 4758624, 4824716, 4857762, 4874688, 4902534, 4912128, 4942392, 4980352, 5010282, 5014464, 5022108, 5055232, 5101824, 5124672, 5171904, 5195848, 5213952, 5249664, 5279652, 5322576, 5363456, 5494272, 5551728, 5560191, 5571072, 5602896, 5641272, 5648448, 5687136, 5719623, 5730816, 5739552, 5766124, 5845329, 5856768, 5870592, 5938112, 5952128, 5978784, 5987898, 5999616, 6033888, 6082944, 6171648, 6181056, 6245694, 6344832, 6354504, 6447168, 6477016, 6499584, 6536712, 6559488, 6589856, 6680376, 6685952, 6696144, 6726132, 6802432, 6832896, 6843312, 6895872, 6943104, 6951936, 6999552, 7039536, 7064064, 7096768, 7137936, 7237074, 7286643, 7353801, 7368192, 7402304, 7413588, 7470528, 7521696, 7531264, 7582848, 7626164, 7652736, 7687008, 7793772, 7820928, 7919478, 7934976, 7971712, 7983864, 8045184, 8110592, 8241408, 8327592, 8404344, 8443253, 8459776, 8472672, 8530704, 8596224, 8649186, 8666112, 8715616, 8745984, 8785152, 8805888, 8907168, 8928192, 8968176, 9050832, 9092734, 9110528, 9124416, 9194496, 9257472, 9386048, 9517248, 9649432, 9715524, 9749376, 9805068, 9884784, 9960704, 10020564, 10028928, 10044216, 10110464, 10203648, 10249344, 10343808, 10391696, 10427904, 10499328, 10559304, 10645152, 10726912, 10855611, 10988544, 11103456, 11120382, 11142144, 11205792, 11282544, 11296896, 11374272, 11439246, 11461632, 11479104, 11532248, 11690658, 11713536, 11876224, 11904256, 11957568, 11975796, 12067776, 12165888, 12362112, 12491388, 12689664, 12709008, 12894336, 12954032, 12973779, 12999168, 13073424, 13118976, 13179712, 13360752, 13371904, 13392288, 13452264, 13639101, 13665792, 13686624, 13791744, 13886208, 13999104, 14079072, 14128128, 14193536, 14275872, 14474148, 14573286, 14707602, 14736384, 14804608, 14827176, 14941056, 15043392, 15062528, 15165696, 15252328, 15305472, 15374016, 15587544, 15641856, 15838956, 15943424, 15967728, 16090368, 16221184, 16482816, 16655184, 16808688, 16886506, 16919552, 16945344, 17061408, 17158869, 17192448, 17298372, 17431232, 17535987, 17570304, 17611776, 17814336, 17856384, 17936352, 18101664, 18185468, 18248832, 18514944, 18772096, 19034496, 19298864, 19431048, 19498752, 19610136, 19769568, 19921408, 20041128, 20057856, 20088432, 20220928, 20407296, 20498688, 20687616, 20783392, 20855808, 20998656, 21118608, 21290304, 21453824, 21711222, 21859929, 22206912, 22240764, 22411584, 22565088, 22593792, 22748544, 22878492, 22958208, 23064496, 23381316, 23752448, 23808512, 23915136, 23951592, 24135552, 24331776, 24724224, 24982776, 25329759, 25379328, 25418016, 25788672, 25908064, 25947558, 25998336, 26146848, 26237952, 26359424, 26721504, 26743808, 26784576, 26904528, 27278202, 27331584, 27373248, 27583488, 27772416, 28158144, 28387072, 28551744, 28948296, 29146572, 29415204, 29609216, 29654352, 29882112, 30086784, 30125056, 30331392, 30504656, 30610944, 30748032, 31175088, 31283712, 31677912, 31886848, 31935456, 32180736, 32566833, 32965632, 33310368, 33617376, 33773012, 33890688, 34122816, 34317738, 34384896, 34596744, 34862464, 35071974, 35140608, 35628672, 35712768, 35872704, 36203328, 36370936, 36497664, 37544192, 38068992, 38597728, 38862096, 38921337, 38997504, 39220272, 39539136, 39842816, 40082256, 40115712, 40176864, 40917303, 40997376, 41375232, 41566784, 41997312, 42237216, 42580608, 43422444, 43719858, 44413824, 44481528, 44823168, 45130176, 45187584, 45497088, 45756984, 45916416, 46128992, 46762632, 47504896, 47617024, 47830272, 47903184, 48271104, 48663552, 49448448, 49965552, 50659518, 50758656, 50836032, 51476607, 51577344, 51816128, 51895116, 52293696, 52718848, 53443008, 53569152, 53809056, 54556404, 54746496, 55544832, 56316288, 56774144, 57103488, 57896592, 58293144, 58830408, 59102771, 59218432, 59308704, 59764224, 60173568, 60662784, 61009312, 61221888, 61496064, 62350176, 62567424, 63355824, 63773696, 63870912, 64361472, 65133666, 66620736, 67234752, 67546024, 67781376, 68245632, 68635476, 69193488, 69724928, 70143948, 71257344, 71425536, 71745408, 72406656, 72741872, 72995328, 75088384, 75989277, 76137984, 77195456, 77724192, 77842674, 77995008, 78440544, 79078272, 80164512, 80231424, 80353728, 81834606, 81994752, 82750464, 83133568, 84474432, 85161216, 86844888, 87439716, 88827648, 88963056, 89646336, 90260352, 90375168, 90994176, 91513968, 91832832, 92257984, 93525264, 95009792, 95660544, 95806368, 96542208, 98896896, 99931104, 101319036, 101672064, 102953214, 103154688, 103632256, 103790232, 104587392, 105437696, 106886016, 107138304, 107618112, 109112808, 109492992, 112632576, 113548288, 114206976, 115793184, 116586288, 117660816, 118205542, 118436864, 118617408, 119528448, 120347136, 122018624, 122751909, 122992128, 124700352, 126711648, 127741824, 130267332, 133241472, 134469504, 135092048, 135562752, 136491264, 137270952, 138386976, 139449856, 140287896, 142514688, 142851072, 143490816, 144813312, 145483744, 145990656, 150176768, 151978554, 152275968, 154390912, 155448384, 155685348, 156881088, 158156544, 160329024, 160707456, 163669212, 166267136, 168948864, 170322432, 173689776, 174879432, 177308313, 177655296, 177926112, 179292672, 180520704, 181988352, 183027936, 183665664, 184515968, 187050528, 191321088, 191612736, 193084416, 199862208, 202638072, 203344128, 205906428, 207264512, 207580464, 209174784, 210875392, 213772032, 214276608, 215236224, 218225616, 218985984, 225265152, 227967831, 228413952, 231586368, 233172576, 235321632, 236411084, 237234816, 240694272, 244037248, 245503818, 245984256, 249400704, 253423296, 255483648, 260534664, 266482944, 268939008, 270184096, 271125504, 272982528, 274541904, 276773952, 278899712, 280575792, 285029376, 286981632, 289626624, 290967488, 303957108, 308781824, 310896768, 311370696, 313762176, 316313088, 320658048, 321414912, 327338424, 332534272, 337897728, 340644864, 347379552, 349758864, 354616626, 355310592, 355852224, 358585344, 361041408, 366055872, 369031936, 374101056, 383225472, 399724416, 405276144, 406688256, 411812856, 414529024, 415160928, 418349568, 427544064, 428553216, 430472448, 436451232, 437971968, 450530304, 455935662, 456827904, 463172736, 466345152, 470643264, 472822168, 474469632, 488074496, 491007636, 498801408, 506846592, 510967296, 521069328, 531924939, 532965888, 537878016, 540368192, 545965056, 549083808, 553547904, 561151584, 573963264, 579253248, 581934976, 607914216, 617563648, 621793536, 622741392, 627524352, 632626176, 641316096, 642829824, 654676848, 665068544, 675795456, 694759104, 699517728, 709233252, 711704448, 722082816, 732111744, 738063872, 748202112, 766450944, 799448832, 810552288, 813376512, 823625712, 829058048, 830321856, 836699136, 855088128, 860944896, 872902464, 911871324, 926345472, 932690304, 941286528, 945644336, 948939264, 976148992, 982015272, 997602816, 1013693184, 1021934592, 1042138656, 1063849878, 1065931776, 1075756032, 1080736384, 1098167616, 1107095808, 1122303168, 1163869952, 1215828432, 1235127296, 1243587072, 1245482784, 1255048704, 1282632192, 1285659648, 1309353696, 1351590912, 1389518208, 1399035456, 1418466504, 1423408896, 1464223488, 1476127744, 1496404224, 1532901888, 1595774817, 1598897664, 1621104576, 1647251424, 1660643712, 1721889792, 1745804928, 1823742648, 1852690944, 1865380608, 1882573056, 1891288672, 1897878528, 1952297984, 1964030544, 1995205632, 2027386368, 2084277312, 2127699756, 2161472768, 2196335232, 2214191616, 2244606336, 2327739904, 2431656864, 2487174144, 2490965568, 2510097408, 2565264384, 2618707392, 2779036416, 2798070912, 2836933008, 2846817792, 2928446976, 2992808448, 3065803776, 3191549634, 3197795328, 3242209152, 3294502848, 3321287424, 3491609856, 3647485296, 3705381888, 3730761216, 3765146112, 3782577344, 3928061088, 4054772736, 4168554624, 4255399512, 4322945536, 4392670464, 4428383232, 4489212672, 4655479808, 4863313728, 4981931136, 5237414784, 5558072832, 5596141824, 5673866016, 5693635584, 5856893952, 5985616896, 6383099268, 6484418304, 6589005696, 6642574848, 6983219712, 7294970592, 7461522432, 7530292224, 7565154688, 7856122176, 8337109248, 8510799024, 8645891072, 8785340928, 8978425344, 9726627456, 9963862272, 10474829568, 11116145664, 11192283648, 11347732032, 12766198536, 12968836608, 13178011392, 13285149696, 13966439424, 14589941184, 15130309376, 15712244352, 16674218496, 17021598048, 17570681856, 17956850688, 19453254912, 19927724544, 20949659136, 22384567296, 22695464064, 25532397072, 25937673216, 26356022784, 29179882368, 30260618752, 31424488704, 33348436992, 34043196096, 38906509824, 39855449088, 41899318272, 45390928128, 51064794144, 52712045568, 58359764736, 60521237504, 62848977408, 68086392192, 77813019648, 90781856256, 102129588288, 116719529472, 125697954816, 136172784384, 181563712512, 204259176576, 233439058944, 272345568768, 408518353152, 544691137536, 817036706304, 1634073412608]

約数ペア:

[(1, 1634073412608), (2, 817036706304), (3, 544691137536), (4, 408518353152), (6, 272345568768), (7, 233439058944), (8, 204259176576), (9, 181563712512), (12, 136172784384), (13, 125697954816), (14, 116719529472), (16, 102129588288), (18, 90781856256), (21, 77813019648), (24, 68086392192), (26, 62848977408), (27, 60521237504), (28, 58359764736), (31, 52712045568), (32, 51064794144), (36, 45390928128), (39, 41899318272), (41, 39855449088), (42, 38906509824), (48, 34043196096), (49, 33348436992), (52, 31424488704), (54, 30260618752), (56, 29179882368), (62, 26356022784), (63, 25937673216), (64, 25532397072), (72, 22695464064), (73, 22384567296), (78, 20949659136), (82, 19927724544), (84, 19453254912), (91, 17956850688), (93, 17570681856), (96, 17021598048), (98, 16674218496), (104, 15712244352), (108, 15130309376), (112, 14589941184), (117, 13966439424), (123, 13285149696), (124, 13178011392), (126, 12968836608), (128, 12766198536), (144, 11347732032), (146, 11192283648), (147, 11116145664), (156, 10474829568), (164, 9963862272), (168, 9726627456), (182, 8978425344), (186, 8785340928), (189, 8645891072), (192, 8510799024), (196, 8337109248), (208, 7856122176), (216, 7565154688), (217, 7530292224), (219, 7461522432), (224, 7294970592), (234, 6983219712), (246, 6642574848), (248, 6589005696), (252, 6484418304), (256, 6383099268), (273, 5985616896), (279, 5856893952), (287, 5693635584), (288, 5673866016), (292, 5596141824), (294, 5558072832), (312, 5237414784), (328, 4981931136), (336, 4863313728), (351, 4655479808), (364, 4489212672), (369, 4428383232), (372, 4392670464), (378, 4322945536), (384, 4255399512), (392, 4168554624), (403, 4054772736), (416, 3928061088), (432, 3782577344), (434, 3765146112), (438, 3730761216), (441, 3705381888), (448, 3647485296), (468, 3491609856), (492, 3321287424), (496, 3294502848), (504, 3242209152), (511, 3197795328), (512, 3191549634), (533, 3065803776), (546, 2992808448), (558, 2928446976), (574, 2846817792), (576, 2836933008), (584, 2798070912), (588, 2779036416), (624, 2618707392), (637, 2565264384), (651, 2510097408), (656, 2490965568), (657, 2487174144), (672, 2431656864), (702, 2327739904), (728, 2244606336), (738, 2214191616), (744, 2196335232), (756, 2161472768), (768, 2127699756), (784, 2084277312), (806, 2027386368), (819, 1995205632), (832, 1964030544), (837, 1952297984), (861, 1897878528), (864, 1891288672), (868, 1882573056), (876, 1865380608), (882, 1852690944), (896, 1823742648), (936, 1745804928), (949, 1721889792), (984, 1660643712), (992, 1647251424), (1008, 1621104576), (1022, 1598897664), (1024, 1595774817), (1066, 1532901888), (1092, 1496404224), (1107, 1476127744), (1116, 1464223488), (1148, 1423408896), (1152, 1418466504), (1168, 1399035456), (1176, 1389518208), (1209, 1351590912), (1248, 1309353696), (1271, 1285659648), (1274, 1282632192), (1302, 1255048704), (1312, 1245482784), (1314, 1243587072), (1323, 1235127296), (1344, 1215828432), (1404, 1163869952), (1456, 1122303168), (1476, 1107095808), (1488, 1098167616), (1512, 1080736384), (1519, 1075756032), (1533, 1065931776), (1536, 1063849878), (1568, 1042138656), (1599, 1021934592), (1612, 1013693184), (1638, 997602816), (1664, 982015272), (1674, 976148992), (1722, 948939264), (1728, 945644336), (1736, 941286528), (1752, 932690304), (1764, 926345472), (1792, 911871324), (1872, 872902464), (1898, 860944896), (1911, 855088128), (1953, 836699136), (1968, 830321856), (1971, 829058048), (1984, 823625712), (2009, 813376512), (2016, 810552288), (2044, 799448832), (2132, 766450944), (2184, 748202112), (2214, 738063872), (2232, 732111744), (2263, 722082816), (2296, 711704448), (2304, 709233252), (2336, 699517728), (2352, 694759104), (2418, 675795456), (2457, 665068544), (2496, 654676848), (2542, 642829824), (2548, 641316096), (2583, 632626176), (2604, 627524352), (2624, 622741392), (2628, 621793536), (2646, 617563648), (2688, 607914216), (2808, 581934976), (2821, 579253248), (2847, 573963264), (2912, 561151584), (2952, 553547904), (2976, 549083808), (2993, 545965056), (3024, 540368192), (3038, 537878016), (3066, 532965888), (3072, 531924939), (3136, 521069328), (3198, 510967296), (3224, 506846592), (3276, 498801408), (3328, 491007636), (3348, 488074496), (3444, 474469632), (3456, 472822168), (3472, 470643264), (3504, 466345152), (3528, 463172736), (3577, 456827904), (3584, 455935662), (3627, 450530304), (3731, 437971968), (3744, 436451232), (3796, 430472448), (3813, 428553216), (3822, 427544064), (3906, 418349568), (3936, 415160928), (3942, 414529024), (3968, 411812856), (4018, 406688256), (4032, 405276144), (4088, 399724416), (4264, 383225472), (4368, 374101056), (4428, 369031936), (4464, 366055872), (4526, 361041408), (4557, 358585344), (4592, 355852224), (4599, 355310592), (4608, 354616626), (4672, 349758864), (4704, 347379552), (4797, 340644864), (4836, 337897728), (4914, 332534272), (4992, 327338424), (5084, 321414912), (5096, 320658048), (5166, 316313088), (5208, 313762176), (5248, 311370696), (5256, 310896768), (5292, 308781824), (5376, 303957108), (5616, 290967488), (5642, 289626624), (5694, 286981632), (5733, 285029376), (5824, 280575792), (5859, 278899712), (5904, 276773952), (5952, 274541904), (5986, 272982528), (6027, 271125504), (6048, 270184096), (6076, 268939008), (6132, 266482944), (6272, 260534664), (6396, 255483648), (6448, 253423296), (6552, 249400704), (6643, 245984256), (6656, 245503818), (6696, 244037248), (6789, 240694272), (6888, 237234816), (6912, 236411084), (6944, 235321632), (7008, 233172576), (7056, 231586368), (7154, 228413952), (7168, 227967831), (7254, 225265152), (7462, 218985984), (7488, 218225616), (7592, 215236224), (7626, 214276608), (7644, 213772032), (7749, 210875392), (7812, 209174784), (7872, 207580464), (7884, 207264512), (7936, 205906428), (8036, 203344128), (8064, 202638072), (8176, 199862208), (8463, 193084416), (8528, 191612736), (8541, 191321088), (8736, 187050528), (8856, 184515968), (8897, 183665664), (8928, 183027936), (8979, 181988352), (9052, 180520704), (9114, 179292672), (9184, 177926112), (9198, 177655296), (9216, 177308313), (9344, 174879432), (9408, 173689776), (9594, 170322432), (9672, 168948864), (9828, 166267136), (9984, 163669212), (10168, 160707456), (10192, 160329024), (10332, 158156544), (10416, 156881088), (10496, 155685348), (10512, 155448384), (10584, 154390912), (10731, 152275968), (10752, 151978554), (10881, 150176768), (11193, 145990656), (11232, 145483744), (11284, 144813312), (11388, 143490816), (11439, 142851072), (11466, 142514688), (11648, 140287896), (11718, 139449856), (11808, 138386976), (11904, 137270952), (11972, 136491264), (12054, 135562752), (12096, 135092048), (12152, 134469504), (12264, 133241472), (12544, 130267332), (12792, 127741824), (12896, 126711648), (13104, 124700352), (13286, 122992128), (13312, 122751909), (13392, 122018624), (13578, 120347136), (13671, 119528448), (13776, 118617408), (13797, 118436864), (13824, 118205542), (13888, 117660816), (14016, 116586288), (14112, 115793184), (14308, 114206976), (14391, 113548288), (14508, 112632576), (14924, 109492992), (14976, 109112808), (15184, 107618112), (15252, 107138304), (15288, 106886016), (15498, 105437696), (15624, 104587392), (15744, 103790232), (15768, 103632256), (15841, 103154688), (15872, 102953214), (16072, 101672064), (16128, 101319036), (16352, 99931104), (16523, 98896896), (16926, 96542208), (17056, 95806368), (17082, 95660544), (17199, 95009792), (17472, 93525264), (17712, 92257984), (17794, 91832832), (17856, 91513968), (17958, 90994176), (18081, 90375168), (18104, 90260352), (18228, 89646336), (18368, 88963056), (18396, 88827648), (18688, 87439716), (18816, 86844888), (19188, 85161216), (19344, 84474432), (19656, 83133568), (19747, 82750464), (19929, 81994752), (19968, 81834606), (20336, 80353728), (20367, 80231424), (20384, 80164512), (20664, 79078272), (20832, 78440544), (20951, 77995008), (20992, 77842674), (21024, 77724192), (21168, 77195456), (21462, 76137984), (21504, 75989277), (21762, 75088384), (22386, 72995328), (22464, 72741872), (22568, 72406656), (22776, 71745408), (22878, 71425536), (22932, 71257344), (23296, 70143948), (23436, 69724928), (23616, 69193488), (23808, 68635476), (23944, 68245632), (24108, 67781376), (24192, 67546024), (24304, 67234752), (24528, 66620736), (25088, 65133666), (25389, 64361472), (25584, 63870912), (25623, 63773696), (25792, 63355824), (26117, 62567424), (26208, 62350176), (26572, 61496064), (26691, 61221888), (26784, 61009312), (26937, 60662784), (27156, 60173568), (27342, 59764224), (27552, 59308704), (27594, 59218432), (27648, 59102771), (27776, 58830408), (28032, 58293144), (28224, 57896592), (28616, 57103488), (28782, 56774144), (29016, 56316288), (29419, 55544832), (29848, 54746496), (29952, 54556404), (30368, 53809056), (30504, 53569152), (30576, 53443008), (30996, 52718848), (31248, 52293696), (31488, 51895116), (31536, 51816128), (31682, 51577344), (31744, 51476607), (32144, 50836032), (32193, 50758656), (32256, 50659518), (32704, 49965552), (33046, 49448448), (33579, 48663552), (33852, 48271104), (34112, 47903184), (34164, 47830272), (34317, 47617024), (34398, 47504896), (34944, 46762632), (35424, 46128992), (35588, 45916416), (35712, 45756984), (35916, 45497088), (36162, 45187584), (36208, 45130176), (36456, 44823168), (36736, 44481528), (36792, 44413824), (37376, 43719858), (37632, 43422444), (38376, 42580608), (38688, 42237216), (38909, 41997312), (39312, 41566784), (39494, 41375232), (39858, 40997376), (39936, 40917303), (40672, 40176864), (40734, 40115712), (40768, 40082256), (41013, 39842816), (41328, 39539136), (41664, 39220272), (41902, 38997504), (41984, 38921337), (42048, 38862096), (42336, 38597728), (42924, 38068992), (43524, 37544192), (44772, 36497664), (44928, 36370936), (45136, 36203328), (45552, 35872704), (45756, 35712768), (45864, 35628672), (46501, 35140608), (46592, 35071974), (46872, 34862464), (47232, 34596744), (47523, 34384896), (47616, 34317738), (47888, 34122816), (48216, 33890688), (48384, 33773012), (48608, 33617376), (49056, 33310368), (49569, 32965632), (50176, 32566833), (50778, 32180736), (51168, 31935456), (51246, 31886848), (51584, 31677912), (52234, 31283712), (52416, 31175088), (53144, 30748032), (53382, 30610944), (53568, 30504656), (53874, 30331392), (54243, 30125056), (54312, 30086784), (54684, 29882112), (55104, 29654352), (55188, 29609216), (55552, 29415204), (56064, 29146572), (56448, 28948296), (57232, 28551744), (57564, 28387072), (58032, 28158144), (58838, 27772416), (59241, 27583488), (59696, 27373248), (59787, 27331584), (59904, 27278202), (60736, 26904528), (61008, 26784576), (61101, 26743808), (61152, 26721504), (61992, 26359424), (62279, 26237952), (62496, 26146848), (62853, 25998336), (62976, 25947558), (63072, 25908064), (63364, 25788672), (64288, 25418016), (64386, 25379328), (64512, 25329759), (65408, 24982776), (66092, 24724224), (67158, 24331776), (67704, 24135552), (68224, 23951592), (68328, 23915136), (68634, 23808512), (68796, 23752448), (69888, 23381316), (70848, 23064496), (71176, 22958208), (71424, 22878492), (71832, 22748544), (72324, 22593792), (72416, 22565088), (72912, 22411584), (73472, 22240764), (73584, 22206912), (74752, 21859929), (75264, 21711222), (76167, 21453824), (76752, 21290304), (77376, 21118608), (77818, 20998656), (78351, 20855808), (78624, 20783392), (78988, 20687616), (79716, 20498688), (80073, 20407296), (80811, 20220928), (81344, 20088432), (81468, 20057856), (81536, 20041128), (82026, 19921408), (82656, 19769568), (83328, 19610136), (83804, 19498752), (84096, 19431048), (84672, 19298864), (85848, 19034496), (87048, 18772096), (88257, 18514944), (89544, 18248832), (89856, 18185468), (90272, 18101664), (91104, 17936352), (91512, 17856384), (91728, 17814336), (92783, 17611776), (93002, 17570304), (93184, 17535987), (93744, 17431232), (94464, 17298372), (95046, 17192448), (95232, 17158869), (95776, 17061408), (96432, 16945344), (96579, 16919552), (96768, 16886506), (97216, 16808688), (98112, 16655184), (99138, 16482816), (100737, 16221184), (101556, 16090368), (102336, 15967728), (102492, 15943424), (103168, 15838956), (104468, 15641856), (104832, 15587544), (106288, 15374016), (106764, 15305472), (107136, 15252328), (107748, 15165696), (108486, 15062528), (108624, 15043392), (109368, 14941056), (110208, 14827176), (110376, 14804608), (110887, 14736384), (111104, 14707602), (112128, 14573286), (112896, 14474148), (114464, 14275872), (115128, 14193536), (115661, 14128128), (116064, 14079072), (116727, 13999104), (117676, 13886208), (118482, 13791744), (119392, 13686624), (119574, 13665792), (119808, 13639101), (121472, 13452264), (122016, 13392288), (122202, 13371904), (122304, 13360752), (123984, 13179712), (124558, 13118976), (124992, 13073424), (125706, 12999168), (125952, 12973779), (126144, 12954032), (126728, 12894336), (128576, 12709008), (128772, 12689664), (130816, 12491388), (132184, 12362112), (134316, 12165888), (135408, 12067776), (136448, 11975796), (136656, 11957568), (137268, 11904256), (137592, 11876224), (139503, 11713536), (139776, 11690658), (141696, 11532248), (142352, 11479104), (142569, 11461632), (142848, 11439246), (143664, 11374272), (144648, 11296896), (144832, 11282544), (145824, 11205792), (146657, 11142144), (146944, 11120382), (147168, 11103456), (148707, 10988544), (150528, 10855611), (152334, 10726912), (153504, 10645152), (154752, 10559304), (155636, 10499328), (156702, 10427904), (157248, 10391696), (157976, 10343808), (159432, 10249344), (160146, 10203648), (161622, 10110464), (162688, 10044216), (162936, 10028928), (163072, 10020564), (164052, 9960704), (165312, 9884784), (166656, 9805068), (167608, 9749376), (168192, 9715524), (169344, 9649432), (171696, 9517248), (174096, 9386048), (176514, 9257472), (177723, 9194496), (179088, 9124416), (179361, 9110528), (179712, 9092734), (180544, 9050832), (182208, 8968176), (183024, 8928192), (183456, 8907168), (185566, 8805888), (186004, 8785152), (186837, 8745984), (187488, 8715616), (188559, 8666112), (188928, 8649186), (190092, 8596224), (191552, 8530704), (192864, 8472672), (193158, 8459776), (193536, 8443253), (194432, 8404344), (196224, 8327592), (198276, 8241408), (201474, 8110592), (203112, 8045184), (204672, 7983864), (204984, 7971712), (205933, 7934976), (206336, 7919478), (208936, 7820928), (209664, 7793772), (212576, 7687008), (213528, 7652736), (214272, 7626164), (215496, 7582848), (216972, 7531264), (217248, 7521696), (218736, 7470528), (220416, 7413588), (220752, 7402304), (221774, 7368192), (222208, 7353801), (224256, 7286643), (225792, 7237074), (228928, 7137936), (230256, 7096768), (231322, 7064064), (232128, 7039536), (233454, 6999552), (235053, 6951936), (235352, 6943104), (236964, 6895872), (238784, 6843312), (239148, 6832896), (240219, 6802432), (242944, 6726132), (244032, 6696144), (244404, 6685952), (244608, 6680376), (247968, 6589856), (249116, 6559488), (249984, 6536712), (251412, 6499584), (252288, 6477016), (253456, 6447168), (257152, 6354504), (257544, 6344832), (261632, 6245694), (264368, 6181056), (264771, 6171648), (268632, 6082944), (270816, 6033888), (272363, 5999616), (272896, 5987898), (273312, 5978784), (274536, 5952128), (275184, 5938112), (278349, 5870592), (279006, 5856768), (279552, 5845329), (283392, 5766124), (284704, 5739552), (285138, 5730816), (285696, 5719623), (287328, 5687136), (289296, 5648448), (289664, 5641272), (291648, 5602896), (293314, 5571072), (293888, 5560191), (294336, 5551728), (297414, 5494272), (304668, 5363456), (307008, 5322576), (309504, 5279652), (311272, 5249664), (313404, 5213952), (314496, 5195848), (315952, 5171904), (318864, 5124672), (320292, 5101824), (323244, 5055232), (325376, 5022108), (325872, 5014464), (326144, 5010282), (328104, 4980352), (330624, 4942392), (332661, 4912128), (333312, 4902534), (335216, 4874688), (336384, 4857762), (338688, 4824716), (343392, 4758624), (346983, 4709376), (348192, 4693024), (350181, 4666368), (353028, 4628736), (355446, 4597248), (358176, 4562208), (358722, 4555264), (359424, 4546367), (361088, 4525416), (364416, 4484088), (366048, 4464096), (366912, 4453584), (371132, 4402944), (372008, 4392576), (373674, 4372992), (374976, 4357808), (377118, 4333056), (377856, 4324593), (380184, 4298112), (383104, 4265352), (385728, 4236336), (386316, 4229888), (388864, 4202172), (392448, 4163796), (396552, 4120704), (402948, 4055296), (406224, 4022592), (409344, 3991932), (409968, 3985856), (411866, 3967488), (412672, 3959739), (417872, 3910464), (418509, 3904512), (419328, 3896886), (425152, 3843504), (427056, 3826368), (427707, 3820544), (428544, 3813082), (430992, 3791424), (433944, 3765632), (434496, 3760848), (437472, 3735264), (439971, 3714048), (440832, 3706794), (441504, 3701152), (443548, 3684096), (446121, 3662848), (451584, 3618537), (457856, 3568968), (460512, 3548384), (462644, 3532032), (464256, 3519768), (466908, 3499776), (470106, 3475968), (470704, 3471552), (473928, 3447936), (477568, 3421656), (478296, 3416448), (480438, 3401216), (485888, 3363066), (488064, 3348072), (488808, 3342976), (489216, 3340188), (495936, 3294928), (498232, 3279744), (499968, 3268356), (502824, 3249792), (504576, 3238508), (506912, 3223584), (514304, 3177252), (515088, 3172416), (523264, 3122847), (528736, 3090528), (529542, 3085824), (533169, 3064832), (537264, 3041472), (541632, 3016944), (544726, 2999808), (545792, 2993949), (546624, 2989392), (549072, 2976064), (550368, 2969056), (556698, 2935296), (558012, 2928384), (560511, 2915328), (565677, 2888704), (566784, 2883062), (569408, 2869776), (570276, 2865408), (574656, 2843568), (578592, 2824224), (579328, 2820636), (583296, 2801448), (586628, 2785536), (588672, 2775864), (594828, 2747136), (609336, 2681728), (614016, 2661288), (617799, 2644992), (619008, 2639826), (622544, 2624832), (626808, 2606976), (628992, 2597924), (631904, 2585952), (637728, 2562336), (640584, 2550912), (646488, 2527616), (649481, 2515968), (650752, 2511054), (651744, 2507232), (652288, 2505141), (656208, 2490176), (661248, 2471196), (665322, 2456064), (666624, 2451267), (670432, 2437344), (672768, 2428881), (677376, 2412358), (686784, 2379312), (693966, 2354688), (696384, 2346512), (700362, 2333184), (705159, 2317312), (706056, 2314368), (710892, 2298624), (716352, 2281104), (717444, 2277632), (722176, 2262708), (728832, 2242044), (732096, 2232048), (733824, 2226792), (742264, 2201472), (744016, 2196288), (747348, 2186496), (749952, 2178904), (754236, 2166528), (760368, 2149056), (766208, 2132676), (771456, 2118168), (772632, 2114944), (777728, 2101086), (784896, 2081898), (793104, 2060352), (794313, 2057216), (805896, 2027648), (809627, 2018304), (812448, 2011296), (817089, 1999872), (818688, 1995966), (819936, 1992928), (823732, 1983744), (835047, 1956864), (835744, 1955232), (837018, 1952256), (838656, 1948443), (850304, 1921752), (854112, 1913184), (855414, 1910272), (857088, 1906541), (861984, 1895712), (867888, 1882816), (868992, 1880424), (874944, 1867632), (879942, 1857024), (881664, 1853397), (883008, 1850576), (887096, 1842048), (892242, 1831424), (915712, 1784484), (921024, 1774192), (925288, 1766016), (928512, 1759884), (933816, 1749888), (940212, 1737984), (941408, 1735776), (947856, 1723968), (955136, 1710828), (956592, 1708224), (960876, 1700608), (971776, 1681533), (976128, 1674036), (977616, 1671488), (978432, 1670094), (991872, 1647464), (996464, 1639872), (997983, 1637376), (999936, 1634178), (1005648, 1624896), (1009152, 1619254), (1013824, 1611792), (1028608, 1588626), (1030176, 1586208), (1040949, 1569792), (1050543, 1555456), (1057472, 1545264), (1059084, 1542912), (1066338, 1532416), (1074528, 1520736), (1083264, 1508472), (1089452, 1499904), (1093248, 1494696), (1098144, 1488032), (1100736, 1484528), (1113396, 1467648), (1116024, 1464192), (1121022, 1457664), (1131354, 1444352), (1133568, 1441531), (1138816, 1434888), (1140552, 1432704), (1149312, 1421784), (1157184, 1412112), (1158656, 1410318), (1166592, 1400724), (1173256, 1392768), (1177344, 1387932), (1189656, 1373568), (1206179, 1354752), (1218672, 1340864), (1228032, 1330644), (1235598, 1322496), (1238016, 1319913), (1245088, 1312416), (1253616, 1303488), (1255527, 1301504), (1257984, 1298962), (1263808, 1292976), (1275456, 1281168)]