5747389583628

素因数分解:

$2^2\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:272

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 11, 12, 14, 19, 21, 22, 23, 28, 31, 33, 38, 42, 44, 46, 49, 57, 62, 66, 67, 69, 76, 77, 84, 89, 92, 93, 98, 114, 121, 124, 132, 133, 134, 138, 147, 154, 161, 178, 186, 196, 201, 209, 217, 228, 231, 242, 253, 266, 267, 268, 276, 294, 308, 322, 341, 356, 363, 372, 399, 402, 418, 434, 437, 462, 469, 483, 484, 506, 532, 534, 539, 588, 589, 623, 627, 644, 651, 682, 713, 726, 737, 759, 798, 804, 836, 847, 868, 874, 924, 931, 938, 966, 979, 1012, 1023, 1068, 1078, 1127, 1178, 1246, 1254, 1273, 1302, 1311, 1364, 1407, 1426, 1452, 1463, 1474, 1518, 1519, 1541, 1596, 1617, 1691, 1694, 1748, 1767, 1771, 1862, 1869, 1876, 1932, 1958, 2046, 2047, 2077, 2139, 2156, 2211, 2254, 2299, 2356, 2387, 2492, 2508, 2541, 2546, 2604, 2622, 2759, 2783, 2793, 2814, 2852, 2926, 2937, 2948, 3036, 3038, 3059, 3082, 3234, 3283, 3381, 3382, 3388, 3534, 3542, 3724, 3738, 3751, 3819, 3916, 4092, 4094, 4123, 4154, 4278, 4361, 4389, 4422, 4508, 4557, 4598, 4623, 4774, 4807, 4991, 5073, 5082, 5092, 5159, 5244, 5313, 5518, 5566, 5586, 5628, 5852, 5874, 5929, 5963, 6076, 6118, 6141, 6164, 6231, 6468, 6479, 6566, 6762, 6764, 6853, 6897, 7068, 7084, 7161, 7476, 7502, 7638, 7843, 8107, 8188, 8246, 8277, 8308, 8349, 8556, 8722, 8778, 8844, 8911, 9114, 9177, 9196, 9246, 9548, 9614, 9849, 9982, 10146, 10164, 10241, 10318, 10626, 10769, 10787, 11036, 11132, 11172, 11253, 11748, 11837, 11858, 11926, 12236, 12282, 12369, 12397, 12462, 12958, 13083, 13132, 13524, 13547, 13706, 13794, 14003, 14322, 14329, 14421, 14539, 14973, 15004, 15276, 15477, 15686, 16093, 16214, 16492, 16554, 16698, 16709, 16951, 17444, 17556, 17787, 17822, 17889, 18228, 18354, 18492, 18601, 19228, 19313, 19437, 19481, 19698, 19964, 20292, 20482, 20559, 20636, 21252, 21413, 21538, 21574, 22506, 22517, 22847, 23529, 23674, 23716, 23852, 24321, 24564, 24738, 24794, 24924, 25916, 26166, 26257, 26733, 27094, 27412, 27588, 28006, 28644, 28658, 28842, 28861, 29078, 29279, 29946, 30349, 30723, 30954, 31372, 32186, 32307, 32361, 32428, 33108, 33396, 33418, 33649, 33902, 34937, 35511, 35574, 35644, 35778, 36113, 36708, 37191, 37202, 38626, 38874, 38893, 38962, 39396, 39463, 40641, 40964, 41118, 41741, 42009, 42826, 42987, 43076, 43148, 43617, 45012, 45034, 45353, 45694, 47058, 47348, 47771, 47971, 48279, 48642, 49476, 49588, 50127, 50853, 52332, 52421, 52514, 52877, 53466, 54188, 54901, 55803, 56012, 56749, 57316, 57684, 57722, 57939, 58156, 58443, 58558, 59892, 60698, 61446, 61908, 62377, 63457, 64239, 64372, 64614, 64722, 65593, 66836, 67298, 67551, 67804, 68541, 69874, 71022, 71148, 71269, 71556, 72226, 74382, 74404, 75383, 75509, 77252, 77748, 77786, 77924, 78771, 78926, 81282, 82236, 82859, 83482, 84018, 85652, 85974, 86273, 86583, 87234, 87837, 90068, 90706, 91047, 91388, 94116, 94829, 95542, 95942, 96558, 97284, 98021, 100254, 100303, 100947, 101706, 101773, 104811, 104842, 105028, 105754, 106932, 108339, 109802, 111606, 112651, 113297, 113498, 115444, 115878, 116679, 116886, 117116, 118389, 118657, 121396, 122892, 124754, 125223, 126914, 128478, 129228, 129444, 130207, 131186, 134596, 135102, 135191, 136059, 136367, 137082, 137149, 139748, 142044, 142538, 143313, 143913, 144452, 148764, 149017, 150766, 151018, 154033, 155572, 157263, 157542, 157619, 157852, 158631, 159929, 162564, 164703, 165718, 166964, 168036, 170247, 171948, 172546, 173166, 174468, 175674, 181412, 182094, 183799, 184853, 186461, 187131, 189658, 190371, 191084, 191884, 193116, 196042, 196779, 200508, 200606, 201894, 203412, 203546, 204611, 204953, 209622, 209684, 211508, 212443, 213807, 216678, 219604, 223212, 225302, 226149, 226527, 226594, 226996, 231756, 233358, 233772, 235543, 236778, 237314, 247687, 248577, 249508, 250446, 251317, 253828, 256956, 258819, 260414, 262372, 270204, 270382, 272118, 272251, 272734, 274164, 274298, 276241, 284487, 285076, 286626, 287826, 292187, 294063, 298034, 300909, 301532, 302036, 305319, 308066, 314526, 315084, 315238, 317262, 317471, 319858, 322069, 329406, 331436, 333839, 334397, 337953, 339891, 340494, 345092, 346332, 351348, 355971, 364188, 366947, 367598, 369706, 370139, 372922, 374262, 379316, 380742, 384307, 390621, 392084, 393558, 397243, 401212, 403788, 405573, 407092, 409101, 409222, 409906, 411447, 419244, 424886, 427614, 427823, 433356, 434093, 444199, 447051, 450604, 452298, 453054, 453188, 459151, 462099, 466716, 471086, 472857, 473556, 474628, 479787, 495374, 497154, 498883, 500892, 502634, 517638, 520828, 525481, 527681, 540764, 544236, 544502, 545468, 548596, 551397, 552482, 554559, 559383, 568974, 573252, 575652, 576631, 584374, 588126, 596068, 601818, 603911, 610638, 613833, 614859, 616132, 629052, 630476, 634524, 634942, 637329, 639716, 644138, 658812, 663803, 667678, 668794, 675906, 679782, 680988, 686147, 698027, 706629, 711942, 721523, 733894, 735196, 739412, 740278, 743061, 745844, 748524, 753951, 761484, 768614, 781242, 787116, 793079, 794486, 811146, 816753, 818202, 818444, 819812, 822894, 828723, 830599, 849772, 855228, 855646, 868186, 876561, 888398, 894102, 904596, 906108, 907649, 911449, 918302, 924198, 942172, 945714, 952413, 959574, 960043, 966207, 990748, 994308, 997766, 1001517, 1003191, 1005268, 1035276, 1043119, 1050962, 1055362, 1078231, 1089004, 1100841, 1102794, 1103333, 1104964, 1109118, 1110417, 1118766, 1119503, 1137948, 1152921, 1153262, 1168748, 1176252, 1191729, 1203636, 1205683, 1207822, 1221276, 1227666, 1229718, 1246267, 1269884, 1274658, 1283469, 1288276, 1293971, 1302279, 1305227, 1327606, 1332597, 1335356, 1337588, 1351812, 1359564, 1372294, 1377453, 1396054, 1413258, 1423884, 1432277, 1434671, 1443046, 1467788, 1480556, 1486122, 1487101, 1496649, 1507902, 1508639, 1537228, 1562484, 1576443, 1583043, 1586158, 1588972, 1622292, 1633506, 1636404, 1639187, 1645788, 1657446, 1661198, 1711292, 1729893, 1733809, 1736372, 1753122, 1759219, 1776796, 1788204, 1811733, 1815298, 1822898, 1836604, 1848396, 1891428, 1904826, 1905757, 1919148, 1920086, 1932414, 1933687, 1991409, 1995532, 2003034, 2006382, 2033383, 2058441, 2086238, 2094081, 2101924, 2110724, 2156462, 2164569, 2201682, 2205588, 2206666, 2218236, 2220834, 2237532, 2239006, 2254483, 2305842, 2306524, 2336873, 2340779, 2379237, 2383458, 2411366, 2415644, 2455332, 2459436, 2491797, 2492534, 2549316, 2566938, 2568629, 2587942, 2590973, 2604558, 2605831, 2610454, 2655212, 2665194, 2722947, 2734347, 2744588, 2754906, 2792108, 2826516, 2864554, 2869342, 2880129, 2886092, 2972244, 2974202, 2993298, 2994761, 3015804, 3017278, 3038651, 3109393, 3129357, 3152886, 3166086, 3172316, 3214057, 3234693, 3267012, 3278374, 3309999, 3314892, 3322396, 3358509, 3459786, 3467618, 3492181, 3506244, 3512207, 3518438, 3542759, 3617049, 3623466, 3630596, 3645796, 3678367, 3738801, 3809652, 3811514, 3840172, 3864828, 3867374, 3881913, 3915681, 3982818, 4006068, 4012764, 4036417, 4066766, 4116882, 4172476, 4188162, 4227377, 4251619, 4296831, 4304013, 4312924, 4329138, 4403364, 4413332, 4441668, 4461303, 4478012, 4508966, 4525917, 4611684, 4673746, 4681558, 4706053, 4758474, 4766916, 4775023, 4822732, 4886189, 4917561, 4983594, 4985068, 5050661, 5133876, 5137258, 5175884, 5181946, 5201427, 5209116, 5211662, 5220908, 5277657, 5330388, 5445894, 5468694, 5509812, 5551553, 5717271, 5729108, 5738684, 5760258, 5780291, 5801061, 5948404, 5986596, 5989522, 6034556, 6077302, 6100149, 6218786, 6258714, 6305772, 6332172, 6342941, 6353543, 6428114, 6469386, 6556748, 6619998, 6717018, 6720301, 6763449, 6919572, 6935236, 6984362, 7010619, 7022337, 7024414, 7036876, 7085518, 7234098, 7246932, 7301833, 7356734, 7477602, 7547617, 7623028, 7678297, 7705887, 7734748, 7763826, 7772919, 7817493, 7831362, 7965636, 8072834, 8133532, 8233764, 8376324, 8439781, 8454754, 8503238, 8593662, 8608026, 8658276, 8723869, 8922606, 8984283, 9017932, 9051834, 9057797, 9115953, 9136589, 9328179, 9347492, 9363116, 9412106, 9516948, 9550046, 9642171, 9772378, 9835122, 9967188, 9984139, 10025939, 10101322, 10274516, 10363892, 10402854, 10423324, 10476543, 10536621, 10555314, 10560473, 10628277, 10891788, 10937388, 11035101, 11103106, 11434542, 11474309, 11520516, 11560582, 11602122, 11979044, 12109251, 12136663, 12154604, 12200298, 12314533, 12437572, 12517428, 12682131, 12685882, 12707086, 12754857, 12856228, 12938772, 13239996, 13262513, 13434036, 13440602, 13526898, 13708937, 13968724, 14021238, 14044674, 14048828, 14118159, 14171036, 14233681, 14325069, 14468196, 14603666, 14658567, 14713468, 14955204, 15095234, 15151983, 15356594, 15411774, 15527652, 15545838, 15634986, 15662724, 15781381, 16145668, 16358111, 16595029, 16654659, 16879562, 16909508, 17006476, 17187324, 17216052, 17340873, 17447738, 17845212, 17968566, 18103668, 18115594, 18231906, 18240817, 18273178, 18656358, 18824212, 19028823, 19060629, 19100092, 19284342, 19544756, 19670244, 19968278, 20051878, 20160903, 20202644, 20805708, 20953086, 20963327, 21073242, 21110628, 21120946, 21256554, 21270557, 21905499, 22070202, 22206212, 22367213, 22642851, 22869084, 22948618, 23034891, 23121164, 23204244, 24218502, 24273326, 24400596, 24585449, 24629066, 24799313, 25319343, 25364262, 25371764, 25414172, 25509714, 25748569, 26171607, 26525026, 26881204, 27053796, 27173391, 27409767, 27417874, 28042476, 28089348, 28236318, 28254919, 28467362, 28650138, 28664141, 29207332, 29317134, 29761333, 29952417, 30077817, 30190468, 30303966, 30713188, 30823548, 31091676, 31269972, 31562762, 31681419, 32716222, 32942371, 33190058, 33309318, 33425161, 33759124, 34203323, 34422927, 34681746, 34895476, 35354627, 35937132, 36231188, 36409989, 36463812, 36481634, 36546356, 36943599, 37312716, 38057646, 38121258, 38568684, 38634277, 39787539, 39936556, 40103756, 40321806, 40462037, 41126811, 41906172, 41926654, 42146484, 42241892, 42513108, 42541114, 42701043, 43810998, 44140404, 44400587, 44474801, 44734426, 45285702, 45897236, 46069782, 46767809, 47344143, 48437004, 48546652, 49074333, 49170898, 49258132, 49598626, 49785087, 50638686, 50728524, 51019428, 51497138, 52343214, 53050052, 53748079, 54346782, 54722451, 54819534, 54835748, 56472636, 56509838, 56934724, 57300276, 57328282, 58634268, 59078467, 59522666, 59904834, 60155634, 60607932, 61067083, 62889981, 63125524, 63362838, 63811671, 65432444, 65884742, 66380116, 66618636, 66850322, 67101639, 68406646, 68845854, 69363492, 69888973, 70709254, 72819978, 72963268, 73756347, 73887198, 73923311, 74397939, 76115292, 76242516, 77245707, 77268554, 79575078, 80320163, 80643612, 80780761, 80924074, 82253622, 83853308, 84764757, 85082228, 85402086, 85992423, 87621996, 88801174, 88949602, 89283999, 89468852, 90571404, 92139564, 92837591, 93535618, 94688286, 95962559, 98148666, 98341796, 98827113, 99197252, 99570174, 99635767, 100275483, 101277372, 102609969, 102994276, 104686428, 106063881, 107496158, 108693564, 109444902, 109639068, 109825529, 113019676, 114656564, 115902831, 116165203, 118156934, 119045332, 119809668, 120311268, 121386111, 122134166, 125779962, 126725676, 127623342, 127685719, 131769484, 133201761, 133424403, 133700644, 134203278, 136813292, 137691708, 139777946, 140303427, 141418508, 145639956, 145887643, 147512694, 147774396, 147846622, 148795878, 154491414, 154537108, 156570491, 159150156, 160640326, 161244237, 161561522, 161848148, 164507244, 169529514, 170804172, 171984846, 172098143, 173595191, 177235401, 177602348, 177899204, 178567998, 183201249, 185675182, 187071236, 189376572, 191925118, 196297332, 197654226, 199140348, 199271534, 200550966, 200648987, 205219938, 208329331, 209666919, 212127762, 214992316, 218889804, 219651058, 221769933, 230596597, 231805662, 232330406, 233976127, 236313868, 240960489, 242342283, 242772222, 244268332, 251559924, 255246684, 255371438, 266403522, 266848806, 268406556, 270439939, 278512773, 279555892, 280606854, 283234259, 287887677, 291775286, 295025388, 295693244, 297591756, 298907301, 308982828, 310804109, 313140982, 315305551, 321280652, 322488474, 323123044, 327374663, 329476587, 339059028, 343969692, 344196286, 347190382, 348495609, 354470802, 357135996, 366402498, 371350364, 376236553, 383057157, 383850236, 395308452, 398543068, 401101932, 401297974, 410439876, 416658662, 419333838, 424255524, 424977047, 437662929, 439302116, 443539866, 461193194, 463611324, 464660812, 467952254, 469711473, 481920978, 484684566, 485544444, 489222811, 510742876, 514445899, 516294429, 520785573, 532807044, 533697612, 540879878, 557025546, 561213708, 565465327, 566468518, 575775354, 583550572, 597814602, 601946961, 621608218, 624987993, 626281964, 630611102, 644976948, 649863137, 654749326, 658953174, 671737913, 688392572, 691789791, 694380764, 696991218, 701928381, 708941604, 732804996, 752473106, 766114314, 768778703, 802595948, 811319817, 813156421, 833317324, 838667676, 849702777, 849954094, 875325858, 887079732, 888588371, 922386388, 932412327, 935904508, 939422946, 945916653, 963841956, 969369132, 978445622, 982123989, 1021213501, 1028891798, 1032588858, 1041571146, 1081759756, 1095993437, 1114051092, 1128709659, 1130930654, 1132937036, 1151550708, 1195629204, 1203893922, 1243216436, 1249975986, 1261222204, 1274931141, 1299726274, 1309498652, 1317906348, 1343475826, 1383579582, 1393982436, 1403856762, 1404542909, 1467668433, 1504946212, 1532228628, 1537557406, 1543337697, 1622639634, 1626312842, 1696395981, 1699405554, 1699908188, 1750651716, 1777176742, 1864824654, 1878845892, 1891833306, 1893079573, 1949589411, 1956891244, 1964247978, 2015213739, 2042427002, 2057783596, 2065177716, 2083142292, 2191986874, 2207138857, 2257419318, 2261861308, 2291622641, 2306336109, 2407787844, 2439469263, 2499951972, 2549862282, 2599452548, 2665765113, 2686951652, 2767159164, 2807713524, 2809085818, 2935336866, 2974839329, 3063640503, 3075114812, 3086675394, 3245279268, 3252625684, 3287980311, 3392791962, 3398811108, 3554353484, 3601121293, 3729649308, 3783666612, 3786159146, 3899178822, 3928495956, 3958257289, 4030427478, 4084854004, 4213628727, 4383973748, 4414277714, 4514838636, 4583245282, 4612672218, 4878938526, 5099724564, 5331530226, 5381450921, 5618171636, 5679238719, 5870673732, 5949678658, 6127281006, 6173350788, 6220118597, 6575960622, 6621416571, 6785583924, 6874867923, 7148494507, 7202242586, 7572318292, 7798357644, 7916514578, 8060854956, 8427257454, 8828555428, 8924517987, 9166490564, 9225344436, 9757877052, 9774472081, 10663060452, 10762901842, 10803363879, 11358477438, 11874771867, 11899357316, 12254562012, 12440237194, 13151921244, 13242833142, 13749735846, 14296989014, 14404485172, 15449971999, 15833029156, 16144352763, 16854514908, 17849035974, 18660355791, 19548944162, 20823875303, 21445483521, 21525803684, 21606727758, 22716954876, 23749543734, 24880474388, 25207849051, 26485666284, 27499471692, 28593978028, 29323416243, 30899943998, 32288705526, 35698071948, 37320711582, 39097888324, 41647750606, 42890967042, 43213455516, 43540830179, 46349915997, 47499087468, 50415698102, 58646832486, 61799887996, 62471625909, 64577411052, 68421304567, 74641423164, 75623547153, 83295501212, 85781934084, 87081660358, 92699831994, 100831396204, 117293664972, 124943251818, 130622490537, 136842609134, 151247094306, 174163320716, 185399663988, 205263913701, 249886503636, 261244981074, 273685218268, 302494188612, 410527827402, 478949131969, 522489962148, 821055654804, 957898263938, 1436847395907, 1915796527876, 2873694791814, 5747389583628]

約数ペア:

[(1, 5747389583628), (2, 2873694791814), (3, 1915796527876), (4, 1436847395907), (6, 957898263938), (7, 821055654804), (11, 522489962148), (12, 478949131969), (14, 410527827402), (19, 302494188612), (21, 273685218268), (22, 261244981074), (23, 249886503636), (28, 205263913701), (31, 185399663988), (33, 174163320716), (38, 151247094306), (42, 136842609134), (44, 130622490537), (46, 124943251818), (49, 117293664972), (57, 100831396204), (62, 92699831994), (66, 87081660358), (67, 85781934084), (69, 83295501212), (76, 75623547153), (77, 74641423164), (84, 68421304567), (89, 64577411052), (92, 62471625909), (93, 61799887996), (98, 58646832486), (114, 50415698102), (121, 47499087468), (124, 46349915997), (132, 43540830179), (133, 43213455516), (134, 42890967042), (138, 41647750606), (147, 39097888324), (154, 37320711582), (161, 35698071948), (178, 32288705526), (186, 30899943998), (196, 29323416243), (201, 28593978028), (209, 27499471692), (217, 26485666284), (228, 25207849051), (231, 24880474388), (242, 23749543734), (253, 22716954876), (266, 21606727758), (267, 21525803684), (268, 21445483521), (276, 20823875303), (294, 19548944162), (308, 18660355791), (322, 17849035974), (341, 16854514908), (356, 16144352763), (363, 15833029156), (372, 15449971999), (399, 14404485172), (402, 14296989014), (418, 13749735846), (434, 13242833142), (437, 13151921244), (462, 12440237194), (469, 12254562012), (483, 11899357316), (484, 11874771867), (506, 11358477438), (532, 10803363879), (534, 10762901842), (539, 10663060452), (588, 9774472081), (589, 9757877052), (623, 9225344436), (627, 9166490564), (644, 8924517987), (651, 8828555428), (682, 8427257454), (713, 8060854956), (726, 7916514578), (737, 7798357644), (759, 7572318292), (798, 7202242586), (804, 7148494507), (836, 6874867923), (847, 6785583924), (868, 6621416571), (874, 6575960622), (924, 6220118597), (931, 6173350788), (938, 6127281006), (966, 5949678658), (979, 5870673732), (1012, 5679238719), (1023, 5618171636), (1068, 5381450921), (1078, 5331530226), (1127, 5099724564), (1178, 4878938526), (1246, 4612672218), (1254, 4583245282), (1273, 4514838636), (1302, 4414277714), (1311, 4383973748), (1364, 4213628727), (1407, 4084854004), (1426, 4030427478), (1452, 3958257289), (1463, 3928495956), (1474, 3899178822), (1518, 3786159146), (1519, 3783666612), (1541, 3729649308), (1596, 3601121293), (1617, 3554353484), (1691, 3398811108), (1694, 3392791962), (1748, 3287980311), (1767, 3252625684), (1771, 3245279268), (1862, 3086675394), (1869, 3075114812), (1876, 3063640503), (1932, 2974839329), (1958, 2935336866), (2046, 2809085818), (2047, 2807713524), (2077, 2767159164), (2139, 2686951652), (2156, 2665765113), (2211, 2599452548), (2254, 2549862282), (2299, 2499951972), (2356, 2439469263), (2387, 2407787844), (2492, 2306336109), (2508, 2291622641), (2541, 2261861308), (2546, 2257419318), (2604, 2207138857), (2622, 2191986874), (2759, 2083142292), (2783, 2065177716), (2793, 2057783596), (2814, 2042427002), (2852, 2015213739), (2926, 1964247978), (2937, 1956891244), (2948, 1949589411), (3036, 1893079573), (3038, 1891833306), (3059, 1878845892), (3082, 1864824654), (3234, 1777176742), (3283, 1750651716), (3381, 1699908188), (3382, 1699405554), (3388, 1696395981), (3534, 1626312842), (3542, 1622639634), (3724, 1543337697), (3738, 1537557406), (3751, 1532228628), (3819, 1504946212), (3916, 1467668433), (4092, 1404542909), (4094, 1403856762), (4123, 1393982436), (4154, 1383579582), (4278, 1343475826), (4361, 1317906348), (4389, 1309498652), (4422, 1299726274), (4508, 1274931141), (4557, 1261222204), (4598, 1249975986), (4623, 1243216436), (4774, 1203893922), (4807, 1195629204), (4991, 1151550708), (5073, 1132937036), (5082, 1130930654), (5092, 1128709659), (5159, 1114051092), (5244, 1095993437), (5313, 1081759756), (5518, 1041571146), (5566, 1032588858), (5586, 1028891798), (5628, 1021213501), (5852, 982123989), (5874, 978445622), (5929, 969369132), (5963, 963841956), (6076, 945916653), (6118, 939422946), (6141, 935904508), (6164, 932412327), (6231, 922386388), (6468, 888588371), (6479, 887079732), (6566, 875325858), (6762, 849954094), (6764, 849702777), (6853, 838667676), (6897, 833317324), (7068, 813156421), (7084, 811319817), (7161, 802595948), (7476, 768778703), (7502, 766114314), (7638, 752473106), (7843, 732804996), (8107, 708941604), (8188, 701928381), (8246, 696991218), (8277, 694380764), (8308, 691789791), (8349, 688392572), (8556, 671737913), (8722, 658953174), (8778, 654749326), (8844, 649863137), (8911, 644976948), (9114, 630611102), (9177, 626281964), (9196, 624987993), (9246, 621608218), (9548, 601946961), (9614, 597814602), (9849, 583550572), (9982, 575775354), (10146, 566468518), (10164, 565465327), (10241, 561213708), (10318, 557025546), (10626, 540879878), (10769, 533697612), (10787, 532807044), (11036, 520785573), (11132, 516294429), (11172, 514445899), (11253, 510742876), (11748, 489222811), (11837, 485544444), (11858, 484684566), (11926, 481920978), (12236, 469711473), (12282, 467952254), (12369, 464660812), (12397, 463611324), (12462, 461193194), (12958, 443539866), (13083, 439302116), (13132, 437662929), (13524, 424977047), (13547, 424255524), (13706, 419333838), (13794, 416658662), (14003, 410439876), (14322, 401297974), (14329, 401101932), (14421, 398543068), (14539, 395308452), (14973, 383850236), (15004, 383057157), (15276, 376236553), (15477, 371350364), (15686, 366402498), (16093, 357135996), (16214, 354470802), (16492, 348495609), (16554, 347190382), (16698, 344196286), (16709, 343969692), (16951, 339059028), (17444, 329476587), (17556, 327374663), (17787, 323123044), (17822, 322488474), (17889, 321280652), (18228, 315305551), (18354, 313140982), (18492, 310804109), (18601, 308982828), (19228, 298907301), (19313, 297591756), (19437, 295693244), (19481, 295025388), (19698, 291775286), (19964, 287887677), (20292, 283234259), (20482, 280606854), (20559, 279555892), (20636, 278512773), (21252, 270439939), (21413, 268406556), (21538, 266848806), (21574, 266403522), (22506, 255371438), (22517, 255246684), (22847, 251559924), (23529, 244268332), (23674, 242772222), (23716, 242342283), (23852, 240960489), (24321, 236313868), (24564, 233976127), (24738, 232330406), (24794, 231805662), (24924, 230596597), (25916, 221769933), (26166, 219651058), (26257, 218889804), (26733, 214992316), (27094, 212127762), (27412, 209666919), (27588, 208329331), (28006, 205219938), (28644, 200648987), (28658, 200550966), (28842, 199271534), (28861, 199140348), (29078, 197654226), (29279, 196297332), (29946, 191925118), (30349, 189376572), (30723, 187071236), (30954, 185675182), (31372, 183201249), (32186, 178567998), (32307, 177899204), (32361, 177602348), (32428, 177235401), (33108, 173595191), (33396, 172098143), (33418, 171984846), (33649, 170804172), (33902, 169529514), (34937, 164507244), (35511, 161848148), (35574, 161561522), (35644, 161244237), (35778, 160640326), (36113, 159150156), (36708, 156570491), (37191, 154537108), (37202, 154491414), (38626, 148795878), (38874, 147846622), (38893, 147774396), (38962, 147512694), (39396, 145887643), (39463, 145639956), (40641, 141418508), (40964, 140303427), (41118, 139777946), (41741, 137691708), (42009, 136813292), (42826, 134203278), (42987, 133700644), (43076, 133424403), (43148, 133201761), (43617, 131769484), (45012, 127685719), (45034, 127623342), (45353, 126725676), (45694, 125779962), (47058, 122134166), (47348, 121386111), (47771, 120311268), (47971, 119809668), (48279, 119045332), (48642, 118156934), (49476, 116165203), (49588, 115902831), (50127, 114656564), (50853, 113019676), (52332, 109825529), (52421, 109639068), (52514, 109444902), (52877, 108693564), (53466, 107496158), (54188, 106063881), (54901, 104686428), (55803, 102994276), (56012, 102609969), (56749, 101277372), (57316, 100275483), (57684, 99635767), (57722, 99570174), (57939, 99197252), (58156, 98827113), (58443, 98341796), (58558, 98148666), (59892, 95962559), (60698, 94688286), (61446, 93535618), (61908, 92837591), (62377, 92139564), (63457, 90571404), (64239, 89468852), (64372, 89283999), (64614, 88949602), (64722, 88801174), (65593, 87621996), (66836, 85992423), (67298, 85402086), (67551, 85082228), (67804, 84764757), (68541, 83853308), (69874, 82253622), (71022, 80924074), (71148, 80780761), (71269, 80643612), (71556, 80320163), (72226, 79575078), (74382, 77268554), (74404, 77245707), (75383, 76242516), (75509, 76115292), (77252, 74397939), (77748, 73923311), (77786, 73887198), (77924, 73756347), (78771, 72963268), (78926, 72819978), (81282, 70709254), (82236, 69888973), (82859, 69363492), (83482, 68845854), (84018, 68406646), (85652, 67101639), (85974, 66850322), (86273, 66618636), (86583, 66380116), (87234, 65884742), (87837, 65432444), (90068, 63811671), (90706, 63362838), (91047, 63125524), (91388, 62889981), (94116, 61067083), (94829, 60607932), (95542, 60155634), (95942, 59904834), (96558, 59522666), (97284, 59078467), (98021, 58634268), (100254, 57328282), (100303, 57300276), (100947, 56934724), (101706, 56509838), (101773, 56472636), (104811, 54835748), (104842, 54819534), (105028, 54722451), (105754, 54346782), (106932, 53748079), (108339, 53050052), (109802, 52343214), (111606, 51497138), (112651, 51019428), (113297, 50728524), (113498, 50638686), (115444, 49785087), (115878, 49598626), (116679, 49258132), (116886, 49170898), (117116, 49074333), (118389, 48546652), (118657, 48437004), (121396, 47344143), (122892, 46767809), (124754, 46069782), (125223, 45897236), (126914, 45285702), (128478, 44734426), (129228, 44474801), (129444, 44400587), (130207, 44140404), (131186, 43810998), (134596, 42701043), (135102, 42541114), (135191, 42513108), (136059, 42241892), (136367, 42146484), (137082, 41926654), (137149, 41906172), (139748, 41126811), (142044, 40462037), (142538, 40321806), (143313, 40103756), (143913, 39936556), (144452, 39787539), (148764, 38634277), (149017, 38568684), (150766, 38121258), (151018, 38057646), (154033, 37312716), (155572, 36943599), (157263, 36546356), (157542, 36481634), (157619, 36463812), (157852, 36409989), (158631, 36231188), (159929, 35937132), (162564, 35354627), (164703, 34895476), (165718, 34681746), (166964, 34422927), (168036, 34203323), (170247, 33759124), (171948, 33425161), (172546, 33309318), (173166, 33190058), (174468, 32942371), (175674, 32716222), (181412, 31681419), (182094, 31562762), (183799, 31269972), (184853, 31091676), (186461, 30823548), (187131, 30713188), (189658, 30303966), (190371, 30190468), (191084, 30077817), (191884, 29952417), (193116, 29761333), (196042, 29317134), (196779, 29207332), (200508, 28664141), (200606, 28650138), (201894, 28467362), (203412, 28254919), (203546, 28236318), (204611, 28089348), (204953, 28042476), (209622, 27417874), (209684, 27409767), (211508, 27173391), (212443, 27053796), (213807, 26881204), (216678, 26525026), (219604, 26171607), (223212, 25748569), (225302, 25509714), (226149, 25414172), (226527, 25371764), (226594, 25364262), (226996, 25319343), (231756, 24799313), (233358, 24629066), (233772, 24585449), (235543, 24400596), (236778, 24273326), (237314, 24218502), (247687, 23204244), (248577, 23121164), (249508, 23034891), (250446, 22948618), (251317, 22869084), (253828, 22642851), (256956, 22367213), (258819, 22206212), (260414, 22070202), (262372, 21905499), (270204, 21270557), (270382, 21256554), (272118, 21120946), (272251, 21110628), (272734, 21073242), (274164, 20963327), (274298, 20953086), (276241, 20805708), (284487, 20202644), (285076, 20160903), (286626, 20051878), (287826, 19968278), (292187, 19670244), (294063, 19544756), (298034, 19284342), (300909, 19100092), (301532, 19060629), (302036, 19028823), (305319, 18824212), (308066, 18656358), (314526, 18273178), (315084, 18240817), (315238, 18231906), (317262, 18115594), (317471, 18103668), (319858, 17968566), (322069, 17845212), (329406, 17447738), (331436, 17340873), (333839, 17216052), (334397, 17187324), (337953, 17006476), (339891, 16909508), (340494, 16879562), (345092, 16654659), (346332, 16595029), (351348, 16358111), (355971, 16145668), (364188, 15781381), (366947, 15662724), (367598, 15634986), (369706, 15545838), (370139, 15527652), (372922, 15411774), (374262, 15356594), (379316, 15151983), (380742, 15095234), (384307, 14955204), (390621, 14713468), (392084, 14658567), (393558, 14603666), (397243, 14468196), (401212, 14325069), (403788, 14233681), (405573, 14171036), (407092, 14118159), (409101, 14048828), (409222, 14044674), (409906, 14021238), (411447, 13968724), (419244, 13708937), (424886, 13526898), (427614, 13440602), (427823, 13434036), (433356, 13262513), (434093, 13239996), (444199, 12938772), (447051, 12856228), (450604, 12754857), (452298, 12707086), (453054, 12685882), (453188, 12682131), (459151, 12517428), (462099, 12437572), (466716, 12314533), (471086, 12200298), (472857, 12154604), (473556, 12136663), (474628, 12109251), (479787, 11979044), (495374, 11602122), (497154, 11560582), (498883, 11520516), (500892, 11474309), (502634, 11434542), (517638, 11103106), (520828, 11035101), (525481, 10937388), (527681, 10891788), (540764, 10628277), (544236, 10560473), (544502, 10555314), (545468, 10536621), (548596, 10476543), (551397, 10423324), (552482, 10402854), (554559, 10363892), (559383, 10274516), (568974, 10101322), (573252, 10025939), (575652, 9984139), (576631, 9967188), (584374, 9835122), (588126, 9772378), (596068, 9642171), (601818, 9550046), (603911, 9516948), (610638, 9412106), (613833, 9363116), (614859, 9347492), (616132, 9328179), (629052, 9136589), (630476, 9115953), (634524, 9057797), (634942, 9051834), (637329, 9017932), (639716, 8984283), (644138, 8922606), (658812, 8723869), (663803, 8658276), (667678, 8608026), (668794, 8593662), (675906, 8503238), (679782, 8454754), (680988, 8439781), (686147, 8376324), (698027, 8233764), (706629, 8133532), (711942, 8072834), (721523, 7965636), (733894, 7831362), (735196, 7817493), (739412, 7772919), (740278, 7763826), (743061, 7734748), (745844, 7705887), (748524, 7678297), (753951, 7623028), (761484, 7547617), (768614, 7477602), (781242, 7356734), (787116, 7301833), (793079, 7246932), (794486, 7234098), (811146, 7085518), (816753, 7036876), (818202, 7024414), (818444, 7022337), (819812, 7010619), (822894, 6984362), (828723, 6935236), (830599, 6919572), (849772, 6763449), (855228, 6720301), (855646, 6717018), (868186, 6619998), (876561, 6556748), (888398, 6469386), (894102, 6428114), (904596, 6353543), (906108, 6342941), (907649, 6332172), (911449, 6305772), (918302, 6258714), (924198, 6218786), (942172, 6100149), (945714, 6077302), (952413, 6034556), (959574, 5989522), (960043, 5986596), (966207, 5948404), (990748, 5801061), (994308, 5780291), (997766, 5760258), (1001517, 5738684), (1003191, 5729108), (1005268, 5717271), (1035276, 5551553), (1043119, 5509812), (1050962, 5468694), (1055362, 5445894), (1078231, 5330388), (1089004, 5277657), (1100841, 5220908), (1102794, 5211662), (1103333, 5209116), (1104964, 5201427), (1109118, 5181946), (1110417, 5175884), (1118766, 5137258), (1119503, 5133876), (1137948, 5050661), (1152921, 4985068), (1153262, 4983594), (1168748, 4917561), (1176252, 4886189), (1191729, 4822732), (1203636, 4775023), (1205683, 4766916), (1207822, 4758474), (1221276, 4706053), (1227666, 4681558), (1229718, 4673746), (1246267, 4611684), (1269884, 4525917), (1274658, 4508966), (1283469, 4478012), (1288276, 4461303), (1293971, 4441668), (1302279, 4413332), (1305227, 4403364), (1327606, 4329138), (1332597, 4312924), (1335356, 4304013), (1337588, 4296831), (1351812, 4251619), (1359564, 4227377), (1372294, 4188162), (1377453, 4172476), (1396054, 4116882), (1413258, 4066766), (1423884, 4036417), (1432277, 4012764), (1434671, 4006068), (1443046, 3982818), (1467788, 3915681), (1480556, 3881913), (1486122, 3867374), (1487101, 3864828), (1496649, 3840172), (1507902, 3811514), (1508639, 3809652), (1537228, 3738801), (1562484, 3678367), (1576443, 3645796), (1583043, 3630596), (1586158, 3623466), (1588972, 3617049), (1622292, 3542759), (1633506, 3518438), (1636404, 3512207), (1639187, 3506244), (1645788, 3492181), (1657446, 3467618), (1661198, 3459786), (1711292, 3358509), (1729893, 3322396), (1733809, 3314892), (1736372, 3309999), (1753122, 3278374), (1759219, 3267012), (1776796, 3234693), (1788204, 3214057), (1811733, 3172316), (1815298, 3166086), (1822898, 3152886), (1836604, 3129357), (1848396, 3109393), (1891428, 3038651), (1904826, 3017278), (1905757, 3015804), (1919148, 2994761), (1920086, 2993298), (1932414, 2974202), (1933687, 2972244), (1991409, 2886092), (1995532, 2880129), (2003034, 2869342), (2006382, 2864554), (2033383, 2826516), (2058441, 2792108), (2086238, 2754906), (2094081, 2744588), (2101924, 2734347), (2110724, 2722947), (2156462, 2665194), (2164569, 2655212), (2201682, 2610454), (2205588, 2605831), (2206666, 2604558), (2218236, 2590973), (2220834, 2587942), (2237532, 2568629), (2239006, 2566938), (2254483, 2549316), (2305842, 2492534), (2306524, 2491797), (2336873, 2459436), (2340779, 2455332), (2379237, 2415644), (2383458, 2411366)]