556652200104

素因数分解:

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

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 47, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 94, 99, 104, 108, 114, 117, 124, 126, 132, 133, 141, 143, 152, 154, 156, 162, 168, 171, 182, 186, 188, 189, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 282, 286, 297, 308, 312, 324, 329, 341, 342, 351, 364, 372, 376, 378, 396, 399, 403, 418, 423, 429, 434, 456, 462, 468, 494, 504, 513, 517, 532, 546, 558, 564, 567, 572, 589, 594, 611, 616, 627, 648, 651, 658, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 846, 858, 868, 891, 893, 924, 936, 961, 987, 988, 1001, 1023, 1026, 1034, 1053, 1064, 1092, 1116, 1128, 1134, 1144, 1178, 1188, 1197, 1209, 1222, 1254, 1269, 1287, 1302, 1316, 1364, 1368, 1386, 1404, 1457, 1463, 1482, 1512, 1539, 1551, 1596, 1612, 1638, 1672, 1674, 1692, 1716, 1729, 1736, 1767, 1782, 1786, 1833, 1848, 1881, 1922, 1953, 1974, 1976, 2002, 2046, 2052, 2068, 2079, 2106, 2184, 2223, 2232, 2268, 2356, 2376, 2387, 2394, 2418, 2444, 2457, 2508, 2511, 2538, 2574, 2604, 2632, 2679, 2717, 2728, 2772, 2808, 2821, 2883, 2914, 2926, 2961, 2964, 3003, 3069, 3078, 3102, 3192, 3224, 3276, 3348, 3384, 3432, 3458, 3534, 3564, 3572, 3591, 3619, 3627, 3666, 3762, 3807, 3844, 3861, 3906, 3948, 4004, 4092, 4104, 4123, 4136, 4158, 4212, 4277, 4371, 4389, 4433, 4446, 4536, 4653, 4712, 4774, 4788, 4836, 4888, 4914, 5016, 5022, 5076, 5148, 5187, 5208, 5301, 5358, 5434, 5499, 5544, 5642, 5643, 5766, 5828, 5852, 5859, 5922, 5928, 6006, 6138, 6156, 6204, 6237, 6251, 6479, 6552, 6669, 6696, 6721, 6727, 6916, 7068, 7128, 7144, 7161, 7182, 7238, 7254, 7332, 7371, 7524, 7614, 7657, 7688, 7722, 7812, 7896, 8008, 8037, 8151, 8184, 8246, 8316, 8424, 8463, 8554, 8649, 8742, 8778, 8866, 8883, 8892, 9009, 9207, 9306, 9548, 9576, 9672, 9823, 9828, 10044, 10152, 10199, 10296, 10374, 10571, 10602, 10716, 10773, 10857, 10868, 10881, 10998, 11284, 11286, 11532, 11583, 11609, 11656, 11704, 11718, 11844, 12012, 12276, 12312, 12369, 12408, 12474, 12493, 12502, 12831, 12958, 13113, 13167, 13299, 13338, 13442, 13454, 13832, 13959, 14136, 14322, 14364, 14476, 14508, 14664, 14742, 15048, 15228, 15314, 15444, 15561, 15624, 15903, 16027, 16074, 16302, 16492, 16497, 16632, 16926, 16929, 17108, 17298, 17484, 17556, 17577, 17732, 17766, 17784, 18018, 18259, 18414, 18612, 18753, 18941, 19019, 19096, 19437, 19646, 19656, 20007, 20088, 20163, 20181, 20398, 20748, 21142, 21204, 21432, 21483, 21546, 21714, 21736, 21762, 21996, 22568, 22572, 22971, 23064, 23166, 23218, 23436, 23688, 24024, 24111, 24453, 24552, 24738, 24948, 24986, 25004, 25389, 25662, 25916, 25947, 26226, 26334, 26598, 26649, 26676, 26884, 26908, 27027, 27621, 27683, 27918, 28644, 28728, 28952, 29016, 29469, 29484, 30456, 30597, 30628, 30888, 31031, 31122, 31713, 31806, 32054, 32148, 32571, 32604, 32643, 32984, 32994, 33852, 33858, 34216, 34596, 34827, 34968, 35112, 35154, 35464, 35532, 36036, 36518, 36828, 37107, 37224, 37479, 37506, 37882, 38038, 38493, 38874, 39292, 39339, 39501, 39897, 40014, 40326, 40362, 40796, 41496, 41877, 42284, 42408, 42966, 43092, 43428, 43524, 43992, 45144, 45167, 45353, 45942, 46332, 46436, 46683, 46872, 47047, 47709, 48081, 48222, 48906, 49476, 49491, 49896, 49972, 50008, 50778, 51324, 51832, 51894, 52452, 52668, 53196, 53298, 53352, 53599, 53768, 53816, 54054, 54777, 55242, 55366, 55836, 56259, 56823, 57057, 57288, 58311, 58938, 58968, 60489, 60543, 61194, 61256, 62062, 62244, 63426, 63612, 64108, 64296, 64449, 65142, 65208, 65286, 65988, 67704, 67716, 68761, 68913, 69192, 69654, 70308, 71064, 72072, 72333, 73036, 73359, 73656, 73997, 74214, 74958, 75012, 75764, 76076, 76167, 76986, 77748, 77841, 78584, 78678, 79002, 79794, 80028, 80652, 80724, 81081, 81263, 81592, 83049, 83754, 84227, 84568, 85932, 86184, 86856, 87048, 87451, 88407, 90334, 90706, 91791, 91884, 92664, 92872, 93093, 93366, 94094, 95139, 95418, 96162, 96444, 97713, 97812, 98952, 98982, 99944, 101556, 102648, 103788, 104481, 104904, 105336, 106392, 106596, 107198, 108108, 109554, 110484, 110732, 111321, 111672, 112189, 112437, 112518, 113646, 114114, 115479, 116622, 117876, 118017, 118503, 119691, 120978, 121086, 122388, 124124, 124488, 126852, 127224, 127699, 127813, 128216, 128898, 130284, 130572, 131976, 132587, 135432, 135501, 136059, 137423, 137522, 137826, 139308, 140049, 140616, 141141, 144243, 144666, 146072, 146718, 147994, 148428, 149916, 150024, 151528, 152152, 152334, 153972, 155496, 155682, 157356, 158004, 159588, 160056, 160797, 161304, 161448, 162162, 162526, 164331, 166098, 167508, 168454, 168777, 170469, 171171, 171864, 174902, 174933, 176814, 180668, 181412, 181467, 181629, 183582, 183768, 186186, 186732, 188188, 190278, 190836, 192324, 192888, 193347, 193781, 195426, 195624, 197964, 200849, 203112, 206283, 206739, 207576, 208351, 208962, 213192, 214396, 216216, 219108, 220077, 220968, 221464, 221991, 222642, 224378, 224874, 225036, 227292, 228228, 228501, 230958, 233244, 235752, 236034, 237006, 237367, 239382, 241956, 242172, 243789, 244776, 248248, 249147, 252681, 253704, 255398, 255626, 257796, 260568, 261144, 262353, 265174, 265221, 271002, 272118, 274846, 275044, 275373, 275652, 278616, 279279, 280098, 282282, 285417, 288486, 289332, 293139, 293436, 295988, 296856, 299832, 304513, 304668, 307944, 311364, 313443, 314712, 316008, 316169, 319176, 321594, 324324, 325052, 328662, 332196, 333963, 335016, 336567, 336908, 337311, 337554, 340938, 342342, 346437, 349804, 349866, 353628, 359073, 359879, 361336, 362824, 362934, 363258, 367164, 372372, 373464, 376376, 380556, 381672, 383097, 383439, 384648, 386694, 387562, 390852, 395928, 397761, 401698, 406503, 408177, 412269, 412566, 413478, 416702, 417924, 423423, 428792, 432729, 438216, 440154, 443982, 445284, 448756, 449748, 450072, 454584, 456456, 457002, 461916, 466488, 472068, 474012, 474734, 478764, 482391, 483912, 484344, 487578, 492993, 496837, 498294, 505362, 506331, 510796, 511252, 511407, 513513, 515592, 524706, 524799, 530348, 530442, 542004, 544236, 544401, 544887, 549692, 550088, 550746, 551304, 558558, 560196, 564564, 570834, 576972, 578664, 581343, 586278, 586872, 587171, 589589, 591976, 602547, 609026, 609336, 618849, 620217, 622728, 625053, 626886, 632338, 643188, 648648, 650104, 657324, 664392, 665973, 667926, 673134, 673816, 674622, 675108, 681876, 684684, 692874, 699608, 699732, 707256, 712101, 718146, 719758, 725868, 726516, 731367, 734328, 744744, 747441, 758043, 761112, 766194, 766878, 773388, 775124, 781704, 787059, 795522, 795663, 803396, 813006, 816354, 824538, 825132, 826119, 826956, 833404, 835848, 837837, 846846, 856251, 858173, 865458, 880308, 887964, 890568, 893893, 897512, 899496, 913539, 914004, 923832, 940329, 944136, 948024, 948507, 949468, 957528, 961961, 964782, 975156, 985986, 993674, 996588, 1009701, 1010724, 1011933, 1012662, 1021592, 1022504, 1022814, 1027026, 1049412, 1049598, 1060696, 1060884, 1079637, 1084008, 1088472, 1088802, 1089774, 1099384, 1101492, 1117116, 1120392, 1129128, 1141668, 1149291, 1150317, 1153944, 1162686, 1172556, 1174342, 1179178, 1193283, 1205094, 1218052, 1219509, 1224531, 1236807, 1237698, 1240434, 1250106, 1253772, 1264676, 1270269, 1286376, 1298187, 1314648, 1331946, 1335852, 1346268, 1349244, 1350216, 1363752, 1369368, 1385748, 1399464, 1405943, 1424202, 1436292, 1439516, 1447173, 1451736, 1453032, 1458457, 1462734, 1478979, 1490511, 1494882, 1516086, 1532388, 1533756, 1534221, 1540539, 1546776, 1550248, 1574118, 1591044, 1591326, 1606792, 1626012, 1632708, 1649076, 1650264, 1652238, 1653912, 1661569, 1666808, 1675674, 1693692, 1712502, 1716346, 1730916, 1744029, 1760616, 1761513, 1768767, 1775928, 1787786, 1807641, 1827078, 1828008, 1856547, 1875159, 1880658, 1897014, 1898936, 1923922, 1929564, 1950312, 1971972, 1987348, 1993176, 1997919, 2019402, 2021448, 2023866, 2025324, 2045628, 2054052, 2098824, 2099196, 2121768, 2131591, 2136303, 2159274, 2177604, 2179548, 2194101, 2202984, 2234232, 2242323, 2274129, 2283336, 2298582, 2300634, 2325372, 2345112, 2348684, 2358356, 2361177, 2386566, 2410188, 2436104, 2439018, 2449062, 2473614, 2475396, 2480868, 2500212, 2507544, 2513511, 2519153, 2529352, 2540538, 2574519, 2596374, 2611037, 2663892, 2671704, 2681679, 2692536, 2698488, 2740617, 2771496, 2811886, 2845521, 2848404, 2872584, 2879032, 2885883, 2894346, 2916914, 2925468, 2957958, 2981022, 2989764, 3029103, 3032172, 3064776, 3067512, 3068442, 3081078, 3148236, 3182088, 3182652, 3238911, 3252024, 3265416, 3298152, 3304476, 3323138, 3351348, 3387384, 3425004, 3432692, 3447873, 3450951, 3461832, 3477859, 3488058, 3523026, 3537534, 3575572, 3579849, 3615282, 3654156, 3658527, 3673593, 3710421, 3713094, 3750318, 3761316, 3794028, 3810807, 3847844, 3859128, 3943944, 3958669, 3974696, 3995838, 4038804, 4047732, 4050648, 4091256, 4108104, 4110197, 4198392, 4217829, 4263182, 4272606, 4318548, 4341519, 4355208, 4359096, 4375371, 4388202, 4471533, 4484646, 4548258, 4597164, 4601268, 4650744, 4697368, 4716712, 4722354, 4773132, 4820376, 4878036, 4898124, 4947228, 4950792, 4961736, 4984707, 5000424, 5027022, 5038306, 5081076, 5149038, 5192748, 5222074, 5232087, 5284539, 5306301, 5327784, 5363358, 5422923, 5481234, 5569641, 5623772, 5625477, 5691042, 5696808, 5771766, 5788692, 5833828, 5850936, 5915916, 5962044, 5979528, 5993757, 6007211, 6058206, 6064344, 6136884, 6162156, 6296472, 6365304, 6394773, 6408909, 6458881, 6477822, 6582303, 6608952, 6646276, 6702696, 6822387, 6850008, 6865384, 6895746, 6901902, 6955718, 6976116, 7046052, 7075068, 7083531, 7151144, 7159698, 7230564, 7308312, 7317054, 7347186, 7420842, 7426188, 7500636, 7522632, 7557459, 7588056, 7621614, 7695688, 7723557, 7833111, 7917338, 7991676, 8045037, 8077608, 8095464, 8220394, 8221851, 8435658, 8526364, 8536563, 8545212, 8637096, 8657649, 8683038, 8750742, 8776404, 8943066, 8969292, 9087309, 9096516, 9194328, 9202536, 9439903, 9444708, 9546264, 9716733, 9756072, 9796248, 9894456, 9969414, 10054044, 10076612, 10162152, 10298076, 10343619, 10352853, 10385496, 10433577, 10444148, 10464174, 10569078, 10612602, 10726716, 10739547, 10845846, 10962468, 11131263, 11139282, 11156249, 11247544, 11250954, 11382084, 11543532, 11577384, 11667656, 11831832, 11876007, 11924088, 11987514, 12014422, 12116412, 12273768, 12324312, 12330591, 12653487, 12789546, 12817818, 12917762, 12955644, 13126113, 13164606, 13292552, 13414599, 13644774, 13791492, 13803804, 13911436, 13952232, 14092104, 14150136, 14167062, 14319396, 14461128, 14634108, 14694372, 14841684, 14852376, 14954121, 15001272, 15114918, 15243228, 15447114, 15666222, 15696261, 15834676, 15853617, 15918903, 15983352, 16090074, 16268769, 16440788, 16443702, 16871316, 16876431, 17052728, 17073126, 17090424, 17315298, 17366076, 17501484, 17552808, 17886132, 17938584, 18021633, 18174618, 18193032, 18277259, 18879806, 18889416, 19184319, 19226727, 19376643, 19433466, 19938828, 20108088, 20153224, 20596152, 20687238, 20705706, 20867154, 20888296, 20928348, 21138156, 21225204, 21453432, 21479094, 21691692, 21924936, 22262526, 22278564, 22312498, 22501908, 22672377, 22764168, 23087064, 23170671, 23499333, 23752014, 23975028, 24028844, 24135111, 24232824, 24661182, 24665553, 25306974, 25579092, 25609689, 25635636, 25835524, 25911288, 25972947, 26252226, 26329212, 26829198, 27289548, 27582984, 27607608, 27710683, 27822872, 28319709, 28334124, 28638792, 29150199, 29268216, 29388744, 29683368, 29908242, 30229836, 30486456, 30894228, 31300731, 31332444, 31392522, 31669352, 31707234, 31837806, 32180148, 32537538, 32881576, 32887404, 33468747, 33742632, 33752862, 34146252, 34630596, 34732152, 35002968, 35628021, 35772264, 36043266, 36349236, 36554518, 36991773, 37759612, 37960461, 38368638, 38453454, 38753286, 38866932, 39378339, 39877656, 40243797, 41374476, 41411412, 41734308, 41856696, 42276312, 42450408, 42958188, 43383384, 44525052, 44557128, 44624996, 44862363, 45003816, 45212167, 45344754, 46341342, 46998666, 47504028, 47560851, 47756709, 47950056, 48057688, 48270222, 49322364, 49331106, 50613948, 51158184, 51219378, 51271272, 51671048, 51945894, 52504452, 52658424, 53658396, 54064899, 54579096, 54831777, 55421366, 56639418, 56668248, 57552957, 58129929, 58300398, 59816484, 60459672, 61788456, 62601462, 62664888, 62785044, 63414468, 63675612, 64360296, 65075076, 65774808, 66079321, 66937494, 67505724, 68017131, 68292504, 69261192, 69512013, 70497999, 71256042, 72086532, 72405333, 72698472, 73109036, 73983546, 75519224, 75920922, 76737276, 76906908, 77506572, 77733864, 77918841, 78093743, 78756678, 80487594, 82748952, 82822824, 83132049, 83468616, 84959127, 85916376, 89050104, 89249992, 89724726, 90424334, 90689508, 92682684, 93902193, 93997332, 95008056, 95121702, 95513418, 96540444, 98644728, 98662212, 100406241, 101227896, 102438756, 103891788, 105008904, 106884063, 107316792, 108129798, 109663554, 110842732, 110975319, 113278836, 113881383, 115105914, 116259858, 116600796, 118135017, 119632968, 122718739, 125202924, 125570088, 126828936, 127351224, 130150152, 132158642, 133874988, 134587089, 135011448, 135636501, 136034262, 139024026, 140995998, 142512084, 144173064, 144810666, 146218072, 147967092, 151841844, 153474552, 153813816, 155013144, 155837682, 156187486, 157513356, 160975188, 162194697, 164495331, 166264098, 169918254, 172658871, 174389787, 179449452, 180848668, 181379016, 185365368, 187804386, 187994664, 190243404, 191026836, 193080888, 197324424, 198237963, 200812482, 204051393, 204877512, 207783576, 211493997, 213768126, 216259596, 219327108, 221685464, 221950638, 226557672, 227762766, 230211828, 232519716, 233201592, 234281229, 236270034, 245437478, 249396147, 250405848, 254877381, 264317284, 267749976, 269174178, 271273002, 272068524, 278048052, 281706579, 281991996, 285024168, 289621332, 295934184, 301218723, 303683688, 311675364, 312374972, 315026712, 320652189, 321950376, 324389394, 328990662, 332528196, 332925957, 339836508, 345317742, 348779574, 358898904, 361697336, 368156217, 375608772, 380486808, 382053672, 396475926, 401624964, 406909503, 408102786, 422987994, 427536252, 432519192, 438654216, 443901276, 455525532, 460423656, 465039432, 468562458, 472540068, 486584091, 490874956, 493485993, 498792294, 509754762, 523169361, 528634568, 538348356, 542546004, 544137048, 556096104, 563413158, 563983992, 579242664, 594713889, 602437446, 623350728, 624749944, 641304378, 648778788, 657981324, 665056392, 665851914, 679673016, 690635484, 697559148, 702843687, 736312434, 748188441, 751217544, 764632143, 792951852, 803249928, 813819006, 816205572, 845975988, 855072504, 859031173, 887802552, 903656169, 911051064, 937124916, 945080136, 973168182, 981749912, 986971986, 997584588, 1019509524, 1046338722, 1076696712, 1085092008, 1104468651, 1126826316, 1189427778, 1204874892, 1220728509, 1282608756, 1297557576, 1315962648, 1331703828, 1381270968, 1395118296, 1405687374, 1472624868, 1480457979, 1496376882, 1529264286, 1585903704, 1627638012, 1632411144, 1691951976, 1718062346, 1784141667, 1807312338, 1874249832, 1946336364, 1973943972, 1995169176, 2039019048, 2092677444, 2108531061, 2208937302, 2244565323, 2253652632, 2378855556, 2409749784, 2441457018, 2565217512, 2577093519, 2663407656, 2811374748, 2945249736, 2960915958, 2992753764, 3058528572, 3255276024, 3313405953, 3436124692, 3568283334, 3614624676, 3662185527, 3892672728, 3947887944, 4185354888, 4217062122, 4417874604, 4489130646, 4757711112, 4882914036, 5154187038, 5352425001, 5622749496, 5921831916, 5985507528, 6117057144, 6325593183, 6626811906, 6872249384, 7136566668, 7229249352, 7324371054, 7731280557, 8434124244, 8835749208, 8978261292, 9765828072, 9940217859, 10308374076, 10704850002, 11843663832, 12651186366, 13253623812, 14273133336, 14648742108, 15462561114, 16868248488, 17956522584, 19880435718, 20616748152, 21409700004, 23193841671, 25302372732, 26507247624, 29297484216, 30925122228, 39760871436, 42819400008, 46387683342, 50604745464, 61850244456, 69581525013, 79521742872, 92775366684, 139163050026, 185550733368, 278326100052, 556652200104]

約数ペア:

[(1, 556652200104), (2, 278326100052), (3, 185550733368), (4, 139163050026), (6, 92775366684), (7, 79521742872), (8, 69581525013), (9, 61850244456), (11, 50604745464), (12, 46387683342), (13, 42819400008), (14, 39760871436), (18, 30925122228), (19, 29297484216), (21, 26507247624), (22, 25302372732), (24, 23193841671), (26, 21409700004), (27, 20616748152), (28, 19880435718), (31, 17956522584), (33, 16868248488), (36, 15462561114), (38, 14648742108), (39, 14273133336), (42, 13253623812), (44, 12651186366), (47, 11843663832), (52, 10704850002), (54, 10308374076), (56, 9940217859), (57, 9765828072), (62, 8978261292), (63, 8835749208), (66, 8434124244), (72, 7731280557), (76, 7324371054), (77, 7229249352), (78, 7136566668), (81, 6872249384), (84, 6626811906), (88, 6325593183), (91, 6117057144), (93, 5985507528), (94, 5921831916), (99, 5622749496), (104, 5352425001), (108, 5154187038), (114, 4882914036), (117, 4757711112), (124, 4489130646), (126, 4417874604), (132, 4217062122), (133, 4185354888), (141, 3947887944), (143, 3892672728), (152, 3662185527), (154, 3614624676), (156, 3568283334), (162, 3436124692), (168, 3313405953), (171, 3255276024), (182, 3058528572), (186, 2992753764), (188, 2960915958), (189, 2945249736), (198, 2811374748), (209, 2663407656), (216, 2577093519), (217, 2565217512), (228, 2441457018), (231, 2409749784), (234, 2378855556), (247, 2253652632), (248, 2244565323), (252, 2208937302), (264, 2108531061), (266, 2092677444), (273, 2039019048), (279, 1995169176), (282, 1973943972), (286, 1946336364), (297, 1874249832), (308, 1807312338), (312, 1784141667), (324, 1718062346), (329, 1691951976), (341, 1632411144), (342, 1627638012), (351, 1585903704), (364, 1529264286), (372, 1496376882), (376, 1480457979), (378, 1472624868), (396, 1405687374), (399, 1395118296), (403, 1381270968), (418, 1331703828), (423, 1315962648), (429, 1297557576), (434, 1282608756), (456, 1220728509), (462, 1204874892), (468, 1189427778), (494, 1126826316), (504, 1104468651), (513, 1085092008), (517, 1076696712), (532, 1046338722), (546, 1019509524), (558, 997584588), (564, 986971986), (567, 981749912), (572, 973168182), (589, 945080136), (594, 937124916), (611, 911051064), (616, 903656169), (627, 887802552), (648, 859031173), (651, 855072504), (658, 845975988), (682, 816205572), (684, 813819006), (693, 803249928), (702, 792951852), (728, 764632143), (741, 751217544), (744, 748188441), (756, 736312434), (792, 702843687), (798, 697559148), (806, 690635484), (819, 679673016), (836, 665851914), (837, 665056392), (846, 657981324), (858, 648778788), (868, 641304378), (891, 624749944), (893, 623350728), (924, 602437446), (936, 594713889), (961, 579242664), (987, 563983992), (988, 563413158), (1001, 556096104), (1023, 544137048), (1026, 542546004), (1034, 538348356), (1053, 528634568), (1064, 523169361), (1092, 509754762), (1116, 498792294), (1128, 493485993), (1134, 490874956), (1144, 486584091), (1178, 472540068), (1188, 468562458), (1197, 465039432), (1209, 460423656), (1222, 455525532), (1254, 443901276), (1269, 438654216), (1287, 432519192), (1302, 427536252), (1316, 422987994), (1364, 408102786), (1368, 406909503), (1386, 401624964), (1404, 396475926), (1457, 382053672), (1463, 380486808), (1482, 375608772), (1512, 368156217), (1539, 361697336), (1551, 358898904), (1596, 348779574), (1612, 345317742), (1638, 339836508), (1672, 332925957), (1674, 332528196), (1692, 328990662), (1716, 324389394), (1729, 321950376), (1736, 320652189), (1767, 315026712), (1782, 312374972), (1786, 311675364), (1833, 303683688), (1848, 301218723), (1881, 295934184), (1922, 289621332), (1953, 285024168), (1974, 281991996), (1976, 281706579), (2002, 278048052), (2046, 272068524), (2052, 271273002), (2068, 269174178), (2079, 267749976), (2106, 264317284), (2184, 254877381), (2223, 250405848), (2232, 249396147), (2268, 245437478), (2356, 236270034), (2376, 234281229), (2387, 233201592), (2394, 232519716), (2418, 230211828), (2444, 227762766), (2457, 226557672), (2508, 221950638), (2511, 221685464), (2538, 219327108), (2574, 216259596), (2604, 213768126), (2632, 211493997), (2679, 207783576), (2717, 204877512), (2728, 204051393), (2772, 200812482), (2808, 198237963), (2821, 197324424), (2883, 193080888), (2914, 191026836), (2926, 190243404), (2961, 187994664), (2964, 187804386), (3003, 185365368), (3069, 181379016), (3078, 180848668), (3102, 179449452), (3192, 174389787), (3224, 172658871), (3276, 169918254), (3348, 166264098), (3384, 164495331), (3432, 162194697), (3458, 160975188), (3534, 157513356), (3564, 156187486), (3572, 155837682), (3591, 155013144), (3619, 153813816), (3627, 153474552), (3666, 151841844), (3762, 147967092), (3807, 146218072), (3844, 144810666), (3861, 144173064), (3906, 142512084), (3948, 140995998), (4004, 139024026), (4092, 136034262), (4104, 135636501), (4123, 135011448), (4136, 134587089), (4158, 133874988), (4212, 132158642), (4277, 130150152), (4371, 127351224), (4389, 126828936), (4433, 125570088), (4446, 125202924), (4536, 122718739), (4653, 119632968), (4712, 118135017), (4774, 116600796), (4788, 116259858), (4836, 115105914), (4888, 113881383), (4914, 113278836), (5016, 110975319), (5022, 110842732), (5076, 109663554), (5148, 108129798), (5187, 107316792), (5208, 106884063), (5301, 105008904), (5358, 103891788), (5434, 102438756), (5499, 101227896), (5544, 100406241), (5642, 98662212), (5643, 98644728), (5766, 96540444), (5828, 95513418), (5852, 95121702), (5859, 95008056), (5922, 93997332), (5928, 93902193), (6006, 92682684), (6138, 90689508), (6156, 90424334), (6204, 89724726), (6237, 89249992), (6251, 89050104), (6479, 85916376), (6552, 84959127), (6669, 83468616), (6696, 83132049), (6721, 82822824), (6727, 82748952), (6916, 80487594), (7068, 78756678), (7128, 78093743), (7144, 77918841), (7161, 77733864), (7182, 77506572), (7238, 76906908), (7254, 76737276), (7332, 75920922), (7371, 75519224), (7524, 73983546), (7614, 73109036), (7657, 72698472), (7688, 72405333), (7722, 72086532), (7812, 71256042), (7896, 70497999), (8008, 69512013), (8037, 69261192), (8151, 68292504), (8184, 68017131), (8246, 67505724), (8316, 66937494), (8424, 66079321), (8463, 65774808), (8554, 65075076), (8649, 64360296), (8742, 63675612), (8778, 63414468), (8866, 62785044), (8883, 62664888), (8892, 62601462), (9009, 61788456), (9207, 60459672), (9306, 59816484), (9548, 58300398), (9576, 58129929), (9672, 57552957), (9823, 56668248), (9828, 56639418), (10044, 55421366), (10152, 54831777), (10199, 54579096), (10296, 54064899), (10374, 53658396), (10571, 52658424), (10602, 52504452), (10716, 51945894), (10773, 51671048), (10857, 51271272), (10868, 51219378), (10881, 51158184), (10998, 50613948), (11284, 49331106), (11286, 49322364), (11532, 48270222), (11583, 48057688), (11609, 47950056), (11656, 47756709), (11704, 47560851), (11718, 47504028), (11844, 46998666), (12012, 46341342), (12276, 45344754), (12312, 45212167), (12369, 45003816), (12408, 44862363), (12474, 44624996), (12493, 44557128), (12502, 44525052), (12831, 43383384), (12958, 42958188), (13113, 42450408), (13167, 42276312), (13299, 41856696), (13338, 41734308), (13442, 41411412), (13454, 41374476), (13832, 40243797), (13959, 39877656), (14136, 39378339), (14322, 38866932), (14364, 38753286), (14476, 38453454), (14508, 38368638), (14664, 37960461), (14742, 37759612), (15048, 36991773), (15228, 36554518), (15314, 36349236), (15444, 36043266), (15561, 35772264), (15624, 35628021), (15903, 35002968), (16027, 34732152), (16074, 34630596), (16302, 34146252), (16492, 33752862), (16497, 33742632), (16632, 33468747), (16926, 32887404), (16929, 32881576), (17108, 32537538), (17298, 32180148), (17484, 31837806), (17556, 31707234), (17577, 31669352), (17732, 31392522), (17766, 31332444), (17784, 31300731), (18018, 30894228), (18259, 30486456), (18414, 30229836), (18612, 29908242), (18753, 29683368), (18941, 29388744), (19019, 29268216), (19096, 29150199), (19437, 28638792), (19646, 28334124), (19656, 28319709), (20007, 27822872), (20088, 27710683), (20163, 27607608), (20181, 27582984), (20398, 27289548), (20748, 26829198), (21142, 26329212), (21204, 26252226), (21432, 25972947), (21483, 25911288), (21546, 25835524), (21714, 25635636), (21736, 25609689), (21762, 25579092), (21996, 25306974), (22568, 24665553), (22572, 24661182), (22971, 24232824), (23064, 24135111), (23166, 24028844), (23218, 23975028), (23436, 23752014), (23688, 23499333), (24024, 23170671), (24111, 23087064), (24453, 22764168), (24552, 22672377), (24738, 22501908), (24948, 22312498), (24986, 22278564), (25004, 22262526), (25389, 21924936), (25662, 21691692), (25916, 21479094), (25947, 21453432), (26226, 21225204), (26334, 21138156), (26598, 20928348), (26649, 20888296), (26676, 20867154), (26884, 20705706), (26908, 20687238), (27027, 20596152), (27621, 20153224), (27683, 20108088), (27918, 19938828), (28644, 19433466), (28728, 19376643), (28952, 19226727), (29016, 19184319), (29469, 18889416), (29484, 18879806), (30456, 18277259), (30597, 18193032), (30628, 18174618), (30888, 18021633), (31031, 17938584), (31122, 17886132), (31713, 17552808), (31806, 17501484), (32054, 17366076), (32148, 17315298), (32571, 17090424), (32604, 17073126), (32643, 17052728), (32984, 16876431), (32994, 16871316), (33852, 16443702), (33858, 16440788), (34216, 16268769), (34596, 16090074), (34827, 15983352), (34968, 15918903), (35112, 15853617), (35154, 15834676), (35464, 15696261), (35532, 15666222), (36036, 15447114), (36518, 15243228), (36828, 15114918), (37107, 15001272), (37224, 14954121), (37479, 14852376), (37506, 14841684), (37882, 14694372), (38038, 14634108), (38493, 14461128), (38874, 14319396), (39292, 14167062), (39339, 14150136), (39501, 14092104), (39897, 13952232), (40014, 13911436), (40326, 13803804), (40362, 13791492), (40796, 13644774), (41496, 13414599), (41877, 13292552), (42284, 13164606), (42408, 13126113), (42966, 12955644), (43092, 12917762), (43428, 12817818), (43524, 12789546), (43992, 12653487), (45144, 12330591), (45167, 12324312), (45353, 12273768), (45942, 12116412), (46332, 12014422), (46436, 11987514), (46683, 11924088), (46872, 11876007), (47047, 11831832), (47709, 11667656), (48081, 11577384), (48222, 11543532), (48906, 11382084), (49476, 11250954), (49491, 11247544), (49896, 11156249), (49972, 11139282), (50008, 11131263), (50778, 10962468), (51324, 10845846), (51832, 10739547), (51894, 10726716), (52452, 10612602), (52668, 10569078), (53196, 10464174), (53298, 10444148), (53352, 10433577), (53599, 10385496), (53768, 10352853), (53816, 10343619), (54054, 10298076), (54777, 10162152), (55242, 10076612), (55366, 10054044), (55836, 9969414), (56259, 9894456), (56823, 9796248), (57057, 9756072), (57288, 9716733), (58311, 9546264), (58938, 9444708), (58968, 9439903), (60489, 9202536), (60543, 9194328), (61194, 9096516), (61256, 9087309), (62062, 8969292), (62244, 8943066), (63426, 8776404), (63612, 8750742), (64108, 8683038), (64296, 8657649), (64449, 8637096), (65142, 8545212), (65208, 8536563), (65286, 8526364), (65988, 8435658), (67704, 8221851), (67716, 8220394), (68761, 8095464), (68913, 8077608), (69192, 8045037), (69654, 7991676), (70308, 7917338), (71064, 7833111), (72072, 7723557), (72333, 7695688), (73036, 7621614), (73359, 7588056), (73656, 7557459), (73997, 7522632), (74214, 7500636), (74958, 7426188), (75012, 7420842), (75764, 7347186), (76076, 7317054), (76167, 7308312), (76986, 7230564), (77748, 7159698), (77841, 7151144), (78584, 7083531), (78678, 7075068), (79002, 7046052), (79794, 6976116), (80028, 6955718), (80652, 6901902), (80724, 6895746), (81081, 6865384), (81263, 6850008), (81592, 6822387), (83049, 6702696), (83754, 6646276), (84227, 6608952), (84568, 6582303), (85932, 6477822), (86184, 6458881), (86856, 6408909), (87048, 6394773), (87451, 6365304), (88407, 6296472), (90334, 6162156), (90706, 6136884), (91791, 6064344), (91884, 6058206), (92664, 6007211), (92872, 5993757), (93093, 5979528), (93366, 5962044), (94094, 5915916), (95139, 5850936), (95418, 5833828), (96162, 5788692), (96444, 5771766), (97713, 5696808), (97812, 5691042), (98952, 5625477), (98982, 5623772), (99944, 5569641), (101556, 5481234), (102648, 5422923), (103788, 5363358), (104481, 5327784), (104904, 5306301), (105336, 5284539), (106392, 5232087), (106596, 5222074), (107198, 5192748), (108108, 5149038), (109554, 5081076), (110484, 5038306), (110732, 5027022), (111321, 5000424), (111672, 4984707), (112189, 4961736), (112437, 4950792), (112518, 4947228), (113646, 4898124), (114114, 4878036), (115479, 4820376), (116622, 4773132), (117876, 4722354), (118017, 4716712), (118503, 4697368), (119691, 4650744), (120978, 4601268), (121086, 4597164), (122388, 4548258), (124124, 4484646), (124488, 4471533), (126852, 4388202), (127224, 4375371), (127699, 4359096), (127813, 4355208), (128216, 4341519), (128898, 4318548), (130284, 4272606), (130572, 4263182), (131976, 4217829), (132587, 4198392), (135432, 4110197), (135501, 4108104), (136059, 4091256), (137423, 4050648), (137522, 4047732), (137826, 4038804), (139308, 3995838), (140049, 3974696), (140616, 3958669), (141141, 3943944), (144243, 3859128), (144666, 3847844), (146072, 3810807), (146718, 3794028), (147994, 3761316), (148428, 3750318), (149916, 3713094), (150024, 3710421), (151528, 3673593), (152152, 3658527), (152334, 3654156), (153972, 3615282), (155496, 3579849), (155682, 3575572), (157356, 3537534), (158004, 3523026), (159588, 3488058), (160056, 3477859), (160797, 3461832), (161304, 3450951), (161448, 3447873), (162162, 3432692), (162526, 3425004), (164331, 3387384), (166098, 3351348), (167508, 3323138), (168454, 3304476), (168777, 3298152), (170469, 3265416), (171171, 3252024), (171864, 3238911), (174902, 3182652), (174933, 3182088), (176814, 3148236), (180668, 3081078), (181412, 3068442), (181467, 3067512), (181629, 3064776), (183582, 3032172), (183768, 3029103), (186186, 2989764), (186732, 2981022), (188188, 2957958), (190278, 2925468), (190836, 2916914), (192324, 2894346), (192888, 2885883), (193347, 2879032), (193781, 2872584), (195426, 2848404), (195624, 2845521), (197964, 2811886), (200849, 2771496), (203112, 2740617), (206283, 2698488), (206739, 2692536), (207576, 2681679), (208351, 2671704), (208962, 2663892), (213192, 2611037), (214396, 2596374), (216216, 2574519), (219108, 2540538), (220077, 2529352), (220968, 2519153), (221464, 2513511), (221991, 2507544), (222642, 2500212), (224378, 2480868), (224874, 2475396), (225036, 2473614), (227292, 2449062), (228228, 2439018), (228501, 2436104), (230958, 2410188), (233244, 2386566), (235752, 2361177), (236034, 2358356), (237006, 2348684), (237367, 2345112), (239382, 2325372), (241956, 2300634), (242172, 2298582), (243789, 2283336), (244776, 2274129), (248248, 2242323), (249147, 2234232), (252681, 2202984), (253704, 2194101), (255398, 2179548), (255626, 2177604), (257796, 2159274), (260568, 2136303), (261144, 2131591), (262353, 2121768), (265174, 2099196), (265221, 2098824), (271002, 2054052), (272118, 2045628), (274846, 2025324), (275044, 2023866), (275373, 2021448), (275652, 2019402), (278616, 1997919), (279279, 1993176), (280098, 1987348), (282282, 1971972), (285417, 1950312), (288486, 1929564), (289332, 1923922), (293139, 1898936), (293436, 1897014), (295988, 1880658), (296856, 1875159), (299832, 1856547), (304513, 1828008), (304668, 1827078), (307944, 1807641), (311364, 1787786), (313443, 1775928), (314712, 1768767), (316008, 1761513), (316169, 1760616), (319176, 1744029), (321594, 1730916), (324324, 1716346), (325052, 1712502), (328662, 1693692), (332196, 1675674), (333963, 1666808), (335016, 1661569), (336567, 1653912), (336908, 1652238), (337311, 1650264), (337554, 1649076), (340938, 1632708), (342342, 1626012), (346437, 1606792), (349804, 1591326), (349866, 1591044), (353628, 1574118), (359073, 1550248), (359879, 1546776), (361336, 1540539), (362824, 1534221), (362934, 1533756), (363258, 1532388), (367164, 1516086), (372372, 1494882), (373464, 1490511), (376376, 1478979), (380556, 1462734), (381672, 1458457), (383097, 1453032), (383439, 1451736), (384648, 1447173), (386694, 1439516), (387562, 1436292), (390852, 1424202), (395928, 1405943), (397761, 1399464), (401698, 1385748), (406503, 1369368), (408177, 1363752), (412269, 1350216), (412566, 1349244), (413478, 1346268), (416702, 1335852), (417924, 1331946), (423423, 1314648), (428792, 1298187), (432729, 1286376), (438216, 1270269), (440154, 1264676), (443982, 1253772), (445284, 1250106), (448756, 1240434), (449748, 1237698), (450072, 1236807), (454584, 1224531), (456456, 1219509), (457002, 1218052), (461916, 1205094), (466488, 1193283), (472068, 1179178), (474012, 1174342), (474734, 1172556), (478764, 1162686), (482391, 1153944), (483912, 1150317), (484344, 1149291), (487578, 1141668), (492993, 1129128), (496837, 1120392), (498294, 1117116), (505362, 1101492), (506331, 1099384), (510796, 1089774), (511252, 1088802), (511407, 1088472), (513513, 1084008), (515592, 1079637), (524706, 1060884), (524799, 1060696), (530348, 1049598), (530442, 1049412), (542004, 1027026), (544236, 1022814), (544401, 1022504), (544887, 1021592), (549692, 1012662), (550088, 1011933), (550746, 1010724), (551304, 1009701), (558558, 996588), (560196, 993674), (564564, 985986), (570834, 975156), (576972, 964782), (578664, 961961), (581343, 957528), (586278, 949468), (586872, 948507), (587171, 948024), (589589, 944136), (591976, 940329), (602547, 923832), (609026, 914004), (609336, 913539), (618849, 899496), (620217, 897512), (622728, 893893), (625053, 890568), (626886, 887964), (632338, 880308), (643188, 865458), (648648, 858173), (650104, 856251), (657324, 846846), (664392, 837837), (665973, 835848), (667926, 833404), (673134, 826956), (673816, 826119), (674622, 825132), (675108, 824538), (681876, 816354), (684684, 813006), (692874, 803396), (699608, 795663), (699732, 795522), (707256, 787059), (712101, 781704), (718146, 775124), (719758, 773388), (725868, 766878), (726516, 766194), (731367, 761112), (734328, 758043), (744744, 747441)]