658217975688

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 41, 42, 46, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 82, 84, 89, 91, 92, 98, 104, 108, 114, 117, 123, 126, 133, 138, 147, 152, 156, 161, 162, 164, 168, 171, 178, 182, 184, 189, 196, 207, 216, 228, 234, 246, 247, 252, 266, 267, 273, 276, 287, 294, 299, 312, 322, 324, 328, 342, 351, 356, 364, 369, 378, 392, 399, 414, 437, 441, 456, 468, 483, 492, 494, 504, 513, 532, 533, 534, 546, 552, 567, 574, 588, 598, 621, 623, 637, 644, 648, 684, 702, 712, 728, 738, 741, 756, 779, 798, 801, 819, 828, 861, 874, 882, 897, 931, 936, 943, 966, 984, 988, 1026, 1053, 1064, 1066, 1068, 1092, 1107, 1127, 1134, 1148, 1157, 1176, 1196, 1197, 1242, 1246, 1274, 1288, 1311, 1323, 1368, 1404, 1449, 1476, 1482, 1512, 1539, 1558, 1596, 1599, 1602, 1638, 1656, 1691, 1722, 1729, 1748, 1764, 1794, 1862, 1863, 1869, 1886, 1911, 1932, 1976, 2009, 2047, 2052, 2093, 2106, 2132, 2136, 2184, 2214, 2223, 2254, 2268, 2296, 2314, 2337, 2392, 2394, 2403, 2457, 2484, 2492, 2548, 2583, 2622, 2646, 2691, 2793, 2808, 2829, 2898, 2952, 2964, 3059, 3078, 3116, 3192, 3198, 3204, 3276, 3321, 3381, 3382, 3444, 3458, 3471, 3496, 3528, 3588, 3591, 3649, 3724, 3726, 3731, 3738, 3772, 3822, 3864, 3933, 3969, 4018, 4094, 4104, 4186, 4212, 4264, 4347, 4361, 4428, 4446, 4508, 4536, 4628, 4674, 4788, 4797, 4806, 4914, 4968, 4984, 5073, 5096, 5166, 5187, 5244, 5292, 5382, 5453, 5586, 5607, 5658, 5681, 5733, 5796, 5928, 6027, 6118, 6141, 6156, 6232, 6279, 6396, 6408, 6552, 6601, 6642, 6669, 6762, 6764, 6888, 6916, 6942, 7011, 7176, 7182, 7209, 7298, 7371, 7448, 7452, 7462, 7476, 7544, 7644, 7749, 7866, 7938, 8036, 8073, 8099, 8188, 8372, 8379, 8424, 8487, 8694, 8722, 8856, 8892, 9016, 9177, 9256, 9348, 9576, 9594, 9612, 9828, 10127, 10143, 10146, 10332, 10374, 10413, 10488, 10584, 10764, 10773, 10906, 10947, 11172, 11193, 11214, 11316, 11362, 11466, 11592, 11799, 11837, 12054, 12103, 12236, 12259, 12282, 12312, 12558, 12792, 13041, 13083, 13202, 13284, 13338, 13524, 13528, 13832, 13884, 14022, 14329, 14364, 14391, 14418, 14596, 14651, 14742, 14904, 14924, 14952, 15219, 15288, 15498, 15561, 15732, 15876, 16072, 16146, 16198, 16359, 16376, 16744, 16758, 16821, 16974, 17043, 17199, 17388, 17444, 17784, 17917, 18081, 18354, 18423, 18696, 18837, 19188, 19224, 19656, 19803, 20007, 20254, 20286, 20292, 20664, 20748, 20826, 21033, 21413, 21528, 21546, 21812, 21894, 21983, 22344, 22386, 22428, 22632, 22724, 22932, 23247, 23598, 23674, 24108, 24206, 24219, 24297, 24472, 24518, 24564, 25116, 25137, 25461, 25543, 26082, 26117, 26166, 26404, 26568, 26611, 26676, 27048, 27531, 27768, 28044, 28658, 28728, 28782, 28836, 29192, 29302, 29484, 29848, 30381, 30429, 30438, 30996, 31122, 31239, 31464, 31752, 32292, 32396, 32718, 32841, 33516, 33579, 33642, 33948, 34086, 34398, 34776, 34888, 35397, 35511, 35834, 36162, 36309, 36708, 36777, 36846, 37674, 38171, 38376, 38893, 39249, 39606, 39767, 40014, 40508, 40572, 40584, 41496, 41652, 42066, 42826, 42987, 43092, 43173, 43624, 43788, 43953, 43966, 44772, 44856, 45448, 45657, 45864, 46207, 46494, 46683, 47196, 47348, 47437, 48216, 48412, 48438, 48594, 49036, 49077, 49128, 50232, 50274, 50463, 50922, 51086, 51129, 51597, 52164, 52234, 52332, 52808, 53222, 53352, 53751, 54243, 55062, 55269, 56088, 56511, 56693, 57316, 57564, 57672, 58604, 58968, 59409, 60762, 60858, 60876, 61992, 62244, 62478, 63099, 64239, 64584, 64792, 65436, 65682, 65949, 67032, 67158, 67284, 67896, 68172, 68796, 69331, 70794, 70889, 71022, 71668, 72324, 72618, 72891, 73416, 73554, 73692, 75348, 75411, 76342, 76383, 76629, 77786, 78351, 78498, 79212, 79534, 79833, 80028, 81016, 81144, 82593, 82859, 83304, 83927, 84132, 85652, 85813, 85974, 86184, 86346, 87576, 87906, 87932, 89544, 91143, 91287, 91314, 92414, 92988, 93366, 93717, 94392, 94696, 94874, 96824, 96876, 97188, 98072, 98154, 98523, 100303, 100548, 100737, 100926, 101844, 102172, 102258, 103194, 104328, 104468, 104664, 106444, 106533, 107502, 108486, 108927, 110124, 110331, 110538, 113022, 113386, 114513, 114632, 115128, 116679, 117208, 117747, 118818, 119301, 121524, 121716, 121752, 124488, 124956, 125419, 126198, 128478, 128961, 130872, 131364, 131859, 131898, 134316, 134568, 136344, 136971, 137592, 138621, 138662, 140049, 141588, 141778, 142044, 142311, 143336, 144648, 145236, 145782, 147108, 147231, 147384, 150696, 150822, 152684, 152766, 153258, 153387, 153881, 155572, 156702, 156996, 158424, 159068, 159666, 160056, 161253, 162729, 165186, 165718, 165807, 167854, 168264, 169533, 170079, 171304, 171626, 171948, 172692, 175812, 175864, 178227, 178801, 182286, 182574, 182628, 184828, 185976, 186277, 186732, 187434, 189748, 192717, 193752, 194376, 196308, 197046, 197847, 200606, 201096, 201474, 201852, 203688, 204344, 204516, 206388, 207993, 208936, 212667, 212888, 213066, 215004, 216972, 217854, 218673, 220248, 220662, 221076, 226044, 226772, 229026, 229887, 232921, 233358, 235053, 235494, 237636, 238602, 239499, 243048, 243432, 247779, 248577, 249912, 250838, 251781, 252396, 256956, 257439, 257922, 262728, 263718, 263796, 268632, 272251, 273429, 273942, 277242, 277324, 278369, 280098, 283176, 283556, 284088, 284622, 290472, 291564, 294216, 294462, 295569, 300909, 301644, 302211, 305368, 305532, 306516, 306774, 307762, 311144, 313404, 313992, 318136, 319332, 319599, 322506, 325458, 326781, 330372, 330993, 331436, 331614, 332059, 335708, 339066, 340158, 343252, 343539, 343896, 345384, 350037, 351624, 353241, 356454, 357602, 357903, 364572, 365148, 365256, 369656, 372554, 373464, 374868, 376257, 379496, 385434, 386883, 392616, 394092, 395577, 395694, 401212, 402948, 403704, 409032, 412776, 415863, 415986, 425334, 426132, 426933, 430008, 433944, 435708, 437346, 441324, 441693, 442152, 452088, 453544, 458052, 459774, 460161, 461643, 465842, 466716, 470106, 470988, 475272, 477204, 478998, 483759, 485317, 495558, 496223, 497154, 501676, 503562, 504792, 505609, 510237, 513912, 514878, 515844, 527436, 527592, 534681, 536403, 544502, 546858, 547884, 554484, 554648, 556738, 558831, 560196, 567112, 569244, 578151, 583128, 587489, 588924, 591138, 593541, 600691, 601818, 603288, 604422, 611064, 613032, 613548, 615524, 623979, 626808, 638001, 638664, 639198, 645012, 650916, 653562, 656019, 660744, 661986, 662872, 663228, 664118, 671416, 678132, 680316, 686504, 687078, 689661, 698763, 700074, 705159, 706482, 712908, 715204, 715806, 718497, 729144, 730296, 745108, 745731, 749736, 752514, 755343, 770868, 772317, 773766, 788184, 791154, 791388, 802424, 805896, 816753, 820287, 831726, 831972, 835107, 850668, 852264, 853866, 871416, 874692, 877933, 882648, 883386, 901303, 902727, 916104, 919548, 920322, 923286, 931684, 933432, 940212, 941976, 954408, 957996, 958797, 967518, 970634, 980343, 991116, 992446, 992979, 994308, 996177, 1003352, 1007124, 1011218, 1020474, 1029756, 1030617, 1031688, 1050111, 1054872, 1069362, 1072806, 1073709, 1077167, 1089004, 1091051, 1093716, 1095768, 1108968, 1113476, 1117662, 1120392, 1128771, 1138488, 1156302, 1160649, 1174978, 1177848, 1182276, 1186731, 1187082, 1201382, 1203636, 1208844, 1227096, 1231048, 1247589, 1247958, 1276002, 1278396, 1280799, 1290024, 1301832, 1303939, 1307124, 1312038, 1323972, 1326456, 1328236, 1356264, 1360632, 1374156, 1379322, 1384929, 1397526, 1400148, 1410318, 1412964, 1425816, 1430408, 1431612, 1436994, 1451277, 1455951, 1488669, 1490216, 1491462, 1505028, 1510686, 1516827, 1530711, 1541736, 1544634, 1547532, 1582308, 1582776, 1594613, 1609209, 1630447, 1633506, 1640574, 1663452, 1663944, 1670214, 1676493, 1701336, 1707732, 1734453, 1749384, 1755866, 1762467, 1766772, 1780623, 1802073, 1802606, 1805454, 1839096, 1840644, 1846572, 1863368, 1871937, 1880424, 1905757, 1914003, 1915992, 1917594, 1935036, 1941268, 1960686, 1982232, 1984892, 1985958, 1988616, 1992354, 2014248, 2022436, 2040948, 2059512, 2061234, 2068983, 2096289, 2100222, 2115477, 2138724, 2145612, 2147418, 2154334, 2155491, 2178008, 2182102, 2187432, 2226952, 2235324, 2237193, 2257542, 2266029, 2312604, 2316951, 2321298, 2324413, 2349956, 2364552, 2373462, 2374164, 2402764, 2407272, 2417688, 2450259, 2495178, 2495916, 2505321, 2552004, 2556792, 2561598, 2607878, 2614248, 2624076, 2633799, 2647944, 2656472, 2703909, 2708181, 2748312, 2758644, 2769858, 2795052, 2800296, 2820636, 2825928, 2863224, 2873988, 2902554, 2911902, 2977338, 2982924, 2988531, 3010056, 3021372, 3033654, 3061422, 3089268, 3091851, 3095064, 3150333, 3164616, 3189226, 3218418, 3221127, 3231501, 3260894, 3267012, 3273153, 3281148, 3326904, 3340428, 3352986, 3386313, 3397219, 3415464, 3468906, 3511732, 3524934, 3533544, 3539263, 3561246, 3604146, 3605212, 3610908, 3681288, 3693144, 3742767, 3743874, 3811514, 3828006, 3835188, 3842397, 3870072, 3882536, 3911817, 3921372, 3969784, 3971916, 3984708, 4044872, 4081896, 4112423, 4122468, 4137966, 4154787, 4192578, 4200444, 4230954, 4277448, 4291224, 4294836, 4308668, 4310982, 4364204, 4367853, 4466007, 4470648, 4474386, 4515084, 4532058, 4550481, 4592133, 4625208, 4633902, 4642596, 4648826, 4699912, 4746924, 4748328, 4783839, 4805528, 4827627, 4891341, 4900518, 4990356, 4991832, 5010642, 5029479, 5104008, 5123196, 5215756, 5248152, 5267598, 5287401, 5406219, 5407818, 5416362, 5517288, 5539716, 5590104, 5615811, 5641272, 5717271, 5742009, 5747976, 5805108, 5823804, 5954676, 5965848, 5977062, 6042744, 6067308, 6122844, 6178536, 6183702, 6288867, 6300666, 6309121, 6378452, 6436836, 6442254, 6463002, 6521788, 6534024, 6546306, 6562296, 6680856, 6705972, 6711579, 6772626, 6794438, 6798087, 6937812, 6950853, 6973239, 7023464, 7049868, 7078526, 7122492, 7208292, 7210424, 7221816, 7350777, 7485534, 7487748, 7515963, 7623028, 7637357, 7656012, 7670376, 7684794, 7823634, 7842744, 7901397, 7943832, 7969416, 8111727, 8124543, 8224846, 8244936, 8275932, 8309574, 8385156, 8400888, 8461908, 8589672, 8617336, 8621964, 8728408, 8735706, 8932014, 8948772, 8965593, 9030168, 9064116, 9100962, 9184266, 9267804, 9285192, 9297652, 9493848, 9567678, 9655254, 9694503, 9782682, 9801036, 9819459, 9980712, 10021284, 10058958, 10158939, 10191657, 10246392, 10431512, 10535196, 10574802, 10617789, 10812438, 10815636, 10832724, 11079432, 11162291, 11231622, 11413129, 11434542, 11484018, 11610216, 11647608, 11735451, 11909352, 11954124, 12134616, 12245688, 12337269, 12367404, 12464361, 12577734, 12601332, 12618242, 12756904, 12873672, 12884508, 12926004, 13043576, 13092612, 13103559, 13398021, 13411944, 13423158, 13545252, 13588876, 13596174, 13651443, 13875624, 13901706, 13946478, 14099736, 14157052, 14244984, 14351517, 14416584, 14482881, 14674023, 14701554, 14971068, 14975496, 15031926, 15088437, 15246056, 15274714, 15312024, 15369588, 15647268, 15802794, 15862203, 16218657, 16223454, 16249086, 16449692, 16551864, 16619148, 16770312, 16923816, 17151813, 17243928, 17471412, 17864028, 17897544, 17931186, 18128232, 18201924, 18368532, 18535608, 18595304, 18866601, 18927363, 19135356, 19310508, 19389006, 19565364, 19602072, 19638918, 20042568, 20117916, 20317878, 20383314, 20729969, 20919717, 21070392, 21149604, 21235578, 21624876, 21631272, 21665448, 22052331, 22324582, 22463244, 22547889, 22826258, 22869084, 22912071, 22968036, 23470902, 23704191, 23908248, 24335181, 24674538, 24734808, 24774841, 24928722, 25155468, 25202664, 25236484, 25769016, 25852008, 26185224, 26207118, 26796042, 26846316, 26896779, 27090504, 27177752, 27192348, 27302886, 27803412, 27892956, 28314104, 28703034, 28965762, 29083509, 29348046, 29403108, 29458377, 29942136, 30063852, 30176874, 30549428, 30574971, 30739176, 31294536, 31605588, 31724406, 31853367, 32437314, 32446908, 32498172, 32899384, 33238296, 33486873, 34239387, 34303626, 34942824, 35206353, 35728056, 35862372, 36403848, 36737064, 37011807, 37733202, 37854726, 38270712, 38621016, 38778012, 39130728, 39277836, 39310677, 40194063, 40235832, 40635756, 40766628, 40954329, 41459938, 41839434, 42299208, 42471156, 43054551, 43249752, 44022069, 44104662, 44163847, 44649164, 44926488, 45095778, 45652516, 45738168, 45824142, 45936072, 46941804, 47408382, 47586609, 48655971, 48670362, 49349076, 49549682, 49857444, 50310936, 50472968, 51455439, 52414236, 53461499, 53592084, 53692632, 53793558, 54384696, 54605772, 55606824, 55785912, 56782089, 57406068, 57931524, 58167018, 58696092, 58806216, 58916754, 60127704, 60353748, 61098856, 61149942, 62189907, 62759151, 63211176, 63448812, 63706734, 64874628, 64893816, 64996344, 66973746, 68478774, 68607252, 68736213, 70412706, 71112573, 71724744, 73005543, 74023614, 74324523, 75466404, 75709452, 77556024, 78136037, 78555672, 78621354, 80388126, 81271512, 81533256, 81908658, 82919876, 83678868, 84942312, 86109102, 87250527, 88044138, 88209324, 88327694, 88375131, 89298328, 90191556, 91305032, 91648284, 91724913, 93883608, 94816764, 95173218, 95560101, 97311942, 97340724, 98698152, 99099364, 99714888, 100460619, 102718161, 102910878, 104828472, 105619059, 106922998, 107184168, 107587116, 109211544, 111035421, 113564178, 114812136, 115863048, 116334036, 117392184, 117833508, 120707496, 122299884, 124379814, 125518302, 126897624, 127413468, 129163653, 129749256, 132066207, 132491541, 133947492, 136957548, 137214504, 137472426, 140825412, 142225146, 145109783, 146011086, 148047228, 148649046, 150932808, 151418904, 154366317, 156272074, 157242708, 160384497, 160776252, 163817316, 165839752, 167357736, 170346267, 172218204, 174501054, 176088276, 176418648, 176655388, 176750262, 180383112, 183296568, 183449826, 186569721, 188277453, 189633528, 190346436, 191120202, 194623884, 194681448, 198198728, 200921238, 205436322, 205821756, 206208639, 211238118, 213845996, 215174232, 222070842, 222973569, 227128356, 232668072, 234408111, 235667016, 244599768, 248759628, 251036604, 254826936, 258327306, 264132414, 264983082, 267894984, 273915096, 274944852, 275174739, 281650824, 284450292, 286680303, 290219566, 292022172, 296094456, 297298092, 301381857, 308154483, 308732634, 312544148, 314485416, 320768994, 321552504, 327634632, 333106263, 340692534, 344436408, 349002108, 352176552, 353310776, 353500524, 366899652, 373139442, 376554906, 380692872, 382240404, 389247768, 397474623, 401842476, 410872644, 411643512, 412417278, 422476236, 427691992, 435329349, 444141684, 445947138, 454256712, 468816222, 481153491, 497519256, 502073208, 511038801, 516654612, 528264828, 529966164, 549889704, 550349478, 559709163, 568900584, 573360606, 580439132, 584044344, 594596184, 602763714, 616308966, 617465268, 618625917, 625088296, 641537988, 666212526, 668920707, 681385068, 698004216, 703224333, 707001048, 733799304, 746278884, 753109812, 764480808, 794949246, 803684952, 821745288, 824834556, 844952472, 870658698, 888283368, 891894276, 904145571, 924463449, 937632444, 962306982, 1015768481, 1022077602, 1033309224, 1056529656, 1059932328, 1100698956, 1119418326, 1146721212, 1160878264, 1192423869, 1205527428, 1232617932, 1234930536, 1237251834, 1283075976, 1305988047, 1332425052, 1337841414, 1362770136, 1406448666, 1443460473, 1492557768, 1506219624, 1589898492, 1649669112, 1679127489, 1741317396, 1783788552, 1808291142, 1848926898, 1875264888, 1924613964, 2006762121, 2031536962, 2044155204, 2109672999, 2201397912, 2238836652, 2293442424, 2384847738, 2411054856, 2465235864, 2474503668, 2611976094, 2664850104, 2675682828, 2812897332, 2886920946, 3047305443, 3179796984, 3358254978, 3482634792, 3577271607, 3616582284, 3697853796, 3849227928, 3917964141, 4013524242, 4063073924, 4088310408, 4219345998, 4330381419, 4477673304, 4769695476, 4949007336, 5223952188, 5351365656, 5625794664, 5773841892, 6094610886, 6329018997, 6716509956, 7154543214, 7233164568, 7395707592, 7835928282, 8027048484, 8126147848, 8438691996, 8660762838, 9141916329, 9539390952, 10447904376, 11547683784, 11753892423, 12189221772, 12658037994, 13433019912, 14309086428, 15671856564, 16054096968, 16877383992, 17321525676, 18283832658, 23507784846, 24378443544, 25316075988, 27425748987, 28618172856, 31343713128, 34643051352, 36567665316, 47015569692, 50632151976, 54851497974, 73135330632, 82277246961, 94031139384, 109702995948, 164554493922, 219405991896, 329108987844, 658217975688]

約数ペア:

[(1, 658217975688), (2, 329108987844), (3, 219405991896), (4, 164554493922), (6, 109702995948), (7, 94031139384), (8, 82277246961), (9, 73135330632), (12, 54851497974), (13, 50632151976), (14, 47015569692), (18, 36567665316), (19, 34643051352), (21, 31343713128), (23, 28618172856), (24, 27425748987), (26, 25316075988), (27, 24378443544), (28, 23507784846), (36, 18283832658), (38, 17321525676), (39, 16877383992), (41, 16054096968), (42, 15671856564), (46, 14309086428), (49, 13433019912), (52, 12658037994), (54, 12189221772), (56, 11753892423), (57, 11547683784), (63, 10447904376), (69, 9539390952), (72, 9141916329), (76, 8660762838), (78, 8438691996), (81, 8126147848), (82, 8027048484), (84, 7835928282), (89, 7395707592), (91, 7233164568), (92, 7154543214), (98, 6716509956), (104, 6329018997), (108, 6094610886), (114, 5773841892), (117, 5625794664), (123, 5351365656), (126, 5223952188), (133, 4949007336), (138, 4769695476), (147, 4477673304), (152, 4330381419), (156, 4219345998), (161, 4088310408), (162, 4063073924), (164, 4013524242), (168, 3917964141), (171, 3849227928), (178, 3697853796), (182, 3616582284), (184, 3577271607), (189, 3482634792), (196, 3358254978), (207, 3179796984), (216, 3047305443), (228, 2886920946), (234, 2812897332), (246, 2675682828), (247, 2664850104), (252, 2611976094), (266, 2474503668), (267, 2465235864), (273, 2411054856), (276, 2384847738), (287, 2293442424), (294, 2238836652), (299, 2201397912), (312, 2109672999), (322, 2044155204), (324, 2031536962), (328, 2006762121), (342, 1924613964), (351, 1875264888), (356, 1848926898), (364, 1808291142), (369, 1783788552), (378, 1741317396), (392, 1679127489), (399, 1649669112), (414, 1589898492), (437, 1506219624), (441, 1492557768), (456, 1443460473), (468, 1406448666), (483, 1362770136), (492, 1337841414), (494, 1332425052), (504, 1305988047), (513, 1283075976), (532, 1237251834), (533, 1234930536), (534, 1232617932), (546, 1205527428), (552, 1192423869), (567, 1160878264), (574, 1146721212), (588, 1119418326), (598, 1100698956), (621, 1059932328), (623, 1056529656), (637, 1033309224), (644, 1022077602), (648, 1015768481), (684, 962306982), (702, 937632444), (712, 924463449), (728, 904145571), (738, 891894276), (741, 888283368), (756, 870658698), (779, 844952472), (798, 824834556), (801, 821745288), (819, 803684952), (828, 794949246), (861, 764480808), (874, 753109812), (882, 746278884), (897, 733799304), (931, 707001048), (936, 703224333), (943, 698004216), (966, 681385068), (984, 668920707), (988, 666212526), (1026, 641537988), (1053, 625088296), (1064, 618625917), (1066, 617465268), (1068, 616308966), (1092, 602763714), (1107, 594596184), (1127, 584044344), (1134, 580439132), (1148, 573360606), (1157, 568900584), (1176, 559709163), (1196, 550349478), (1197, 549889704), (1242, 529966164), (1246, 528264828), (1274, 516654612), (1288, 511038801), (1311, 502073208), (1323, 497519256), (1368, 481153491), (1404, 468816222), (1449, 454256712), (1476, 445947138), (1482, 444141684), (1512, 435329349), (1539, 427691992), (1558, 422476236), (1596, 412417278), (1599, 411643512), (1602, 410872644), (1638, 401842476), (1656, 397474623), (1691, 389247768), (1722, 382240404), (1729, 380692872), (1748, 376554906), (1764, 373139442), (1794, 366899652), (1862, 353500524), (1863, 353310776), (1869, 352176552), (1886, 349002108), (1911, 344436408), (1932, 340692534), (1976, 333106263), (2009, 327634632), (2047, 321552504), (2052, 320768994), (2093, 314485416), (2106, 312544148), (2132, 308732634), (2136, 308154483), (2184, 301381857), (2214, 297298092), (2223, 296094456), (2254, 292022172), (2268, 290219566), (2296, 286680303), (2314, 284450292), (2337, 281650824), (2392, 275174739), (2394, 274944852), (2403, 273915096), (2457, 267894984), (2484, 264983082), (2492, 264132414), (2548, 258327306), (2583, 254826936), (2622, 251036604), (2646, 248759628), (2691, 244599768), (2793, 235667016), (2808, 234408111), (2829, 232668072), (2898, 227128356), (2952, 222973569), (2964, 222070842), (3059, 215174232), (3078, 213845996), (3116, 211238118), (3192, 206208639), (3198, 205821756), (3204, 205436322), (3276, 200921238), (3321, 198198728), (3381, 194681448), (3382, 194623884), (3444, 191120202), (3458, 190346436), (3471, 189633528), (3496, 188277453), (3528, 186569721), (3588, 183449826), (3591, 183296568), (3649, 180383112), (3724, 176750262), (3726, 176655388), (3731, 176418648), (3738, 176088276), (3772, 174501054), (3822, 172218204), (3864, 170346267), (3933, 167357736), (3969, 165839752), (4018, 163817316), (4094, 160776252), (4104, 160384497), (4186, 157242708), (4212, 156272074), (4264, 154366317), (4347, 151418904), (4361, 150932808), (4428, 148649046), (4446, 148047228), (4508, 146011086), (4536, 145109783), (4628, 142225146), (4674, 140825412), (4788, 137472426), (4797, 137214504), (4806, 136957548), (4914, 133947492), (4968, 132491541), (4984, 132066207), (5073, 129749256), (5096, 129163653), (5166, 127413468), (5187, 126897624), (5244, 125518302), (5292, 124379814), (5382, 122299884), (5453, 120707496), (5586, 117833508), (5607, 117392184), (5658, 116334036), (5681, 115863048), (5733, 114812136), (5796, 113564178), (5928, 111035421), (6027, 109211544), (6118, 107587116), (6141, 107184168), (6156, 106922998), (6232, 105619059), (6279, 104828472), (6396, 102910878), (6408, 102718161), (6552, 100460619), (6601, 99714888), (6642, 99099364), (6669, 98698152), (6762, 97340724), (6764, 97311942), (6888, 95560101), (6916, 95173218), (6942, 94816764), (7011, 93883608), (7176, 91724913), (7182, 91648284), (7209, 91305032), (7298, 90191556), (7371, 89298328), (7448, 88375131), (7452, 88327694), (7462, 88209324), (7476, 88044138), (7544, 87250527), (7644, 86109102), (7749, 84942312), (7866, 83678868), (7938, 82919876), (8036, 81908658), (8073, 81533256), (8099, 81271512), (8188, 80388126), (8372, 78621354), (8379, 78555672), (8424, 78136037), (8487, 77556024), (8694, 75709452), (8722, 75466404), (8856, 74324523), (8892, 74023614), (9016, 73005543), (9177, 71724744), (9256, 71112573), (9348, 70412706), (9576, 68736213), (9594, 68607252), (9612, 68478774), (9828, 66973746), (10127, 64996344), (10143, 64893816), (10146, 64874628), (10332, 63706734), (10374, 63448812), (10413, 63211176), (10488, 62759151), (10584, 62189907), (10764, 61149942), (10773, 61098856), (10906, 60353748), (10947, 60127704), (11172, 58916754), (11193, 58806216), (11214, 58696092), (11316, 58167018), (11362, 57931524), (11466, 57406068), (11592, 56782089), (11799, 55785912), (11837, 55606824), (12054, 54605772), (12103, 54384696), (12236, 53793558), (12259, 53692632), (12282, 53592084), (12312, 53461499), (12558, 52414236), (12792, 51455439), (13041, 50472968), (13083, 50310936), (13202, 49857444), (13284, 49549682), (13338, 49349076), (13524, 48670362), (13528, 48655971), (13832, 47586609), (13884, 47408382), (14022, 46941804), (14329, 45936072), (14364, 45824142), (14391, 45738168), (14418, 45652516), (14596, 45095778), (14651, 44926488), (14742, 44649164), (14904, 44163847), (14924, 44104662), (14952, 44022069), (15219, 43249752), (15288, 43054551), (15498, 42471156), (15561, 42299208), (15732, 41839434), (15876, 41459938), (16072, 40954329), (16146, 40766628), (16198, 40635756), (16359, 40235832), (16376, 40194063), (16744, 39310677), (16758, 39277836), (16821, 39130728), (16974, 38778012), (17043, 38621016), (17199, 38270712), (17388, 37854726), (17444, 37733202), (17784, 37011807), (17917, 36737064), (18081, 36403848), (18354, 35862372), (18423, 35728056), (18696, 35206353), (18837, 34942824), (19188, 34303626), (19224, 34239387), (19656, 33486873), (19803, 33238296), (20007, 32899384), (20254, 32498172), (20286, 32446908), (20292, 32437314), (20664, 31853367), (20748, 31724406), (20826, 31605588), (21033, 31294536), (21413, 30739176), (21528, 30574971), (21546, 30549428), (21812, 30176874), (21894, 30063852), (21983, 29942136), (22344, 29458377), (22386, 29403108), (22428, 29348046), (22632, 29083509), (22724, 28965762), (22932, 28703034), (23247, 28314104), (23598, 27892956), (23674, 27803412), (24108, 27302886), (24206, 27192348), (24219, 27177752), (24297, 27090504), (24472, 26896779), (24518, 26846316), (24564, 26796042), (25116, 26207118), (25137, 26185224), (25461, 25852008), (25543, 25769016), (26082, 25236484), (26117, 25202664), (26166, 25155468), (26404, 24928722), (26568, 24774841), (26611, 24734808), (26676, 24674538), (27048, 24335181), (27531, 23908248), (27768, 23704191), (28044, 23470902), (28658, 22968036), (28728, 22912071), (28782, 22869084), (28836, 22826258), (29192, 22547889), (29302, 22463244), (29484, 22324582), (29848, 22052331), (30381, 21665448), (30429, 21631272), (30438, 21624876), (30996, 21235578), (31122, 21149604), (31239, 21070392), (31464, 20919717), (31752, 20729969), (32292, 20383314), (32396, 20317878), (32718, 20117916), (32841, 20042568), (33516, 19638918), (33579, 19602072), (33642, 19565364), (33948, 19389006), (34086, 19310508), (34398, 19135356), (34776, 18927363), (34888, 18866601), (35397, 18595304), (35511, 18535608), (35834, 18368532), (36162, 18201924), (36309, 18128232), (36708, 17931186), (36777, 17897544), (36846, 17864028), (37674, 17471412), (38171, 17243928), (38376, 17151813), (38893, 16923816), (39249, 16770312), (39606, 16619148), (39767, 16551864), (40014, 16449692), (40508, 16249086), (40572, 16223454), (40584, 16218657), (41496, 15862203), (41652, 15802794), (42066, 15647268), (42826, 15369588), (42987, 15312024), (43092, 15274714), (43173, 15246056), (43624, 15088437), (43788, 15031926), (43953, 14975496), (43966, 14971068), (44772, 14701554), (44856, 14674023), (45448, 14482881), (45657, 14416584), (45864, 14351517), (46207, 14244984), (46494, 14157052), (46683, 14099736), (47196, 13946478), (47348, 13901706), (47437, 13875624), (48216, 13651443), (48412, 13596174), (48438, 13588876), (48594, 13545252), (49036, 13423158), (49077, 13411944), (49128, 13398021), (50232, 13103559), (50274, 13092612), (50463, 13043576), (50922, 12926004), (51086, 12884508), (51129, 12873672), (51597, 12756904), (52164, 12618242), (52234, 12601332), (52332, 12577734), (52808, 12464361), (53222, 12367404), (53352, 12337269), (53751, 12245688), (54243, 12134616), (55062, 11954124), (55269, 11909352), (56088, 11735451), (56511, 11647608), (56693, 11610216), (57316, 11484018), (57564, 11434542), (57672, 11413129), (58604, 11231622), (58968, 11162291), (59409, 11079432), (60762, 10832724), (60858, 10815636), (60876, 10812438), (61992, 10617789), (62244, 10574802), (62478, 10535196), (63099, 10431512), (64239, 10246392), (64584, 10191657), (64792, 10158939), (65436, 10058958), (65682, 10021284), (65949, 9980712), (67032, 9819459), (67158, 9801036), (67284, 9782682), (67896, 9694503), (68172, 9655254), (68796, 9567678), (69331, 9493848), (70794, 9297652), (70889, 9285192), (71022, 9267804), (71668, 9184266), (72324, 9100962), (72618, 9064116), (72891, 9030168), (73416, 8965593), (73554, 8948772), (73692, 8932014), (75348, 8735706), (75411, 8728408), (76342, 8621964), (76383, 8617336), (76629, 8589672), (77786, 8461908), (78351, 8400888), (78498, 8385156), (79212, 8309574), (79534, 8275932), (79833, 8244936), (80028, 8224846), (81016, 8124543), (81144, 8111727), (82593, 7969416), (82859, 7943832), (83304, 7901397), (83927, 7842744), (84132, 7823634), (85652, 7684794), (85813, 7670376), (85974, 7656012), (86184, 7637357), (86346, 7623028), (87576, 7515963), (87906, 7487748), (87932, 7485534), (89544, 7350777), (91143, 7221816), (91287, 7210424), (91314, 7208292), (92414, 7122492), (92988, 7078526), (93366, 7049868), (93717, 7023464), (94392, 6973239), (94696, 6950853), (94874, 6937812), (96824, 6798087), (96876, 6794438), (97188, 6772626), (98072, 6711579), (98154, 6705972), (98523, 6680856), (100303, 6562296), (100548, 6546306), (100737, 6534024), (100926, 6521788), (101844, 6463002), (102172, 6442254), (102258, 6436836), (103194, 6378452), (104328, 6309121), (104468, 6300666), (104664, 6288867), (106444, 6183702), (106533, 6178536), (107502, 6122844), (108486, 6067308), (108927, 6042744), (110124, 5977062), (110331, 5965848), (110538, 5954676), (113022, 5823804), (113386, 5805108), (114513, 5747976), (114632, 5742009), (115128, 5717271), (116679, 5641272), (117208, 5615811), (117747, 5590104), (118818, 5539716), (119301, 5517288), (121524, 5416362), (121716, 5407818), (121752, 5406219), (124488, 5287401), (124956, 5267598), (125419, 5248152), (126198, 5215756), (128478, 5123196), (128961, 5104008), (130872, 5029479), (131364, 5010642), (131859, 4991832), (131898, 4990356), (134316, 4900518), (134568, 4891341), (136344, 4827627), (136971, 4805528), (137592, 4783839), (138621, 4748328), (138662, 4746924), (140049, 4699912), (141588, 4648826), (141778, 4642596), (142044, 4633902), (142311, 4625208), (143336, 4592133), (144648, 4550481), (145236, 4532058), (145782, 4515084), (147108, 4474386), (147231, 4470648), (147384, 4466007), (150696, 4367853), (150822, 4364204), (152684, 4310982), (152766, 4308668), (153258, 4294836), (153387, 4291224), (153881, 4277448), (155572, 4230954), (156702, 4200444), (156996, 4192578), (158424, 4154787), (159068, 4137966), (159666, 4122468), (160056, 4112423), (161253, 4081896), (162729, 4044872), (165186, 3984708), (165718, 3971916), (165807, 3969784), (167854, 3921372), (168264, 3911817), (169533, 3882536), (170079, 3870072), (171304, 3842397), (171626, 3835188), (171948, 3828006), (172692, 3811514), (175812, 3743874), (175864, 3742767), (178227, 3693144), (178801, 3681288), (182286, 3610908), (182574, 3605212), (182628, 3604146), (184828, 3561246), (185976, 3539263), (186277, 3533544), (186732, 3524934), (187434, 3511732), (189748, 3468906), (192717, 3415464), (193752, 3397219), (194376, 3386313), (196308, 3352986), (197046, 3340428), (197847, 3326904), (200606, 3281148), (201096, 3273153), (201474, 3267012), (201852, 3260894), (203688, 3231501), (204344, 3221127), (204516, 3218418), (206388, 3189226), (207993, 3164616), (208936, 3150333), (212667, 3095064), (212888, 3091851), (213066, 3089268), (215004, 3061422), (216972, 3033654), (217854, 3021372), (218673, 3010056), (220248, 2988531), (220662, 2982924), (221076, 2977338), (226044, 2911902), (226772, 2902554), (229026, 2873988), (229887, 2863224), (232921, 2825928), (233358, 2820636), (235053, 2800296), (235494, 2795052), (237636, 2769858), (238602, 2758644), (239499, 2748312), (243048, 2708181), (243432, 2703909), (247779, 2656472), (248577, 2647944), (249912, 2633799), (250838, 2624076), (251781, 2614248), (252396, 2607878), (256956, 2561598), (257439, 2556792), (257922, 2552004), (262728, 2505321), (263718, 2495916), (263796, 2495178), (268632, 2450259), (272251, 2417688), (273429, 2407272), (273942, 2402764), (277242, 2374164), (277324, 2373462), (278369, 2364552), (280098, 2349956), (283176, 2324413), (283556, 2321298), (284088, 2316951), (284622, 2312604), (290472, 2266029), (291564, 2257542), (294216, 2237193), (294462, 2235324), (295569, 2226952), (300909, 2187432), (301644, 2182102), (302211, 2178008), (305368, 2155491), (305532, 2154334), (306516, 2147418), (306774, 2145612), (307762, 2138724), (311144, 2115477), (313404, 2100222), (313992, 2096289), (318136, 2068983), (319332, 2061234), (319599, 2059512), (322506, 2040948), (325458, 2022436), (326781, 2014248), (330372, 1992354), (330993, 1988616), (331436, 1985958), (331614, 1984892), (332059, 1982232), (335708, 1960686), (339066, 1941268), (340158, 1935036), (343252, 1917594), (343539, 1915992), (343896, 1914003), (345384, 1905757), (350037, 1880424), (351624, 1871937), (353241, 1863368), (356454, 1846572), (357602, 1840644), (357903, 1839096), (364572, 1805454), (365148, 1802606), (365256, 1802073), (369656, 1780623), (372554, 1766772), (373464, 1762467), (374868, 1755866), (376257, 1749384), (379496, 1734453), (385434, 1707732), (386883, 1701336), (392616, 1676493), (394092, 1670214), (395577, 1663944), (395694, 1663452), (401212, 1640574), (402948, 1633506), (403704, 1630447), (409032, 1609209), (412776, 1594613), (415863, 1582776), (415986, 1582308), (425334, 1547532), (426132, 1544634), (426933, 1541736), (430008, 1530711), (433944, 1516827), (435708, 1510686), (437346, 1505028), (441324, 1491462), (441693, 1490216), (442152, 1488669), (452088, 1455951), (453544, 1451277), (458052, 1436994), (459774, 1431612), (460161, 1430408), (461643, 1425816), (465842, 1412964), (466716, 1410318), (470106, 1400148), (470988, 1397526), (475272, 1384929), (477204, 1379322), (478998, 1374156), (483759, 1360632), (485317, 1356264), (495558, 1328236), (496223, 1326456), (497154, 1323972), (501676, 1312038), (503562, 1307124), (504792, 1303939), (505609, 1301832), (510237, 1290024), (513912, 1280799), (514878, 1278396), (515844, 1276002), (527436, 1247958), (527592, 1247589), (534681, 1231048), (536403, 1227096), (544502, 1208844), (546858, 1203636), (547884, 1201382), (554484, 1187082), (554648, 1186731), (556738, 1182276), (558831, 1177848), (560196, 1174978), (567112, 1160649), (569244, 1156302), (578151, 1138488), (583128, 1128771), (587489, 1120392), (588924, 1117662), (591138, 1113476), (593541, 1108968), (600691, 1095768), (601818, 1093716), (603288, 1091051), (604422, 1089004), (611064, 1077167), (613032, 1073709), (613548, 1072806), (615524, 1069362), (623979, 1054872), (626808, 1050111), (638001, 1031688), (638664, 1030617), (639198, 1029756), (645012, 1020474), (650916, 1011218), (653562, 1007124), (656019, 1003352), (660744, 996177), (661986, 994308), (662872, 992979), (663228, 992446), (664118, 991116), (671416, 980343), (678132, 970634), (680316, 967518), (686504, 958797), (687078, 957996), (689661, 954408), (698763, 941976), (700074, 940212), (705159, 933432), (706482, 931684), (712908, 923286), (715204, 920322), (715806, 919548), (718497, 916104), (729144, 902727), (730296, 901303), (745108, 883386), (745731, 882648), (749736, 877933), (752514, 874692), (755343, 871416), (770868, 853866), (772317, 852264), (773766, 850668), (788184, 835107), (791154, 831972), (791388, 831726), (802424, 820287), (805896, 816753)]