252120691368

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 49, 51, 52, 54, 56, 57, 61, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 98, 102, 104, 108, 114, 117, 119, 122, 124, 126, 133, 136, 147, 152, 153, 156, 162, 168, 171, 182, 183, 186, 189, 196, 204, 216, 217, 221, 228, 234, 238, 244, 247, 248, 252, 266, 273, 279, 294, 306, 312, 323, 324, 342, 351, 357, 364, 366, 372, 378, 392, 399, 403, 408, 427, 434, 441, 442, 456, 459, 468, 476, 488, 494, 504, 513, 527, 532, 546, 549, 558, 567, 588, 589, 612, 637, 646, 648, 651, 663, 684, 702, 714, 728, 732, 741, 744, 756, 793, 798, 806, 819, 833, 837, 854, 868, 882, 884, 918, 931, 936, 952, 969, 988, 1026, 1037, 1053, 1054, 1064, 1071, 1092, 1098, 1116, 1134, 1159, 1176, 1178, 1197, 1209, 1224, 1274, 1281, 1292, 1302, 1323, 1326, 1368, 1377, 1404, 1428, 1464, 1482, 1512, 1519, 1539, 1547, 1581, 1586, 1596, 1612, 1638, 1647, 1666, 1674, 1708, 1729, 1736, 1764, 1767, 1768, 1836, 1862, 1891, 1911, 1938, 1953, 1976, 1989, 2052, 2074, 2106, 2108, 2142, 2184, 2196, 2223, 2232, 2261, 2268, 2318, 2356, 2379, 2394, 2418, 2457, 2499, 2511, 2548, 2562, 2584, 2604, 2646, 2652, 2754, 2793, 2808, 2821, 2856, 2907, 2964, 2989, 3038, 3078, 3094, 3111, 3162, 3172, 3192, 3213, 3224, 3276, 3294, 3332, 3348, 3416, 3458, 3477, 3528, 3534, 3591, 3627, 3672, 3689, 3724, 3782, 3822, 3843, 3876, 3906, 3969, 3978, 4104, 4123, 4148, 4199, 4212, 4216, 4284, 4392, 4446, 4522, 4536, 4557, 4636, 4641, 4712, 4743, 4758, 4788, 4836, 4914, 4941, 4998, 5022, 5096, 5124, 5187, 5208, 5292, 5301, 5304, 5508, 5551, 5586, 5642, 5673, 5733, 5814, 5859, 5928, 5967, 5978, 6076, 6156, 6188, 6222, 6324, 6344, 6426, 6552, 6588, 6664, 6669, 6696, 6783, 6851, 6916, 6954, 7068, 7137, 7182, 7254, 7259, 7371, 7378, 7448, 7497, 7564, 7644, 7657, 7686, 7752, 7812, 7938, 7956, 8113, 8246, 8296, 8379, 8398, 8424, 8463, 8568, 8721, 8892, 8967, 9044, 9114, 9272, 9282, 9333, 9486, 9516, 9576, 9639, 9672, 9828, 9882, 9996, 10013, 10044, 10248, 10374, 10431, 10584, 10602, 10773, 10829, 10881, 11016, 11067, 11102, 11172, 11284, 11346, 11466, 11529, 11628, 11718, 11934, 11956, 12103, 12152, 12312, 12369, 12376, 12444, 12597, 12648, 12852, 13176, 13237, 13338, 13481, 13566, 13671, 13702, 13832, 13908, 13923, 14136, 14229, 14274, 14364, 14508, 14518, 14742, 14756, 14994, 15067, 15128, 15288, 15314, 15372, 15561, 15624, 15827, 15876, 15903, 15912, 16226, 16492, 16653, 16758, 16796, 16926, 17019, 17199, 17442, 17577, 17784, 17901, 17934, 18088, 18228, 18564, 18666, 18972, 19032, 19278, 19656, 19703, 19747, 19764, 19992, 20007, 20026, 20088, 20349, 20553, 20748, 20862, 21204, 21411, 21546, 21658, 21762, 21777, 22134, 22204, 22344, 22491, 22568, 22692, 22932, 22971, 23058, 23256, 23436, 23868, 23912, 24206, 24339, 24583, 24738, 24888, 25137, 25194, 25389, 25704, 25823, 26163, 26474, 26676, 26901, 26962, 27132, 27342, 27404, 27816, 27846, 27999, 28458, 28548, 28728, 28861, 29016, 29036, 29393, 29484, 29512, 29988, 30039, 30134, 30628, 30744, 31122, 31293, 31654, 31752, 31806, 32147, 32452, 32487, 32643, 32984, 33201, 33306, 33516, 33592, 33852, 34038, 34398, 34587, 34884, 35154, 35802, 35868, 35929, 36309, 36456, 37107, 37128, 37332, 37791, 37944, 38556, 38857, 39406, 39494, 39528, 39711, 40014, 40052, 40443, 40698, 41013, 41106, 41496, 41724, 41769, 42408, 42687, 42822, 43092, 43316, 43524, 43554, 44268, 44408, 44982, 45201, 45384, 45864, 45942, 46116, 46683, 46872, 47481, 47709, 47736, 47957, 48412, 48678, 49166, 49476, 49959, 50274, 50388, 50778, 50813, 51057, 51597, 51646, 52326, 52948, 53352, 53599, 53802, 53924, 54264, 54684, 54808, 55692, 55998, 56791, 56916, 57096, 57722, 58072, 58786, 58968, 59109, 59241, 59976, 60078, 60268, 61047, 61256, 61659, 62244, 62586, 63308, 63612, 64233, 64294, 64904, 64974, 65286, 65331, 66402, 66612, 67032, 67473, 67704, 68076, 68796, 68913, 69174, 69768, 70091, 70308, 71604, 71736, 71858, 72618, 73017, 73749, 74214, 74664, 75411, 75582, 76167, 77112, 77469, 77714, 78812, 78988, 79422, 80028, 80104, 80703, 80886, 81396, 82026, 82212, 83448, 83538, 83997, 85374, 85644, 86184, 86583, 86632, 87048, 87108, 88179, 88536, 89964, 90117, 90402, 91884, 92232, 92659, 93366, 93879, 94367, 94962, 95418, 95914, 96441, 96824, 97356, 97461, 98332, 98952, 99603, 99918, 100548, 100776, 101556, 101626, 102114, 103194, 103292, 104652, 105469, 105896, 107198, 107604, 107787, 107848, 108927, 109368, 111321, 111384, 111996, 113373, 113582, 113832, 115444, 116571, 117572, 118218, 118482, 119133, 120156, 120536, 121329, 122094, 123039, 123318, 124488, 125172, 125307, 126616, 127224, 128466, 128588, 129948, 130169, 130572, 130662, 132804, 133224, 134946, 135603, 136152, 137592, 137826, 137921, 138348, 140049, 140182, 140616, 142443, 143208, 143716, 143871, 145236, 146034, 147498, 148428, 149877, 150822, 151164, 152334, 152439, 153171, 154938, 155428, 157624, 157976, 158844, 160056, 160797, 161406, 161772, 162792, 164052, 164424, 167076, 167994, 170373, 170748, 171288, 172081, 173166, 174216, 176358, 177327, 177723, 179928, 180234, 180804, 183141, 183768, 184977, 185318, 186732, 187758, 188734, 189924, 190836, 191828, 192882, 194712, 194922, 195993, 196664, 199206, 199836, 201096, 203112, 203252, 204228, 205751, 206388, 206584, 206739, 209304, 210273, 210938, 214396, 215208, 215574, 217854, 219051, 221247, 222642, 223992, 225029, 226746, 227164, 228501, 230888, 232407, 233142, 235144, 236436, 236964, 238266, 240312, 242109, 242658, 244188, 246078, 246636, 250344, 250614, 251503, 256139, 256932, 257176, 259749, 259896, 260338, 261144, 261324, 264537, 265608, 269892, 270351, 271206, 275652, 275842, 276696, 277977, 280098, 280364, 283101, 284886, 287432, 287742, 289323, 290472, 292068, 292383, 294996, 296856, 298809, 299754, 301644, 302328, 304668, 304878, 306342, 309876, 310856, 316407, 317688, 321594, 322812, 323361, 323544, 326781, 328104, 333963, 334152, 335699, 335988, 340119, 340746, 341496, 344162, 346332, 349713, 352716, 354654, 355446, 357399, 360468, 361608, 363987, 366282, 369954, 370636, 373464, 375193, 375516, 377468, 379848, 381672, 383656, 385764, 389844, 390507, 391986, 398412, 399672, 406504, 406809, 408456, 411502, 412776, 413478, 413763, 417911, 420546, 421876, 427329, 428792, 431148, 431613, 435708, 438102, 442494, 445284, 449631, 450058, 453492, 454328, 457002, 457317, 464814, 466284, 467077, 472872, 473928, 476532, 482391, 484218, 485316, 488376, 490637, 492156, 493272, 501228, 503006, 511119, 512278, 513864, 516243, 519498, 520676, 522648, 529074, 531981, 533169, 539784, 540702, 542412, 551304, 551684, 554931, 555954, 560196, 560728, 566202, 569772, 575484, 578646, 584136, 584766, 587979, 589992, 597618, 599508, 603288, 609336, 609756, 610793, 612684, 617253, 619752, 620217, 630819, 632814, 643188, 645624, 646722, 653562, 657153, 660569, 663741, 667926, 671398, 671976, 675087, 680238, 681492, 688324, 692664, 697221, 699426, 705432, 709308, 710892, 714798, 720936, 727974, 732564, 738283, 739908, 741272, 750386, 751032, 754509, 754936, 768417, 771528, 779247, 779688, 781014, 783972, 793611, 796824, 811053, 813618, 823004, 826956, 827526, 833931, 835822, 841092, 843752, 849303, 854658, 862296, 863226, 867969, 871416, 876204, 877149, 884988, 890568, 899262, 900116, 906984, 911183, 914004, 914634, 929628, 932568, 934154, 949221, 953064, 964782, 965447, 968436, 970083, 970632, 980343, 981274, 984312, 1002456, 1006012, 1007097, 1022238, 1024556, 1032486, 1038996, 1041352, 1049139, 1058148, 1063962, 1066338, 1072197, 1081404, 1084824, 1091961, 1103368, 1109862, 1111908, 1120392, 1125579, 1132404, 1139544, 1150968, 1157292, 1169532, 1171521, 1175958, 1195236, 1199016, 1204567, 1219512, 1220427, 1221586, 1225368, 1234506, 1240434, 1241289, 1253733, 1261638, 1265628, 1281987, 1286376, 1293444, 1294839, 1307124, 1314306, 1321138, 1327482, 1335852, 1342796, 1350174, 1360476, 1362984, 1371951, 1376648, 1394442, 1398852, 1401231, 1418616, 1421784, 1429596, 1447173, 1455948, 1465128, 1471911, 1476566, 1479816, 1500772, 1509018, 1533357, 1536834, 1548729, 1558494, 1562028, 1567944, 1575203, 1587222, 1595943, 1599507, 1622106, 1627236, 1646008, 1653912, 1655052, 1667862, 1671644, 1682184, 1698606, 1709316, 1726452, 1735938, 1752408, 1754298, 1760521, 1769976, 1792973, 1798524, 1800232, 1822366, 1828008, 1829268, 1832379, 1851759, 1859256, 1868308, 1892457, 1898442, 1929564, 1930894, 1936872, 1940166, 1960686, 1962548, 1981707, 1991223, 2012024, 2014194, 2025261, 2044476, 2049112, 2064972, 2077992, 2091663, 2098278, 2116296, 2127924, 2132676, 2144394, 2162808, 2183922, 2214849, 2219724, 2223816, 2251158, 2263527, 2264808, 2305251, 2314584, 2337741, 2339064, 2343042, 2351916, 2380833, 2390472, 2409134, 2440854, 2443172, 2469012, 2480868, 2482578, 2501793, 2507466, 2523276, 2531256, 2547909, 2563974, 2586888, 2589678, 2603907, 2614248, 2628612, 2642276, 2654964, 2671704, 2685592, 2700348, 2720952, 2733549, 2743902, 2788884, 2797704, 2802462, 2847663, 2859192, 2894346, 2896341, 2910249, 2911896, 2925377, 2943822, 2953132, 3001544, 3018036, 3021291, 3066714, 3073668, 3097458, 3116988, 3124056, 3147417, 3150406, 3174444, 3191886, 3199014, 3244212, 3254472, 3269539, 3310104, 3335724, 3343288, 3376737, 3397212, 3418632, 3452904, 3471876, 3508596, 3514563, 3521042, 3585946, 3597048, 3613701, 3644732, 3658536, 3664758, 3703518, 3723867, 3736616, 3761199, 3784914, 3796884, 3859128, 3861788, 3880332, 3884517, 3921372, 3925096, 3963414, 3982446, 4028388, 4050522, 4088952, 4115853, 4129944, 4183326, 4196556, 4203693, 4255848, 4265352, 4275551, 4288788, 4341519, 4367844, 4415733, 4429698, 4439448, 4502316, 4527054, 4600071, 4610502, 4646187, 4675482, 4686084, 4703832, 4725609, 4761666, 4818268, 4881708, 4886344, 4938024, 4961736, 4965156, 5003586, 5014932, 5046552, 5095818, 5127948, 5179356, 5207814, 5257224, 5281563, 5284552, 5309928, 5378919, 5400696, 5467098, 5487804, 5497137, 5555277, 5577768, 5604924, 5677371, 5695326, 5788692, 5792682, 5820498, 5850754, 5887644, 5906264, 5945121, 6036072, 6042582, 6075783, 6133428, 6147336, 6194916, 6233976, 6294834, 6300812, 6348888, 6378281, 6383772, 6398028, 6488424, 6539078, 6644547, 6671448, 6753474, 6790581, 6794424, 6915753, 6943752, 7017192, 7029126, 7042084, 7171892, 7227402, 7289464, 7329516, 7407036, 7447734, 7505379, 7522398, 7569828, 7593768, 7643727, 7723576, 7760664, 7769034, 7842744, 7926828, 7940309, 7964892, 8056776, 8101044, 8200647, 8231706, 8366652, 8393112, 8407386, 8542989, 8551102, 8577576, 8683038, 8689023, 8735688, 8776131, 8831466, 8859396, 9004632, 9054108, 9063873, 9200142, 9221004, 9292374, 9350964, 9372168, 9451218, 9523332, 9636536, 9763416, 9808617, 9930312, 10007172, 10029864, 10130211, 10191636, 10255896, 10358712, 10415628, 10543689, 10563126, 10757838, 10841103, 10934196, 10975608, 10994274, 11110554, 11171601, 11209848, 11283597, 11354742, 11390652, 11577384, 11585364, 11640996, 11701508, 11775288, 11890242, 12085164, 12151566, 12266856, 12389832, 12550811, 12589668, 12601624, 12611079, 12756562, 12767544, 12796056, 12826653, 13078156, 13247199, 13289094, 13506948, 13581162, 13831506, 13938561, 14058252, 14084168, 14176827, 14343784, 14454804, 14659032, 14814072, 14895468, 15010758, 15044796, 15139656, 15287454, 15538068, 15844689, 15853656, 15880618, 15929784, 16136757, 16202088, 16401294, 16463412, 16491411, 16665831, 16733304, 16814772, 17085978, 17102204, 17366076, 17378046, 17552262, 17662932, 17718792, 17835363, 18108216, 18127746, 18227349, 18400284, 18442008, 18584748, 18701928, 18902436, 19046664, 19134843, 19617234, 19933641, 20014344, 20260422, 20371743, 20383272, 20477639, 20747259, 20831256, 21087378, 21126252, 21515676, 21682206, 21868392, 21988548, 22221108, 22343202, 22567194, 22709484, 22781304, 22886773, 23170728, 23281992, 23403016, 23780484, 23820927, 24170328, 24303132, 24601941, 25101622, 25179336, 25222158, 25513124, 25653306, 26067069, 26156312, 26328393, 26494398, 26578188, 27013896, 27162324, 27191619, 27663012, 27877122, 28116504, 28353654, 28909608, 29425851, 29790936, 29928857, 30021516, 30089592, 30390633, 30574908, 31076136, 31689378, 31761236, 32273514, 32523309, 32802588, 32926824, 32982822, 33331662, 33629544, 33850791, 34171956, 34204408, 34732152, 34756092, 35104524, 35325864, 35670726, 36255492, 36454698, 36800568, 37169496, 37652433, 37804872, 37833237, 38269686, 38479959, 39234468, 39741597, 39867282, 40520844, 40743486, 40955278, 41494518, 42174756, 42252504, 42530481, 43031352, 43364412, 43977096, 44442216, 44686404, 45134388, 45418968, 45773546, 47534067, 47560968, 47641854, 48410271, 48606264, 49203882, 49474233, 50203244, 50444316, 51026248, 51306612, 52134138, 52656786, 52988796, 53156376, 53506089, 54324648, 54383238, 55326024, 55582163, 55754244, 56707308, 57404529, 58851702, 59800923, 59857714, 60043032, 60781266, 61149816, 61432917, 63378756, 63522472, 64547028, 65046618, 65605176, 65965644, 66663324, 67701582, 68343912, 68660319, 69512184, 70209048, 71341452, 71462781, 72510984, 72909396, 73805823, 75304866, 75666474, 76539372, 76959918, 78201207, 78468936, 78985179, 79483194, 79734564, 81041688, 81486972, 81910556, 82989036, 84349512, 85060962, 86728824, 88277553, 89372808, 89786571, 90268776, 91547092, 95068134, 95283708, 96820542, 97569927, 98407764, 98948466, 100406488, 100888632, 102613224, 104268276, 105313572, 105977592, 107012178, 108766476, 111164326, 111508488, 112957299, 113414616, 114809058, 115439877, 117703404, 119601846, 119715428, 121562532, 122865834, 126757512, 127591443, 129094056, 130093236, 131931288, 133326648, 135403164, 137320638, 142602201, 142682904, 142925562, 145230813, 145818792, 147611646, 150609732, 151332948, 153078744, 153919836, 156402414, 157970358, 158966388, 159469128, 162973944, 163821112, 165978072, 166746489, 170121924, 172213587, 176555106, 179573142, 183094184, 184298751, 190136268, 190567416, 193641084, 195139854, 196815528, 197896932, 205980957, 208536552, 210627144, 214024356, 214388343, 217532952, 222328652, 225914598, 229618116, 230879754, 235406808, 236955537, 239203692, 239430856, 243125064, 245731668, 255182886, 260186472, 264832659, 269359713, 270806328, 274641276, 285204402, 285851124, 290461626, 295223292, 301219464, 302665896, 307839672, 312804828, 315940716, 317932776, 333492978, 338871897, 340243848, 344427174, 346319631, 353110212, 359146284, 368597502, 380272536, 387282168, 389075141, 390279708, 395793864, 411961914, 428048712, 428776686, 444657304, 451829196, 459236232, 461759508, 473911074, 478407384, 491463336, 500239467, 510365772, 516640761, 529665318, 538719426, 549282552, 552896253, 570408804, 571702248, 580923252, 590446584, 617942871, 625609656, 631881432, 643165029, 666985956, 677743794, 688854348, 692639262, 706220424, 718292568, 737195004, 778150282, 780559416, 808079139, 823923828, 857553372, 903658392, 923519016, 947822148, 1000478934, 1016615691, 1020731544, 1033281522, 1059330636, 1077438852, 1105792506, 1140817608, 1161846504, 1167225423, 1235885742, 1286330058, 1333971912, 1355487588, 1377708696, 1385278524, 1474390008, 1500718401, 1556300564, 1616158278, 1647847656, 1658688759, 1715106744, 1853828613, 1895644296, 2000957868, 2033231382, 2066563044, 2118661272, 2154877704, 2211585012, 2334450846, 2424237417, 2471771484, 2572660116, 2710975176, 2770557048, 3001436802, 3112601128, 3232316556, 3317377518, 3501676269, 3707657226, 4001915736, 4066462764, 4133126088, 4423170024, 4502155203, 4668901692, 4848474834, 4943542968, 5145320232, 6002873604, 6464633112, 6634755036, 7003352538, 7415314452, 8132925528, 9004310406, 9337803384, 9696949668, 10505028807, 12005747208, 13269510072, 14006705076, 14830628904, 18008620812, 19393899336, 21010057614, 28013410152, 31515086421, 36017241624, 42020115228, 63030172842, 84040230456, 126060345684, 252120691368]

約数ペア:

[(1, 252120691368), (2, 126060345684), (3, 84040230456), (4, 63030172842), (6, 42020115228), (7, 36017241624), (8, 31515086421), (9, 28013410152), (12, 21010057614), (13, 19393899336), (14, 18008620812), (17, 14830628904), (18, 14006705076), (19, 13269510072), (21, 12005747208), (24, 10505028807), (26, 9696949668), (27, 9337803384), (28, 9004310406), (31, 8132925528), (34, 7415314452), (36, 7003352538), (38, 6634755036), (39, 6464633112), (42, 6002873604), (49, 5145320232), (51, 4943542968), (52, 4848474834), (54, 4668901692), (56, 4502155203), (57, 4423170024), (61, 4133126088), (62, 4066462764), (63, 4001915736), (68, 3707657226), (72, 3501676269), (76, 3317377518), (78, 3232316556), (81, 3112601128), (84, 3001436802), (91, 2770557048), (93, 2710975176), (98, 2572660116), (102, 2471771484), (104, 2424237417), (108, 2334450846), (114, 2211585012), (117, 2154877704), (119, 2118661272), (122, 2066563044), (124, 2033231382), (126, 2000957868), (133, 1895644296), (136, 1853828613), (147, 1715106744), (152, 1658688759), (153, 1647847656), (156, 1616158278), (162, 1556300564), (168, 1500718401), (171, 1474390008), (182, 1385278524), (183, 1377708696), (186, 1355487588), (189, 1333971912), (196, 1286330058), (204, 1235885742), (216, 1167225423), (217, 1161846504), (221, 1140817608), (228, 1105792506), (234, 1077438852), (238, 1059330636), (244, 1033281522), (247, 1020731544), (248, 1016615691), (252, 1000478934), (266, 947822148), (273, 923519016), (279, 903658392), (294, 857553372), (306, 823923828), (312, 808079139), (323, 780559416), (324, 778150282), (342, 737195004), (351, 718292568), (357, 706220424), (364, 692639262), (366, 688854348), (372, 677743794), (378, 666985956), (392, 643165029), (399, 631881432), (403, 625609656), (408, 617942871), (427, 590446584), (434, 580923252), (441, 571702248), (442, 570408804), (456, 552896253), (459, 549282552), (468, 538719426), (476, 529665318), (488, 516640761), (494, 510365772), (504, 500239467), (513, 491463336), (527, 478407384), (532, 473911074), (546, 461759508), (549, 459236232), (558, 451829196), (567, 444657304), (588, 428776686), (589, 428048712), (612, 411961914), (637, 395793864), (646, 390279708), (648, 389075141), (651, 387282168), (663, 380272536), (684, 368597502), (702, 359146284), (714, 353110212), (728, 346319631), (732, 344427174), (741, 340243848), (744, 338871897), (756, 333492978), (793, 317932776), (798, 315940716), (806, 312804828), (819, 307839672), (833, 302665896), (837, 301219464), (854, 295223292), (868, 290461626), (882, 285851124), (884, 285204402), (918, 274641276), (931, 270806328), (936, 269359713), (952, 264832659), (969, 260186472), (988, 255182886), (1026, 245731668), (1037, 243125064), (1053, 239430856), (1054, 239203692), (1064, 236955537), (1071, 235406808), (1092, 230879754), (1098, 229618116), (1116, 225914598), (1134, 222328652), (1159, 217532952), (1176, 214388343), (1178, 214024356), (1197, 210627144), (1209, 208536552), (1224, 205980957), (1274, 197896932), (1281, 196815528), (1292, 195139854), (1302, 193641084), (1323, 190567416), (1326, 190136268), (1368, 184298751), (1377, 183094184), (1404, 179573142), (1428, 176555106), (1464, 172213587), (1482, 170121924), (1512, 166746489), (1519, 165978072), (1539, 163821112), (1547, 162973944), (1581, 159469128), (1586, 158966388), (1596, 157970358), (1612, 156402414), (1638, 153919836), (1647, 153078744), (1666, 151332948), (1674, 150609732), (1708, 147611646), (1729, 145818792), (1736, 145230813), (1764, 142925562), (1767, 142682904), (1768, 142602201), (1836, 137320638), (1862, 135403164), (1891, 133326648), (1911, 131931288), (1938, 130093236), (1953, 129094056), (1976, 127591443), (1989, 126757512), (2052, 122865834), (2074, 121562532), (2106, 119715428), (2108, 119601846), (2142, 117703404), (2184, 115439877), (2196, 114809058), (2223, 113414616), (2232, 112957299), (2261, 111508488), (2268, 111164326), (2318, 108766476), (2356, 107012178), (2379, 105977592), (2394, 105313572), (2418, 104268276), (2457, 102613224), (2499, 100888632), (2511, 100406488), (2548, 98948466), (2562, 98407764), (2584, 97569927), (2604, 96820542), (2646, 95283708), (2652, 95068134), (2754, 91547092), (2793, 90268776), (2808, 89786571), (2821, 89372808), (2856, 88277553), (2907, 86728824), (2964, 85060962), (2989, 84349512), (3038, 82989036), (3078, 81910556), (3094, 81486972), (3111, 81041688), (3162, 79734564), (3172, 79483194), (3192, 78985179), (3213, 78468936), (3224, 78201207), (3276, 76959918), (3294, 76539372), (3332, 75666474), (3348, 75304866), (3416, 73805823), (3458, 72909396), (3477, 72510984), (3528, 71462781), (3534, 71341452), (3591, 70209048), (3627, 69512184), (3672, 68660319), (3689, 68343912), (3724, 67701582), (3782, 66663324), (3822, 65965644), (3843, 65605176), (3876, 65046618), (3906, 64547028), (3969, 63522472), (3978, 63378756), (4104, 61432917), (4123, 61149816), (4148, 60781266), (4199, 60043032), (4212, 59857714), (4216, 59800923), (4284, 58851702), (4392, 57404529), (4446, 56707308), (4522, 55754244), (4536, 55582163), (4557, 55326024), (4636, 54383238), (4641, 54324648), (4712, 53506089), (4743, 53156376), (4758, 52988796), (4788, 52656786), (4836, 52134138), (4914, 51306612), (4941, 51026248), (4998, 50444316), (5022, 50203244), (5096, 49474233), (5124, 49203882), (5187, 48606264), (5208, 48410271), (5292, 47641854), (5301, 47560968), (5304, 47534067), (5508, 45773546), (5551, 45418968), (5586, 45134388), (5642, 44686404), (5673, 44442216), (5733, 43977096), (5814, 43364412), (5859, 43031352), (5928, 42530481), (5967, 42252504), (5978, 42174756), (6076, 41494518), (6156, 40955278), (6188, 40743486), (6222, 40520844), (6324, 39867282), (6344, 39741597), (6426, 39234468), (6552, 38479959), (6588, 38269686), (6664, 37833237), (6669, 37804872), (6696, 37652433), (6783, 37169496), (6851, 36800568), (6916, 36454698), (6954, 36255492), (7068, 35670726), (7137, 35325864), (7182, 35104524), (7254, 34756092), (7259, 34732152), (7371, 34204408), (7378, 34171956), (7448, 33850791), (7497, 33629544), (7564, 33331662), (7644, 32982822), (7657, 32926824), (7686, 32802588), (7752, 32523309), (7812, 32273514), (7938, 31761236), (7956, 31689378), (8113, 31076136), (8246, 30574908), (8296, 30390633), (8379, 30089592), (8398, 30021516), (8424, 29928857), (8463, 29790936), (8568, 29425851), (8721, 28909608), (8892, 28353654), (8967, 28116504), (9044, 27877122), (9114, 27663012), (9272, 27191619), (9282, 27162324), (9333, 27013896), (9486, 26578188), (9516, 26494398), (9576, 26328393), (9639, 26156312), (9672, 26067069), (9828, 25653306), (9882, 25513124), (9996, 25222158), (10013, 25179336), (10044, 25101622), (10248, 24601941), (10374, 24303132), (10431, 24170328), (10584, 23820927), (10602, 23780484), (10773, 23403016), (10829, 23281992), (10881, 23170728), (11016, 22886773), (11067, 22781304), (11102, 22709484), (11172, 22567194), (11284, 22343202), (11346, 22221108), (11466, 21988548), (11529, 21868392), (11628, 21682206), (11718, 21515676), (11934, 21126252), (11956, 21087378), (12103, 20831256), (12152, 20747259), (12312, 20477639), (12369, 20383272), (12376, 20371743), (12444, 20260422), (12597, 20014344), (12648, 19933641), (12852, 19617234), (13176, 19134843), (13237, 19046664), (13338, 18902436), (13481, 18701928), (13566, 18584748), (13671, 18442008), (13702, 18400284), (13832, 18227349), (13908, 18127746), (13923, 18108216), (14136, 17835363), (14229, 17718792), (14274, 17662932), (14364, 17552262), (14508, 17378046), (14518, 17366076), (14742, 17102204), (14756, 17085978), (14994, 16814772), (15067, 16733304), (15128, 16665831), (15288, 16491411), (15314, 16463412), (15372, 16401294), (15561, 16202088), (15624, 16136757), (15827, 15929784), (15876, 15880618), (15903, 15853656), (15912, 15844689), (16226, 15538068), (16492, 15287454), (16653, 15139656), (16758, 15044796), (16796, 15010758), (16926, 14895468), (17019, 14814072), (17199, 14659032), (17442, 14454804), (17577, 14343784), (17784, 14176827), (17901, 14084168), (17934, 14058252), (18088, 13938561), (18228, 13831506), (18564, 13581162), (18666, 13506948), (18972, 13289094), (19032, 13247199), (19278, 13078156), (19656, 12826653), (19703, 12796056), (19747, 12767544), (19764, 12756562), (19992, 12611079), (20007, 12601624), (20026, 12589668), (20088, 12550811), (20349, 12389832), (20553, 12266856), (20748, 12151566), (20862, 12085164), (21204, 11890242), (21411, 11775288), (21546, 11701508), (21658, 11640996), (21762, 11585364), (21777, 11577384), (22134, 11390652), (22204, 11354742), (22344, 11283597), (22491, 11209848), (22568, 11171601), (22692, 11110554), (22932, 10994274), (22971, 10975608), (23058, 10934196), (23256, 10841103), (23436, 10757838), (23868, 10563126), (23912, 10543689), (24206, 10415628), (24339, 10358712), (24583, 10255896), (24738, 10191636), (24888, 10130211), (25137, 10029864), (25194, 10007172), (25389, 9930312), (25704, 9808617), (25823, 9763416), (26163, 9636536), (26474, 9523332), (26676, 9451218), (26901, 9372168), (26962, 9350964), (27132, 9292374), (27342, 9221004), (27404, 9200142), (27816, 9063873), (27846, 9054108), (27999, 9004632), (28458, 8859396), (28548, 8831466), (28728, 8776131), (28861, 8735688), (29016, 8689023), (29036, 8683038), (29393, 8577576), (29484, 8551102), (29512, 8542989), (29988, 8407386), (30039, 8393112), (30134, 8366652), (30628, 8231706), (30744, 8200647), (31122, 8101044), (31293, 8056776), (31654, 7964892), (31752, 7940309), (31806, 7926828), (32147, 7842744), (32452, 7769034), (32487, 7760664), (32643, 7723576), (32984, 7643727), (33201, 7593768), (33306, 7569828), (33516, 7522398), (33592, 7505379), (33852, 7447734), (34038, 7407036), (34398, 7329516), (34587, 7289464), (34884, 7227402), (35154, 7171892), (35802, 7042084), (35868, 7029126), (35929, 7017192), (36309, 6943752), (36456, 6915753), (37107, 6794424), (37128, 6790581), (37332, 6753474), (37791, 6671448), (37944, 6644547), (38556, 6539078), (38857, 6488424), (39406, 6398028), (39494, 6383772), (39528, 6378281), (39711, 6348888), (40014, 6300812), (40052, 6294834), (40443, 6233976), (40698, 6194916), (41013, 6147336), (41106, 6133428), (41496, 6075783), (41724, 6042582), (41769, 6036072), (42408, 5945121), (42687, 5906264), (42822, 5887644), (43092, 5850754), (43316, 5820498), (43524, 5792682), (43554, 5788692), (44268, 5695326), (44408, 5677371), (44982, 5604924), (45201, 5577768), (45384, 5555277), (45864, 5497137), (45942, 5487804), (46116, 5467098), (46683, 5400696), (46872, 5378919), (47481, 5309928), (47709, 5284552), (47736, 5281563), (47957, 5257224), (48412, 5207814), (48678, 5179356), (49166, 5127948), (49476, 5095818), (49959, 5046552), (50274, 5014932), (50388, 5003586), (50778, 4965156), (50813, 4961736), (51057, 4938024), (51597, 4886344), (51646, 4881708), (52326, 4818268), (52948, 4761666), (53352, 4725609), (53599, 4703832), (53802, 4686084), (53924, 4675482), (54264, 4646187), (54684, 4610502), (54808, 4600071), (55692, 4527054), (55998, 4502316), (56791, 4439448), (56916, 4429698), (57096, 4415733), (57722, 4367844), (58072, 4341519), (58786, 4288788), (58968, 4275551), (59109, 4265352), (59241, 4255848), (59976, 4203693), (60078, 4196556), (60268, 4183326), (61047, 4129944), (61256, 4115853), (61659, 4088952), (62244, 4050522), (62586, 4028388), (63308, 3982446), (63612, 3963414), (64233, 3925096), (64294, 3921372), (64904, 3884517), (64974, 3880332), (65286, 3861788), (65331, 3859128), (66402, 3796884), (66612, 3784914), (67032, 3761199), (67473, 3736616), (67704, 3723867), (68076, 3703518), (68796, 3664758), (68913, 3658536), (69174, 3644732), (69768, 3613701), (70091, 3597048), (70308, 3585946), (71604, 3521042), (71736, 3514563), (71858, 3508596), (72618, 3471876), (73017, 3452904), (73749, 3418632), (74214, 3397212), (74664, 3376737), (75411, 3343288), (75582, 3335724), (76167, 3310104), (77112, 3269539), (77469, 3254472), (77714, 3244212), (78812, 3199014), (78988, 3191886), (79422, 3174444), (80028, 3150406), (80104, 3147417), (80703, 3124056), (80886, 3116988), (81396, 3097458), (82026, 3073668), (82212, 3066714), (83448, 3021291), (83538, 3018036), (83997, 3001544), (85374, 2953132), (85644, 2943822), (86184, 2925377), (86583, 2911896), (86632, 2910249), (87048, 2896341), (87108, 2894346), (88179, 2859192), (88536, 2847663), (89964, 2802462), (90117, 2797704), (90402, 2788884), (91884, 2743902), (92232, 2733549), (92659, 2720952), (93366, 2700348), (93879, 2685592), (94367, 2671704), (94962, 2654964), (95418, 2642276), (95914, 2628612), (96441, 2614248), (96824, 2603907), (97356, 2589678), (97461, 2586888), (98332, 2563974), (98952, 2547909), (99603, 2531256), (99918, 2523276), (100548, 2507466), (100776, 2501793), (101556, 2482578), (101626, 2480868), (102114, 2469012), (103194, 2443172), (103292, 2440854), (104652, 2409134), (105469, 2390472), (105896, 2380833), (107198, 2351916), (107604, 2343042), (107787, 2339064), (107848, 2337741), (108927, 2314584), (109368, 2305251), (111321, 2264808), (111384, 2263527), (111996, 2251158), (113373, 2223816), (113582, 2219724), (113832, 2214849), (115444, 2183922), (116571, 2162808), (117572, 2144394), (118218, 2132676), (118482, 2127924), (119133, 2116296), (120156, 2098278), (120536, 2091663), (121329, 2077992), (122094, 2064972), (123039, 2049112), (123318, 2044476), (124488, 2025261), (125172, 2014194), (125307, 2012024), (126616, 1991223), (127224, 1981707), (128466, 1962548), (128588, 1960686), (129948, 1940166), (130169, 1936872), (130572, 1930894), (130662, 1929564), (132804, 1898442), (133224, 1892457), (134946, 1868308), (135603, 1859256), (136152, 1851759), (137592, 1832379), (137826, 1829268), (137921, 1828008), (138348, 1822366), (140049, 1800232), (140182, 1798524), (140616, 1792973), (142443, 1769976), (143208, 1760521), (143716, 1754298), (143871, 1752408), (145236, 1735938), (146034, 1726452), (147498, 1709316), (148428, 1698606), (149877, 1682184), (150822, 1671644), (151164, 1667862), (152334, 1655052), (152439, 1653912), (153171, 1646008), (154938, 1627236), (155428, 1622106), (157624, 1599507), (157976, 1595943), (158844, 1587222), (160056, 1575203), (160797, 1567944), (161406, 1562028), (161772, 1558494), (162792, 1548729), (164052, 1536834), (164424, 1533357), (167076, 1509018), (167994, 1500772), (170373, 1479816), (170748, 1476566), (171288, 1471911), (172081, 1465128), (173166, 1455948), (174216, 1447173), (176358, 1429596), (177327, 1421784), (177723, 1418616), (179928, 1401231), (180234, 1398852), (180804, 1394442), (183141, 1376648), (183768, 1371951), (184977, 1362984), (185318, 1360476), (186732, 1350174), (187758, 1342796), (188734, 1335852), (189924, 1327482), (190836, 1321138), (191828, 1314306), (192882, 1307124), (194712, 1294839), (194922, 1293444), (195993, 1286376), (196664, 1281987), (199206, 1265628), (199836, 1261638), (201096, 1253733), (203112, 1241289), (203252, 1240434), (204228, 1234506), (205751, 1225368), (206388, 1221586), (206584, 1220427), (206739, 1219512), (209304, 1204567), (210273, 1199016), (210938, 1195236), (214396, 1175958), (215208, 1171521), (215574, 1169532), (217854, 1157292), (219051, 1150968), (221247, 1139544), (222642, 1132404), (223992, 1125579), (225029, 1120392), (226746, 1111908), (227164, 1109862), (228501, 1103368), (230888, 1091961), (232407, 1084824), (233142, 1081404), (235144, 1072197), (236436, 1066338), (236964, 1063962), (238266, 1058148), (240312, 1049139), (242109, 1041352), (242658, 1038996), (244188, 1032486), (246078, 1024556), (246636, 1022238), (250344, 1007097), (250614, 1006012), (251503, 1002456), (256139, 984312), (256932, 981274), (257176, 980343), (259749, 970632), (259896, 970083), (260338, 968436), (261144, 965447), (261324, 964782), (264537, 953064), (265608, 949221), (269892, 934154), (270351, 932568), (271206, 929628), (275652, 914634), (275842, 914004), (276696, 911183), (277977, 906984), (280098, 900116), (280364, 899262), (283101, 890568), (284886, 884988), (287432, 877149), (287742, 876204), (289323, 871416), (290472, 867969), (292068, 863226), (292383, 862296), (294996, 854658), (296856, 849303), (298809, 843752), (299754, 841092), (301644, 835822), (302328, 833931), (304668, 827526), (304878, 826956), (306342, 823004), (309876, 813618), (310856, 811053), (316407, 796824), (317688, 793611), (321594, 783972), (322812, 781014), (323361, 779688), (323544, 779247), (326781, 771528), (328104, 768417), (333963, 754936), (334152, 754509), (335699, 751032), (335988, 750386), (340119, 741272), (340746, 739908), (341496, 738283), (344162, 732564), (346332, 727974), (349713, 720936), (352716, 714798), (354654, 710892), (355446, 709308), (357399, 705432), (360468, 699426), (361608, 697221), (363987, 692664), (366282, 688324), (369954, 681492), (370636, 680238), (373464, 675087), (375193, 671976), (375516, 671398), (377468, 667926), (379848, 663741), (381672, 660569), (383656, 657153), (385764, 653562), (389844, 646722), (390507, 645624), (391986, 643188), (398412, 632814), (399672, 630819), (406504, 620217), (406809, 619752), (408456, 617253), (411502, 612684), (412776, 610793), (413478, 609756), (413763, 609336), (417911, 603288), (420546, 599508), (421876, 597618), (427329, 589992), (428792, 587979), (431148, 584766), (431613, 584136), (435708, 578646), (438102, 575484), (442494, 569772), (445284, 566202), (449631, 560728), (450058, 560196), (453492, 555954), (454328, 554931), (457002, 551684), (457317, 551304), (464814, 542412), (466284, 540702), (467077, 539784), (472872, 533169), (473928, 531981), (476532, 529074), (482391, 522648), (484218, 520676), (485316, 519498), (488376, 516243), (490637, 513864), (492156, 512278), (493272, 511119), (501228, 503006)]