816603062184

素因数分解:

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

素因数の和:188

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 28, 31, 36, 37, 38, 39, 42, 43, 49, 52, 56, 57, 62, 63, 72, 74, 76, 78, 84, 86, 91, 93, 98, 104, 111, 114, 117, 124, 126, 129, 133, 147, 148, 152, 156, 168, 171, 172, 182, 186, 196, 217, 222, 228, 234, 247, 248, 252, 258, 259, 266, 273, 279, 294, 296, 301, 312, 333, 342, 344, 361, 364, 372, 387, 392, 399, 403, 434, 441, 444, 456, 468, 481, 494, 504, 516, 518, 532, 546, 558, 559, 588, 589, 602, 637, 651, 666, 684, 703, 722, 728, 741, 744, 774, 777, 798, 806, 817, 819, 868, 882, 888, 903, 931, 936, 962, 988, 1032, 1036, 1064, 1083, 1092, 1116, 1118, 1147, 1176, 1178, 1197, 1204, 1209, 1274, 1302, 1332, 1333, 1368, 1406, 1443, 1444, 1482, 1519, 1548, 1554, 1591, 1596, 1612, 1634, 1638, 1677, 1729, 1736, 1764, 1767, 1806, 1813, 1862, 1911, 1924, 1953, 1976, 2072, 2107, 2109, 2166, 2184, 2223, 2232, 2236, 2294, 2331, 2356, 2394, 2408, 2418, 2451, 2527, 2548, 2604, 2664, 2666, 2709, 2793, 2812, 2821, 2886, 2888, 2964, 3038, 3096, 3108, 3182, 3192, 3224, 3249, 3268, 3276, 3354, 3367, 3441, 3458, 3528, 3534, 3612, 3626, 3627, 3724, 3822, 3848, 3906, 3913, 3999, 4123, 4214, 4218, 4329, 4332, 4446, 4472, 4557, 4588, 4662, 4693, 4712, 4773, 4788, 4836, 4902, 4921, 5031, 5054, 5096, 5187, 5208, 5301, 5332, 5418, 5439, 5586, 5624, 5642, 5719, 5733, 5772, 5928, 6076, 6216, 6321, 6327, 6364, 6498, 6536, 6552, 6708, 6734, 6882, 6916, 7068, 7224, 7252, 7254, 7353, 7448, 7581, 7644, 7657, 7812, 7826, 7998, 8029, 8246, 8379, 8428, 8436, 8463, 8658, 8664, 8892, 9114, 9139, 9176, 9324, 9331, 9386, 9546, 9576, 9672, 9804, 9842, 10062, 10101, 10108, 10323, 10374, 10602, 10621, 10664, 10836, 10878, 11137, 11172, 11191, 11284, 11438, 11466, 11544, 11739, 11997, 12103, 12152, 12369, 12642, 12654, 12728, 12996, 13357, 13416, 13468, 13671, 13764, 13832, 14079, 14136, 14319, 14504, 14508, 14706, 14763, 14911, 15162, 15288, 15314, 15523, 15561, 15624, 15652, 15996, 16058, 16317, 16492, 16758, 16856, 16872, 16926, 17157, 17316, 17329, 17689, 17784, 18228, 18278, 18648, 18662, 18772, 18963, 19092, 19608, 19684, 19747, 20124, 20202, 20216, 20646, 20683, 20748, 21204, 21242, 21672, 21756, 21793, 22274, 22344, 22382, 22568, 22743, 22876, 22932, 22971, 23478, 23569, 23994, 24087, 24206, 24738, 25284, 25308, 25327, 25389, 25992, 26714, 26936, 27342, 27391, 27417, 27528, 27993, 28158, 28638, 28861, 29016, 29412, 29526, 29822, 30229, 30303, 30324, 30628, 31046, 31122, 31304, 31863, 31992, 32116, 32634, 32851, 32984, 33411, 33516, 33573, 33852, 34314, 34447, 34632, 34658, 35217, 35378, 36309, 36456, 36556, 37107, 37324, 37544, 37926, 38184, 39368, 39494, 40033, 40071, 40248, 40404, 41292, 41366, 41496, 42237, 42408, 42484, 43512, 43586, 44289, 44548, 44733, 44764, 45486, 45752, 45864, 45942, 46569, 46956, 47138, 47988, 48174, 48412, 49321, 49476, 50568, 50616, 50654, 50778, 51471, 51987, 53067, 53428, 53599, 54684, 54782, 54834, 55986, 56203, 56316, 57276, 57722, 58824, 59052, 59241, 59644, 60458, 60606, 60648, 61256, 62049, 62092, 62244, 63726, 63973, 64232, 65268, 65317, 65379, 65702, 66822, 67032, 67146, 67704, 68628, 68894, 68913, 69316, 70434, 70707, 70756, 72261, 72618, 73112, 74214, 74347, 74648, 75852, 75981, 77959, 78337, 78988, 80066, 80142, 80808, 82173, 82251, 82584, 82732, 83979, 84474, 84968, 86583, 87172, 88578, 89096, 89466, 89528, 90687, 90972, 91884, 93138, 93499, 93912, 94276, 95589, 95976, 96348, 96824, 98553, 98642, 98952, 100233, 100719, 101308, 101556, 102942, 103341, 103974, 104377, 106134, 106856, 107198, 108661, 108927, 109368, 109564, 109668, 111972, 112406, 112632, 114552, 115444, 118104, 118482, 119288, 120099, 120213, 120916, 121212, 121303, 124098, 124184, 124488, 127452, 127946, 130536, 130634, 130758, 131404, 133644, 134199, 134292, 137256, 137788, 137826, 138632, 139707, 140868, 141414, 141512, 144522, 144781, 145236, 145483, 147963, 148428, 148694, 151704, 151962, 152551, 155918, 155961, 156674, 157976, 159201, 160132, 160284, 160797, 164346, 164502, 165464, 167958, 168609, 168948, 173166, 173641, 174344, 177156, 177289, 177723, 178932, 181374, 181944, 183768, 186147, 186276, 186998, 188552, 191178, 191919, 192696, 195951, 196137, 197106, 197284, 200466, 201438, 201799, 202616, 203112, 205884, 206682, 207948, 208754, 211603, 212121, 212268, 214396, 217322, 217854, 219128, 219336, 223041, 223944, 224812, 227943, 229957, 230888, 233877, 235011, 236964, 240198, 240426, 241832, 242424, 242606, 246519, 248196, 254904, 255892, 259749, 261268, 261516, 262808, 267288, 268398, 268584, 272061, 275576, 275652, 279414, 280497, 281736, 282828, 283309, 289044, 289562, 290472, 290966, 295659, 295926, 296856, 297388, 303924, 305102, 310023, 311836, 311922, 313131, 313348, 318402, 320264, 320568, 321594, 325983, 328692, 329004, 329251, 335916, 337218, 337896, 345247, 346332, 347282, 354312, 354578, 355446, 357864, 360297, 362748, 363909, 372294, 372552, 373996, 375193, 382356, 383838, 391902, 392274, 392977, 394212, 394568, 400932, 402876, 403598, 411768, 413364, 414067, 415896, 417508, 423206, 424242, 424536, 428792, 434343, 434644, 435708, 436449, 443889, 446082, 447811, 449624, 455886, 457653, 459914, 467754, 470022, 473928, 480396, 480852, 481213, 482391, 485212, 493038, 496392, 505827, 511784, 519498, 520429, 520923, 522536, 523032, 531867, 536796, 544122, 548359, 551304, 558828, 560994, 565656, 566618, 574351, 575757, 578088, 579124, 581932, 587853, 591318, 591852, 594776, 605397, 607848, 610204, 620046, 623672, 623844, 626262, 626696, 634809, 636804, 641173, 643188, 651966, 654493, 657384, 658008, 658502, 669123, 671832, 674436, 689871, 690494, 692664, 694564, 701631, 705033, 709156, 710892, 720594, 725496, 727818, 730639, 744588, 747992, 750386, 760627, 764712, 767676, 783804, 784548, 785954, 788424, 801864, 805752, 807196, 826728, 828134, 835016, 841491, 846412, 848484, 849121, 849927, 868686, 869288, 871416, 872898, 887778, 892164, 895622, 911772, 915306, 919828, 935508, 937099, 939393, 940044, 960792, 961704, 962426, 964782, 970424, 977949, 986076, 987753, 1011654, 1013467, 1018381, 1035741, 1038996, 1040858, 1041846, 1063734, 1067857, 1073592, 1088244, 1091727, 1096718, 1117656, 1121988, 1125579, 1133236, 1148702, 1151514, 1158248, 1163864, 1175706, 1178931, 1182636, 1183704, 1210794, 1215487, 1220408, 1240092, 1241023, 1242201, 1247688, 1252524, 1269618, 1273608, 1282346, 1286376, 1303029, 1303932, 1308986, 1309347, 1317004, 1338246, 1343433, 1348872, 1372959, 1379742, 1380988, 1389128, 1403262, 1410066, 1412593, 1418312, 1421784, 1441188, 1443639, 1455636, 1461278, 1481221, 1489176, 1500772, 1521254, 1535352, 1561287, 1562769, 1567608, 1569096, 1571908, 1595601, 1614392, 1645077, 1656268, 1682982, 1692824, 1696968, 1698242, 1699854, 1723053, 1737372, 1745796, 1775556, 1784328, 1791244, 1816191, 1823544, 1830612, 1839656, 1871016, 1874198, 1878786, 1880088, 1904427, 1923519, 1924852, 1929564, 1955898, 1963479, 1972152, 1975506, 1983163, 2023308, 2026934, 2036762, 2069613, 2071482, 2077992, 2081716, 2083692, 2127468, 2135714, 2176488, 2183454, 2191917, 2193436, 2243976, 2251158, 2266472, 2281881, 2297404, 2303028, 2304757, 2351412, 2357862, 2365272, 2416729, 2421588, 2430974, 2480184, 2482046, 2484402, 2505048, 2539236, 2547363, 2549781, 2564692, 2606058, 2607864, 2617972, 2618694, 2634008, 2676492, 2686866, 2745918, 2750839, 2759484, 2761976, 2806524, 2811297, 2820132, 2825186, 2882376, 2887278, 2898469, 2911272, 2922556, 2962442, 2963259, 3001544, 3040401, 3042508, 3055143, 3107223, 3122574, 3125538, 3143816, 3191202, 3203571, 3290154, 3312536, 3365964, 3368491, 3376737, 3396484, 3399708, 3446106, 3474744, 3491592, 3536793, 3551112, 3582488, 3632382, 3646461, 3661224, 3723069, 3726603, 3748396, 3757572, 3808854, 3847038, 3849704, 3859128, 3911796, 3926958, 3951012, 3966326, 4020457, 4030299, 4046616, 4053868, 4073524, 4139226, 4142964, 4163432, 4167384, 4237779, 4254936, 4271428, 4330917, 4366908, 4383834, 4386872, 4443663, 4488211, 4502316, 4563762, 4594808, 4606056, 4609514, 4683861, 4702824, 4715724, 4833458, 4843176, 4861948, 4935231, 4964092, 4968804, 5078472, 5094726, 5099562, 5129384, 5169159, 5212116, 5235944, 5237388, 5352984, 5373732, 5382871, 5491836, 5501678, 5518968, 5613048, 5622594, 5640264, 5650372, 5770557, 5774556, 5796938, 5845112, 5890437, 5924884, 5926518, 5949489, 6080802, 6085016, 6110286, 6214446, 6245148, 6251076, 6255769, 6382404, 6407142, 6559693, 6575751, 6580308, 6731928, 6736982, 6753474, 6792968, 6799416, 6845643, 6892212, 6914271, 7073586, 7128667, 7250187, 7264764, 7292922, 7446138, 7453206, 7466563, 7496792, 7515144, 7617708, 7642089, 7694076, 7823592, 7853916, 7902024, 7932652, 8040914, 8060598, 8107736, 8147048, 8252517, 8278452, 8285928, 8433891, 8475558, 8508409, 8542856, 8661834, 8695407, 8733816, 8767668, 8887326, 8976422, 9004632, 9121203, 9127524, 9165429, 9219028, 9367722, 9431448, 9610713, 9666916, 9723896, 9870462, 9888151, 9928184, 9937608, 10105473, 10189452, 10199124, 10338318, 10424232, 10474776, 10747464, 10765742, 10939383, 10983672, 11003356, 11169207, 11245188, 11300744, 11541114, 11549112, 11593876, 11780874, 11849768, 11853036, 11898978, 12061371, 12161604, 12182287, 12220572, 12428892, 12490296, 12502152, 12511538, 12713337, 12764808, 12814284, 13119386, 13151502, 13160616, 13330989, 13464633, 13473964, 13506948, 13691286, 13784424, 13828542, 13882141, 14147172, 14257334, 14500374, 14529528, 14585844, 14892276, 14906412, 14933126, 15235416, 15284178, 15388152, 15707832, 15865304, 16081828, 16121196, 16133299, 16148613, 16505034, 16556904, 16867782, 16951116, 17016818, 17323668, 17390814, 17535336, 17774652, 17804881, 17848467, 17952844, 18242406, 18255048, 18330858, 18438056, 18735444, 18767307, 19221426, 19255873, 19333832, 19679079, 19740924, 19776302, 20210946, 20289283, 20378904, 20398248, 20676636, 20742813, 21386001, 21531484, 21750561, 21878766, 22006712, 22338414, 22399689, 22490376, 23082228, 23187752, 23561748, 23579437, 23706072, 23797956, 24122742, 24323208, 24364574, 24441144, 24757551, 24857784, 25023076, 25426674, 25525227, 25628568, 26086221, 26238772, 26303004, 26661978, 26929266, 26947928, 27013896, 27382572, 27657084, 27764282, 28143199, 28294344, 28514668, 29000748, 29171688, 29664453, 29784552, 29812824, 29866252, 30316419, 30568356, 31417477, 32163656, 32242392, 32266598, 32297226, 33010068, 33735564, 33902232, 34033636, 34647336, 34781628, 35549304, 35609762, 35696934, 35905688, 36184113, 36484812, 36546861, 36661716, 37470888, 37534614, 37680097, 38442852, 38511746, 39358158, 39481848, 39552604, 40393899, 40421892, 40578566, 41353272, 41485626, 41646423, 42772002, 43062968, 43501122, 43757532, 43790383, 44676828, 44799378, 45917851, 46164456, 47123496, 47158874, 47595912, 48245484, 48399897, 48445839, 48729148, 49515102, 50046152, 50853348, 51050454, 52172442, 52265941, 52477544, 52606008, 53323956, 53414643, 53858532, 54765144, 55314168, 55528564, 56286398, 56301921, 57029336, 57767619, 58001496, 59037237, 59328906, 59732504, 60632838, 60867849, 61136712, 62834954, 64158003, 64533196, 64594452, 66020136, 67199067, 67471128, 68067272, 69563256, 70738311, 71219524, 71393868, 72368226, 72969624, 73093722, 73323432, 75069228, 75360194, 76575681, 76885704, 77023492, 78716316, 79105208, 80787798, 80843784, 81157132, 82971252, 83292846, 84429597, 85276009, 85544004, 87002244, 87515064, 87580766, 88993359, 89353656, 89598756, 91835702, 94252431, 94317748, 96490968, 96799794, 96891678, 97458296, 99030204, 101706696, 102100908, 104344884, 104531882, 106647912, 106829286, 107717064, 109640583, 111057128, 112572796, 112603842, 113040291, 115535238, 118074474, 118657812, 121265676, 121735698, 124634167, 124939269, 125669908, 128316006, 129066392, 129188904, 131371149, 134398134, 137753553, 141476622, 142439048, 142787736, 144736452, 145199691, 146187444, 150138456, 150720388, 153151362, 154046984, 156797823, 157432632, 160243929, 161575596, 162314264, 165942504, 166585692, 168859194, 170552018, 171088008, 173302857, 174004488, 175161532, 177986718, 179197512, 182603547, 183671404, 188504862, 188635496, 193599588, 193783356, 198060408, 204201816, 208689768, 209063764, 212214933, 213658572, 219281166, 225145592, 225207684, 226080582, 231070476, 231463453, 236148948, 237315624, 242531352, 243471396, 249268334, 249878538, 251339816, 253288791, 255828027, 256632012, 262742298, 263760679, 268796268, 275507106, 282757293, 282953244, 289472904, 290399382, 292374888, 301440776, 306302724, 306532681, 313595646, 320487858, 323151192, 333171384, 337718388, 339120873, 341104036, 346605714, 350323064, 355973436, 365207094, 365861587, 367342808, 373902501, 377009724, 387199176, 387566712, 394113447, 413260659, 418127528, 424429866, 427317144, 438562332, 450415368, 452161164, 462140952, 462926906, 470393469, 472297896, 486942792, 498536668, 499757076, 506577582, 511656054, 513264024, 525484596, 527521358, 537592536, 551014212, 565514586, 565906488, 580798764, 596932063, 612605448, 613065362, 627191292, 640975716, 675436776, 678241746, 682208072, 693211428, 694390359, 711946872, 730414188, 731723174, 747805002, 754019448, 767484081, 788226894, 791282037, 826521318, 848859732, 872439169, 877124664, 904322328, 919598043, 925853812, 940786938, 997073336, 999514152, 1013155164, 1023312108, 1050969192, 1055042716, 1097584761, 1102028424, 1121707503, 1131029172, 1161597528, 1193864126, 1226130724, 1254382584, 1281951432, 1356483492, 1386422856, 1388780718, 1460828376, 1463446348, 1495610004, 1534968162, 1576453788, 1582564074, 1620244171, 1653042636, 1697719464, 1744878338, 1790796189, 1839196086, 1851707624, 1881573876, 2026310328, 2046624216, 2083171077, 2110085432, 2195169522, 2243415006, 2262058344, 2373846111, 2387728252, 2452261448, 2617317507, 2712966984, 2758794129, 2777561436, 2926892696, 2991220008, 3069936324, 3152907576, 3165128148, 3240488342, 3292754283, 3306085272, 3489756676, 3581592378, 3678392172, 3763147752, 4166342154, 4390339044, 4486830012, 4747692222, 4775456504, 4860732513, 5234635014, 5372388567, 5517588258, 5555122872, 6139872648, 6330256296, 6480976684, 6585508566, 6979513352, 7163184756, 7356784344, 7851952521, 8332684308, 8780678088, 8973660024, 9495384444, 9721465026, 10469270028, 10744777134, 11035176516, 11341709197, 12961953368, 13171017132, 14326369512, 14582197539, 15703905042, 16665368616, 18990768888, 19442930052, 20938540056, 21489554268, 22070353032, 22683418394, 26342034264, 29164395078, 31407810084, 34025127591, 38885860104, 42979108536, 45366836788, 58328790156, 62815620168, 68050255182, 90733673576, 102075382773, 116657580312, 136100510364, 204150765546, 272201020728, 408301531092, 816603062184]

約数ペア:

[(1, 816603062184), (2, 408301531092), (3, 272201020728), (4, 204150765546), (6, 136100510364), (7, 116657580312), (8, 102075382773), (9, 90733673576), (12, 68050255182), (13, 62815620168), (14, 58328790156), (18, 45366836788), (19, 42979108536), (21, 38885860104), (24, 34025127591), (26, 31407810084), (28, 29164395078), (31, 26342034264), (36, 22683418394), (37, 22070353032), (38, 21489554268), (39, 20938540056), (42, 19442930052), (43, 18990768888), (49, 16665368616), (52, 15703905042), (56, 14582197539), (57, 14326369512), (62, 13171017132), (63, 12961953368), (72, 11341709197), (74, 11035176516), (76, 10744777134), (78, 10469270028), (84, 9721465026), (86, 9495384444), (91, 8973660024), (93, 8780678088), (98, 8332684308), (104, 7851952521), (111, 7356784344), (114, 7163184756), (117, 6979513352), (124, 6585508566), (126, 6480976684), (129, 6330256296), (133, 6139872648), (147, 5555122872), (148, 5517588258), (152, 5372388567), (156, 5234635014), (168, 4860732513), (171, 4775456504), (172, 4747692222), (182, 4486830012), (186, 4390339044), (196, 4166342154), (217, 3763147752), (222, 3678392172), (228, 3581592378), (234, 3489756676), (247, 3306085272), (248, 3292754283), (252, 3240488342), (258, 3165128148), (259, 3152907576), (266, 3069936324), (273, 2991220008), (279, 2926892696), (294, 2777561436), (296, 2758794129), (301, 2712966984), (312, 2617317507), (333, 2452261448), (342, 2387728252), (344, 2373846111), (361, 2262058344), (364, 2243415006), (372, 2195169522), (387, 2110085432), (392, 2083171077), (399, 2046624216), (403, 2026310328), (434, 1881573876), (441, 1851707624), (444, 1839196086), (456, 1790796189), (468, 1744878338), (481, 1697719464), (494, 1653042636), (504, 1620244171), (516, 1582564074), (518, 1576453788), (532, 1534968162), (546, 1495610004), (558, 1463446348), (559, 1460828376), (588, 1388780718), (589, 1386422856), (602, 1356483492), (637, 1281951432), (651, 1254382584), (666, 1226130724), (684, 1193864126), (703, 1161597528), (722, 1131029172), (728, 1121707503), (741, 1102028424), (744, 1097584761), (774, 1055042716), (777, 1050969192), (798, 1023312108), (806, 1013155164), (817, 999514152), (819, 997073336), (868, 940786938), (882, 925853812), (888, 919598043), (903, 904322328), (931, 877124664), (936, 872439169), (962, 848859732), (988, 826521318), (1032, 791282037), (1036, 788226894), (1064, 767484081), (1083, 754019448), (1092, 747805002), (1116, 731723174), (1118, 730414188), (1147, 711946872), (1176, 694390359), (1178, 693211428), (1197, 682208072), (1204, 678241746), (1209, 675436776), (1274, 640975716), (1302, 627191292), (1332, 613065362), (1333, 612605448), (1368, 596932063), (1406, 580798764), (1443, 565906488), (1444, 565514586), (1482, 551014212), (1519, 537592536), (1548, 527521358), (1554, 525484596), (1591, 513264024), (1596, 511656054), (1612, 506577582), (1634, 499757076), (1638, 498536668), (1677, 486942792), (1729, 472297896), (1736, 470393469), (1764, 462926906), (1767, 462140952), (1806, 452161164), (1813, 450415368), (1862, 438562332), (1911, 427317144), (1924, 424429866), (1953, 418127528), (1976, 413260659), (2072, 394113447), (2107, 387566712), (2109, 387199176), (2166, 377009724), (2184, 373902501), (2223, 367342808), (2232, 365861587), (2236, 365207094), (2294, 355973436), (2331, 350323064), (2356, 346605714), (2394, 341104036), (2408, 339120873), (2418, 337718388), (2451, 333171384), (2527, 323151192), (2548, 320487858), (2604, 313595646), (2664, 306532681), (2666, 306302724), (2709, 301440776), (2793, 292374888), (2812, 290399382), (2821, 289472904), (2886, 282953244), (2888, 282757293), (2964, 275507106), (3038, 268796268), (3096, 263760679), (3108, 262742298), (3182, 256632012), (3192, 255828027), (3224, 253288791), (3249, 251339816), (3268, 249878538), (3276, 249268334), (3354, 243471396), (3367, 242531352), (3441, 237315624), (3458, 236148948), (3528, 231463453), (3534, 231070476), (3612, 226080582), (3626, 225207684), (3627, 225145592), (3724, 219281166), (3822, 213658572), (3848, 212214933), (3906, 209063764), (3913, 208689768), (3999, 204201816), (4123, 198060408), (4214, 193783356), (4218, 193599588), (4329, 188635496), (4332, 188504862), (4446, 183671404), (4472, 182603547), (4557, 179197512), (4588, 177986718), (4662, 175161532), (4693, 174004488), (4712, 173302857), (4773, 171088008), (4788, 170552018), (4836, 168859194), (4902, 166585692), (4921, 165942504), (5031, 162314264), (5054, 161575596), (5096, 160243929), (5187, 157432632), (5208, 156797823), (5301, 154046984), (5332, 153151362), (5418, 150720388), (5439, 150138456), (5586, 146187444), (5624, 145199691), (5642, 144736452), (5719, 142787736), (5733, 142439048), (5772, 141476622), (5928, 137753553), (6076, 134398134), (6216, 131371149), (6321, 129188904), (6327, 129066392), (6364, 128316006), (6498, 125669908), (6536, 124939269), (6552, 124634167), (6708, 121735698), (6734, 121265676), (6882, 118657812), (6916, 118074474), (7068, 115535238), (7224, 113040291), (7252, 112603842), (7254, 112572796), (7353, 111057128), (7448, 109640583), (7581, 107717064), (7644, 106829286), (7657, 106647912), (7812, 104531882), (7826, 104344884), (7998, 102100908), (8029, 101706696), (8246, 99030204), (8379, 97458296), (8428, 96891678), (8436, 96799794), (8463, 96490968), (8658, 94317748), (8664, 94252431), (8892, 91835702), (9114, 89598756), (9139, 89353656), (9176, 88993359), (9324, 87580766), (9331, 87515064), (9386, 87002244), (9546, 85544004), (9576, 85276009), (9672, 84429597), (9804, 83292846), (9842, 82971252), (10062, 81157132), (10101, 80843784), (10108, 80787798), (10323, 79105208), (10374, 78716316), (10602, 77023492), (10621, 76885704), (10664, 76575681), (10836, 75360194), (10878, 75069228), (11137, 73323432), (11172, 73093722), (11191, 72969624), (11284, 72368226), (11438, 71393868), (11466, 71219524), (11544, 70738311), (11739, 69563256), (11997, 68067272), (12103, 67471128), (12152, 67199067), (12369, 66020136), (12642, 64594452), (12654, 64533196), (12728, 64158003), (12996, 62834954), (13357, 61136712), (13416, 60867849), (13468, 60632838), (13671, 59732504), (13764, 59328906), (13832, 59037237), (14079, 58001496), (14136, 57767619), (14319, 57029336), (14504, 56301921), (14508, 56286398), (14706, 55528564), (14763, 55314168), (14911, 54765144), (15162, 53858532), (15288, 53414643), (15314, 53323956), (15523, 52606008), (15561, 52477544), (15624, 52265941), (15652, 52172442), (15996, 51050454), (16058, 50853348), (16317, 50046152), (16492, 49515102), (16758, 48729148), (16856, 48445839), (16872, 48399897), (16926, 48245484), (17157, 47595912), (17316, 47158874), (17329, 47123496), (17689, 46164456), (17784, 45917851), (18228, 44799378), (18278, 44676828), (18648, 43790383), (18662, 43757532), (18772, 43501122), (18963, 43062968), (19092, 42772002), (19608, 41646423), (19684, 41485626), (19747, 41353272), (20124, 40578566), (20202, 40421892), (20216, 40393899), (20646, 39552604), (20683, 39481848), (20748, 39358158), (21204, 38511746), (21242, 38442852), (21672, 37680097), (21756, 37534614), (21793, 37470888), (22274, 36661716), (22344, 36546861), (22382, 36484812), (22568, 36184113), (22743, 35905688), (22876, 35696934), (22932, 35609762), (22971, 35549304), (23478, 34781628), (23569, 34647336), (23994, 34033636), (24087, 33902232), (24206, 33735564), (24738, 33010068), (25284, 32297226), (25308, 32266598), (25327, 32242392), (25389, 32163656), (25992, 31417477), (26714, 30568356), (26936, 30316419), (27342, 29866252), (27391, 29812824), (27417, 29784552), (27528, 29664453), (27993, 29171688), (28158, 29000748), (28638, 28514668), (28861, 28294344), (29016, 28143199), (29412, 27764282), (29526, 27657084), (29822, 27382572), (30229, 27013896), (30303, 26947928), (30324, 26929266), (30628, 26661978), (31046, 26303004), (31122, 26238772), (31304, 26086221), (31863, 25628568), (31992, 25525227), (32116, 25426674), (32634, 25023076), (32851, 24857784), (32984, 24757551), (33411, 24441144), (33516, 24364574), (33573, 24323208), (33852, 24122742), (34314, 23797956), (34447, 23706072), (34632, 23579437), (34658, 23561748), (35217, 23187752), (35378, 23082228), (36309, 22490376), (36456, 22399689), (36556, 22338414), (37107, 22006712), (37324, 21878766), (37544, 21750561), (37926, 21531484), (38184, 21386001), (39368, 20742813), (39494, 20676636), (40033, 20398248), (40071, 20378904), (40248, 20289283), (40404, 20210946), (41292, 19776302), (41366, 19740924), (41496, 19679079), (42237, 19333832), (42408, 19255873), (42484, 19221426), (43512, 18767307), (43586, 18735444), (44289, 18438056), (44548, 18330858), (44733, 18255048), (44764, 18242406), (45486, 17952844), (45752, 17848467), (45864, 17804881), (45942, 17774652), (46569, 17535336), (46956, 17390814), (47138, 17323668), (47988, 17016818), (48174, 16951116), (48412, 16867782), (49321, 16556904), (49476, 16505034), (50568, 16148613), (50616, 16133299), (50654, 16121196), (50778, 16081828), (51471, 15865304), (51987, 15707832), (53067, 15388152), (53428, 15284178), (53599, 15235416), (54684, 14933126), (54782, 14906412), (54834, 14892276), (55986, 14585844), (56203, 14529528), (56316, 14500374), (57276, 14257334), (57722, 14147172), (58824, 13882141), (59052, 13828542), (59241, 13784424), (59644, 13691286), (60458, 13506948), (60606, 13473964), (60648, 13464633), (61256, 13330989), (62049, 13160616), (62092, 13151502), (62244, 13119386), (63726, 12814284), (63973, 12764808), (64232, 12713337), (65268, 12511538), (65317, 12502152), (65379, 12490296), (65702, 12428892), (66822, 12220572), (67032, 12182287), (67146, 12161604), (67704, 12061371), (68628, 11898978), (68894, 11853036), (68913, 11849768), (69316, 11780874), (70434, 11593876), (70707, 11549112), (70756, 11541114), (72261, 11300744), (72618, 11245188), (73112, 11169207), (74214, 11003356), (74347, 10983672), (74648, 10939383), (75852, 10765742), (75981, 10747464), (77959, 10474776), (78337, 10424232), (78988, 10338318), (80066, 10199124), (80142, 10189452), (80808, 10105473), (82173, 9937608), (82251, 9928184), (82584, 9888151), (82732, 9870462), (83979, 9723896), (84474, 9666916), (84968, 9610713), (86583, 9431448), (87172, 9367722), (88578, 9219028), (89096, 9165429), (89466, 9127524), (89528, 9121203), (90687, 9004632), (90972, 8976422), (91884, 8887326), (93138, 8767668), (93499, 8733816), (93912, 8695407), (94276, 8661834), (95589, 8542856), (95976, 8508409), (96348, 8475558), (96824, 8433891), (98553, 8285928), (98642, 8278452), (98952, 8252517), (100233, 8147048), (100719, 8107736), (101308, 8060598), (101556, 8040914), (102942, 7932652), (103341, 7902024), (103974, 7853916), (104377, 7823592), (106134, 7694076), (106856, 7642089), (107198, 7617708), (108661, 7515144), (108927, 7496792), (109368, 7466563), (109564, 7453206), (109668, 7446138), (111972, 7292922), (112406, 7264764), (112632, 7250187), (114552, 7128667), (115444, 7073586), (118104, 6914271), (118482, 6892212), (119288, 6845643), (120099, 6799416), (120213, 6792968), (120916, 6753474), (121212, 6736982), (121303, 6731928), (124098, 6580308), (124184, 6575751), (124488, 6559693), (127452, 6407142), (127946, 6382404), (130536, 6255769), (130634, 6251076), (130758, 6245148), (131404, 6214446), (133644, 6110286), (134199, 6085016), (134292, 6080802), (137256, 5949489), (137788, 5926518), (137826, 5924884), (138632, 5890437), (139707, 5845112), (140868, 5796938), (141414, 5774556), (141512, 5770557), (144522, 5650372), (144781, 5640264), (145236, 5622594), (145483, 5613048), (147963, 5518968), (148428, 5501678), (148694, 5491836), (151704, 5382871), (151962, 5373732), (152551, 5352984), (155918, 5237388), (155961, 5235944), (156674, 5212116), (157976, 5169159), (159201, 5129384), (160132, 5099562), (160284, 5094726), (160797, 5078472), (164346, 4968804), (164502, 4964092), (165464, 4935231), (167958, 4861948), (168609, 4843176), (168948, 4833458), (173166, 4715724), (173641, 4702824), (174344, 4683861), (177156, 4609514), (177289, 4606056), (177723, 4594808), (178932, 4563762), (181374, 4502316), (181944, 4488211), (183768, 4443663), (186147, 4386872), (186276, 4383834), (186998, 4366908), (188552, 4330917), (191178, 4271428), (191919, 4254936), (192696, 4237779), (195951, 4167384), (196137, 4163432), (197106, 4142964), (197284, 4139226), (200466, 4073524), (201438, 4053868), (201799, 4046616), (202616, 4030299), (203112, 4020457), (205884, 3966326), (206682, 3951012), (207948, 3926958), (208754, 3911796), (211603, 3859128), (212121, 3849704), (212268, 3847038), (214396, 3808854), (217322, 3757572), (217854, 3748396), (219128, 3726603), (219336, 3723069), (223041, 3661224), (223944, 3646461), (224812, 3632382), (227943, 3582488), (229957, 3551112), (230888, 3536793), (233877, 3491592), (235011, 3474744), (236964, 3446106), (240198, 3399708), (240426, 3396484), (241832, 3376737), (242424, 3368491), (242606, 3365964), (246519, 3312536), (248196, 3290154), (254904, 3203571), (255892, 3191202), (259749, 3143816), (261268, 3125538), (261516, 3122574), (262808, 3107223), (267288, 3055143), (268398, 3042508), (268584, 3040401), (272061, 3001544), (275576, 2963259), (275652, 2962442), (279414, 2922556), (280497, 2911272), (281736, 2898469), (282828, 2887278), (283309, 2882376), (289044, 2825186), (289562, 2820132), (290472, 2811297), (290966, 2806524), (295659, 2761976), (295926, 2759484), (296856, 2750839), (297388, 2745918), (303924, 2686866), (305102, 2676492), (310023, 2634008), (311836, 2618694), (311922, 2617972), (313131, 2607864), (313348, 2606058), (318402, 2564692), (320264, 2549781), (320568, 2547363), (321594, 2539236), (325983, 2505048), (328692, 2484402), (329004, 2482046), (329251, 2480184), (335916, 2430974), (337218, 2421588), (337896, 2416729), (345247, 2365272), (346332, 2357862), (347282, 2351412), (354312, 2304757), (354578, 2303028), (355446, 2297404), (357864, 2281881), (360297, 2266472), (362748, 2251158), (363909, 2243976), (372294, 2193436), (372552, 2191917), (373996, 2183454), (375193, 2176488), (382356, 2135714), (383838, 2127468), (391902, 2083692), (392274, 2081716), (392977, 2077992), (394212, 2071482), (394568, 2069613), (400932, 2036762), (402876, 2026934), (403598, 2023308), (411768, 1983163), (413364, 1975506), (414067, 1972152), (415896, 1963479), (417508, 1955898), (423206, 1929564), (424242, 1924852), (424536, 1923519), (428792, 1904427), (434343, 1880088), (434644, 1878786), (435708, 1874198), (436449, 1871016), (443889, 1839656), (446082, 1830612), (447811, 1823544), (449624, 1816191), (455886, 1791244), (457653, 1784328), (459914, 1775556), (467754, 1745796), (470022, 1737372), (473928, 1723053), (480396, 1699854), (480852, 1698242), (481213, 1696968), (482391, 1692824), (485212, 1682982), (493038, 1656268), (496392, 1645077), (505827, 1614392), (511784, 1595601), (519498, 1571908), (520429, 1569096), (520923, 1567608), (522536, 1562769), (523032, 1561287), (531867, 1535352), (536796, 1521254), (544122, 1500772), (548359, 1489176), (551304, 1481221), (558828, 1461278), (560994, 1455636), (565656, 1443639), (566618, 1441188), (574351, 1421784), (575757, 1418312), (578088, 1412593), (579124, 1410066), (581932, 1403262), (587853, 1389128), (591318, 1380988), (591852, 1379742), (594776, 1372959), (605397, 1348872), (607848, 1343433), (610204, 1338246), (620046, 1317004), (623672, 1309347), (623844, 1308986), (626262, 1303932), (626696, 1303029), (634809, 1286376), (636804, 1282346), (641173, 1273608), (643188, 1269618), (651966, 1252524), (654493, 1247688), (657384, 1242201), (658008, 1241023), (658502, 1240092), (669123, 1220408), (671832, 1215487), (674436, 1210794), (689871, 1183704), (690494, 1182636), (692664, 1178931), (694564, 1175706), (701631, 1163864), (705033, 1158248), (709156, 1151514), (710892, 1148702), (720594, 1133236), (725496, 1125579), (727818, 1121988), (730639, 1117656), (744588, 1096718), (747992, 1091727), (750386, 1088244), (760627, 1073592), (764712, 1067857), (767676, 1063734), (783804, 1041846), (784548, 1040858), (785954, 1038996), (788424, 1035741), (801864, 1018381), (805752, 1013467), (807196, 1011654), (826728, 987753), (828134, 986076), (835016, 977949), (841491, 970424), (846412, 964782), (848484, 962426), (849121, 961704), (849927, 960792), (868686, 940044), (869288, 939393), (871416, 937099), (872898, 935508), (887778, 919828), (892164, 915306), (895622, 911772)]