9104584609692

素因数分解:

$2^2\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 9, 11, 12, 13, 18, 19, 22, 26, 27, 31, 33, 36, 37, 38, 39, 44, 52, 54, 57, 62, 66, 71, 74, 76, 78, 81, 93, 99, 108, 111, 114, 117, 124, 127, 132, 142, 143, 148, 156, 162, 171, 186, 198, 209, 213, 222, 228, 234, 247, 254, 279, 284, 286, 297, 324, 333, 341, 342, 351, 372, 381, 396, 403, 407, 418, 426, 429, 444, 468, 481, 494, 508, 513, 558, 572, 589, 594, 627, 639, 666, 682, 684, 702, 703, 741, 762, 781, 806, 814, 836, 837, 852, 858, 891, 923, 962, 988, 999, 1023, 1026, 1053, 1116, 1143, 1147, 1178, 1188, 1209, 1221, 1254, 1278, 1287, 1332, 1349, 1364, 1397, 1404, 1406, 1443, 1482, 1524, 1539, 1562, 1612, 1628, 1651, 1674, 1716, 1767, 1782, 1846, 1881, 1917, 1924, 1998, 2046, 2052, 2106, 2109, 2201, 2223, 2286, 2294, 2343, 2356, 2413, 2418, 2442, 2508, 2511, 2556, 2574, 2627, 2698, 2717, 2769, 2794, 2812, 2886, 2964, 2997, 3069, 3078, 3124, 3302, 3348, 3429, 3441, 3534, 3564, 3627, 3663, 3692, 3762, 3834, 3861, 3937, 3996, 4047, 4092, 4191, 4212, 4218, 4329, 4402, 4433, 4446, 4572, 4588, 4686, 4699, 4826, 4836, 4884, 4953, 5022, 5148, 5254, 5291, 5301, 5396, 5434, 5538, 5588, 5643, 5751, 5772, 5994, 6138, 6156, 6327, 6479, 6603, 6604, 6669, 6858, 6882, 7029, 7068, 7239, 7254, 7326, 7524, 7657, 7668, 7722, 7733, 7874, 7881, 8094, 8151, 8307, 8382, 8436, 8658, 8804, 8866, 8892, 9017, 9139, 9207, 9372, 9398, 9652, 9906, 10044, 10153, 10287, 10323, 10508, 10582, 10602, 10868, 10881, 10989, 11076, 11286, 11502, 11583, 11811, 11988, 12141, 12276, 12573, 12617, 12654, 12958, 12987, 13206, 13299, 13338, 13716, 13764, 14058, 14097, 14478, 14508, 14652, 14839, 14859, 14911, 15314, 15444, 15466, 15748, 15762, 15873, 15903, 16188, 16302, 16614, 16764, 16929, 17316, 17537, 17732, 18034, 18161, 18278, 18414, 18796, 18981, 19437, 19809, 19812, 20007, 20306, 20574, 20646, 21087, 21164, 21204, 21717, 21762, 21793, 21978, 22572, 22971, 23004, 23166, 23199, 23622, 23643, 24211, 24282, 24453, 24921, 25146, 25234, 25308, 25916, 25974, 26412, 26543, 26598, 26676, 27051, 27417, 27621, 28116, 28194, 28613, 28897, 28956, 29678, 29718, 29822, 30459, 30628, 30932, 30969, 31369, 31524, 31746, 31806, 32604, 32643, 32967, 33228, 33858, 34151, 35074, 35433, 36068, 36322, 36423, 36556, 36828, 37719, 37851, 37962, 38874, 38961, 39618, 39897, 40014, 40612, 41148, 41292, 41819, 42174, 42291, 43307, 43434, 43524, 43586, 43956, 44517, 44577, 44733, 45942, 46332, 46398, 47244, 47286, 47619, 47709, 48422, 48564, 48906, 49842, 49913, 50292, 50468, 51181, 51689, 51948, 52611, 53086, 53196, 54102, 54483, 54834, 55242, 56388, 56943, 57226, 57794, 58311, 59356, 59427, 59436, 59644, 60918, 61087, 61938, 62738, 63261, 63492, 63612, 65151, 65286, 65379, 65934, 67716, 68302, 68913, 69597, 70148, 70866, 70929, 72633, 72644, 72846, 73359, 74763, 74803, 75438, 75702, 75924, 77748, 77922, 79236, 79629, 79794, 80028, 81153, 81437, 82251, 83638, 84227, 84348, 84582, 85839, 86614, 86691, 86868, 87172, 89034, 89154, 89281, 89466, 91377, 91884, 92796, 92907, 94107, 94572, 95238, 95418, 96844, 97812, 99187, 99684, 99826, 100529, 102362, 102453, 103378, 105222, 106172, 106299, 108204, 108966, 109269, 109668, 110484, 113157, 113553, 113886, 114452, 115588, 116622, 117221, 118854, 119691, 121836, 122174, 123876, 125457, 125476, 126522, 126873, 129921, 130302, 130572, 130758, 131868, 133551, 133731, 134199, 136604, 137826, 139194, 141732, 141858, 142857, 145266, 145669, 145692, 146718, 149526, 149606, 149739, 150876, 151404, 153543, 155067, 155844, 157833, 159258, 159588, 162306, 162874, 163449, 164021, 164502, 167276, 168454, 169164, 171323, 171678, 173228, 173382, 174933, 178068, 178281, 178308, 178562, 178932, 182754, 183261, 185814, 188214, 190476, 190836, 192907, 195453, 196137, 198374, 199652, 201058, 204724, 204906, 206739, 206756, 208791, 210444, 212598, 212787, 217899, 217932, 218538, 220077, 224409, 226314, 227106, 227772, 233244, 234442, 237708, 238887, 239382, 239723, 243459, 244311, 244348, 246753, 250914, 252681, 253044, 253746, 257517, 259842, 260073, 260604, 261516, 267102, 267462, 267843, 268398, 274131, 275652, 278388, 279527, 282321, 283309, 283716, 285714, 290532, 291338, 293436, 297561, 299052, 299212, 299478, 301587, 307086, 307359, 310134, 314743, 315666, 318516, 318897, 324612, 325748, 326898, 328042, 329004, 333629, 336908, 340659, 342646, 343356, 345059, 346764, 349866, 351663, 356562, 357124, 359073, 365508, 366522, 371628, 375661, 376371, 376428, 380619, 385814, 389763, 390906, 392274, 396748, 400653, 402116, 402597, 409812, 413478, 417582, 425196, 425574, 428571, 435798, 437007, 437076, 440154, 448818, 449217, 452628, 454212, 460009, 460629, 465201, 468884, 473499, 477774, 478764, 479446, 486918, 488622, 490347, 492063, 493506, 501828, 505362, 507492, 513969, 515034, 519684, 520146, 524799, 534204, 534924, 535686, 536796, 543647, 548262, 549043, 549783, 559054, 562991, 564642, 566618, 571428, 578721, 582676, 588411, 595122, 598956, 603174, 614172, 614718, 620217, 620268, 626373, 629486, 631332, 637794, 648869, 653697, 653796, 656084, 667258, 671957, 673227, 681318, 685292, 690118, 699732, 703326, 713124, 716661, 718146, 719169, 730377, 732933, 733044, 740259, 751322, 752742, 758043, 761238, 771628, 772551, 779526, 780219, 781812, 784548, 801306, 803529, 805194, 822393, 822833, 826956, 835164, 838581, 846963, 849927, 851148, 857142, 871596, 874014, 880308, 892683, 895807, 897636, 898434, 904761, 920018, 921258, 922077, 930402, 944229, 946998, 955548, 958892, 972439, 973836, 977244, 980694, 982091, 984126, 987012, 1000887, 1010724, 1021977, 1027938, 1030068, 1035177, 1040292, 1049598, 1054989, 1058681, 1071372, 1087294, 1096524, 1098086, 1099566, 1118108, 1125982, 1126983, 1129113, 1129284, 1133236, 1157442, 1160653, 1169289, 1176822, 1190244, 1201959, 1206348, 1207791, 1229436, 1240434, 1252746, 1258972, 1275588, 1289431, 1297738, 1307394, 1311021, 1334516, 1343914, 1346454, 1347651, 1362636, 1380027, 1380236, 1381887, 1395603, 1406652, 1420497, 1433322, 1436292, 1438338, 1460754, 1465866, 1471041, 1476189, 1480518, 1502644, 1505484, 1516086, 1522476, 1541907, 1545102, 1547303, 1559052, 1560438, 1602359, 1602612, 1607058, 1610388, 1630941, 1644786, 1645666, 1647129, 1649349, 1677162, 1688973, 1693926, 1699854, 1714284, 1736163, 1748028, 1765233, 1785366, 1791614, 1796868, 1809522, 1840036, 1842516, 1844154, 1860804, 1884553, 1888458, 1893697, 1893996, 1944878, 1946607, 1961091, 1961388, 1964182, 1968252, 2001774, 2015871, 2019681, 2043954, 2055876, 2070354, 2099196, 2109978, 2117362, 2149983, 2157507, 2174588, 2196172, 2198799, 2199132, 2227199, 2251964, 2253966, 2258226, 2274129, 2314884, 2317653, 2321306, 2338578, 2340657, 2353644, 2403918, 2410587, 2415582, 2468499, 2480868, 2505492, 2515743, 2540889, 2549781, 2578862, 2595476, 2614788, 2622042, 2678049, 2687421, 2687828, 2692908, 2695302, 2714283, 2760054, 2763774, 2766231, 2767711, 2791206, 2832687, 2840994, 2866644, 2876676, 2917317, 2921508, 2931732, 2942082, 2946273, 2952378, 2961036, 3002661, 3032172, 3074797, 3083814, 3090204, 3094606, 3105531, 3116399, 3120876, 3164967, 3176043, 3204718, 3214116, 3261882, 3289572, 3291332, 3294258, 3298698, 3354324, 3377946, 3380949, 3387339, 3387852, 3399708, 3472326, 3481959, 3507867, 3530466, 3570732, 3583228, 3619044, 3633851, 3669919, 3688308, 3769106, 3776916, 3787394, 3868293, 3889756, 3893214, 3922182, 3928364, 3933063, 4003548, 4031742, 4039362, 4042953, 4087908, 4140081, 4140708, 4145661, 4186809, 4219956, 4234724, 4299966, 4315014, 4337177, 4397598, 4428567, 4454398, 4507932, 4516452, 4548258, 4625721, 4635306, 4641909, 4642612, 4677156, 4681314, 4807077, 4807836, 4821174, 4831164, 4892823, 4936998, 4941387, 4948047, 5031486, 5066919, 5081778, 5099562, 5157724, 5208489, 5244084, 5311013, 5356098, 5374842, 5390604, 5428566, 5520108, 5527548, 5532462, 5535422, 5582412, 5653659, 5665374, 5681091, 5681988, 5834634, 5839821, 5884164, 5892546, 5904756, 5980117, 6005322, 6047613, 6059043, 6149594, 6167628, 6189212, 6211062, 6232798, 6329934, 6338951, 6352086, 6409436, 6472521, 6523764, 6588516, 6596397, 6597396, 6681597, 6755892, 6761898, 6774678, 6822387, 6944652, 6963918, 7015734, 7060932, 7137559, 7231761, 7267702, 7339838, 7405497, 7538212, 7547229, 7574788, 7649343, 7736586, 7786428, 7844364, 7866126, 8034147, 8062263, 8063484, 8078724, 8085906, 8142849, 8280162, 8291322, 8303133, 8373618, 8498061, 8599932, 8630028, 8674354, 8751951, 8795196, 8838819, 8857134, 8908796, 9007983, 9096516, 9224391, 9251442, 9270612, 9283818, 9316593, 9349197, 9362628, 9494901, 9528129, 9614154, 9642348, 9785646, 9873996, 9882774, 9896094, 10062972, 10133838, 10142847, 10163556, 10199124, 10342499, 10416978, 10445877, 10622026, 10696829, 10712196, 10749684, 10857132, 10901553, 11009757, 11064924, 11070844, 11307318, 11330748, 11362182, 11604879, 11645491, 11669268, 11679642, 11785092, 11799189, 11960234, 12010644, 12095226, 12118086, 12299188, 12420243, 12422124, 12465596, 12659868, 12677902, 12704172, 12767183, 12945042, 13011531, 13192794, 13285701, 13363194, 13523796, 13549356, 13644774, 13877163, 13925727, 13927836, 14031468, 14275118, 14421231, 14463522, 14535404, 14678469, 14679676, 14810994, 14824161, 15094458, 15200757, 15298686, 15473172, 15625467, 15732252, 15933039, 16068294, 16124526, 16171812, 16285698, 16560324, 16582644, 16606266, 16747236, 16960977, 16996122, 17020333, 17043273, 17348708, 17503902, 17519463, 17677638, 17714268, 17940351, 18015966, 18142839, 18448782, 18502884, 18567636, 18633186, 18698394, 18989802, 19016853, 19056258, 19228308, 19417563, 19571292, 19765548, 19792188, 20044791, 20114939, 20267676, 20285694, 20684998, 20830667, 20833956, 20891754, 21244052, 21393658, 21412677, 21803106, 22019514, 22216491, 22614636, 22641687, 22724364, 22948029, 23209758, 23290982, 23359284, 23598378, 23920468, 24186789, 24190452, 24236172, 24499189, 24840486, 24909399, 25355804, 25494183, 25534366, 25890084, 26023062, 26255853, 26385588, 26516457, 26571402, 26726388, 27023949, 27289548, 27673173, 27754326, 27851454, 27949779, 28047591, 28550236, 28584387, 28842462, 28927044, 29356938, 29621988, 29648322, 30188916, 30401514, 30428541, 30444821, 30597372, 31027497, 31250934, 31337631, 31866078, 32090487, 32136588, 32249052, 32571396, 32704659, 33029271, 33212532, 33921954, 33992244, 34040666, 34086546, 34814637, 34936473, 35007804, 35038926, 35355276, 35880702, 35980243, 36031932, 36285678, 36897564, 37260729, 37266372, 37396788, 37979604, 38033706, 38112516, 38301549, 38835126, 39034593, 39972361, 40089582, 40229878, 40571388, 41369996, 41661334, 41777181, 41783508, 42787316, 42825354, 43263693, 43606212, 44035407, 44039028, 44432982, 44472483, 45283374, 45602271, 45896058, 46419516, 46581964, 47196756, 47708947, 47799117, 48373578, 48998378, 49680972, 49818798, 50882931, 50988366, 51060999, 51068732, 51129819, 52046124, 52511706, 52558389, 53032914, 53142804, 53821053, 54047898, 54428517, 55346346, 55508652, 55702908, 55899558, 56095182, 57050559, 57168774, 57684924, 58421143, 58713876, 59296644, 60134373, 60344817, 60803028, 60857082, 60889642, 62054994, 62492001, 62501868, 62675262, 63732156, 64180974, 64238031, 65409318, 66058542, 66649473, 67843908, 68081332, 68173092, 69043169, 69629274, 69728461, 69872946, 70077852, 71761404, 71960486, 72560367, 72571356, 73497567, 74521458, 74728197, 76067412, 76603098, 77670252, 78069186, 78767559, 79549371, 79944722, 80179164, 80459756, 82406363, 83019519, 83322668, 83554362, 84142773, 85650708, 85753161, 86527386, 88070814, 88865964, 88944966, 90566748, 91204542, 91334463, 91792116, 93082491, 94012893, 95417894, 95598234, 96271461, 96747156, 97996756, 98113977, 99087813, 99637596, 101765862, 101976732, 102121998, 102259638, 104443911, 104809419, 105023412, 105116778, 106065828, 107642106, 107940729, 108095796, 108857034, 110692692, 111799116, 112190364, 113767489, 114101118, 114337548, 114904647, 116842286, 117103779, 119917083, 120268746, 120689634, 121714164, 121779284, 124109988, 124984002, 125331543, 125350524, 128361948, 128476062, 129791079, 130818636, 132117084, 133298946, 134452487, 138086338, 139258548, 139456922, 139745892, 143126841, 143397351, 143920972, 145120734, 146995134, 149042916, 149456394, 152648793, 153182997, 153206196, 153389457, 156138372, 157535118, 159098742, 159889444, 161463159, 164812726, 166039038, 167108724, 168285546, 171151677, 171506322, 173054772, 175263429, 176141628, 177889932, 180403119, 181034451, 182409084, 182668926, 186164982, 187476003, 188025786, 190835788, 191196468, 192542922, 192714093, 196227954, 196507481, 198175626, 203531724, 204243996, 204519276, 207129507, 208887822, 209185383, 209618838, 210233556, 215284212, 215881458, 217714068, 220492701, 221264329, 224184591, 227534978, 228202236, 229809294, 233684572, 234207558, 239834166, 240537492, 241379268, 247219089, 249058557, 249968004, 250663086, 252428319, 256952124, 259582158, 266597892, 268904974, 274003389, 276172676, 278913844, 279247473, 286253682, 286794702, 288814383, 290241468, 293990268, 294341931, 297263439, 298912788, 305297586, 306365994, 306778914, 314428257, 315070236, 318197484, 322926318, 323822187, 329625452, 332078076, 336571092, 341302467, 342303354, 343012644, 344713941, 350526858, 351311337, 359751249, 360806238, 362068902, 365337852, 372329964, 374952006, 376051572, 385085844, 385428186, 392455908, 393014962, 395782673, 396351252, 403357461, 414259014, 417775644, 418370766, 419237676, 429380523, 430192053, 431762916, 440985402, 442528658, 448369182, 455069956, 459548991, 459618588, 468415116, 479668332, 484389477, 494438178, 498117114, 501326172, 504856638, 513455031, 519164316, 525790287, 537809948, 543103353, 548006778, 558494946, 562428009, 572507364, 573589404, 577628766, 578142279, 588683862, 589522443, 594526878, 610595172, 612731988, 613557828, 621388521, 627556149, 628856514, 645852636, 647644374, 661478103, 663792987, 682604934, 684606708, 689427882, 701053716, 702622674, 719502498, 721612476, 724137804, 741657267, 749904012, 759474859, 770856372, 786029924, 791565346, 806714922, 822010167, 828518028, 836741532, 837742419, 858761046, 860384106, 866443149, 881970804, 885057316, 896738364, 906469993, 919097982, 943284771, 968778954, 971466561, 988876356, 996234228, 1009713276, 1023907401, 1026910062, 1034141823, 1051580574, 1079253747, 1086206706, 1096013556, 1116989892, 1124856018, 1155257532, 1156284558, 1177367724, 1179044886, 1187348019, 1189053756, 1210072383, 1242777042, 1255112298, 1257713028, 1288141569, 1295288748, 1322956206, 1327585974, 1365209868, 1378646973, 1378855764, 1405245348, 1439004996, 1478977357, 1483314534, 1518949718, 1577370861, 1583130692, 1613429844, 1629310059, 1644020334, 1675484838, 1687284027, 1717522092, 1720768212, 1732886298, 1768567329, 1812939986, 1838195964, 1864165563, 1882668447, 1886569542, 1937557908, 1942933122, 1984434309, 1991378961, 2047814802, 2053820124, 2068283646, 2103161148, 2158507494, 2161582291, 2172413412, 2224971801, 2249712036, 2278424577, 2312569116, 2358089772, 2374696038, 2420144766, 2466030501, 2485554084, 2510224596, 2554597253, 2576283138, 2645912412, 2655171948, 2719409979, 2757293946, 2914399683, 2957954714, 2966629068, 3037899436, 3071722203, 3154741722, 3237761241, 3258620118, 3288040668, 3350969676, 3374568054, 3465772596, 3537134658, 3562044057, 3625879972, 3630217149, 3728331126, 3765336894, 3773139084, 3864424707, 3885866244, 3968868618, 3982757922, 4095629604, 4136567292, 4317014988, 4323164582, 4436932071, 4449943602, 4556849154, 4732112583, 4749392076, 4840289532, 4932061002, 5109194506, 5152566276, 5305701987, 5438819958, 5514587892, 5592496689, 5648005341, 5828799366, 5915909428, 5974136883, 6143444406, 6309483444, 6475522482, 6484746873, 6517240236, 6674915403, 6749136108, 6835273731, 7074269316, 7124088114, 7260434298, 7456662252, 7530673788, 7663791759, 7728849414, 7937737236, 7965515844, 8158229937, 8646329164, 8873864142, 8899887204, 9113698308, 9215166609, 9464225166, 9864122004, 10218389012, 10611403974, 10686132171, 10877639916, 10890651447, 11184993378, 11296010682, 11657598732, 11948273766, 12286888812, 12951044964, 12969493746, 13310796213, 13349830806, 13670547462, 14248176228, 14520868596, 15327583518, 15457698828, 15917105961, 16316459874, 17747728284, 17922410649, 18430333218, 18928450332, 19454240619, 20505821193, 21222807948, 21372264342, 21781302894, 22369986756, 22592021364, 22991375277, 23896547532, 24474689811, 25938987492, 26621592426, 26699661612, 27341094924, 28100569783, 30655167036, 31834211922, 32058396513, 32632919748, 35844821298, 36860666436, 38908481238, 39932388639, 41011642386, 42744528684, 43562605788, 45982750554, 48949379622, 53243184852, 56201139566, 58362721857, 61517463579, 63668423844, 64116793026, 68974125831, 71689642596, 73424069433, 77816962476, 79864777278, 82023284772, 84301709349, 91965501108, 97898759244, 112402279132, 116725443714, 119797165917, 123034927158, 128233586052, 137948251662, 146848138866, 159729554556, 168603418698, 175088165571, 206922377493, 233450887428, 239594331834, 246069854316, 252905128047, 275896503324, 293696277732, 337206837396, 350176331142, 413844754986, 479188663668, 505810256094, 700352662284, 758715384141, 827689509972, 1011620512188, 1517430768282, 2276146152423, 3034861536564, 4552292304846, 9104584609692]

約数ペア:

[(1, 9104584609692), (2, 4552292304846), (3, 3034861536564), (4, 2276146152423), (6, 1517430768282), (9, 1011620512188), (11, 827689509972), (12, 758715384141), (13, 700352662284), (18, 505810256094), (19, 479188663668), (22, 413844754986), (26, 350176331142), (27, 337206837396), (31, 293696277732), (33, 275896503324), (36, 252905128047), (37, 246069854316), (38, 239594331834), (39, 233450887428), (44, 206922377493), (52, 175088165571), (54, 168603418698), (57, 159729554556), (62, 146848138866), (66, 137948251662), (71, 128233586052), (74, 123034927158), (76, 119797165917), (78, 116725443714), (81, 112402279132), (93, 97898759244), (99, 91965501108), (108, 84301709349), (111, 82023284772), (114, 79864777278), (117, 77816962476), (124, 73424069433), (127, 71689642596), (132, 68974125831), (142, 64116793026), (143, 63668423844), (148, 61517463579), (156, 58362721857), (162, 56201139566), (171, 53243184852), (186, 48949379622), (198, 45982750554), (209, 43562605788), (213, 42744528684), (222, 41011642386), (228, 39932388639), (234, 38908481238), (247, 36860666436), (254, 35844821298), (279, 32632919748), (284, 32058396513), (286, 31834211922), (297, 30655167036), (324, 28100569783), (333, 27341094924), (341, 26699661612), (342, 26621592426), (351, 25938987492), (372, 24474689811), (381, 23896547532), (396, 22991375277), (403, 22592021364), (407, 22369986756), (418, 21781302894), (426, 21372264342), (429, 21222807948), (444, 20505821193), (468, 19454240619), (481, 18928450332), (494, 18430333218), (508, 17922410649), (513, 17747728284), (558, 16316459874), (572, 15917105961), (589, 15457698828), (594, 15327583518), (627, 14520868596), (639, 14248176228), (666, 13670547462), (682, 13349830806), (684, 13310796213), (702, 12969493746), (703, 12951044964), (741, 12286888812), (762, 11948273766), (781, 11657598732), (806, 11296010682), (814, 11184993378), (836, 10890651447), (837, 10877639916), (852, 10686132171), (858, 10611403974), (891, 10218389012), (923, 9864122004), (962, 9464225166), (988, 9215166609), (999, 9113698308), (1023, 8899887204), (1026, 8873864142), (1053, 8646329164), (1116, 8158229937), (1143, 7965515844), (1147, 7937737236), (1178, 7728849414), (1188, 7663791759), (1209, 7530673788), (1221, 7456662252), (1254, 7260434298), (1278, 7124088114), (1287, 7074269316), (1332, 6835273731), (1349, 6749136108), (1364, 6674915403), (1397, 6517240236), (1404, 6484746873), (1406, 6475522482), (1443, 6309483444), (1482, 6143444406), (1524, 5974136883), (1539, 5915909428), (1562, 5828799366), (1612, 5648005341), (1628, 5592496689), (1651, 5514587892), (1674, 5438819958), (1716, 5305701987), (1767, 5152566276), (1782, 5109194506), (1846, 4932061002), (1881, 4840289532), (1917, 4749392076), (1924, 4732112583), (1998, 4556849154), (2046, 4449943602), (2052, 4436932071), (2106, 4323164582), (2109, 4317014988), (2201, 4136567292), (2223, 4095629604), (2286, 3982757922), (2294, 3968868618), (2343, 3885866244), (2356, 3864424707), (2413, 3773139084), (2418, 3765336894), (2442, 3728331126), (2508, 3630217149), (2511, 3625879972), (2556, 3562044057), (2574, 3537134658), (2627, 3465772596), (2698, 3374568054), (2717, 3350969676), (2769, 3288040668), (2794, 3258620118), (2812, 3237761241), (2886, 3154741722), (2964, 3071722203), (2997, 3037899436), (3069, 2966629068), (3078, 2957954714), (3124, 2914399683), (3302, 2757293946), (3348, 2719409979), (3429, 2655171948), (3441, 2645912412), (3534, 2576283138), (3564, 2554597253), (3627, 2510224596), (3663, 2485554084), (3692, 2466030501), (3762, 2420144766), (3834, 2374696038), (3861, 2358089772), (3937, 2312569116), (3996, 2278424577), (4047, 2249712036), (4092, 2224971801), (4191, 2172413412), (4212, 2161582291), (4218, 2158507494), (4329, 2103161148), (4402, 2068283646), (4433, 2053820124), (4446, 2047814802), (4572, 1991378961), (4588, 1984434309), (4686, 1942933122), (4699, 1937557908), (4826, 1886569542), (4836, 1882668447), (4884, 1864165563), (4953, 1838195964), (5022, 1812939986), (5148, 1768567329), (5254, 1732886298), (5291, 1720768212), (5301, 1717522092), (5396, 1687284027), (5434, 1675484838), (5538, 1644020334), (5588, 1629310059), (5643, 1613429844), (5751, 1583130692), (5772, 1577370861), (5994, 1518949718), (6138, 1483314534), (6156, 1478977357), (6327, 1439004996), (6479, 1405245348), (6603, 1378855764), (6604, 1378646973), (6669, 1365209868), (6858, 1327585974), (6882, 1322956206), (7029, 1295288748), (7068, 1288141569), (7239, 1257713028), (7254, 1255112298), (7326, 1242777042), (7524, 1210072383), (7657, 1189053756), (7668, 1187348019), (7722, 1179044886), (7733, 1177367724), (7874, 1156284558), (7881, 1155257532), (8094, 1124856018), (8151, 1116989892), (8307, 1096013556), (8382, 1086206706), (8436, 1079253747), (8658, 1051580574), (8804, 1034141823), (8866, 1026910062), (8892, 1023907401), (9017, 1009713276), (9139, 996234228), (9207, 988876356), (9372, 971466561), (9398, 968778954), (9652, 943284771), (9906, 919097982), (10044, 906469993), (10153, 896738364), (10287, 885057316), (10323, 881970804), (10508, 866443149), (10582, 860384106), (10602, 858761046), (10868, 837742419), (10881, 836741532), (10989, 828518028), (11076, 822010167), (11286, 806714922), (11502, 791565346), (11583, 786029924), (11811, 770856372), (11988, 759474859), (12141, 749904012), (12276, 741657267), (12573, 724137804), (12617, 721612476), (12654, 719502498), (12958, 702622674), (12987, 701053716), (13206, 689427882), (13299, 684606708), (13338, 682604934), (13716, 663792987), (13764, 661478103), (14058, 647644374), (14097, 645852636), (14478, 628856514), (14508, 627556149), (14652, 621388521), (14839, 613557828), (14859, 612731988), (14911, 610595172), (15314, 594526878), (15444, 589522443), (15466, 588683862), (15748, 578142279), (15762, 577628766), (15873, 573589404), (15903, 572507364), (16188, 562428009), (16302, 558494946), (16614, 548006778), (16764, 543103353), (16929, 537809948), (17316, 525790287), (17537, 519164316), (17732, 513455031), (18034, 504856638), (18161, 501326172), (18278, 498117114), (18414, 494438178), (18796, 484389477), (18981, 479668332), (19437, 468415116), (19809, 459618588), (19812, 459548991), (20007, 455069956), (20306, 448369182), (20574, 442528658), (20646, 440985402), (21087, 431762916), (21164, 430192053), (21204, 429380523), (21717, 419237676), (21762, 418370766), (21793, 417775644), (21978, 414259014), (22572, 403357461), (22971, 396351252), (23004, 395782673), (23166, 393014962), (23199, 392455908), (23622, 385428186), (23643, 385085844), (24211, 376051572), (24282, 374952006), (24453, 372329964), (24921, 365337852), (25146, 362068902), (25234, 360806238), (25308, 359751249), (25916, 351311337), (25974, 350526858), (26412, 344713941), (26543, 343012644), (26598, 342303354), (26676, 341302467), (27051, 336571092), (27417, 332078076), (27621, 329625452), (28116, 323822187), (28194, 322926318), (28613, 318197484), (28897, 315070236), (28956, 314428257), (29678, 306778914), (29718, 306365994), (29822, 305297586), (30459, 298912788), (30628, 297263439), (30932, 294341931), (30969, 293990268), (31369, 290241468), (31524, 288814383), (31746, 286794702), (31806, 286253682), (32604, 279247473), (32643, 278913844), (32967, 276172676), (33228, 274003389), (33858, 268904974), (34151, 266597892), (35074, 259582158), (35433, 256952124), (36068, 252428319), (36322, 250663086), (36423, 249968004), (36556, 249058557), (36828, 247219089), (37719, 241379268), (37851, 240537492), (37962, 239834166), (38874, 234207558), (38961, 233684572), (39618, 229809294), (39897, 228202236), (40014, 227534978), (40612, 224184591), (41148, 221264329), (41292, 220492701), (41819, 217714068), (42174, 215881458), (42291, 215284212), (43307, 210233556), (43434, 209618838), (43524, 209185383), (43586, 208887822), (43956, 207129507), (44517, 204519276), (44577, 204243996), (44733, 203531724), (45942, 198175626), (46332, 196507481), (46398, 196227954), (47244, 192714093), (47286, 192542922), (47619, 191196468), (47709, 190835788), (48422, 188025786), (48564, 187476003), (48906, 186164982), (49842, 182668926), (49913, 182409084), (50292, 181034451), (50468, 180403119), (51181, 177889932), (51689, 176141628), (51948, 175263429), (52611, 173054772), (53086, 171506322), (53196, 171151677), (54102, 168285546), (54483, 167108724), (54834, 166039038), (55242, 164812726), (56388, 161463159), (56943, 159889444), (57226, 159098742), (57794, 157535118), (58311, 156138372), (59356, 153389457), (59427, 153206196), (59436, 153182997), (59644, 152648793), (60918, 149456394), (61087, 149042916), (61938, 146995134), (62738, 145120734), (63261, 143920972), (63492, 143397351), (63612, 143126841), (65151, 139745892), (65286, 139456922), (65379, 139258548), (65934, 138086338), (67716, 134452487), (68302, 133298946), (68913, 132117084), (69597, 130818636), (70148, 129791079), (70866, 128476062), (70929, 128361948), (72633, 125350524), (72644, 125331543), (72846, 124984002), (73359, 124109988), (74763, 121779284), (74803, 121714164), (75438, 120689634), (75702, 120268746), (75924, 119917083), (77748, 117103779), (77922, 116842286), (79236, 114904647), (79629, 114337548), (79794, 114101118), (80028, 113767489), (81153, 112190364), (81437, 111799116), (82251, 110692692), (83638, 108857034), (84227, 108095796), (84348, 107940729), (84582, 107642106), (85839, 106065828), (86614, 105116778), (86691, 105023412), (86868, 104809419), (87172, 104443911), (89034, 102259638), (89154, 102121998), (89281, 101976732), (89466, 101765862), (91377, 99637596), (91884, 99087813), (92796, 98113977), (92907, 97996756), (94107, 96747156), (94572, 96271461), (95238, 95598234), (95418, 95417894), (96844, 94012893), (97812, 93082491), (99187, 91792116), (99684, 91334463), (99826, 91204542), (100529, 90566748), (102362, 88944966), (102453, 88865964), (103378, 88070814), (105222, 86527386), (106172, 85753161), (106299, 85650708), (108204, 84142773), (108966, 83554362), (109269, 83322668), (109668, 83019519), (110484, 82406363), (113157, 80459756), (113553, 80179164), (113886, 79944722), (114452, 79549371), (115588, 78767559), (116622, 78069186), (117221, 77670252), (118854, 76603098), (119691, 76067412), (121836, 74728197), (122174, 74521458), (123876, 73497567), (125457, 72571356), (125476, 72560367), (126522, 71960486), (126873, 71761404), (129921, 70077852), (130302, 69872946), (130572, 69728461), (130758, 69629274), (131868, 69043169), (133551, 68173092), (133731, 68081332), (134199, 67843908), (136604, 66649473), (137826, 66058542), (139194, 65409318), (141732, 64238031), (141858, 64180974), (142857, 63732156), (145266, 62675262), (145669, 62501868), (145692, 62492001), (146718, 62054994), (149526, 60889642), (149606, 60857082), (149739, 60803028), (150876, 60344817), (151404, 60134373), (153543, 59296644), (155067, 58713876), (155844, 58421143), (157833, 57684924), (159258, 57168774), (159588, 57050559), (162306, 56095182), (162874, 55899558), (163449, 55702908), (164021, 55508652), (164502, 55346346), (167276, 54428517), (168454, 54047898), (169164, 53821053), (171323, 53142804), (171678, 53032914), (173228, 52558389), (173382, 52511706), (174933, 52046124), (178068, 51129819), (178281, 51068732), (178308, 51060999), (178562, 50988366), (178932, 50882931), (182754, 49818798), (183261, 49680972), (185814, 48998378), (188214, 48373578), (190476, 47799117), (190836, 47708947), (192907, 47196756), (195453, 46581964), (196137, 46419516), (198374, 45896058), (199652, 45602271), (201058, 45283374), (204724, 44472483), (204906, 44432982), (206739, 44039028), (206756, 44035407), (208791, 43606212), (210444, 43263693), (212598, 42825354), (212787, 42787316), (217899, 41783508), (217932, 41777181), (218538, 41661334), (220077, 41369996), (224409, 40571388), (226314, 40229878), (227106, 40089582), (227772, 39972361), (233244, 39034593), (234442, 38835126), (237708, 38301549), (238887, 38112516), (239382, 38033706), (239723, 37979604), (243459, 37396788), (244311, 37266372), (244348, 37260729), (246753, 36897564), (250914, 36285678), (252681, 36031932), (253044, 35980243), (253746, 35880702), (257517, 35355276), (259842, 35038926), (260073, 35007804), (260604, 34936473), (261516, 34814637), (267102, 34086546), (267462, 34040666), (267843, 33992244), (268398, 33921954), (274131, 33212532), (275652, 33029271), (278388, 32704659), (279527, 32571396), (282321, 32249052), (283309, 32136588), (283716, 32090487), (285714, 31866078), (290532, 31337631), (291338, 31250934), (293436, 31027497), (297561, 30597372), (299052, 30444821), (299212, 30428541), (299478, 30401514), (301587, 30188916), (307086, 29648322), (307359, 29621988), (310134, 29356938), (314743, 28927044), (315666, 28842462), (318516, 28584387), (318897, 28550236), (324612, 28047591), (325748, 27949779), (326898, 27851454), (328042, 27754326), (329004, 27673173), (333629, 27289548), (336908, 27023949), (340659, 26726388), (342646, 26571402), (343356, 26516457), (345059, 26385588), (346764, 26255853), (349866, 26023062), (351663, 25890084), (356562, 25534366), (357124, 25494183), (359073, 25355804), (365508, 24909399), (366522, 24840486), (371628, 24499189), (375661, 24236172), (376371, 24190452), (376428, 24186789), (380619, 23920468), (385814, 23598378), (389763, 23359284), (390906, 23290982), (392274, 23209758), (396748, 22948029), (400653, 22724364), (402116, 22641687), (402597, 22614636), (409812, 22216491), (413478, 22019514), (417582, 21803106), (425196, 21412677), (425574, 21393658), (428571, 21244052), (435798, 20891754), (437007, 20833956), (437076, 20830667), (440154, 20684998), (448818, 20285694), (449217, 20267676), (452628, 20114939), (454212, 20044791), (460009, 19792188), (460629, 19765548), (465201, 19571292), (468884, 19417563), (473499, 19228308), (477774, 19056258), (478764, 19016853), (479446, 18989802), (486918, 18698394), (488622, 18633186), (490347, 18567636), (492063, 18502884), (493506, 18448782), (501828, 18142839), (505362, 18015966), (507492, 17940351), (513969, 17714268), (515034, 17677638), (519684, 17519463), (520146, 17503902), (524799, 17348708), (534204, 17043273), (534924, 17020333), (535686, 16996122), (536796, 16960977), (543647, 16747236), (548262, 16606266), (549043, 16582644), (549783, 16560324), (559054, 16285698), (562991, 16171812), (564642, 16124526), (566618, 16068294), (571428, 15933039), (578721, 15732252), (582676, 15625467), (588411, 15473172), (595122, 15298686), (598956, 15200757), (603174, 15094458), (614172, 14824161), (614718, 14810994), (620217, 14679676), (620268, 14678469), (626373, 14535404), (629486, 14463522), (631332, 14421231), (637794, 14275118), (648869, 14031468), (653697, 13927836), (653796, 13925727), (656084, 13877163), (667258, 13644774), (671957, 13549356), (673227, 13523796), (681318, 13363194), (685292, 13285701), (690118, 13192794), (699732, 13011531), (703326, 12945042), (713124, 12767183), (716661, 12704172), (718146, 12677902), (719169, 12659868), (730377, 12465596), (732933, 12422124), (733044, 12420243), (740259, 12299188), (751322, 12118086), (752742, 12095226), (758043, 12010644), (761238, 11960234), (771628, 11799189), (772551, 11785092), (779526, 11679642), (780219, 11669268), (781812, 11645491), (784548, 11604879), (801306, 11362182), (803529, 11330748), (805194, 11307318), (822393, 11070844), (822833, 11064924), (826956, 11009757), (835164, 10901553), (838581, 10857132), (846963, 10749684), (849927, 10712196), (851148, 10696829), (857142, 10622026), (871596, 10445877), (874014, 10416978), (880308, 10342499), (892683, 10199124), (895807, 10163556), (897636, 10142847), (898434, 10133838), (904761, 10062972), (920018, 9896094), (921258, 9882774), (922077, 9873996), (930402, 9785646), (944229, 9642348), (946998, 9614154), (955548, 9528129), (958892, 9494901), (972439, 9362628), (973836, 9349197), (977244, 9316593), (980694, 9283818), (982091, 9270612), (984126, 9251442), (987012, 9224391), (1000887, 9096516), (1010724, 9007983), (1021977, 8908796), (1027938, 8857134), (1030068, 8838819), (1035177, 8795196), (1040292, 8751951), (1049598, 8674354), (1054989, 8630028), (1058681, 8599932), (1071372, 8498061), (1087294, 8373618), (1096524, 8303133), (1098086, 8291322), (1099566, 8280162), (1118108, 8142849), (1125982, 8085906), (1126983, 8078724), (1129113, 8063484), (1129284, 8062263), (1133236, 8034147), (1157442, 7866126), (1160653, 7844364), (1169289, 7786428), (1176822, 7736586), (1190244, 7649343), (1201959, 7574788), (1206348, 7547229), (1207791, 7538212), (1229436, 7405497), (1240434, 7339838), (1252746, 7267702), (1258972, 7231761), (1275588, 7137559), (1289431, 7060932), (1297738, 7015734), (1307394, 6963918), (1311021, 6944652), (1334516, 6822387), (1343914, 6774678), (1346454, 6761898), (1347651, 6755892), (1362636, 6681597), (1380027, 6597396), (1380236, 6596397), (1381887, 6588516), (1395603, 6523764), (1406652, 6472521), (1420497, 6409436), (1433322, 6352086), (1436292, 6338951), (1438338, 6329934), (1460754, 6232798), (1465866, 6211062), (1471041, 6189212), (1476189, 6167628), (1480518, 6149594), (1502644, 6059043), (1505484, 6047613), (1516086, 6005322), (1522476, 5980117), (1541907, 5904756), (1545102, 5892546), (1547303, 5884164), (1559052, 5839821), (1560438, 5834634), (1602359, 5681988), (1602612, 5681091), (1607058, 5665374), (1610388, 5653659), (1630941, 5582412), (1644786, 5535422), (1645666, 5532462), (1647129, 5527548), (1649349, 5520108), (1677162, 5428566), (1688973, 5390604), (1693926, 5374842), (1699854, 5356098), (1714284, 5311013), (1736163, 5244084), (1748028, 5208489), (1765233, 5157724), (1785366, 5099562), (1791614, 5081778), (1796868, 5066919), (1809522, 5031486), (1840036, 4948047), (1842516, 4941387), (1844154, 4936998), (1860804, 4892823), (1884553, 4831164), (1888458, 4821174), (1893697, 4807836), (1893996, 4807077), (1944878, 4681314), (1946607, 4677156), (1961091, 4642612), (1961388, 4641909), (1964182, 4635306), (1968252, 4625721), (2001774, 4548258), (2015871, 4516452), (2019681, 4507932), (2043954, 4454398), (2055876, 4428567), (2070354, 4397598), (2099196, 4337177), (2109978, 4315014), (2117362, 4299966), (2149983, 4234724), (2157507, 4219956), (2174588, 4186809), (2196172, 4145661), (2198799, 4140708), (2199132, 4140081), (2227199, 4087908), (2251964, 4042953), (2253966, 4039362), (2258226, 4031742), (2274129, 4003548), (2314884, 3933063), (2317653, 3928364), (2321306, 3922182), (2338578, 3893214), (2340657, 3889756), (2353644, 3868293), (2403918, 3787394), (2410587, 3776916), (2415582, 3769106), (2468499, 3688308), (2480868, 3669919), (2505492, 3633851), (2515743, 3619044), (2540889, 3583228), (2549781, 3570732), (2578862, 3530466), (2595476, 3507867), (2614788, 3481959), (2622042, 3472326), (2678049, 3399708), (2687421, 3387852), (2687828, 3387339), (2692908, 3380949), (2695302, 3377946), (2714283, 3354324), (2760054, 3298698), (2763774, 3294258), (2766231, 3291332), (2767711, 3289572), (2791206, 3261882), (2832687, 3214116), (2840994, 3204718), (2866644, 3176043), (2876676, 3164967), (2917317, 3120876), (2921508, 3116399), (2931732, 3105531), (2942082, 3094606), (2946273, 3090204), (2952378, 3083814), (2961036, 3074797), (3002661, 3032172)]