711896435712

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:175

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 62, 63, 64, 66, 67, 69, 72, 77, 84, 88, 92, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 134, 138, 144, 147, 154, 161, 168, 176, 184, 186, 189, 192, 196, 198, 201, 207, 216, 217, 224, 231, 248, 252, 253, 256, 264, 268, 276, 279, 288, 294, 297, 308, 322, 336, 341, 352, 368, 372, 378, 384, 392, 396, 402, 414, 432, 434, 441, 448, 462, 469, 483, 496, 504, 506, 512, 528, 536, 539, 552, 558, 576, 588, 594, 603, 616, 621, 644, 651, 672, 682, 693, 704, 713, 736, 737, 744, 756, 759, 768, 784, 792, 804, 828, 837, 864, 868, 882, 896, 924, 938, 966, 992, 1008, 1012, 1023, 1024, 1056, 1072, 1078, 1104, 1116, 1127, 1152, 1176, 1188, 1206, 1232, 1242, 1288, 1302, 1323, 1344, 1364, 1386, 1407, 1408, 1426, 1449, 1472, 1474, 1488, 1512, 1518, 1519, 1536, 1541, 1568, 1584, 1608, 1617, 1656, 1674, 1728, 1736, 1764, 1771, 1792, 1809, 1848, 1876, 1932, 1953, 1984, 2016, 2024, 2046, 2077, 2079, 2112, 2139, 2144, 2156, 2208, 2211, 2232, 2254, 2277, 2304, 2352, 2376, 2387, 2412, 2464, 2484, 2576, 2604, 2646, 2688, 2728, 2772, 2814, 2816, 2852, 2898, 2944, 2948, 2976, 3024, 3036, 3038, 3069, 3072, 3082, 3136, 3168, 3216, 3234, 3283, 3312, 3348, 3381, 3456, 3472, 3528, 3542, 3584, 3618, 3696, 3752, 3864, 3906, 3968, 4032, 4048, 4092, 4154, 4158, 4221, 4224, 4278, 4288, 4312, 4347, 4416, 4422, 4464, 4508, 4554, 4557, 4608, 4623, 4704, 4752, 4774, 4824, 4851, 4928, 4968, 4991, 5152, 5159, 5208, 5292, 5313, 5376, 5456, 5544, 5628, 5632, 5704, 5796, 5859, 5888, 5896, 5952, 6048, 6072, 6076, 6138, 6164, 6231, 6272, 6336, 6417, 6432, 6468, 6566, 6624, 6633, 6696, 6762, 6831, 6912, 6944, 7056, 7084, 7161, 7168, 7236, 7392, 7504, 7728, 7812, 7843, 7936, 8064, 8096, 8184, 8308, 8316, 8442, 8448, 8556, 8576, 8624, 8694, 8832, 8844, 8928, 9016, 9108, 9114, 9207, 9216, 9246, 9408, 9504, 9548, 9648, 9702, 9849, 9856, 9936, 9982, 10143, 10304, 10318, 10416, 10584, 10626, 10752, 10787, 10912, 11088, 11256, 11264, 11408, 11592, 11718, 11776, 11792, 11904, 12096, 12144, 12152, 12276, 12328, 12397, 12462, 12544, 12663, 12672, 12834, 12864, 12936, 13132, 13248, 13266, 13392, 13524, 13662, 13671, 13824, 13869, 13888, 14112, 14168, 14322, 14472, 14539, 14553, 14784, 14973, 15008, 15456, 15477, 15624, 15686, 15872, 15939, 16128, 16192, 16368, 16616, 16632, 16709, 16884, 16896, 16951, 17112, 17152, 17248, 17388, 17664, 17688, 17856, 18032, 18216, 18228, 18414, 18492, 18693, 18816, 19008, 19096, 19251, 19296, 19404, 19698, 19712, 19872, 19899, 19964, 20286, 20608, 20636, 20832, 21168, 21252, 21483, 21504, 21574, 21824, 22176, 22512, 22816, 22847, 23184, 23436, 23529, 23552, 23584, 23808, 24192, 24288, 24304, 24552, 24656, 24794, 24924, 25088, 25326, 25344, 25668, 25728, 25872, 26264, 26496, 26532, 26784, 27048, 27324, 27342, 27648, 27738, 27776, 28224, 28336, 28644, 28944, 29078, 29106, 29547, 29568, 29946, 30016, 30429, 30912, 30954, 31248, 31372, 31744, 31878, 32256, 32361, 32384, 32736, 33232, 33264, 33418, 33768, 33792, 33902, 34224, 34304, 34496, 34776, 34937, 35328, 35376, 35712, 36064, 36113, 36432, 36456, 36828, 36984, 37191, 37386, 37632, 38016, 38192, 38502, 38592, 38808, 39396, 39424, 39744, 39798, 39928, 40572, 41013, 41216, 41272, 41607, 41664, 42336, 42504, 42966, 43148, 43617, 43648, 44352, 44919, 45024, 45632, 45694, 46368, 46431, 46872, 47058, 47168, 47616, 47771, 47817, 48384, 48576, 48608, 49104, 49312, 49588, 49848, 50127, 50176, 50652, 50688, 50853, 51336, 51456, 51744, 52528, 52992, 53064, 53568, 54096, 54648, 54684, 54901, 55476, 55552, 56079, 56448, 56672, 57288, 57888, 58156, 58212, 59094, 59136, 59892, 60032, 60858, 61824, 61908, 62496, 62744, 63756, 64449, 64512, 64722, 64768, 65472, 66464, 66528, 66836, 67536, 67804, 68448, 68541, 68608, 68992, 69552, 69874, 70587, 70656, 70752, 71424, 72128, 72226, 72864, 72912, 73656, 73968, 74382, 74772, 75264, 75509, 76032, 76384, 77004, 77184, 77616, 78792, 78848, 79488, 79596, 79856, 81144, 82026, 82432, 82544, 83214, 83328, 84672, 85008, 85932, 86296, 87234, 87296, 88641, 88704, 89838, 90048, 91264, 91388, 92736, 92862, 93744, 94116, 94336, 95232, 95542, 95634, 96768, 97083, 97152, 97216, 98208, 98624, 99176, 99696, 100254, 101304, 101376, 101706, 101773, 102672, 102912, 103488, 104811, 105056, 105984, 106128, 107136, 108192, 108339, 109296, 109368, 109802, 110952, 111104, 111573, 112158, 112896, 113344, 114576, 115776, 116312, 116424, 118188, 118272, 118657, 119784, 120064, 121716, 123648, 123816, 124992, 125488, 127512, 128898, 129444, 129536, 130851, 130944, 132928, 133056, 133672, 134757, 135072, 135608, 136896, 137082, 137984, 139104, 139293, 139748, 141174, 141504, 142848, 143313, 144256, 144452, 145728, 145824, 147312, 147936, 148764, 149544, 150381, 150528, 151018, 152064, 152559, 152768, 154008, 154368, 155232, 157584, 158976, 159192, 159712, 159929, 162288, 164052, 164703, 164864, 165088, 166428, 166656, 169344, 170016, 171864, 172592, 174468, 174592, 177282, 177408, 179676, 180096, 182528, 182776, 185472, 185724, 187488, 188232, 188672, 191084, 191268, 193536, 194166, 194304, 194432, 196416, 197248, 198352, 199392, 200508, 202608, 203412, 203546, 205344, 205623, 205824, 206976, 209622, 210112, 211761, 211968, 212256, 214272, 216384, 216678, 218592, 218736, 219604, 221904, 222208, 223146, 224316, 225792, 226527, 226688, 229152, 231552, 232624, 232848, 236376, 236544, 237314, 239568, 240128, 243432, 247296, 247632, 249984, 250976, 255024, 257796, 258888, 259072, 261702, 261888, 265856, 266112, 267344, 269514, 270144, 271216, 273792, 274164, 275968, 278208, 278586, 279496, 282348, 283008, 285696, 286626, 288512, 288904, 291249, 291456, 291648, 294624, 295872, 297528, 299088, 300762, 302036, 304128, 305118, 305319, 305536, 308016, 308736, 310464, 314433, 315168, 317952, 318384, 319424, 319858, 324576, 325017, 328104, 329406, 330176, 332856, 333312, 334397, 334719, 338688, 340032, 343728, 345184, 348936, 349184, 354564, 354816, 355971, 359352, 360192, 365056, 365552, 370944, 371448, 374976, 376464, 377344, 382168, 382536, 384307, 388332, 388608, 388864, 392553, 392832, 394496, 396704, 398784, 401016, 405216, 406824, 407092, 410688, 411246, 413952, 419244, 420224, 423522, 424512, 428544, 429939, 432768, 433356, 437184, 437472, 439208, 443808, 446292, 448632, 451143, 451584, 453054, 453376, 457677, 458304, 463104, 465248, 465696, 472752, 474628, 479136, 479787, 480256, 486864, 494109, 494592, 495264, 499968, 501952, 510048, 515592, 517776, 523404, 523776, 525481, 531712, 532224, 534688, 539028, 540288, 542432, 547584, 548328, 551936, 556416, 557172, 558992, 564696, 566016, 573252, 577024, 577808, 582498, 582912, 583296, 589248, 591744, 595056, 598176, 601524, 604072, 610236, 610638, 611072, 616032, 616869, 617472, 620928, 628866, 630336, 635904, 636768, 638848, 639716, 649152, 650034, 656208, 658812, 660352, 665712, 666624, 668794, 669438, 677376, 679581, 680064, 687456, 690368, 697872, 709128, 709632, 711942, 718704, 720384, 730112, 731104, 741888, 742896, 749952, 752928, 754688, 764336, 765072, 768614, 776664, 777216, 777728, 785106, 785664, 788992, 793408, 797568, 802032, 810432, 813648, 814184, 821376, 822492, 827904, 830599, 838488, 840448, 847044, 849024, 857088, 859878, 865536, 866712, 874368, 874944, 878416, 887616, 892584, 897264, 902286, 906108, 906752, 915354, 915957, 916608, 926208, 930496, 931392, 943299, 945504, 949256, 958272, 959574, 973728, 975051, 988218, 990528, 999936, 1003191, 1003904, 1020096, 1031184, 1035552, 1046808, 1047552, 1050962, 1063424, 1064448, 1067913, 1069376, 1078056, 1080576, 1084864, 1095168, 1096656, 1112832, 1114344, 1117984, 1119503, 1129392, 1132032, 1146504, 1152921, 1154048, 1155616, 1164996, 1165824, 1166592, 1178496, 1183488, 1190112, 1196352, 1203048, 1208144, 1220472, 1221276, 1222144, 1232064, 1233738, 1241856, 1257732, 1260672, 1273536, 1277696, 1279432, 1289817, 1298304, 1300068, 1312416, 1317624, 1320704, 1331424, 1337588, 1338876, 1354752, 1359162, 1360128, 1374912, 1380736, 1395744, 1418256, 1423884, 1437408, 1439361, 1440768, 1462208, 1482327, 1483776, 1485792, 1499904, 1505856, 1528672, 1530144, 1537228, 1553328, 1555456, 1570212, 1571328, 1576443, 1577984, 1586816, 1595136, 1604064, 1620864, 1627296, 1628368, 1642752, 1644984, 1655808, 1661198, 1676976, 1680896, 1694088, 1698048, 1719756, 1731072, 1733424, 1748736, 1749888, 1756832, 1775232, 1785168, 1794528, 1804572, 1812216, 1813504, 1830708, 1831914, 1833216, 1852416, 1860992, 1862784, 1886598, 1891008, 1898512, 1916544, 1919148, 1947456, 1950102, 1976436, 1981056, 1999872, 2006382, 2007808, 2038743, 2040192, 2062368, 2071104, 2093616, 2101924, 2126848, 2128896, 2135826, 2138752, 2156112, 2161152, 2169728, 2190336, 2193312, 2225664, 2228688, 2235968, 2239006, 2258784, 2264064, 2293008, 2305842, 2311232, 2329992, 2331648, 2333184, 2340779, 2356992, 2366976, 2380224, 2392704, 2406096, 2416288, 2440944, 2442552, 2444288, 2464128, 2467476, 2483712, 2491797, 2515464, 2521344, 2547072, 2555392, 2558864, 2579634, 2596608, 2600136, 2624832, 2635248, 2641408, 2662848, 2675176, 2677752, 2718324, 2720256, 2747871, 2749824, 2761472, 2791488, 2836512, 2847768, 2874816, 2878722, 2924416, 2964654, 2971584, 2999808, 3009573, 3011712, 3057344, 3060288, 3074456, 3106656, 3140424, 3142656, 3152886, 3173632, 3190272, 3203739, 3208128, 3241728, 3254592, 3256736, 3285504, 3289968, 3322396, 3353952, 3358509, 3361792, 3388176, 3396096, 3439512, 3458763, 3462144, 3466848, 3497472, 3499776, 3513664, 3550464, 3570336, 3589056, 3609144, 3624432, 3661416, 3663828, 3666432, 3678367, 3721984, 3725568, 3773196, 3782016, 3797024, 3833088, 3838296, 3894912, 3900204, 3952872, 3962112, 4012764, 4015616, 4077486, 4080384, 4124736, 4142208, 4187232, 4203848, 4271652, 4277504, 4312224, 4318083, 4322304, 4339456, 4386624, 4451328, 4457376, 4471936, 4478012, 4517568, 4586016, 4611684, 4622464, 4659984, 4666368, 4681558, 4713984, 4729329, 4733952, 4760448, 4785408, 4812192, 4832576, 4881888, 4885104, 4928256, 4934952, 4967424, 4983594, 5030928, 5042688, 5094144, 5110784, 5117728, 5159268, 5193216, 5200272, 5249664, 5270496, 5282816, 5325696, 5350352, 5355504, 5436648, 5440512, 5495742, 5499648, 5522944, 5582976, 5673024, 5695536, 5749632, 5757444, 5848832, 5929308, 5943168, 5999616, 6019146, 6023424, 6114688, 6120576, 6148912, 6213312, 6280848, 6305772, 6347264, 6380544, 6407478, 6416256, 6483456, 6509184, 6513472, 6571008, 6579936, 6644792, 6707904, 6717018, 6776352, 6792192, 6879024, 6917526, 6933696, 6994944, 6999552, 7022337, 7027328, 7100928, 7140672, 7178112, 7218288, 7248864, 7322832, 7327656, 7332864, 7356734, 7443968, 7451136, 7475391, 7546392, 7564032, 7594048, 7666176, 7676592, 7789824, 7800408, 7905744, 7924224, 8025528, 8031232, 8154972, 8160768, 8249472, 8284416, 8374464, 8407696, 8543304, 8555008, 8624448, 8636166, 8678912, 8773248, 8914752, 8943872, 8956024, 9028719, 9035136, 9172032, 9223368, 9244928, 9319968, 9363116, 9427968, 9458658, 9520896, 9570816, 9624384, 9665152, 9763776, 9770208, 9856512, 9869904, 9967188, 10061856, 10075527, 10085376, 10188288, 10235456, 10318536, 10376289, 10386432, 10400544, 10499328, 10540992, 10651392, 10700704, 10711008, 10873296, 10991484, 10999296, 11035101, 11045888, 11165952, 11346048, 11391072, 11499264, 11514888, 11697664, 11858616, 11886336, 12038292, 12046848, 12229376, 12241152, 12297824, 12426624, 12561696, 12611544, 12694528, 12814956, 12832512, 12966912, 13018368, 13026944, 13159872, 13289584, 13415808, 13434036, 13552704, 13758048, 13835052, 13867392, 13999104, 14044674, 14054656, 14187987, 14201856, 14281344, 14356224, 14436576, 14497728, 14645664, 14655312, 14713468, 14887936, 14902272, 14950782, 15092784, 15128064, 15188096, 15332352, 15353184, 15579648, 15600816, 15811488, 15848448, 16051056, 16309944, 16321536, 16498944, 16568832, 16748928, 16815392, 17086608, 17110016, 17248896, 17272332, 17357824, 17546496, 17829504, 17887744, 17912048, 18057438, 18070272, 18344064, 18446736, 18489856, 18639936, 18726232, 18917316, 19041792, 19141632, 19248768, 19330304, 19527552, 19540416, 19713024, 19739808, 19934376, 20123712, 20151054, 20376576, 20470912, 20637072, 20752578, 20801088, 20998656, 21067011, 21081984, 21302784, 21401408, 21422016, 21746592, 21982968, 21998592, 22070202, 22331904, 22426173, 22692096, 22782144, 22998528, 23029776, 23395328, 23717232, 23772672, 24076584, 24093696, 24458752, 24482304, 24595648, 24853248, 25123392, 25223088, 25629912, 25665024, 25748569, 26036736, 26053888, 26319744, 26579168, 26831616, 26868072, 27105408, 27516096, 27670104, 27734784, 28089348, 28109312, 28375974, 28562688, 28712448, 28873152, 28995456, 29291328, 29310624, 29426936, 29901564, 30185568, 30226581, 30256128, 30376192, 30706368, 31159296, 31201632, 31622976, 32102112, 32619888, 32997888, 33105303, 33137664, 33497856, 33630784, 34173216, 34497792, 34544664, 35092992, 35659008, 35775488, 35824096, 36114876, 36140544, 36688128, 36893472, 36979712, 37279872, 37452464, 37834632, 38083584, 38497536, 38660608, 39055104, 39080832, 39479616, 39868752, 40247424, 40302108, 40941824, 41274144, 41505156, 41602176, 41997312, 42134022, 42163968, 42605568, 42802816, 42844032, 43493184, 43965936, 44140404, 44663808, 44852346, 45384192, 45564288, 45997056, 46059552, 47434464, 47545344, 48153168, 48917504, 48964608, 49191296, 49706496, 50246784, 50446176, 51259824, 51330048, 51497138, 52073472, 52107776, 52639488, 53158336, 53663232, 53736144, 54210816, 55032192, 55340208, 55469568, 56178696, 56218624, 56751948, 57125376, 57424896, 57746304, 57990912, 58582656, 58621248, 58853872, 59803128, 60371136, 60453162, 60752384, 61412736, 62403264, 63201033, 63245952, 64204224, 65239776, 65995776, 66210606, 66995712, 67261568, 68346432, 68995584, 69089328, 70185984, 71318016, 71648192, 72229752, 72281088, 73376256, 73786944, 74559744, 74904928, 75669264, 76995072, 77245707, 77321216, 78110208, 78161664, 78959232, 79737504, 80494848, 80604216, 81883648, 82548288, 83010312, 83204352, 84268044, 84327936, 85605632, 85688064, 86986368, 87931872, 88280808, 89704692, 90768384, 91128576, 92119104, 94868928, 96306336, 98382592, 99315909, 99412992, 100493568, 100892352, 102519648, 102994276, 104215552, 105278976, 106316672, 107326464, 107472288, 108421632, 110064384, 110680416, 110939136, 112357392, 113503896, 114250752, 115492608, 115981824, 117165312, 117242496, 117707744, 119606256, 120742272, 120906324, 121504768, 122825472, 124806528, 126402066, 126491904, 128408448, 130479552, 132421212, 133991424, 134523136, 136692864, 137991168, 138178656, 142636032, 143296384, 144459504, 146752512, 147573888, 149119488, 149809856, 151338528, 153990144, 154491414, 156220416, 156323328, 157918464, 159475008, 160989696, 161208432, 163767296, 165096576, 166020624, 166408704, 168536088, 168655872, 171211264, 171376128, 173972736, 175863744, 176561616, 179409384, 182257152, 184238208, 189737856, 192612672, 196765184, 198631818, 200987136, 201784704, 205039296, 205988552, 210557952, 212633344, 214944576, 216843264, 220128768, 221360832, 224714784, 227007792, 230985216, 231737121, 231963648, 234330624, 234484992, 235415488, 239212512, 241484544, 241812648, 245650944, 249613056, 252804132, 252983808, 256816896, 260959104, 264842424, 269046272, 273385728, 276357312, 286592768, 288919008, 295147776, 298238976, 299619712, 302677056, 308982828, 312646656, 315836928, 318950016, 321979392, 322416864, 330193152, 332041248, 332817408, 337072176, 342422528, 342752256, 347945472, 351727488, 353123232, 358818768, 364514304, 368476416, 379475712, 385225344, 393530368, 397263636, 401974272, 403569408, 410078592, 411977104, 425266688, 429889152, 440257536, 442721664, 449429568, 454015584, 461970432, 463474242, 468661248, 468969984, 470830976, 478425024, 482969088, 483625296, 491301888, 499226112, 505608264, 505967616, 513633792, 521918208, 529684848, 538092544, 546771456, 552714624, 573185536, 577838016, 590295552, 599239424, 605354112, 617965656, 631673856, 637900032, 644833728, 660386304, 664082496, 674144352, 695211363, 695890944, 703454976, 706246464, 717637536, 736952832, 758951424, 770450688, 794527272, 807138816, 820157184, 823954208, 850533376, 859778304, 885443328, 898859136, 908031168, 926948484, 937939968, 941661952, 956850048, 965938176, 967250592, 998452224, 1011216528, 1027267584, 1043836416, 1059369696, 1093542912, 1105429248, 1146371072, 1155676032, 1180591104, 1198478848, 1210708224, 1235931312, 1275800064, 1289667456, 1320772608, 1328164992, 1348288704, 1390422726, 1406909952, 1412492928, 1435275072, 1473905664, 1517902848, 1540901376, 1589054544, 1614277632, 1640314368, 1647908416, 1719556608, 1770886656, 1797718272, 1816062336, 1853896968, 1883323904, 1913700096, 1934501184, 2022433056, 2087672832, 2118739392, 2210858496, 2311352064, 2396957696, 2421416448, 2471862624, 2551600128, 2579334912, 2656329984, 2696577408, 2780845452, 2813819904, 2824985856, 2870550144, 3081802752, 3178109088, 3280628736, 3295816832, 3439113216, 3541773312, 3595436544, 3632124672, 3707793936, 3766647808, 3827400192, 3869002368, 4044866112, 4237478784, 4421716992, 4622704128, 4842832896, 4943725248, 5158669824, 5312659968, 5393154816, 5561690904, 5649971712, 5741100288, 6356218176, 6591633664, 7190873088, 7264249344, 7415587872, 7654800384, 7738004736, 8089732224, 8474957568, 9245408256, 9887450496, 10317339648, 10625319936, 10786309632, 11123381808, 11299943424, 11482200576, 12712436352, 13183267328, 14528498688, 14831175744, 15476009472, 16179464448, 16949915136, 19774900992, 21572619264, 22246763616, 22964401152, 25424872704, 26366534656, 29662351488, 30952018944, 32358928896, 33899830272, 39549801984, 44493527232, 50849745408, 59324702976, 64717857792, 79099603968, 88987054464, 101699490816, 118649405952, 177974108928, 237298811904, 355948217856, 711896435712]

約数ペア:

[(1, 711896435712), (2, 355948217856), (3, 237298811904), (4, 177974108928), (6, 118649405952), (7, 101699490816), (8, 88987054464), (9, 79099603968), (11, 64717857792), (12, 59324702976), (14, 50849745408), (16, 44493527232), (18, 39549801984), (21, 33899830272), (22, 32358928896), (23, 30952018944), (24, 29662351488), (27, 26366534656), (28, 25424872704), (31, 22964401152), (32, 22246763616), (33, 21572619264), (36, 19774900992), (42, 16949915136), (44, 16179464448), (46, 15476009472), (48, 14831175744), (49, 14528498688), (54, 13183267328), (56, 12712436352), (62, 11482200576), (63, 11299943424), (64, 11123381808), (66, 10786309632), (67, 10625319936), (69, 10317339648), (72, 9887450496), (77, 9245408256), (84, 8474957568), (88, 8089732224), (92, 7738004736), (93, 7654800384), (96, 7415587872), (98, 7264249344), (99, 7190873088), (108, 6591633664), (112, 6356218176), (124, 5741100288), (126, 5649971712), (128, 5561690904), (132, 5393154816), (134, 5312659968), (138, 5158669824), (144, 4943725248), (147, 4842832896), (154, 4622704128), (161, 4421716992), (168, 4237478784), (176, 4044866112), (184, 3869002368), (186, 3827400192), (189, 3766647808), (192, 3707793936), (196, 3632124672), (198, 3595436544), (201, 3541773312), (207, 3439113216), (216, 3295816832), (217, 3280628736), (224, 3178109088), (231, 3081802752), (248, 2870550144), (252, 2824985856), (253, 2813819904), (256, 2780845452), (264, 2696577408), (268, 2656329984), (276, 2579334912), (279, 2551600128), (288, 2471862624), (294, 2421416448), (297, 2396957696), (308, 2311352064), (322, 2210858496), (336, 2118739392), (341, 2087672832), (352, 2022433056), (368, 1934501184), (372, 1913700096), (378, 1883323904), (384, 1853896968), (392, 1816062336), (396, 1797718272), (402, 1770886656), (414, 1719556608), (432, 1647908416), (434, 1640314368), (441, 1614277632), (448, 1589054544), (462, 1540901376), (469, 1517902848), (483, 1473905664), (496, 1435275072), (504, 1412492928), (506, 1406909952), (512, 1390422726), (528, 1348288704), (536, 1328164992), (539, 1320772608), (552, 1289667456), (558, 1275800064), (576, 1235931312), (588, 1210708224), (594, 1198478848), (603, 1180591104), (616, 1155676032), (621, 1146371072), (644, 1105429248), (651, 1093542912), (672, 1059369696), (682, 1043836416), (693, 1027267584), (704, 1011216528), (713, 998452224), (736, 967250592), (737, 965938176), (744, 956850048), (756, 941661952), (759, 937939968), (768, 926948484), (784, 908031168), (792, 898859136), (804, 885443328), (828, 859778304), (837, 850533376), (864, 823954208), (868, 820157184), (882, 807138816), (896, 794527272), (924, 770450688), (938, 758951424), (966, 736952832), (992, 717637536), (1008, 706246464), (1012, 703454976), (1023, 695890944), (1024, 695211363), (1056, 674144352), (1072, 664082496), (1078, 660386304), (1104, 644833728), (1116, 637900032), (1127, 631673856), (1152, 617965656), (1176, 605354112), (1188, 599239424), (1206, 590295552), (1232, 577838016), (1242, 573185536), (1288, 552714624), (1302, 546771456), (1323, 538092544), (1344, 529684848), (1364, 521918208), (1386, 513633792), (1407, 505967616), (1408, 505608264), (1426, 499226112), (1449, 491301888), (1472, 483625296), (1474, 482969088), (1488, 478425024), (1512, 470830976), (1518, 468969984), (1519, 468661248), (1536, 463474242), (1541, 461970432), (1568, 454015584), (1584, 449429568), (1608, 442721664), (1617, 440257536), (1656, 429889152), (1674, 425266688), (1728, 411977104), (1736, 410078592), (1764, 403569408), (1771, 401974272), (1792, 397263636), (1809, 393530368), (1848, 385225344), (1876, 379475712), (1932, 368476416), (1953, 364514304), (1984, 358818768), (2016, 353123232), (2024, 351727488), (2046, 347945472), (2077, 342752256), (2079, 342422528), (2112, 337072176), (2139, 332817408), (2144, 332041248), (2156, 330193152), (2208, 322416864), (2211, 321979392), (2232, 318950016), (2254, 315836928), (2277, 312646656), (2304, 308982828), (2352, 302677056), (2376, 299619712), (2387, 298238976), (2412, 295147776), (2464, 288919008), (2484, 286592768), (2576, 276357312), (2604, 273385728), (2646, 269046272), (2688, 264842424), (2728, 260959104), (2772, 256816896), (2814, 252983808), (2816, 252804132), (2852, 249613056), (2898, 245650944), (2944, 241812648), (2948, 241484544), (2976, 239212512), (3024, 235415488), (3036, 234484992), (3038, 234330624), (3069, 231963648), (3072, 231737121), (3082, 230985216), (3136, 227007792), (3168, 224714784), (3216, 221360832), (3234, 220128768), (3283, 216843264), (3312, 214944576), (3348, 212633344), (3381, 210557952), (3456, 205988552), (3472, 205039296), (3528, 201784704), (3542, 200987136), (3584, 198631818), (3618, 196765184), (3696, 192612672), (3752, 189737856), (3864, 184238208), (3906, 182257152), (3968, 179409384), (4032, 176561616), (4048, 175863744), (4092, 173972736), (4154, 171376128), (4158, 171211264), (4221, 168655872), (4224, 168536088), (4278, 166408704), (4288, 166020624), (4312, 165096576), (4347, 163767296), (4416, 161208432), (4422, 160989696), (4464, 159475008), (4508, 157918464), (4554, 156323328), (4557, 156220416), (4608, 154491414), (4623, 153990144), (4704, 151338528), (4752, 149809856), (4774, 149119488), (4824, 147573888), (4851, 146752512), (4928, 144459504), (4968, 143296384), (4991, 142636032), (5152, 138178656), (5159, 137991168), (5208, 136692864), (5292, 134523136), (5313, 133991424), (5376, 132421212), (5456, 130479552), (5544, 128408448), (5628, 126491904), (5632, 126402066), (5704, 124806528), (5796, 122825472), (5859, 121504768), (5888, 120906324), (5896, 120742272), (5952, 119606256), (6048, 117707744), (6072, 117242496), (6076, 117165312), (6138, 115981824), (6164, 115492608), (6231, 114250752), (6272, 113503896), (6336, 112357392), (6417, 110939136), (6432, 110680416), (6468, 110064384), (6566, 108421632), (6624, 107472288), (6633, 107326464), (6696, 106316672), (6762, 105278976), (6831, 104215552), (6912, 102994276), (6944, 102519648), (7056, 100892352), (7084, 100493568), (7161, 99412992), (7168, 99315909), (7236, 98382592), (7392, 96306336), (7504, 94868928), (7728, 92119104), (7812, 91128576), (7843, 90768384), (7936, 89704692), (8064, 88280808), (8096, 87931872), (8184, 86986368), (8308, 85688064), (8316, 85605632), (8442, 84327936), (8448, 84268044), (8556, 83204352), (8576, 83010312), (8624, 82548288), (8694, 81883648), (8832, 80604216), (8844, 80494848), (8928, 79737504), (9016, 78959232), (9108, 78161664), (9114, 78110208), (9207, 77321216), (9216, 77245707), (9246, 76995072), (9408, 75669264), (9504, 74904928), (9548, 74559744), (9648, 73786944), (9702, 73376256), (9849, 72281088), (9856, 72229752), (9936, 71648192), (9982, 71318016), (10143, 70185984), (10304, 69089328), (10318, 68995584), (10416, 68346432), (10584, 67261568), (10626, 66995712), (10752, 66210606), (10787, 65995776), (10912, 65239776), (11088, 64204224), (11256, 63245952), (11264, 63201033), (11408, 62403264), (11592, 61412736), (11718, 60752384), (11776, 60453162), (11792, 60371136), (11904, 59803128), (12096, 58853872), (12144, 58621248), (12152, 58582656), (12276, 57990912), (12328, 57746304), (12397, 57424896), (12462, 57125376), (12544, 56751948), (12663, 56218624), (12672, 56178696), (12834, 55469568), (12864, 55340208), (12936, 55032192), (13132, 54210816), (13248, 53736144), (13266, 53663232), (13392, 53158336), (13524, 52639488), (13662, 52107776), (13671, 52073472), (13824, 51497138), (13869, 51330048), (13888, 51259824), (14112, 50446176), (14168, 50246784), (14322, 49706496), (14472, 49191296), (14539, 48964608), (14553, 48917504), (14784, 48153168), (14973, 47545344), (15008, 47434464), (15456, 46059552), (15477, 45997056), (15624, 45564288), (15686, 45384192), (15872, 44852346), (15939, 44663808), (16128, 44140404), (16192, 43965936), (16368, 43493184), (16616, 42844032), (16632, 42802816), (16709, 42605568), (16884, 42163968), (16896, 42134022), (16951, 41997312), (17112, 41602176), (17152, 41505156), (17248, 41274144), (17388, 40941824), (17664, 40302108), (17688, 40247424), (17856, 39868752), (18032, 39479616), (18216, 39080832), (18228, 39055104), (18414, 38660608), (18492, 38497536), (18693, 38083584), (18816, 37834632), (19008, 37452464), (19096, 37279872), (19251, 36979712), (19296, 36893472), (19404, 36688128), (19698, 36140544), (19712, 36114876), (19872, 35824096), (19899, 35775488), (19964, 35659008), (20286, 35092992), (20608, 34544664), (20636, 34497792), (20832, 34173216), (21168, 33630784), (21252, 33497856), (21483, 33137664), (21504, 33105303), (21574, 32997888), (21824, 32619888), (22176, 32102112), (22512, 31622976), (22816, 31201632), (22847, 31159296), (23184, 30706368), (23436, 30376192), (23529, 30256128), (23552, 30226581), (23584, 30185568), (23808, 29901564), (24192, 29426936), (24288, 29310624), (24304, 29291328), (24552, 28995456), (24656, 28873152), (24794, 28712448), (24924, 28562688), (25088, 28375974), (25326, 28109312), (25344, 28089348), (25668, 27734784), (25728, 27670104), (25872, 27516096), (26264, 27105408), (26496, 26868072), (26532, 26831616), (26784, 26579168), (27048, 26319744), (27324, 26053888), (27342, 26036736), (27648, 25748569), (27738, 25665024), (27776, 25629912), (28224, 25223088), (28336, 25123392), (28644, 24853248), (28944, 24595648), (29078, 24482304), (29106, 24458752), (29547, 24093696), (29568, 24076584), (29946, 23772672), (30016, 23717232), (30429, 23395328), (30912, 23029776), (30954, 22998528), (31248, 22782144), (31372, 22692096), (31744, 22426173), (31878, 22331904), (32256, 22070202), (32361, 21998592), (32384, 21982968), (32736, 21746592), (33232, 21422016), (33264, 21401408), (33418, 21302784), (33768, 21081984), (33792, 21067011), (33902, 20998656), (34224, 20801088), (34304, 20752578), (34496, 20637072), (34776, 20470912), (34937, 20376576), (35328, 20151054), (35376, 20123712), (35712, 19934376), (36064, 19739808), (36113, 19713024), (36432, 19540416), (36456, 19527552), (36828, 19330304), (36984, 19248768), (37191, 19141632), (37386, 19041792), (37632, 18917316), (38016, 18726232), (38192, 18639936), (38502, 18489856), (38592, 18446736), (38808, 18344064), (39396, 18070272), (39424, 18057438), (39744, 17912048), (39798, 17887744), (39928, 17829504), (40572, 17546496), (41013, 17357824), (41216, 17272332), (41272, 17248896), (41607, 17110016), (41664, 17086608), (42336, 16815392), (42504, 16748928), (42966, 16568832), (43148, 16498944), (43617, 16321536), (43648, 16309944), (44352, 16051056), (44919, 15848448), (45024, 15811488), (45632, 15600816), (45694, 15579648), (46368, 15353184), (46431, 15332352), (46872, 15188096), (47058, 15128064), (47168, 15092784), (47616, 14950782), (47771, 14902272), (47817, 14887936), (48384, 14713468), (48576, 14655312), (48608, 14645664), (49104, 14497728), (49312, 14436576), (49588, 14356224), (49848, 14281344), (50127, 14201856), (50176, 14187987), (50652, 14054656), (50688, 14044674), (50853, 13999104), (51336, 13867392), (51456, 13835052), (51744, 13758048), (52528, 13552704), (52992, 13434036), (53064, 13415808), (53568, 13289584), (54096, 13159872), (54648, 13026944), (54684, 13018368), (54901, 12966912), (55476, 12832512), (55552, 12814956), (56079, 12694528), (56448, 12611544), (56672, 12561696), (57288, 12426624), (57888, 12297824), (58156, 12241152), (58212, 12229376), (59094, 12046848), (59136, 12038292), (59892, 11886336), (60032, 11858616), (60858, 11697664), (61824, 11514888), (61908, 11499264), (62496, 11391072), (62744, 11346048), (63756, 11165952), (64449, 11045888), (64512, 11035101), (64722, 10999296), (64768, 10991484), (65472, 10873296), (66464, 10711008), (66528, 10700704), (66836, 10651392), (67536, 10540992), (67804, 10499328), (68448, 10400544), (68541, 10386432), (68608, 10376289), (68992, 10318536), (69552, 10235456), (69874, 10188288), (70587, 10085376), (70656, 10075527), (70752, 10061856), (71424, 9967188), (72128, 9869904), (72226, 9856512), (72864, 9770208), (72912, 9763776), (73656, 9665152), (73968, 9624384), (74382, 9570816), (74772, 9520896), (75264, 9458658), (75509, 9427968), (76032, 9363116), (76384, 9319968), (77004, 9244928), (77184, 9223368), (77616, 9172032), (78792, 9035136), (78848, 9028719), (79488, 8956024), (79596, 8943872), (79856, 8914752), (81144, 8773248), (82026, 8678912), (82432, 8636166), (82544, 8624448), (83214, 8555008), (83328, 8543304), (84672, 8407696), (85008, 8374464), (85932, 8284416), (86296, 8249472), (87234, 8160768), (87296, 8154972), (88641, 8031232), (88704, 8025528), (89838, 7924224), (90048, 7905744), (91264, 7800408), (91388, 7789824), (92736, 7676592), (92862, 7666176), (93744, 7594048), (94116, 7564032), (94336, 7546392), (95232, 7475391), (95542, 7451136), (95634, 7443968), (96768, 7356734), (97083, 7332864), (97152, 7327656), (97216, 7322832), (98208, 7248864), (98624, 7218288), (99176, 7178112), (99696, 7140672), (100254, 7100928), (101304, 7027328), (101376, 7022337), (101706, 6999552), (101773, 6994944), (102672, 6933696), (102912, 6917526), (103488, 6879024), (104811, 6792192), (105056, 6776352), (105984, 6717018), (106128, 6707904), (107136, 6644792), (108192, 6579936), (108339, 6571008), (109296, 6513472), (109368, 6509184), (109802, 6483456), (110952, 6416256), (111104, 6407478), (111573, 6380544), (112158, 6347264), (112896, 6305772), (113344, 6280848), (114576, 6213312), (115776, 6148912), (116312, 6120576), (116424, 6114688), (118188, 6023424), (118272, 6019146), (118657, 5999616), (119784, 5943168), (120064, 5929308), (121716, 5848832), (123648, 5757444), (123816, 5749632), (124992, 5695536), (125488, 5673024), (127512, 5582976), (128898, 5522944), (129444, 5499648), (129536, 5495742), (130851, 5440512), (130944, 5436648), (132928, 5355504), (133056, 5350352), (133672, 5325696), (134757, 5282816), (135072, 5270496), (135608, 5249664), (136896, 5200272), (137082, 5193216), (137984, 5159268), (139104, 5117728), (139293, 5110784), (139748, 5094144), (141174, 5042688), (141504, 5030928), (142848, 4983594), (143313, 4967424), (144256, 4934952), (144452, 4928256), (145728, 4885104), (145824, 4881888), (147312, 4832576), (147936, 4812192), (148764, 4785408), (149544, 4760448), (150381, 4733952), (150528, 4729329), (151018, 4713984), (152064, 4681558), (152559, 4666368), (152768, 4659984), (154008, 4622464), (154368, 4611684), (155232, 4586016), (157584, 4517568), (158976, 4478012), (159192, 4471936), (159712, 4457376), (159929, 4451328), (162288, 4386624), (164052, 4339456), (164703, 4322304), (164864, 4318083), (165088, 4312224), (166428, 4277504), (166656, 4271652), (169344, 4203848), (170016, 4187232), (171864, 4142208), (172592, 4124736), (174468, 4080384), (174592, 4077486), (177282, 4015616), (177408, 4012764), (179676, 3962112), (180096, 3952872), (182528, 3900204), (182776, 3894912), (185472, 3838296), (185724, 3833088), (187488, 3797024), (188232, 3782016), (188672, 3773196), (191084, 3725568), (191268, 3721984), (193536, 3678367), (194166, 3666432), (194304, 3663828), (194432, 3661416), (196416, 3624432), (197248, 3609144), (198352, 3589056), (199392, 3570336), (200508, 3550464), (202608, 3513664), (203412, 3499776), (203546, 3497472), (205344, 3466848), (205623, 3462144), (205824, 3458763), (206976, 3439512), (209622, 3396096), (210112, 3388176), (211761, 3361792), (211968, 3358509), (212256, 3353952), (214272, 3322396), (216384, 3289968), (216678, 3285504), (218592, 3256736), (218736, 3254592), (219604, 3241728), (221904, 3208128), (222208, 3203739), (223146, 3190272), (224316, 3173632), (225792, 3152886), (226527, 3142656), (226688, 3140424), (229152, 3106656), (231552, 3074456), (232624, 3060288), (232848, 3057344), (236376, 3011712), (236544, 3009573), (237314, 2999808), (239568, 2971584), (240128, 2964654), (243432, 2924416), (247296, 2878722), (247632, 2874816), (249984, 2847768), (250976, 2836512), (255024, 2791488), (257796, 2761472), (258888, 2749824), (259072, 2747871), (261702, 2720256), (261888, 2718324), (265856, 2677752), (266112, 2675176), (267344, 2662848), (269514, 2641408), (270144, 2635248), (271216, 2624832), (273792, 2600136), (274164, 2596608), (275968, 2579634), (278208, 2558864), (278586, 2555392), (279496, 2547072), (282348, 2521344), (283008, 2515464), (285696, 2491797), (286626, 2483712), (288512, 2467476), (288904, 2464128), (291249, 2444288), (291456, 2442552), (291648, 2440944), (294624, 2416288), (295872, 2406096), (297528, 2392704), (299088, 2380224), (300762, 2366976), (302036, 2356992), (304128, 2340779), (305118, 2333184), (305319, 2331648), (305536, 2329992), (308016, 2311232), (308736, 2305842), (310464, 2293008), (314433, 2264064), (315168, 2258784), (317952, 2239006), (318384, 2235968), (319424, 2228688), (319858, 2225664), (324576, 2193312), (325017, 2190336), (328104, 2169728), (329406, 2161152), (330176, 2156112), (332856, 2138752), (333312, 2135826), (334397, 2128896), (334719, 2126848), (338688, 2101924), (340032, 2093616), (343728, 2071104), (345184, 2062368), (348936, 2040192), (349184, 2038743), (354564, 2007808), (354816, 2006382), (355971, 1999872), (359352, 1981056), (360192, 1976436), (365056, 1950102), (365552, 1947456), (370944, 1919148), (371448, 1916544), (374976, 1898512), (376464, 1891008), (377344, 1886598), (382168, 1862784), (382536, 1860992), (384307, 1852416), (388332, 1833216), (388608, 1831914), (388864, 1830708), (392553, 1813504), (392832, 1812216), (394496, 1804572), (396704, 1794528), (398784, 1785168), (401016, 1775232), (405216, 1756832), (406824, 1749888), (407092, 1748736), (410688, 1733424), (411246, 1731072), (413952, 1719756), (419244, 1698048), (420224, 1694088), (423522, 1680896), (424512, 1676976), (428544, 1661198), (429939, 1655808), (432768, 1644984), (433356, 1642752), (437184, 1628368), (437472, 1627296), (439208, 1620864), (443808, 1604064), (446292, 1595136), (448632, 1586816), (451143, 1577984), (451584, 1576443), (453054, 1571328), (453376, 1570212), (457677, 1555456), (458304, 1553328), (463104, 1537228), (465248, 1530144), (465696, 1528672), (472752, 1505856), (474628, 1499904), (479136, 1485792), (479787, 1483776), (480256, 1482327), (486864, 1462208), (494109, 1440768), (494592, 1439361), (495264, 1437408), (499968, 1423884), (501952, 1418256), (510048, 1395744), (515592, 1380736), (517776, 1374912), (523404, 1360128), (523776, 1359162), (525481, 1354752), (531712, 1338876), (532224, 1337588), (534688, 1331424), (539028, 1320704), (540288, 1317624), (542432, 1312416), (547584, 1300068), (548328, 1298304), (551936, 1289817), (556416, 1279432), (557172, 1277696), (558992, 1273536), (564696, 1260672), (566016, 1257732), (573252, 1241856), (577024, 1233738), (577808, 1232064), (582498, 1222144), (582912, 1221276), (583296, 1220472), (589248, 1208144), (591744, 1203048), (595056, 1196352), (598176, 1190112), (601524, 1183488), (604072, 1178496), (610236, 1166592), (610638, 1165824), (611072, 1164996), (616032, 1155616), (616869, 1154048), (617472, 1152921), (620928, 1146504), (628866, 1132032), (630336, 1129392), (635904, 1119503), (636768, 1117984), (638848, 1114344), (639716, 1112832), (649152, 1096656), (650034, 1095168), (656208, 1084864), (658812, 1080576), (660352, 1078056), (665712, 1069376), (666624, 1067913), (668794, 1064448), (669438, 1063424), (677376, 1050962), (679581, 1047552), (680064, 1046808), (687456, 1035552), (690368, 1031184), (697872, 1020096), (709128, 1003904), (709632, 1003191), (711942, 999936), (718704, 990528), (720384, 988218), (730112, 975051), (731104, 973728), (741888, 959574), (742896, 958272), (749952, 949256), (752928, 945504), (754688, 943299), (764336, 931392), (765072, 930496), (768614, 926208), (776664, 916608), (777216, 915957), (777728, 915354), (785106, 906752), (785664, 906108), (788992, 902286), (793408, 897264), (797568, 892584), (802032, 887616), (810432, 878416), (813648, 874944), (814184, 874368), (821376, 866712), (822492, 865536), (827904, 859878), (830599, 857088), (838488, 849024), (840448, 847044)]