2985293921148

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 19, 21, 22, 23, 27, 28, 31, 33, 36, 38, 42, 44, 46, 54, 57, 62, 63, 66, 69, 73, 76, 77, 81, 84, 92, 93, 99, 108, 114, 121, 124, 126, 132, 133, 138, 146, 154, 161, 162, 171, 186, 189, 198, 207, 209, 217, 219, 228, 231, 242, 252, 253, 266, 276, 279, 292, 297, 308, 322, 324, 341, 342, 363, 372, 378, 396, 399, 414, 418, 434, 437, 438, 462, 483, 484, 506, 511, 513, 532, 558, 567, 589, 594, 621, 627, 644, 651, 657, 682, 684, 693, 713, 726, 756, 759, 798, 803, 828, 836, 837, 847, 868, 874, 876, 891, 924, 966, 1012, 1022, 1023, 1026, 1089, 1116, 1134, 1178, 1188, 1197, 1242, 1254, 1302, 1311, 1314, 1331, 1364, 1386, 1387, 1426, 1449, 1452, 1463, 1518, 1533, 1539, 1596, 1606, 1674, 1679, 1694, 1748, 1767, 1771, 1782, 1863, 1881, 1932, 1953, 1971, 2044, 2046, 2052, 2079, 2139, 2178, 2263, 2268, 2277, 2299, 2356, 2387, 2394, 2409, 2484, 2508, 2511, 2541, 2604, 2622, 2628, 2662, 2772, 2774, 2783, 2852, 2898, 2926, 3036, 3059, 3066, 3069, 3078, 3212, 3267, 3348, 3358, 3388, 3534, 3542, 3564, 3591, 3726, 3751, 3762, 3906, 3933, 3942, 3993, 4092, 4123, 4158, 4161, 4278, 4347, 4356, 4389, 4526, 4554, 4598, 4599, 4774, 4788, 4807, 4818, 4991, 5022, 5037, 5082, 5244, 5301, 5313, 5324, 5548, 5566, 5621, 5643, 5796, 5852, 5859, 5913, 6118, 6132, 6138, 6156, 6237, 6417, 6479, 6534, 6716, 6789, 6831, 6897, 7068, 7084, 7161, 7182, 7227, 7452, 7502, 7524, 7623, 7812, 7843, 7866, 7884, 7986, 8246, 8316, 8322, 8349, 8556, 8694, 8778, 8833, 9052, 9108, 9177, 9196, 9198, 9207, 9317, 9548, 9614, 9636, 9709, 9801, 9982, 10044, 10074, 10164, 10602, 10626, 10773, 11132, 11242, 11253, 11286, 11718, 11753, 11799, 11826, 11979, 12236, 12276, 12369, 12474, 12483, 12834, 12958, 13041, 13068, 13167, 13547, 13578, 13662, 13794, 13797, 14322, 14364, 14421, 14454, 14973, 15004, 15111, 15246, 15257, 15686, 15732, 15841, 15903, 15939, 15972, 16093, 16492, 16644, 16698, 16863, 16929, 17388, 17556, 17577, 17666, 18354, 18396, 18414, 18469, 18634, 19228, 19251, 19418, 19437, 19481, 19602, 19964, 20148, 20367, 20493, 20691, 21204, 21252, 21483, 21546, 21681, 22484, 22506, 22572, 22869, 23436, 23506, 23529, 23598, 23652, 23958, 24738, 24893, 24948, 24966, 25047, 25289, 25668, 25916, 26082, 26257, 26334, 26499, 27094, 27156, 27324, 27531, 27588, 27594, 27621, 27951, 28644, 28842, 28908, 29127, 29946, 30222, 30492, 30514, 30613, 31372, 31682, 31806, 31878, 31901, 32186, 33396, 33649, 33726, 33759, 33858, 35154, 35259, 35332, 35397, 35937, 36708, 36828, 36938, 37107, 37268, 37449, 38502, 38836, 38874, 38962, 39204, 39501, 40641, 40734, 40986, 41261, 41382, 41391, 42966, 42997, 43092, 43263, 43362, 44919, 45012, 45333, 45353, 45738, 45771, 47012, 47058, 47196, 47523, 47709, 47817, 47916, 48279, 49476, 49786, 49932, 50094, 50578, 50589, 52049, 52164, 52514, 52668, 52877, 52998, 54188, 54901, 55062, 55188, 55242, 55407, 55902, 57684, 57753, 58254, 58311, 58443, 59892, 60444, 61028, 61101, 61226, 61831, 62073, 63364, 63612, 63756, 63802, 64372, 64449, 65043, 67298, 67452, 67518, 67716, 68607, 70308, 70518, 70587, 70794, 71269, 71874, 73876, 74214, 74679, 74898, 75141, 75867, 77004, 77748, 77924, 78771, 79002, 79497, 81282, 81468, 81972, 82522, 82593, 82764, 82782, 83853, 85932, 85994, 86273, 86526, 86724, 87381, 89838, 90666, 90706, 91476, 91542, 91839, 94116, 94829, 95046, 95418, 95634, 95703, 96558, 97163, 99572, 100188, 100947, 101156, 101178, 101277, 104098, 105028, 105754, 105777, 105996, 106799, 107811, 109802, 110124, 110484, 110814, 111321, 111804, 112347, 115506, 116508, 116622, 116886, 118503, 121923, 122202, 122452, 123662, 123783, 124146, 127604, 128898, 128991, 129283, 129789, 130086, 134596, 134757, 135036, 135999, 136059, 137214, 137313, 141036, 141174, 141588, 142538, 142569, 143451, 143748, 144837, 148428, 149017, 149358, 149796, 150282, 151734, 151767, 156147, 157542, 158004, 158631, 158994, 162564, 164703, 165044, 165186, 165564, 166221, 167706, 167827, 171988, 172546, 173052, 174251, 174762, 174933, 175329, 177023, 179676, 181332, 181412, 183084, 183303, 183678, 185493, 186219, 189658, 190092, 190836, 191268, 191406, 193116, 193347, 194326, 201894, 202356, 202554, 203159, 208196, 211508, 211554, 211761, 213598, 213807, 214291, 215622, 219604, 221628, 222642, 223307, 224037, 224694, 225423, 227601, 231012, 233244, 233772, 236313, 237006, 238491, 243846, 244404, 247324, 247566, 247779, 248292, 251559, 257796, 257982, 258566, 258819, 259578, 260172, 262143, 269514, 271998, 272118, 273823, 274428, 274626, 275517, 282348, 284487, 285076, 285138, 286902, 287109, 288827, 289674, 291489, 298034, 298716, 300564, 300979, 302841, 303468, 303534, 303831, 312294, 315084, 317262, 317331, 317988, 320397, 329406, 330372, 332442, 333963, 335412, 335654, 345092, 348502, 349524, 349866, 350658, 350911, 354046, 364343, 365769, 366606, 367356, 370139, 370986, 371349, 372438, 379316, 382812, 386694, 386973, 387849, 388652, 389367, 403788, 404271, 405108, 406318, 408177, 411939, 423108, 423522, 427196, 427614, 427707, 428582, 431244, 434511, 445284, 446614, 447051, 448074, 449388, 450846, 455202, 455301, 468441, 472626, 472967, 474012, 475893, 476982, 487692, 494109, 495132, 495558, 498663, 498883, 503118, 503481, 515964, 517132, 517638, 519156, 522753, 524286, 524799, 525987, 531069, 539028, 543996, 544236, 547646, 549252, 551034, 556479, 568974, 570276, 572539, 573804, 574218, 577654, 579348, 581647, 582978, 596068, 601958, 603911, 605682, 607068, 607662, 609477, 624588, 634524, 634662, 635283, 640794, 641421, 642873, 658812, 664884, 667926, 669921, 671308, 672111, 680141, 682803, 697004, 699732, 701316, 701822, 708092, 708939, 715473, 728686, 731538, 733212, 740278, 741972, 742698, 744876, 754677, 773388, 773946, 775698, 776457, 778734, 783959, 786429, 808542, 812636, 816354, 821469, 823878, 826551, 847044, 853461, 855228, 855414, 857164, 861327, 866481, 869022, 874467, 893228, 894102, 896148, 901692, 902937, 908523, 910404, 910602, 936882, 945252, 945934, 949003, 951786, 951993, 953964, 961191, 988218, 988931, 991116, 997326, 997766, 1006236, 1006962, 1035276, 1043119, 1045506, 1048572, 1049598, 1051974, 1052733, 1062138, 1093029, 1095292, 1097307, 1102068, 1110417, 1112958, 1114047, 1137948, 1145078, 1148436, 1155308, 1160919, 1163294, 1163547, 1165956, 1174789, 1203916, 1207822, 1211364, 1215324, 1218954, 1224531, 1235817, 1269324, 1270566, 1281588, 1282842, 1283121, 1285746, 1303533, 1335852, 1339842, 1341153, 1344222, 1360282, 1365606, 1403644, 1405323, 1417878, 1418901, 1422113, 1427679, 1430946, 1457372, 1463076, 1480556, 1482327, 1485396, 1495989, 1496649, 1509354, 1510443, 1547892, 1551396, 1552914, 1557468, 1567918, 1568259, 1572858, 1577961, 1593207, 1617084, 1632708, 1639187, 1642938, 1647756, 1653102, 1669437, 1706922, 1710828, 1717617, 1722654, 1732962, 1738044, 1744941, 1748934, 1788204, 1805874, 1811733, 1817046, 1821204, 1828431, 1846097, 1873764, 1891868, 1898006, 1903572, 1903986, 1916761, 1922382, 1924263, 1928619, 1976436, 1977862, 1994652, 1995532, 2009763, 2013924, 2016333, 2040423, 2048409, 2086238, 2091012, 2099196, 2103948, 2105466, 2124276, 2126817, 2186058, 2194614, 2220834, 2225916, 2228094, 2234749, 2290156, 2321838, 2326588, 2327094, 2329371, 2349578, 2351877, 2415644, 2437908, 2449062, 2456377, 2464407, 2471634, 2479653, 2541132, 2560383, 2565684, 2566242, 2571492, 2583981, 2599443, 2607066, 2623401, 2679684, 2682306, 2688444, 2708811, 2720564, 2725569, 2731212, 2810646, 2835756, 2837802, 2844226, 2847009, 2855358, 2861892, 2883573, 2964654, 2966793, 2991978, 2993298, 3012053, 3018708, 3020886, 3105828, 3129357, 3135836, 3136518, 3145716, 3155922, 3158199, 3186414, 3278374, 3279087, 3285876, 3306204, 3310769, 3331251, 3338874, 3342141, 3413844, 3435234, 3445308, 3465924, 3482757, 3489882, 3490641, 3497868, 3524367, 3611748, 3623466, 3634092, 3656862, 3673593, 3692194, 3796012, 3807972, 3833522, 3844764, 3848526, 3857238, 3860021, 3955724, 4007773, 4019526, 4023459, 4032666, 4071529, 4080846, 4096818, 4172476, 4210932, 4215969, 4253634, 4256703, 4266339, 4283037, 4372116, 4389228, 4441668, 4446981, 4456188, 4469498, 4489947, 4531329, 4643676, 4654188, 4658742, 4699156, 4703754, 4704777, 4779621, 4898124, 4912754, 4917561, 4928814, 4943268, 4959306, 5008311, 5120766, 5132484, 5152851, 5167962, 5198886, 5202637, 5214132, 5234823, 5246802, 5364612, 5417622, 5435199, 5451138, 5485293, 5487713, 5538291, 5621292, 5675604, 5688452, 5694018, 5710716, 5750283, 5767146, 5772789, 5785857, 5929308, 5933586, 5983956, 5986596, 6024106, 6029289, 6041772, 6121269, 6258714, 6273036, 6297929, 6311844, 6316398, 6372828, 6556748, 6558174, 6621538, 6643021, 6662502, 6677748, 6684282, 6704247, 6870468, 6922517, 6965514, 6979764, 6981282, 6988113, 7048734, 7055631, 7246932, 7313724, 7347186, 7369131, 7384388, 7393221, 7667044, 7681149, 7697052, 7714476, 7720042, 7798329, 7870203, 8015546, 8039052, 8046918, 8065332, 8126433, 8143058, 8161692, 8193636, 8431938, 8507268, 8513406, 8532678, 8541027, 8566074, 8650719, 8893962, 8900379, 8938996, 8979894, 9036159, 9062658, 9317484, 9388071, 9407508, 9409554, 9474597, 9559242, 9825508, 9835122, 9837261, 9857628, 9918612, 9932307, 9993753, 10016622, 10241532, 10305702, 10335924, 10397772, 10405274, 10469646, 10471923, 10493604, 10573101, 10835244, 10870398, 10878241, 10902276, 10970586, 10975426, 11076582, 11388036, 11474309, 11500566, 11534292, 11545578, 11571714, 11580063, 11867172, 12023319, 12048212, 12058578, 12070377, 12214587, 12242538, 12517428, 12595858, 12632796, 12770109, 12799017, 12922679, 13116348, 13243076, 13286042, 13325004, 13368564, 13408494, 13469841, 13593987, 13845034, 13931028, 13962564, 13976226, 14097468, 14111262, 14114331, 14338863, 14694372, 14738262, 14752683, 14786442, 15362298, 15440084, 15458553, 15596658, 15607911, 15643243, 15704469, 15740406, 16031092, 16093836, 16252866, 16286116, 16305597, 16455879, 16463139, 16614873, 16863876, 17026812, 17065356, 17082054, 17132148, 17250849, 17301438, 17357571, 17787924, 17800758, 17959788, 18031057, 18072318, 18087867, 18125316, 18363807, 18776142, 18819108, 18893787, 18949194, 19118484, 19670244, 19674522, 19864614, 19929063, 19987506, 20033244, 20112741, 20611404, 20767551, 20810548, 20939292, 20943846, 21084371, 21146202, 21166893, 21740796, 21756482, 21941172, 21950852, 22107393, 22153164, 22179663, 22948618, 23001132, 23091156, 23143428, 23160126, 23394987, 24046638, 24117156, 24140754, 24379299, 24429174, 24485076, 25191716, 25540218, 25598034, 25623081, 25845358, 26572084, 26701137, 26816988, 26939682, 27020147, 27108477, 27187974, 27690068, 27952452, 28164213, 28222524, 28228662, 28423791, 28677726, 29476524, 29505366, 29511783, 29572884, 29796921, 29981259, 30724596, 30917106, 31193316, 31215822, 31286486, 31408938, 31480812, 31719303, 32505732, 32611194, 32634723, 32911758, 32926278, 33229746, 34164108, 34422927, 34501698, 34602876, 34715142, 34740189, 35601516, 36062114, 36069957, 36144636, 36175734, 36418459, 36643761, 36727614, 37552284, 37787574, 37898388, 38310327, 38397051, 38768037, 39349044, 39729228, 39858126, 39975012, 40225482, 40409523, 41535102, 41887692, 42168742, 42292404, 42333786, 42460231, 43512964, 44085503, 44214786, 44258049, 44359326, 45897236, 46320252, 46375659, 46789974, 46823733, 46929729, 47113407, 48093276, 48281508, 48758598, 48858348, 48916791, 49389417, 49844619, 51080436, 51196068, 51246162, 51690716, 51752547, 53402274, 53879364, 54040294, 54093171, 54216954, 54375948, 55091421, 56328426, 56457324, 56681361, 56847582, 57229007, 57355452, 59010732, 59023566, 59593842, 59787189, 59962518, 60338223, 61834212, 62302653, 62431644, 62572972, 62817876, 63253113, 63438606, 63500679, 65222388, 65269446, 65823516, 65852556, 66322179, 66459492, 68845854, 69003396, 69277219, 69430284, 69480378, 72124228, 72139914, 72351468, 72836918, 73287522, 73455228, 75575148, 76147687, 76620654, 76794102, 76869243, 77536074, 79716252, 80103411, 80450964, 80819046, 81060441, 81325431, 83070204, 84337484, 84492639, 84667572, 84920462, 88171006, 88429572, 88516098, 88718652, 89390763, 92751318, 93579948, 93647466, 93859458, 94226814, 95157909, 97517196, 97833582, 97904169, 98778834, 99689238, 102492324, 103268781, 103505094, 104220567, 106804548, 108080588, 108186342, 108209871, 108433908, 109255377, 109931283, 110182842, 112656852, 113362722, 113695164, 114458014, 115191153, 116304111, 118047132, 119187684, 119574378, 119660651, 119925036, 120676446, 124605306, 126217399, 126506226, 126877212, 127001358, 127380693, 130538892, 132256509, 132644358, 132774147, 137691708, 138554438, 138960756, 140471199, 140789187, 144279828, 145673836, 146575044, 148168251, 149533857, 152295374, 153241308, 153588204, 153738486, 155072148, 155257641, 160206822, 161638092, 162120882, 162279513, 162650862, 168985278, 169840924, 170044083, 171687021, 176342012, 177032196, 178781526, 179361567, 181014669, 185502636, 186907959, 187294932, 187718916, 188453628, 189759339, 190315818, 195667164, 195808338, 197557668, 198966537, 199378476, 206537562, 207010188, 207831657, 208441134, 216372684, 216419742, 218510754, 219862566, 220365684, 226725444, 228443061, 228916028, 230382306, 232608222, 239148756, 239321302, 241352892, 243181323, 243976293, 249210612, 252434798, 253012452, 254002716, 254761386, 264513018, 265288716, 265548294, 268172289, 277108876, 280942398, 281578374, 293712507, 296336502, 297221617, 299067714, 304590748, 307476972, 309806343, 310515282, 312661701, 320413644, 324241764, 324559026, 324629613, 325301724, 327766131, 329793849, 337970556, 340088166, 343374042, 348912333, 357563052, 358723134, 358981953, 362029338, 373815918, 378652197, 379518678, 380631636, 382142079, 391616676, 396769527, 397933074, 400603049, 413075124, 415663314, 416882268, 421413597, 422367561, 432839484, 437021508, 439725132, 444504753, 456886122, 460764612, 465216444, 478642604, 484940533, 486362646, 486838539, 487952586, 504869596, 509522772, 510132249, 515061063, 529026036, 531096588, 536344578, 538084701, 560723877, 561884796, 563156748, 569278017, 587425014, 592673004, 594443234, 598135428, 619612686, 621030564, 623494971, 625323402, 649118052, 649259226, 655532262, 659587698, 680176332, 685329183, 686748084, 697824666, 717446268, 717963906, 724058676, 729543969, 747631836, 757304394, 759037356, 764284158, 793539054, 795866148, 801206098, 831326628, 837624557, 842827194, 844735122, 881137521, 889009506, 891664851, 913772244, 929419029, 969881066, 972725292, 973677078, 975905172, 983298393, 1020264498, 1030122126, 1046736999, 1072689156, 1076169402, 1076945859, 1121447754, 1135956591, 1138556034, 1146426237, 1174850028, 1188886468, 1190308581, 1201809147, 1239225372, 1246989942, 1250646804, 1267102683, 1298518452, 1311064524, 1316267161, 1319175396, 1370658366, 1395649332, 1435927812, 1454821599, 1459087938, 1460515617, 1514608788, 1528568316, 1545183189, 1587078108, 1602412196, 1675249114, 1685654388, 1689470244, 1707834051, 1762275042, 1778019012, 1783329702, 1858838058, 1870484913, 1939762132, 1947354156, 1966596786, 2040528996, 2055987549, 2060244252, 2093473998, 2152338804, 2153891718, 2188631907, 2242895508, 2271913182, 2277112068, 2292852474, 2380617162, 2403618294, 2493979884, 2512873671, 2534205366, 2632534322, 2674994553, 2741316732, 2909643198, 2918175876, 2921031234, 2949895179, 3090366378, 3230837577, 3350498228, 3407869773, 3415668102, 3439278711, 3524550084, 3566659404, 3570925743, 3605427441, 3717676116, 3740969826, 3933193572, 3948801483, 4111975098, 4186947996, 4307783436, 4364464797, 4377263814, 4543826364, 4585704948, 4635549567, 4761234324, 4807236588, 5025747342, 5068410732, 5265068644, 5349989106, 5611454739, 5819286396, 5842062468, 5899790358, 6167962647, 6180732756, 6461675154, 6815739546, 6831336204, 6878557422, 7141851486, 7210854882, 7481939652, 7538621013, 7897602966, 8024983659, 8223950196, 8728929594, 8754527628, 9213870127, 9271099134, 9692512731, 10051494684, 10223609319, 10699978212, 10816282323, 11222909478, 11799580716, 11846404449, 12335925294, 12923350308, 13093394391, 13631479092, 13757114844, 14283702972, 14421709764, 15077242026, 15795205932, 16049967318, 17457859188, 18427740254, 18542198268, 19385025462, 20447218638, 21632564646, 22445818956, 22615863039, 23692808898, 24074950977, 24671850588, 26186788782, 27641610381, 30154484052, 32099934636, 32448846969, 35539213347, 36855480508, 38770050924, 39280183173, 40894437276, 43265129292, 45231726078, 47385617796, 48149901954, 52373577564, 55283220762, 64897693938, 67847589117, 71078426694, 78560366346, 82924831143, 90463452156, 96299803908, 106617640041, 110566441524, 129795387876, 135695178234, 142156853388, 157120732692, 165849662286, 213235280082, 248774493429, 271390356468, 331699324572, 426470560164, 497548986858, 746323480287, 995097973716, 1492646960574, 2985293921148]

約数ペア:

[(1, 2985293921148), (2, 1492646960574), (3, 995097973716), (4, 746323480287), (6, 497548986858), (7, 426470560164), (9, 331699324572), (11, 271390356468), (12, 248774493429), (14, 213235280082), (18, 165849662286), (19, 157120732692), (21, 142156853388), (22, 135695178234), (23, 129795387876), (27, 110566441524), (28, 106617640041), (31, 96299803908), (33, 90463452156), (36, 82924831143), (38, 78560366346), (42, 71078426694), (44, 67847589117), (46, 64897693938), (54, 55283220762), (57, 52373577564), (62, 48149901954), (63, 47385617796), (66, 45231726078), (69, 43265129292), (73, 40894437276), (76, 39280183173), (77, 38770050924), (81, 36855480508), (84, 35539213347), (92, 32448846969), (93, 32099934636), (99, 30154484052), (108, 27641610381), (114, 26186788782), (121, 24671850588), (124, 24074950977), (126, 23692808898), (132, 22615863039), (133, 22445818956), (138, 21632564646), (146, 20447218638), (154, 19385025462), (161, 18542198268), (162, 18427740254), (171, 17457859188), (186, 16049967318), (189, 15795205932), (198, 15077242026), (207, 14421709764), (209, 14283702972), (217, 13757114844), (219, 13631479092), (228, 13093394391), (231, 12923350308), (242, 12335925294), (252, 11846404449), (253, 11799580716), (266, 11222909478), (276, 10816282323), (279, 10699978212), (292, 10223609319), (297, 10051494684), (308, 9692512731), (322, 9271099134), (324, 9213870127), (341, 8754527628), (342, 8728929594), (363, 8223950196), (372, 8024983659), (378, 7897602966), (396, 7538621013), (399, 7481939652), (414, 7210854882), (418, 7141851486), (434, 6878557422), (437, 6831336204), (438, 6815739546), (462, 6461675154), (483, 6180732756), (484, 6167962647), (506, 5899790358), (511, 5842062468), (513, 5819286396), (532, 5611454739), (558, 5349989106), (567, 5265068644), (589, 5068410732), (594, 5025747342), (621, 4807236588), (627, 4761234324), (644, 4635549567), (651, 4585704948), (657, 4543826364), (682, 4377263814), (684, 4364464797), (693, 4307783436), (713, 4186947996), (726, 4111975098), (756, 3948801483), (759, 3933193572), (798, 3740969826), (803, 3717676116), (828, 3605427441), (836, 3570925743), (837, 3566659404), (847, 3524550084), (868, 3439278711), (874, 3415668102), (876, 3407869773), (891, 3350498228), (924, 3230837577), (966, 3090366378), (1012, 2949895179), (1022, 2921031234), (1023, 2918175876), (1026, 2909643198), (1089, 2741316732), (1116, 2674994553), (1134, 2632534322), (1178, 2534205366), (1188, 2512873671), (1197, 2493979884), (1242, 2403618294), (1254, 2380617162), (1302, 2292852474), (1311, 2277112068), (1314, 2271913182), (1331, 2242895508), (1364, 2188631907), (1386, 2153891718), (1387, 2152338804), (1426, 2093473998), (1449, 2060244252), (1452, 2055987549), (1463, 2040528996), (1518, 1966596786), (1533, 1947354156), (1539, 1939762132), (1596, 1870484913), (1606, 1858838058), (1674, 1783329702), (1679, 1778019012), (1694, 1762275042), (1748, 1707834051), (1767, 1689470244), (1771, 1685654388), (1782, 1675249114), (1863, 1602412196), (1881, 1587078108), (1932, 1545183189), (1953, 1528568316), (1971, 1514608788), (2044, 1460515617), (2046, 1459087938), (2052, 1454821599), (2079, 1435927812), (2139, 1395649332), (2178, 1370658366), (2263, 1319175396), (2268, 1316267161), (2277, 1311064524), (2299, 1298518452), (2356, 1267102683), (2387, 1250646804), (2394, 1246989942), (2409, 1239225372), (2484, 1201809147), (2508, 1190308581), (2511, 1188886468), (2541, 1174850028), (2604, 1146426237), (2622, 1138556034), (2628, 1135956591), (2662, 1121447754), (2772, 1076945859), (2774, 1076169402), (2783, 1072689156), (2852, 1046736999), (2898, 1030122126), (2926, 1020264498), (3036, 983298393), (3059, 975905172), (3066, 973677078), (3069, 972725292), (3078, 969881066), (3212, 929419029), (3267, 913772244), (3348, 891664851), (3358, 889009506), (3388, 881137521), (3534, 844735122), (3542, 842827194), (3564, 837624557), (3591, 831326628), (3726, 801206098), (3751, 795866148), (3762, 793539054), (3906, 764284158), (3933, 759037356), (3942, 757304394), (3993, 747631836), (4092, 729543969), (4123, 724058676), (4158, 717963906), (4161, 717446268), (4278, 697824666), (4347, 686748084), (4356, 685329183), (4389, 680176332), (4526, 659587698), (4554, 655532262), (4598, 649259226), (4599, 649118052), (4774, 625323402), (4788, 623494971), (4807, 621030564), (4818, 619612686), (4991, 598135428), (5022, 594443234), (5037, 592673004), (5082, 587425014), (5244, 569278017), (5301, 563156748), (5313, 561884796), (5324, 560723877), (5548, 538084701), (5566, 536344578), (5621, 531096588), (5643, 529026036), (5796, 515061063), (5852, 510132249), (5859, 509522772), (5913, 504869596), (6118, 487952586), (6132, 486838539), (6138, 486362646), (6156, 484940533), (6237, 478642604), (6417, 465216444), (6479, 460764612), (6534, 456886122), (6716, 444504753), (6789, 439725132), (6831, 437021508), (6897, 432839484), (7068, 422367561), (7084, 421413597), (7161, 416882268), (7182, 415663314), (7227, 413075124), (7452, 400603049), (7502, 397933074), (7524, 396769527), (7623, 391616676), (7812, 382142079), (7843, 380631636), (7866, 379518678), (7884, 378652197), (7986, 373815918), (8246, 362029338), (8316, 358981953), (8322, 358723134), (8349, 357563052), (8556, 348912333), (8694, 343374042), (8778, 340088166), (8833, 337970556), (9052, 329793849), (9108, 327766131), (9177, 325301724), (9196, 324629613), (9198, 324559026), (9207, 324241764), (9317, 320413644), (9548, 312661701), (9614, 310515282), (9636, 309806343), (9709, 307476972), (9801, 304590748), (9982, 299067714), (10044, 297221617), (10074, 296336502), (10164, 293712507), (10602, 281578374), (10626, 280942398), (10773, 277108876), (11132, 268172289), (11242, 265548294), (11253, 265288716), (11286, 264513018), (11718, 254761386), (11753, 254002716), (11799, 253012452), (11826, 252434798), (11979, 249210612), (12236, 243976293), (12276, 243181323), (12369, 241352892), (12474, 239321302), (12483, 239148756), (12834, 232608222), (12958, 230382306), (13041, 228916028), (13068, 228443061), (13167, 226725444), (13547, 220365684), (13578, 219862566), (13662, 218510754), (13794, 216419742), (13797, 216372684), (14322, 208441134), (14364, 207831657), (14421, 207010188), (14454, 206537562), (14973, 199378476), (15004, 198966537), (15111, 197557668), (15246, 195808338), (15257, 195667164), (15686, 190315818), (15732, 189759339), (15841, 188453628), (15903, 187718916), (15939, 187294932), (15972, 186907959), (16093, 185502636), (16492, 181014669), (16644, 179361567), (16698, 178781526), (16863, 177032196), (16929, 176342012), (17388, 171687021), (17556, 170044083), (17577, 169840924), (17666, 168985278), (18354, 162650862), (18396, 162279513), (18414, 162120882), (18469, 161638092), (18634, 160206822), (19228, 155257641), (19251, 155072148), (19418, 153738486), (19437, 153588204), (19481, 153241308), (19602, 152295374), (19964, 149533857), (20148, 148168251), (20367, 146575044), (20493, 145673836), (20691, 144279828), (21204, 140789187), (21252, 140471199), (21483, 138960756), (21546, 138554438), (21681, 137691708), (22484, 132774147), (22506, 132644358), (22572, 132256509), (22869, 130538892), (23436, 127380693), (23506, 127001358), (23529, 126877212), (23598, 126506226), (23652, 126217399), (23958, 124605306), (24738, 120676446), (24893, 119925036), (24948, 119660651), (24966, 119574378), (25047, 119187684), (25289, 118047132), (25668, 116304111), (25916, 115191153), (26082, 114458014), (26257, 113695164), (26334, 113362722), (26499, 112656852), (27094, 110182842), (27156, 109931283), (27324, 109255377), (27531, 108433908), (27588, 108209871), (27594, 108186342), (27621, 108080588), (27951, 106804548), (28644, 104220567), (28842, 103505094), (28908, 103268781), (29127, 102492324), (29946, 99689238), (30222, 98778834), (30492, 97904169), (30514, 97833582), (30613, 97517196), (31372, 95157909), (31682, 94226814), (31806, 93859458), (31878, 93647466), (31901, 93579948), (32186, 92751318), (33396, 89390763), (33649, 88718652), (33726, 88516098), (33759, 88429572), (33858, 88171006), (35154, 84920462), (35259, 84667572), (35332, 84492639), (35397, 84337484), (35937, 83070204), (36708, 81325431), (36828, 81060441), (36938, 80819046), (37107, 80450964), (37268, 80103411), (37449, 79716252), (38502, 77536074), (38836, 76869243), (38874, 76794102), (38962, 76620654), (39204, 76147687), (39501, 75575148), (40641, 73455228), (40734, 73287522), (40986, 72836918), (41261, 72351468), (41382, 72139914), (41391, 72124228), (42966, 69480378), (42997, 69430284), (43092, 69277219), (43263, 69003396), (43362, 68845854), (44919, 66459492), (45012, 66322179), (45333, 65852556), (45353, 65823516), (45738, 65269446), (45771, 65222388), (47012, 63500679), (47058, 63438606), (47196, 63253113), (47523, 62817876), (47709, 62572972), (47817, 62431644), (47916, 62302653), (48279, 61834212), (49476, 60338223), (49786, 59962518), (49932, 59787189), (50094, 59593842), (50578, 59023566), (50589, 59010732), (52049, 57355452), (52164, 57229007), (52514, 56847582), (52668, 56681361), (52877, 56457324), (52998, 56328426), (54188, 55091421), (54901, 54375948), (55062, 54216954), (55188, 54093171), (55242, 54040294), (55407, 53879364), (55902, 53402274), (57684, 51752547), (57753, 51690716), (58254, 51246162), (58311, 51196068), (58443, 51080436), (59892, 49844619), (60444, 49389417), (61028, 48916791), (61101, 48858348), (61226, 48758598), (61831, 48281508), (62073, 48093276), (63364, 47113407), (63612, 46929729), (63756, 46823733), (63802, 46789974), (64372, 46375659), (64449, 46320252), (65043, 45897236), (67298, 44359326), (67452, 44258049), (67518, 44214786), (67716, 44085503), (68607, 43512964), (70308, 42460231), (70518, 42333786), (70587, 42292404), (70794, 42168742), (71269, 41887692), (71874, 41535102), (73876, 40409523), (74214, 40225482), (74679, 39975012), (74898, 39858126), (75141, 39729228), (75867, 39349044), (77004, 38768037), (77748, 38397051), (77924, 38310327), (78771, 37898388), (79002, 37787574), (79497, 37552284), (81282, 36727614), (81468, 36643761), (81972, 36418459), (82522, 36175734), (82593, 36144636), (82764, 36069957), (82782, 36062114), (83853, 35601516), (85932, 34740189), (85994, 34715142), (86273, 34602876), (86526, 34501698), (86724, 34422927), (87381, 34164108), (89838, 33229746), (90666, 32926278), (90706, 32911758), (91476, 32634723), (91542, 32611194), (91839, 32505732), (94116, 31719303), (94829, 31480812), (95046, 31408938), (95418, 31286486), (95634, 31215822), (95703, 31193316), (96558, 30917106), (97163, 30724596), (99572, 29981259), (100188, 29796921), (100947, 29572884), (101156, 29511783), (101178, 29505366), (101277, 29476524), (104098, 28677726), (105028, 28423791), (105754, 28228662), (105777, 28222524), (105996, 28164213), (106799, 27952452), (107811, 27690068), (109802, 27187974), (110124, 27108477), (110484, 27020147), (110814, 26939682), (111321, 26816988), (111804, 26701137), (112347, 26572084), (115506, 25845358), (116508, 25623081), (116622, 25598034), (116886, 25540218), (118503, 25191716), (121923, 24485076), (122202, 24429174), (122452, 24379299), (123662, 24140754), (123783, 24117156), (124146, 24046638), (127604, 23394987), (128898, 23160126), (128991, 23143428), (129283, 23091156), (129789, 23001132), (130086, 22948618), (134596, 22179663), (134757, 22153164), (135036, 22107393), (135999, 21950852), (136059, 21941172), (137214, 21756482), (137313, 21740796), (141036, 21166893), (141174, 21146202), (141588, 21084371), (142538, 20943846), (142569, 20939292), (143451, 20810548), (143748, 20767551), (144837, 20611404), (148428, 20112741), (149017, 20033244), (149358, 19987506), (149796, 19929063), (150282, 19864614), (151734, 19674522), (151767, 19670244), (156147, 19118484), (157542, 18949194), (158004, 18893787), (158631, 18819108), (158994, 18776142), (162564, 18363807), (164703, 18125316), (165044, 18087867), (165186, 18072318), (165564, 18031057), (166221, 17959788), (167706, 17800758), (167827, 17787924), (171988, 17357571), (172546, 17301438), (173052, 17250849), (174251, 17132148), (174762, 17082054), (174933, 17065356), (175329, 17026812), (177023, 16863876), (179676, 16614873), (181332, 16463139), (181412, 16455879), (183084, 16305597), (183303, 16286116), (183678, 16252866), (185493, 16093836), (186219, 16031092), (189658, 15740406), (190092, 15704469), (190836, 15643243), (191268, 15607911), (191406, 15596658), (193116, 15458553), (193347, 15440084), (194326, 15362298), (201894, 14786442), (202356, 14752683), (202554, 14738262), (203159, 14694372), (208196, 14338863), (211508, 14114331), (211554, 14111262), (211761, 14097468), (213598, 13976226), (213807, 13962564), (214291, 13931028), (215622, 13845034), (219604, 13593987), (221628, 13469841), (222642, 13408494), (223307, 13368564), (224037, 13325004), (224694, 13286042), (225423, 13243076), (227601, 13116348), (231012, 12922679), (233244, 12799017), (233772, 12770109), (236313, 12632796), (237006, 12595858), (238491, 12517428), (243846, 12242538), (244404, 12214587), (247324, 12070377), (247566, 12058578), (247779, 12048212), (248292, 12023319), (251559, 11867172), (257796, 11580063), (257982, 11571714), (258566, 11545578), (258819, 11534292), (259578, 11500566), (260172, 11474309), (262143, 11388036), (269514, 11076582), (271998, 10975426), (272118, 10970586), (273823, 10902276), (274428, 10878241), (274626, 10870398), (275517, 10835244), (282348, 10573101), (284487, 10493604), (285076, 10471923), (285138, 10469646), (286902, 10405274), (287109, 10397772), (288827, 10335924), (289674, 10305702), (291489, 10241532), (298034, 10016622), (298716, 9993753), (300564, 9932307), (300979, 9918612), (302841, 9857628), (303468, 9837261), (303534, 9835122), (303831, 9825508), (312294, 9559242), (315084, 9474597), (317262, 9409554), (317331, 9407508), (317988, 9388071), (320397, 9317484), (329406, 9062658), (330372, 9036159), (332442, 8979894), (333963, 8938996), (335412, 8900379), (335654, 8893962), (345092, 8650719), (348502, 8566074), (349524, 8541027), (349866, 8532678), (350658, 8513406), (350911, 8507268), (354046, 8431938), (364343, 8193636), (365769, 8161692), (366606, 8143058), (367356, 8126433), (370139, 8065332), (370986, 8046918), (371349, 8039052), (372438, 8015546), (379316, 7870203), (382812, 7798329), (386694, 7720042), (386973, 7714476), (387849, 7697052), (388652, 7681149), (389367, 7667044), (403788, 7393221), (404271, 7384388), (405108, 7369131), (406318, 7347186), (408177, 7313724), (411939, 7246932), (423108, 7055631), (423522, 7048734), (427196, 6988113), (427614, 6981282), (427707, 6979764), (428582, 6965514), (431244, 6922517), (434511, 6870468), (445284, 6704247), (446614, 6684282), (447051, 6677748), (448074, 6662502), (449388, 6643021), (450846, 6621538), (455202, 6558174), (455301, 6556748), (468441, 6372828), (472626, 6316398), (472967, 6311844), (474012, 6297929), (475893, 6273036), (476982, 6258714), (487692, 6121269), (494109, 6041772), (495132, 6029289), (495558, 6024106), (498663, 5986596), (498883, 5983956), (503118, 5933586), (503481, 5929308), (515964, 5785857), (517132, 5772789), (517638, 5767146), (519156, 5750283), (522753, 5710716), (524286, 5694018), (524799, 5688452), (525987, 5675604), (531069, 5621292), (539028, 5538291), (543996, 5487713), (544236, 5485293), (547646, 5451138), (549252, 5435199), (551034, 5417622), (556479, 5364612), (568974, 5246802), (570276, 5234823), (572539, 5214132), (573804, 5202637), (574218, 5198886), (577654, 5167962), (579348, 5152851), (581647, 5132484), (582978, 5120766), (596068, 5008311), (601958, 4959306), (603911, 4943268), (605682, 4928814), (607068, 4917561), (607662, 4912754), (609477, 4898124), (624588, 4779621), (634524, 4704777), (634662, 4703754), (635283, 4699156), (640794, 4658742), (641421, 4654188), (642873, 4643676), (658812, 4531329), (664884, 4489947), (667926, 4469498), (669921, 4456188), (671308, 4446981), (672111, 4441668), (680141, 4389228), (682803, 4372116), (697004, 4283037), (699732, 4266339), (701316, 4256703), (701822, 4253634), (708092, 4215969), (708939, 4210932), (715473, 4172476), (728686, 4096818), (731538, 4080846), (733212, 4071529), (740278, 4032666), (741972, 4023459), (742698, 4019526), (744876, 4007773), (754677, 3955724), (773388, 3860021), (773946, 3857238), (775698, 3848526), (776457, 3844764), (778734, 3833522), (783959, 3807972), (786429, 3796012), (808542, 3692194), (812636, 3673593), (816354, 3656862), (821469, 3634092), (823878, 3623466), (826551, 3611748), (847044, 3524367), (853461, 3497868), (855228, 3490641), (855414, 3489882), (857164, 3482757), (861327, 3465924), (866481, 3445308), (869022, 3435234), (874467, 3413844), (893228, 3342141), (894102, 3338874), (896148, 3331251), (901692, 3310769), (902937, 3306204), (908523, 3285876), (910404, 3279087), (910602, 3278374), (936882, 3186414), (945252, 3158199), (945934, 3155922), (949003, 3145716), (951786, 3136518), (951993, 3135836), (953964, 3129357), (961191, 3105828), (988218, 3020886), (988931, 3018708), (991116, 3012053), (997326, 2993298), (997766, 2991978), (1006236, 2966793), (1006962, 2964654), (1035276, 2883573), (1043119, 2861892), (1045506, 2855358), (1048572, 2847009), (1049598, 2844226), (1051974, 2837802), (1052733, 2835756), (1062138, 2810646), (1093029, 2731212), (1095292, 2725569), (1097307, 2720564), (1102068, 2708811), (1110417, 2688444), (1112958, 2682306), (1114047, 2679684), (1137948, 2623401), (1145078, 2607066), (1148436, 2599443), (1155308, 2583981), (1160919, 2571492), (1163294, 2566242), (1163547, 2565684), (1165956, 2560383), (1174789, 2541132), (1203916, 2479653), (1207822, 2471634), (1211364, 2464407), (1215324, 2456377), (1218954, 2449062), (1224531, 2437908), (1235817, 2415644), (1269324, 2351877), (1270566, 2349578), (1281588, 2329371), (1282842, 2327094), (1283121, 2326588), (1285746, 2321838), (1303533, 2290156), (1335852, 2234749), (1339842, 2228094), (1341153, 2225916), (1344222, 2220834), (1360282, 2194614), (1365606, 2186058), (1403644, 2126817), (1405323, 2124276), (1417878, 2105466), (1418901, 2103948), (1422113, 2099196), (1427679, 2091012), (1430946, 2086238), (1457372, 2048409), (1463076, 2040423), (1480556, 2016333), (1482327, 2013924), (1485396, 2009763), (1495989, 1995532), (1496649, 1994652), (1509354, 1977862), (1510443, 1976436), (1547892, 1928619), (1551396, 1924263), (1552914, 1922382), (1557468, 1916761), (1567918, 1903986), (1568259, 1903572), (1572858, 1898006), (1577961, 1891868), (1593207, 1873764), (1617084, 1846097), (1632708, 1828431), (1639187, 1821204), (1642938, 1817046), (1647756, 1811733), (1653102, 1805874), (1669437, 1788204), (1706922, 1748934), (1710828, 1744941), (1717617, 1738044), (1722654, 1732962)]