1251121579344

素因数分解:

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

素因数の和:211

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 83, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 166, 168, 171, 182, 186, 189, 196, 208, 216, 217, 228, 234, 247, 248, 249, 252, 266, 273, 279, 294, 304, 312, 324, 332, 336, 342, 351, 364, 372, 378, 392, 399, 403, 432, 434, 441, 456, 468, 494, 496, 498, 504, 513, 532, 546, 558, 567, 581, 588, 589, 624, 637, 648, 651, 664, 684, 702, 728, 741, 744, 747, 756, 784, 798, 806, 819, 837, 868, 882, 912, 931, 936, 961, 988, 996, 1008, 1026, 1053, 1064, 1079, 1092, 1116, 1134, 1162, 1176, 1178, 1197, 1209, 1274, 1296, 1302, 1323, 1328, 1368, 1404, 1456, 1482, 1488, 1494, 1512, 1519, 1539, 1577, 1596, 1612, 1638, 1674, 1729, 1736, 1743, 1764, 1767, 1862, 1872, 1911, 1922, 1953, 1976, 1992, 2052, 2106, 2128, 2158, 2184, 2223, 2232, 2241, 2268, 2324, 2352, 2356, 2394, 2418, 2457, 2511, 2548, 2573, 2604, 2646, 2736, 2793, 2808, 2821, 2883, 2964, 2988, 3024, 3038, 3078, 3154, 3192, 3224, 3237, 3276, 3348, 3458, 3472, 3486, 3528, 3534, 3591, 3627, 3724, 3822, 3844, 3906, 3952, 3969, 3984, 4067, 4104, 4123, 4212, 4316, 4368, 4446, 4464, 4482, 4536, 4557, 4648, 4712, 4731, 4788, 4836, 4914, 5022, 5096, 5146, 5187, 5208, 5229, 5292, 5301, 5586, 5616, 5642, 5733, 5766, 5859, 5928, 5976, 6076, 6156, 6308, 6384, 6448, 6474, 6552, 6669, 6696, 6723, 6727, 6916, 6972, 7056, 7068, 7182, 7254, 7371, 7448, 7553, 7644, 7657, 7688, 7719, 7812, 7938, 8134, 8208, 8246, 8379, 8424, 8463, 8632, 8649, 8892, 8964, 9072, 9114, 9296, 9424, 9462, 9576, 9672, 9711, 9828, 10044, 10192, 10292, 10374, 10416, 10458, 10584, 10602, 10773, 10881, 11039, 11172, 11284, 11466, 11532, 11718, 11856, 11952, 12103, 12152, 12201, 12312, 12369, 12493, 12616, 12948, 13104, 13338, 13392, 13446, 13454, 13671, 13832, 13944, 14136, 14193, 14364, 14508, 14742, 14896, 15106, 15288, 15314, 15376, 15438, 15561, 15624, 15687, 15876, 15903, 16268, 16492, 16758, 16848, 16926, 17199, 17264, 17298, 17577, 17784, 17928, 18011, 18228, 18259, 18924, 19152, 19344, 19422, 19656, 19747, 20007, 20088, 20181, 20501, 20584, 20748, 20916, 21168, 21204, 21546, 21762, 22078, 22344, 22568, 22659, 22932, 22971, 23064, 23157, 23436, 24206, 24304, 24402, 24624, 24738, 24986, 25137, 25232, 25389, 25896, 25947, 26676, 26892, 26908, 27342, 27664, 27888, 28272, 28386, 28728, 28861, 29016, 29133, 29484, 30212, 30576, 30628, 30876, 31122, 31248, 31374, 31752, 31806, 32536, 32643, 32984, 33117, 33449, 33516, 33852, 34398, 34596, 35154, 35568, 35856, 36022, 36309, 36456, 36518, 36603, 37107, 37479, 37848, 38844, 39312, 39494, 40014, 40176, 40362, 41002, 41013, 41168, 41496, 41832, 42408, 42579, 43092, 43524, 44156, 44688, 45136, 45318, 45864, 45942, 46128, 46314, 46683, 46872, 47061, 47089, 47709, 48412, 48804, 48887, 49476, 49972, 50274, 50778, 51597, 51792, 51894, 52871, 53352, 53599, 53784, 53816, 54033, 54684, 54777, 56772, 57456, 57722, 58032, 58266, 58968, 59241, 60424, 60543, 61256, 61503, 61752, 62244, 62748, 63504, 63612, 65072, 65286, 65968, 66234, 66898, 67032, 67704, 67977, 68796, 68913, 69192, 69471, 70308, 72044, 72618, 72912, 73036, 73206, 74214, 74958, 75411, 75696, 76167, 77273, 77688, 77841, 78988, 79763, 80028, 80724, 82004, 82026, 82992, 83664, 84816, 85158, 86184, 86583, 87048, 87399, 87451, 88312, 90636, 91728, 91884, 92628, 93366, 93744, 94122, 94178, 95418, 96824, 97608, 97774, 98952, 99351, 99944, 100347, 100548, 101556, 103194, 103788, 105742, 106704, 107198, 107568, 107632, 108066, 108927, 109368, 109554, 109809, 111321, 112437, 113544, 115444, 116532, 117936, 118482, 120848, 121086, 122512, 123006, 123039, 123504, 124488, 125496, 126077, 127224, 127737, 127813, 130572, 132468, 133796, 134064, 135408, 135954, 137592, 137826, 138384, 138942, 140049, 140616, 141267, 143507, 144088, 145236, 146072, 146412, 146661, 148428, 149916, 150822, 152334, 154546, 155376, 155682, 157976, 158613, 159526, 160056, 160797, 161448, 162099, 164008, 164052, 164331, 170316, 172368, 173166, 174096, 174798, 174902, 176624, 177723, 181272, 181629, 183768, 184509, 185256, 186732, 188244, 188356, 190836, 193648, 195216, 195548, 197904, 198702, 199888, 200694, 201096, 203112, 203931, 206388, 206739, 207576, 208413, 211484, 214396, 216132, 217854, 218736, 219108, 219618, 222642, 224874, 227088, 228501, 230888, 231819, 233064, 234143, 236964, 237367, 239289, 242172, 246012, 246078, 248976, 250992, 252154, 254448, 255474, 255626, 259749, 261144, 262353, 264936, 267592, 271908, 275184, 275652, 277884, 280098, 281232, 282534, 287014, 288176, 290472, 292144, 292824, 293322, 296856, 298053, 299832, 301041, 301644, 304668, 309092, 311364, 315952, 317226, 319052, 320112, 321594, 322896, 324198, 326781, 328016, 328104, 328662, 329427, 333963, 337311, 340632, 342209, 346332, 349596, 349804, 355446, 362544, 363258, 367536, 369018, 370512, 373464, 375193, 376488, 376712, 378231, 381672, 383439, 391096, 397404, 401388, 402192, 406224, 407862, 412776, 413478, 415152, 416826, 422968, 423801, 428792, 430521, 432264, 435708, 438216, 439236, 439983, 445284, 449748, 457002, 461776, 463638, 466128, 468286, 473928, 474734, 475839, 478578, 482391, 484344, 486297, 492024, 492156, 492993, 504308, 510948, 511252, 519498, 522288, 524706, 529872, 533169, 535184, 543816, 544887, 551304, 553527, 555768, 558341, 560196, 565068, 574028, 580944, 585648, 586644, 593712, 596106, 599664, 602082, 603288, 609336, 611793, 612157, 618184, 620217, 622728, 634452, 635531, 638104, 643188, 648396, 653562, 656208, 657324, 658854, 667926, 674622, 681264, 684418, 692664, 695457, 699192, 699608, 702429, 710892, 712101, 717867, 726516, 738036, 746928, 750386, 752976, 753424, 756462, 763344, 766878, 779247, 782192, 787059, 794808, 802776, 815724, 825552, 826956, 833652, 845936, 847602, 857584, 861042, 864528, 871416, 876432, 878472, 879966, 890568, 894159, 894691, 899496, 903123, 914004, 927276, 936572, 947856, 949468, 951678, 957156, 964782, 968688, 972594, 980343, 984048, 984312, 985986, 1004549, 1008616, 1011933, 1021896, 1022504, 1026627, 1036919, 1038996, 1049412, 1066338, 1087632, 1089774, 1102608, 1107054, 1111536, 1116682, 1120392, 1125579, 1130136, 1134693, 1148056, 1150317, 1173288, 1192212, 1204164, 1206576, 1218672, 1223586, 1224314, 1236368, 1240434, 1245456, 1268904, 1271062, 1271403, 1276208, 1286376, 1291563, 1296792, 1307124, 1314648, 1317708, 1319949, 1335852, 1349244, 1368836, 1385328, 1390914, 1398384, 1399216, 1404858, 1421784, 1424202, 1427517, 1435734, 1447173, 1453032, 1458891, 1476072, 1478979, 1500772, 1512924, 1515497, 1533756, 1558494, 1574118, 1589616, 1599507, 1605552, 1631448, 1639001, 1653912, 1660581, 1661569, 1667304, 1675023, 1695204, 1722084, 1742832, 1756944, 1759932, 1781136, 1788318, 1789382, 1798992, 1806246, 1828008, 1836471, 1854552, 1873144, 1898936, 1903356, 1906593, 1914312, 1929564, 1945188, 1960686, 1968624, 1971972, 2009098, 2017232, 2023866, 2043792, 2045008, 2053254, 2073838, 2077992, 2086371, 2098824, 2107287, 2132676, 2136303, 2153601, 2179548, 2214108, 2233364, 2240784, 2251158, 2260272, 2269386, 2296112, 2300634, 2337741, 2346576, 2361177, 2384424, 2395463, 2408328, 2447172, 2448628, 2480868, 2537808, 2542124, 2542806, 2572752, 2583126, 2593584, 2614248, 2629296, 2635416, 2639898, 2671704, 2684073, 2698488, 2709369, 2737672, 2781828, 2809716, 2843568, 2848404, 2855034, 2871468, 2894346, 2906064, 2917782, 2952144, 2957958, 3001544, 3013647, 3025848, 3030994, 3067512, 3079881, 3110757, 3116988, 3148236, 3199014, 3262896, 3278002, 3307824, 3321162, 3323138, 3334608, 3350046, 3376737, 3390408, 3404079, 3444168, 3450951, 3519864, 3576636, 3578764, 3612492, 3656016, 3672942, 3709104, 3746288, 3797872, 3806712, 3813186, 3814209, 3828624, 3859128, 3874689, 3890376, 3908387, 3921372, 3943944, 3959847, 4018196, 4047732, 4106508, 4147676, 4155984, 4172742, 4197648, 4214574, 4265352, 4272606, 4282551, 4307202, 4341519, 4359096, 4428216, 4448717, 4466728, 4502316, 4538772, 4546491, 4601268, 4675482, 4722354, 4768848, 4790926, 4816656, 4894344, 4897256, 4917003, 4961736, 4984707, 5025069, 5084248, 5085612, 5166252, 5228496, 5270832, 5279796, 5343408, 5368146, 5396976, 5418738, 5475344, 5509413, 5563656, 5619432, 5696808, 5710068, 5719779, 5742936, 5788692, 5835564, 5915916, 6003088, 6027294, 6051696, 6061988, 6135024, 6159762, 6221514, 6233976, 6259113, 6296472, 6321861, 6398028, 6408909, 6460803, 6556004, 6642324, 6646276, 6700092, 6753474, 6780816, 6808158, 6888336, 6901902, 7039728, 7083531, 7153272, 7157528, 7186389, 7224984, 7258433, 7345884, 7613424, 7626372, 7628418, 7718256, 7749378, 7780752, 7816774, 7842744, 7887888, 7919694, 8036392, 8052219, 8095464, 8213016, 8295352, 8345484, 8429148, 8530704, 8545212, 8565102, 8614404, 8683038, 8718192, 8856432, 8897434, 8933456, 9004632, 9040941, 9077544, 9092982, 9202536, 9239643, 9332271, 9350964, 9444708, 9581852, 9788688, 9794512, 9834006, 9923472, 9969414, 10050138, 10130211, 10168496, 10171224, 10212237, 10332504, 10352853, 10559592, 10608479, 10736292, 10837476, 11018826, 11127312, 11238864, 11393616, 11420136, 11439558, 11485872, 11577384, 11624067, 11630983, 11671128, 11725161, 11831832, 12054588, 12123976, 12319524, 12443028, 12467952, 12518226, 12592944, 12643722, 12796056, 12817818, 12921606, 13112008, 13284648, 13292552, 13346151, 13400184, 13506948, 13616316, 13639473, 13803804, 14167062, 14306544, 14315056, 14372778, 14449968, 14516866, 14691768, 14751009, 14954121, 15075207, 15252744, 15256836, 15498756, 15633548, 15685488, 15839388, 16072784, 16104438, 16190928, 16426032, 16528239, 16590704, 16690968, 16858296, 17090424, 17130204, 17159337, 17228808, 17366076, 17794868, 18009264, 18081882, 18155088, 18185964, 18405072, 18479286, 18664542, 18701928, 18889416, 18965583, 19163704, 19226727, 19668012, 19701461, 19938828, 20100276, 20260422, 20342448, 20424474, 20665008, 20705706, 21119184, 21216958, 21472584, 21559167, 21674952, 21775299, 22037652, 22840272, 22879116, 23154768, 23248134, 23261966, 23342256, 23450322, 23663664, 24109176, 24156657, 24247952, 24639048, 24886056, 25036452, 25287444, 25592112, 25635636, 25843212, 26224016, 26569296, 26585104, 26692302, 26800368, 27013896, 27122823, 27232632, 27278946, 27607608, 27718929, 27996813, 28334124, 28745556, 29033732, 29383536, 29502018, 29908242, 30150414, 30390633, 30505488, 30513672, 30997512, 31141019, 31267096, 31678776, 31825437, 32208876, 33056478, 33381936, 33716592, 34180848, 34260408, 34318674, 34457616, 34732152, 34892949, 35175483, 35589736, 36163764, 36371928, 36958572, 37329084, 37403856, 37778832, 37931166, 38327408, 38453454, 39336024, 39402922, 39877656, 40038453, 40200552, 40520844, 40848948, 40918419, 41411412, 42433916, 42945168, 43118334, 43349904, 43550598, 44075304, 44253027, 44862363, 45225621, 45758232, 46496268, 46523932, 46900644, 48218352, 48313314, 49278096, 49584717, 49772112, 50072904, 50574888, 50809031, 51271272, 51478011, 51686424, 53384604, 54027792, 54245646, 54465264, 54557892, 55215216, 55437858, 55993626, 56668248, 57491112, 58067464, 59004036, 59104383, 59816484, 60300828, 60781266, 61027344, 61995024, 62282038, 62534192, 63357552, 63650874, 64417752, 64677501, 65325897, 66112956, 68520816, 68637348, 69464304, 69785898, 70350966, 71179472, 72327528, 72469971, 72743856, 73917144, 74259353, 74658168, 75862332, 76906908, 78672048, 78805844, 79755312, 80076906, 80401104, 81041688, 81368469, 81697896, 81836838, 82822824, 83990439, 84867832, 86236668, 87101196, 88150608, 88506054, 89724726, 90451242, 91516464, 92992536, 93047864, 93423057, 93801288, 95476311, 96626628, 99169434, 100145808, 101149776, 101618062, 102542544, 102956022, 103372848, 104678847, 105526449, 106769208, 108491292, 109115784, 110875716, 111987252, 113336496, 114982224, 116134928, 118008072, 118208766, 119632968, 120115359, 120601656, 121562532, 122755257, 124564076, 127301748, 128835504, 129355002, 130651794, 132225912, 132759081, 134587089, 137274696, 137910227, 139571796, 140701932, 144655056, 144939942, 147834288, 148518706, 149316336, 151724664, 152427093, 153813816, 157611688, 160153812, 162083376, 162736938, 163395792, 163673676, 165645648, 167980878, 169735664, 172473336, 174202392, 177012108, 177313149, 179449452, 180902484, 185985072, 186095728, 186846114, 187602576, 190952622, 193253256, 194032503, 195977691, 198338868, 203236124, 205912044, 209357694, 211052898, 213538416, 216982584, 218231568, 221751432, 222778059, 223974504, 236016144, 236417532, 239265936, 240230718, 241203312, 243125064, 245510514, 249128152, 254603496, 258710004, 261303588, 264451824, 265518162, 269174178, 274549392, 275820454, 279143592, 280269171, 281403864, 286428933, 289879884, 297037412, 303449328, 304854186, 307627632, 314036541, 315223376, 316579347, 320307624, 325473876, 327347352, 335961756, 344946672, 348404784, 354024216, 354626298, 358898904, 360346077, 361804968, 373692228, 381905244, 386506512, 388065006, 391955382, 396677736, 406472248, 411824088, 413730681, 418715388, 422105796, 433965168, 443502864, 445556118, 447949008, 457281279, 472835064, 480461436, 486250128, 491021028, 498256304, 509206992, 517420008, 522607176, 531036324, 531939447, 538348356, 551640908, 558287184, 560538342, 562807728, 572857866, 579759768, 587933073, 594074824, 609708372, 628073082, 633158694, 640615248, 650947752, 654694704, 668334177, 671923512, 708048432, 709252596, 717797808, 720692154, 723609936, 747384456, 763810488, 776130012, 783910764, 793355472, 812944496, 823648176, 827461362, 837430776, 840807513, 844211592, 859286799, 891112236, 914562558, 942109623, 945670128, 960922872, 965371589, 982042056, 1034840016, 1045214352, 1062072648, 1063878894, 1076696712, 1103281816, 1121076684, 1145715732, 1159519536, 1175866146, 1188149648, 1219416744, 1241192043, 1256146164, 1266317388, 1301895504, 1336668354, 1343847024, 1371843837, 1418505192, 1441384308, 1494768912, 1527620976, 1552260024, 1567821528, 1595818341, 1654922724, 1674861552, 1681615026, 1688423184, 1718573598, 1782224472, 1829125116, 1884219246, 1921845744, 1930743178, 1964084112, 2005002531, 2124145296, 2127757788, 2153393424, 2206563632, 2242153368, 2291431464, 2351732292, 2438833488, 2482384086, 2512292328, 2522422539, 2532634776, 2673336708, 2743687674, 2837010384, 2882768616, 2896114767, 3104520048, 3135643056, 3191636682, 3309845448, 3363230052, 3437147196, 3564448944, 3658250232, 3723576129, 3768438492, 3861486356, 4010005062, 4115531511, 4255515576, 4484306736, 4582862928, 4703464584, 4964768172, 5024584656, 5044845078, 5065269552, 5346673416, 5487375348, 5765537232, 5792229534, 6015007593, 6383273364, 6619690896, 6726460104, 6874294392, 7316500464, 7447152258, 7536876984, 7722972712, 8020010124, 8231063022, 8511031152, 8688344301, 9406929168, 9929536344, 10089690156, 10693346832, 10974750696, 11170728387, 11584459068, 12030015186, 12766546728, 13452920208, 13748588784, 14894304516, 15073753968, 15445945424, 16040020248, 16462126044, 17376688602, 19859072688, 20179380312, 21949501392, 22341456774, 23168918136, 24060030372, 25533093456, 26065032903, 29788609032, 32080040496, 32924252088, 34753377204, 40358760624, 44682913548, 46337836272, 48120060744, 52130065806, 59577218064, 65848504176, 69506754408, 78195098709, 89365827096, 96240121488, 104260131612, 139013508816, 156390197418, 178731654192, 208520263224, 312780394836, 417040526448, 625560789672, 1251121579344]

約数ペア:

[(1, 1251121579344), (2, 625560789672), (3, 417040526448), (4, 312780394836), (6, 208520263224), (7, 178731654192), (8, 156390197418), (9, 139013508816), (12, 104260131612), (13, 96240121488), (14, 89365827096), (16, 78195098709), (18, 69506754408), (19, 65848504176), (21, 59577218064), (24, 52130065806), (26, 48120060744), (27, 46337836272), (28, 44682913548), (31, 40358760624), (36, 34753377204), (38, 32924252088), (39, 32080040496), (42, 29788609032), (48, 26065032903), (49, 25533093456), (52, 24060030372), (54, 23168918136), (56, 22341456774), (57, 21949501392), (62, 20179380312), (63, 19859072688), (72, 17376688602), (76, 16462126044), (78, 16040020248), (81, 15445945424), (83, 15073753968), (84, 14894304516), (91, 13748588784), (93, 13452920208), (98, 12766546728), (104, 12030015186), (108, 11584459068), (112, 11170728387), (114, 10974750696), (117, 10693346832), (124, 10089690156), (126, 9929536344), (133, 9406929168), (144, 8688344301), (147, 8511031152), (152, 8231063022), (156, 8020010124), (162, 7722972712), (166, 7536876984), (168, 7447152258), (171, 7316500464), (182, 6874294392), (186, 6726460104), (189, 6619690896), (196, 6383273364), (208, 6015007593), (216, 5792229534), (217, 5765537232), (228, 5487375348), (234, 5346673416), (247, 5065269552), (248, 5044845078), (249, 5024584656), (252, 4964768172), (266, 4703464584), (273, 4582862928), (279, 4484306736), (294, 4255515576), (304, 4115531511), (312, 4010005062), (324, 3861486356), (332, 3768438492), (336, 3723576129), (342, 3658250232), (351, 3564448944), (364, 3437147196), (372, 3363230052), (378, 3309845448), (392, 3191636682), (399, 3135643056), (403, 3104520048), (432, 2896114767), (434, 2882768616), (441, 2837010384), (456, 2743687674), (468, 2673336708), (494, 2532634776), (496, 2522422539), (498, 2512292328), (504, 2482384086), (513, 2438833488), (532, 2351732292), (546, 2291431464), (558, 2242153368), (567, 2206563632), (581, 2153393424), (588, 2127757788), (589, 2124145296), (624, 2005002531), (637, 1964084112), (648, 1930743178), (651, 1921845744), (664, 1884219246), (684, 1829125116), (702, 1782224472), (728, 1718573598), (741, 1688423184), (744, 1681615026), (747, 1674861552), (756, 1654922724), (784, 1595818341), (798, 1567821528), (806, 1552260024), (819, 1527620976), (837, 1494768912), (868, 1441384308), (882, 1418505192), (912, 1371843837), (931, 1343847024), (936, 1336668354), (961, 1301895504), (988, 1266317388), (996, 1256146164), (1008, 1241192043), (1026, 1219416744), (1053, 1188149648), (1064, 1175866146), (1079, 1159519536), (1092, 1145715732), (1116, 1121076684), (1134, 1103281816), (1162, 1076696712), (1176, 1063878894), (1178, 1062072648), (1197, 1045214352), (1209, 1034840016), (1274, 982042056), (1296, 965371589), (1302, 960922872), (1323, 945670128), (1328, 942109623), (1368, 914562558), (1404, 891112236), (1456, 859286799), (1482, 844211592), (1488, 840807513), (1494, 837430776), (1512, 827461362), (1519, 823648176), (1539, 812944496), (1577, 793355472), (1596, 783910764), (1612, 776130012), (1638, 763810488), (1674, 747384456), (1729, 723609936), (1736, 720692154), (1743, 717797808), (1764, 709252596), (1767, 708048432), (1862, 671923512), (1872, 668334177), (1911, 654694704), (1922, 650947752), (1953, 640615248), (1976, 633158694), (1992, 628073082), (2052, 609708372), (2106, 594074824), (2128, 587933073), (2158, 579759768), (2184, 572857866), (2223, 562807728), (2232, 560538342), (2241, 558287184), (2268, 551640908), (2324, 538348356), (2352, 531939447), (2356, 531036324), (2394, 522607176), (2418, 517420008), (2457, 509206992), (2511, 498256304), (2548, 491021028), (2573, 486250128), (2604, 480461436), (2646, 472835064), (2736, 457281279), (2793, 447949008), (2808, 445556118), (2821, 443502864), (2883, 433965168), (2964, 422105796), (2988, 418715388), (3024, 413730681), (3038, 411824088), (3078, 406472248), (3154, 396677736), (3192, 391955382), (3224, 388065006), (3237, 386506512), (3276, 381905244), (3348, 373692228), (3458, 361804968), (3472, 360346077), (3486, 358898904), (3528, 354626298), (3534, 354024216), (3591, 348404784), (3627, 344946672), (3724, 335961756), (3822, 327347352), (3844, 325473876), (3906, 320307624), (3952, 316579347), (3969, 315223376), (3984, 314036541), (4067, 307627632), (4104, 304854186), (4123, 303449328), (4212, 297037412), (4316, 289879884), (4368, 286428933), (4446, 281403864), (4464, 280269171), (4482, 279143592), (4536, 275820454), (4557, 274549392), (4648, 269174178), (4712, 265518162), (4731, 264451824), (4788, 261303588), (4836, 258710004), (4914, 254603496), (5022, 249128152), (5096, 245510514), (5146, 243125064), (5187, 241203312), (5208, 240230718), (5229, 239265936), (5292, 236417532), (5301, 236016144), (5586, 223974504), (5616, 222778059), (5642, 221751432), (5733, 218231568), (5766, 216982584), (5859, 213538416), (5928, 211052898), (5976, 209357694), (6076, 205912044), (6156, 203236124), (6308, 198338868), (6384, 195977691), (6448, 194032503), (6474, 193253256), (6552, 190952622), (6669, 187602576), (6696, 186846114), (6723, 186095728), (6727, 185985072), (6916, 180902484), (6972, 179449452), (7056, 177313149), (7068, 177012108), (7182, 174202392), (7254, 172473336), (7371, 169735664), (7448, 167980878), (7553, 165645648), (7644, 163673676), (7657, 163395792), (7688, 162736938), (7719, 162083376), (7812, 160153812), (7938, 157611688), (8134, 153813816), (8208, 152427093), (8246, 151724664), (8379, 149316336), (8424, 148518706), (8463, 147834288), (8632, 144939942), (8649, 144655056), (8892, 140701932), (8964, 139571796), (9072, 137910227), (9114, 137274696), (9296, 134587089), (9424, 132759081), (9462, 132225912), (9576, 130651794), (9672, 129355002), (9711, 128835504), (9828, 127301748), (10044, 124564076), (10192, 122755257), (10292, 121562532), (10374, 120601656), (10416, 120115359), (10458, 119632968), (10584, 118208766), (10602, 118008072), (10773, 116134928), (10881, 114982224), (11039, 113336496), (11172, 111987252), (11284, 110875716), (11466, 109115784), (11532, 108491292), (11718, 106769208), (11856, 105526449), (11952, 104678847), (12103, 103372848), (12152, 102956022), (12201, 102542544), (12312, 101618062), (12369, 101149776), (12493, 100145808), (12616, 99169434), (12948, 96626628), (13104, 95476311), (13338, 93801288), (13392, 93423057), (13446, 93047864), (13454, 92992536), (13671, 91516464), (13832, 90451242), (13944, 89724726), (14136, 88506054), (14193, 88150608), (14364, 87101196), (14508, 86236668), (14742, 84867832), (14896, 83990439), (15106, 82822824), (15288, 81836838), (15314, 81697896), (15376, 81368469), (15438, 81041688), (15561, 80401104), (15624, 80076906), (15687, 79755312), (15876, 78805844), (15903, 78672048), (16268, 76906908), (16492, 75862332), (16758, 74658168), (16848, 74259353), (16926, 73917144), (17199, 72743856), (17264, 72469971), (17298, 72327528), (17577, 71179472), (17784, 70350966), (17928, 69785898), (18011, 69464304), (18228, 68637348), (18259, 68520816), (18924, 66112956), (19152, 65325897), (19344, 64677501), (19422, 64417752), (19656, 63650874), (19747, 63357552), (20007, 62534192), (20088, 62282038), (20181, 61995024), (20501, 61027344), (20584, 60781266), (20748, 60300828), (20916, 59816484), (21168, 59104383), (21204, 59004036), (21546, 58067464), (21762, 57491112), (22078, 56668248), (22344, 55993626), (22568, 55437858), (22659, 55215216), (22932, 54557892), (22971, 54465264), (23064, 54245646), (23157, 54027792), (23436, 53384604), (24206, 51686424), (24304, 51478011), (24402, 51271272), (24624, 50809031), (24738, 50574888), (24986, 50072904), (25137, 49772112), (25232, 49584717), (25389, 49278096), (25896, 48313314), (25947, 48218352), (26676, 46900644), (26892, 46523932), (26908, 46496268), (27342, 45758232), (27664, 45225621), (27888, 44862363), (28272, 44253027), (28386, 44075304), (28728, 43550598), (28861, 43349904), (29016, 43118334), (29133, 42945168), (29484, 42433916), (30212, 41411412), (30576, 40918419), (30628, 40848948), (30876, 40520844), (31122, 40200552), (31248, 40038453), (31374, 39877656), (31752, 39402922), (31806, 39336024), (32536, 38453454), (32643, 38327408), (32984, 37931166), (33117, 37778832), (33449, 37403856), (33516, 37329084), (33852, 36958572), (34398, 36371928), (34596, 36163764), (35154, 35589736), (35568, 35175483), (35856, 34892949), (36022, 34732152), (36309, 34457616), (36456, 34318674), (36518, 34260408), (36603, 34180848), (37107, 33716592), (37479, 33381936), (37848, 33056478), (38844, 32208876), (39312, 31825437), (39494, 31678776), (40014, 31267096), (40176, 31141019), (40362, 30997512), (41002, 30513672), (41013, 30505488), (41168, 30390633), (41496, 30150414), (41832, 29908242), (42408, 29502018), (42579, 29383536), (43092, 29033732), (43524, 28745556), (44156, 28334124), (44688, 27996813), (45136, 27718929), (45318, 27607608), (45864, 27278946), (45942, 27232632), (46128, 27122823), (46314, 27013896), (46683, 26800368), (46872, 26692302), (47061, 26585104), (47089, 26569296), (47709, 26224016), (48412, 25843212), (48804, 25635636), (48887, 25592112), (49476, 25287444), (49972, 25036452), (50274, 24886056), (50778, 24639048), (51597, 24247952), (51792, 24156657), (51894, 24109176), (52871, 23663664), (53352, 23450322), (53599, 23342256), (53784, 23261966), (53816, 23248134), (54033, 23154768), (54684, 22879116), (54777, 22840272), (56772, 22037652), (57456, 21775299), (57722, 21674952), (58032, 21559167), (58266, 21472584), (58968, 21216958), (59241, 21119184), (60424, 20705706), (60543, 20665008), (61256, 20424474), (61503, 20342448), (61752, 20260422), (62244, 20100276), (62748, 19938828), (63504, 19701461), (63612, 19668012), (65072, 19226727), (65286, 19163704), (65968, 18965583), (66234, 18889416), (66898, 18701928), (67032, 18664542), (67704, 18479286), (67977, 18405072), (68796, 18185964), (68913, 18155088), (69192, 18081882), (69471, 18009264), (70308, 17794868), (72044, 17366076), (72618, 17228808), (72912, 17159337), (73036, 17130204), (73206, 17090424), (74214, 16858296), (74958, 16690968), (75411, 16590704), (75696, 16528239), (76167, 16426032), (77273, 16190928), (77688, 16104438), (77841, 16072784), (78988, 15839388), (79763, 15685488), (80028, 15633548), (80724, 15498756), (82004, 15256836), (82026, 15252744), (82992, 15075207), (83664, 14954121), (84816, 14751009), (85158, 14691768), (86184, 14516866), (86583, 14449968), (87048, 14372778), (87399, 14315056), (87451, 14306544), (88312, 14167062), (90636, 13803804), (91728, 13639473), (91884, 13616316), (92628, 13506948), (93366, 13400184), (93744, 13346151), (94122, 13292552), (94178, 13284648), (95418, 13112008), (96824, 12921606), (97608, 12817818), (97774, 12796056), (98952, 12643722), (99351, 12592944), (99944, 12518226), (100347, 12467952), (100548, 12443028), (101556, 12319524), (103194, 12123976), (103788, 12054588), (105742, 11831832), (106704, 11725161), (107198, 11671128), (107568, 11630983), (107632, 11624067), (108066, 11577384), (108927, 11485872), (109368, 11439558), (109554, 11420136), (109809, 11393616), (111321, 11238864), (112437, 11127312), (113544, 11018826), (115444, 10837476), (116532, 10736292), (117936, 10608479), (118482, 10559592), (120848, 10352853), (121086, 10332504), (122512, 10212237), (123006, 10171224), (123039, 10168496), (123504, 10130211), (124488, 10050138), (125496, 9969414), (126077, 9923472), (127224, 9834006), (127737, 9794512), (127813, 9788688), (130572, 9581852), (132468, 9444708), (133796, 9350964), (134064, 9332271), (135408, 9239643), (135954, 9202536), (137592, 9092982), (137826, 9077544), (138384, 9040941), (138942, 9004632), (140049, 8933456), (140616, 8897434), (141267, 8856432), (143507, 8718192), (144088, 8683038), (145236, 8614404), (146072, 8565102), (146412, 8545212), (146661, 8530704), (148428, 8429148), (149916, 8345484), (150822, 8295352), (152334, 8213016), (154546, 8095464), (155376, 8052219), (155682, 8036392), (157976, 7919694), (158613, 7887888), (159526, 7842744), (160056, 7816774), (160797, 7780752), (161448, 7749378), (162099, 7718256), (164008, 7628418), (164052, 7626372), (164331, 7613424), (170316, 7345884), (172368, 7258433), (173166, 7224984), (174096, 7186389), (174798, 7157528), (174902, 7153272), (176624, 7083531), (177723, 7039728), (181272, 6901902), (181629, 6888336), (183768, 6808158), (184509, 6780816), (185256, 6753474), (186732, 6700092), (188244, 6646276), (188356, 6642324), (190836, 6556004), (193648, 6460803), (195216, 6408909), (195548, 6398028), (197904, 6321861), (198702, 6296472), (199888, 6259113), (200694, 6233976), (201096, 6221514), (203112, 6159762), (203931, 6135024), (206388, 6061988), (206739, 6051696), (207576, 6027294), (208413, 6003088), (211484, 5915916), (214396, 5835564), (216132, 5788692), (217854, 5742936), (218736, 5719779), (219108, 5710068), (219618, 5696808), (222642, 5619432), (224874, 5563656), (227088, 5509413), (228501, 5475344), (230888, 5418738), (231819, 5396976), (233064, 5368146), (234143, 5343408), (236964, 5279796), (237367, 5270832), (239289, 5228496), (242172, 5166252), (246012, 5085612), (246078, 5084248), (248976, 5025069), (250992, 4984707), (252154, 4961736), (254448, 4917003), (255474, 4897256), (255626, 4894344), (259749, 4816656), (261144, 4790926), (262353, 4768848), (264936, 4722354), (267592, 4675482), (271908, 4601268), (275184, 4546491), (275652, 4538772), (277884, 4502316), (280098, 4466728), (281232, 4448717), (282534, 4428216), (287014, 4359096), (288176, 4341519), (290472, 4307202), (292144, 4282551), (292824, 4272606), (293322, 4265352), (296856, 4214574), (298053, 4197648), (299832, 4172742), (301041, 4155984), (301644, 4147676), (304668, 4106508), (309092, 4047732), (311364, 4018196), (315952, 3959847), (317226, 3943944), (319052, 3921372), (320112, 3908387), (321594, 3890376), (322896, 3874689), (324198, 3859128), (326781, 3828624), (328016, 3814209), (328104, 3813186), (328662, 3806712), (329427, 3797872), (333963, 3746288), (337311, 3709104), (340632, 3672942), (342209, 3656016), (346332, 3612492), (349596, 3578764), (349804, 3576636), (355446, 3519864), (362544, 3450951), (363258, 3444168), (367536, 3404079), (369018, 3390408), (370512, 3376737), (373464, 3350046), (375193, 3334608), (376488, 3323138), (376712, 3321162), (378231, 3307824), (381672, 3278002), (383439, 3262896), (391096, 3199014), (397404, 3148236), (401388, 3116988), (402192, 3110757), (406224, 3079881), (407862, 3067512), (412776, 3030994), (413478, 3025848), (415152, 3013647), (416826, 3001544), (422968, 2957958), (423801, 2952144), (428792, 2917782), (430521, 2906064), (432264, 2894346), (435708, 2871468), (438216, 2855034), (439236, 2848404), (439983, 2843568), (445284, 2809716), (449748, 2781828), (457002, 2737672), (461776, 2709369), (463638, 2698488), (466128, 2684073), (468286, 2671704), (473928, 2639898), (474734, 2635416), (475839, 2629296), (478578, 2614248), (482391, 2593584), (484344, 2583126), (486297, 2572752), (492024, 2542806), (492156, 2542124), (492993, 2537808), (504308, 2480868), (510948, 2448628), (511252, 2447172), (519498, 2408328), (522288, 2395463), (524706, 2384424), (529872, 2361177), (533169, 2346576), (535184, 2337741), (543816, 2300634), (544887, 2296112), (551304, 2269386), (553527, 2260272), (555768, 2251158), (558341, 2240784), (560196, 2233364), (565068, 2214108), (574028, 2179548), (580944, 2153601), (585648, 2136303), (586644, 2132676), (593712, 2107287), (596106, 2098824), (599664, 2086371), (602082, 2077992), (603288, 2073838), (609336, 2053254), (611793, 2045008), (612157, 2043792), (618184, 2023866), (620217, 2017232), (622728, 2009098), (634452, 1971972), (635531, 1968624), (638104, 1960686), (643188, 1945188), (648396, 1929564), (653562, 1914312), (656208, 1906593), (657324, 1903356), (658854, 1898936), (667926, 1873144), (674622, 1854552), (681264, 1836471), (684418, 1828008), (692664, 1806246), (695457, 1798992), (699192, 1789382), (699608, 1788318), (702429, 1781136), (710892, 1759932), (712101, 1756944), (717867, 1742832), (726516, 1722084), (738036, 1695204), (746928, 1675023), (750386, 1667304), (752976, 1661569), (753424, 1660581), (756462, 1653912), (763344, 1639001), (766878, 1631448), (779247, 1605552), (782192, 1599507), (787059, 1589616), (794808, 1574118), (802776, 1558494), (815724, 1533756), (825552, 1515497), (826956, 1512924), (833652, 1500772), (845936, 1478979), (847602, 1476072), (857584, 1458891), (861042, 1453032), (864528, 1447173), (871416, 1435734), (876432, 1427517), (878472, 1424202), (879966, 1421784), (890568, 1404858), (894159, 1399216), (894691, 1398384), (899496, 1390914), (903123, 1385328), (914004, 1368836), (927276, 1349244), (936572, 1335852), (947856, 1319949), (949468, 1317708), (951678, 1314648), (957156, 1307124), (964782, 1296792), (968688, 1291563), (972594, 1286376), (980343, 1276208), (984048, 1271403), (984312, 1271062), (985986, 1268904), (1004549, 1245456), (1008616, 1240434), (1011933, 1236368), (1021896, 1224314), (1022504, 1223586), (1026627, 1218672), (1036919, 1206576), (1038996, 1204164), (1049412, 1192212), (1066338, 1173288), (1087632, 1150317), (1089774, 1148056), (1102608, 1134693), (1107054, 1130136), (1111536, 1125579), (1116682, 1120392)]