637740556992

素因数分解:

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

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 43, 44, 46, 48, 49, 56, 62, 63, 64, 66, 67, 69, 72, 77, 84, 86, 88, 92, 93, 96, 98, 99, 112, 124, 126, 129, 132, 134, 138, 144, 147, 154, 161, 168, 172, 176, 184, 186, 192, 196, 198, 201, 207, 217, 224, 231, 248, 252, 253, 258, 264, 268, 276, 279, 288, 294, 301, 308, 322, 336, 341, 344, 352, 368, 372, 387, 392, 396, 402, 414, 434, 441, 448, 462, 469, 473, 483, 496, 504, 506, 516, 528, 536, 539, 552, 558, 576, 588, 602, 603, 616, 644, 651, 672, 682, 688, 693, 704, 713, 736, 737, 744, 759, 774, 784, 792, 804, 828, 868, 882, 903, 924, 938, 946, 966, 989, 992, 1008, 1012, 1023, 1032, 1056, 1072, 1078, 1104, 1116, 1127, 1176, 1204, 1206, 1232, 1288, 1302, 1333, 1344, 1364, 1376, 1386, 1407, 1419, 1426, 1449, 1472, 1474, 1488, 1518, 1519, 1541, 1548, 1568, 1584, 1608, 1617, 1656, 1736, 1764, 1771, 1806, 1848, 1876, 1892, 1932, 1953, 1978, 1984, 2016, 2024, 2046, 2064, 2077, 2107, 2112, 2139, 2144, 2156, 2208, 2211, 2232, 2254, 2277, 2352, 2387, 2408, 2412, 2464, 2576, 2604, 2666, 2709, 2728, 2752, 2772, 2814, 2838, 2852, 2881, 2898, 2948, 2967, 2976, 3036, 3038, 3069, 3082, 3096, 3136, 3168, 3216, 3234, 3283, 3311, 3312, 3381, 3472, 3528, 3542, 3612, 3696, 3752, 3784, 3864, 3906, 3956, 3999, 4032, 4048, 4092, 4128, 4154, 4214, 4221, 4257, 4278, 4288, 4312, 4416, 4422, 4464, 4508, 4554, 4557, 4623, 4704, 4774, 4816, 4824, 4851, 4928, 4991, 5152, 5159, 5208, 5313, 5332, 5418, 5456, 5544, 5628, 5676, 5704, 5762, 5796, 5896, 5934, 5952, 6072, 6076, 6138, 6164, 6192, 6231, 6321, 6336, 6417, 6432, 6468, 6566, 6622, 6624, 6633, 6762, 6923, 6944, 7056, 7084, 7161, 7224, 7392, 7504, 7568, 7728, 7812, 7843, 7912, 7998, 8096, 8184, 8256, 8308, 8428, 8442, 8514, 8556, 8624, 8643, 8844, 8901, 8928, 9016, 9108, 9114, 9246, 9331, 9408, 9548, 9632, 9648, 9702, 9849, 9933, 9982, 10143, 10304, 10318, 10416, 10626, 10664, 10787, 10836, 10879, 10912, 11088, 11256, 11352, 11408, 11524, 11592, 11792, 11868, 11997, 12144, 12152, 12276, 12328, 12384, 12397, 12462, 12642, 12834, 12864, 12936, 13132, 13244, 13248, 13266, 13524, 13671, 13846, 13869, 13888, 14112, 14168, 14322, 14448, 14539, 14663, 14784, 14973, 15008, 15136, 15456, 15477, 15624, 15686, 15824, 15939, 15996, 16192, 16368, 16616, 16709, 16856, 16884, 16951, 17028, 17112, 17248, 17286, 17688, 17802, 17856, 18032, 18216, 18228, 18492, 18662, 18693, 18963, 19096, 19264, 19296, 19404, 19698, 19866, 19964, 20167, 20286, 20636, 20769, 20832, 21252, 21328, 21483, 21574, 21672, 21758, 21824, 22176, 22512, 22704, 22816, 22847, 23048, 23177, 23184, 23529, 23584, 23736, 23994, 24288, 24304, 24552, 24656, 24768, 24794, 24924, 25284, 25668, 25872, 25929, 26264, 26488, 26532, 27048, 27342, 27692, 27738, 27993, 28224, 28336, 28644, 28896, 29078, 29326, 29547, 29799, 29946, 30016, 30272, 30659, 30912, 30954, 31248, 31372, 31648, 31691, 31878, 31992, 32361, 32637, 32736, 33232, 33418, 33712, 33768, 33902, 34056, 34224, 34496, 34572, 34937, 35376, 35604, 36064, 36113, 36432, 36456, 36984, 37191, 37324, 37386, 37926, 38192, 38592, 38808, 39396, 39732, 39928, 40334, 40572, 41272, 41538, 41664, 42504, 42656, 42966, 43148, 43344, 43516, 43617, 43989, 44352, 44919, 45024, 45408, 45632, 45694, 46096, 46354, 46368, 46431, 47058, 47168, 47472, 47771, 47988, 48461, 48576, 48608, 49104, 49312, 49588, 49848, 50127, 50568, 50853, 51336, 51744, 51858, 52528, 52976, 53064, 54096, 54684, 54901, 55384, 55476, 55986, 56672, 57288, 57792, 58156, 58652, 59094, 59598, 59892, 60501, 61318, 61908, 62307, 62496, 62744, 63296, 63382, 63756, 63984, 64722, 65274, 65317, 65472, 66263, 66464, 66836, 67424, 67536, 67804, 68112, 68448, 68541, 69144, 69531, 69874, 70587, 70752, 71208, 72128, 72226, 72864, 72912, 73968, 74382, 74648, 74772, 75509, 75852, 76153, 76384, 77616, 78792, 79464, 79856, 80668, 81144, 82544, 83076, 83979, 85008, 85312, 85932, 86296, 86688, 87032, 87234, 87978, 89311, 89838, 90048, 90816, 91388, 91977, 92192, 92708, 92736, 92862, 94116, 94944, 95073, 95542, 95976, 96922, 97083, 97216, 97911, 98208, 98624, 99176, 99696, 100254, 101136, 101706, 101773, 102641, 102672, 103488, 103716, 104811, 105056, 105952, 106128, 108192, 108339, 109368, 109802, 110768, 110952, 111573, 111972, 113344, 114576, 116312, 117304, 118188, 118657, 119196, 119784, 121002, 122636, 123816, 124614, 124992, 125488, 126764, 127512, 127968, 129444, 130548, 130634, 130851, 131967, 132526, 132928, 133672, 134848, 135072, 135608, 136224, 136896, 137082, 138288, 139062, 139748, 141169, 141174, 141504, 142416, 143313, 144452, 145383, 145728, 145824, 147936, 148764, 149296, 149544, 150381, 151018, 151704, 152306, 152559, 152768, 155232, 157584, 158928, 159712, 159929, 161336, 162288, 164703, 165088, 166152, 167958, 170016, 171864, 172592, 173376, 174064, 174468, 175956, 178622, 179676, 181503, 182776, 183954, 184384, 185416, 185724, 188232, 189888, 190146, 191084, 191952, 193844, 194166, 195822, 195951, 196416, 198352, 198789, 199392, 200508, 202272, 203412, 203546, 205282, 205344, 205623, 207432, 208593, 209622, 210112, 211904, 212256, 214613, 216384, 216678, 218736, 219604, 221536, 221837, 221904, 223146, 223944, 226527, 228459, 229152, 232624, 234608, 236376, 237314, 238392, 239568, 242004, 245272, 247632, 249228, 250976, 253528, 255024, 255936, 258888, 261096, 261268, 261702, 263934, 265052, 267344, 267933, 270144, 271216, 272448, 274164, 275931, 276576, 278124, 279496, 282338, 282348, 284832, 285219, 286626, 288904, 290766, 291648, 295872, 297528, 298592, 299088, 300762, 302036, 303408, 304612, 305118, 305319, 307923, 310464, 314433, 315168, 317856, 319424, 319858, 322672, 324576, 325017, 329406, 330176, 332304, 334397, 335916, 337249, 340032, 343728, 345184, 348128, 348936, 351912, 355971, 357244, 359352, 363006, 365552, 367908, 370832, 371448, 376464, 380292, 382168, 383904, 384307, 387688, 388332, 391644, 391902, 396704, 397578, 398784, 401016, 404544, 406824, 407092, 410564, 410688, 411246, 414864, 417186, 419244, 423507, 424512, 429226, 429939, 433356, 436149, 437472, 439208, 443072, 443674, 443808, 446292, 447888, 453054, 456918, 458304, 463841, 465248, 469216, 472752, 474628, 476784, 479136, 479787, 484008, 490544, 494109, 495264, 498456, 501952, 507056, 510048, 517776, 522192, 522536, 523404, 525481, 527868, 530104, 533071, 534688, 535866, 542432, 548328, 551862, 553152, 556248, 558992, 564676, 564696, 569664, 570438, 573252, 577808, 581532, 587853, 595056, 596367, 597184, 598176, 601524, 604072, 606816, 609224, 610236, 610638, 615846, 625177, 628866, 630336, 635712, 639716, 643839, 645344, 649152, 650034, 658812, 664608, 665511, 668794, 671832, 674498, 679581, 685377, 687456, 690368, 696256, 697872, 703824, 711942, 714488, 718487, 718704, 726012, 728893, 731104, 735816, 741664, 742896, 752928, 760584, 764336, 767808, 768614, 775376, 776664, 783288, 783804, 793408, 795156, 802032, 803799, 813648, 814184, 821128, 822492, 829728, 830599, 834372, 838488, 847014, 858452, 859878, 866712, 872298, 874944, 878416, 887348, 887616, 892584, 895776, 906108, 913836, 915957, 923769, 927682, 930496, 938432, 945504, 949256, 953568, 958272, 959574, 968016, 981088, 982421, 988218, 990528, 996912, 1003191, 1011747, 1014112, 1020096, 1035552, 1044384, 1045072, 1046808, 1050962, 1055736, 1060208, 1066142, 1067913, 1069376, 1071732, 1084864, 1096656, 1103724, 1112496, 1117984, 1119503, 1129352, 1129392, 1140876, 1146504, 1152921, 1155616, 1163064, 1175706, 1190112, 1192734, 1196352, 1203048, 1208144, 1213632, 1218448, 1220472, 1221276, 1231692, 1250354, 1257732, 1270521, 1279432, 1287678, 1290688, 1300068, 1317624, 1329216, 1331022, 1337588, 1343664, 1348996, 1359162, 1370754, 1374912, 1391523, 1395744, 1407648, 1423884, 1428976, 1436974, 1437408, 1439361, 1452024, 1457786, 1462208, 1471632, 1483328, 1485792, 1502291, 1505856, 1521168, 1528672, 1537228, 1550752, 1552859, 1553328, 1566576, 1567608, 1576443, 1590312, 1599213, 1604064, 1607598, 1627296, 1628368, 1642256, 1644984, 1659456, 1661198, 1668744, 1676976, 1694028, 1716904, 1719756, 1733424, 1744596, 1756832, 1774696, 1785168, 1791552, 1812216, 1827672, 1831914, 1847538, 1855364, 1875531, 1891008, 1898512, 1907136, 1919148, 1931517, 1936032, 1962176, 1964842, 1976436, 1993824, 1996533, 2006382, 2023494, 2028224, 2054153, 2071104, 2088768, 2090144, 2093616, 2101924, 2111472, 2120416, 2132284, 2135826, 2143464, 2155461, 2186679, 2193312, 2207448, 2224992, 2235968, 2239006, 2258704, 2258784, 2281752, 2293008, 2305842, 2311232, 2326128, 2340779, 2351412, 2360743, 2380224, 2385468, 2406096, 2416288, 2436896, 2440944, 2442552, 2463384, 2491797, 2500708, 2515464, 2541042, 2558864, 2575356, 2600136, 2635248, 2662044, 2675176, 2687328, 2697992, 2718324, 2741508, 2783046, 2791488, 2815296, 2847768, 2857952, 2873948, 2874816, 2878722, 2904048, 2915572, 2943264, 2947263, 2971584, 3004582, 3009573, 3035241, 3042336, 3057344, 3074456, 3101504, 3105718, 3106656, 3133152, 3135216, 3152886, 3180624, 3198426, 3208128, 3215196, 3246887, 3254592, 3256736, 3284512, 3289968, 3322396, 3337488, 3353952, 3358509, 3388056, 3433808, 3439512, 3458763, 3466848, 3489192, 3513664, 3549392, 3570336, 3624432, 3655344, 3663828, 3678367, 3695076, 3710728, 3751062, 3797024, 3838296, 3863034, 3872064, 3929684, 3952872, 3987648, 3993066, 4012764, 4046988, 4108306, 4174569, 4180288, 4187232, 4203848, 4222944, 4240832, 4264568, 4271652, 4286928, 4310922, 4373358, 4376239, 4386624, 4414896, 4449984, 4478012, 4506873, 4517408, 4517568, 4563504, 4586016, 4611684, 4652256, 4658577, 4681558, 4702824, 4721486, 4729329, 4770936, 4797639, 4812192, 4832576, 4873792, 4881888, 4885104, 4926768, 4983594, 5001416, 5030928, 5082084, 5102251, 5117728, 5150712, 5200272, 5270496, 5324088, 5350352, 5374656, 5395984, 5436648, 5483016, 5566092, 5626593, 5695536, 5715904, 5747896, 5757444, 5808096, 5831144, 5886528, 5894526, 6009164, 6019146, 6070482, 6084672, 6148912, 6162459, 6211436, 6213312, 6266304, 6270432, 6305772, 6361248, 6396852, 6430392, 6466383, 6493774, 6513472, 6560037, 6569024, 6579936, 6644792, 6674976, 6707904, 6717018, 6776112, 6867616, 6876947, 6879024, 6917526, 6933696, 6978384, 7022337, 7082229, 7098784, 7140672, 7248864, 7310688, 7327656, 7356734, 7390152, 7421456, 7475391, 7502124, 7594048, 7676592, 7726068, 7859368, 7905744, 7986132, 8025528, 8093976, 8216612, 8349138, 8374464, 8407696, 8445888, 8529136, 8543304, 8573856, 8621844, 8746716, 8752478, 8829792, 8841789, 8956024, 9013746, 9034816, 9127008, 9172032, 9223368, 9304512, 9317154, 9363116, 9405648, 9442972, 9458658, 9541872, 9595278, 9624384, 9740661, 9763776, 9770208, 9853536, 9967188, 10002832, 10061856, 10075527, 10164168, 10204502, 10235456, 10301424, 10400544, 10540992, 10648176, 10700704, 10791968, 10873296, 10966032, 11035101, 11132184, 11253186, 11391072, 11495792, 11514888, 11616192, 11662288, 11789052, 12018328, 12038292, 12140964, 12297824, 12324918, 12422872, 12540864, 12611544, 12722496, 12793704, 12860784, 12932766, 12987548, 13120074, 13128717, 13159872, 13289584, 13349952, 13434036, 13520619, 13552224, 13735232, 13753894, 13758048, 13835052, 13956768, 13975731, 14044674, 14164458, 14197568, 14379071, 14497728, 14621376, 14655312, 14713468, 14780304, 14842912, 14950782, 15004248, 15306753, 15353184, 15452136, 15718736, 15811488, 15972264, 16051056, 16187952, 16433224, 16525201, 16698276, 16815392, 17058272, 17086608, 17147712, 17243688, 17493432, 17504956, 17659584, 17683578, 17912048, 18027492, 18254016, 18446736, 18487377, 18634308, 18726232, 18811296, 18885944, 18917316, 19083744, 19190556, 19481322, 19540416, 19707072, 19934376, 20005664, 20123712, 20151054, 20328336, 20409004, 20602848, 20630841, 20801088, 21067011, 21246687, 21296352, 21401408, 21583936, 21746592, 21932064, 22070202, 22264368, 22506372, 22595683, 22782144, 22991584, 23029776, 23324576, 23578104, 24036656, 24076584, 24281928, 24595648, 24649836, 24845744, 25223088, 25587408, 25721568, 25748569, 25865532, 25975096, 26240148, 26257434, 26579168, 26868072, 27041238, 27104448, 27507788, 27516096, 27670104, 27913536, 27951462, 28089348, 28328916, 28758142, 29221983, 29310624, 29426936, 29560608, 29685824, 29901564, 30008496, 30613506, 30706368, 30904272, 31437472, 31622976, 31944528, 32102112, 32375904, 32866448, 33050402, 33105303, 33396552, 33630784, 34116544, 34173216, 34487376, 34986864, 35009912, 35367156, 35715757, 35824096, 36054984, 36893472, 36974754, 37268616, 37452464, 37622592, 37771888, 37834632, 38167488, 38381112, 38962644, 39386151, 39868752, 40011328, 40302108, 40656672, 40818008, 41205696, 41261682, 42134022, 42493374, 42592704, 43137213, 43493184, 43864128, 44140404, 44528736, 45012744, 45191366, 45920259, 45983168, 46059552, 46649152, 47156208, 48073312, 48138629, 48153168, 48563856, 49299672, 49575603, 49691488, 50446176, 51174816, 51443136, 51497138, 51731064, 51950192, 52480296, 52514868, 53158336, 53736144, 54082476, 55015576, 55340208, 55902924, 56178696, 56657832, 57516284, 58443966, 58621248, 58853872, 59121216, 59803128, 60016992, 61227012, 61808544, 61892523, 62874944, 63889056, 64204224, 64751808, 65732896, 66100804, 66210606, 66793104, 67787049, 68346432, 68974752, 69973728, 70019824, 70734312, 71431514, 71648192, 72109968, 73786944, 73949508, 74537232, 74904928, 75543776, 75669264, 76762224, 77245707, 77925288, 78772302, 79737504, 80604216, 81313344, 81636016, 82523364, 84268044, 84986748, 86274426, 88280808, 89057472, 90025488, 90382732, 91840518, 92119104, 94312416, 96146624, 96277258, 96306336, 97127712, 98599344, 99151206, 99382976, 100653497, 100892352, 102349632, 102994276, 103462128, 103900384, 104960592, 105029736, 107147271, 107472288, 108164952, 110031152, 110680416, 111805848, 112357392, 113315664, 115032568, 116887932, 117707744, 119606256, 120033984, 122454024, 123617088, 123785046, 127778112, 129411639, 131465792, 132201608, 132421212, 133586208, 135574098, 137949504, 139947456, 140039648, 141468624, 142863028, 144219936, 144415887, 147899016, 148726809, 149074464, 149809856, 151087552, 151338528, 153524448, 154491414, 155850576, 157544604, 158169781, 159475008, 161208432, 163272032, 165046728, 168536088, 169973496, 172548852, 176561616, 180050976, 180765464, 183681036, 188624832, 192554516, 192612672, 194255424, 197198688, 198302412, 201306994, 203361147, 205988552, 206924256, 207800768, 209921184, 210059472, 214294542, 214944576, 216329904, 220062304, 221360832, 223611696, 224714784, 226631328, 230065136, 231737121, 233775864, 235415488, 239212512, 244908048, 247570092, 258823278, 264403216, 264842424, 267172416, 271148196, 280079296, 282937248, 285726056, 288439872, 288831774, 295798032, 297453618, 298148928, 301960491, 302677056, 307048896, 308982828, 311701152, 315089208, 316339562, 321441813, 322416864, 326544064, 330093456, 337072176, 339946992, 345097704, 353123232, 360101952, 361530928, 367362072, 385109032, 394397376, 396604824, 402613988, 406722294, 411977104, 413848512, 419842368, 420118944, 428589084, 432659808, 433247661, 440124608, 447223392, 449429568, 453262656, 460130272, 463474242, 467551728, 474509343, 478425024, 489816096, 495140184, 517646556, 528806432, 529684848, 542296392, 565874496, 571452112, 577663548, 591596064, 594907236, 603920982, 617965656, 623402304, 630178416, 632679124, 642883626, 644833728, 660186912, 674144352, 679893984, 690195408, 706246464, 723061856, 734724144, 770218064, 793209648, 805227976, 813444588, 823954208, 840237888, 857178168, 865319616, 866495322, 894446784, 905881473, 920260544, 926948484, 935103456, 949018686, 979632192, 990280368, 1035293112, 1057612864, 1059369696, 1084592784, 1107188467, 1142904224, 1155327096, 1183192128, 1189814472, 1207841964, 1235931312, 1260356832, 1265358248, 1285767252, 1320373824, 1348288704, 1359787968, 1380390816, 1423528029, 1446123712, 1469448288, 1540436128, 1586419296, 1610455952, 1626889176, 1647908416, 1714356336, 1732990644, 1811762946, 1853896968, 1870206912, 1898037372, 1980560736, 2070586224, 2118739392, 2169185568, 2214376934, 2285808448, 2310654192, 2379628944, 2415683928, 2471862624, 2520713664, 2530716496, 2571534504, 2760781632, 2847056058, 2938896576, 3080872256, 3172838592, 3220911904, 3253778352, 3321565401, 3428712672, 3465981288, 3623525892, 3707793936, 3796074744, 3961121472, 4141172448, 4338371136, 4428753868, 4621308384, 4759257888, 4831367856, 4943725248, 5061432992, 5143069008, 5694112116, 6441823808, 6507556704, 6643130802, 6857425344, 6931962576, 7247051784, 7415587872, 7592149488, 8282344896, 8857507736, 9242616768, 9518515776, 9662735712, 9964696203, 10122865984, 10286138016, 11388224232, 13015113408, 13286261604, 13863925152, 14494103568, 14831175744, 15184298976, 17715015472, 19325471424, 19929392406, 20572276032, 22776448464, 26572523208, 27727850304, 28988207136, 30368597952, 35430030944, 39858784812, 45552896928, 53145046416, 57976414272, 70860061888, 79717569624, 91105793856, 106290092832, 159435139248, 212580185664, 318870278496, 637740556992]

約数ペア:

[(1, 637740556992), (2, 318870278496), (3, 212580185664), (4, 159435139248), (6, 106290092832), (7, 91105793856), (8, 79717569624), (9, 70860061888), (11, 57976414272), (12, 53145046416), (14, 45552896928), (16, 39858784812), (18, 35430030944), (21, 30368597952), (22, 28988207136), (23, 27727850304), (24, 26572523208), (28, 22776448464), (31, 20572276032), (32, 19929392406), (33, 19325471424), (36, 17715015472), (42, 15184298976), (43, 14831175744), (44, 14494103568), (46, 13863925152), (48, 13286261604), (49, 13015113408), (56, 11388224232), (62, 10286138016), (63, 10122865984), (64, 9964696203), (66, 9662735712), (67, 9518515776), (69, 9242616768), (72, 8857507736), (77, 8282344896), (84, 7592149488), (86, 7415587872), (88, 7247051784), (92, 6931962576), (93, 6857425344), (96, 6643130802), (98, 6507556704), (99, 6441823808), (112, 5694112116), (124, 5143069008), (126, 5061432992), (129, 4943725248), (132, 4831367856), (134, 4759257888), (138, 4621308384), (144, 4428753868), (147, 4338371136), (154, 4141172448), (161, 3961121472), (168, 3796074744), (172, 3707793936), (176, 3623525892), (184, 3465981288), (186, 3428712672), (192, 3321565401), (196, 3253778352), (198, 3220911904), (201, 3172838592), (207, 3080872256), (217, 2938896576), (224, 2847056058), (231, 2760781632), (248, 2571534504), (252, 2530716496), (253, 2520713664), (258, 2471862624), (264, 2415683928), (268, 2379628944), (276, 2310654192), (279, 2285808448), (288, 2214376934), (294, 2169185568), (301, 2118739392), (308, 2070586224), (322, 1980560736), (336, 1898037372), (341, 1870206912), (344, 1853896968), (352, 1811762946), (368, 1732990644), (372, 1714356336), (387, 1647908416), (392, 1626889176), (396, 1610455952), (402, 1586419296), (414, 1540436128), (434, 1469448288), (441, 1446123712), (448, 1423528029), (462, 1380390816), (469, 1359787968), (473, 1348288704), (483, 1320373824), (496, 1285767252), (504, 1265358248), (506, 1260356832), (516, 1235931312), (528, 1207841964), (536, 1189814472), (539, 1183192128), (552, 1155327096), (558, 1142904224), (576, 1107188467), (588, 1084592784), (602, 1059369696), (603, 1057612864), (616, 1035293112), (644, 990280368), (651, 979632192), (672, 949018686), (682, 935103456), (688, 926948484), (693, 920260544), (704, 905881473), (713, 894446784), (736, 866495322), (737, 865319616), (744, 857178168), (759, 840237888), (774, 823954208), (784, 813444588), (792, 805227976), (804, 793209648), (828, 770218064), (868, 734724144), (882, 723061856), (903, 706246464), (924, 690195408), (938, 679893984), (946, 674144352), (966, 660186912), (989, 644833728), (992, 642883626), (1008, 632679124), (1012, 630178416), (1023, 623402304), (1032, 617965656), (1056, 603920982), (1072, 594907236), (1078, 591596064), (1104, 577663548), (1116, 571452112), (1127, 565874496), (1176, 542296392), (1204, 529684848), (1206, 528806432), (1232, 517646556), (1288, 495140184), (1302, 489816096), (1333, 478425024), (1344, 474509343), (1364, 467551728), (1376, 463474242), (1386, 460130272), (1407, 453262656), (1419, 449429568), (1426, 447223392), (1449, 440124608), (1472, 433247661), (1474, 432659808), (1488, 428589084), (1518, 420118944), (1519, 419842368), (1541, 413848512), (1548, 411977104), (1568, 406722294), (1584, 402613988), (1608, 396604824), (1617, 394397376), (1656, 385109032), (1736, 367362072), (1764, 361530928), (1771, 360101952), (1806, 353123232), (1848, 345097704), (1876, 339946992), (1892, 337072176), (1932, 330093456), (1953, 326544064), (1978, 322416864), (1984, 321441813), (2016, 316339562), (2024, 315089208), (2046, 311701152), (2064, 308982828), (2077, 307048896), (2107, 302677056), (2112, 301960491), (2139, 298148928), (2144, 297453618), (2156, 295798032), (2208, 288831774), (2211, 288439872), (2232, 285726056), (2254, 282937248), (2277, 280079296), (2352, 271148196), (2387, 267172416), (2408, 264842424), (2412, 264403216), (2464, 258823278), (2576, 247570092), (2604, 244908048), (2666, 239212512), (2709, 235415488), (2728, 233775864), (2752, 231737121), (2772, 230065136), (2814, 226631328), (2838, 224714784), (2852, 223611696), (2881, 221360832), (2898, 220062304), (2948, 216329904), (2967, 214944576), (2976, 214294542), (3036, 210059472), (3038, 209921184), (3069, 207800768), (3082, 206924256), (3096, 205988552), (3136, 203361147), (3168, 201306994), (3216, 198302412), (3234, 197198688), (3283, 194255424), (3311, 192612672), (3312, 192554516), (3381, 188624832), (3472, 183681036), (3528, 180765464), (3542, 180050976), (3612, 176561616), (3696, 172548852), (3752, 169973496), (3784, 168536088), (3864, 165046728), (3906, 163272032), (3956, 161208432), (3999, 159475008), (4032, 158169781), (4048, 157544604), (4092, 155850576), (4128, 154491414), (4154, 153524448), (4214, 151338528), (4221, 151087552), (4257, 149809856), (4278, 149074464), (4288, 148726809), (4312, 147899016), (4416, 144415887), (4422, 144219936), (4464, 142863028), (4508, 141468624), (4554, 140039648), (4557, 139947456), (4623, 137949504), (4704, 135574098), (4774, 133586208), (4816, 132421212), (4824, 132201608), (4851, 131465792), (4928, 129411639), (4991, 127778112), (5152, 123785046), (5159, 123617088), (5208, 122454024), (5313, 120033984), (5332, 119606256), (5418, 117707744), (5456, 116887932), (5544, 115032568), (5628, 113315664), (5676, 112357392), (5704, 111805848), (5762, 110680416), (5796, 110031152), (5896, 108164952), (5934, 107472288), (5952, 107147271), (6072, 105029736), (6076, 104960592), (6138, 103900384), (6164, 103462128), (6192, 102994276), (6231, 102349632), (6321, 100892352), (6336, 100653497), (6417, 99382976), (6432, 99151206), (6468, 98599344), (6566, 97127712), (6622, 96306336), (6624, 96277258), (6633, 96146624), (6762, 94312416), (6923, 92119104), (6944, 91840518), (7056, 90382732), (7084, 90025488), (7161, 89057472), (7224, 88280808), (7392, 86274426), (7504, 84986748), (7568, 84268044), (7728, 82523364), (7812, 81636016), (7843, 81313344), (7912, 80604216), (7998, 79737504), (8096, 78772302), (8184, 77925288), (8256, 77245707), (8308, 76762224), (8428, 75669264), (8442, 75543776), (8514, 74904928), (8556, 74537232), (8624, 73949508), (8643, 73786944), (8844, 72109968), (8901, 71648192), (8928, 71431514), (9016, 70734312), (9108, 70019824), (9114, 69973728), (9246, 68974752), (9331, 68346432), (9408, 67787049), (9548, 66793104), (9632, 66210606), (9648, 66100804), (9702, 65732896), (9849, 64751808), (9933, 64204224), (9982, 63889056), (10143, 62874944), (10304, 61892523), (10318, 61808544), (10416, 61227012), (10626, 60016992), (10664, 59803128), (10787, 59121216), (10836, 58853872), (10879, 58621248), (10912, 58443966), (11088, 57516284), (11256, 56657832), (11352, 56178696), (11408, 55902924), (11524, 55340208), (11592, 55015576), (11792, 54082476), (11868, 53736144), (11997, 53158336), (12144, 52514868), (12152, 52480296), (12276, 51950192), (12328, 51731064), (12384, 51497138), (12397, 51443136), (12462, 51174816), (12642, 50446176), (12834, 49691488), (12864, 49575603), (12936, 49299672), (13132, 48563856), (13244, 48153168), (13248, 48138629), (13266, 48073312), (13524, 47156208), (13671, 46649152), (13846, 46059552), (13869, 45983168), (13888, 45920259), (14112, 45191366), (14168, 45012744), (14322, 44528736), (14448, 44140404), (14539, 43864128), (14663, 43493184), (14784, 43137213), (14973, 42592704), (15008, 42493374), (15136, 42134022), (15456, 41261682), (15477, 41205696), (15624, 40818008), (15686, 40656672), (15824, 40302108), (15939, 40011328), (15996, 39868752), (16192, 39386151), (16368, 38962644), (16616, 38381112), (16709, 38167488), (16856, 37834632), (16884, 37771888), (16951, 37622592), (17028, 37452464), (17112, 37268616), (17248, 36974754), (17286, 36893472), (17688, 36054984), (17802, 35824096), (17856, 35715757), (18032, 35367156), (18216, 35009912), (18228, 34986864), (18492, 34487376), (18662, 34173216), (18693, 34116544), (18963, 33630784), (19096, 33396552), (19264, 33105303), (19296, 33050402), (19404, 32866448), (19698, 32375904), (19866, 32102112), (19964, 31944528), (20167, 31622976), (20286, 31437472), (20636, 30904272), (20769, 30706368), (20832, 30613506), (21252, 30008496), (21328, 29901564), (21483, 29685824), (21574, 29560608), (21672, 29426936), (21758, 29310624), (21824, 29221983), (22176, 28758142), (22512, 28328916), (22704, 28089348), (22816, 27951462), (22847, 27913536), (23048, 27670104), (23177, 27516096), (23184, 27507788), (23529, 27104448), (23584, 27041238), (23736, 26868072), (23994, 26579168), (24288, 26257434), (24304, 26240148), (24552, 25975096), (24656, 25865532), (24768, 25748569), (24794, 25721568), (24924, 25587408), (25284, 25223088), (25668, 24845744), (25872, 24649836), (25929, 24595648), (26264, 24281928), (26488, 24076584), (26532, 24036656), (27048, 23578104), (27342, 23324576), (27692, 23029776), (27738, 22991584), (27993, 22782144), (28224, 22595683), (28336, 22506372), (28644, 22264368), (28896, 22070202), (29078, 21932064), (29326, 21746592), (29547, 21583936), (29799, 21401408), (29946, 21296352), (30016, 21246687), (30272, 21067011), (30659, 20801088), (30912, 20630841), (30954, 20602848), (31248, 20409004), (31372, 20328336), (31648, 20151054), (31691, 20123712), (31878, 20005664), (31992, 19934376), (32361, 19707072), (32637, 19540416), (32736, 19481322), (33232, 19190556), (33418, 19083744), (33712, 18917316), (33768, 18885944), (33902, 18811296), (34056, 18726232), (34224, 18634308), (34496, 18487377), (34572, 18446736), (34937, 18254016), (35376, 18027492), (35604, 17912048), (36064, 17683578), (36113, 17659584), (36432, 17504956), (36456, 17493432), (36984, 17243688), (37191, 17147712), (37324, 17086608), (37386, 17058272), (37926, 16815392), (38192, 16698276), (38592, 16525201), (38808, 16433224), (39396, 16187952), (39732, 16051056), (39928, 15972264), (40334, 15811488), (40572, 15718736), (41272, 15452136), (41538, 15353184), (41664, 15306753), (42504, 15004248), (42656, 14950782), (42966, 14842912), (43148, 14780304), (43344, 14713468), (43516, 14655312), (43617, 14621376), (43989, 14497728), (44352, 14379071), (44919, 14197568), (45024, 14164458), (45408, 14044674), (45632, 13975731), (45694, 13956768), (46096, 13835052), (46354, 13758048), (46368, 13753894), (46431, 13735232), (47058, 13552224), (47168, 13520619), (47472, 13434036), (47771, 13349952), (47988, 13289584), (48461, 13159872), (48576, 13128717), (48608, 13120074), (49104, 12987548), (49312, 12932766), (49588, 12860784), (49848, 12793704), (50127, 12722496), (50568, 12611544), (50853, 12540864), (51336, 12422872), (51744, 12324918), (51858, 12297824), (52528, 12140964), (52976, 12038292), (53064, 12018328), (54096, 11789052), (54684, 11662288), (54901, 11616192), (55384, 11514888), (55476, 11495792), (55986, 11391072), (56672, 11253186), (57288, 11132184), (57792, 11035101), (58156, 10966032), (58652, 10873296), (59094, 10791968), (59598, 10700704), (59892, 10648176), (60501, 10540992), (61318, 10400544), (61908, 10301424), (62307, 10235456), (62496, 10204502), (62744, 10164168), (63296, 10075527), (63382, 10061856), (63756, 10002832), (63984, 9967188), (64722, 9853536), (65274, 9770208), (65317, 9763776), (65472, 9740661), (66263, 9624384), (66464, 9595278), (66836, 9541872), (67424, 9458658), (67536, 9442972), (67804, 9405648), (68112, 9363116), (68448, 9317154), (68541, 9304512), (69144, 9223368), (69531, 9172032), (69874, 9127008), (70587, 9034816), (70752, 9013746), (71208, 8956024), (72128, 8841789), (72226, 8829792), (72864, 8752478), (72912, 8746716), (73968, 8621844), (74382, 8573856), (74648, 8543304), (74772, 8529136), (75509, 8445888), (75852, 8407696), (76153, 8374464), (76384, 8349138), (77616, 8216612), (78792, 8093976), (79464, 8025528), (79856, 7986132), (80668, 7905744), (81144, 7859368), (82544, 7726068), (83076, 7676592), (83979, 7594048), (85008, 7502124), (85312, 7475391), (85932, 7421456), (86296, 7390152), (86688, 7356734), (87032, 7327656), (87234, 7310688), (87978, 7248864), (89311, 7140672), (89838, 7098784), (90048, 7082229), (90816, 7022337), (91388, 6978384), (91977, 6933696), (92192, 6917526), (92708, 6879024), (92736, 6876947), (92862, 6867616), (94116, 6776112), (94944, 6717018), (95073, 6707904), (95542, 6674976), (95976, 6644792), (96922, 6579936), (97083, 6569024), (97216, 6560037), (97911, 6513472), (98208, 6493774), (98624, 6466383), (99176, 6430392), (99696, 6396852), (100254, 6361248), (101136, 6305772), (101706, 6270432), (101773, 6266304), (102641, 6213312), (102672, 6211436), (103488, 6162459), (103716, 6148912), (104811, 6084672), (105056, 6070482), (105952, 6019146), (106128, 6009164), (108192, 5894526), (108339, 5886528), (109368, 5831144), (109802, 5808096), (110768, 5757444), (110952, 5747896), (111573, 5715904), (111972, 5695536), (113344, 5626593), (114576, 5566092), (116312, 5483016), (117304, 5436648), (118188, 5395984), (118657, 5374656), (119196, 5350352), (119784, 5324088), (121002, 5270496), (122636, 5200272), (123816, 5150712), (124614, 5117728), (124992, 5102251), (125488, 5082084), (126764, 5030928), (127512, 5001416), (127968, 4983594), (129444, 4926768), (130548, 4885104), (130634, 4881888), (130851, 4873792), (131967, 4832576), (132526, 4812192), (132928, 4797639), (133672, 4770936), (134848, 4729329), (135072, 4721486), (135608, 4702824), (136224, 4681558), (136896, 4658577), (137082, 4652256), (138288, 4611684), (139062, 4586016), (139748, 4563504), (141169, 4517568), (141174, 4517408), (141504, 4506873), (142416, 4478012), (143313, 4449984), (144452, 4414896), (145383, 4386624), (145728, 4376239), (145824, 4373358), (147936, 4310922), (148764, 4286928), (149296, 4271652), (149544, 4264568), (150381, 4240832), (151018, 4222944), (151704, 4203848), (152306, 4187232), (152559, 4180288), (152768, 4174569), (155232, 4108306), (157584, 4046988), (158928, 4012764), (159712, 3993066), (159929, 3987648), (161336, 3952872), (162288, 3929684), (164703, 3872064), (165088, 3863034), (166152, 3838296), (167958, 3797024), (170016, 3751062), (171864, 3710728), (172592, 3695076), (173376, 3678367), (174064, 3663828), (174468, 3655344), (175956, 3624432), (178622, 3570336), (179676, 3549392), (181503, 3513664), (182776, 3489192), (183954, 3466848), (184384, 3458763), (185416, 3439512), (185724, 3433808), (188232, 3388056), (189888, 3358509), (190146, 3353952), (191084, 3337488), (191952, 3322396), (193844, 3289968), (194166, 3284512), (195822, 3256736), (195951, 3254592), (196416, 3246887), (198352, 3215196), (198789, 3208128), (199392, 3198426), (200508, 3180624), (202272, 3152886), (203412, 3135216), (203546, 3133152), (205282, 3106656), (205344, 3105718), (205623, 3101504), (207432, 3074456), (208593, 3057344), (209622, 3042336), (210112, 3035241), (211904, 3009573), (212256, 3004582), (214613, 2971584), (216384, 2947263), (216678, 2943264), (218736, 2915572), (219604, 2904048), (221536, 2878722), (221837, 2874816), (221904, 2873948), (223146, 2857952), (223944, 2847768), (226527, 2815296), (228459, 2791488), (229152, 2783046), (232624, 2741508), (234608, 2718324), (236376, 2697992), (237314, 2687328), (238392, 2675176), (239568, 2662044), (242004, 2635248), (245272, 2600136), (247632, 2575356), (249228, 2558864), (250976, 2541042), (253528, 2515464), (255024, 2500708), (255936, 2491797), (258888, 2463384), (261096, 2442552), (261268, 2440944), (261702, 2436896), (263934, 2416288), (265052, 2406096), (267344, 2385468), (267933, 2380224), (270144, 2360743), (271216, 2351412), (272448, 2340779), (274164, 2326128), (275931, 2311232), (276576, 2305842), (278124, 2293008), (279496, 2281752), (282338, 2258784), (282348, 2258704), (284832, 2239006), (285219, 2235968), (286626, 2224992), (288904, 2207448), (290766, 2193312), (291648, 2186679), (295872, 2155461), (297528, 2143464), (298592, 2135826), (299088, 2132284), (300762, 2120416), (302036, 2111472), (303408, 2101924), (304612, 2093616), (305118, 2090144), (305319, 2088768), (307923, 2071104), (310464, 2054153), (314433, 2028224), (315168, 2023494), (317856, 2006382), (319424, 1996533), (319858, 1993824), (322672, 1976436), (324576, 1964842), (325017, 1962176), (329406, 1936032), (330176, 1931517), (332304, 1919148), (334397, 1907136), (335916, 1898512), (337249, 1891008), (340032, 1875531), (343728, 1855364), (345184, 1847538), (348128, 1831914), (348936, 1827672), (351912, 1812216), (355971, 1791552), (357244, 1785168), (359352, 1774696), (363006, 1756832), (365552, 1744596), (367908, 1733424), (370832, 1719756), (371448, 1716904), (376464, 1694028), (380292, 1676976), (382168, 1668744), (383904, 1661198), (384307, 1659456), (387688, 1644984), (388332, 1642256), (391644, 1628368), (391902, 1627296), (396704, 1607598), (397578, 1604064), (398784, 1599213), (401016, 1590312), (404544, 1576443), (406824, 1567608), (407092, 1566576), (410564, 1553328), (410688, 1552859), (411246, 1550752), (414864, 1537228), (417186, 1528672), (419244, 1521168), (423507, 1505856), (424512, 1502291), (429226, 1485792), (429939, 1483328), (433356, 1471632), (436149, 1462208), (437472, 1457786), (439208, 1452024), (443072, 1439361), (443674, 1437408), (443808, 1436974), (446292, 1428976), (447888, 1423884), (453054, 1407648), (456918, 1395744), (458304, 1391523), (463841, 1374912), (465248, 1370754), (469216, 1359162), (472752, 1348996), (474628, 1343664), (476784, 1337588), (479136, 1331022), (479787, 1329216), (484008, 1317624), (490544, 1300068), (494109, 1290688), (495264, 1287678), (498456, 1279432), (501952, 1270521), (507056, 1257732), (510048, 1250354), (517776, 1231692), (522192, 1221276), (522536, 1220472), (523404, 1218448), (525481, 1213632), (527868, 1208144), (530104, 1203048), (533071, 1196352), (534688, 1192734), (535866, 1190112), (542432, 1175706), (548328, 1163064), (551862, 1155616), (553152, 1152921), (556248, 1146504), (558992, 1140876), (564676, 1129392), (564696, 1129352), (569664, 1119503), (570438, 1117984), (573252, 1112496), (577808, 1103724), (581532, 1096656), (587853, 1084864), (595056, 1071732), (596367, 1069376), (597184, 1067913), (598176, 1066142), (601524, 1060208), (604072, 1055736), (606816, 1050962), (609224, 1046808), (610236, 1045072), (610638, 1044384), (615846, 1035552), (625177, 1020096), (628866, 1014112), (630336, 1011747), (635712, 1003191), (639716, 996912), (643839, 990528), (645344, 988218), (649152, 982421), (650034, 981088), (658812, 968016), (664608, 959574), (665511, 958272), (668794, 953568), (671832, 949256), (674498, 945504), (679581, 938432), (685377, 930496), (687456, 927682), (690368, 923769), (696256, 915957), (697872, 913836), (703824, 906108), (711942, 895776), (714488, 892584), (718487, 887616), (718704, 887348), (726012, 878416), (728893, 874944), (731104, 872298), (735816, 866712), (741664, 859878), (742896, 858452), (752928, 847014), (760584, 838488), (764336, 834372), (767808, 830599), (768614, 829728), (775376, 822492), (776664, 821128), (783288, 814184), (783804, 813648), (793408, 803799), (795156, 802032)]