800853960816

素因数分解:

$2^4\times 3^7\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 62, 63, 72, 76, 78, 81, 84, 91, 93, 98, 104, 108, 112, 114, 117, 122, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 183, 186, 189, 196, 208, 216, 217, 228, 234, 243, 244, 247, 248, 252, 266, 273, 279, 294, 304, 312, 324, 336, 342, 351, 364, 366, 372, 378, 392, 399, 403, 427, 432, 434, 441, 456, 468, 486, 488, 494, 496, 504, 513, 532, 546, 549, 558, 567, 588, 589, 624, 637, 648, 651, 684, 702, 728, 729, 732, 741, 744, 756, 784, 793, 798, 806, 819, 837, 854, 868, 882, 912, 931, 936, 972, 976, 988, 1008, 1026, 1053, 1064, 1092, 1098, 1116, 1134, 1159, 1176, 1178, 1197, 1209, 1274, 1281, 1296, 1302, 1323, 1368, 1404, 1456, 1458, 1464, 1482, 1488, 1512, 1519, 1539, 1586, 1596, 1612, 1638, 1647, 1674, 1701, 1708, 1729, 1736, 1764, 1767, 1862, 1872, 1891, 1911, 1944, 1953, 1976, 2052, 2106, 2128, 2184, 2187, 2196, 2223, 2232, 2268, 2318, 2352, 2356, 2379, 2394, 2418, 2457, 2511, 2548, 2562, 2604, 2646, 2736, 2793, 2808, 2821, 2916, 2928, 2964, 2989, 3024, 3038, 3078, 3159, 3172, 3192, 3224, 3276, 3294, 3348, 3402, 3416, 3458, 3472, 3477, 3528, 3534, 3591, 3627, 3724, 3782, 3822, 3843, 3888, 3906, 3952, 3969, 4104, 4123, 4212, 4368, 4374, 4392, 4446, 4464, 4536, 4557, 4617, 4636, 4712, 4758, 4788, 4836, 4914, 4941, 5022, 5096, 5103, 5124, 5187, 5208, 5292, 5301, 5551, 5586, 5616, 5642, 5673, 5733, 5832, 5859, 5928, 5978, 6076, 6156, 6318, 6344, 6384, 6448, 6552, 6588, 6669, 6696, 6804, 6832, 6916, 6954, 7056, 7068, 7137, 7182, 7254, 7371, 7448, 7533, 7564, 7644, 7657, 7686, 7812, 7938, 8113, 8208, 8246, 8379, 8424, 8463, 8748, 8784, 8892, 8967, 9072, 9114, 9234, 9272, 9424, 9477, 9516, 9576, 9672, 9828, 9882, 10044, 10192, 10206, 10248, 10374, 10416, 10431, 10584, 10602, 10773, 10881, 11102, 11172, 11284, 11346, 11466, 11529, 11664, 11718, 11856, 11907, 11956, 12103, 12152, 12312, 12369, 12636, 12688, 13104, 13176, 13237, 13338, 13392, 13608, 13671, 13832, 13851, 13908, 14136, 14274, 14364, 14508, 14742, 14823, 14896, 15066, 15067, 15128, 15288, 15309, 15314, 15372, 15561, 15624, 15876, 15903, 16226, 16492, 16653, 16758, 16848, 16926, 17019, 17199, 17496, 17577, 17784, 17934, 18228, 18468, 18544, 18954, 19032, 19152, 19344, 19656, 19747, 19764, 20007, 20088, 20412, 20496, 20748, 20862, 21168, 21204, 21411, 21546, 21762, 22113, 22204, 22344, 22568, 22599, 22692, 22932, 22971, 23058, 23436, 23814, 23912, 24206, 24304, 24339, 24583, 24624, 24738, 25137, 25272, 25389, 26352, 26474, 26676, 26901, 27216, 27342, 27664, 27702, 27816, 28272, 28431, 28548, 28728, 28861, 29016, 29484, 29646, 30132, 30134, 30256, 30576, 30618, 30628, 30744, 31122, 31248, 31293, 31752, 31806, 32319, 32452, 32643, 32984, 33306, 33516, 33852, 34038, 34398, 34587, 34992, 35154, 35568, 35721, 35868, 35929, 36309, 36456, 36936, 37107, 37908, 38064, 38857, 39312, 39494, 39528, 39711, 40014, 40176, 40824, 41013, 41496, 41553, 41724, 42408, 42822, 43092, 43524, 44226, 44408, 44469, 44688, 45136, 45198, 45201, 45384, 45864, 45942, 46116, 46683, 46872, 47628, 47709, 47824, 48412, 48678, 49166, 49476, 49959, 50274, 50544, 50778, 51057, 51597, 52731, 52948, 53352, 53599, 53802, 54684, 55404, 55632, 56791, 56862, 57096, 57456, 57722, 58032, 58968, 59241, 59292, 60021, 60264, 60268, 61236, 61256, 61488, 62244, 62586, 63504, 63612, 64233, 64638, 64904, 65286, 65968, 66339, 66612, 67032, 67704, 67797, 68076, 68796, 68913, 69174, 70308, 71442, 71736, 71858, 72618, 72912, 73017, 73749, 73872, 74214, 75411, 75816, 76167, 77714, 78988, 79056, 79422, 80028, 80703, 81648, 82026, 82992, 83106, 83448, 84816, 85644, 86184, 86583, 87048, 88452, 88816, 88938, 90396, 90402, 90768, 91728, 91884, 92232, 92659, 93366, 93744, 93879, 95256, 95418, 96824, 96957, 97356, 97929, 98332, 98952, 99918, 100548, 101556, 102114, 103194, 103761, 105462, 105469, 105896, 106704, 107163, 107198, 107604, 107787, 108927, 109368, 110808, 111321, 113582, 113724, 114192, 115444, 116571, 117936, 118482, 118584, 119133, 120042, 120528, 120536, 122472, 122512, 123039, 124488, 125172, 127224, 128466, 129276, 129808, 130572, 132678, 133224, 133407, 134064, 135408, 135594, 135603, 136152, 137592, 137826, 138348, 140049, 140616, 142884, 143127, 143472, 143716, 145236, 146034, 147498, 148428, 149877, 150822, 151632, 152334, 153171, 154791, 155428, 157976, 158193, 158844, 160056, 160797, 161406, 164052, 166212, 166896, 170373, 171288, 172081, 172368, 173166, 174096, 176904, 177723, 177876, 180063, 180792, 180804, 183768, 184464, 185318, 186732, 187758, 190512, 190836, 192699, 193648, 193914, 194712, 195858, 196664, 197904, 199017, 199836, 201096, 203112, 204228, 206388, 206739, 207522, 210924, 210938, 211792, 214326, 214396, 215208, 215574, 217854, 218736, 219051, 221247, 221616, 222642, 226233, 227164, 227448, 228501, 230888, 233142, 236964, 237168, 238266, 240084, 241072, 242109, 244944, 246078, 248976, 250344, 251503, 254448, 256932, 258552, 259749, 261144, 265356, 266448, 266814, 271188, 271206, 272304, 275184, 275652, 276696, 277977, 280098, 281232, 281637, 285768, 286254, 287432, 290472, 290871, 292068, 293787, 294996, 296856, 299754, 301644, 304668, 306342, 309582, 310856, 311283, 315952, 316386, 316407, 317688, 320112, 321594, 322812, 323361, 326781, 328104, 332424, 333963, 340746, 342576, 344162, 346332, 349713, 353808, 355446, 355752, 357399, 360126, 361584, 361608, 367536, 369117, 370636, 373464, 375193, 375516, 381672, 385398, 387828, 389424, 391716, 393328, 398034, 399672, 402192, 406224, 406809, 408456, 412776, 413478, 415044, 420147, 421848, 421876, 428652, 428792, 429381, 430416, 431148, 435708, 438102, 442494, 445284, 449631, 452466, 454328, 454896, 457002, 459513, 461776, 464373, 466284, 467077, 473928, 474579, 476532, 480168, 482391, 484218, 492156, 500688, 503006, 511119, 513864, 516243, 517104, 519498, 522288, 530712, 533169, 533628, 540189, 542376, 542412, 551304, 553392, 555954, 560196, 563274, 571536, 572508, 574864, 578097, 580944, 581742, 584136, 587574, 589992, 593712, 599508, 603288, 609336, 612684, 619164, 620217, 621712, 622566, 632772, 632814, 635376, 643188, 645624, 646722, 653562, 656208, 657153, 663741, 664848, 667926, 678699, 681492, 685503, 688324, 692664, 699426, 710892, 711504, 714798, 720252, 723216, 726327, 738234, 738283, 741272, 746928, 750386, 751032, 754509, 763344, 770796, 775656, 779247, 783432, 796068, 799344, 813618, 816912, 825552, 826956, 830088, 833931, 840294, 843696, 843752, 844911, 857304, 857584, 858762, 862296, 871416, 876204, 881361, 884988, 890568, 899262, 904932, 908656, 914004, 919026, 928746, 932568, 933849, 934154, 947856, 949158, 949221, 953064, 960336, 964782, 968436, 970083, 980343, 984312, 1001889, 1006012, 1022238, 1027728, 1032486, 1038996, 1049139, 1061424, 1066338, 1067256, 1072197, 1080378, 1084752, 1084824, 1102608, 1107351, 1111908, 1120392, 1125579, 1126548, 1145016, 1156194, 1163484, 1168272, 1175148, 1179984, 1199016, 1204567, 1206576, 1218672, 1220427, 1225368, 1238328, 1240434, 1245132, 1260441, 1265544, 1265628, 1286376, 1288143, 1291248, 1293444, 1307124, 1314306, 1327482, 1335852, 1348893, 1357398, 1362984, 1371006, 1376648, 1378539, 1385328, 1393119, 1398852, 1401231, 1421784, 1429596, 1440504, 1447173, 1452654, 1476468, 1476566, 1482544, 1500772, 1502064, 1509018, 1533357, 1541592, 1548729, 1551312, 1558494, 1566864, 1592136, 1599507, 1627236, 1653912, 1660176, 1667862, 1680588, 1687504, 1689822, 1714608, 1717524, 1724592, 1734291, 1742832, 1752408, 1760521, 1762722, 1769976, 1781136, 1798524, 1809864, 1828008, 1838052, 1857492, 1860651, 1865136, 1867698, 1868308, 1898316, 1898442, 1906128, 1929564, 1936872, 1940166, 1960686, 1968624, 1971459, 1991223, 2003778, 2012024, 2036097, 2044476, 2056509, 2064972, 2077992, 2098278, 2132676, 2134512, 2144394, 2160756, 2169648, 2178981, 2214702, 2214849, 2223816, 2240784, 2251158, 2253096, 2263527, 2290032, 2312388, 2326968, 2337741, 2350296, 2398032, 2409134, 2440854, 2450736, 2476656, 2480868, 2490264, 2501793, 2520882, 2531088, 2531256, 2534733, 2572752, 2576286, 2586888, 2614248, 2628612, 2654964, 2671704, 2697786, 2714796, 2725968, 2742012, 2753296, 2757078, 2786238, 2797704, 2802462, 2843568, 2847663, 2859192, 2881008, 2894346, 2905308, 2910249, 2941029, 2952936, 2953132, 3001544, 3005667, 3018036, 3066714, 3083184, 3097458, 3116988, 3147417, 3184272, 3199014, 3216591, 3254472, 3269539, 3307824, 3322053, 3335724, 3361176, 3376737, 3379644, 3435048, 3468582, 3504816, 3521042, 3525444, 3539952, 3597048, 3613701, 3619728, 3656016, 3661281, 3676104, 3714984, 3721302, 3735396, 3736616, 3781323, 3796632, 3796884, 3859128, 3873744, 3880332, 3921372, 3942918, 3982446, 4007556, 4024048, 4046679, 4072194, 4088952, 4113018, 4129944, 4135617, 4155984, 4196556, 4203693, 4265352, 4288788, 4321512, 4341519, 4357962, 4429404, 4429698, 4447632, 4502316, 4506192, 4527054, 4600071, 4624776, 4646187, 4653936, 4675482, 4700592, 4798521, 4818268, 4881708, 4961736, 4980528, 5003586, 5041764, 5062512, 5069466, 5152572, 5173776, 5228496, 5257224, 5281563, 5309928, 5343408, 5395572, 5429592, 5484024, 5514156, 5572476, 5581953, 5595408, 5604924, 5695326, 5718384, 5788692, 5810616, 5820498, 5882058, 5905872, 5906264, 5914377, 5973669, 6003088, 6011334, 6036072, 6133428, 6169527, 6194916, 6233976, 6294834, 6398028, 6433182, 6508944, 6536943, 6539078, 6644106, 6644547, 6671448, 6722352, 6753474, 6759288, 6790581, 6870096, 6937164, 7013223, 7042084, 7050888, 7194096, 7227402, 7322562, 7352208, 7429968, 7442604, 7470792, 7473232, 7505379, 7562646, 7593264, 7593768, 7718256, 7760664, 7842744, 7885836, 7964892, 8015112, 8093358, 8144388, 8177904, 8226036, 8259888, 8271234, 8393112, 8407386, 8530704, 8542989, 8577576, 8643024, 8683038, 8715924, 8730747, 8823087, 8858808, 8859396, 9004632, 9017001, 9054108, 9200142, 9249552, 9292374, 9350964, 9442251, 9597042, 9636536, 9649773, 9763416, 9808617, 9923472, 10007172, 10083528, 10130211, 10138932, 10305144, 10514448, 10563126, 10619856, 10791144, 10841103, 10859184, 10968048, 10983843, 11028312, 11144952, 11163906, 11209848, 11390652, 11577384, 11621232, 11640996, 11764116, 11812528, 11828754, 11947338, 12022668, 12072144, 12140037, 12266856, 12339054, 12389832, 12467952, 12589668, 12611079, 12796056, 12866364, 13024557, 13073886, 13078156, 13288212, 13289094, 13342896, 13506948, 13518576, 13581162, 13800213, 13874328, 13938561, 14026446, 14084168, 14101776, 14395563, 14454804, 14645124, 14885208, 14941584, 15010758, 15125292, 15187536, 15521328, 15685488, 15771672, 15844689, 15929784, 16030224, 16186716, 16288776, 16452072, 16542468, 16745859, 16786224, 16814772, 17085978, 17155152, 17366076, 17431848, 17461494, 17646174, 17717616, 17718792, 17743131, 17921007, 18009264, 18034002, 18108216, 18400284, 18584748, 18701928, 18884502, 19194084, 19273072, 19299546, 19526832, 19617234, 19933641, 20014344, 20167056, 20260422, 20277864, 20371743, 20610288, 21039669, 21126252, 21582288, 21682206, 21967686, 22056624, 22289904, 22327812, 22419696, 22516137, 22781304, 22886773, 23154768, 23281992, 23528232, 23657508, 23894676, 24045336, 24280074, 24533712, 24678108, 24779664, 25179336, 25222158, 25592112, 25628967, 25732728, 26049114, 26147772, 26156312, 26192241, 26469261, 26576424, 26578188, 27013896, 27162324, 27600426, 27748656, 27877122, 28052892, 28168336, 28326753, 28791126, 28909608, 28949319, 29290248, 29425851, 29770416, 30021516, 30250584, 30390633, 31543344, 31689378, 31859568, 32373432, 32523309, 32577552, 32904144, 32951529, 33084936, 33491718, 33629544, 34171956, 34732152, 34863696, 34922988, 35292348, 35437584, 35486262, 35842014, 36068004, 36216432, 36800568, 37169496, 37403856, 37769004, 37833237, 38388168, 38599092, 39073671, 39234468, 39867282, 40028688, 40520844, 40555728, 40743486, 41400639, 41815683, 42079338, 42252504, 43186689, 43364412, 43935372, 44655624, 45032274, 45562608, 45773546, 46563984, 47056464, 47315016, 47534067, 47789352, 48090672, 48560148, 49356216, 50358672, 50444316, 51257934, 51465456, 52098228, 52295544, 52312624, 52384482, 52938522, 53152848, 53156376, 53763021, 54027792, 54324648, 55200852, 55754244, 56105784, 56653506, 57582252, 57819216, 57898638, 58580496, 58851702, 59800923, 60043032, 60501168, 60781266, 61115229, 63119007, 63378756, 64746864, 65046618, 65903058, 66169872, 66983436, 67259088, 67548411, 68343912, 68660319, 69464304, 69845976, 70584696, 70972524, 71684028, 72136008, 73601136, 74338992, 75538008, 75666474, 76776336, 76886901, 77198184, 78147342, 78468936, 78576723, 79734564, 81041688, 81486972, 82801278, 83631366, 84158676, 84505008, 84980259, 86373378, 86728824, 87870744, 88277553, 89311248, 90064548, 91171899, 91547092, 94630032, 95068134, 95578704, 97120296, 97569927, 98712432, 100888632, 102515868, 104196456, 104591088, 104768964, 105877044, 106312752, 107526042, 108649296, 110401704, 111508488, 112211568, 113307012, 113499711, 115164504, 115797276, 117221013, 117703404, 119601846, 120086064, 121562532, 122230458, 124201917, 125447049, 126238014, 126757512, 130093236, 131806116, 133966872, 135096822, 136687824, 137320638, 139691952, 141169392, 141945048, 142602201, 143368056, 144272016, 151076016, 151332948, 153773802, 154396368, 156294684, 156937872, 157153446, 159469128, 162083376, 162973944, 165602556, 167262732, 168317352, 169960518, 172746756, 173457648, 175741488, 176555106, 179402769, 180129096, 182343798, 183094184, 183345687, 190136268, 194240592, 195139854, 201777264, 202645233, 205031736, 205980957, 208392912, 209537928, 211754088, 215052084, 220803408, 223016976, 226614024, 226999422, 230329008, 230660703, 231594552, 234442026, 235406808, 239203692, 243125064, 244460916, 248403834, 250894098, 252476028, 253515024, 260186472, 263612232, 264832659, 267933744, 270193644, 273515697, 274641276, 283890096, 285204402, 286736112, 292709781, 302665896, 307547604, 312589368, 314306892, 318938256, 325947888, 331205112, 334525464, 336634704, 339921036, 340499133, 345493512, 353110212, 358805538, 360258192, 364687596, 366188368, 366691374, 376341147, 380272536, 390279708, 405290466, 410063472, 411961914, 419075856, 423508176, 427806603, 430104168, 453228048, 453998844, 461321406, 463189104, 468884052, 470813616, 478407384, 486250128, 488921832, 496807668, 501788196, 504952056, 520372944, 527224464, 529665318, 538208307, 540387288, 547031394, 549282552, 550037061, 570408804, 585419562, 605331792, 615095208, 617942871, 625178736, 628613784, 662410224, 669050928, 679842072, 680998266, 690987024, 706220424, 717611076, 729375192, 733382748, 752682294, 760545072, 780559416, 794497977, 810580932, 820547091, 823923828, 855613206, 860208336, 878129343, 907997688, 922642812, 937768104, 956814768, 977843664, 993615336, 1003576392, 1009904112, 1021497399, 1059330636, 1076416614, 1080774576, 1094062788, 1098565104, 1100074122, 1140817608, 1170839124, 1230190416, 1235885742, 1257227568, 1283419809, 1359684144, 1361996532, 1412440848, 1435222152, 1458750384, 1466765496, 1505364588, 1561118832, 1588995954, 1614624921, 1621161864, 1641094182, 1647847656, 1711226412, 1756258686, 1815995376, 1845285624, 1853828613, 1875536208, 1987230672, 2007152784, 2042994798, 2118661272, 2152833228, 2188125576, 2200148244, 2281635216, 2341678248, 2383493931, 2471771484, 2566839618, 2634388029, 2723993064, 2870444304, 2933530992, 3010729176, 3177991908, 3229249842, 3242323728, 3282188364, 3295695312, 3422452824, 3512517372, 3690571248, 3707657226, 3850259427, 4085989596, 4237322544, 4305666456, 4376251152, 4400296488, 4683356496, 4766987862, 4943542968, 5133679236, 5268776058, 5447986128, 5561485839, 6021458352, 6355983816, 6458499684, 6564376728, 6844905648, 7025034744, 7150481793, 7415314452, 7700518854, 8171979192, 8611332912, 8800592976, 9533975724, 9887085936, 10267358472, 10537552116, 11122971678, 12711967632, 12916999368, 13128753456, 14050069488, 14300963586, 14830628904, 15401037708, 16343958384, 16684457517, 19067951448, 20534716944, 21075104232, 22245943356, 25833998736, 28601927172, 29661257808, 30802075416, 33368915034, 38135902896, 42150208464, 44491886712, 50053372551, 57203854344, 61604150832, 66737830068, 88983773424, 100106745102, 114407708688, 133475660136, 200213490204, 266951320272, 400426980408, 800853960816]

約数ペア:

[(1, 800853960816), (2, 400426980408), (3, 266951320272), (4, 200213490204), (6, 133475660136), (7, 114407708688), (8, 100106745102), (9, 88983773424), (12, 66737830068), (13, 61604150832), (14, 57203854344), (16, 50053372551), (18, 44491886712), (19, 42150208464), (21, 38135902896), (24, 33368915034), (26, 30802075416), (27, 29661257808), (28, 28601927172), (31, 25833998736), (36, 22245943356), (38, 21075104232), (39, 20534716944), (42, 19067951448), (48, 16684457517), (49, 16343958384), (52, 15401037708), (54, 14830628904), (56, 14300963586), (57, 14050069488), (61, 13128753456), (62, 12916999368), (63, 12711967632), (72, 11122971678), (76, 10537552116), (78, 10267358472), (81, 9887085936), (84, 9533975724), (91, 8800592976), (93, 8611332912), (98, 8171979192), (104, 7700518854), (108, 7415314452), (112, 7150481793), (114, 7025034744), (117, 6844905648), (122, 6564376728), (124, 6458499684), (126, 6355983816), (133, 6021458352), (144, 5561485839), (147, 5447986128), (152, 5268776058), (156, 5133679236), (162, 4943542968), (168, 4766987862), (171, 4683356496), (182, 4400296488), (183, 4376251152), (186, 4305666456), (189, 4237322544), (196, 4085989596), (208, 3850259427), (216, 3707657226), (217, 3690571248), (228, 3512517372), (234, 3422452824), (243, 3295695312), (244, 3282188364), (247, 3242323728), (248, 3229249842), (252, 3177991908), (266, 3010729176), (273, 2933530992), (279, 2870444304), (294, 2723993064), (304, 2634388029), (312, 2566839618), (324, 2471771484), (336, 2383493931), (342, 2341678248), (351, 2281635216), (364, 2200148244), (366, 2188125576), (372, 2152833228), (378, 2118661272), (392, 2042994798), (399, 2007152784), (403, 1987230672), (427, 1875536208), (432, 1853828613), (434, 1845285624), (441, 1815995376), (456, 1756258686), (468, 1711226412), (486, 1647847656), (488, 1641094182), (494, 1621161864), (496, 1614624921), (504, 1588995954), (513, 1561118832), (532, 1505364588), (546, 1466765496), (549, 1458750384), (558, 1435222152), (567, 1412440848), (588, 1361996532), (589, 1359684144), (624, 1283419809), (637, 1257227568), (648, 1235885742), (651, 1230190416), (684, 1170839124), (702, 1140817608), (728, 1100074122), (729, 1098565104), (732, 1094062788), (741, 1080774576), (744, 1076416614), (756, 1059330636), (784, 1021497399), (793, 1009904112), (798, 1003576392), (806, 993615336), (819, 977843664), (837, 956814768), (854, 937768104), (868, 922642812), (882, 907997688), (912, 878129343), (931, 860208336), (936, 855613206), (972, 823923828), (976, 820547091), (988, 810580932), (1008, 794497977), (1026, 780559416), (1053, 760545072), (1064, 752682294), (1092, 733382748), (1098, 729375192), (1116, 717611076), (1134, 706220424), (1159, 690987024), (1176, 680998266), (1178, 679842072), (1197, 669050928), (1209, 662410224), (1274, 628613784), (1281, 625178736), (1296, 617942871), (1302, 615095208), (1323, 605331792), (1368, 585419562), (1404, 570408804), (1456, 550037061), (1458, 549282552), (1464, 547031394), (1482, 540387288), (1488, 538208307), (1512, 529665318), (1519, 527224464), (1539, 520372944), (1586, 504952056), (1596, 501788196), (1612, 496807668), (1638, 488921832), (1647, 486250128), (1674, 478407384), (1701, 470813616), (1708, 468884052), (1729, 463189104), (1736, 461321406), (1764, 453998844), (1767, 453228048), (1862, 430104168), (1872, 427806603), (1891, 423508176), (1911, 419075856), (1944, 411961914), (1953, 410063472), (1976, 405290466), (2052, 390279708), (2106, 380272536), (2128, 376341147), (2184, 366691374), (2187, 366188368), (2196, 364687596), (2223, 360258192), (2232, 358805538), (2268, 353110212), (2318, 345493512), (2352, 340499133), (2356, 339921036), (2379, 336634704), (2394, 334525464), (2418, 331205112), (2457, 325947888), (2511, 318938256), (2548, 314306892), (2562, 312589368), (2604, 307547604), (2646, 302665896), (2736, 292709781), (2793, 286736112), (2808, 285204402), (2821, 283890096), (2916, 274641276), (2928, 273515697), (2964, 270193644), (2989, 267933744), (3024, 264832659), (3038, 263612232), (3078, 260186472), (3159, 253515024), (3172, 252476028), (3192, 250894098), (3224, 248403834), (3276, 244460916), (3294, 243125064), (3348, 239203692), (3402, 235406808), (3416, 234442026), (3458, 231594552), (3472, 230660703), (3477, 230329008), (3528, 226999422), (3534, 226614024), (3591, 223016976), (3627, 220803408), (3724, 215052084), (3782, 211754088), (3822, 209537928), (3843, 208392912), (3888, 205980957), (3906, 205031736), (3952, 202645233), (3969, 201777264), (4104, 195139854), (4123, 194240592), (4212, 190136268), (4368, 183345687), (4374, 183094184), (4392, 182343798), (4446, 180129096), (4464, 179402769), (4536, 176555106), (4557, 175741488), (4617, 173457648), (4636, 172746756), (4712, 169960518), (4758, 168317352), (4788, 167262732), (4836, 165602556), (4914, 162973944), (4941, 162083376), (5022, 159469128), (5096, 157153446), (5103, 156937872), (5124, 156294684), (5187, 154396368), (5208, 153773802), (5292, 151332948), (5301, 151076016), (5551, 144272016), (5586, 143368056), (5616, 142602201), (5642, 141945048), (5673, 141169392), (5733, 139691952), (5832, 137320638), (5859, 136687824), (5928, 135096822), (5978, 133966872), (6076, 131806116), (6156, 130093236), (6318, 126757512), (6344, 126238014), (6384, 125447049), (6448, 124201917), (6552, 122230458), (6588, 121562532), (6669, 120086064), (6696, 119601846), (6804, 117703404), (6832, 117221013), (6916, 115797276), (6954, 115164504), (7056, 113499711), (7068, 113307012), (7137, 112211568), (7182, 111508488), (7254, 110401704), (7371, 108649296), (7448, 107526042), (7533, 106312752), (7564, 105877044), (7644, 104768964), (7657, 104591088), (7686, 104196456), (7812, 102515868), (7938, 100888632), (8113, 98712432), (8208, 97569927), (8246, 97120296), (8379, 95578704), (8424, 95068134), (8463, 94630032), (8748, 91547092), (8784, 91171899), (8892, 90064548), (8967, 89311248), (9072, 88277553), (9114, 87870744), (9234, 86728824), (9272, 86373378), (9424, 84980259), (9477, 84505008), (9516, 84158676), (9576, 83631366), (9672, 82801278), (9828, 81486972), (9882, 81041688), (10044, 79734564), (10192, 78576723), (10206, 78468936), (10248, 78147342), (10374, 77198184), (10416, 76886901), (10431, 76776336), (10584, 75666474), (10602, 75538008), (10773, 74338992), (10881, 73601136), (11102, 72136008), (11172, 71684028), (11284, 70972524), (11346, 70584696), (11466, 69845976), (11529, 69464304), (11664, 68660319), (11718, 68343912), (11856, 67548411), (11907, 67259088), (11956, 66983436), (12103, 66169872), (12152, 65903058), (12312, 65046618), (12369, 64746864), (12636, 63378756), (12688, 63119007), (13104, 61115229), (13176, 60781266), (13237, 60501168), (13338, 60043032), (13392, 59800923), (13608, 58851702), (13671, 58580496), (13832, 57898638), (13851, 57819216), (13908, 57582252), (14136, 56653506), (14274, 56105784), (14364, 55754244), (14508, 55200852), (14742, 54324648), (14823, 54027792), (14896, 53763021), (15066, 53156376), (15067, 53152848), (15128, 52938522), (15288, 52384482), (15309, 52312624), (15314, 52295544), (15372, 52098228), (15561, 51465456), (15624, 51257934), (15876, 50444316), (15903, 50358672), (16226, 49356216), (16492, 48560148), (16653, 48090672), (16758, 47789352), (16848, 47534067), (16926, 47315016), (17019, 47056464), (17199, 46563984), (17496, 45773546), (17577, 45562608), (17784, 45032274), (17934, 44655624), (18228, 43935372), (18468, 43364412), (18544, 43186689), (18954, 42252504), (19032, 42079338), (19152, 41815683), (19344, 41400639), (19656, 40743486), (19747, 40555728), (19764, 40520844), (20007, 40028688), (20088, 39867282), (20412, 39234468), (20496, 39073671), (20748, 38599092), (20862, 38388168), (21168, 37833237), (21204, 37769004), (21411, 37403856), (21546, 37169496), (21762, 36800568), (22113, 36216432), (22204, 36068004), (22344, 35842014), (22568, 35486262), (22599, 35437584), (22692, 35292348), (22932, 34922988), (22971, 34863696), (23058, 34732152), (23436, 34171956), (23814, 33629544), (23912, 33491718), (24206, 33084936), (24304, 32951529), (24339, 32904144), (24583, 32577552), (24624, 32523309), (24738, 32373432), (25137, 31859568), (25272, 31689378), (25389, 31543344), (26352, 30390633), (26474, 30250584), (26676, 30021516), (26901, 29770416), (27216, 29425851), (27342, 29290248), (27664, 28949319), (27702, 28909608), (27816, 28791126), (28272, 28326753), (28431, 28168336), (28548, 28052892), (28728, 27877122), (28861, 27748656), (29016, 27600426), (29484, 27162324), (29646, 27013896), (30132, 26578188), (30134, 26576424), (30256, 26469261), (30576, 26192241), (30618, 26156312), (30628, 26147772), (30744, 26049114), (31122, 25732728), (31248, 25628967), (31293, 25592112), (31752, 25222158), (31806, 25179336), (32319, 24779664), (32452, 24678108), (32643, 24533712), (32984, 24280074), (33306, 24045336), (33516, 23894676), (33852, 23657508), (34038, 23528232), (34398, 23281992), (34587, 23154768), (34992, 22886773), (35154, 22781304), (35568, 22516137), (35721, 22419696), (35868, 22327812), (35929, 22289904), (36309, 22056624), (36456, 21967686), (36936, 21682206), (37107, 21582288), (37908, 21126252), (38064, 21039669), (38857, 20610288), (39312, 20371743), (39494, 20277864), (39528, 20260422), (39711, 20167056), (40014, 20014344), (40176, 19933641), (40824, 19617234), (41013, 19526832), (41496, 19299546), (41553, 19273072), (41724, 19194084), (42408, 18884502), (42822, 18701928), (43092, 18584748), (43524, 18400284), (44226, 18108216), (44408, 18034002), (44469, 18009264), (44688, 17921007), (45136, 17743131), (45198, 17718792), (45201, 17717616), (45384, 17646174), (45864, 17461494), (45942, 17431848), (46116, 17366076), (46683, 17155152), (46872, 17085978), (47628, 16814772), (47709, 16786224), (47824, 16745859), (48412, 16542468), (48678, 16452072), (49166, 16288776), (49476, 16186716), (49959, 16030224), (50274, 15929784), (50544, 15844689), (50778, 15771672), (51057, 15685488), (51597, 15521328), (52731, 15187536), (52948, 15125292), (53352, 15010758), (53599, 14941584), (53802, 14885208), (54684, 14645124), (55404, 14454804), (55632, 14395563), (56791, 14101776), (56862, 14084168), (57096, 14026446), (57456, 13938561), (57722, 13874328), (58032, 13800213), (58968, 13581162), (59241, 13518576), (59292, 13506948), (60021, 13342896), (60264, 13289094), (60268, 13288212), (61236, 13078156), (61256, 13073886), (61488, 13024557), (62244, 12866364), (62586, 12796056), (63504, 12611079), (63612, 12589668), (64233, 12467952), (64638, 12389832), (64904, 12339054), (65286, 12266856), (65968, 12140037), (66339, 12072144), (66612, 12022668), (67032, 11947338), (67704, 11828754), (67797, 11812528), (68076, 11764116), (68796, 11640996), (68913, 11621232), (69174, 11577384), (70308, 11390652), (71442, 11209848), (71736, 11163906), (71858, 11144952), (72618, 11028312), (72912, 10983843), (73017, 10968048), (73749, 10859184), (73872, 10841103), (74214, 10791144), (75411, 10619856), (75816, 10563126), (76167, 10514448), (77714, 10305144), (78988, 10138932), (79056, 10130211), (79422, 10083528), (80028, 10007172), (80703, 9923472), (81648, 9808617), (82026, 9763416), (82992, 9649773), (83106, 9636536), (83448, 9597042), (84816, 9442251), (85644, 9350964), (86184, 9292374), (86583, 9249552), (87048, 9200142), (88452, 9054108), (88816, 9017001), (88938, 9004632), (90396, 8859396), (90402, 8858808), (90768, 8823087), (91728, 8730747), (91884, 8715924), (92232, 8683038), (92659, 8643024), (93366, 8577576), (93744, 8542989), (93879, 8530704), (95256, 8407386), (95418, 8393112), (96824, 8271234), (96957, 8259888), (97356, 8226036), (97929, 8177904), (98332, 8144388), (98952, 8093358), (99918, 8015112), (100548, 7964892), (101556, 7885836), (102114, 7842744), (103194, 7760664), (103761, 7718256), (105462, 7593768), (105469, 7593264), (105896, 7562646), (106704, 7505379), (107163, 7473232), (107198, 7470792), (107604, 7442604), (107787, 7429968), (108927, 7352208), (109368, 7322562), (110808, 7227402), (111321, 7194096), (113582, 7050888), (113724, 7042084), (114192, 7013223), (115444, 6937164), (116571, 6870096), (117936, 6790581), (118482, 6759288), (118584, 6753474), (119133, 6722352), (120042, 6671448), (120528, 6644547), (120536, 6644106), (122472, 6539078), (122512, 6536943), (123039, 6508944), (124488, 6433182), (125172, 6398028), (127224, 6294834), (128466, 6233976), (129276, 6194916), (129808, 6169527), (130572, 6133428), (132678, 6036072), (133224, 6011334), (133407, 6003088), (134064, 5973669), (135408, 5914377), (135594, 5906264), (135603, 5905872), (136152, 5882058), (137592, 5820498), (137826, 5810616), (138348, 5788692), (140049, 5718384), (140616, 5695326), (142884, 5604924), (143127, 5595408), (143472, 5581953), (143716, 5572476), (145236, 5514156), (146034, 5484024), (147498, 5429592), (148428, 5395572), (149877, 5343408), (150822, 5309928), (151632, 5281563), (152334, 5257224), (153171, 5228496), (154791, 5173776), (155428, 5152572), (157976, 5069466), (158193, 5062512), (158844, 5041764), (160056, 5003586), (160797, 4980528), (161406, 4961736), (164052, 4881708), (166212, 4818268), (166896, 4798521), (170373, 4700592), (171288, 4675482), (172081, 4653936), (172368, 4646187), (173166, 4624776), (174096, 4600071), (176904, 4527054), (177723, 4506192), (177876, 4502316), (180063, 4447632), (180792, 4429698), (180804, 4429404), (183768, 4357962), (184464, 4341519), (185318, 4321512), (186732, 4288788), (187758, 4265352), (190512, 4203693), (190836, 4196556), (192699, 4155984), (193648, 4135617), (193914, 4129944), (194712, 4113018), (195858, 4088952), (196664, 4072194), (197904, 4046679), (199017, 4024048), (199836, 4007556), (201096, 3982446), (203112, 3942918), (204228, 3921372), (206388, 3880332), (206739, 3873744), (207522, 3859128), (210924, 3796884), (210938, 3796632), (211792, 3781323), (214326, 3736616), (214396, 3735396), (215208, 3721302), (215574, 3714984), (217854, 3676104), (218736, 3661281), (219051, 3656016), (221247, 3619728), (221616, 3613701), (222642, 3597048), (226233, 3539952), (227164, 3525444), (227448, 3521042), (228501, 3504816), (230888, 3468582), (233142, 3435048), (236964, 3379644), (237168, 3376737), (238266, 3361176), (240084, 3335724), (241072, 3322053), (242109, 3307824), (244944, 3269539), (246078, 3254472), (248976, 3216591), (250344, 3199014), (251503, 3184272), (254448, 3147417), (256932, 3116988), (258552, 3097458), (259749, 3083184), (261144, 3066714), (265356, 3018036), (266448, 3005667), (266814, 3001544), (271188, 2953132), (271206, 2952936), (272304, 2941029), (275184, 2910249), (275652, 2905308), (276696, 2894346), (277977, 2881008), (280098, 2859192), (281232, 2847663), (281637, 2843568), (285768, 2802462), (286254, 2797704), (287432, 2786238), (290472, 2757078), (290871, 2753296), (292068, 2742012), (293787, 2725968), (294996, 2714796), (296856, 2697786), (299754, 2671704), (301644, 2654964), (304668, 2628612), (306342, 2614248), (309582, 2586888), (310856, 2576286), (311283, 2572752), (315952, 2534733), (316386, 2531256), (316407, 2531088), (317688, 2520882), (320112, 2501793), (321594, 2490264), (322812, 2480868), (323361, 2476656), (326781, 2450736), (328104, 2440854), (332424, 2409134), (333963, 2398032), (340746, 2350296), (342576, 2337741), (344162, 2326968), (346332, 2312388), (349713, 2290032), (353808, 2263527), (355446, 2253096), (355752, 2251158), (357399, 2240784), (360126, 2223816), (361584, 2214849), (361608, 2214702), (367536, 2178981), (369117, 2169648), (370636, 2160756), (373464, 2144394), (375193, 2134512), (375516, 2132676), (381672, 2098278), (385398, 2077992), (387828, 2064972), (389424, 2056509), (391716, 2044476), (393328, 2036097), (398034, 2012024), (399672, 2003778), (402192, 1991223), (406224, 1971459), (406809, 1968624), (408456, 1960686), (412776, 1940166), (413478, 1936872), (415044, 1929564), (420147, 1906128), (421848, 1898442), (421876, 1898316), (428652, 1868308), (428792, 1867698), (429381, 1865136), (430416, 1860651), (431148, 1857492), (435708, 1838052), (438102, 1828008), (442494, 1809864), (445284, 1798524), (449631, 1781136), (452466, 1769976), (454328, 1762722), (454896, 1760521), (457002, 1752408), (459513, 1742832), (461776, 1734291), (464373, 1724592), (466284, 1717524), (467077, 1714608), (473928, 1689822), (474579, 1687504), (476532, 1680588), (480168, 1667862), (482391, 1660176), (484218, 1653912), (492156, 1627236), (500688, 1599507), (503006, 1592136), (511119, 1566864), (513864, 1558494), (516243, 1551312), (517104, 1548729), (519498, 1541592), (522288, 1533357), (530712, 1509018), (533169, 1502064), (533628, 1500772), (540189, 1482544), (542376, 1476566), (542412, 1476468), (551304, 1452654), (553392, 1447173), (555954, 1440504), (560196, 1429596), (563274, 1421784), (571536, 1401231), (572508, 1398852), (574864, 1393119), (578097, 1385328), (580944, 1378539), (581742, 1376648), (584136, 1371006), (587574, 1362984), (589992, 1357398), (593712, 1348893), (599508, 1335852), (603288, 1327482), (609336, 1314306), (612684, 1307124), (619164, 1293444), (620217, 1291248), (621712, 1288143), (622566, 1286376), (632772, 1265628), (632814, 1265544), (635376, 1260441), (643188, 1245132), (645624, 1240434), (646722, 1238328), (653562, 1225368), (656208, 1220427), (657153, 1218672), (663741, 1206576), (664848, 1204567), (667926, 1199016), (678699, 1179984), (681492, 1175148), (685503, 1168272), (688324, 1163484), (692664, 1156194), (699426, 1145016), (710892, 1126548), (711504, 1125579), (714798, 1120392), (720252, 1111908), (723216, 1107351), (726327, 1102608), (738234, 1084824), (738283, 1084752), (741272, 1080378), (746928, 1072197), (750386, 1067256), (751032, 1066338), (754509, 1061424), (763344, 1049139), (770796, 1038996), (775656, 1032486), (779247, 1027728), (783432, 1022238), (796068, 1006012), (799344, 1001889), (813618, 984312), (816912, 980343), (825552, 970083), (826956, 968436), (830088, 964782), (833931, 960336), (840294, 953064), (843696, 949221), (843752, 949158), (844911, 947856), (857304, 934154), (857584, 933849), (858762, 932568), (862296, 928746), (871416, 919026), (876204, 914004), (881361, 908656), (884988, 904932), (890568, 899262)]