859121153352

素因数分解:

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

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 31, 33, 36, 38, 41, 42, 44, 46, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 81, 82, 84, 88, 92, 93, 99, 108, 114, 123, 124, 126, 132, 133, 138, 152, 154, 161, 162, 164, 168, 171, 184, 186, 189, 198, 207, 209, 216, 217, 228, 231, 246, 248, 252, 253, 264, 266, 276, 279, 287, 297, 308, 322, 324, 328, 341, 342, 369, 372, 378, 396, 399, 414, 418, 434, 437, 451, 456, 462, 483, 492, 504, 506, 513, 532, 552, 558, 567, 574, 589, 594, 616, 621, 627, 644, 648, 651, 682, 684, 693, 713, 738, 744, 756, 759, 779, 792, 798, 828, 836, 837, 861, 868, 874, 891, 902, 924, 943, 961, 966, 984, 1012, 1023, 1026, 1064, 1107, 1116, 1134, 1148, 1178, 1188, 1197, 1242, 1254, 1271, 1288, 1302, 1311, 1353, 1364, 1368, 1386, 1426, 1449, 1463, 1476, 1512, 1518, 1539, 1558, 1596, 1656, 1672, 1674, 1722, 1736, 1748, 1767, 1771, 1782, 1804, 1848, 1863, 1881, 1886, 1922, 1932, 1953, 2024, 2046, 2052, 2079, 2139, 2214, 2232, 2268, 2277, 2296, 2337, 2356, 2376, 2387, 2394, 2484, 2508, 2511, 2542, 2583, 2604, 2622, 2706, 2728, 2772, 2829, 2852, 2883, 2898, 2926, 2952, 3036, 3059, 3069, 3078, 3116, 3157, 3192, 3321, 3348, 3444, 3496, 3534, 3542, 3564, 3591, 3608, 3726, 3762, 3772, 3813, 3844, 3864, 3906, 3933, 4059, 4092, 4104, 4123, 4158, 4278, 4347, 4389, 4428, 4536, 4554, 4674, 4712, 4774, 4788, 4807, 4968, 4991, 5016, 5022, 5084, 5166, 5208, 5244, 5301, 5313, 5412, 5453, 5544, 5643, 5658, 5704, 5766, 5796, 5852, 5859, 6072, 6118, 6138, 6156, 6232, 6237, 6314, 6417, 6479, 6601, 6642, 6696, 6727, 6831, 6888, 7011, 7068, 7084, 7128, 7161, 7182, 7452, 7524, 7544, 7626, 7688, 7749, 7812, 7843, 7866, 8118, 8184, 8246, 8316, 8487, 8556, 8569, 8649, 8694, 8778, 8856, 8897, 9108, 9177, 9207, 9348, 9471, 9548, 9576, 9614, 9982, 10044, 10168, 10332, 10373, 10488, 10571, 10602, 10626, 10773, 10824, 10906, 11286, 11316, 11439, 11532, 11592, 11704, 11718, 11799, 12177, 12236, 12276, 12312, 12369, 12474, 12628, 12834, 12958, 13041, 13167, 13202, 13284, 13454, 13547, 13662, 13981, 14022, 14136, 14168, 14322, 14364, 14421, 14904, 14973, 15048, 15252, 15498, 15624, 15686, 15732, 15903, 15939, 16236, 16359, 16492, 16632, 16929, 16974, 17112, 17138, 17298, 17388, 17556, 17577, 17794, 17917, 18216, 18259, 18354, 18414, 18696, 18942, 19096, 19228, 19251, 19437, 19803, 19964, 20088, 20181, 20493, 20664, 20746, 21033, 21142, 21204, 21252, 21483, 21546, 21812, 22103, 22572, 22632, 22878, 23064, 23247, 23436, 23529, 23598, 24149, 24354, 24472, 24552, 24738, 24948, 25256, 25461, 25668, 25707, 25916, 25947, 26082, 26334, 26404, 26568, 26691, 26908, 27094, 27324, 27531, 27621, 27962, 28044, 28413, 28644, 28728, 28842, 29233, 29946, 30504, 30996, 31119, 31372, 31464, 31713, 31806, 31878, 32472, 32718, 32984, 33649, 33858, 33948, 34276, 34317, 34596, 34776, 35112, 35154, 35397, 35588, 35834, 36518, 36531, 36708, 36828, 37107, 37884, 38456, 38502, 38874, 39401, 39501, 39606, 39928, 40362, 40641, 40986, 41492, 41943, 42066, 42284, 42408, 42504, 42966, 43092, 43263, 43624, 44206, 44919, 45144, 45353, 45756, 46494, 46872, 47058, 47196, 47709, 47817, 48298, 48708, 49077, 49476, 49896, 50922, 51336, 51414, 51832, 51894, 52164, 52668, 52808, 53382, 53751, 53816, 54188, 54648, 54777, 54901, 55062, 55242, 55924, 56088, 56826, 57288, 57684, 57753, 58311, 58466, 59409, 59892, 59983, 60543, 61992, 62238, 62744, 63099, 63426, 63612, 63756, 64449, 65436, 66309, 67298, 67716, 67896, 68552, 68634, 69192, 70308, 70587, 70794, 71176, 71668, 72447, 72611, 73036, 73062, 73416, 73656, 73997, 74214, 75768, 76383, 77004, 77121, 77748, 77841, 78802, 79002, 79212, 80073, 80724, 81282, 81972, 82593, 82984, 83886, 84132, 84568, 85239, 85932, 86184, 86526, 87699, 88412, 89838, 90706, 91512, 92988, 93357, 94116, 94392, 94829, 95139, 95418, 95634, 96596, 97416, 97867, 98154, 98952, 100947, 101844, 102828, 102951, 103788, 104328, 105336, 106764, 107502, 108376, 109554, 109802, 110124, 110484, 111321, 111848, 113652, 115368, 115506, 116622, 116932, 118203, 118503, 118818, 119784, 119966, 121086, 121923, 124476, 125419, 125829, 126198, 126852, 127224, 127512, 127813, 128898, 129789, 130872, 132618, 134596, 134757, 135432, 136059, 137268, 140616, 141174, 141588, 143336, 143451, 144894, 145222, 146072, 146124, 147231, 147994, 148428, 149017, 152766, 154008, 154242, 154721, 155496, 155682, 157604, 158004, 158424, 160146, 161253, 161448, 162564, 163944, 164331, 164703, 165186, 167772, 168264, 169043, 170478, 171864, 173052, 174933, 175398, 176824, 178227, 179676, 179949, 181412, 181629, 185976, 186714, 188232, 189658, 190278, 190836, 191268, 193192, 193347, 195734, 196308, 197087, 198927, 200849, 201894, 203688, 204631, 205656, 205902, 207576, 211761, 213528, 215004, 217341, 217833, 219108, 219604, 220248, 220968, 221991, 222642, 227304, 231012, 231363, 233244, 233864, 236406, 237006, 237636, 239932, 240219, 242172, 243133, 243846, 247779, 248952, 250838, 251658, 252396, 253704, 255626, 255717, 257796, 259578, 263097, 265236, 265639, 269192, 269514, 272118, 274536, 275807, 280071, 282348, 283176, 284487, 285417, 286902, 289788, 290444, 292248, 293601, 294462, 295988, 296856, 298034, 302841, 305532, 308484, 309442, 311364, 315208, 316008, 320292, 321563, 322506, 325128, 328662, 329406, 330372, 333963, 335544, 338086, 340956, 346104, 349866, 350796, 354609, 356454, 359352, 359898, 362824, 363258, 365769, 373428, 376257, 377487, 379316, 380556, 381672, 382536, 383439, 386694, 389367, 391468, 392616, 394174, 397854, 401698, 403788, 404271, 408177, 409262, 411804, 419957, 423522, 430008, 433411, 434682, 435666, 438216, 439208, 441693, 443982, 445284, 447051, 462024, 462726, 464163, 466488, 472812, 474012, 475272, 479864, 480438, 483759, 484344, 486266, 487692, 492993, 494109, 495558, 501676, 503316, 504792, 507129, 511252, 511434, 515592, 519156, 524799, 526194, 530472, 531278, 534681, 539028, 539847, 544236, 544887, 551614, 555427, 560142, 564696, 568974, 570834, 573804, 579576, 580888, 587202, 588924, 591261, 591976, 596068, 596781, 602547, 605682, 611064, 613893, 616968, 618884, 622728, 635283, 640584, 643126, 645012, 652023, 653499, 657324, 658812, 660744, 665973, 667926, 676172, 681912, 694089, 699732, 701592, 709218, 712908, 719796, 720657, 726516, 729399, 731538, 746856, 748619, 752514, 754974, 758632, 761112, 766878, 773388, 778734, 782936, 788348, 789291, 795708, 796917, 803396, 807576, 808542, 816354, 818524, 823608, 827421, 839914, 840213, 847044, 853461, 856251, 866822, 869364, 871332, 880803, 883386, 887964, 890568, 894102, 906223, 908523, 925452, 928326, 945624, 948024, 960876, 964689, 967518, 972532, 975384, 985986, 988218, 991116, 1003352, 1006632, 1014258, 1022504, 1022868, 1038312, 1043119, 1049598, 1052388, 1062556, 1063827, 1069362, 1078056, 1079694, 1088472, 1089774, 1097307, 1103228, 1110854, 1120284, 1128771, 1132461, 1137948, 1141668, 1147608, 1150317, 1174404, 1177848, 1182522, 1192136, 1193562, 1205094, 1211364, 1224531, 1227786, 1237768, 1259871, 1270566, 1286252, 1290024, 1300233, 1304046, 1306998, 1314648, 1317624, 1331946, 1335852, 1341153, 1352344, 1379609, 1388178, 1392489, 1399464, 1405943, 1418436, 1425816, 1439592, 1441314, 1451277, 1453032, 1458798, 1463076, 1478979, 1482327, 1497238, 1505028, 1509948, 1521387, 1533756, 1546776, 1557468, 1576696, 1578582, 1591416, 1593834, 1606792, 1617084, 1619541, 1632708, 1637048, 1654842, 1666281, 1679828, 1680426, 1694088, 1701931, 1706922, 1712502, 1733644, 1738728, 1742664, 1761606, 1766772, 1773783, 1775928, 1788204, 1790343, 1807641, 1812446, 1817046, 1841679, 1850904, 1856652, 1859473, 1921752, 1929378, 1935036, 1945064, 1956069, 1960497, 1971972, 1976436, 1982232, 1997919, 2028516, 2045736, 2086238, 2099196, 2104776, 2125112, 2127654, 2138724, 2159388, 2179548, 2188197, 2194614, 2206456, 2221708, 2240568, 2245857, 2250941, 2257542, 2264922, 2275896, 2283336, 2300634, 2348808, 2365044, 2367873, 2387124, 2390751, 2410188, 2422728, 2449062, 2455572, 2482263, 2519742, 2541132, 2560383, 2572504, 2600466, 2608092, 2613996, 2642409, 2663892, 2671704, 2682306, 2718669, 2725569, 2759218, 2776356, 2784978, 2811886, 2836872, 2882628, 2894067, 2902554, 2917596, 2926152, 2939699, 2957958, 2964654, 2994476, 3010056, 3019896, 3033877, 3042774, 3067512, 3114936, 3129357, 3157164, 3187668, 3191481, 3234168, 3239082, 3265416, 3309684, 3332562, 3359656, 3360852, 3386313, 3403862, 3413844, 3425004, 3450951, 3467288, 3523212, 3533544, 3547566, 3576408, 3580686, 3615282, 3624892, 3634092, 3673593, 3683358, 3713304, 3718946, 3779613, 3858756, 3870072, 3887989, 3900699, 3912138, 3920994, 3943944, 3952872, 3995838, 4023459, 4057032, 4138827, 4172476, 4177467, 4198392, 4217829, 4255308, 4277448, 4318776, 4359096, 4376394, 4389228, 4443416, 4446981, 4491714, 4501882, 4515084, 4529844, 4564161, 4601268, 4619527, 4730088, 4735746, 4774248, 4781502, 4820376, 4858623, 4898124, 4911144, 4964526, 4998843, 5039484, 5082264, 5105793, 5120766, 5200932, 5216184, 5227992, 5240333, 5284818, 5321349, 5327784, 5364612, 5422923, 5437338, 5451138, 5518436, 5525037, 5552712, 5569956, 5578419, 5623772, 5765256, 5788134, 5805108, 5835192, 5879398, 5881491, 5915916, 5929308, 5988952, 5993757, 6067754, 6085548, 6109697, 6258714, 6314328, 6343561, 6375336, 6382962, 6478164, 6564591, 6619368, 6665124, 6721704, 6737571, 6752823, 6772626, 6807724, 6827688, 6850008, 6901902, 7046424, 7095132, 7161372, 7172253, 7230564, 7249784, 7268184, 7347186, 7366716, 7437892, 7446789, 7559226, 7681149, 7717512, 7775978, 7801398, 7824276, 7841988, 7927227, 7991676, 8046918, 8156007, 8234809, 8277654, 8344952, 8354934, 8435658, 8510616, 8682201, 8752788, 8778456, 8819097, 8893962, 8983428, 9003764, 9030168, 9059688, 9101631, 9128322, 9202536, 9239054, 9388071, 9471492, 9563004, 9717246, 9796248, 9929052, 9968453, 9997686, 10078968, 10158939, 10211586, 10241532, 10352853, 10401864, 10480666, 10569636, 10642698, 10729224, 10845846, 10874676, 10902276, 11036872, 11050074, 11139912, 11156838, 11247544, 11338839, 11576268, 11610216, 11663967, 11702097, 11758796, 11762982, 11831832, 11858616, 11987514, 12070377, 12135508, 12171096, 12219394, 12416481, 12517428, 12532401, 12653487, 12687122, 12765924, 12956328, 13129182, 13330248, 13475142, 13505646, 13545252, 13615448, 13692483, 13803804, 13858581, 14190264, 14322744, 14344506, 14461128, 14694372, 14733432, 14875784, 14893578, 14996529, 15118452, 15317379, 15362298, 15551956, 15602796, 15648552, 15683976, 15720999, 15854454, 15964047, 15983352, 16093836, 16268769, 16312014, 16469618, 16555308, 16575111, 16709868, 16735257, 16871316, 17218237, 17364402, 17505576, 17638194, 17787924, 17966856, 18007528, 18203262, 18256644, 18329091, 18478108, 18776142, 18942984, 19030683, 19126008, 19434492, 19693773, 19858104, 19936906, 19995372, 20212713, 20258469, 20317878, 20423172, 20483064, 20705706, 20961332, 21139272, 21285396, 21516759, 21691692, 21749352, 21804552, 22100148, 22313676, 22340367, 22677678, 23152536, 23327934, 23404194, 23517592, 23525964, 23975028, 24140754, 24271016, 24438788, 24468021, 24704427, 24832962, 25034856, 25064802, 25306974, 25374244, 25531848, 26046603, 26258364, 26457291, 26950284, 27011292, 27090504, 27304893, 27384966, 27607608, 27717162, 28164213, 28689012, 29388744, 29787156, 29905359, 29993058, 30236904, 30634758, 30724596, 31103912, 31205592, 31441998, 31708908, 31928094, 32187672, 32336689, 32537538, 32624028, 32939236, 33110616, 33150222, 33419736, 33470514, 33742632, 34016517, 34436474, 34728804, 34991901, 35106291, 35276388, 35575848, 36406524, 36513288, 36658182, 36956216, 37249443, 37552284, 37960461, 38061366, 38868984, 39387546, 39873812, 39990744, 40425426, 40516938, 40635756, 40846344, 41411412, 41575743, 41922664, 42570792, 42767879, 43033518, 43383384, 44200296, 44627352, 44680734, 44989587, 45355356, 45952137, 46655868, 46808388, 47051928, 47162997, 47950056, 48281508, 48877576, 48936042, 49408854, 49665924, 50129604, 50205771, 50613948, 50748488, 51654711, 52093206, 52516728, 52914582, 53900568, 54022584, 54609786, 54769932, 54987273, 55434324, 56328426, 57092049, 57378024, 57643663, 59574312, 59810718, 59986116, 60638139, 60775407, 61269516, 61449192, 62883996, 63417816, 63856188, 64673378, 65075076, 65248056, 65878472, 66300444, 66941028, 68033034, 68872948, 69457608, 69779171, 69983802, 70212582, 70552776, 72813048, 73316364, 73404063, 74113281, 74498886, 75104568, 75920922, 76122732, 78775092, 79371873, 79747624, 80850852, 81033876, 81271512, 81914679, 82822824, 83151486, 84492639, 85535758, 86067036, 89361468, 89716077, 89979174, 90710712, 91904274, 93311736, 93616776, 94325994, 96563016, 97010067, 97872084, 98817708, 99331848, 100259208, 100411542, 101227896, 103309422, 104186412, 104975703, 105829164, 109219572, 109539864, 109974546, 110868648, 111748329, 112656852, 113881383, 114184098, 115287326, 119621436, 119972232, 120527659, 121276278, 121550814, 122539032, 124727229, 125767992, 127712376, 128303637, 129346756, 130150152, 132600888, 133882056, 136066068, 137745896, 137856411, 139558342, 139967604, 140425164, 141488991, 146632728, 146808126, 148226562, 148997772, 150617313, 151841844, 152245464, 154964133, 157550184, 158743746, 161701704, 162067752, 163829358, 164961819, 166302972, 168985278, 171071516, 171276147, 172134072, 172930989, 178722936, 179432154, 179958348, 182326221, 183808548, 188651988, 189400607, 194020134, 195744168, 197635416, 200823084, 206618844, 208372824, 209337513, 209951406, 211658328, 218439144, 219949092, 222339843, 223496658, 225313704, 227762766, 228368196, 230574652, 238115619, 239242872, 241055318, 242552556, 243101628, 245744037, 249454458, 256607274, 258693512, 269148231, 272132136, 275712822, 279116684, 279935208, 280850328, 282977982, 291030201, 293616252, 296453124, 297995544, 301234626, 303683688, 309928266, 314927109, 317487492, 327658716, 329923638, 332605944, 337970556, 342143032, 342552294, 345861978, 358864308, 359916696, 361582977, 364652442, 367617096, 374181687, 377303976, 378801214, 384910911, 388040268, 401646168, 413237688, 418675026, 419902812, 424466973, 439898184, 444679686, 446993316, 455525532, 456736392, 461149304, 464892399, 476231238, 482110636, 485105112, 486203256, 491488074, 494885457, 498908916, 513214548, 513828441, 518792967, 538296462, 551425644, 558233368, 565955964, 568201821, 582060402, 587232504, 592906248, 602469252, 619856532, 628012539, 629854218, 634974984, 655317432, 659847276, 667019529, 675941112, 685104588, 691723956, 717728616, 723165954, 729304884, 748363374, 757602428, 769821822, 776080536, 807444693, 837350052, 839805624, 848933946, 873090603, 889359372, 893986632, 911051064, 929784798, 952462476, 964221272, 982976148, 989770914, 997817832, 1026429096, 1027656882, 1037585934, 1076592924, 1084748931, 1102851288, 1131911928, 1136403642, 1154732733, 1164120804, 1204938504, 1239713064, 1256025078, 1259708436, 1319694552, 1325804249, 1334039058, 1370209176, 1383447912, 1394677197, 1446331908, 1458609768, 1496726748, 1515204856, 1539643644, 1556378901, 1614889386, 1674700104, 1697867892, 1704605463, 1746181206, 1778718744, 1859569596, 1884037617, 1904924952, 1965952296, 1979541828, 2055313764, 2075171868, 2153185848, 2169497862, 2272807284, 2309465466, 2328241608, 2512050156, 2519416872, 2619271809, 2651608498, 2668078116, 2789354394, 2892663816, 2993453496, 3079287288, 3112757802, 3229778772, 3254246793, 3395735784, 3409210926, 3464198199, 3492362412, 3719139192, 3768075234, 3959083656, 3977412747, 4110627528, 4150343736, 4338995724, 4545614568, 4618930932, 4669136703, 5024100312, 5113816389, 5238543618, 5303216996, 5336156232, 5578708788, 5652112851, 6225515604, 6459557544, 6508493586, 6818421852, 6928396398, 6984724824, 7536150468, 7954825494, 8677991448, 9237861864, 9338273406, 9762740379, 10227632778, 10477087236, 10606433992, 11157417576, 11304225702, 11932238241, 12451031208, 13016987172, 13636843704, 13856792796, 15072300936, 15341449167, 15909650988, 18676546812, 19525480758, 20455265556, 20954174472, 22608451404, 23864476482, 26033974344, 27713585592, 30682898334, 31819301976, 35796714723, 37353093624, 39050961516, 40910531112, 45216902808, 47728952964, 61365796668, 71593429446, 78101923032, 95457905928, 107390144169, 122731593336, 143186858892, 214780288338, 286373717784, 429560576676, 859121153352]

約数ペア:

[(1, 859121153352), (2, 429560576676), (3, 286373717784), (4, 214780288338), (6, 143186858892), (7, 122731593336), (8, 107390144169), (9, 95457905928), (11, 78101923032), (12, 71593429446), (14, 61365796668), (18, 47728952964), (19, 45216902808), (21, 40910531112), (22, 39050961516), (23, 37353093624), (24, 35796714723), (27, 31819301976), (28, 30682898334), (31, 27713585592), (33, 26033974344), (36, 23864476482), (38, 22608451404), (41, 20954174472), (42, 20455265556), (44, 19525480758), (46, 18676546812), (54, 15909650988), (56, 15341449167), (57, 15072300936), (62, 13856792796), (63, 13636843704), (66, 13016987172), (69, 12451031208), (72, 11932238241), (76, 11304225702), (77, 11157417576), (81, 10606433992), (82, 10477087236), (84, 10227632778), (88, 9762740379), (92, 9338273406), (93, 9237861864), (99, 8677991448), (108, 7954825494), (114, 7536150468), (123, 6984724824), (124, 6928396398), (126, 6818421852), (132, 6508493586), (133, 6459557544), (138, 6225515604), (152, 5652112851), (154, 5578708788), (161, 5336156232), (162, 5303216996), (164, 5238543618), (168, 5113816389), (171, 5024100312), (184, 4669136703), (186, 4618930932), (189, 4545614568), (198, 4338995724), (207, 4150343736), (209, 4110627528), (216, 3977412747), (217, 3959083656), (228, 3768075234), (231, 3719139192), (246, 3492362412), (248, 3464198199), (252, 3409210926), (253, 3395735784), (264, 3254246793), (266, 3229778772), (276, 3112757802), (279, 3079287288), (287, 2993453496), (297, 2892663816), (308, 2789354394), (322, 2668078116), (324, 2651608498), (328, 2619271809), (341, 2519416872), (342, 2512050156), (369, 2328241608), (372, 2309465466), (378, 2272807284), (396, 2169497862), (399, 2153185848), (414, 2075171868), (418, 2055313764), (434, 1979541828), (437, 1965952296), (451, 1904924952), (456, 1884037617), (462, 1859569596), (483, 1778718744), (492, 1746181206), (504, 1704605463), (506, 1697867892), (513, 1674700104), (532, 1614889386), (552, 1556378901), (558, 1539643644), (567, 1515204856), (574, 1496726748), (589, 1458609768), (594, 1446331908), (616, 1394677197), (621, 1383447912), (627, 1370209176), (644, 1334039058), (648, 1325804249), (651, 1319694552), (682, 1259708436), (684, 1256025078), (693, 1239713064), (713, 1204938504), (738, 1164120804), (744, 1154732733), (756, 1136403642), (759, 1131911928), (779, 1102851288), (792, 1084748931), (798, 1076592924), (828, 1037585934), (836, 1027656882), (837, 1026429096), (861, 997817832), (868, 989770914), (874, 982976148), (891, 964221272), (902, 952462476), (924, 929784798), (943, 911051064), (961, 893986632), (966, 889359372), (984, 873090603), (1012, 848933946), (1023, 839805624), (1026, 837350052), (1064, 807444693), (1107, 776080536), (1116, 769821822), (1134, 757602428), (1148, 748363374), (1178, 729304884), (1188, 723165954), (1197, 717728616), (1242, 691723956), (1254, 685104588), (1271, 675941112), (1288, 667019529), (1302, 659847276), (1311, 655317432), (1353, 634974984), (1364, 629854218), (1368, 628012539), (1386, 619856532), (1426, 602469252), (1449, 592906248), (1463, 587232504), (1476, 582060402), (1512, 568201821), (1518, 565955964), (1539, 558233368), (1558, 551425644), (1596, 538296462), (1656, 518792967), (1672, 513828441), (1674, 513214548), (1722, 498908916), (1736, 494885457), (1748, 491488074), (1767, 486203256), (1771, 485105112), (1782, 482110636), (1804, 476231238), (1848, 464892399), (1863, 461149304), (1881, 456736392), (1886, 455525532), (1922, 446993316), (1932, 444679686), (1953, 439898184), (2024, 424466973), (2046, 419902812), (2052, 418675026), (2079, 413237688), (2139, 401646168), (2214, 388040268), (2232, 384910911), (2268, 378801214), (2277, 377303976), (2296, 374181687), (2337, 367617096), (2356, 364652442), (2376, 361582977), (2387, 359916696), (2394, 358864308), (2484, 345861978), (2508, 342552294), (2511, 342143032), (2542, 337970556), (2583, 332605944), (2604, 329923638), (2622, 327658716), (2706, 317487492), (2728, 314927109), (2772, 309928266), (2829, 303683688), (2852, 301234626), (2883, 297995544), (2898, 296453124), (2926, 293616252), (2952, 291030201), (3036, 282977982), (3059, 280850328), (3069, 279935208), (3078, 279116684), (3116, 275712822), (3157, 272132136), (3192, 269148231), (3321, 258693512), (3348, 256607274), (3444, 249454458), (3496, 245744037), (3534, 243101628), (3542, 242552556), (3564, 241055318), (3591, 239242872), (3608, 238115619), (3726, 230574652), (3762, 228368196), (3772, 227762766), (3813, 225313704), (3844, 223496658), (3864, 222339843), (3906, 219949092), (3933, 218439144), (4059, 211658328), (4092, 209951406), (4104, 209337513), (4123, 208372824), (4158, 206618844), (4278, 200823084), (4347, 197635416), (4389, 195744168), (4428, 194020134), (4536, 189400607), (4554, 188651988), (4674, 183808548), (4712, 182326221), (4774, 179958348), (4788, 179432154), (4807, 178722936), (4968, 172930989), (4991, 172134072), (5016, 171276147), (5022, 171071516), (5084, 168985278), (5166, 166302972), (5208, 164961819), (5244, 163829358), (5301, 162067752), (5313, 161701704), (5412, 158743746), (5453, 157550184), (5544, 154964133), (5643, 152245464), (5658, 151841844), (5704, 150617313), (5766, 148997772), (5796, 148226562), (5852, 146808126), (5859, 146632728), (6072, 141488991), (6118, 140425164), (6138, 139967604), (6156, 139558342), (6232, 137856411), (6237, 137745896), (6314, 136066068), (6417, 133882056), (6479, 132600888), (6601, 130150152), (6642, 129346756), (6696, 128303637), (6727, 127712376), (6831, 125767992), (6888, 124727229), (7011, 122539032), (7068, 121550814), (7084, 121276278), (7128, 120527659), (7161, 119972232), (7182, 119621436), (7452, 115287326), (7524, 114184098), (7544, 113881383), (7626, 112656852), (7688, 111748329), (7749, 110868648), (7812, 109974546), (7843, 109539864), (7866, 109219572), (8118, 105829164), (8184, 104975703), (8246, 104186412), (8316, 103309422), (8487, 101227896), (8556, 100411542), (8569, 100259208), (8649, 99331848), (8694, 98817708), (8778, 97872084), (8856, 97010067), (8897, 96563016), (9108, 94325994), (9177, 93616776), (9207, 93311736), (9348, 91904274), (9471, 90710712), (9548, 89979174), (9576, 89716077), (9614, 89361468), (9982, 86067036), (10044, 85535758), (10168, 84492639), (10332, 83151486), (10373, 82822824), (10488, 81914679), (10571, 81271512), (10602, 81033876), (10626, 80850852), (10773, 79747624), (10824, 79371873), (10906, 78775092), (11286, 76122732), (11316, 75920922), (11439, 75104568), (11532, 74498886), (11592, 74113281), (11704, 73404063), (11718, 73316364), (11799, 72813048), (12177, 70552776), (12236, 70212582), (12276, 69983802), (12312, 69779171), (12369, 69457608), (12474, 68872948), (12628, 68033034), (12834, 66941028), (12958, 66300444), (13041, 65878472), (13167, 65248056), (13202, 65075076), (13284, 64673378), (13454, 63856188), (13547, 63417816), (13662, 62883996), (13981, 61449192), (14022, 61269516), (14136, 60775407), (14168, 60638139), (14322, 59986116), (14364, 59810718), (14421, 59574312), (14904, 57643663), (14973, 57378024), (15048, 57092049), (15252, 56328426), (15498, 55434324), (15624, 54987273), (15686, 54769932), (15732, 54609786), (15903, 54022584), (15939, 53900568), (16236, 52914582), (16359, 52516728), (16492, 52093206), (16632, 51654711), (16929, 50748488), (16974, 50613948), (17112, 50205771), (17138, 50129604), (17298, 49665924), (17388, 49408854), (17556, 48936042), (17577, 48877576), (17794, 48281508), (17917, 47950056), (18216, 47162997), (18259, 47051928), (18354, 46808388), (18414, 46655868), (18696, 45952137), (18942, 45355356), (19096, 44989587), (19228, 44680734), (19251, 44627352), (19437, 44200296), (19803, 43383384), (19964, 43033518), (20088, 42767879), (20181, 42570792), (20493, 41922664), (20664, 41575743), (20746, 41411412), (21033, 40846344), (21142, 40635756), (21204, 40516938), (21252, 40425426), (21483, 39990744), (21546, 39873812), (21812, 39387546), (22103, 38868984), (22572, 38061366), (22632, 37960461), (22878, 37552284), (23064, 37249443), (23247, 36956216), (23436, 36658182), (23529, 36513288), (23598, 36406524), (24149, 35575848), (24354, 35276388), (24472, 35106291), (24552, 34991901), (24738, 34728804), (24948, 34436474), (25256, 34016517), (25461, 33742632), (25668, 33470514), (25707, 33419736), (25916, 33150222), (25947, 33110616), (26082, 32939236), (26334, 32624028), (26404, 32537538), (26568, 32336689), (26691, 32187672), (26908, 31928094), (27094, 31708908), (27324, 31441998), (27531, 31205592), (27621, 31103912), (27962, 30724596), (28044, 30634758), (28413, 30236904), (28644, 29993058), (28728, 29905359), (28842, 29787156), (29233, 29388744), (29946, 28689012), (30504, 28164213), (30996, 27717162), (31119, 27607608), (31372, 27384966), (31464, 27304893), (31713, 27090504), (31806, 27011292), (31878, 26950284), (32472, 26457291), (32718, 26258364), (32984, 26046603), (33649, 25531848), (33858, 25374244), (33948, 25306974), (34276, 25064802), (34317, 25034856), (34596, 24832962), (34776, 24704427), (35112, 24468021), (35154, 24438788), (35397, 24271016), (35588, 24140754), (35834, 23975028), (36518, 23525964), (36531, 23517592), (36708, 23404194), (36828, 23327934), (37107, 23152536), (37884, 22677678), (38456, 22340367), (38502, 22313676), (38874, 22100148), (39401, 21804552), (39501, 21749352), (39606, 21691692), (39928, 21516759), (40362, 21285396), (40641, 21139272), (40986, 20961332), (41492, 20705706), (41943, 20483064), (42066, 20423172), (42284, 20317878), (42408, 20258469), (42504, 20212713), (42966, 19995372), (43092, 19936906), (43263, 19858104), (43624, 19693773), (44206, 19434492), (44919, 19126008), (45144, 19030683), (45353, 18942984), (45756, 18776142), (46494, 18478108), (46872, 18329091), (47058, 18256644), (47196, 18203262), (47709, 18007528), (47817, 17966856), (48298, 17787924), (48708, 17638194), (49077, 17505576), (49476, 17364402), (49896, 17218237), (50922, 16871316), (51336, 16735257), (51414, 16709868), (51832, 16575111), (51894, 16555308), (52164, 16469618), (52668, 16312014), (52808, 16268769), (53382, 16093836), (53751, 15983352), (53816, 15964047), (54188, 15854454), (54648, 15720999), (54777, 15683976), (54901, 15648552), (55062, 15602796), (55242, 15551956), (55924, 15362298), (56088, 15317379), (56826, 15118452), (57288, 14996529), (57684, 14893578), (57753, 14875784), (58311, 14733432), (58466, 14694372), (59409, 14461128), (59892, 14344506), (59983, 14322744), (60543, 14190264), (61992, 13858581), (62238, 13803804), (62744, 13692483), (63099, 13615448), (63426, 13545252), (63612, 13505646), (63756, 13475142), (64449, 13330248), (65436, 13129182), (66309, 12956328), (67298, 12765924), (67716, 12687122), (67896, 12653487), (68552, 12532401), (68634, 12517428), (69192, 12416481), (70308, 12219394), (70587, 12171096), (70794, 12135508), (71176, 12070377), (71668, 11987514), (72447, 11858616), (72611, 11831832), (73036, 11762982), (73062, 11758796), (73416, 11702097), (73656, 11663967), (73997, 11610216), (74214, 11576268), (75768, 11338839), (76383, 11247544), (77004, 11156838), (77121, 11139912), (77748, 11050074), (77841, 11036872), (78802, 10902276), (79002, 10874676), (79212, 10845846), (80073, 10729224), (80724, 10642698), (81282, 10569636), (81972, 10480666), (82593, 10401864), (82984, 10352853), (83886, 10241532), (84132, 10211586), (84568, 10158939), (85239, 10078968), (85932, 9997686), (86184, 9968453), (86526, 9929052), (87699, 9796248), (88412, 9717246), (89838, 9563004), (90706, 9471492), (91512, 9388071), (92988, 9239054), (93357, 9202536), (94116, 9128322), (94392, 9101631), (94829, 9059688), (95139, 9030168), (95418, 9003764), (95634, 8983428), (96596, 8893962), (97416, 8819097), (97867, 8778456), (98154, 8752788), (98952, 8682201), (100947, 8510616), (101844, 8435658), (102828, 8354934), (102951, 8344952), (103788, 8277654), (104328, 8234809), (105336, 8156007), (106764, 8046918), (107502, 7991676), (108376, 7927227), (109554, 7841988), (109802, 7824276), (110124, 7801398), (110484, 7775978), (111321, 7717512), (111848, 7681149), (113652, 7559226), (115368, 7446789), (115506, 7437892), (116622, 7366716), (116932, 7347186), (118203, 7268184), (118503, 7249784), (118818, 7230564), (119784, 7172253), (119966, 7161372), (121086, 7095132), (121923, 7046424), (124476, 6901902), (125419, 6850008), (125829, 6827688), (126198, 6807724), (126852, 6772626), (127224, 6752823), (127512, 6737571), (127813, 6721704), (128898, 6665124), (129789, 6619368), (130872, 6564591), (132618, 6478164), (134596, 6382962), (134757, 6375336), (135432, 6343561), (136059, 6314328), (137268, 6258714), (140616, 6109697), (141174, 6085548), (141588, 6067754), (143336, 5993757), (143451, 5988952), (144894, 5929308), (145222, 5915916), (146072, 5881491), (146124, 5879398), (147231, 5835192), (147994, 5805108), (148428, 5788134), (149017, 5765256), (152766, 5623772), (154008, 5578419), (154242, 5569956), (154721, 5552712), (155496, 5525037), (155682, 5518436), (157604, 5451138), (158004, 5437338), (158424, 5422923), (160146, 5364612), (161253, 5327784), (161448, 5321349), (162564, 5284818), (163944, 5240333), (164331, 5227992), (164703, 5216184), (165186, 5200932), (167772, 5120766), (168264, 5105793), (169043, 5082264), (170478, 5039484), (171864, 4998843), (173052, 4964526), (174933, 4911144), (175398, 4898124), (176824, 4858623), (178227, 4820376), (179676, 4781502), (179949, 4774248), (181412, 4735746), (181629, 4730088), (185976, 4619527), (186714, 4601268), (188232, 4564161), (189658, 4529844), (190278, 4515084), (190836, 4501882), (191268, 4491714), (193192, 4446981), (193347, 4443416), (195734, 4389228), (196308, 4376394), (197087, 4359096), (198927, 4318776), (200849, 4277448), (201894, 4255308), (203688, 4217829), (204631, 4198392), (205656, 4177467), (205902, 4172476), (207576, 4138827), (211761, 4057032), (213528, 4023459), (215004, 3995838), (217341, 3952872), (217833, 3943944), (219108, 3920994), (219604, 3912138), (220248, 3900699), (220968, 3887989), (221991, 3870072), (222642, 3858756), (227304, 3779613), (231012, 3718946), (231363, 3713304), (233244, 3683358), (233864, 3673593), (236406, 3634092), (237006, 3624892), (237636, 3615282), (239932, 3580686), (240219, 3576408), (242172, 3547566), (243133, 3533544), (243846, 3523212), (247779, 3467288), (248952, 3450951), (250838, 3425004), (251658, 3413844), (252396, 3403862), (253704, 3386313), (255626, 3360852), (255717, 3359656), (257796, 3332562), (259578, 3309684), (263097, 3265416), (265236, 3239082), (265639, 3234168), (269192, 3191481), (269514, 3187668), (272118, 3157164), (274536, 3129357), (275807, 3114936), (280071, 3067512), (282348, 3042774), (283176, 3033877), (284487, 3019896), (285417, 3010056), (286902, 2994476), (289788, 2964654), (290444, 2957958), (292248, 2939699), (293601, 2926152), (294462, 2917596), (295988, 2902554), (296856, 2894067), (298034, 2882628), (302841, 2836872), (305532, 2811886), (308484, 2784978), (309442, 2776356), (311364, 2759218), (315208, 2725569), (316008, 2718669), (320292, 2682306), (321563, 2671704), (322506, 2663892), (325128, 2642409), (328662, 2613996), (329406, 2608092), (330372, 2600466), (333963, 2572504), (335544, 2560383), (338086, 2541132), (340956, 2519742), (346104, 2482263), (349866, 2455572), (350796, 2449062), (354609, 2422728), (356454, 2410188), (359352, 2390751), (359898, 2387124), (362824, 2367873), (363258, 2365044), (365769, 2348808), (373428, 2300634), (376257, 2283336), (377487, 2275896), (379316, 2264922), (380556, 2257542), (381672, 2250941), (382536, 2245857), (383439, 2240568), (386694, 2221708), (389367, 2206456), (391468, 2194614), (392616, 2188197), (394174, 2179548), (397854, 2159388), (401698, 2138724), (403788, 2127654), (404271, 2125112), (408177, 2104776), (409262, 2099196), (411804, 2086238), (419957, 2045736), (423522, 2028516), (430008, 1997919), (433411, 1982232), (434682, 1976436), (435666, 1971972), (438216, 1960497), (439208, 1956069), (441693, 1945064), (443982, 1935036), (445284, 1929378), (447051, 1921752), (462024, 1859473), (462726, 1856652), (464163, 1850904), (466488, 1841679), (472812, 1817046), (474012, 1812446), (475272, 1807641), (479864, 1790343), (480438, 1788204), (483759, 1775928), (484344, 1773783), (486266, 1766772), (487692, 1761606), (492993, 1742664), (494109, 1738728), (495558, 1733644), (501676, 1712502), (503316, 1706922), (504792, 1701931), (507129, 1694088), (511252, 1680426), (511434, 1679828), (515592, 1666281), (519156, 1654842), (524799, 1637048), (526194, 1632708), (530472, 1619541), (531278, 1617084), (534681, 1606792), (539028, 1593834), (539847, 1591416), (544236, 1578582), (544887, 1576696), (551614, 1557468), (555427, 1546776), (560142, 1533756), (564696, 1521387), (568974, 1509948), (570834, 1505028), (573804, 1497238), (579576, 1482327), (580888, 1478979), (587202, 1463076), (588924, 1458798), (591261, 1453032), (591976, 1451277), (596068, 1441314), (596781, 1439592), (602547, 1425816), (605682, 1418436), (611064, 1405943), (613893, 1399464), (616968, 1392489), (618884, 1388178), (622728, 1379609), (635283, 1352344), (640584, 1341153), (643126, 1335852), (645012, 1331946), (652023, 1317624), (653499, 1314648), (657324, 1306998), (658812, 1304046), (660744, 1300233), (665973, 1290024), (667926, 1286252), (676172, 1270566), (681912, 1259871), (694089, 1237768), (699732, 1227786), (701592, 1224531), (709218, 1211364), (712908, 1205094), (719796, 1193562), (720657, 1192136), (726516, 1182522), (729399, 1177848), (731538, 1174404), (746856, 1150317), (748619, 1147608), (752514, 1141668), (754974, 1137948), (758632, 1132461), (761112, 1128771), (766878, 1120284), (773388, 1110854), (778734, 1103228), (782936, 1097307), (788348, 1089774), (789291, 1088472), (795708, 1079694), (796917, 1078056), (803396, 1069362), (807576, 1063827), (808542, 1062556), (816354, 1052388), (818524, 1049598), (823608, 1043119), (827421, 1038312), (839914, 1022868), (840213, 1022504), (847044, 1014258), (853461, 1006632), (856251, 1003352), (866822, 991116), (869364, 988218), (871332, 985986), (880803, 975384), (883386, 972532), (887964, 967518), (890568, 964689), (894102, 960876), (906223, 948024), (908523, 945624), (925452, 928326)]