2612063176632

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:283

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 49, 51, 52, 54, 56, 62, 63, 68, 72, 78, 84, 91, 93, 98, 102, 104, 108, 117, 119, 124, 126, 136, 147, 153, 156, 163, 168, 169, 182, 186, 189, 196, 204, 216, 217, 221, 234, 238, 248, 252, 273, 279, 289, 294, 306, 312, 326, 338, 351, 357, 364, 372, 378, 392, 403, 408, 434, 441, 442, 459, 468, 476, 489, 504, 507, 527, 546, 558, 578, 588, 612, 637, 651, 652, 663, 676, 702, 714, 728, 744, 756, 806, 819, 833, 837, 867, 868, 882, 884, 918, 936, 952, 978, 1014, 1054, 1071, 1092, 1116, 1141, 1156, 1176, 1183, 1209, 1224, 1274, 1302, 1304, 1323, 1326, 1352, 1404, 1428, 1467, 1512, 1519, 1521, 1547, 1581, 1612, 1638, 1666, 1674, 1734, 1736, 1764, 1768, 1836, 1911, 1953, 1956, 1989, 2023, 2028, 2108, 2119, 2142, 2184, 2232, 2282, 2312, 2366, 2418, 2457, 2499, 2548, 2601, 2604, 2646, 2652, 2771, 2808, 2821, 2856, 2873, 2934, 3038, 3042, 3094, 3162, 3213, 3224, 3276, 3332, 3348, 3423, 3468, 3528, 3549, 3627, 3672, 3689, 3757, 3822, 3906, 3912, 3978, 4046, 4056, 4216, 4238, 4284, 4401, 4557, 4563, 4564, 4641, 4732, 4743, 4836, 4914, 4998, 5053, 5096, 5202, 5208, 5239, 5292, 5304, 5542, 5642, 5733, 5746, 5859, 5868, 5967, 6069, 6076, 6084, 6188, 6324, 6357, 6426, 6552, 6664, 6696, 6846, 6851, 6936, 7098, 7254, 7378, 7497, 7514, 7644, 7803, 7812, 7956, 7987, 8092, 8281, 8313, 8463, 8476, 8568, 8619, 8802, 8959, 9114, 9126, 9128, 9282, 9464, 9486, 9672, 9828, 9996, 10106, 10269, 10404, 10478, 10584, 10647, 10829, 10881, 11067, 11084, 11271, 11284, 11466, 11492, 11718, 11736, 11934, 12138, 12152, 12168, 12376, 12648, 12714, 12852, 13671, 13692, 13702, 13923, 14161, 14196, 14229, 14508, 14756, 14833, 14994, 15028, 15159, 15288, 15606, 15624, 15717, 15912, 15974, 16184, 16562, 16626, 16926, 16952, 17199, 17238, 17604, 17918, 18207, 18228, 18252, 18564, 18972, 19071, 19397, 19656, 19747, 19992, 20111, 20212, 20538, 20553, 20808, 20956, 21294, 21658, 21762, 22134, 22168, 22491, 22542, 22568, 22932, 22984, 23436, 23868, 23961, 24276, 24843, 24939, 25389, 25428, 25704, 25823, 25857, 26299, 26877, 27342, 27384, 27404, 27547, 27846, 28322, 28392, 28458, 29016, 29512, 29666, 29988, 30056, 30318, 30807, 31212, 31434, 31941, 31948, 32487, 33124, 33201, 33252, 33813, 33852, 34398, 34476, 35208, 35371, 35836, 36023, 36414, 36456, 36504, 36673, 37128, 37944, 38142, 38794, 39494, 40222, 40424, 41013, 41076, 41106, 41769, 41912, 42483, 42588, 43316, 43524, 44268, 44499, 44982, 45084, 45477, 45864, 46872, 47107, 47151, 47736, 47922, 47957, 48552, 48841, 49686, 49878, 50778, 50856, 51646, 51714, 52598, 53754, 54621, 54684, 54808, 55094, 55692, 56644, 56916, 57213, 58191, 59241, 59332, 59976, 60333, 60636, 61614, 61659, 62424, 62713, 62868, 63882, 63896, 64974, 65689, 66248, 66402, 66504, 67626, 67704, 68796, 68952, 70742, 71672, 71883, 72046, 72828, 73346, 74529, 74817, 76167, 76284, 77469, 77571, 77588, 78897, 78988, 80444, 80631, 82026, 82152, 82212, 82641, 83538, 84966, 85176, 85901, 86632, 87048, 88536, 88998, 89063, 89964, 90168, 90954, 94214, 94302, 95844, 95914, 97461, 97682, 99372, 99603, 99756, 101439, 101556, 103292, 103428, 103831, 105196, 106113, 107508, 108069, 109242, 109368, 110019, 110188, 111384, 113288, 113832, 114426, 116382, 116467, 118482, 118664, 120666, 121272, 123228, 123318, 125426, 125736, 127449, 127764, 129948, 131378, 132804, 133497, 135252, 135779, 136431, 137592, 140777, 141321, 141453, 141484, 143766, 143871, 144092, 145656, 146523, 146692, 149058, 149634, 152334, 152568, 154938, 155142, 155176, 157794, 157976, 160888, 161262, 164052, 164424, 165282, 167076, 169932, 171802, 174573, 177723, 177996, 178126, 179928, 180999, 181908, 184093, 184977, 188139, 188428, 188604, 191688, 191828, 192829, 194922, 195364, 197067, 198744, 199206, 199512, 202878, 203112, 206584, 206856, 207662, 210392, 212226, 215016, 215649, 216138, 218484, 220038, 220376, 223587, 228852, 232407, 232764, 232934, 236691, 236964, 241332, 241893, 246456, 246636, 247597, 247923, 250852, 252161, 254898, 255528, 256711, 257703, 259896, 262756, 265608, 266994, 267189, 270504, 271558, 272862, 281554, 282642, 282906, 282968, 287532, 287742, 288184, 292383, 293046, 293384, 298116, 299268, 304668, 309876, 310284, 311493, 315588, 318339, 322524, 324207, 328104, 329749, 330057, 330564, 334152, 335699, 339864, 341887, 343604, 349146, 349401, 355446, 355992, 356252, 361998, 363816, 368186, 369954, 376278, 376856, 377208, 382347, 383656, 385658, 389844, 390728, 394134, 398412, 400491, 405756, 407337, 415324, 422331, 423963, 424452, 431298, 431613, 432276, 436968, 438991, 439569, 440076, 447174, 457704, 459823, 464814, 465528, 465868, 468299, 473382, 473928, 482664, 483786, 493272, 495194, 495846, 501704, 504322, 509796, 513422, 515406, 523719, 525512, 533169, 533988, 534378, 542997, 543116, 545724, 552279, 563108, 564417, 565284, 565812, 575064, 575484, 578487, 584766, 586092, 591201, 596232, 598536, 601307, 609336, 612391, 619752, 620568, 622986, 623441, 631176, 636678, 645048, 648414, 659498, 660114, 661128, 671398, 683774, 687208, 697221, 698292, 698802, 710073, 710892, 712504, 723996, 736372, 739908, 742791, 743769, 752556, 756483, 764694, 770133, 771316, 773109, 779688, 788268, 796824, 800982, 801567, 811512, 814674, 815269, 830648, 844662, 847926, 848904, 853957, 862596, 863226, 864552, 877982, 879138, 880152, 894348, 919646, 929628, 931736, 934479, 936598, 946764, 955017, 967572, 972621, 989247, 990171, 990388, 991692, 1007097, 1008644, 1019592, 1025661, 1026844, 1030812, 1047438, 1048203, 1066338, 1067976, 1068756, 1085994, 1086232, 1091448, 1104558, 1116713, 1126216, 1128834, 1130568, 1131624, 1150968, 1156974, 1169532, 1172184, 1182402, 1202614, 1222011, 1224782, 1245972, 1246882, 1266993, 1271889, 1273356, 1294839, 1296828, 1316973, 1318707, 1318996, 1320228, 1342796, 1349803, 1367548, 1379469, 1394442, 1396584, 1397604, 1404897, 1420146, 1421784, 1447992, 1460317, 1472744, 1479816, 1485582, 1487538, 1505112, 1512966, 1514071, 1529388, 1540266, 1542632, 1546218, 1576536, 1601964, 1603134, 1629348, 1630538, 1656837, 1689324, 1693251, 1695852, 1707914, 1725192, 1726452, 1735461, 1755964, 1758276, 1765127, 1773603, 1788696, 1803921, 1837173, 1839292, 1859256, 1868958, 1870323, 1873196, 1893528, 1910034, 1935144, 1945242, 1978494, 1980342, 1980776, 1983384, 2014194, 2017288, 2051322, 2053688, 2061624, 2094876, 2096406, 2132676, 2137512, 2171988, 2209116, 2228373, 2233426, 2257668, 2269449, 2308243, 2310399, 2313948, 2319327, 2339064, 2364804, 2393209, 2404701, 2405228, 2444022, 2445807, 2449564, 2491944, 2493764, 2533986, 2543778, 2546712, 2561871, 2589678, 2593656, 2633946, 2637414, 2637992, 2640456, 2685592, 2699606, 2735096, 2758938, 2788884, 2795208, 2803437, 2809794, 2840292, 2920634, 2967741, 2971164, 2975076, 3021291, 3025932, 3028142, 3058776, 3076983, 3080532, 3092436, 3144609, 3203928, 3206268, 3218761, 3258696, 3261076, 3278093, 3313674, 3350139, 3378648, 3386502, 3391704, 3415828, 3452904, 3470922, 3511928, 3516552, 3530254, 3547206, 3607842, 3666033, 3674346, 3678584, 3737916, 3740646, 3746392, 3800979, 3820068, 3890484, 3950919, 3956988, 3960684, 4028388, 4049409, 4102644, 4138407, 4189752, 4192812, 4209149, 4214691, 4265352, 4286737, 4343976, 4364087, 4380951, 4418232, 4456746, 4466852, 4515336, 4538898, 4542213, 4616486, 4620798, 4627896, 4638654, 4729608, 4786418, 4809402, 4810456, 4888044, 4891614, 4899128, 4970511, 4987528, 5067972, 5087556, 5123742, 5179356, 5206383, 5267892, 5274828, 5295381, 5399212, 5411763, 5511519, 5517876, 5577768, 5606874, 5610969, 5619588, 5680584, 5706883, 5841268, 5935482, 5942328, 5950152, 5977699, 6042582, 6051864, 6056284, 6153966, 6161064, 6184872, 6289218, 6412536, 6437522, 6522152, 6556186, 6627348, 6685119, 6700278, 6773004, 6808347, 6831656, 6924729, 6931197, 6941844, 7060508, 7094412, 7179627, 7215684, 7332066, 7337421, 7348692, 7475832, 7481292, 7601958, 7640136, 7685613, 7780968, 7816991, 7901838, 7913976, 7921368, 7961083, 8056776, 8098818, 8205288, 8276814, 8385624, 8418298, 8429382, 8573474, 8728174, 8761902, 8903223, 8913492, 8933704, 9063873, 9077796, 9084426, 9230949, 9232972, 9241596, 9277308, 9572836, 9618804, 9656283, 9776088, 9783228, 9834279, 9941022, 10050417, 10135944, 10175112, 10222219, 10247484, 10358712, 10412766, 10535784, 10549656, 10590762, 10598497, 10798424, 10823526, 11023038, 11035752, 11213748, 11221938, 11239176, 11413766, 11682536, 11852757, 11870964, 11955398, 12085164, 12112568, 12148227, 12307932, 12415221, 12578436, 12627447, 12644073, 12860211, 12875044, 13092261, 13112372, 13142853, 13254696, 13370238, 13400556, 13546008, 13616694, 13626639, 13849458, 13862394, 13883688, 14121016, 14188824, 14359254, 14431368, 14517269, 14664132, 14674842, 14697384, 14962584, 15203916, 15371226, 15633982, 15803676, 15886143, 15922166, 16197636, 16235289, 16534557, 16553628, 16832907, 16836596, 16858764, 17120649, 17146948, 17456348, 17523804, 17806446, 17826984, 17933097, 18127746, 18155592, 18168852, 18461898, 18465944, 18483192, 18554616, 18984121, 19145672, 19237608, 19312566, 19566456, 19668558, 19882044, 20100834, 20444438, 20494968, 20774187, 20825532, 21181524, 21196994, 21538881, 21647052, 22012263, 22046076, 22427496, 22443876, 22827532, 22946651, 23056839, 23450973, 23705514, 23741928, 23883249, 23910796, 24170328, 24296454, 24615864, 24830442, 25156872, 25254894, 25288146, 25720422, 25750088, 26184522, 26224744, 26285706, 26740476, 26801112, 27233388, 27253278, 27698916, 27724788, 28718508, 28968849, 29034538, 29328264, 29349684, 29502837, 30007159, 30151251, 30407832, 30666657, 30742452, 31267964, 31607352, 31772286, 31795491, 31844332, 32395272, 32470578, 33069114, 33107256, 33665814, 33673192, 33717528, 34241298, 34293896, 34912696, 35047608, 35612892, 35866194, 36255492, 36337704, 36444681, 36923796, 37882341, 37968242, 38580633, 38625132, 39276783, 39337116, 39428559, 39764088, 40201668, 40879917, 40888876, 41548374, 41651064, 41843893, 42363048, 42393988, 43077762, 43294104, 43551807, 44024526, 44092152, 44887752, 45655064, 45893302, 46113678, 46901946, 47411028, 47658429, 47766498, 47821592, 48592908, 49660884, 50509788, 50576292, 51361947, 51440844, 52369044, 52571412, 53480952, 53799291, 54466776, 54506556, 54718937, 55397832, 55449576, 55727581, 56952363, 57437016, 57937698, 58069076, 58699368, 59005674, 60014318, 60302502, 61333314, 61484904, 62322561, 62535928, 63544572, 63590982, 63688664, 64616643, 64941156, 66138228, 67331628, 68482596, 68839953, 70352919, 71225784, 71555533, 71649747, 71732388, 72510984, 72889362, 73847592, 74189479, 75764682, 75936484, 77161266, 77250264, 78553566, 78674232, 78857118, 80403336, 81759834, 81777752, 83096748, 83687786, 84787976, 86155524, 86906547, 87103614, 88049052, 88508511, 90021477, 91786604, 91999971, 92227356, 93803892, 94822056, 95316858, 95386473, 95532996, 97185816, 99321768, 101019576, 101152584, 101620883, 102723894, 102881688, 104738088, 105142824, 107598582, 109013112, 109437874, 111455162, 113647023, 113904726, 115741899, 115875396, 116138152, 117830349, 118011348, 120028636, 120605004, 122666628, 124645122, 125531679, 127089144, 127181964, 129233286, 129882312, 130655421, 132276456, 132888847, 134663256, 136965192, 137679906, 140705838, 143111066, 143299494, 143464776, 145778724, 148378958, 151529364, 151872968, 154085841, 154322532, 157107132, 157714236, 161397873, 163519668, 164156811, 166193496, 167182743, 167375572, 170857089, 172311048, 173813094, 174207228, 176098104, 177017022, 180042954, 183573208, 183999942, 184454712, 187607784, 190633716, 190772946, 191065992, 203241766, 205447788, 206519859, 211058757, 214666599, 214949241, 215197164, 218875748, 222568437, 222910324, 227294046, 227809452, 231483798, 231750792, 235660698, 236022696, 240057272, 241210008, 245333256, 246793573, 249290244, 251063358, 254363928, 258466572, 261310842, 265777694, 270064431, 275359812, 275999913, 281411676, 286159419, 286222132, 286598988, 291557448, 296757916, 303058728, 304862649, 308171682, 308645064, 314214264, 315428472, 322795746, 327039336, 328313622, 334365486, 334751144, 341714178, 347626188, 348414456, 354034044, 360085908, 367999884, 376595037, 381267432, 381545892, 390093067, 391966263, 398666541, 406483532, 410895576, 413039718, 422117514, 429333198, 429898482, 430394328, 437751496, 445136874, 445820648, 454588092, 455618904, 462967596, 471321396, 492470433, 493587146, 498580488, 501548229, 502126716, 512571267, 516933144, 522621684, 531555388, 540128862, 550719624, 551999826, 562823352, 572318838, 572444264, 573197976, 593515832, 609725298, 616343364, 619559577, 643999797, 645591492, 656627244, 667705311, 668730972, 683428356, 695252376, 708068088, 711346181, 720171816, 735999768, 740380719, 753190074, 763091784, 780186134, 783932526, 797333082, 810193293, 812967064, 826079436, 844235028, 858666396, 859796964, 890273748, 909176184, 914587947, 925935192, 930221929, 942642792, 984940866, 987174292, 1003096458, 1004253432, 1025142534, 1045243368, 1063110776, 1080257724, 1103999652, 1129785111, 1144637676, 1170279201, 1195999623, 1219450596, 1232686728, 1239119154, 1287999594, 1291182984, 1313254488, 1335410622, 1337461944, 1366856712, 1422692362, 1477411299, 1480761438, 1504644687, 1506380148, 1560372268, 1567865052, 1594666164, 1620386586, 1652158872, 1688470056, 1717332792, 1719593928, 1727555011, 1780547496, 1829175894, 1860443858, 1931999391, 1969881732, 1974348584, 2003115933, 2006192916, 2050285068, 2134038543, 2160515448, 2207999304, 2221142157, 2259570222, 2289275352, 2340558402, 2391999246, 2438901192, 2478238308, 2575999188, 2670821244, 2743763841, 2790665787, 2845384724, 2954822598, 2961522876, 3009289374, 3012760296, 3120744536, 3135730104, 3189332328, 3240773172, 3455110022, 3510837603, 3587998869, 3658351788, 3720887716, 3863998782, 3939763464, 4006231866, 4012385832, 4100570136, 4268077086, 4442284314, 4519140444, 4681116804, 4783998492, 4956476616, 5151998376, 5182665033, 5341642488, 5487527682, 5581331574, 5690769448, 5909645196, 5923045752, 6018578748, 6402115629, 6481546344, 6663426471, 6910220044, 7021675206, 7175997738, 7316703576, 7441775432, 7727997564, 8012463732, 8371997361, 8536154172, 8884568628, 9038280888, 9362233608, 9567996984, 10365330066, 10532512809, 10975055364, 11162663148, 11819290392, 12037157496, 12092885077, 12804231258, 13326852942, 13820440088, 14043350412, 14351995476, 15455995128, 15547995099, 16024927464, 16743994722, 17072308344, 17769137256, 19206346887, 20730660132, 21065025618, 21950110728, 22325326296, 24185770154, 25115992083, 25608462516, 26653705884, 28086700824, 28703990952, 31095990198, 33487989444, 36278655231, 38412693774, 41461320264, 42130051236, 46643985297, 48371540308, 50231984166, 51216925032, 53307411768, 62191980396, 66975978888, 72557310462, 76825387548, 84260102472, 93287970594, 96743080616, 100463968332, 108835965693, 124383960792, 145114620924, 153650775096, 186575941188, 200927936664, 217671931386, 290229241848, 326507897079, 373151882376, 435343862772, 653015794158, 870687725544, 1306031588316, 2612063176632]

約数ペア:

[(1, 2612063176632), (2, 1306031588316), (3, 870687725544), (4, 653015794158), (6, 435343862772), (7, 373151882376), (8, 326507897079), (9, 290229241848), (12, 217671931386), (13, 200927936664), (14, 186575941188), (17, 153650775096), (18, 145114620924), (21, 124383960792), (24, 108835965693), (26, 100463968332), (27, 96743080616), (28, 93287970594), (31, 84260102472), (34, 76825387548), (36, 72557310462), (39, 66975978888), (42, 62191980396), (49, 53307411768), (51, 51216925032), (52, 50231984166), (54, 48371540308), (56, 46643985297), (62, 42130051236), (63, 41461320264), (68, 38412693774), (72, 36278655231), (78, 33487989444), (84, 31095990198), (91, 28703990952), (93, 28086700824), (98, 26653705884), (102, 25608462516), (104, 25115992083), (108, 24185770154), (117, 22325326296), (119, 21950110728), (124, 21065025618), (126, 20730660132), (136, 19206346887), (147, 17769137256), (153, 17072308344), (156, 16743994722), (163, 16024927464), (168, 15547995099), (169, 15455995128), (182, 14351995476), (186, 14043350412), (189, 13820440088), (196, 13326852942), (204, 12804231258), (216, 12092885077), (217, 12037157496), (221, 11819290392), (234, 11162663148), (238, 10975055364), (248, 10532512809), (252, 10365330066), (273, 9567996984), (279, 9362233608), (289, 9038280888), (294, 8884568628), (306, 8536154172), (312, 8371997361), (326, 8012463732), (338, 7727997564), (351, 7441775432), (357, 7316703576), (364, 7175997738), (372, 7021675206), (378, 6910220044), (392, 6663426471), (403, 6481546344), (408, 6402115629), (434, 6018578748), (441, 5923045752), (442, 5909645196), (459, 5690769448), (468, 5581331574), (476, 5487527682), (489, 5341642488), (504, 5182665033), (507, 5151998376), (527, 4956476616), (546, 4783998492), (558, 4681116804), (578, 4519140444), (588, 4442284314), (612, 4268077086), (637, 4100570136), (651, 4012385832), (652, 4006231866), (663, 3939763464), (676, 3863998782), (702, 3720887716), (714, 3658351788), (728, 3587998869), (744, 3510837603), (756, 3455110022), (806, 3240773172), (819, 3189332328), (833, 3135730104), (837, 3120744536), (867, 3012760296), (868, 3009289374), (882, 2961522876), (884, 2954822598), (918, 2845384724), (936, 2790665787), (952, 2743763841), (978, 2670821244), (1014, 2575999188), (1054, 2478238308), (1071, 2438901192), (1092, 2391999246), (1116, 2340558402), (1141, 2289275352), (1156, 2259570222), (1176, 2221142157), (1183, 2207999304), (1209, 2160515448), (1224, 2134038543), (1274, 2050285068), (1302, 2006192916), (1304, 2003115933), (1323, 1974348584), (1326, 1969881732), (1352, 1931999391), (1404, 1860443858), (1428, 1829175894), (1467, 1780547496), (1512, 1727555011), (1519, 1719593928), (1521, 1717332792), (1547, 1688470056), (1581, 1652158872), (1612, 1620386586), (1638, 1594666164), (1666, 1567865052), (1674, 1560372268), (1734, 1506380148), (1736, 1504644687), (1764, 1480761438), (1768, 1477411299), (1836, 1422692362), (1911, 1366856712), (1953, 1337461944), (1956, 1335410622), (1989, 1313254488), (2023, 1291182984), (2028, 1287999594), (2108, 1239119154), (2119, 1232686728), (2142, 1219450596), (2184, 1195999623), (2232, 1170279201), (2282, 1144637676), (2312, 1129785111), (2366, 1103999652), (2418, 1080257724), (2457, 1063110776), (2499, 1045243368), (2548, 1025142534), (2601, 1004253432), (2604, 1003096458), (2646, 987174292), (2652, 984940866), (2771, 942642792), (2808, 930221929), (2821, 925935192), (2856, 914587947), (2873, 909176184), (2934, 890273748), (3038, 859796964), (3042, 858666396), (3094, 844235028), (3162, 826079436), (3213, 812967064), (3224, 810193293), (3276, 797333082), (3332, 783932526), (3348, 780186134), (3423, 763091784), (3468, 753190074), (3528, 740380719), (3549, 735999768), (3627, 720171816), (3672, 711346181), (3689, 708068088), (3757, 695252376), (3822, 683428356), (3906, 668730972), (3912, 667705311), (3978, 656627244), (4046, 645591492), (4056, 643999797), (4216, 619559577), (4238, 616343364), (4284, 609725298), (4401, 593515832), (4557, 573197976), (4563, 572444264), (4564, 572318838), (4641, 562823352), (4732, 551999826), (4743, 550719624), (4836, 540128862), (4914, 531555388), (4998, 522621684), (5053, 516933144), (5096, 512571267), (5202, 502126716), (5208, 501548229), (5239, 498580488), (5292, 493587146), (5304, 492470433), (5542, 471321396), (5642, 462967596), (5733, 455618904), (5746, 454588092), (5859, 445820648), (5868, 445136874), (5967, 437751496), (6069, 430394328), (6076, 429898482), (6084, 429333198), (6188, 422117514), (6324, 413039718), (6357, 410895576), (6426, 406483532), (6552, 398666541), (6664, 391966263), (6696, 390093067), (6846, 381545892), (6851, 381267432), (6936, 376595037), (7098, 367999884), (7254, 360085908), (7378, 354034044), (7497, 348414456), (7514, 347626188), (7644, 341714178), (7803, 334751144), (7812, 334365486), (7956, 328313622), (7987, 327039336), (8092, 322795746), (8281, 315428472), (8313, 314214264), (8463, 308645064), (8476, 308171682), (8568, 304862649), (8619, 303058728), (8802, 296757916), (8959, 291557448), (9114, 286598988), (9126, 286222132), (9128, 286159419), (9282, 281411676), (9464, 275999913), (9486, 275359812), (9672, 270064431), (9828, 265777694), (9996, 261310842), (10106, 258466572), (10269, 254363928), (10404, 251063358), (10478, 249290244), (10584, 246793573), (10647, 245333256), (10829, 241210008), (10881, 240057272), (11067, 236022696), (11084, 235660698), (11271, 231750792), (11284, 231483798), (11466, 227809452), (11492, 227294046), (11718, 222910324), (11736, 222568437), (11934, 218875748), (12138, 215197164), (12152, 214949241), (12168, 214666599), (12376, 211058757), (12648, 206519859), (12714, 205447788), (12852, 203241766), (13671, 191065992), (13692, 190772946), (13702, 190633716), (13923, 187607784), (14161, 184454712), (14196, 183999942), (14229, 183573208), (14508, 180042954), (14756, 177017022), (14833, 176098104), (14994, 174207228), (15028, 173813094), (15159, 172311048), (15288, 170857089), (15606, 167375572), (15624, 167182743), (15717, 166193496), (15912, 164156811), (15974, 163519668), (16184, 161397873), (16562, 157714236), (16626, 157107132), (16926, 154322532), (16952, 154085841), (17199, 151872968), (17238, 151529364), (17604, 148378958), (17918, 145778724), (18207, 143464776), (18228, 143299494), (18252, 143111066), (18564, 140705838), (18972, 137679906), (19071, 136965192), (19397, 134663256), (19656, 132888847), (19747, 132276456), (19992, 130655421), (20111, 129882312), (20212, 129233286), (20538, 127181964), (20553, 127089144), (20808, 125531679), (20956, 124645122), (21294, 122666628), (21658, 120605004), (21762, 120028636), (22134, 118011348), (22168, 117830349), (22491, 116138152), (22542, 115875396), (22568, 115741899), (22932, 113904726), (22984, 113647023), (23436, 111455162), (23868, 109437874), (23961, 109013112), (24276, 107598582), (24843, 105142824), (24939, 104738088), (25389, 102881688), (25428, 102723894), (25704, 101620883), (25823, 101152584), (25857, 101019576), (26299, 99321768), (26877, 97185816), (27342, 95532996), (27384, 95386473), (27404, 95316858), (27547, 94822056), (27846, 93803892), (28322, 92227356), (28392, 91999971), (28458, 91786604), (29016, 90021477), (29512, 88508511), (29666, 88049052), (29988, 87103614), (30056, 86906547), (30318, 86155524), (30807, 84787976), (31212, 83687786), (31434, 83096748), (31941, 81777752), (31948, 81759834), (32487, 80403336), (33124, 78857118), (33201, 78674232), (33252, 78553566), (33813, 77250264), (33852, 77161266), (34398, 75936484), (34476, 75764682), (35208, 74189479), (35371, 73847592), (35836, 72889362), (36023, 72510984), (36414, 71732388), (36456, 71649747), (36504, 71555533), (36673, 71225784), (37128, 70352919), (37944, 68839953), (38142, 68482596), (38794, 67331628), (39494, 66138228), (40222, 64941156), (40424, 64616643), (41013, 63688664), (41076, 63590982), (41106, 63544572), (41769, 62535928), (41912, 62322561), (42483, 61484904), (42588, 61333314), (43316, 60302502), (43524, 60014318), (44268, 59005674), (44499, 58699368), (44982, 58069076), (45084, 57937698), (45477, 57437016), (45864, 56952363), (46872, 55727581), (47107, 55449576), (47151, 55397832), (47736, 54718937), (47922, 54506556), (47957, 54466776), (48552, 53799291), (48841, 53480952), (49686, 52571412), (49878, 52369044), (50778, 51440844), (50856, 51361947), (51646, 50576292), (51714, 50509788), (52598, 49660884), (53754, 48592908), (54621, 47821592), (54684, 47766498), (54808, 47658429), (55094, 47411028), (55692, 46901946), (56644, 46113678), (56916, 45893302), (57213, 45655064), (58191, 44887752), (59241, 44092152), (59332, 44024526), (59976, 43551807), (60333, 43294104), (60636, 43077762), (61614, 42393988), (61659, 42363048), (62424, 41843893), (62713, 41651064), (62868, 41548374), (63882, 40888876), (63896, 40879917), (64974, 40201668), (65689, 39764088), (66248, 39428559), (66402, 39337116), (66504, 39276783), (67626, 38625132), (67704, 38580633), (68796, 37968242), (68952, 37882341), (70742, 36923796), (71672, 36444681), (71883, 36337704), (72046, 36255492), (72828, 35866194), (73346, 35612892), (74529, 35047608), (74817, 34912696), (76167, 34293896), (76284, 34241298), (77469, 33717528), (77571, 33673192), (77588, 33665814), (78897, 33107256), (78988, 33069114), (80444, 32470578), (80631, 32395272), (82026, 31844332), (82152, 31795491), (82212, 31772286), (82641, 31607352), (83538, 31267964), (84966, 30742452), (85176, 30666657), (85901, 30407832), (86632, 30151251), (87048, 30007159), (88536, 29502837), (88998, 29349684), (89063, 29328264), (89964, 29034538), (90168, 28968849), (90954, 28718508), (94214, 27724788), (94302, 27698916), (95844, 27253278), (95914, 27233388), (97461, 26801112), (97682, 26740476), (99372, 26285706), (99603, 26224744), (99756, 26184522), (101439, 25750088), (101556, 25720422), (103292, 25288146), (103428, 25254894), (103831, 25156872), (105196, 24830442), (106113, 24615864), (107508, 24296454), (108069, 24170328), (109242, 23910796), (109368, 23883249), (110019, 23741928), (110188, 23705514), (111384, 23450973), (113288, 23056839), (113832, 22946651), (114426, 22827532), (116382, 22443876), (116467, 22427496), (118482, 22046076), (118664, 22012263), (120666, 21647052), (121272, 21538881), (123228, 21196994), (123318, 21181524), (125426, 20825532), (125736, 20774187), (127449, 20494968), (127764, 20444438), (129948, 20100834), (131378, 19882044), (132804, 19668558), (133497, 19566456), (135252, 19312566), (135779, 19237608), (136431, 19145672), (137592, 18984121), (140777, 18554616), (141321, 18483192), (141453, 18465944), (141484, 18461898), (143766, 18168852), (143871, 18155592), (144092, 18127746), (145656, 17933097), (146523, 17826984), (146692, 17806446), (149058, 17523804), (149634, 17456348), (152334, 17146948), (152568, 17120649), (154938, 16858764), (155142, 16836596), (155176, 16832907), (157794, 16553628), (157976, 16534557), (160888, 16235289), (161262, 16197636), (164052, 15922166), (164424, 15886143), (165282, 15803676), (167076, 15633982), (169932, 15371226), (171802, 15203916), (174573, 14962584), (177723, 14697384), (177996, 14674842), (178126, 14664132), (179928, 14517269), (180999, 14431368), (181908, 14359254), (184093, 14188824), (184977, 14121016), (188139, 13883688), (188428, 13862394), (188604, 13849458), (191688, 13626639), (191828, 13616694), (192829, 13546008), (194922, 13400556), (195364, 13370238), (197067, 13254696), (198744, 13142853), (199206, 13112372), (199512, 13092261), (202878, 12875044), (203112, 12860211), (206584, 12644073), (206856, 12627447), (207662, 12578436), (210392, 12415221), (212226, 12307932), (215016, 12148227), (215649, 12112568), (216138, 12085164), (218484, 11955398), (220038, 11870964), (220376, 11852757), (223587, 11682536), (228852, 11413766), (232407, 11239176), (232764, 11221938), (232934, 11213748), (236691, 11035752), (236964, 11023038), (241332, 10823526), (241893, 10798424), (246456, 10598497), (246636, 10590762), (247597, 10549656), (247923, 10535784), (250852, 10412766), (252161, 10358712), (254898, 10247484), (255528, 10222219), (256711, 10175112), (257703, 10135944), (259896, 10050417), (262756, 9941022), (265608, 9834279), (266994, 9783228), (267189, 9776088), (270504, 9656283), (271558, 9618804), (272862, 9572836), (281554, 9277308), (282642, 9241596), (282906, 9232972), (282968, 9230949), (287532, 9084426), (287742, 9077796), (288184, 9063873), (292383, 8933704), (293046, 8913492), (293384, 8903223), (298116, 8761902), (299268, 8728174), (304668, 8573474), (309876, 8429382), (310284, 8418298), (311493, 8385624), (315588, 8276814), (318339, 8205288), (322524, 8098818), (324207, 8056776), (328104, 7961083), (329749, 7921368), (330057, 7913976), (330564, 7901838), (334152, 7816991), (335699, 7780968), (339864, 7685613), (341887, 7640136), (343604, 7601958), (349146, 7481292), (349401, 7475832), (355446, 7348692), (355992, 7337421), (356252, 7332066), (361998, 7215684), (363816, 7179627), (368186, 7094412), (369954, 7060508), (376278, 6941844), (376856, 6931197), (377208, 6924729), (382347, 6831656), (383656, 6808347), (385658, 6773004), (389844, 6700278), (390728, 6685119), (394134, 6627348), (398412, 6556186), (400491, 6522152), (405756, 6437522), (407337, 6412536), (415324, 6289218), (422331, 6184872), (423963, 6161064), (424452, 6153966), (431298, 6056284), (431613, 6051864), (432276, 6042582), (436968, 5977699), (438991, 5950152), (439569, 5942328), (440076, 5935482), (447174, 5841268), (457704, 5706883), (459823, 5680584), (464814, 5619588), (465528, 5610969), (465868, 5606874), (468299, 5577768), (473382, 5517876), (473928, 5511519), (482664, 5411763), (483786, 5399212), (493272, 5295381), (495194, 5274828), (495846, 5267892), (501704, 5206383), (504322, 5179356), (509796, 5123742), (513422, 5087556), (515406, 5067972), (523719, 4987528), (525512, 4970511), (533169, 4899128), (533988, 4891614), (534378, 4888044), (542997, 4810456), (543116, 4809402), (545724, 4786418), (552279, 4729608), (563108, 4638654), (564417, 4627896), (565284, 4620798), (565812, 4616486), (575064, 4542213), (575484, 4538898), (578487, 4515336), (584766, 4466852), (586092, 4456746), (591201, 4418232), (596232, 4380951), (598536, 4364087), (601307, 4343976), (609336, 4286737), (612391, 4265352), (619752, 4214691), (620568, 4209149), (622986, 4192812), (623441, 4189752), (631176, 4138407), (636678, 4102644), (645048, 4049409), (648414, 4028388), (659498, 3960684), (660114, 3956988), (661128, 3950919), (671398, 3890484), (683774, 3820068), (687208, 3800979), (697221, 3746392), (698292, 3740646), (698802, 3737916), (710073, 3678584), (710892, 3674346), (712504, 3666033), (723996, 3607842), (736372, 3547206), (739908, 3530254), (742791, 3516552), (743769, 3511928), (752556, 3470922), (756483, 3452904), (764694, 3415828), (770133, 3391704), (771316, 3386502), (773109, 3378648), (779688, 3350139), (788268, 3313674), (796824, 3278093), (800982, 3261076), (801567, 3258696), (811512, 3218761), (814674, 3206268), (815269, 3203928), (830648, 3144609), (844662, 3092436), (847926, 3080532), (848904, 3076983), (853957, 3058776), (862596, 3028142), (863226, 3025932), (864552, 3021291), (877982, 2975076), (879138, 2971164), (880152, 2967741), (894348, 2920634), (919646, 2840292), (929628, 2809794), (931736, 2803437), (934479, 2795208), (936598, 2788884), (946764, 2758938), (955017, 2735096), (967572, 2699606), (972621, 2685592), (989247, 2640456), (990171, 2637992), (990388, 2637414), (991692, 2633946), (1007097, 2593656), (1008644, 2589678), (1019592, 2561871), (1025661, 2546712), (1026844, 2543778), (1030812, 2533986), (1047438, 2493764), (1048203, 2491944), (1066338, 2449564), (1067976, 2445807), (1068756, 2444022), (1085994, 2405228), (1086232, 2404701), (1091448, 2393209), (1104558, 2364804), (1116713, 2339064), (1126216, 2319327), (1128834, 2313948), (1130568, 2310399), (1131624, 2308243), (1150968, 2269449), (1156974, 2257668), (1169532, 2233426), (1172184, 2228373), (1182402, 2209116), (1202614, 2171988), (1222011, 2137512), (1224782, 2132676), (1245972, 2096406), (1246882, 2094876), (1266993, 2061624), (1271889, 2053688), (1273356, 2051322), (1294839, 2017288), (1296828, 2014194), (1316973, 1983384), (1318707, 1980776), (1318996, 1980342), (1320228, 1978494), (1342796, 1945242), (1349803, 1935144), (1367548, 1910034), (1379469, 1893528), (1394442, 1873196), (1396584, 1870323), (1397604, 1868958), (1404897, 1859256), (1420146, 1839292), (1421784, 1837173), (1447992, 1803921), (1460317, 1788696), (1472744, 1773603), (1479816, 1765127), (1485582, 1758276), (1487538, 1755964), (1505112, 1735461), (1512966, 1726452), (1514071, 1725192), (1529388, 1707914), (1540266, 1695852), (1542632, 1693251), (1546218, 1689324), (1576536, 1656837), (1601964, 1630538), (1603134, 1629348)]