391031933292

素因数分解:

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

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 23, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 46, 52, 54, 57, 62, 63, 66, 69, 76, 77, 78, 81, 84, 89, 91, 92, 93, 99, 108, 114, 117, 124, 126, 132, 133, 138, 143, 154, 156, 161, 162, 171, 178, 182, 186, 189, 198, 207, 209, 217, 228, 231, 234, 247, 252, 253, 266, 267, 273, 276, 279, 286, 297, 299, 308, 322, 324, 341, 342, 351, 356, 364, 372, 378, 396, 399, 403, 414, 418, 429, 434, 437, 462, 468, 483, 494, 506, 513, 532, 534, 546, 558, 567, 572, 589, 594, 598, 621, 623, 627, 644, 651, 682, 684, 693, 702, 713, 741, 756, 759, 798, 801, 806, 819, 828, 836, 837, 858, 868, 874, 891, 897, 924, 966, 979, 988, 1001, 1012, 1023, 1026, 1053, 1068, 1092, 1116, 1134, 1157, 1178, 1188, 1196, 1197, 1209, 1242, 1246, 1254, 1287, 1302, 1311, 1364, 1386, 1404, 1426, 1449, 1463, 1482, 1518, 1539, 1596, 1602, 1612, 1638, 1674, 1691, 1716, 1729, 1748, 1767, 1771, 1782, 1794, 1863, 1869, 1881, 1932, 1953, 1958, 2002, 2046, 2047, 2052, 2079, 2093, 2106, 2139, 2223, 2268, 2277, 2314, 2356, 2387, 2394, 2403, 2418, 2457, 2484, 2492, 2508, 2511, 2574, 2604, 2622, 2691, 2717, 2759, 2772, 2821, 2852, 2898, 2926, 2937, 2964, 3003, 3036, 3059, 3069, 3078, 3204, 3276, 3289, 3348, 3382, 3458, 3471, 3534, 3542, 3564, 3588, 3591, 3627, 3726, 3738, 3762, 3861, 3906, 3916, 3933, 4004, 4092, 4094, 4123, 4158, 4186, 4212, 4278, 4347, 4389, 4433, 4446, 4554, 4628, 4774, 4788, 4806, 4807, 4836, 4914, 4991, 5022, 5073, 5148, 5187, 5244, 5301, 5313, 5382, 5434, 5518, 5607, 5642, 5643, 5681, 5796, 5852, 5859, 5874, 6006, 6118, 6138, 6141, 6156, 6237, 6279, 6417, 6479, 6578, 6669, 6764, 6831, 6853, 6916, 6942, 7068, 7084, 7161, 7182, 7209, 7254, 7371, 7452, 7476, 7524, 7657, 7722, 7812, 7843, 7866, 8073, 8099, 8151, 8188, 8246, 8277, 8316, 8372, 8463, 8556, 8694, 8778, 8811, 8866, 8892, 9009, 9108, 9177, 9207, 9269, 9548, 9612, 9614, 9828, 9867, 9982, 10044, 10146, 10374, 10413, 10602, 10626, 10764, 10773, 10868, 10881, 11036, 11214, 11284, 11286, 11362, 11583, 11718, 11748, 11799, 11837, 12012, 12236, 12276, 12282, 12369, 12474, 12558, 12727, 12834, 12958, 13041, 13156, 13167, 13299, 13338, 13547, 13662, 13706, 13884, 14322, 14329, 14364, 14418, 14421, 14508, 14742, 14973, 15219, 15314, 15444, 15561, 15686, 15732, 15903, 15939, 16146, 16198, 16302, 16492, 16554, 16821, 16926, 16929, 17043, 17388, 17556, 17577, 17622, 17732, 18018, 18354, 18414, 18423, 18538, 18601, 18837, 19019, 19228, 19251, 19313, 19437, 19734, 19964, 20007, 20292, 20493, 20559, 20748, 20826, 21204, 21252, 21483, 21546, 21762, 21983, 22428, 22517, 22572, 22724, 22971, 23023, 23166, 23436, 23529, 23598, 23674, 24219, 24297, 24453, 24564, 24738, 24831, 24948, 25116, 25389, 25454, 25668, 25916, 26082, 26334, 26433, 26598, 26611, 26676, 27027, 27094, 27324, 27412, 27531, 27621, 27807, 28644, 28658, 28836, 28842, 29484, 29601, 29946, 30349, 30438, 30628, 31031, 31122, 31239, 31372, 31806, 31878, 32292, 32396, 32604, 32643, 33108, 33642, 33649, 33852, 33858, 34086, 35154, 35244, 35397, 35511, 35867, 36036, 36708, 36828, 36846, 37076, 37107, 37202, 37674, 38038, 38181, 38502, 38626, 38874, 38893, 39468, 39501, 39767, 39897, 40014, 40641, 40986, 41118, 41652, 42966, 42987, 43092, 43263, 43524, 43966, 44919, 45034, 45353, 45657, 45942, 46046, 46332, 46683, 47058, 47196, 47348, 47709, 47817, 48438, 48594, 48906, 49476, 49662, 50463, 50778, 50908, 51129, 52164, 52421, 52668, 52866, 53196, 53222, 53599, 54054, 54188, 54901, 55062, 55242, 55269, 55614, 55803, 56511, 57057, 57316, 57684, 57753, 57939, 58311, 59202, 59892, 60698, 60876, 61677, 62062, 62244, 62478, 62491, 63457, 63612, 63756, 64449, 64883, 65286, 65949, 67284, 67298, 67551, 67716, 68172, 68913, 69069, 70308, 70587, 70794, 71022, 71734, 72891, 73359, 73692, 74214, 74404, 74493, 75348, 76076, 76167, 76362, 77004, 77252, 77748, 77786, 79002, 79299, 79534, 79794, 79833, 80028, 81081, 81282, 81972, 82236, 82593, 83421, 84227, 85932, 85974, 86526, 87932, 88803, 89089, 89838, 90068, 90706, 91047, 91314, 91884, 92092, 93093, 93366, 93717, 94116, 94829, 95418, 95634, 96876, 97188, 97812, 99324, 100926, 100947, 101556, 101959, 102258, 104842, 105732, 106444, 106533, 107198, 107601, 108108, 109802, 110124, 110484, 110538, 111228, 111321, 111606, 113022, 114114, 114543, 115506, 115878, 116622, 116679, 118404, 118503, 119301, 119691, 121396, 121923, 123354, 124124, 124956, 124982, 126914, 128898, 128961, 129766, 129789, 130207, 130572, 131898, 134596, 134757, 135102, 136059, 136971, 137826, 138138, 140049, 141174, 141588, 142044, 143451, 143468, 145782, 146718, 148428, 148986, 149017, 152334, 152724, 153387, 153881, 155572, 157263, 157619, 158004, 158598, 159068, 159588, 159666, 160797, 162162, 162564, 164703, 165186, 165807, 166842, 167409, 168454, 169533, 171171, 171948, 173052, 173817, 174933, 176111, 177606, 178178, 179676, 181412, 182094, 182628, 185031, 186186, 186277, 186732, 187434, 187473, 189658, 190371, 190836, 191268, 193347, 194649, 197847, 201852, 201894, 202653, 203918, 204516, 206739, 207207, 209684, 211761, 212443, 213066, 214396, 215202, 218673, 219604, 220077, 221076, 222642, 223212, 223479, 226044, 228228, 228501, 229086, 231012, 231756, 233244, 233358, 237006, 238602, 239382, 239499, 241813, 243846, 246708, 247779, 249964, 250263, 251069, 252681, 253828, 257796, 257922, 259532, 259578, 260414, 263796, 266409, 267267, 269514, 270204, 272118, 272251, 273141, 273942, 275652, 276276, 279279, 280098, 282348, 284487, 286902, 291564, 292721, 293436, 297972, 298034, 302841, 304668, 305877, 306774, 307762, 314526, 315238, 317196, 319332, 319599, 321594, 322803, 324324, 329406, 330372, 331614, 333684, 333963, 334818, 336908, 339066, 342342, 343629, 347634, 349866, 350037, 352222, 355212, 356356, 357903, 359073, 364188, 365769, 366947, 370062, 372372, 372554, 374868, 374946, 379316, 380742, 386694, 386883, 389298, 389367, 390621, 394537, 395694, 403788, 404271, 405306, 407836, 408177, 413478, 414414, 423522, 424886, 426132, 427823, 430404, 437346, 437437, 440154, 444199, 445284, 446958, 447051, 457002, 458172, 460161, 461643, 466716, 471789, 472857, 474012, 477204, 478764, 478998, 482391, 483626, 487692, 494109, 495558, 500526, 502138, 502227, 505362, 505609, 513513, 515844, 519156, 520828, 521451, 524799, 528333, 532818, 534534, 539028, 544236, 544502, 546282, 547884, 555093, 558558, 558831, 560196, 562419, 568974, 571113, 573804, 576631, 583947, 585442, 589589, 593541, 596068, 605682, 607959, 611754, 613548, 615524, 620217, 621621, 629052, 630476, 635283, 637329, 639198, 643188, 645606, 656019, 658812, 663228, 667926, 669636, 678132, 681473, 684684, 687258, 695268, 698027, 699732, 700074, 704444, 713713, 715806, 718146, 718497, 725439, 731538, 733894, 740124, 745108, 749892, 750789, 753207, 758043, 761484, 773388, 773766, 778596, 778734, 781242, 789074, 791388, 801801, 808542, 810612, 816354, 816753, 819423, 824941, 826956, 828828, 837837, 847044, 849772, 853461, 855646, 874692, 874874, 878163, 880308, 888398, 893916, 894102, 908523, 914004, 917631, 920322, 923286, 943578, 945714, 957996, 958797, 964782, 967252, 968409, 988218, 991116, 1001052, 1004276, 1004454, 1010724, 1011218, 1027026, 1030887, 1042902, 1043119, 1049598, 1050111, 1056666, 1065636, 1069068, 1073709, 1089004, 1092564, 1097307, 1100841, 1110186, 1117116, 1117662, 1124838, 1137948, 1142226, 1153262, 1160649, 1167894, 1170884, 1171863, 1179178, 1183611, 1187082, 1205683, 1211364, 1215918, 1223508, 1224531, 1232777, 1240434, 1243242, 1270566, 1274658, 1278396, 1283469, 1291212, 1312038, 1312311, 1332597, 1335852, 1341153, 1362946, 1374516, 1384929, 1396054, 1400148, 1415367, 1418571, 1427426, 1431612, 1436292, 1436994, 1447173, 1450878, 1463076, 1467788, 1482327, 1501578, 1506414, 1506681, 1516086, 1516827, 1540539, 1547532, 1557468, 1562484, 1564353, 1578148, 1584999, 1603602, 1617084, 1632708, 1633506, 1638846, 1649882, 1675674, 1676493, 1687257, 1692691, 1706922, 1711292, 1713339, 1729893, 1749748, 1751841, 1756326, 1768767, 1776796, 1780623, 1788204, 1817046, 1823877, 1835262, 1840644, 1846572, 1864863, 1887156, 1891428, 1911987, 1917594, 1929564, 1936818, 1937221, 1976436, 2008908, 2022436, 2044419, 2049047, 2054052, 2061774, 2085804, 2086238, 2094081, 2099196, 2100222, 2113332, 2141139, 2147418, 2155491, 2176317, 2194614, 2201682, 2220372, 2235324, 2249676, 2259621, 2274129, 2284452, 2306524, 2321298, 2335788, 2343726, 2358356, 2367222, 2374164, 2405403, 2411366, 2431836, 2449062, 2450259, 2458269, 2465554, 2474823, 2480868, 2486484, 2513511, 2541132, 2549316, 2560383, 2566938, 2624076, 2624622, 2634489, 2665194, 2682306, 2725569, 2725892, 2752893, 2761759, 2769858, 2792108, 2830734, 2837142, 2854852, 2873988, 2894346, 2901756, 2905227, 2964654, 2994761, 3003156, 3012828, 3013362, 3032172, 3033654, 3081078, 3128706, 3129357, 3150333, 3169998, 3207204, 3221127, 3267012, 3277692, 3299764, 3302523, 3351348, 3352986, 3374514, 3385382, 3413844, 3426678, 3459786, 3503682, 3512652, 3515589, 3537534, 3539263, 3550833, 3561246, 3617049, 3634092, 3647754, 3670524, 3673593, 3698331, 3729726, 3823974, 3835188, 3850407, 3873636, 3874442, 3936933, 3997791, 4023459, 4036417, 4088838, 4098094, 4123548, 4154787, 4172476, 4188162, 4200444, 4246101, 4255713, 4282278, 4294836, 4310982, 4341519, 4352634, 4389228, 4403364, 4446981, 4519242, 4548258, 4550481, 4642596, 4687452, 4734444, 4754997, 4770311, 4810806, 4822732, 4886189, 4898124, 4900518, 4916538, 4931108, 4949646, 5027022, 5029479, 5061771, 5078073, 5120766, 5133876, 5140017, 5189679, 5249244, 5255523, 5268978, 5306301, 5330388, 5364612, 5451138, 5505786, 5523518, 5539716, 5561699, 5661468, 5674284, 5735961, 5774587, 5788692, 5810454, 5811663, 5929308, 5989522, 6026724, 6067308, 6133257, 6147141, 6162156, 6257412, 6258714, 6282243, 6300666, 6339996, 6423417, 6442254, 6528951, 6605046, 6705972, 6749028, 6770764, 6778863, 6822387, 6853356, 6919572, 7007364, 7031178, 7075068, 7078526, 7101666, 7122492, 7216209, 7234098, 7295508, 7347186, 7350777, 7396662, 7424469, 7459452, 7496203, 7647948, 7681149, 7700814, 7748884, 7873866, 7903467, 7995582, 8046918, 8072834, 8177676, 8196188, 8258679, 8285277, 8309574, 8376324, 8439781, 8492202, 8511426, 8564556, 8621964, 8683038, 8705268, 8893962, 8984283, 9038484, 9074351, 9096516, 9100962, 9388071, 9509994, 9540622, 9621612, 9772378, 9801036, 9833076, 9899292, 9907569, 10054044, 10058958, 10123542, 10156146, 10241532, 10280034, 10379358, 10511046, 10537956, 10546767, 10612602, 10617789, 10652499, 10851147, 10902276, 11011572, 11047036, 11094993, 11123398, 11471922, 11549174, 11551221, 11620908, 11623326, 11810799, 11979044, 11993373, 12070377, 12109251, 12266514, 12294282, 12464361, 12517428, 12564486, 12601332, 12767139, 12846834, 12884508, 13057902, 13210092, 13262513, 13557726, 13560547, 13644774, 13651443, 14062356, 14157052, 14203332, 14264991, 14310933, 14432418, 14468196, 14658567, 14694372, 14701554, 14793324, 14848938, 14992406, 15088437, 15234219, 15362298, 15401628, 15569037, 15673879, 15747732, 15806934, 15918903, 15991164, 16093836, 16145668, 16517358, 16570554, 16619148, 16685097, 16879562, 16984404, 17022852, 17207883, 17323761, 17366076, 17434989, 17787924, 17968566, 18148702, 18201924, 18399771, 18441423, 18776142, 18846729, 19019988, 19081244, 19270251, 19544756, 19586853, 19815138, 20117916, 20247084, 20312292, 20336589, 20560068, 20758716, 21022092, 21093534, 21225204, 21235578, 21304998, 21702294, 22052331, 22189986, 22246796, 22273407, 22488609, 22943844, 23098348, 23102442, 23246652, 23621598, 23710401, 23986746, 24140754, 24218502, 24533028, 24588564, 24855831, 24928722, 25128972, 25319343, 25534278, 25693668, 26115804, 26525026, 26952849, 27115452, 27121094, 27223053, 27289548, 27302886, 28164213, 28529982, 28621866, 28864836, 29317134, 29403108, 29697876, 29722707, 29984812, 30176874, 30468438, 30724596, 31138074, 31347758, 31613868, 31837806, 31853367, 31957497, 32553441, 33034716, 33141108, 33284979, 33370194, 33759124, 34415766, 34647522, 34653663, 34869978, 35432397, 35937132, 35980119, 36297404, 36327753, 36799542, 36882846, 37552284, 37693458, 38540502, 38931893, 39173706, 39630276, 39787539, 40673178, 40681641, 40954329, 42187068, 42471156, 42609996, 42932799, 43404588, 43975701, 44104662, 44379972, 44546814, 44977218, 45702657, 46204884, 46707111, 47021637, 47243196, 47420802, 47756709, 47973492, 48281508, 48437004, 49711662, 49857444, 50055291, 50638686, 51068556, 51971283, 52304967, 52473421, 53050052, 53905698, 54242188, 54446106, 54605772, 55199313, 55324269, 56328426, 56540187, 57059964, 57243732, 57810753, 58634268, 59445414, 60353748, 60936876, 62276148, 62695516, 63520457, 63675612, 63706734, 63914994, 65106882, 66569958, 66740388, 66820221, 67465827, 68831532, 69295044, 69307326, 69739956, 70864794, 71960238, 72655506, 73599084, 73765692, 74567493, 75386916, 75958029, 77081004, 77863786, 78347412, 79575078, 80858547, 81346356, 81363282, 81669159, 81908658, 84492639, 85865598, 87951402, 88209324, 89093628, 89954436, 91405314, 92837591, 93414222, 94043274, 94841604, 95513418, 95560101, 97660323, 99423324, 99854937, 100110582, 101277372, 103942566, 104609934, 104946842, 107811396, 108892212, 108983259, 109717153, 110398626, 110648538, 112656852, 113080374, 115621506, 116795679, 118890828, 119362617, 122044923, 127040914, 127413468, 127829988, 128798397, 130213764, 131927103, 133139916, 133640442, 134931654, 137107971, 138614652, 141064911, 141729588, 143920476, 145311012, 149134986, 150165873, 151916058, 155727572, 155913849, 156914901, 157420263, 159150156, 161717094, 162726564, 163338318, 163817316, 165972807, 168985278, 171731196, 172412669, 175902804, 182810628, 185675182, 186828444, 188086548, 190561371, 191026836, 191120202, 195320646, 199709874, 200221164, 202397481, 207885132, 209219868, 209893684, 217966518, 219434306, 220797252, 221297076, 223702479, 226160748, 227874087, 231243012, 233591358, 238725234, 242575641, 244089846, 245007477, 254081828, 257596794, 263854206, 267280884, 269863308, 274215942, 278512773, 282129822, 286680303, 298269972, 300331746, 303832116, 311827698, 313829802, 314840526, 323434188, 326676636, 326949777, 329151459, 331945614, 337970556, 344825338, 350387037, 358087851, 366134769, 371350364, 381122742, 382240404, 386395191, 390641292, 395781309, 399419748, 404794962, 423194733, 435933036, 438868612, 447404958, 450497619, 455748174, 467182716, 467741547, 472260789, 477450468, 485151282, 488179692, 490014954, 515193588, 517238007, 527708412, 548431884, 557025546, 564259644, 571684113, 573360606, 600663492, 607192443, 623655396, 627659604, 629681052, 653899554, 658302918, 663891228, 683622261, 689650676, 700774074, 716175702, 732269538, 735022431, 762245484, 772790382, 791562618, 809589924, 835538319, 846389466, 894809916, 900995238, 911496348, 935483094, 944521578, 970302564, 980029908, 987454377, 1034476014, 1051161111, 1074263553, 1098404307, 1114051092, 1143368226, 1146721212, 1206888683, 1214384886, 1269584199, 1307799108, 1316605836, 1367244522, 1401548148, 1416782367, 1432351404, 1464539076, 1470044862, 1545580764, 1551714021, 1583125236, 1671076638, 1692778932, 1715052339, 1801990476, 1870966188, 1889043156, 1974908754, 2068952028, 2102322222, 2148527106, 2196808614, 2286736452, 2413777366, 2428769772, 2506614957, 2539168398, 2734489044, 2833564734, 2940089724, 2962363131, 3103428042, 3153483333, 3342153276, 3430104678, 3620666049, 3949817508, 4204644444, 4250347101, 4297054212, 4393617228, 4655142063, 4827554732, 5013229914, 5078336796, 5145157017, 5667129468, 5924726262, 6206856084, 6306966666, 6860209356, 7241332098, 7519844871, 8500694202, 8887089393, 9310284126, 10026459828, 10290314034, 10861998147, 11849452524, 12613933332, 13965426189, 14482664196, 15039689742, 17001388404, 17774178786, 18620568252, 20580628068, 21723996294, 27930852378, 30079379484, 32585994441, 35548357572, 43447992588, 55861704756, 65171988882, 97757983323, 130343977764, 195515966646, 391031933292]

約数ペア:

[(1, 391031933292), (2, 195515966646), (3, 130343977764), (4, 97757983323), (6, 65171988882), (7, 55861704756), (9, 43447992588), (11, 35548357572), (12, 32585994441), (13, 30079379484), (14, 27930852378), (18, 21723996294), (19, 20580628068), (21, 18620568252), (22, 17774178786), (23, 17001388404), (26, 15039689742), (27, 14482664196), (28, 13965426189), (31, 12613933332), (33, 11849452524), (36, 10861998147), (38, 10290314034), (39, 10026459828), (42, 9310284126), (44, 8887089393), (46, 8500694202), (52, 7519844871), (54, 7241332098), (57, 6860209356), (62, 6306966666), (63, 6206856084), (66, 5924726262), (69, 5667129468), (76, 5145157017), (77, 5078336796), (78, 5013229914), (81, 4827554732), (84, 4655142063), (89, 4393617228), (91, 4297054212), (92, 4250347101), (93, 4204644444), (99, 3949817508), (108, 3620666049), (114, 3430104678), (117, 3342153276), (124, 3153483333), (126, 3103428042), (132, 2962363131), (133, 2940089724), (138, 2833564734), (143, 2734489044), (154, 2539168398), (156, 2506614957), (161, 2428769772), (162, 2413777366), (171, 2286736452), (178, 2196808614), (182, 2148527106), (186, 2102322222), (189, 2068952028), (198, 1974908754), (207, 1889043156), (209, 1870966188), (217, 1801990476), (228, 1715052339), (231, 1692778932), (234, 1671076638), (247, 1583125236), (252, 1551714021), (253, 1545580764), (266, 1470044862), (267, 1464539076), (273, 1432351404), (276, 1416782367), (279, 1401548148), (286, 1367244522), (297, 1316605836), (299, 1307799108), (308, 1269584199), (322, 1214384886), (324, 1206888683), (341, 1146721212), (342, 1143368226), (351, 1114051092), (356, 1098404307), (364, 1074263553), (372, 1051161111), (378, 1034476014), (396, 987454377), (399, 980029908), (403, 970302564), (414, 944521578), (418, 935483094), (429, 911496348), (434, 900995238), (437, 894809916), (462, 846389466), (468, 835538319), (483, 809589924), (494, 791562618), (506, 772790382), (513, 762245484), (532, 735022431), (534, 732269538), (546, 716175702), (558, 700774074), (567, 689650676), (572, 683622261), (589, 663891228), (594, 658302918), (598, 653899554), (621, 629681052), (623, 627659604), (627, 623655396), (644, 607192443), (651, 600663492), (682, 573360606), (684, 571684113), (693, 564259644), (702, 557025546), (713, 548431884), (741, 527708412), (756, 517238007), (759, 515193588), (798, 490014954), (801, 488179692), (806, 485151282), (819, 477450468), (828, 472260789), (836, 467741547), (837, 467182716), (858, 455748174), (868, 450497619), (874, 447404958), (891, 438868612), (897, 435933036), (924, 423194733), (966, 404794962), (979, 399419748), (988, 395781309), (1001, 390641292), (1012, 386395191), (1023, 382240404), (1026, 381122742), (1053, 371350364), (1068, 366134769), (1092, 358087851), (1116, 350387037), (1134, 344825338), (1157, 337970556), (1178, 331945614), (1188, 329151459), (1196, 326949777), (1197, 326676636), (1209, 323434188), (1242, 314840526), (1246, 313829802), (1254, 311827698), (1287, 303832116), (1302, 300331746), (1311, 298269972), (1364, 286680303), (1386, 282129822), (1404, 278512773), (1426, 274215942), (1449, 269863308), (1463, 267280884), (1482, 263854206), (1518, 257596794), (1539, 254081828), (1596, 245007477), (1602, 244089846), (1612, 242575641), (1638, 238725234), (1674, 233591358), (1691, 231243012), (1716, 227874087), (1729, 226160748), (1748, 223702479), (1767, 221297076), (1771, 220797252), (1782, 219434306), (1794, 217966518), (1863, 209893684), (1869, 209219868), (1881, 207885132), (1932, 202397481), (1953, 200221164), (1958, 199709874), (2002, 195320646), (2046, 191120202), (2047, 191026836), (2052, 190561371), (2079, 188086548), (2093, 186828444), (2106, 185675182), (2139, 182810628), (2223, 175902804), (2268, 172412669), (2277, 171731196), (2314, 168985278), (2356, 165972807), (2387, 163817316), (2394, 163338318), (2403, 162726564), (2418, 161717094), (2457, 159150156), (2484, 157420263), (2492, 156914901), (2508, 155913849), (2511, 155727572), (2574, 151916058), (2604, 150165873), (2622, 149134986), (2691, 145311012), (2717, 143920476), (2759, 141729588), (2772, 141064911), (2821, 138614652), (2852, 137107971), (2898, 134931654), (2926, 133640442), (2937, 133139916), (2964, 131927103), (3003, 130213764), (3036, 128798397), (3059, 127829988), (3069, 127413468), (3078, 127040914), (3204, 122044923), (3276, 119362617), (3289, 118890828), (3348, 116795679), (3382, 115621506), (3458, 113080374), (3471, 112656852), (3534, 110648538), (3542, 110398626), (3564, 109717153), (3588, 108983259), (3591, 108892212), (3627, 107811396), (3726, 104946842), (3738, 104609934), (3762, 103942566), (3861, 101277372), (3906, 100110582), (3916, 99854937), (3933, 99423324), (4004, 97660323), (4092, 95560101), (4094, 95513418), (4123, 94841604), (4158, 94043274), (4186, 93414222), (4212, 92837591), (4278, 91405314), (4347, 89954436), (4389, 89093628), (4433, 88209324), (4446, 87951402), (4554, 85865598), (4628, 84492639), (4774, 81908658), (4788, 81669159), (4806, 81363282), (4807, 81346356), (4836, 80858547), (4914, 79575078), (4991, 78347412), (5022, 77863786), (5073, 77081004), (5148, 75958029), (5187, 75386916), (5244, 74567493), (5301, 73765692), (5313, 73599084), (5382, 72655506), (5434, 71960238), (5518, 70864794), (5607, 69739956), (5642, 69307326), (5643, 69295044), (5681, 68831532), (5796, 67465827), (5852, 66820221), (5859, 66740388), (5874, 66569958), (6006, 65106882), (6118, 63914994), (6138, 63706734), (6141, 63675612), (6156, 63520457), (6237, 62695516), (6279, 62276148), (6417, 60936876), (6479, 60353748), (6578, 59445414), (6669, 58634268), (6764, 57810753), (6831, 57243732), (6853, 57059964), (6916, 56540187), (6942, 56328426), (7068, 55324269), (7084, 55199313), (7161, 54605772), (7182, 54446106), (7209, 54242188), (7254, 53905698), (7371, 53050052), (7452, 52473421), (7476, 52304967), (7524, 51971283), (7657, 51068556), (7722, 50638686), (7812, 50055291), (7843, 49857444), (7866, 49711662), (8073, 48437004), (8099, 48281508), (8151, 47973492), (8188, 47756709), (8246, 47420802), (8277, 47243196), (8316, 47021637), (8372, 46707111), (8463, 46204884), (8556, 45702657), (8694, 44977218), (8778, 44546814), (8811, 44379972), (8866, 44104662), (8892, 43975701), (9009, 43404588), (9108, 42932799), (9177, 42609996), (9207, 42471156), (9269, 42187068), (9548, 40954329), (9612, 40681641), (9614, 40673178), (9828, 39787539), (9867, 39630276), (9982, 39173706), (10044, 38931893), (10146, 38540502), (10374, 37693458), (10413, 37552284), (10602, 36882846), (10626, 36799542), (10764, 36327753), (10773, 36297404), (10868, 35980119), (10881, 35937132), (11036, 35432397), (11214, 34869978), (11284, 34653663), (11286, 34647522), (11362, 34415766), (11583, 33759124), (11718, 33370194), (11748, 33284979), (11799, 33141108), (11837, 33034716), (12012, 32553441), (12236, 31957497), (12276, 31853367), (12282, 31837806), (12369, 31613868), (12474, 31347758), (12558, 31138074), (12727, 30724596), (12834, 30468438), (12958, 30176874), (13041, 29984812), (13156, 29722707), (13167, 29697876), (13299, 29403108), (13338, 29317134), (13547, 28864836), (13662, 28621866), (13706, 28529982), (13884, 28164213), (14322, 27302886), (14329, 27289548), (14364, 27223053), (14418, 27121094), (14421, 27115452), (14508, 26952849), (14742, 26525026), (14973, 26115804), (15219, 25693668), (15314, 25534278), (15444, 25319343), (15561, 25128972), (15686, 24928722), (15732, 24855831), (15903, 24588564), (15939, 24533028), (16146, 24218502), (16198, 24140754), (16302, 23986746), (16492, 23710401), (16554, 23621598), (16821, 23246652), (16926, 23102442), (16929, 23098348), (17043, 22943844), (17388, 22488609), (17556, 22273407), (17577, 22246796), (17622, 22189986), (17732, 22052331), (18018, 21702294), (18354, 21304998), (18414, 21235578), (18423, 21225204), (18538, 21093534), (18601, 21022092), (18837, 20758716), (19019, 20560068), (19228, 20336589), (19251, 20312292), (19313, 20247084), (19437, 20117916), (19734, 19815138), (19964, 19586853), (20007, 19544756), (20292, 19270251), (20493, 19081244), (20559, 19019988), (20748, 18846729), (20826, 18776142), (21204, 18441423), (21252, 18399771), (21483, 18201924), (21546, 18148702), (21762, 17968566), (21983, 17787924), (22428, 17434989), (22517, 17366076), (22572, 17323761), (22724, 17207883), (22971, 17022852), (23023, 16984404), (23166, 16879562), (23436, 16685097), (23529, 16619148), (23598, 16570554), (23674, 16517358), (24219, 16145668), (24297, 16093836), (24453, 15991164), (24564, 15918903), (24738, 15806934), (24831, 15747732), (24948, 15673879), (25116, 15569037), (25389, 15401628), (25454, 15362298), (25668, 15234219), (25916, 15088437), (26082, 14992406), (26334, 14848938), (26433, 14793324), (26598, 14701554), (26611, 14694372), (26676, 14658567), (27027, 14468196), (27094, 14432418), (27324, 14310933), (27412, 14264991), (27531, 14203332), (27621, 14157052), (27807, 14062356), (28644, 13651443), (28658, 13644774), (28836, 13560547), (28842, 13557726), (29484, 13262513), (29601, 13210092), (29946, 13057902), (30349, 12884508), (30438, 12846834), (30628, 12767139), (31031, 12601332), (31122, 12564486), (31239, 12517428), (31372, 12464361), (31806, 12294282), (31878, 12266514), (32292, 12109251), (32396, 12070377), (32604, 11993373), (32643, 11979044), (33108, 11810799), (33642, 11623326), (33649, 11620908), (33852, 11551221), (33858, 11549174), (34086, 11471922), (35154, 11123398), (35244, 11094993), (35397, 11047036), (35511, 11011572), (35867, 10902276), (36036, 10851147), (36708, 10652499), (36828, 10617789), (36846, 10612602), (37076, 10546767), (37107, 10537956), (37202, 10511046), (37674, 10379358), (38038, 10280034), (38181, 10241532), (38502, 10156146), (38626, 10123542), (38874, 10058958), (38893, 10054044), (39468, 9907569), (39501, 9899292), (39767, 9833076), (39897, 9801036), (40014, 9772378), (40641, 9621612), (40986, 9540622), (41118, 9509994), (41652, 9388071), (42966, 9100962), (42987, 9096516), (43092, 9074351), (43263, 9038484), (43524, 8984283), (43966, 8893962), (44919, 8705268), (45034, 8683038), (45353, 8621964), (45657, 8564556), (45942, 8511426), (46046, 8492202), (46332, 8439781), (46683, 8376324), (47058, 8309574), (47196, 8285277), (47348, 8258679), (47709, 8196188), (47817, 8177676), (48438, 8072834), (48594, 8046918), (48906, 7995582), (49476, 7903467), (49662, 7873866), (50463, 7748884), (50778, 7700814), (50908, 7681149), (51129, 7647948), (52164, 7496203), (52421, 7459452), (52668, 7424469), (52866, 7396662), (53196, 7350777), (53222, 7347186), (53599, 7295508), (54054, 7234098), (54188, 7216209), (54901, 7122492), (55062, 7101666), (55242, 7078526), (55269, 7075068), (55614, 7031178), (55803, 7007364), (56511, 6919572), (57057, 6853356), (57316, 6822387), (57684, 6778863), (57753, 6770764), (57939, 6749028), (58311, 6705972), (59202, 6605046), (59892, 6528951), (60698, 6442254), (60876, 6423417), (61677, 6339996), (62062, 6300666), (62244, 6282243), (62478, 6258714), (62491, 6257412), (63457, 6162156), (63612, 6147141), (63756, 6133257), (64449, 6067308), (64883, 6026724), (65286, 5989522), (65949, 5929308), (67284, 5811663), (67298, 5810454), (67551, 5788692), (67716, 5774587), (68172, 5735961), (68913, 5674284), (69069, 5661468), (70308, 5561699), (70587, 5539716), (70794, 5523518), (71022, 5505786), (71734, 5451138), (72891, 5364612), (73359, 5330388), (73692, 5306301), (74214, 5268978), (74404, 5255523), (74493, 5249244), (75348, 5189679), (76076, 5140017), (76167, 5133876), (76362, 5120766), (77004, 5078073), (77252, 5061771), (77748, 5029479), (77786, 5027022), (79002, 4949646), (79299, 4931108), (79534, 4916538), (79794, 4900518), (79833, 4898124), (80028, 4886189), (81081, 4822732), (81282, 4810806), (81972, 4770311), (82236, 4754997), (82593, 4734444), (83421, 4687452), (84227, 4642596), (85932, 4550481), (85974, 4548258), (86526, 4519242), (87932, 4446981), (88803, 4403364), (89089, 4389228), (89838, 4352634), (90068, 4341519), (90706, 4310982), (91047, 4294836), (91314, 4282278), (91884, 4255713), (92092, 4246101), (93093, 4200444), (93366, 4188162), (93717, 4172476), (94116, 4154787), (94829, 4123548), (95418, 4098094), (95634, 4088838), (96876, 4036417), (97188, 4023459), (97812, 3997791), (99324, 3936933), (100926, 3874442), (100947, 3873636), (101556, 3850407), (101959, 3835188), (102258, 3823974), (104842, 3729726), (105732, 3698331), (106444, 3673593), (106533, 3670524), (107198, 3647754), (107601, 3634092), (108108, 3617049), (109802, 3561246), (110124, 3550833), (110484, 3539263), (110538, 3537534), (111228, 3515589), (111321, 3512652), (111606, 3503682), (113022, 3459786), (114114, 3426678), (114543, 3413844), (115506, 3385382), (115878, 3374514), (116622, 3352986), (116679, 3351348), (118404, 3302523), (118503, 3299764), (119301, 3277692), (119691, 3267012), (121396, 3221127), (121923, 3207204), (123354, 3169998), (124124, 3150333), (124956, 3129357), (124982, 3128706), (126914, 3081078), (128898, 3033654), (128961, 3032172), (129766, 3013362), (129789, 3012828), (130207, 3003156), (130572, 2994761), (131898, 2964654), (134596, 2905227), (134757, 2901756), (135102, 2894346), (136059, 2873988), (136971, 2854852), (137826, 2837142), (138138, 2830734), (140049, 2792108), (141174, 2769858), (141588, 2761759), (142044, 2752893), (143451, 2725892), (143468, 2725569), (145782, 2682306), (146718, 2665194), (148428, 2634489), (148986, 2624622), (149017, 2624076), (152334, 2566938), (152724, 2560383), (153387, 2549316), (153881, 2541132), (155572, 2513511), (157263, 2486484), (157619, 2480868), (158004, 2474823), (158598, 2465554), (159068, 2458269), (159588, 2450259), (159666, 2449062), (160797, 2431836), (162162, 2411366), (162564, 2405403), (164703, 2374164), (165186, 2367222), (165807, 2358356), (166842, 2343726), (167409, 2335788), (168454, 2321298), (169533, 2306524), (171171, 2284452), (171948, 2274129), (173052, 2259621), (173817, 2249676), (174933, 2235324), (176111, 2220372), (177606, 2201682), (178178, 2194614), (179676, 2176317), (181412, 2155491), (182094, 2147418), (182628, 2141139), (185031, 2113332), (186186, 2100222), (186277, 2099196), (186732, 2094081), (187434, 2086238), (187473, 2085804), (189658, 2061774), (190371, 2054052), (190836, 2049047), (191268, 2044419), (193347, 2022436), (194649, 2008908), (197847, 1976436), (201852, 1937221), (201894, 1936818), (202653, 1929564), (203918, 1917594), (204516, 1911987), (206739, 1891428), (207207, 1887156), (209684, 1864863), (211761, 1846572), (212443, 1840644), (213066, 1835262), (214396, 1823877), (215202, 1817046), (218673, 1788204), (219604, 1780623), (220077, 1776796), (221076, 1768767), (222642, 1756326), (223212, 1751841), (223479, 1749748), (226044, 1729893), (228228, 1713339), (228501, 1711292), (229086, 1706922), (231012, 1692691), (231756, 1687257), (233244, 1676493), (233358, 1675674), (237006, 1649882), (238602, 1638846), (239382, 1633506), (239499, 1632708), (241813, 1617084), (243846, 1603602), (246708, 1584999), (247779, 1578148), (249964, 1564353), (250263, 1562484), (251069, 1557468), (252681, 1547532), (253828, 1540539), (257796, 1516827), (257922, 1516086), (259532, 1506681), (259578, 1506414), (260414, 1501578), (263796, 1482327), (266409, 1467788), (267267, 1463076), (269514, 1450878), (270204, 1447173), (272118, 1436994), (272251, 1436292), (273141, 1431612), (273942, 1427426), (275652, 1418571), (276276, 1415367), (279279, 1400148), (280098, 1396054), (282348, 1384929), (284487, 1374516), (286902, 1362946), (291564, 1341153), (292721, 1335852), (293436, 1332597), (297972, 1312311), (298034, 1312038), (302841, 1291212), (304668, 1283469), (305877, 1278396), (306774, 1274658), (307762, 1270566), (314526, 1243242), (315238, 1240434), (317196, 1232777), (319332, 1224531), (319599, 1223508), (321594, 1215918), (322803, 1211364), (324324, 1205683), (329406, 1187082), (330372, 1183611), (331614, 1179178), (333684, 1171863), (333963, 1170884), (334818, 1167894), (336908, 1160649), (339066, 1153262), (342342, 1142226), (343629, 1137948), (347634, 1124838), (349866, 1117662), (350037, 1117116), (352222, 1110186), (355212, 1100841), (356356, 1097307), (357903, 1092564), (359073, 1089004), (364188, 1073709), (365769, 1069068), (366947, 1065636), (370062, 1056666), (372372, 1050111), (372554, 1049598), (374868, 1043119), (374946, 1042902), (379316, 1030887), (380742, 1027026), (386694, 1011218), (386883, 1010724), (389298, 1004454), (389367, 1004276), (390621, 1001052), (394537, 991116), (395694, 988218), (403788, 968409), (404271, 967252), (405306, 964782), (407836, 958797), (408177, 957996), (413478, 945714), (414414, 943578), (423522, 923286), (424886, 920322), (426132, 917631), (427823, 914004), (430404, 908523), (437346, 894102), (437437, 893916), (440154, 888398), (444199, 880308), (445284, 878163), (446958, 874874), (447051, 874692), (457002, 855646), (458172, 853461), (460161, 849772), (461643, 847044), (466716, 837837), (471789, 828828), (472857, 826956), (474012, 824941), (477204, 819423), (478764, 816753), (478998, 816354), (482391, 810612), (483626, 808542), (487692, 801801), (494109, 791388), (495558, 789074), (500526, 781242), (502138, 778734), (502227, 778596), (505362, 773766), (505609, 773388), (513513, 761484), (515844, 758043), (519156, 753207), (520828, 750789), (521451, 749892), (524799, 745108), (528333, 740124), (532818, 733894), (534534, 731538), (539028, 725439), (544236, 718497), (544502, 718146), (546282, 715806), (547884, 713713), (555093, 704444), (558558, 700074), (558831, 699732), (560196, 698027), (562419, 695268), (568974, 687258), (571113, 684684), (573804, 681473), (576631, 678132), (583947, 669636), (585442, 667926), (589589, 663228), (593541, 658812), (596068, 656019), (605682, 645606), (607959, 643188), (611754, 639198), (613548, 637329), (615524, 635283), (620217, 630476), (621621, 629052)]