5136503227128

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{571}}^1$

素因数の和:703

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 49, 52, 54, 56, 57, 62, 63, 72, 74, 76, 78, 81, 84, 91, 93, 98, 104, 108, 111, 114, 117, 124, 126, 133, 147, 148, 152, 156, 162, 168, 171, 182, 186, 189, 196, 216, 217, 222, 228, 234, 247, 248, 252, 259, 266, 273, 279, 294, 296, 312, 324, 333, 342, 351, 364, 372, 378, 392, 399, 403, 434, 441, 444, 456, 468, 481, 494, 504, 513, 518, 532, 546, 558, 567, 571, 588, 589, 637, 648, 651, 666, 684, 702, 703, 728, 741, 744, 756, 777, 798, 806, 819, 837, 868, 882, 888, 931, 936, 962, 988, 999, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1142, 1147, 1176, 1178, 1197, 1209, 1274, 1302, 1323, 1332, 1368, 1404, 1406, 1443, 1482, 1512, 1519, 1539, 1554, 1596, 1612, 1638, 1674, 1713, 1729, 1736, 1764, 1767, 1813, 1862, 1911, 1924, 1953, 1976, 1998, 2052, 2072, 2106, 2109, 2184, 2223, 2232, 2268, 2284, 2294, 2331, 2356, 2394, 2418, 2457, 2511, 2548, 2604, 2646, 2664, 2793, 2808, 2812, 2821, 2886, 2964, 2997, 3038, 3078, 3108, 3192, 3224, 3276, 3348, 3367, 3426, 3441, 3458, 3528, 3534, 3591, 3626, 3627, 3724, 3822, 3848, 3906, 3969, 3996, 3997, 4104, 4123, 4212, 4218, 4329, 4446, 4536, 4557, 4568, 4588, 4662, 4712, 4788, 4836, 4914, 4921, 5022, 5096, 5139, 5187, 5208, 5292, 5301, 5439, 5586, 5624, 5642, 5733, 5772, 5859, 5928, 5994, 6076, 6156, 6216, 6327, 6552, 6669, 6696, 6734, 6852, 6882, 6916, 6993, 7068, 7182, 7252, 7254, 7371, 7423, 7448, 7644, 7657, 7812, 7938, 7992, 7994, 8029, 8246, 8379, 8424, 8436, 8463, 8658, 8892, 9114, 9139, 9176, 9324, 9576, 9672, 9828, 9842, 10044, 10101, 10278, 10323, 10374, 10584, 10602, 10773, 10849, 10878, 10881, 11172, 11284, 11466, 11544, 11718, 11988, 11991, 12103, 12152, 12312, 12369, 12654, 12987, 13338, 13468, 13671, 13704, 13764, 13832, 13986, 14136, 14364, 14504, 14508, 14742, 14763, 14846, 14911, 15288, 15314, 15417, 15561, 15624, 15876, 15903, 15988, 16058, 16317, 16492, 16758, 16872, 16926, 17199, 17316, 17577, 17701, 17784, 18228, 18278, 18648, 18981, 19656, 19684, 19747, 20007, 20088, 20202, 20556, 20646, 20748, 20979, 21127, 21204, 21546, 21698, 21756, 21762, 21793, 22269, 22344, 22568, 22932, 22971, 23436, 23569, 23976, 23982, 24087, 24206, 24738, 25137, 25308, 25389, 25974, 26676, 26936, 27342, 27417, 27528, 27972, 27979, 28728, 28861, 29016, 29484, 29526, 29692, 29822, 30303, 30628, 30834, 30969, 31122, 31752, 31806, 31976, 32116, 32547, 32634, 32643, 32984, 33516, 33852, 34398, 34447, 34632, 35154, 35402, 35973, 36309, 36456, 36556, 37107, 37962, 38961, 39368, 39494, 40014, 40404, 41013, 41112, 41292, 41496, 41958, 42254, 42408, 43092, 43396, 43512, 43524, 43586, 44289, 44538, 44733, 45864, 45942, 46251, 46683, 46872, 47138, 47709, 47964, 48174, 48412, 48951, 49476, 50274, 50616, 50778, 51597, 51948, 51961, 53103, 53352, 53599, 54684, 54834, 55944, 55958, 56203, 56943, 57722, 58968, 59052, 59241, 59384, 59644, 60606, 61256, 61668, 61938, 62244, 63381, 63612, 63973, 64232, 65094, 65268, 65286, 65379, 66807, 67032, 67704, 68796, 68894, 68913, 70308, 70707, 70804, 71946, 72261, 72618, 73112, 74214, 75411, 75924, 75943, 76167, 77922, 78988, 80028, 80808, 82026, 82251, 82584, 83916, 83937, 84508, 86184, 86583, 86792, 87048, 87172, 88578, 89076, 89466, 90909, 91884, 92502, 92907, 93366, 94276, 95418, 95928, 96348, 96824, 97641, 97902, 98952, 100548, 101556, 103194, 103341, 103896, 103922, 104377, 106206, 107198, 107919, 108927, 109368, 109668, 111321, 111916, 112406, 113886, 115444, 118104, 118482, 119288, 121212, 123039, 123336, 123876, 123907, 124488, 126762, 127224, 127946, 130188, 130536, 130572, 130758, 132867, 133614, 134199, 137592, 137788, 137826, 140049, 140616, 141037, 141414, 141608, 143892, 144522, 145236, 146853, 147889, 148428, 150822, 151848, 151886, 152334, 152551, 155844, 155883, 157976, 159309, 160056, 160797, 164052, 164502, 167832, 167874, 168609, 169016, 173166, 174344, 177156, 177723, 178152, 178932, 181818, 183768, 185004, 185814, 186732, 188552, 190143, 190836, 191919, 192696, 195282, 195804, 196137, 200421, 201096, 203112, 206388, 206682, 206739, 207844, 208754, 212121, 212412, 214396, 215838, 216783, 217854, 219336, 222642, 223832, 224812, 227772, 227829, 228501, 230113, 230888, 236964, 242424, 246078, 246753, 247752, 247814, 251811, 253524, 255892, 259749, 260376, 261144, 261516, 265734, 267228, 268398, 272727, 274651, 275576, 275652, 280098, 282074, 282828, 283309, 287784, 289044, 290472, 292923, 293706, 295778, 296856, 301644, 303772, 304668, 305102, 310023, 311688, 311766, 313131, 318618, 321594, 323757, 326781, 328104, 329004, 333963, 335748, 336319, 337218, 346332, 354312, 355446, 357864, 363636, 363727, 370008, 371628, 371721, 373464, 375193, 380286, 381672, 383838, 390564, 391608, 392274, 398601, 400842, 401413, 402597, 412776, 413364, 413478, 415688, 417508, 423111, 424242, 424824, 428792, 431676, 433566, 435708, 443667, 445284, 447811, 449624, 455544, 455658, 457002, 457653, 460226, 467649, 473928, 477927, 482391, 492156, 493506, 495628, 503622, 505827, 507048, 511784, 519498, 523032, 531468, 531601, 533169, 534456, 536796, 545454, 549302, 551304, 560196, 564148, 565656, 566618, 570429, 575757, 578088, 585846, 587412, 588411, 591556, 601263, 603288, 607544, 609336, 610204, 620046, 620217, 623532, 626262, 636363, 637236, 643188, 647514, 650349, 653562, 654937, 658008, 667926, 671496, 672638, 674436, 683487, 690339, 692664, 710892, 727272, 727454, 730639, 740259, 743256, 743442, 750386, 755433, 760572, 767676, 779247, 781128, 784548, 797202, 801684, 802826, 805194, 823953, 826728, 826956, 835016, 846222, 848484, 849927, 863352, 867132, 867349, 871416, 878769, 887334, 890568, 895622, 911316, 914004, 915306, 920452, 930069, 935298, 939393, 955854, 964782, 980343, 984312, 987012, 987259, 991256, 1007244, 1008957, 1011654, 1035223, 1038996, 1062936, 1063202, 1066338, 1067857, 1073592, 1090908, 1091181, 1098604, 1115163, 1120392, 1125579, 1128296, 1133236, 1140858, 1151514, 1171692, 1174824, 1176822, 1183112, 1202526, 1204239, 1207791, 1220408, 1240092, 1240434, 1247064, 1252524, 1269333, 1272726, 1274472, 1286376, 1295028, 1300698, 1307124, 1309874, 1331001, 1335852, 1343433, 1345276, 1348872, 1366974, 1372959, 1380678, 1402947, 1421784, 1433781, 1447173, 1454908, 1461278, 1480518, 1486884, 1500772, 1510866, 1517481, 1521144, 1535352, 1558494, 1569096, 1594404, 1594803, 1599507, 1603368, 1605652, 1610388, 1610791, 1647906, 1653912, 1692444, 1696968, 1699854, 1711287, 1727271, 1734264, 1734698, 1757538, 1765233, 1774668, 1791244, 1822632, 1828008, 1830612, 1840904, 1860138, 1870596, 1878786, 1909089, 1911708, 1922557, 1929564, 1960686, 1964811, 1974024, 1974518, 1983163, 2014488, 2017914, 2023308, 2050461, 2070446, 2071017, 2077992, 2126404, 2132676, 2135714, 2181816, 2182362, 2191917, 2197208, 2230326, 2251158, 2266299, 2266472, 2281716, 2303028, 2337741, 2343384, 2353644, 2354233, 2405052, 2408478, 2415582, 2471859, 2480184, 2480868, 2505048, 2538666, 2545452, 2549781, 2590056, 2601396, 2602047, 2614248, 2619748, 2662002, 2671704, 2686866, 2690552, 2733948, 2745918, 2761356, 2790207, 2805894, 2809891, 2818179, 2867562, 2894346, 2909816, 2922556, 2961036, 2961777, 2973768, 3001544, 3021732, 3026871, 3034962, 3105669, 3116988, 3188808, 3189606, 3199014, 3203571, 3211304, 3220776, 3221582, 3273543, 3295812, 3345489, 3376737, 3384888, 3399708, 3422574, 3454542, 3469396, 3515076, 3530466, 3549336, 3582488, 3612717, 3661224, 3720276, 3741192, 3757572, 3807999, 3818178, 3823416, 3845114, 3859128, 3921372, 3929622, 3949036, 3966326, 3993003, 4030299, 4035828, 4046616, 4100922, 4118877, 4140892, 4142034, 4208841, 4252808, 4265352, 4271428, 4341519, 4364724, 4372147, 4383834, 4460652, 4502316, 4532598, 4552443, 4563432, 4584559, 4606056, 4675482, 4707288, 4708466, 4784409, 4810104, 4816956, 4831164, 4832373, 4943718, 4961736, 5077332, 5090904, 5099562, 5181813, 5202792, 5204094, 5218369, 5239496, 5324004, 5373732, 5467896, 5491836, 5522712, 5580414, 5611788, 5619782, 5636358, 5735124, 5767671, 5788692, 5845112, 5894433, 5922072, 5923554, 5949489, 6043464, 6053742, 6069924, 6151383, 6211338, 6213051, 6233976, 6379212, 6398028, 6407142, 6443164, 6547086, 6575751, 6591624, 6690978, 6753474, 6799416, 6845148, 6909084, 6910813, 6938792, 7030152, 7060932, 7062699, 7225434, 7415577, 7440552, 7515144, 7615998, 7636356, 7649343, 7690228, 7806141, 7842744, 7859244, 7898072, 7932652, 7986006, 8060598, 8071656, 8201844, 8237754, 8281784, 8284068, 8417682, 8429673, 8454537, 8514181, 8542856, 8683038, 8729448, 8744294, 8767668, 8885331, 8921304, 9004632, 9065196, 9080613, 9104886, 9169118, 9317007, 9350964, 9416932, 9568818, 9610713, 9633912, 9662328, 9664746, 9820629, 9887436, 10036467, 10130211, 10154664, 10199124, 10363626, 10408188, 10436738, 10648008, 10747464, 10838151, 10983672, 11160828, 11223576, 11239564, 11272716, 11275537, 11423997, 11470248, 11535342, 11577384, 11788866, 11847108, 11898978, 11979009, 12090897, 12107484, 12139848, 12302766, 12356631, 12422676, 12426102, 12443803, 12758424, 12796056, 12814284, 12886328, 13094172, 13116441, 13151502, 13381956, 13457899, 13506948, 13690296, 13753677, 13818168, 13821626, 13882141, 14121864, 14125398, 14353227, 14450868, 14497119, 14831154, 15231996, 15272712, 15298686, 15380456, 15612282, 15655107, 15718488, 15865304, 15972012, 16121196, 16403688, 16475508, 16479631, 16568136, 16835364, 16859346, 16909074, 17028362, 17303013, 17366076, 17488588, 17535336, 17683299, 17770662, 17848467, 18130392, 18161226, 18209772, 18338236, 18634014, 18639153, 18701928, 18833864, 19137636, 19221426, 19329492, 19641258, 19669237, 19727253, 19774872, 20072934, 20260422, 20398248, 20727252, 20732439, 20816376, 20873476, 21188097, 21676302, 22246731, 22321656, 22479128, 22545432, 22551074, 22847994, 22948029, 23070684, 23418423, 23577732, 23694216, 23797956, 23958018, 24181794, 24214968, 24605532, 24713262, 24845352, 24852204, 24887606, 25289019, 25542543, 25628568, 26188344, 26232882, 26303004, 26655993, 26763912, 26915798, 27013896, 27241839, 27507354, 27643252, 27764282, 27951021, 28250796, 28706454, 28832139, 28901736, 28994238, 29461887, 29662308, 30390633, 30463992, 30597372, 30605029, 31224564, 31310214, 31944024, 32091913, 32242392, 32514453, 32951016, 32959262, 33670728, 33718692, 33818148, 33826611, 34056724, 34606026, 34732152, 34977176, 35366598, 35541324, 35696934, 36272691, 36322452, 36419544, 36528583, 36676472, 37268028, 37278306, 37331409, 38275272, 38442852, 38658984, 39282516, 39338474, 39349323, 39454506, 40145868, 40373697, 40520844, 41261031, 41454504, 41464878, 41646423, 41746952, 42376194, 43059681, 43352604, 43491357, 44493462, 45102148, 45695988, 45896058, 46141368, 46836846, 46965321, 47155464, 47595912, 47916036, 48363588, 49211064, 49426524, 49438893, 49704408, 49775212, 50578038, 51085086, 51909039, 52465764, 52606008, 53049897, 53311986, 53545401, 53831596, 54483678, 55014708, 55286504, 55528564, 55902042, 56501592, 57412908, 57664278, 57988476, 58923774, 59007711, 59181759, 59324616, 59599267, 60781266, 61194744, 61210058, 62197317, 62449128, 62620428, 63564291, 64183826, 65028906, 65918524, 67437384, 67636296, 67653222, 68113448, 69212052, 70255269, 70733196, 71082648, 71393868, 72545382, 72644904, 73057166, 74536056, 74556612, 74662818, 75867057, 76627629, 76885704, 78565032, 78676948, 78698646, 78909012, 79967979, 80291736, 80747394, 81041688, 82522062, 82929756, 83292846, 83853063, 84752388, 86119362, 86496417, 86705208, 86982714, 87106621, 88986924, 90204296, 91391976, 91792116, 91815087, 93673692, 93930642, 95832072, 96275739, 96727176, 98853048, 98877786, 99550424, 101156076, 101479833, 102170172, 103818078, 104931528, 106099794, 106623972, 107090802, 107663192, 108967356, 109585749, 110029416, 111057128, 111804084, 111994227, 114825816, 115328556, 115976952, 117847548, 118015422, 118047969, 118363518, 119198534, 121121091, 121562532, 122420116, 123783093, 124394634, 124939269, 125240856, 127128582, 128367652, 130057812, 130474071, 131837048, 135306444, 138424104, 140510538, 140895963, 141466392, 142787736, 145090764, 146114332, 148316679, 149113224, 149325636, 151734114, 153255258, 155727117, 157353896, 157397292, 157818024, 159935958, 160636203, 161494788, 161769439, 165044124, 165859512, 166585692, 167706126, 169504776, 172238724, 172992834, 173965428, 174213242, 177023133, 177973848, 178797801, 183584232, 183630174, 186591951, 187347384, 187861284, 190692873, 192551478, 197755572, 202312152, 202959666, 204340344, 207636156, 212199588, 213247944, 214181604, 214235203, 217934712, 219171498, 223608168, 223988454, 227601171, 229882887, 230657112, 235695096, 236030844, 236095938, 236727036, 238397068, 242242182, 243125064, 244840232, 247566186, 248789268, 249878538, 254257164, 255700081, 256735304, 260115624, 260948142, 261319863, 270612888, 275445261, 281021076, 281791926, 288827217, 290181528, 292228664, 296633358, 298651272, 303468228, 304439499, 306510516, 311454234, 314794584, 319871916, 321272406, 322989576, 323538878, 328757247, 330088248, 333171384, 335412252, 335982681, 344477448, 345985668, 347930856, 348426484, 354046266, 354143907, 357595602, 363363273, 367260348, 371349279, 373183902, 374817807, 375722568, 381385746, 385102956, 395511144, 405919332, 415272312, 417194869, 422687889, 424399176, 428363208, 428470406, 438342996, 444950037, 447976908, 455202342, 459765774, 472061688, 472191876, 473454072, 476794136, 484484364, 485308317, 495132372, 497578536, 499757076, 508514328, 511400162, 521896284, 522639726, 531069399, 536393403, 550890522, 559775853, 562042152, 563583852, 577654434, 593266716, 606936456, 608878998, 609746347, 613021032, 622908468, 639743832, 642544812, 642705609, 647077756, 657514494, 670824504, 671965362, 689648661, 691971336, 696852968, 708092532, 708287814, 715191204, 726726546, 734520696, 742698558, 746367804, 749635614, 762771492, 767100243, 770205912, 783959589, 811838664, 826335783, 834389738, 845375778, 856940812, 866481651, 876685992, 889900074, 895953816, 910404684, 913318497, 919531548, 944383752, 968968728, 970616634, 986271741, 990264744, 999514152, 1007948043, 1022800324, 1043792568, 1045279452, 1062138798, 1072786806, 1090089819, 1101781044, 1119551706, 1124453421, 1127167704, 1132386073, 1155308868, 1186533432, 1217757996, 1219492694, 1245816936, 1251584607, 1285089624, 1285411218, 1294155512, 1315028988, 1334850111, 1343930724, 1379297322, 1416185064, 1416575628, 1430382408, 1453453092, 1455924951, 1485397116, 1492735608, 1499271228, 1525542984, 1534200486, 1567919178, 1593208197, 1609180209, 1652671566, 1668779476, 1690751556, 1713881624, 1732963302, 1779800148, 1820809368, 1826636994, 1829239041, 1839063096, 1928116827, 1941233268, 1972543482, 2015896086, 2045600648, 2090558904, 2124277596, 2145573612, 2180179638, 2203562088, 2239103412, 2248906842, 2264772146, 2301300729, 2310617736, 2351878767, 2435515992, 2438985388, 2479007349, 2503169214, 2570822436, 2599444953, 2630057976, 2669700222, 2687861448, 2758594644, 2833151256, 2906906184, 2911849902, 2958815223, 2970794232, 2998542456, 3068400972, 3135838356, 3186416394, 3218360418, 3305343132, 3337558952, 3381503112, 3397158219, 3465926604, 3559600296, 3653273988, 3658478082, 3754753821, 3856233654, 3882466536, 3945086964, 4031792172, 4248555192, 4291147224, 4360359276, 4367774853, 4478206824, 4497813684, 4529544292, 4602601458, 4703757534, 4827540627, 4877970776, 4958014698, 5006338428, 5141644872, 5198889906, 5339400444, 5487717123, 5517189288, 5784350481, 5823699804, 5917630446, 6136801944, 6271676712, 6372832788, 6436720836, 6610686264, 6794316438, 6903902187, 6931853208, 7055636301, 7306547976, 7316956164, 7509507642, 7712467308, 7890173928, 7926702511, 8063584344, 8720718552, 8735549706, 8995627368, 9059088584, 9205202916, 9407515068, 9655081254, 9916029396, 10012676856, 10191474657, 10397779812, 10678800888, 10975434246, 11264261463, 11568700962, 11647399608, 11835260892, 12745665576, 12873441672, 13103324559, 13588632876, 13807804374, 14111272602, 14633912328, 15019015284, 15424934616, 15853405022, 16463151369, 17353051443, 17471099412, 18410405832, 18815030136, 19310162508, 19832058792, 20382949314, 20711706561, 20795559624, 21950868492, 22528522926, 23137401924, 23670521784, 23780107533, 26206649118, 27177265752, 27615608748, 28222545204, 30038030568, 30574423971, 31706810044, 32926302738, 33792784389, 34706102886, 34942198824, 38620325016, 40765898628, 41423413122, 43901736984, 45057045852, 46274803848, 47560215066, 49389454107, 52413298236, 55231217496, 56445090408, 61148847942, 63413620088, 65852605476, 67585568778, 69412205772, 71340322599, 81531797256, 82846826244, 90114091704, 91723271913, 95120430132, 98778908214, 104826596472, 122297695884, 131705210952, 135171137556, 138824411544, 142680645198, 165693652488, 183446543826, 190240860264, 197557816428, 214020967797, 244595391768, 270342275112, 285361290396, 366893087652, 395115632856, 428041935594, 570722580792, 642062903391, 733786175304, 856083871188, 1284125806782, 1712167742376, 2568251613564, 5136503227128]

約数ペア:

[(1, 5136503227128), (2, 2568251613564), (3, 1712167742376), (4, 1284125806782), (6, 856083871188), (7, 733786175304), (8, 642062903391), (9, 570722580792), (12, 428041935594), (13, 395115632856), (14, 366893087652), (18, 285361290396), (19, 270342275112), (21, 244595391768), (24, 214020967797), (26, 197557816428), (27, 190240860264), (28, 183446543826), (31, 165693652488), (36, 142680645198), (37, 138824411544), (38, 135171137556), (39, 131705210952), (42, 122297695884), (49, 104826596472), (52, 98778908214), (54, 95120430132), (56, 91723271913), (57, 90114091704), (62, 82846826244), (63, 81531797256), (72, 71340322599), (74, 69412205772), (76, 67585568778), (78, 65852605476), (81, 63413620088), (84, 61148847942), (91, 56445090408), (93, 55231217496), (98, 52413298236), (104, 49389454107), (108, 47560215066), (111, 46274803848), (114, 45057045852), (117, 43901736984), (124, 41423413122), (126, 40765898628), (133, 38620325016), (147, 34942198824), (148, 34706102886), (152, 33792784389), (156, 32926302738), (162, 31706810044), (168, 30574423971), (171, 30038030568), (182, 28222545204), (186, 27615608748), (189, 27177265752), (196, 26206649118), (216, 23780107533), (217, 23670521784), (222, 23137401924), (228, 22528522926), (234, 21950868492), (247, 20795559624), (248, 20711706561), (252, 20382949314), (259, 19832058792), (266, 19310162508), (273, 18815030136), (279, 18410405832), (294, 17471099412), (296, 17353051443), (312, 16463151369), (324, 15853405022), (333, 15424934616), (342, 15019015284), (351, 14633912328), (364, 14111272602), (372, 13807804374), (378, 13588632876), (392, 13103324559), (399, 12873441672), (403, 12745665576), (434, 11835260892), (441, 11647399608), (444, 11568700962), (456, 11264261463), (468, 10975434246), (481, 10678800888), (494, 10397779812), (504, 10191474657), (513, 10012676856), (518, 9916029396), (532, 9655081254), (546, 9407515068), (558, 9205202916), (567, 9059088584), (571, 8995627368), (588, 8735549706), (589, 8720718552), (637, 8063584344), (648, 7926702511), (651, 7890173928), (666, 7712467308), (684, 7509507642), (702, 7316956164), (703, 7306547976), (728, 7055636301), (741, 6931853208), (744, 6903902187), (756, 6794316438), (777, 6610686264), (798, 6436720836), (806, 6372832788), (819, 6271676712), (837, 6136801944), (868, 5917630446), (882, 5823699804), (888, 5784350481), (931, 5517189288), (936, 5487717123), (962, 5339400444), (988, 5198889906), (999, 5141644872), (1026, 5006338428), (1036, 4958014698), (1053, 4877970776), (1064, 4827540627), (1092, 4703757534), (1116, 4602601458), (1134, 4529544292), (1142, 4497813684), (1147, 4478206824), (1176, 4367774853), (1178, 4360359276), (1197, 4291147224), (1209, 4248555192), (1274, 4031792172), (1302, 3945086964), (1323, 3882466536), (1332, 3856233654), (1368, 3754753821), (1404, 3658478082), (1406, 3653273988), (1443, 3559600296), (1482, 3465926604), (1512, 3397158219), (1519, 3381503112), (1539, 3337558952), (1554, 3305343132), (1596, 3218360418), (1612, 3186416394), (1638, 3135838356), (1674, 3068400972), (1713, 2998542456), (1729, 2970794232), (1736, 2958815223), (1764, 2911849902), (1767, 2906906184), (1813, 2833151256), (1862, 2758594644), (1911, 2687861448), (1924, 2669700222), (1953, 2630057976), (1976, 2599444953), (1998, 2570822436), (2052, 2503169214), (2072, 2479007349), (2106, 2438985388), (2109, 2435515992), (2184, 2351878767), (2223, 2310617736), (2232, 2301300729), (2268, 2264772146), (2284, 2248906842), (2294, 2239103412), (2331, 2203562088), (2356, 2180179638), (2394, 2145573612), (2418, 2124277596), (2457, 2090558904), (2511, 2045600648), (2548, 2015896086), (2604, 1972543482), (2646, 1941233268), (2664, 1928116827), (2793, 1839063096), (2808, 1829239041), (2812, 1826636994), (2821, 1820809368), (2886, 1779800148), (2964, 1732963302), (2997, 1713881624), (3038, 1690751556), (3078, 1668779476), (3108, 1652671566), (3192, 1609180209), (3224, 1593208197), (3276, 1567919178), (3348, 1534200486), (3367, 1525542984), (3426, 1499271228), (3441, 1492735608), (3458, 1485397116), (3528, 1455924951), (3534, 1453453092), (3591, 1430382408), (3626, 1416575628), (3627, 1416185064), (3724, 1379297322), (3822, 1343930724), (3848, 1334850111), (3906, 1315028988), (3969, 1294155512), (3996, 1285411218), (3997, 1285089624), (4104, 1251584607), (4123, 1245816936), (4212, 1219492694), (4218, 1217757996), (4329, 1186533432), (4446, 1155308868), (4536, 1132386073), (4557, 1127167704), (4568, 1124453421), (4588, 1119551706), (4662, 1101781044), (4712, 1090089819), (4788, 1072786806), (4836, 1062138798), (4914, 1045279452), (4921, 1043792568), (5022, 1022800324), (5096, 1007948043), (5139, 999514152), (5187, 990264744), (5208, 986271741), (5292, 970616634), (5301, 968968728), (5439, 944383752), (5586, 919531548), (5624, 913318497), (5642, 910404684), (5733, 895953816), (5772, 889900074), (5859, 876685992), (5928, 866481651), (5994, 856940812), (6076, 845375778), (6156, 834389738), (6216, 826335783), (6327, 811838664), (6552, 783959589), (6669, 770205912), (6696, 767100243), (6734, 762771492), (6852, 749635614), (6882, 746367804), (6916, 742698558), (6993, 734520696), (7068, 726726546), (7182, 715191204), (7252, 708287814), (7254, 708092532), (7371, 696852968), (7423, 691971336), (7448, 689648661), (7644, 671965362), (7657, 670824504), (7812, 657514494), (7938, 647077756), (7992, 642705609), (7994, 642544812), (8029, 639743832), (8246, 622908468), (8379, 613021032), (8424, 609746347), (8436, 608878998), (8463, 606936456), (8658, 593266716), (8892, 577654434), (9114, 563583852), (9139, 562042152), (9176, 559775853), (9324, 550890522), (9576, 536393403), (9672, 531069399), (9828, 522639726), (9842, 521896284), (10044, 511400162), (10101, 508514328), (10278, 499757076), (10323, 497578536), (10374, 495132372), (10584, 485308317), (10602, 484484364), (10773, 476794136), (10849, 473454072), (10878, 472191876), (10881, 472061688), (11172, 459765774), (11284, 455202342), (11466, 447976908), (11544, 444950037), (11718, 438342996), (11988, 428470406), (11991, 428363208), (12103, 424399176), (12152, 422687889), (12312, 417194869), (12369, 415272312), (12654, 405919332), (12987, 395511144), (13338, 385102956), (13468, 381385746), (13671, 375722568), (13704, 374817807), (13764, 373183902), (13832, 371349279), (13986, 367260348), (14136, 363363273), (14364, 357595602), (14504, 354143907), (14508, 354046266), (14742, 348426484), (14763, 347930856), (14846, 345985668), (14911, 344477448), (15288, 335982681), (15314, 335412252), (15417, 333171384), (15561, 330088248), (15624, 328757247), (15876, 323538878), (15903, 322989576), (15988, 321272406), (16058, 319871916), (16317, 314794584), (16492, 311454234), (16758, 306510516), (16872, 304439499), (16926, 303468228), (17199, 298651272), (17316, 296633358), (17577, 292228664), (17701, 290181528), (17784, 288827217), (18228, 281791926), (18278, 281021076), (18648, 275445261), (18981, 270612888), (19656, 261319863), (19684, 260948142), (19747, 260115624), (20007, 256735304), (20088, 255700081), (20202, 254257164), (20556, 249878538), (20646, 248789268), (20748, 247566186), (20979, 244840232), (21127, 243125064), (21204, 242242182), (21546, 238397068), (21698, 236727036), (21756, 236095938), (21762, 236030844), (21793, 235695096), (22269, 230657112), (22344, 229882887), (22568, 227601171), (22932, 223988454), (22971, 223608168), (23436, 219171498), (23569, 217934712), (23976, 214235203), (23982, 214181604), (24087, 213247944), (24206, 212199588), (24738, 207636156), (25137, 204340344), (25308, 202959666), (25389, 202312152), (25974, 197755572), (26676, 192551478), (26936, 190692873), (27342, 187861284), (27417, 187347384), (27528, 186591951), (27972, 183630174), (27979, 183584232), (28728, 178797801), (28861, 177973848), (29016, 177023133), (29484, 174213242), (29526, 173965428), (29692, 172992834), (29822, 172238724), (30303, 169504776), (30628, 167706126), (30834, 166585692), (30969, 165859512), (31122, 165044124), (31752, 161769439), (31806, 161494788), (31976, 160636203), (32116, 159935958), (32547, 157818024), (32634, 157397292), (32643, 157353896), (32984, 155727117), (33516, 153255258), (33852, 151734114), (34398, 149325636), (34447, 149113224), (34632, 148316679), (35154, 146114332), (35402, 145090764), (35973, 142787736), (36309, 141466392), (36456, 140895963), (36556, 140510538), (37107, 138424104), (37962, 135306444), (38961, 131837048), (39368, 130474071), (39494, 130057812), (40014, 128367652), (40404, 127128582), (41013, 125240856), (41112, 124939269), (41292, 124394634), (41496, 123783093), (41958, 122420116), (42254, 121562532), (42408, 121121091), (43092, 119198534), (43396, 118363518), (43512, 118047969), (43524, 118015422), (43586, 117847548), (44289, 115976952), (44538, 115328556), (44733, 114825816), (45864, 111994227), (45942, 111804084), (46251, 111057128), (46683, 110029416), (46872, 109585749), (47138, 108967356), (47709, 107663192), (47964, 107090802), (48174, 106623972), (48412, 106099794), (48951, 104931528), (49476, 103818078), (50274, 102170172), (50616, 101479833), (50778, 101156076), (51597, 99550424), (51948, 98877786), (51961, 98853048), (53103, 96727176), (53352, 96275739), (53599, 95832072), (54684, 93930642), (54834, 93673692), (55944, 91815087), (55958, 91792116), (56203, 91391976), (56943, 90204296), (57722, 88986924), (58968, 87106621), (59052, 86982714), (59241, 86705208), (59384, 86496417), (59644, 86119362), (60606, 84752388), (61256, 83853063), (61668, 83292846), (61938, 82929756), (62244, 82522062), (63381, 81041688), (63612, 80747394), (63973, 80291736), (64232, 79967979), (65094, 78909012), (65268, 78698646), (65286, 78676948), (65379, 78565032), (66807, 76885704), (67032, 76627629), (67704, 75867057), (68796, 74662818), (68894, 74556612), (68913, 74536056), (70308, 73057166), (70707, 72644904), (70804, 72545382), (71946, 71393868), (72261, 71082648), (72618, 70733196), (73112, 70255269), (74214, 69212052), (75411, 68113448), (75924, 67653222), (75943, 67636296), (76167, 67437384), (77922, 65918524), (78988, 65028906), (80028, 64183826), (80808, 63564291), (82026, 62620428), (82251, 62449128), (82584, 62197317), (83916, 61210058), (83937, 61194744), (84508, 60781266), (86184, 59599267), (86583, 59324616), (86792, 59181759), (87048, 59007711), (87172, 58923774), (88578, 57988476), (89076, 57664278), (89466, 57412908), (90909, 56501592), (91884, 55902042), (92502, 55528564), (92907, 55286504), (93366, 55014708), (94276, 54483678), (95418, 53831596), (95928, 53545401), (96348, 53311986), (96824, 53049897), (97641, 52606008), (97902, 52465764), (98952, 51909039), (100548, 51085086), (101556, 50578038), (103194, 49775212), (103341, 49704408), (103896, 49438893), (103922, 49426524), (104377, 49211064), (106206, 48363588), (107198, 47916036), (107919, 47595912), (108927, 47155464), (109368, 46965321), (109668, 46836846), (111321, 46141368), (111916, 45896058), (112406, 45695988), (113886, 45102148), (115444, 44493462), (118104, 43491357), (118482, 43352604), (119288, 43059681), (121212, 42376194), (123039, 41746952), (123336, 41646423), (123876, 41464878), (123907, 41454504), (124488, 41261031), (126762, 40520844), (127224, 40373697), (127946, 40145868), (130188, 39454506), (130536, 39349323), (130572, 39338474), (130758, 39282516), (132867, 38658984), (133614, 38442852), (134199, 38275272), (137592, 37331409), (137788, 37278306), (137826, 37268028), (140049, 36676472), (140616, 36528583), (141037, 36419544), (141414, 36322452), (141608, 36272691), (143892, 35696934), (144522, 35541324), (145236, 35366598), (146853, 34977176), (147889, 34732152), (148428, 34606026), (150822, 34056724), (151848, 33826611), (151886, 33818148), (152334, 33718692), (152551, 33670728), (155844, 32959262), (155883, 32951016), (157976, 32514453), (159309, 32242392), (160056, 32091913), (160797, 31944024), (164052, 31310214), (164502, 31224564), (167832, 30605029), (167874, 30597372), (168609, 30463992), (169016, 30390633), (173166, 29662308), (174344, 29461887), (177156, 28994238), (177723, 28901736), (178152, 28832139), (178932, 28706454), (181818, 28250796), (183768, 27951021), (185004, 27764282), (185814, 27643252), (186732, 27507354), (188552, 27241839), (190143, 27013896), (190836, 26915798), (191919, 26763912), (192696, 26655993), (195282, 26303004), (195804, 26232882), (196137, 26188344), (200421, 25628568), (201096, 25542543), (203112, 25289019), (206388, 24887606), (206682, 24852204), (206739, 24845352), (207844, 24713262), (208754, 24605532), (212121, 24214968), (212412, 24181794), (214396, 23958018), (215838, 23797956), (216783, 23694216), (217854, 23577732), (219336, 23418423), (222642, 23070684), (223832, 22948029), (224812, 22847994), (227772, 22551074), (227829, 22545432), (228501, 22479128), (230113, 22321656), (230888, 22246731), (236964, 21676302), (242424, 21188097), (246078, 20873476), (246753, 20816376), (247752, 20732439), (247814, 20727252), (251811, 20398248), (253524, 20260422), (255892, 20072934), (259749, 19774872), (260376, 19727253), (261144, 19669237), (261516, 19641258), (265734, 19329492), (267228, 19221426), (268398, 19137636), (272727, 18833864), (274651, 18701928), (275576, 18639153), (275652, 18634014), (280098, 18338236), (282074, 18209772), (282828, 18161226), (283309, 18130392), (287784, 17848467), (289044, 17770662), (290472, 17683299), (292923, 17535336), (293706, 17488588), (295778, 17366076), (296856, 17303013), (301644, 17028362), (303772, 16909074), (304668, 16859346), (305102, 16835364), (310023, 16568136), (311688, 16479631), (311766, 16475508), (313131, 16403688), (318618, 16121196), (321594, 15972012), (323757, 15865304), (326781, 15718488), (328104, 15655107), (329004, 15612282), (333963, 15380456), (335748, 15298686), (336319, 15272712), (337218, 15231996), (346332, 14831154), (354312, 14497119), (355446, 14450868), (357864, 14353227), (363636, 14125398), (363727, 14121864), (370008, 13882141), (371628, 13821626), (371721, 13818168), (373464, 13753677), (375193, 13690296), (380286, 13506948), (381672, 13457899), (383838, 13381956), (390564, 13151502), (391608, 13116441), (392274, 13094172), (398601, 12886328), (400842, 12814284), (401413, 12796056), (402597, 12758424), (412776, 12443803), (413364, 12426102), (413478, 12422676), (415688, 12356631), (417508, 12302766), (423111, 12139848), (424242, 12107484), (424824, 12090897), (428792, 11979009), (431676, 11898978), (433566, 11847108), (435708, 11788866), (443667, 11577384), (445284, 11535342), (447811, 11470248), (449624, 11423997), (455544, 11275537), (455658, 11272716), (457002, 11239564), (457653, 11223576), (460226, 11160828), (467649, 10983672), (473928, 10838151), (477927, 10747464), (482391, 10648008), (492156, 10436738), (493506, 10408188), (495628, 10363626), (503622, 10199124), (505827, 10154664), (507048, 10130211), (511784, 10036467), (519498, 9887436), (523032, 9820629), (531468, 9664746), (531601, 9662328), (533169, 9633912), (534456, 9610713), (536796, 9568818), (545454, 9416932), (549302, 9350964), (551304, 9317007), (560196, 9169118), (564148, 9104886), (565656, 9080613), (566618, 9065196), (570429, 9004632), (575757, 8921304), (578088, 8885331), (585846, 8767668), (587412, 8744294), (588411, 8729448), (591556, 8683038), (601263, 8542856), (603288, 8514181), (607544, 8454537), (609336, 8429673), (610204, 8417682), (620046, 8284068), (620217, 8281784), (623532, 8237754), (626262, 8201844), (636363, 8071656), (637236, 8060598), (643188, 7986006), (647514, 7932652), (650349, 7898072), (653562, 7859244), (654937, 7842744), (658008, 7806141), (667926, 7690228), (671496, 7649343), (672638, 7636356), (674436, 7615998), (683487, 7515144), (690339, 7440552), (692664, 7415577), (710892, 7225434), (727272, 7062699), (727454, 7060932), (730639, 7030152), (740259, 6938792), (743256, 6910813), (743442, 6909084), (750386, 6845148), (755433, 6799416), (760572, 6753474), (767676, 6690978), (779247, 6591624), (781128, 6575751), (784548, 6547086), (797202, 6443164), (801684, 6407142), (802826, 6398028), (805194, 6379212), (823953, 6233976), (826728, 6213051), (826956, 6211338), (835016, 6151383), (846222, 6069924), (848484, 6053742), (849927, 6043464), (863352, 5949489), (867132, 5923554), (867349, 5922072), (871416, 5894433), (878769, 5845112), (887334, 5788692), (890568, 5767671), (895622, 5735124), (911316, 5636358), (914004, 5619782), (915306, 5611788), (920452, 5580414), (930069, 5522712), (935298, 5491836), (939393, 5467896), (955854, 5373732), (964782, 5324004), (980343, 5239496), (984312, 5218369), (987012, 5204094), (987259, 5202792), (991256, 5181813), (1007244, 5099562), (1008957, 5090904), (1011654, 5077332), (1035223, 4961736), (1038996, 4943718), (1062936, 4832373), (1063202, 4831164), (1066338, 4816956), (1067857, 4810104), (1073592, 4784409), (1090908, 4708466), (1091181, 4707288), (1098604, 4675482), (1115163, 4606056), (1120392, 4584559), (1125579, 4563432), (1128296, 4552443), (1133236, 4532598), (1140858, 4502316), (1151514, 4460652), (1171692, 4383834), (1174824, 4372147), (1176822, 4364724), (1183112, 4341519), (1202526, 4271428), (1204239, 4265352), (1207791, 4252808), (1220408, 4208841), (1240092, 4142034), (1240434, 4140892), (1247064, 4118877), (1252524, 4100922), (1269333, 4046616), (1272726, 4035828), (1274472, 4030299), (1286376, 3993003), (1295028, 3966326), (1300698, 3949036), (1307124, 3929622), (1309874, 3921372), (1331001, 3859128), (1335852, 3845114), (1343433, 3823416), (1345276, 3818178), (1348872, 3807999), (1366974, 3757572), (1372959, 3741192), (1380678, 3720276), (1402947, 3661224), (1421784, 3612717), (1433781, 3582488), (1447173, 3549336), (1454908, 3530466), (1461278, 3515076), (1480518, 3469396), (1486884, 3454542), (1500772, 3422574), (1510866, 3399708), (1517481, 3384888), (1521144, 3376737), (1535352, 3345489), (1558494, 3295812), (1569096, 3273543), (1594404, 3221582), (1594803, 3220776), (1599507, 3211304), (1603368, 3203571), (1605652, 3199014), (1610388, 3189606), (1610791, 3188808), (1647906, 3116988), (1653912, 3105669), (1692444, 3034962), (1696968, 3026871), (1699854, 3021732), (1711287, 3001544), (1727271, 2973768), (1734264, 2961777), (1734698, 2961036), (1757538, 2922556), (1765233, 2909816), (1774668, 2894346), (1791244, 2867562), (1822632, 2818179), (1828008, 2809891), (1830612, 2805894), (1840904, 2790207), (1860138, 2761356), (1870596, 2745918), (1878786, 2733948), (1909089, 2690552), (1911708, 2686866), (1922557, 2671704), (1929564, 2662002), (1960686, 2619748), (1964811, 2614248), (1974024, 2602047), (1974518, 2601396), (1983163, 2590056), (2014488, 2549781), (2017914, 2545452), (2023308, 2538666), (2050461, 2505048), (2070446, 2480868), (2071017, 2480184), (2077992, 2471859), (2126404, 2415582), (2132676, 2408478), (2135714, 2405052), (2181816, 2354233), (2182362, 2353644), (2191917, 2343384), (2197208, 2337741), (2230326, 2303028), (2251158, 2281716), (2266299, 2266472)]