470342802384

素因数分解:

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

素因数の和:191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 61, 62, 63, 72, 74, 76, 78, 81, 84, 91, 93, 104, 108, 111, 112, 114, 117, 122, 124, 126, 133, 144, 148, 152, 156, 162, 168, 171, 182, 183, 186, 189, 208, 216, 217, 222, 228, 234, 243, 244, 247, 248, 252, 259, 266, 273, 279, 296, 304, 312, 324, 333, 336, 342, 351, 364, 366, 372, 378, 399, 403, 427, 432, 434, 444, 456, 468, 481, 486, 488, 494, 496, 504, 513, 518, 532, 546, 549, 558, 567, 589, 592, 624, 648, 651, 666, 684, 702, 703, 728, 732, 741, 744, 756, 777, 793, 798, 806, 819, 837, 854, 868, 888, 912, 936, 962, 972, 976, 988, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1098, 1116, 1134, 1147, 1159, 1178, 1197, 1209, 1281, 1296, 1302, 1332, 1368, 1404, 1406, 1443, 1456, 1464, 1482, 1488, 1512, 1539, 1554, 1586, 1596, 1612, 1638, 1647, 1674, 1701, 1708, 1729, 1736, 1767, 1776, 1872, 1891, 1924, 1944, 1953, 1976, 1998, 2052, 2072, 2106, 2109, 2128, 2184, 2196, 2223, 2232, 2257, 2268, 2294, 2318, 2331, 2356, 2379, 2394, 2418, 2457, 2511, 2562, 2604, 2664, 2736, 2808, 2812, 2821, 2886, 2928, 2964, 2997, 3024, 3078, 3108, 3159, 3172, 3192, 3224, 3276, 3294, 3348, 3367, 3402, 3416, 3441, 3458, 3472, 3477, 3534, 3591, 3627, 3782, 3843, 3848, 3888, 3906, 3952, 3996, 4104, 4123, 4144, 4212, 4218, 4329, 4368, 4392, 4446, 4464, 4514, 4536, 4588, 4617, 4636, 4662, 4712, 4758, 4788, 4836, 4914, 4921, 4941, 5022, 5124, 5187, 5208, 5301, 5328, 5551, 5616, 5624, 5642, 5673, 5772, 5859, 5928, 5994, 6156, 6216, 6318, 6327, 6344, 6384, 6448, 6552, 6588, 6669, 6696, 6734, 6771, 6804, 6832, 6882, 6916, 6954, 6993, 7068, 7137, 7182, 7254, 7371, 7533, 7564, 7657, 7686, 7696, 7812, 7992, 8029, 8113, 8208, 8246, 8424, 8436, 8463, 8658, 8784, 8892, 8991, 9028, 9072, 9139, 9176, 9234, 9272, 9324, 9424, 9516, 9576, 9672, 9828, 9842, 9882, 10044, 10101, 10248, 10323, 10374, 10416, 10431, 10602, 10773, 10881, 11102, 11248, 11284, 11346, 11529, 11544, 11718, 11856, 11988, 12312, 12369, 12432, 12636, 12654, 12688, 12987, 13104, 13176, 13237, 13338, 13392, 13468, 13542, 13608, 13764, 13832, 13908, 13986, 14136, 14274, 14364, 14508, 14742, 14763, 14823, 14911, 15066, 15067, 15128, 15314, 15372, 15561, 15624, 15799, 15903, 15984, 16058, 16226, 16492, 16653, 16848, 16872, 16926, 17019, 17316, 17577, 17784, 17982, 18056, 18278, 18352, 18468, 18544, 18648, 18981, 19032, 19152, 19344, 19656, 19684, 19764, 20007, 20088, 20202, 20313, 20496, 20646, 20748, 20862, 20979, 21204, 21411, 21546, 21762, 21793, 22113, 22204, 22568, 22692, 22971, 23058, 23088, 23436, 23976, 24087, 24339, 24583, 24624, 24738, 25272, 25308, 25389, 25974, 26352, 26474, 26676, 26936, 27084, 27216, 27417, 27528, 27664, 27816, 27972, 28272, 28548, 28728, 29016, 29341, 29484, 29526, 29646, 29822, 30132, 30134, 30256, 30303, 30628, 30744, 30969, 31122, 31248, 31293, 31598, 31806, 32116, 32319, 32452, 32643, 32984, 33306, 33744, 33852, 34038, 34587, 34632, 35154, 35568, 35929, 35964, 36112, 36556, 36936, 37107, 37296, 37962, 38064, 38961, 39312, 39368, 39528, 39711, 40014, 40176, 40404, 40626, 41292, 41496, 41724, 41958, 42408, 42822, 42883, 43092, 43524, 43586, 44226, 44289, 44408, 44733, 45136, 45201, 45384, 45942, 46116, 46683, 46872, 47397, 47709, 47952, 48174, 48678, 49166, 49476, 49959, 50544, 50616, 50778, 51057, 51948, 52731, 52948, 53352, 53599, 53872, 54168, 54834, 55056, 55632, 55944, 56943, 57096, 57456, 58032, 58682, 58968, 59052, 59292, 59644, 60021, 60264, 60268, 60606, 60939, 61256, 61488, 61938, 62244, 62586, 62937, 63196, 63612, 63973, 64232, 64233, 64638, 64904, 65286, 65379, 65968, 66612, 67704, 68076, 68913, 69174, 69264, 69967, 70308, 71858, 71928, 72261, 73017, 73112, 73749, 73872, 74214, 75924, 76167, 77922, 78736, 79056, 79422, 80028, 80808, 81252, 82251, 82584, 82992, 83448, 83916, 84816, 85644, 85766, 86184, 87048, 87172, 88023, 88452, 88578, 88816, 89466, 90402, 90768, 90909, 91884, 92232, 92907, 93366, 93744, 93879, 94794, 95418, 96348, 97356, 97929, 98332, 98952, 99918, 101232, 101556, 102114, 103761, 103896, 104377, 105462, 105469, 105896, 106704, 107198, 107787, 108336, 109668, 111321, 111888, 113886, 114192, 116883, 117364, 117936, 118104, 118584, 119133, 119288, 120042, 120528, 120536, 121212, 121878, 122512, 123876, 124488, 125172, 125874, 126392, 127224, 127946, 128464, 128466, 128649, 129276, 129808, 130572, 130758, 132867, 133224, 134199, 135408, 135603, 136152, 137826, 138348, 139934, 140049, 140616, 142191, 143127, 143716, 143856, 144522, 146034, 146224, 147498, 148428, 149877, 151848, 152334, 152551, 153171, 155844, 158844, 160056, 160797, 161616, 162504, 164502, 165168, 166896, 167832, 170829, 171288, 171532, 172081, 172368, 174096, 174344, 176046, 176904, 177156, 178932, 180804, 181818, 182817, 183768, 184464, 185814, 186732, 187758, 189588, 190836, 191919, 192696, 192699, 194712, 195858, 196137, 196664, 197904, 199836, 203112, 204228, 205387, 206739, 207522, 207792, 208754, 209901, 210924, 210938, 211792, 214396, 215574, 216783, 219051, 219336, 221247, 222642, 227772, 228501, 233766, 234728, 236208, 237168, 238266, 238576, 240084, 241072, 242424, 243756, 246753, 247752, 248976, 250344, 251503, 251748, 252784, 254448, 255892, 256932, 257298, 258552, 261144, 261516, 264069, 265734, 266448, 268398, 271206, 272304, 272727, 275652, 276696, 278721, 279868, 280098, 281232, 281637, 283309, 284382, 286254, 287432, 289044, 292068, 294996, 296856, 299754, 300181, 303696, 304668, 305102, 306342, 311688, 313131, 316407, 317688, 320112, 321594, 323361, 325008, 329004, 333963, 335664, 341658, 342576, 343064, 344162, 348688, 352092, 353808, 354312, 357399, 357864, 361608, 363636, 365634, 367536, 371628, 373464, 375516, 379176, 381672, 383838, 385392, 385398, 385947, 389424, 391716, 392274, 393328, 398601, 399672, 402597, 406224, 406809, 408456, 410774, 413478, 415044, 417508, 419802, 420147, 421848, 421876, 426573, 428792, 431148, 433566, 438102, 438672, 442494, 445284, 449631, 455544, 457002, 457653, 459513, 467077, 467532, 469456, 476532, 480168, 482391, 484848, 487512, 489769, 493506, 495504, 500688, 503006, 503496, 511784, 513864, 514596, 516243, 517104, 522288, 523032, 528138, 531468, 536796, 542412, 545454, 548451, 551304, 553392, 557442, 557479, 559736, 560196, 563274, 566618, 568764, 572508, 574864, 575757, 578088, 584136, 588411, 589992, 593712, 599508, 600362, 609336, 610204, 612684, 616161, 620217, 623376, 626262, 629703, 632814, 635376, 643188, 646722, 650349, 657153, 658008, 663741, 667926, 683316, 685503, 686128, 688324, 704184, 708624, 714798, 715728, 723216, 727272, 731268, 740259, 743256, 746928, 751032, 754509, 758352, 763344, 767676, 770796, 771894, 783432, 784548, 792207, 797202, 799344, 805194, 813618, 816912, 818181, 821548, 826956, 830088, 835016, 839604, 840294, 843696, 843752, 849927, 853146, 857584, 862296, 867132, 876204, 884988, 890568, 899262, 900543, 909571, 911088, 914004, 915306, 919026, 934154, 935064, 939393, 949221, 953064, 960336, 964782, 970083, 975024, 979538, 987012, 1001889, 1006012, 1006992, 1023568, 1027728, 1029192, 1032486, 1046064, 1056276, 1062936, 1072197, 1073592, 1084824, 1090908, 1096902, 1102608, 1114884, 1114958, 1119472, 1120392, 1126548, 1133236, 1137528, 1145016, 1151514, 1156176, 1157841, 1168272, 1176822, 1179984, 1195803, 1199016, 1200724, 1207791, 1218672, 1220408, 1220427, 1225368, 1232322, 1240434, 1252524, 1259406, 1265628, 1279719, 1286376, 1293444, 1300698, 1314306, 1316016, 1327482, 1329373, 1335852, 1348893, 1366632, 1371006, 1372959, 1376648, 1401231, 1408368, 1429596, 1447173, 1454544, 1462536, 1469307, 1480518, 1486512, 1502064, 1509018, 1535352, 1541592, 1543788, 1548729, 1566864, 1569096, 1584414, 1594404, 1610388, 1627236, 1636362, 1643096, 1653912, 1660176, 1670032, 1672437, 1679208, 1680588, 1687504, 1699854, 1706292, 1724592, 1727271, 1734264, 1752408, 1765233, 1769976, 1781136, 1798524, 1801086, 1819142, 1828008, 1830612, 1838052, 1848483, 1860651, 1868308, 1870128, 1878786, 1889109, 1898442, 1906128, 1929564, 1940166, 1951047, 1959076, 1971459, 1974024, 1983163, 1991223, 2003778, 2012024, 2058384, 2064972, 2112552, 2125872, 2144394, 2147184, 2169648, 2181816, 2193804, 2220777, 2229768, 2229916, 2240784, 2253096, 2263527, 2266472, 2275056, 2290032, 2303028, 2315682, 2353644, 2376621, 2391606, 2398032, 2401448, 2415582, 2440816, 2440854, 2450736, 2464644, 2480868, 2505048, 2518812, 2531256, 2549781, 2559438, 2572752, 2586888, 2601396, 2628612, 2654964, 2658746, 2671704, 2697786, 2701629, 2728713, 2733264, 2742012, 2745918, 2753296, 2802462, 2818179, 2847663, 2859192, 2894346, 2910249, 2925072, 2938614, 2961036, 3018036, 3070704, 3083184, 3087576, 3097458, 3138192, 3168828, 3188808, 3216591, 3220776, 3254472, 3269539, 3272724, 3286192, 3307824, 3344874, 3358416, 3361176, 3399708, 3412584, 3454542, 3468528, 3473523, 3504816, 3530466, 3539952, 3597048, 3602172, 3623373, 3638284, 3656016, 3661224, 3661281, 3676104, 3696966, 3721302, 3736616, 3757572, 3778218, 3796884, 3839157, 3859128, 3880332, 3902094, 3902353, 3918152, 3942918, 3948048, 3966326, 3982446, 3988119, 4007556, 4024048, 4118877, 4129944, 4203693, 4225104, 4288788, 4341519, 4363632, 4387608, 4407921, 4441554, 4459536, 4459832, 4506192, 4527054, 4532944, 4606056, 4631364, 4646187, 4707288, 4753242, 4783212, 4802896, 4831164, 4881708, 4929288, 4961736, 5010096, 5017311, 5037624, 5062512, 5099562, 5118876, 5173776, 5181813, 5202792, 5257224, 5295699, 5309928, 5317492, 5343408, 5395572, 5403258, 5457426, 5484024, 5491836, 5545449, 5604924, 5636358, 5667327, 5695326, 5718384, 5788692, 5820498, 5877228, 5922072, 5949489, 5973669, 6036072, 6175152, 6194916, 6337656, 6366997, 6377616, 6433182, 6441552, 6508944, 6539078, 6545448, 6689748, 6722352, 6790581, 6799416, 6825168, 6909084, 6947046, 7060932, 7129863, 7194096, 7204344, 7246746, 7276568, 7322448, 7322562, 7352208, 7393932, 7442604, 7473232, 7515144, 7556436, 7593768, 7649343, 7678314, 7718256, 7760664, 7804188, 7804706, 7836304, 7885836, 7932652, 7964892, 7976238, 8015112, 8104887, 8186139, 8237754, 8259888, 8407386, 8454537, 8542989, 8577576, 8683038, 8730747, 8775216, 8815842, 8883108, 8919664, 9054108, 9212112, 9262728, 9292374, 9305611, 9414576, 9506484, 9566424, 9662328, 9763416, 9808617, 9858576, 9923472, 10034622, 10075248, 10199124, 10237752, 10363626, 10405584, 10420569, 10514448, 10591398, 10619856, 10634984, 10791144, 10806516, 10914852, 10968048, 10983672, 11090898, 11209848, 11272716, 11334654, 11390652, 11577384, 11640996, 11707059, 11754456, 11844144, 11898978, 11947338, 11964357, 12072144, 12356631, 12389832, 12611079, 12675312, 12733994, 12866364, 13024557, 13078156, 13090896, 13223763, 13379496, 13581162, 13598832, 13818168, 13894092, 13938561, 14121864, 14259726, 14408688, 14493492, 14553136, 14645124, 14787864, 14885208, 15030288, 15051933, 15112872, 15187536, 15298686, 15356628, 15521328, 15545439, 15608376, 15609412, 15771672, 15865304, 15929784, 15952476, 16030224, 16209774, 16372278, 16475508, 16636347, 16814772, 16909074, 17001981, 17085978, 17155152, 17281849, 17366076, 17461494, 17631684, 17766216, 17848467, 18108216, 18525456, 18584748, 18611222, 19012968, 19100991, 19132848, 19324656, 19526832, 19617234, 20069244, 20371743, 20398248, 20475504, 20727252, 20841138, 21182796, 21269968, 21582288, 21613032, 21829704, 21967344, 22181796, 22419696, 22545432, 22669308, 22781304, 22948029, 23154768, 23281992, 23414118, 23508912, 23797956, 23894676, 23928714, 24314661, 24558417, 24713262, 24779664, 25222158, 25363611, 25467988, 25628967, 25732728, 26049114, 26156312, 26447526, 26758992, 27162324, 27636336, 27788184, 27877122, 27916833, 28243728, 28519452, 28986984, 29290248, 29425851, 29575728, 29770416, 30103866, 30225744, 30597372, 30713256, 31090878, 31216752, 31218824, 31543344, 31730608, 31859568, 31904952, 32419548, 32744556, 32951016, 33272694, 33629544, 33818148, 34003962, 34171956, 34563698, 34732152, 34922988, 35121177, 35263368, 35532432, 35696934, 35893071, 36216432, 37069893, 37169496, 37222444, 37833237, 38025936, 38201982, 39234468, 39671289, 40138488, 40743486, 40796496, 41454504, 41682276, 41815683, 42365592, 43226064, 43659408, 44363592, 45090864, 45155799, 45338616, 45562608, 45896058, 46563984, 46828236, 47595912, 47789352, 47857428, 48629322, 49116834, 49426524, 49909041, 50444316, 50727222, 50935976, 51257934, 51465456, 51845547, 52098228, 52312624, 52895052, 53545401, 54324648, 55576368, 55754244, 55833666, 57038904, 57302973, 57973968, 58580496, 58851702, 60207732, 61115229, 61194744, 61426512, 62181756, 62437648, 63809904, 64839096, 65489112, 65902032, 66545388, 67259088, 67636296, 68007924, 68343912, 68844087, 69127396, 69464304, 69845976, 70242354, 70526736, 71393868, 71786142, 72943983, 73675251, 74139786, 74338992, 74444888, 75666474, 76403964, 78468936, 79342578, 80276976, 81486972, 82909008, 83364552, 83631366, 83750499, 84731184, 88277553, 88727184, 90311598, 90677232, 91792116, 93656472, 95191824, 95578704, 95714856, 97258644, 98233668, 98853048, 99818082, 100888632, 101454444, 101871952, 102515868, 103691094, 104196456, 105363531, 105790104, 107090802, 107679213, 108649296, 111508488, 111667332, 113499711, 114077808, 114605946, 117703404, 119013867, 120415464, 120972943, 122230458, 122389488, 124363512, 129678192, 130978224, 133090776, 135272592, 135467397, 136015848, 136687824, 137688174, 138254792, 139691952, 140484708, 142787736, 143572284, 145887966, 147350502, 148279572, 148889776, 151332948, 152807928, 155536641, 156937872, 158685156, 160636203, 162973944, 166729104, 167262732, 167500998, 171908919, 176555106, 180623196, 183584232, 187312944, 191429712, 194517288, 196467336, 197706096, 199636164, 201777264, 202908888, 205031736, 207382188, 208392912, 210727062, 211580208, 214181604, 215358426, 221025753, 223016976, 223334664, 226999422, 229211892, 235406808, 238027734, 240830928, 241945886, 244460916, 248727024, 251251497, 264832659, 266181552, 270934794, 272031696, 275376348, 276509584, 280969416, 285575472, 287144568, 291775932, 294701004, 296559144, 302665896, 305615856, 311073282, 316090593, 317370312, 321272406, 323037639, 325947888, 334525464, 335001996, 343817838, 353110212, 361246392, 362918829, 367168464, 389034576, 392934672, 399272328, 405817776, 410063472, 414764376, 421454124, 428363208, 430716852, 442051506, 446669328, 453998844, 458423784, 466609923, 470813616, 476055468, 481908609, 483891772, 488921832, 502502994, 515726757, 529665318, 541869588, 550752696, 561938832, 574289136, 583551864, 589402008, 593118288, 605331792, 622146564, 632181186, 634740624, 642544812, 646075278, 669050928, 670003992, 687635676, 706220424, 722492784, 725837658, 753754491, 794497977, 798544656, 829528752, 842908248, 856726416, 861433704, 884103012, 907997688, 916847568, 933219846, 948271779, 952110936, 963817218, 967783544, 977843664, 1005005988, 1031453514, 1059330636, 1083739176, 1088756487, 1101505392, 1167103728, 1178804016, 1244293128, 1264362372, 1285089624, 1292150556, 1340007984, 1375271352, 1399829769, 1412440848, 1451675316, 1507508982, 1547180271, 1588995954, 1685816496, 1722867408, 1768206024, 1815995376, 1866439692, 1896543558, 1904221872, 1927634436, 1935567088, 2010011976, 2062907028, 2118661272, 2167478352, 2177512974, 2261263473, 2488586256, 2528724744, 2570179248, 2584301112, 2750542704, 2799659538, 2903350632, 3015017964, 3094360542, 3177991908, 3266269461, 3536412048, 3732879384, 3793087116, 3855268872, 4020023952, 4125814056, 4199489307, 4237322544, 4355025948, 4522526946, 5057449488, 5168602224, 5599319076, 5806701264, 6030035928, 6188721084, 6355983816, 6532538922, 7465758768, 7586174232, 7710537744, 8251628112, 8398978614, 8710051896, 9045053892, 9798808383, 11198638152, 12060071856, 12377442168, 12711967632, 13065077844, 15172348464, 16797957228, 17420103792, 18090107784, 19597616766, 22397276304, 24754884336, 26130155688, 29396425149, 33595914456, 36180215568, 39195233532, 52260311376, 58792850298, 67191828912, 78390467064, 117585700596, 156780934128, 235171401192, 470342802384]

約数ペア:

[(1, 470342802384), (2, 235171401192), (3, 156780934128), (4, 117585700596), (6, 78390467064), (7, 67191828912), (8, 58792850298), (9, 52260311376), (12, 39195233532), (13, 36180215568), (14, 33595914456), (16, 29396425149), (18, 26130155688), (19, 24754884336), (21, 22397276304), (24, 19597616766), (26, 18090107784), (27, 17420103792), (28, 16797957228), (31, 15172348464), (36, 13065077844), (37, 12711967632), (38, 12377442168), (39, 12060071856), (42, 11198638152), (48, 9798808383), (52, 9045053892), (54, 8710051896), (56, 8398978614), (57, 8251628112), (61, 7710537744), (62, 7586174232), (63, 7465758768), (72, 6532538922), (74, 6355983816), (76, 6188721084), (78, 6030035928), (81, 5806701264), (84, 5599319076), (91, 5168602224), (93, 5057449488), (104, 4522526946), (108, 4355025948), (111, 4237322544), (112, 4199489307), (114, 4125814056), (117, 4020023952), (122, 3855268872), (124, 3793087116), (126, 3732879384), (133, 3536412048), (144, 3266269461), (148, 3177991908), (152, 3094360542), (156, 3015017964), (162, 2903350632), (168, 2799659538), (171, 2750542704), (182, 2584301112), (183, 2570179248), (186, 2528724744), (189, 2488586256), (208, 2261263473), (216, 2177512974), (217, 2167478352), (222, 2118661272), (228, 2062907028), (234, 2010011976), (243, 1935567088), (244, 1927634436), (247, 1904221872), (248, 1896543558), (252, 1866439692), (259, 1815995376), (266, 1768206024), (273, 1722867408), (279, 1685816496), (296, 1588995954), (304, 1547180271), (312, 1507508982), (324, 1451675316), (333, 1412440848), (336, 1399829769), (342, 1375271352), (351, 1340007984), (364, 1292150556), (366, 1285089624), (372, 1264362372), (378, 1244293128), (399, 1178804016), (403, 1167103728), (427, 1101505392), (432, 1088756487), (434, 1083739176), (444, 1059330636), (456, 1031453514), (468, 1005005988), (481, 977843664), (486, 967783544), (488, 963817218), (494, 952110936), (496, 948271779), (504, 933219846), (513, 916847568), (518, 907997688), (532, 884103012), (546, 861433704), (549, 856726416), (558, 842908248), (567, 829528752), (589, 798544656), (592, 794497977), (624, 753754491), (648, 725837658), (651, 722492784), (666, 706220424), (684, 687635676), (702, 670003992), (703, 669050928), (728, 646075278), (732, 642544812), (741, 634740624), (744, 632181186), (756, 622146564), (777, 605331792), (793, 593118288), (798, 589402008), (806, 583551864), (819, 574289136), (837, 561938832), (854, 550752696), (868, 541869588), (888, 529665318), (912, 515726757), (936, 502502994), (962, 488921832), (972, 483891772), (976, 481908609), (988, 476055468), (999, 470813616), (1008, 466609923), (1026, 458423784), (1036, 453998844), (1053, 446669328), (1064, 442051506), (1092, 430716852), (1098, 428363208), (1116, 421454124), (1134, 414764376), (1147, 410063472), (1159, 405817776), (1178, 399272328), (1197, 392934672), (1209, 389034576), (1281, 367168464), (1296, 362918829), (1302, 361246392), (1332, 353110212), (1368, 343817838), (1404, 335001996), (1406, 334525464), (1443, 325947888), (1456, 323037639), (1464, 321272406), (1482, 317370312), (1488, 316090593), (1512, 311073282), (1539, 305615856), (1554, 302665896), (1586, 296559144), (1596, 294701004), (1612, 291775932), (1638, 287144568), (1647, 285575472), (1674, 280969416), (1701, 276509584), (1708, 275376348), (1729, 272031696), (1736, 270934794), (1767, 266181552), (1776, 264832659), (1872, 251251497), (1891, 248727024), (1924, 244460916), (1944, 241945886), (1953, 240830928), (1976, 238027734), (1998, 235406808), (2052, 229211892), (2072, 226999422), (2106, 223334664), (2109, 223016976), (2128, 221025753), (2184, 215358426), (2196, 214181604), (2223, 211580208), (2232, 210727062), (2257, 208392912), (2268, 207382188), (2294, 205031736), (2318, 202908888), (2331, 201777264), (2356, 199636164), (2379, 197706096), (2394, 196467336), (2418, 194517288), (2457, 191429712), (2511, 187312944), (2562, 183584232), (2604, 180623196), (2664, 176555106), (2736, 171908919), (2808, 167500998), (2812, 167262732), (2821, 166729104), (2886, 162973944), (2928, 160636203), (2964, 158685156), (2997, 156937872), (3024, 155536641), (3078, 152807928), (3108, 151332948), (3159, 148889776), (3172, 148279572), (3192, 147350502), (3224, 145887966), (3276, 143572284), (3294, 142787736), (3348, 140484708), (3367, 139691952), (3402, 138254792), (3416, 137688174), (3441, 136687824), (3458, 136015848), (3472, 135467397), (3477, 135272592), (3534, 133090776), (3591, 130978224), (3627, 129678192), (3782, 124363512), (3843, 122389488), (3848, 122230458), (3888, 120972943), (3906, 120415464), (3952, 119013867), (3996, 117703404), (4104, 114605946), (4123, 114077808), (4144, 113499711), (4212, 111667332), (4218, 111508488), (4329, 108649296), (4368, 107679213), (4392, 107090802), (4446, 105790104), (4464, 105363531), (4514, 104196456), (4536, 103691094), (4588, 102515868), (4617, 101871952), (4636, 101454444), (4662, 100888632), (4712, 99818082), (4758, 98853048), (4788, 98233668), (4836, 97258644), (4914, 95714856), (4921, 95578704), (4941, 95191824), (5022, 93656472), (5124, 91792116), (5187, 90677232), (5208, 90311598), (5301, 88727184), (5328, 88277553), (5551, 84731184), (5616, 83750499), (5624, 83631366), (5642, 83364552), (5673, 82909008), (5772, 81486972), (5859, 80276976), (5928, 79342578), (5994, 78468936), (6156, 76403964), (6216, 75666474), (6318, 74444888), (6327, 74338992), (6344, 74139786), (6384, 73675251), (6448, 72943983), (6552, 71786142), (6588, 71393868), (6669, 70526736), (6696, 70242354), (6734, 69845976), (6771, 69464304), (6804, 69127396), (6832, 68844087), (6882, 68343912), (6916, 68007924), (6954, 67636296), (6993, 67259088), (7068, 66545388), (7137, 65902032), (7182, 65489112), (7254, 64839096), (7371, 63809904), (7533, 62437648), (7564, 62181756), (7657, 61426512), (7686, 61194744), (7696, 61115229), (7812, 60207732), (7992, 58851702), (8029, 58580496), (8113, 57973968), (8208, 57302973), (8246, 57038904), (8424, 55833666), (8436, 55754244), (8463, 55576368), (8658, 54324648), (8784, 53545401), (8892, 52895052), (8991, 52312624), (9028, 52098228), (9072, 51845547), (9139, 51465456), (9176, 51257934), (9234, 50935976), (9272, 50727222), (9324, 50444316), (9424, 49909041), (9516, 49426524), (9576, 49116834), (9672, 48629322), (9828, 47857428), (9842, 47789352), (9882, 47595912), (10044, 46828236), (10101, 46563984), (10248, 45896058), (10323, 45562608), (10374, 45338616), (10416, 45155799), (10431, 45090864), (10602, 44363592), (10773, 43659408), (10881, 43226064), (11102, 42365592), (11248, 41815683), (11284, 41682276), (11346, 41454504), (11529, 40796496), (11544, 40743486), (11718, 40138488), (11856, 39671289), (11988, 39234468), (12312, 38201982), (12369, 38025936), (12432, 37833237), (12636, 37222444), (12654, 37169496), (12688, 37069893), (12987, 36216432), (13104, 35893071), (13176, 35696934), (13237, 35532432), (13338, 35263368), (13392, 35121177), (13468, 34922988), (13542, 34732152), (13608, 34563698), (13764, 34171956), (13832, 34003962), (13908, 33818148), (13986, 33629544), (14136, 33272694), (14274, 32951016), (14364, 32744556), (14508, 32419548), (14742, 31904952), (14763, 31859568), (14823, 31730608), (14911, 31543344), (15066, 31218824), (15067, 31216752), (15128, 31090878), (15314, 30713256), (15372, 30597372), (15561, 30225744), (15624, 30103866), (15799, 29770416), (15903, 29575728), (15984, 29425851), (16058, 29290248), (16226, 28986984), (16492, 28519452), (16653, 28243728), (16848, 27916833), (16872, 27877122), (16926, 27788184), (17019, 27636336), (17316, 27162324), (17577, 26758992), (17784, 26447526), (17982, 26156312), (18056, 26049114), (18278, 25732728), (18352, 25628967), (18468, 25467988), (18544, 25363611), (18648, 25222158), (18981, 24779664), (19032, 24713262), (19152, 24558417), (19344, 24314661), (19656, 23928714), (19684, 23894676), (19764, 23797956), (20007, 23508912), (20088, 23414118), (20202, 23281992), (20313, 23154768), (20496, 22948029), (20646, 22781304), (20748, 22669308), (20862, 22545432), (20979, 22419696), (21204, 22181796), (21411, 21967344), (21546, 21829704), (21762, 21613032), (21793, 21582288), (22113, 21269968), (22204, 21182796), (22568, 20841138), (22692, 20727252), (22971, 20475504), (23058, 20398248), (23088, 20371743), (23436, 20069244), (23976, 19617234), (24087, 19526832), (24339, 19324656), (24583, 19132848), (24624, 19100991), (24738, 19012968), (25272, 18611222), (25308, 18584748), (25389, 18525456), (25974, 18108216), (26352, 17848467), (26474, 17766216), (26676, 17631684), (26936, 17461494), (27084, 17366076), (27216, 17281849), (27417, 17155152), (27528, 17085978), (27664, 17001981), (27816, 16909074), (27972, 16814772), (28272, 16636347), (28548, 16475508), (28728, 16372278), (29016, 16209774), (29341, 16030224), (29484, 15952476), (29526, 15929784), (29646, 15865304), (29822, 15771672), (30132, 15609412), (30134, 15608376), (30256, 15545439), (30303, 15521328), (30628, 15356628), (30744, 15298686), (30969, 15187536), (31122, 15112872), (31248, 15051933), (31293, 15030288), (31598, 14885208), (31806, 14787864), (32116, 14645124), (32319, 14553136), (32452, 14493492), (32643, 14408688), (32984, 14259726), (33306, 14121864), (33744, 13938561), (33852, 13894092), (34038, 13818168), (34587, 13598832), (34632, 13581162), (35154, 13379496), (35568, 13223763), (35929, 13090896), (35964, 13078156), (36112, 13024557), (36556, 12866364), (36936, 12733994), (37107, 12675312), (37296, 12611079), (37962, 12389832), (38064, 12356631), (38961, 12072144), (39312, 11964357), (39368, 11947338), (39528, 11898978), (39711, 11844144), (40014, 11754456), (40176, 11707059), (40404, 11640996), (40626, 11577384), (41292, 11390652), (41496, 11334654), (41724, 11272716), (41958, 11209848), (42408, 11090898), (42822, 10983672), (42883, 10968048), (43092, 10914852), (43524, 10806516), (43586, 10791144), (44226, 10634984), (44289, 10619856), (44408, 10591398), (44733, 10514448), (45136, 10420569), (45201, 10405584), (45384, 10363626), (45942, 10237752), (46116, 10199124), (46683, 10075248), (46872, 10034622), (47397, 9923472), (47709, 9858576), (47952, 9808617), (48174, 9763416), (48678, 9662328), (49166, 9566424), (49476, 9506484), (49959, 9414576), (50544, 9305611), (50616, 9292374), (50778, 9262728), (51057, 9212112), (51948, 9054108), (52731, 8919664), (52948, 8883108), (53352, 8815842), (53599, 8775216), (53872, 8730747), (54168, 8683038), (54834, 8577576), (55056, 8542989), (55632, 8454537), (55944, 8407386), (56943, 8259888), (57096, 8237754), (57456, 8186139), (58032, 8104887), (58682, 8015112), (58968, 7976238), (59052, 7964892), (59292, 7932652), (59644, 7885836), (60021, 7836304), (60264, 7804706), (60268, 7804188), (60606, 7760664), (60939, 7718256), (61256, 7678314), (61488, 7649343), (61938, 7593768), (62244, 7556436), (62586, 7515144), (62937, 7473232), (63196, 7442604), (63612, 7393932), (63973, 7352208), (64232, 7322562), (64233, 7322448), (64638, 7276568), (64904, 7246746), (65286, 7204344), (65379, 7194096), (65968, 7129863), (66612, 7060932), (67704, 6947046), (68076, 6909084), (68913, 6825168), (69174, 6799416), (69264, 6790581), (69967, 6722352), (70308, 6689748), (71858, 6545448), (71928, 6539078), (72261, 6508944), (73017, 6441552), (73112, 6433182), (73749, 6377616), (73872, 6366997), (74214, 6337656), (75924, 6194916), (76167, 6175152), (77922, 6036072), (78736, 5973669), (79056, 5949489), (79422, 5922072), (80028, 5877228), (80808, 5820498), (81252, 5788692), (82251, 5718384), (82584, 5695326), (82992, 5667327), (83448, 5636358), (83916, 5604924), (84816, 5545449), (85644, 5491836), (85766, 5484024), (86184, 5457426), (87048, 5403258), (87172, 5395572), (88023, 5343408), (88452, 5317492), (88578, 5309928), (88816, 5295699), (89466, 5257224), (90402, 5202792), (90768, 5181813), (90909, 5173776), (91884, 5118876), (92232, 5099562), (92907, 5062512), (93366, 5037624), (93744, 5017311), (93879, 5010096), (94794, 4961736), (95418, 4929288), (96348, 4881708), (97356, 4831164), (97929, 4802896), (98332, 4783212), (98952, 4753242), (99918, 4707288), (101232, 4646187), (101556, 4631364), (102114, 4606056), (103761, 4532944), (103896, 4527054), (104377, 4506192), (105462, 4459832), (105469, 4459536), (105896, 4441554), (106704, 4407921), (107198, 4387608), (107787, 4363632), (108336, 4341519), (109668, 4288788), (111321, 4225104), (111888, 4203693), (113886, 4129944), (114192, 4118877), (116883, 4024048), (117364, 4007556), (117936, 3988119), (118104, 3982446), (118584, 3966326), (119133, 3948048), (119288, 3942918), (120042, 3918152), (120528, 3902353), (120536, 3902094), (121212, 3880332), (121878, 3859128), (122512, 3839157), (123876, 3796884), (124488, 3778218), (125172, 3757572), (125874, 3736616), (126392, 3721302), (127224, 3696966), (127946, 3676104), (128464, 3661281), (128466, 3661224), (128649, 3656016), (129276, 3638284), (129808, 3623373), (130572, 3602172), (130758, 3597048), (132867, 3539952), (133224, 3530466), (134199, 3504816), (135408, 3473523), (135603, 3468528), (136152, 3454542), (137826, 3412584), (138348, 3399708), (139934, 3361176), (140049, 3358416), (140616, 3344874), (142191, 3307824), (143127, 3286192), (143716, 3272724), (143856, 3269539), (144522, 3254472), (146034, 3220776), (146224, 3216591), (147498, 3188808), (148428, 3168828), (149877, 3138192), (151848, 3097458), (152334, 3087576), (152551, 3083184), (153171, 3070704), (155844, 3018036), (158844, 2961036), (160056, 2938614), (160797, 2925072), (161616, 2910249), (162504, 2894346), (164502, 2859192), (165168, 2847663), (166896, 2818179), (167832, 2802462), (170829, 2753296), (171288, 2745918), (171532, 2742012), (172081, 2733264), (172368, 2728713), (174096, 2701629), (174344, 2697786), (176046, 2671704), (176904, 2658746), (177156, 2654964), (178932, 2628612), (180804, 2601396), (181818, 2586888), (182817, 2572752), (183768, 2559438), (184464, 2549781), (185814, 2531256), (186732, 2518812), (187758, 2505048), (189588, 2480868), (190836, 2464644), (191919, 2450736), (192696, 2440854), (192699, 2440816), (194712, 2415582), (195858, 2401448), (196137, 2398032), (196664, 2391606), (197904, 2376621), (199836, 2353644), (203112, 2315682), (204228, 2303028), (205387, 2290032), (206739, 2275056), (207522, 2266472), (207792, 2263527), (208754, 2253096), (209901, 2240784), (210924, 2229916), (210938, 2229768), (211792, 2220777), (214396, 2193804), (215574, 2181816), (216783, 2169648), (219051, 2147184), (219336, 2144394), (221247, 2125872), (222642, 2112552), (227772, 2064972), (228501, 2058384), (233766, 2012024), (234728, 2003778), (236208, 1991223), (237168, 1983163), (238266, 1974024), (238576, 1971459), (240084, 1959076), (241072, 1951047), (242424, 1940166), (243756, 1929564), (246753, 1906128), (247752, 1898442), (248976, 1889109), (250344, 1878786), (251503, 1870128), (251748, 1868308), (252784, 1860651), (254448, 1848483), (255892, 1838052), (256932, 1830612), (257298, 1828008), (258552, 1819142), (261144, 1801086), (261516, 1798524), (264069, 1781136), (265734, 1769976), (266448, 1765233), (268398, 1752408), (271206, 1734264), (272304, 1727271), (272727, 1724592), (275652, 1706292), (276696, 1699854), (278721, 1687504), (279868, 1680588), (280098, 1679208), (281232, 1672437), (281637, 1670032), (283309, 1660176), (284382, 1653912), (286254, 1643096), (287432, 1636362), (289044, 1627236), (292068, 1610388), (294996, 1594404), (296856, 1584414), (299754, 1569096), (300181, 1566864), (303696, 1548729), (304668, 1543788), (305102, 1541592), (306342, 1535352), (311688, 1509018), (313131, 1502064), (316407, 1486512), (317688, 1480518), (320112, 1469307), (321594, 1462536), (323361, 1454544), (325008, 1447173), (329004, 1429596), (333963, 1408368), (335664, 1401231), (341658, 1376648), (342576, 1372959), (343064, 1371006), (344162, 1366632), (348688, 1348893), (352092, 1335852), (353808, 1329373), (354312, 1327482), (357399, 1316016), (357864, 1314306), (361608, 1300698), (363636, 1293444), (365634, 1286376), (367536, 1279719), (371628, 1265628), (373464, 1259406), (375516, 1252524), (379176, 1240434), (381672, 1232322), (383838, 1225368), (385392, 1220427), (385398, 1220408), (385947, 1218672), (389424, 1207791), (391716, 1200724), (392274, 1199016), (393328, 1195803), (398601, 1179984), (399672, 1176822), (402597, 1168272), (406224, 1157841), (406809, 1156176), (408456, 1151514), (410774, 1145016), (413478, 1137528), (415044, 1133236), (417508, 1126548), (419802, 1120392), (420147, 1119472), (421848, 1114958), (421876, 1114884), (426573, 1102608), (428792, 1096902), (431148, 1090908), (433566, 1084824), (438102, 1073592), (438672, 1072197), (442494, 1062936), (445284, 1056276), (449631, 1046064), (455544, 1032486), (457002, 1029192), (457653, 1027728), (459513, 1023568), (467077, 1006992), (467532, 1006012), (469456, 1001889), (476532, 987012), (480168, 979538), (482391, 975024), (484848, 970083), (487512, 964782), (489769, 960336), (493506, 953064), (495504, 949221), (500688, 939393), (503006, 935064), (503496, 934154), (511784, 919026), (513864, 915306), (514596, 914004), (516243, 911088), (517104, 909571), (522288, 900543), (523032, 899262), (528138, 890568), (531468, 884988), (536796, 876204), (542412, 867132), (545454, 862296), (548451, 857584), (551304, 853146), (553392, 849927), (557442, 843752), (557479, 843696), (559736, 840294), (560196, 839604), (563274, 835016), (566618, 830088), (568764, 826956), (572508, 821548), (574864, 818181), (575757, 816912), (578088, 813618), (584136, 805194), (588411, 799344), (589992, 797202), (593712, 792207), (599508, 784548), (600362, 783432), (609336, 771894), (610204, 770796), (612684, 767676), (616161, 763344), (620217, 758352), (623376, 754509), (626262, 751032), (629703, 746928), (632814, 743256), (635376, 740259), (643188, 731268), (646722, 727272), (650349, 723216), (657153, 715728), (658008, 714798), (663741, 708624), (667926, 704184), (683316, 688324), (685503, 686128)]