270680456592

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 31, 36, 37, 39, 42, 46, 48, 52, 54, 56, 58, 62, 63, 69, 72, 74, 78, 81, 84, 87, 91, 92, 93, 104, 108, 111, 112, 116, 117, 124, 126, 138, 144, 148, 156, 161, 162, 168, 174, 182, 184, 186, 189, 203, 207, 208, 216, 217, 222, 232, 234, 243, 248, 252, 259, 261, 273, 276, 279, 296, 299, 312, 322, 324, 333, 336, 348, 351, 364, 368, 372, 377, 378, 403, 406, 414, 432, 434, 444, 464, 468, 481, 483, 486, 496, 504, 518, 522, 546, 552, 558, 567, 592, 598, 609, 621, 624, 644, 648, 651, 666, 667, 696, 702, 713, 728, 744, 754, 756, 777, 783, 806, 812, 819, 828, 837, 851, 868, 888, 897, 899, 936, 962, 966, 972, 999, 1008, 1036, 1044, 1053, 1073, 1092, 1104, 1116, 1131, 1134, 1147, 1196, 1209, 1218, 1242, 1288, 1296, 1302, 1332, 1334, 1392, 1404, 1426, 1443, 1449, 1456, 1488, 1508, 1512, 1554, 1566, 1612, 1624, 1638, 1656, 1674, 1701, 1702, 1736, 1776, 1794, 1798, 1827, 1863, 1872, 1924, 1932, 1944, 1953, 1998, 2001, 2072, 2088, 2093, 2106, 2139, 2146, 2184, 2232, 2262, 2268, 2294, 2331, 2349, 2392, 2418, 2436, 2457, 2484, 2511, 2553, 2576, 2604, 2639, 2664, 2668, 2691, 2697, 2808, 2821, 2852, 2886, 2898, 2997, 3016, 3024, 3108, 3132, 3159, 3219, 3224, 3248, 3276, 3312, 3348, 3367, 3393, 3402, 3404, 3441, 3472, 3588, 3596, 3627, 3654, 3726, 3848, 3864, 3888, 3906, 3996, 4002, 4144, 4176, 4186, 4212, 4278, 4292, 4329, 4347, 4368, 4464, 4524, 4536, 4588, 4662, 4669, 4698, 4784, 4836, 4872, 4914, 4968, 4991, 5022, 5106, 5208, 5278, 5328, 5336, 5382, 5394, 5481, 5589, 5616, 5642, 5704, 5772, 5796, 5859, 5957, 5994, 6003, 6032, 6216, 6264, 6279, 6293, 6318, 6417, 6438, 6448, 6552, 6696, 6734, 6786, 6804, 6808, 6882, 6993, 7047, 7176, 7192, 7254, 7308, 7371, 7452, 7511, 7533, 7659, 7696, 7728, 7812, 7917, 7992, 8004, 8029, 8073, 8091, 8372, 8424, 8463, 8556, 8584, 8658, 8671, 8694, 8991, 9048, 9072, 9176, 9269, 9324, 9338, 9396, 9657, 9672, 9744, 9828, 9936, 9982, 10044, 10101, 10179, 10212, 10323, 10416, 10556, 10672, 10764, 10788, 10881, 10962, 11063, 11178, 11284, 11408, 11544, 11592, 11687, 11718, 11914, 11988, 12006, 12432, 12528, 12558, 12586, 12636, 12834, 12876, 12987, 13041, 13104, 13392, 13468, 13572, 13608, 13616, 13764, 13949, 13986, 14007, 14094, 14352, 14384, 14508, 14616, 14742, 14904, 14911, 14973, 15022, 15066, 15318, 15624, 15834, 15984, 16008, 16058, 16146, 16182, 16443, 16744, 16848, 16926, 17112, 17168, 17316, 17342, 17388, 17577, 17871, 17982, 18009, 18096, 18352, 18538, 18648, 18676, 18792, 18837, 18879, 19251, 19314, 19344, 19656, 19964, 20088, 20202, 20358, 20424, 20646, 20677, 20979, 21112, 21528, 21576, 21762, 21924, 22113, 22126, 22356, 22533, 22568, 22977, 23088, 23184, 23374, 23436, 23751, 23828, 23976, 24012, 24087, 24219, 24273, 24679, 25116, 25172, 25272, 25389, 25668, 25752, 25974, 26013, 26082, 26381, 26936, 27144, 27216, 27528, 27807, 27898, 27972, 28014, 28188, 28971, 29016, 29232, 29484, 29808, 29822, 29946, 30044, 30132, 30303, 30537, 30636, 30969, 31248, 31668, 32016, 32116, 32292, 32364, 32643, 32886, 33189, 33263, 33488, 33852, 34224, 34632, 34684, 34776, 35061, 35154, 35742, 35964, 36018, 37076, 37296, 37352, 37584, 37674, 37758, 38502, 38628, 38961, 39123, 39312, 39928, 40176, 40404, 40716, 40848, 41292, 41354, 41847, 41958, 42021, 42224, 43056, 43152, 43524, 43848, 44226, 44252, 44712, 44733, 44919, 45066, 45136, 45954, 46748, 46872, 47502, 47656, 47952, 48024, 48174, 48438, 48546, 49329, 49358, 50232, 50344, 50544, 50778, 51336, 51504, 51948, 52026, 52164, 52731, 52762, 53613, 53872, 54027, 54288, 55056, 55614, 55796, 55944, 56028, 56376, 56511, 56637, 57753, 57942, 58032, 58968, 59644, 59892, 60088, 60264, 60606, 60697, 61074, 61272, 61938, 62031, 62937, 63336, 64232, 64584, 64728, 64883, 65286, 65772, 66378, 66526, 67599, 67704, 68931, 69264, 69368, 69552, 70122, 70308, 71253, 71484, 71928, 72036, 72261, 72657, 72819, 74037, 74152, 74704, 75348, 75516, 76167, 77004, 77256, 77441, 77922, 78039, 78246, 79143, 79856, 80808, 81432, 81809, 82584, 82708, 83421, 83694, 83916, 84042, 86913, 87048, 87696, 88452, 88504, 89424, 89466, 89838, 90132, 90909, 91611, 91908, 92907, 93496, 93744, 95004, 95312, 96048, 96348, 96876, 97092, 97643, 97929, 98658, 98716, 99567, 99789, 100464, 100688, 101556, 102672, 103896, 104052, 104328, 104377, 105183, 105462, 105524, 107226, 108054, 111228, 111592, 111888, 112056, 112752, 113022, 113274, 115506, 115884, 116883, 117936, 119288, 119784, 120176, 120528, 121212, 121394, 122148, 122544, 123876, 124062, 125541, 125874, 126063, 126672, 128464, 129168, 129456, 129766, 130572, 131544, 132756, 133052, 134199, 134757, 135198, 135408, 137862, 138736, 140244, 140616, 142506, 142968, 143856, 144072, 144522, 144739, 145314, 145638, 148074, 148304, 150696, 151032, 152334, 154008, 154512, 154882, 155844, 156078, 156492, 158286, 160839, 161616, 162081, 162864, 163618, 165168, 165416, 166842, 167388, 167832, 168084, 169533, 169911, 172753, 173259, 173826, 174096, 176904, 177008, 178932, 179676, 180264, 181818, 182091, 183222, 183816, 184667, 185814, 186093, 186992, 190008, 192696, 193752, 194184, 194649, 195286, 195858, 197316, 197432, 199134, 199578, 202797, 203112, 206793, 207792, 208104, 208656, 208754, 210366, 210924, 211048, 213759, 214452, 216108, 216783, 218457, 222111, 222456, 223184, 224112, 226044, 226548, 228501, 231012, 231768, 232323, 232841, 233766, 234117, 237429, 238576, 239568, 242424, 242788, 244296, 245427, 247752, 248124, 250263, 251082, 251748, 252126, 259532, 260739, 261144, 263088, 265512, 266104, 268398, 268801, 269514, 270396, 272727, 275724, 278721, 280488, 281232, 285012, 285936, 288144, 289044, 289478, 290628, 291276, 292929, 296148, 298701, 299367, 301392, 302064, 304668, 308016, 309764, 311688, 312156, 312984, 313131, 315549, 316572, 320827, 321678, 324162, 327236, 330832, 333684, 334776, 335664, 336168, 339066, 339822, 342953, 345506, 346518, 347652, 353808, 357864, 359352, 360528, 363636, 364182, 366444, 367632, 369334, 371628, 372186, 376623, 378189, 380016, 385392, 387504, 388368, 389298, 390572, 391716, 394632, 394864, 398268, 399156, 402597, 404271, 405594, 406224, 413586, 416208, 417508, 420732, 421848, 422096, 427518, 428904, 432216, 432419, 433566, 434217, 436914, 444222, 444912, 452088, 453096, 457002, 462024, 463536, 464646, 465682, 467532, 468234, 474858, 482517, 484848, 485576, 488592, 490854, 495504, 496248, 500526, 502164, 503496, 504252, 508599, 509733, 518259, 519064, 521478, 522288, 531024, 532208, 536796, 537602, 539028, 540792, 545454, 546273, 551448, 554001, 557442, 558279, 560976, 570024, 578088, 578956, 581256, 582552, 583947, 585858, 592296, 597402, 598734, 608391, 609336, 619528, 623376, 624312, 625968, 626262, 631098, 633144, 641277, 641654, 643356, 648324, 650349, 654472, 666333, 667368, 669552, 672336, 678132, 679644, 685503, 685906, 691012, 693036, 695304, 696969, 698523, 702351, 712287, 715728, 718704, 727272, 728364, 732888, 736281, 738668, 743256, 744372, 750789, 753246, 756378, 765049, 778596, 781144, 783432, 789264, 796536, 798312, 805194, 806403, 808542, 811188, 818181, 827172, 835016, 841464, 843696, 855036, 857808, 864432, 864838, 867132, 868434, 873828, 878787, 888444, 896103, 898101, 904176, 906192, 914004, 924048, 929292, 931364, 935064, 936468, 939393, 946647, 949716, 962481, 965034, 971152, 981708, 992496, 1001052, 1004328, 1006992, 1008504, 1017198, 1019466, 1028859, 1036518, 1038128, 1042956, 1073592, 1075204, 1078056, 1081584, 1090908, 1092546, 1102896, 1108002, 1114884, 1116558, 1129869, 1134567, 1140048, 1156176, 1157912, 1162512, 1165104, 1167894, 1171716, 1184592, 1194804, 1197468, 1207791, 1212813, 1216782, 1218672, 1239056, 1248624, 1252524, 1262196, 1266288, 1282554, 1283308, 1286712, 1296648, 1297257, 1300698, 1302651, 1308944, 1332666, 1334736, 1356264, 1359288, 1371006, 1371812, 1382024, 1386072, 1390608, 1393938, 1397046, 1404702, 1424574, 1447551, 1454544, 1456728, 1465776, 1472562, 1477336, 1486512, 1488744, 1501578, 1506492, 1512756, 1529199, 1530098, 1554777, 1557192, 1562288, 1566864, 1593072, 1596624, 1610388, 1612806, 1617084, 1622376, 1636362, 1638819, 1654344, 1662003, 1670032, 1674837, 1682928, 1710072, 1729676, 1734264, 1736868, 1747656, 1751841, 1757574, 1776888, 1792206, 1796202, 1825173, 1828008, 1858584, 1862728, 1870128, 1872936, 1878786, 1881607, 1893294, 1899432, 1924962, 1930068, 1951047, 1963416, 1998999, 2002104, 2008656, 2017008, 2034396, 2038932, 2057718, 2073036, 2085912, 2090907, 2095569, 2107053, 2136861, 2147184, 2150408, 2156112, 2181816, 2185092, 2208843, 2216004, 2229768, 2233116, 2245789, 2252367, 2259738, 2269134, 2295147, 2315824, 2335788, 2343432, 2389608, 2394936, 2400671, 2415582, 2419209, 2425626, 2433564, 2505048, 2524392, 2565108, 2566616, 2573424, 2593296, 2594514, 2601396, 2605302, 2636361, 2665332, 2688309, 2694303, 2712528, 2718576, 2742012, 2743624, 2764048, 2772144, 2787876, 2794092, 2809404, 2818179, 2839941, 2849148, 2887443, 2895102, 2913456, 2945124, 2954672, 2977488, 3003156, 3012984, 3025512, 3026933, 3058398, 3060196, 3086577, 3109554, 3114384, 3220776, 3225612, 3234168, 3244752, 3272724, 3277638, 3308688, 3324006, 3349674, 3389607, 3420144, 3459352, 3468528, 3473736, 3495312, 3503682, 3515148, 3553776, 3584412, 3592404, 3623373, 3650346, 3656016, 3717168, 3725456, 3745872, 3757572, 3763214, 3786588, 3798864, 3849924, 3860136, 3891771, 3902094, 3907953, 3926832, 3997998, 4004208, 4068792, 4077864, 4115436, 4146072, 4171824, 4181814, 4191138, 4214106, 4273722, 4300816, 4363632, 4370184, 4417686, 4432008, 4459536, 4466232, 4491578, 4504734, 4519476, 4538268, 4590294, 4664331, 4671576, 4686864, 4779216, 4789872, 4801342, 4831164, 4838418, 4851252, 4867128, 4916457, 4986009, 5010096, 5024511, 5048784, 5130216, 5133232, 5189028, 5202792, 5210604, 5255523, 5272722, 5330664, 5355343, 5376618, 5388606, 5484024, 5487248, 5575752, 5588184, 5618808, 5636358, 5644821, 5679882, 5698296, 5774886, 5790204, 5890248, 5996997, 6006312, 6025968, 6051024, 6053866, 6116796, 6120392, 6173154, 6219108, 6272721, 6286707, 6410583, 6441552, 6451224, 6468336, 6545448, 6555276, 6626529, 6648012, 6699348, 6737367, 6779214, 6885441, 6918704, 6947472, 7007364, 7030296, 7168824, 7184808, 7202013, 7246746, 7257627, 7300692, 7515144, 7526428, 7573176, 7699848, 7720272, 7783542, 7804188, 7815906, 7909083, 7995996, 8082909, 8137584, 8155728, 8230872, 8292144, 8363628, 8382276, 8428212, 8454537, 8547444, 8662329, 8740368, 8835372, 8864016, 8932464, 8983156, 9009468, 9038952, 9076536, 9080799, 9180588, 9259731, 9328662, 9343152, 9602684, 9662328, 9676836, 9702504, 9734256, 9832914, 9945637, 9972018, 10049022, 10260432, 10378056, 10405584, 10421208, 10511046, 10545444, 10661328, 10710686, 10753236, 10777212, 10968048, 11151504, 11176368, 11237616, 11272716, 11289642, 11359764, 11396592, 11549772, 11580408, 11675313, 11723859, 11780496, 11993994, 12012624, 12107732, 12233592, 12240784, 12346308, 12438216, 12545442, 12573414, 12821166, 12902448, 13090896, 13110552, 13253058, 13296024, 13398696, 13474734, 13558428, 13770882, 13992993, 14014728, 14060592, 14337648, 14369616, 14404026, 14493492, 14515254, 14601384, 14749371, 14958027, 15030288, 15052856, 15146352, 15399696, 15567084, 15608376, 15631812, 15766569, 15818166, 15991992, 16066029, 16165818, 16461744, 16727256, 16764552, 16856424, 16909074, 16934463, 17094888, 17324658, 17670744, 17966312, 18018936, 18077904, 18153072, 18161598, 18361176, 18519462, 18657324, 18818163, 18860121, 19205368, 19324656, 19353672, 19405008, 19665828, 19879587, 19891274, 19944036, 20098044, 20212101, 20656323, 20756112, 20842416, 21022092, 21090888, 21421372, 21506472, 21554424, 21606039, 21772881, 22545432, 22579284, 22719528, 23099544, 23160816, 23350626, 23447718, 23727249, 23987988, 24215464, 24467184, 24692616, 24876432, 25090884, 25146828, 25363611, 25642332, 25986987, 26221104, 26506116, 26592048, 26797392, 26949468, 27116856, 27242397, 27541764, 27779193, 27985986, 28029456, 28808052, 28986984, 29030508, 29202768, 29498742, 29836911, 29916054, 30105712, 31134168, 31216752, 31263624, 31533138, 31636332, 31983984, 32132058, 32331636, 33454512, 33529104, 33712848, 33818148, 33868926, 34189776, 34649316, 35025939, 35171577, 35341488, 35932624, 36037872, 36323196, 36722352, 37038924, 37314648, 37636326, 37720242, 38410736, 38707344, 39331656, 39759174, 39782548, 39888072, 40196088, 40424202, 41312646, 41978979, 42044184, 42181776, 42842744, 43012944, 43108848, 43212078, 43545762, 44874081, 45090864, 45158568, 45439056, 46199088, 46701252, 46895436, 47454498, 47975976, 48198087, 48430928, 49385232, 50181768, 50293656, 50727222, 50803389, 51284664, 51973974, 53012232, 53898936, 54233712, 54484794, 55083528, 55558386, 55971972, 56580363, 57616104, 57973968, 58061016, 58997484, 59673822, 59832108, 60636303, 61968969, 62268336, 62527248, 63066276, 63272664, 64264116, 64663272, 64818117, 65318643, 67636296, 67737852, 69298632, 69619459, 70051878, 70343154, 72646392, 74077848, 74629296, 75272652, 75440484, 77960961, 78663312, 79518348, 79565096, 79776144, 80392176, 80848404, 81727191, 82625292, 83337579, 83957958, 84088368, 85685488, 86424156, 87091524, 89510733, 89748162, 90317136, 93402504, 93790872, 94908996, 95951952, 96396174, 100363536, 100587312, 101454444, 101606778, 102569328, 103947948, 105077817, 106024464, 107797872, 108969588, 110167056, 111116772, 111943944, 113160726, 115232208, 116122032, 117994968, 119347644, 119664216, 121272606, 123937938, 126132552, 126545328, 128528232, 129326544, 129636234, 130637286, 135272592, 135475704, 138597264, 139238918, 140103756, 140686308, 144594261, 145292784, 148155696, 150545304, 150880968, 152410167, 155921922, 159036696, 159130192, 161696808, 163454382, 165250584, 166675158, 167915916, 172848312, 174183048, 179021466, 179496324, 181908909, 185906907, 186805008, 187581744, 189817992, 192792348, 194454351, 202908888, 203213556, 207895896, 208858377, 210155634, 217939176, 222233544, 223887888, 226321452, 235989936, 238695288, 239328432, 242545212, 245181573, 247875876, 252265104, 257056464, 259272468, 261274572, 268532199, 270951408, 278477836, 280207512, 281372616, 289188522, 301090608, 301761936, 304820334, 311843844, 318073392, 323393616, 326908764, 330501168, 333350316, 335831832, 345696624, 348366096, 358042932, 358992648, 363817818, 371813814, 379635984, 385584696, 388908702, 405817776, 406427112, 415791792, 417716754, 420311268, 433782783, 435878352, 444467088, 452642904, 457230501, 477390576, 485090424, 490363146, 495751752, 518544936, 522549144, 537064398, 545726727, 556955672, 560415024, 562745232, 578377044, 583363053, 609640668, 623687688, 626575131, 653817528, 666700632, 671663664, 716085864, 717985296, 727635636, 735544719, 743627628, 771169392, 777817404, 805596597, 812854224, 835433508, 840622536, 867565566, 905285808, 914461002, 970180848, 980726292, 991503504, 1037089872, 1045098288, 1074128796, 1091453454, 1113911344, 1156754088, 1166726106, 1219281336, 1247375376, 1253150262, 1301348349, 1307635056, 1333401264, 1432171728, 1455271272, 1471089438, 1487255256, 1555634808, 1611193194, 1670867016, 1681245072, 1735131132, 1828922004, 1879725393, 1961452584, 2148257592, 2182906908, 2313508176, 2333452212, 2416789791, 2438562672, 2506300524, 2602696698, 2910542544, 2942178876, 2974510512, 3111269616, 3222386388, 3341734032, 3470262264, 3657844008, 3759450786, 3922905168, 4296515184, 4365813816, 4666904424, 4833579582, 5012601048, 5205393396, 5639176179, 5884357752, 6444772776, 6940524528, 7315688016, 7518901572, 8731627632, 9333808848, 9667159164, 10025202096, 10410786792, 11278352358, 11768715504, 12889545552, 15037803144, 16917528537, 19334318328, 20821573584, 22556704716, 30075606288, 33835057074, 38668636656, 45113409432, 67670114148, 90226818864, 135340228296, 270680456592]

約数ペア:

[(1, 270680456592), (2, 135340228296), (3, 90226818864), (4, 67670114148), (6, 45113409432), (7, 38668636656), (8, 33835057074), (9, 30075606288), (12, 22556704716), (13, 20821573584), (14, 19334318328), (16, 16917528537), (18, 15037803144), (21, 12889545552), (23, 11768715504), (24, 11278352358), (26, 10410786792), (27, 10025202096), (28, 9667159164), (29, 9333808848), (31, 8731627632), (36, 7518901572), (37, 7315688016), (39, 6940524528), (42, 6444772776), (46, 5884357752), (48, 5639176179), (52, 5205393396), (54, 5012601048), (56, 4833579582), (58, 4666904424), (62, 4365813816), (63, 4296515184), (69, 3922905168), (72, 3759450786), (74, 3657844008), (78, 3470262264), (81, 3341734032), (84, 3222386388), (87, 3111269616), (91, 2974510512), (92, 2942178876), (93, 2910542544), (104, 2602696698), (108, 2506300524), (111, 2438562672), (112, 2416789791), (116, 2333452212), (117, 2313508176), (124, 2182906908), (126, 2148257592), (138, 1961452584), (144, 1879725393), (148, 1828922004), (156, 1735131132), (161, 1681245072), (162, 1670867016), (168, 1611193194), (174, 1555634808), (182, 1487255256), (184, 1471089438), (186, 1455271272), (189, 1432171728), (203, 1333401264), (207, 1307635056), (208, 1301348349), (216, 1253150262), (217, 1247375376), (222, 1219281336), (232, 1166726106), (234, 1156754088), (243, 1113911344), (248, 1091453454), (252, 1074128796), (259, 1045098288), (261, 1037089872), (273, 991503504), (276, 980726292), (279, 970180848), (296, 914461002), (299, 905285808), (312, 867565566), (322, 840622536), (324, 835433508), (333, 812854224), (336, 805596597), (348, 777817404), (351, 771169392), (364, 743627628), (368, 735544719), (372, 727635636), (377, 717985296), (378, 716085864), (403, 671663664), (406, 666700632), (414, 653817528), (432, 626575131), (434, 623687688), (444, 609640668), (464, 583363053), (468, 578377044), (481, 562745232), (483, 560415024), (486, 556955672), (496, 545726727), (504, 537064398), (518, 522549144), (522, 518544936), (546, 495751752), (552, 490363146), (558, 485090424), (567, 477390576), (592, 457230501), (598, 452642904), (609, 444467088), (621, 435878352), (624, 433782783), (644, 420311268), (648, 417716754), (651, 415791792), (666, 406427112), (667, 405817776), (696, 388908702), (702, 385584696), (713, 379635984), (728, 371813814), (744, 363817818), (754, 358992648), (756, 358042932), (777, 348366096), (783, 345696624), (806, 335831832), (812, 333350316), (819, 330501168), (828, 326908764), (837, 323393616), (851, 318073392), (868, 311843844), (888, 304820334), (897, 301761936), (899, 301090608), (936, 289188522), (962, 281372616), (966, 280207512), (972, 278477836), (999, 270951408), (1008, 268532199), (1036, 261274572), (1044, 259272468), (1053, 257056464), (1073, 252265104), (1092, 247875876), (1104, 245181573), (1116, 242545212), (1131, 239328432), (1134, 238695288), (1147, 235989936), (1196, 226321452), (1209, 223887888), (1218, 222233544), (1242, 217939176), (1288, 210155634), (1296, 208858377), (1302, 207895896), (1332, 203213556), (1334, 202908888), (1392, 194454351), (1404, 192792348), (1426, 189817992), (1443, 187581744), (1449, 186805008), (1456, 185906907), (1488, 181908909), (1508, 179496324), (1512, 179021466), (1554, 174183048), (1566, 172848312), (1612, 167915916), (1624, 166675158), (1638, 165250584), (1656, 163454382), (1674, 161696808), (1701, 159130192), (1702, 159036696), (1736, 155921922), (1776, 152410167), (1794, 150880968), (1798, 150545304), (1827, 148155696), (1863, 145292784), (1872, 144594261), (1924, 140686308), (1932, 140103756), (1944, 139238918), (1953, 138597264), (1998, 135475704), (2001, 135272592), (2072, 130637286), (2088, 129636234), (2093, 129326544), (2106, 128528232), (2139, 126545328), (2146, 126132552), (2184, 123937938), (2232, 121272606), (2262, 119664216), (2268, 119347644), (2294, 117994968), (2331, 116122032), (2349, 115232208), (2392, 113160726), (2418, 111943944), (2436, 111116772), (2457, 110167056), (2484, 108969588), (2511, 107797872), (2553, 106024464), (2576, 105077817), (2604, 103947948), (2639, 102569328), (2664, 101606778), (2668, 101454444), (2691, 100587312), (2697, 100363536), (2808, 96396174), (2821, 95951952), (2852, 94908996), (2886, 93790872), (2898, 93402504), (2997, 90317136), (3016, 89748162), (3024, 89510733), (3108, 87091524), (3132, 86424156), (3159, 85685488), (3219, 84088368), (3224, 83957958), (3248, 83337579), (3276, 82625292), (3312, 81727191), (3348, 80848404), (3367, 80392176), (3393, 79776144), (3402, 79565096), (3404, 79518348), (3441, 78663312), (3472, 77960961), (3588, 75440484), (3596, 75272652), (3627, 74629296), (3654, 74077848), (3726, 72646392), (3848, 70343154), (3864, 70051878), (3888, 69619459), (3906, 69298632), (3996, 67737852), (4002, 67636296), (4144, 65318643), (4176, 64818117), (4186, 64663272), (4212, 64264116), (4278, 63272664), (4292, 63066276), (4329, 62527248), (4347, 62268336), (4368, 61968969), (4464, 60636303), (4524, 59832108), (4536, 59673822), (4588, 58997484), (4662, 58061016), (4669, 57973968), (4698, 57616104), (4784, 56580363), (4836, 55971972), (4872, 55558386), (4914, 55083528), (4968, 54484794), (4991, 54233712), (5022, 53898936), (5106, 53012232), (5208, 51973974), (5278, 51284664), (5328, 50803389), (5336, 50727222), (5382, 50293656), (5394, 50181768), (5481, 49385232), (5589, 48430928), (5616, 48198087), (5642, 47975976), (5704, 47454498), (5772, 46895436), (5796, 46701252), (5859, 46199088), (5957, 45439056), (5994, 45158568), (6003, 45090864), (6032, 44874081), (6216, 43545762), (6264, 43212078), (6279, 43108848), (6293, 43012944), (6318, 42842744), (6417, 42181776), (6438, 42044184), (6448, 41978979), (6552, 41312646), (6696, 40424202), (6734, 40196088), (6786, 39888072), (6804, 39782548), (6808, 39759174), (6882, 39331656), (6993, 38707344), (7047, 38410736), (7176, 37720242), (7192, 37636326), (7254, 37314648), (7308, 37038924), (7371, 36722352), (7452, 36323196), (7511, 36037872), (7533, 35932624), (7659, 35341488), (7696, 35171577), (7728, 35025939), (7812, 34649316), (7917, 34189776), (7992, 33868926), (8004, 33818148), (8029, 33712848), (8073, 33529104), (8091, 33454512), (8372, 32331636), (8424, 32132058), (8463, 31983984), (8556, 31636332), (8584, 31533138), (8658, 31263624), (8671, 31216752), (8694, 31134168), (8991, 30105712), (9048, 29916054), (9072, 29836911), (9176, 29498742), (9269, 29202768), (9324, 29030508), (9338, 28986984), (9396, 28808052), (9657, 28029456), (9672, 27985986), (9744, 27779193), (9828, 27541764), (9936, 27242397), (9982, 27116856), (10044, 26949468), (10101, 26797392), (10179, 26592048), (10212, 26506116), (10323, 26221104), (10416, 25986987), (10556, 25642332), (10672, 25363611), (10764, 25146828), (10788, 25090884), (10881, 24876432), (10962, 24692616), (11063, 24467184), (11178, 24215464), (11284, 23987988), (11408, 23727249), (11544, 23447718), (11592, 23350626), (11687, 23160816), (11718, 23099544), (11914, 22719528), (11988, 22579284), (12006, 22545432), (12432, 21772881), (12528, 21606039), (12558, 21554424), (12586, 21506472), (12636, 21421372), (12834, 21090888), (12876, 21022092), (12987, 20842416), (13041, 20756112), (13104, 20656323), (13392, 20212101), (13468, 20098044), (13572, 19944036), (13608, 19891274), (13616, 19879587), (13764, 19665828), (13949, 19405008), (13986, 19353672), (14007, 19324656), (14094, 19205368), (14352, 18860121), (14384, 18818163), (14508, 18657324), (14616, 18519462), (14742, 18361176), (14904, 18161598), (14911, 18153072), (14973, 18077904), (15022, 18018936), (15066, 17966312), (15318, 17670744), (15624, 17324658), (15834, 17094888), (15984, 16934463), (16008, 16909074), (16058, 16856424), (16146, 16764552), (16182, 16727256), (16443, 16461744), (16744, 16165818), (16848, 16066029), (16926, 15991992), (17112, 15818166), (17168, 15766569), (17316, 15631812), (17342, 15608376), (17388, 15567084), (17577, 15399696), (17871, 15146352), (17982, 15052856), (18009, 15030288), (18096, 14958027), (18352, 14749371), (18538, 14601384), (18648, 14515254), (18676, 14493492), (18792, 14404026), (18837, 14369616), (18879, 14337648), (19251, 14060592), (19314, 14014728), (19344, 13992993), (19656, 13770882), (19964, 13558428), (20088, 13474734), (20202, 13398696), (20358, 13296024), (20424, 13253058), (20646, 13110552), (20677, 13090896), (20979, 12902448), (21112, 12821166), (21528, 12573414), (21576, 12545442), (21762, 12438216), (21924, 12346308), (22113, 12240784), (22126, 12233592), (22356, 12107732), (22533, 12012624), (22568, 11993994), (22977, 11780496), (23088, 11723859), (23184, 11675313), (23374, 11580408), (23436, 11549772), (23751, 11396592), (23828, 11359764), (23976, 11289642), (24012, 11272716), (24087, 11237616), (24219, 11176368), (24273, 11151504), (24679, 10968048), (25116, 10777212), (25172, 10753236), (25272, 10710686), (25389, 10661328), (25668, 10545444), (25752, 10511046), (25974, 10421208), (26013, 10405584), (26082, 10378056), (26381, 10260432), (26936, 10049022), (27144, 9972018), (27216, 9945637), (27528, 9832914), (27807, 9734256), (27898, 9702504), (27972, 9676836), (28014, 9662328), (28188, 9602684), (28971, 9343152), (29016, 9328662), (29232, 9259731), (29484, 9180588), (29808, 9080799), (29822, 9076536), (29946, 9038952), (30044, 9009468), (30132, 8983156), (30303, 8932464), (30537, 8864016), (30636, 8835372), (30969, 8740368), (31248, 8662329), (31668, 8547444), (32016, 8454537), (32116, 8428212), (32292, 8382276), (32364, 8363628), (32643, 8292144), (32886, 8230872), (33189, 8155728), (33263, 8137584), (33488, 8082909), (33852, 7995996), (34224, 7909083), (34632, 7815906), (34684, 7804188), (34776, 7783542), (35061, 7720272), (35154, 7699848), (35742, 7573176), (35964, 7526428), (36018, 7515144), (37076, 7300692), (37296, 7257627), (37352, 7246746), (37584, 7202013), (37674, 7184808), (37758, 7168824), (38502, 7030296), (38628, 7007364), (38961, 6947472), (39123, 6918704), (39312, 6885441), (39928, 6779214), (40176, 6737367), (40404, 6699348), (40716, 6648012), (40848, 6626529), (41292, 6555276), (41354, 6545448), (41847, 6468336), (41958, 6451224), (42021, 6441552), (42224, 6410583), (43056, 6286707), (43152, 6272721), (43524, 6219108), (43848, 6173154), (44226, 6120392), (44252, 6116796), (44712, 6053866), (44733, 6051024), (44919, 6025968), (45066, 6006312), (45136, 5996997), (45954, 5890248), (46748, 5790204), (46872, 5774886), (47502, 5698296), (47656, 5679882), (47952, 5644821), (48024, 5636358), (48174, 5618808), (48438, 5588184), (48546, 5575752), (49329, 5487248), (49358, 5484024), (50232, 5388606), (50344, 5376618), (50544, 5355343), (50778, 5330664), (51336, 5272722), (51504, 5255523), (51948, 5210604), (52026, 5202792), (52164, 5189028), (52731, 5133232), (52762, 5130216), (53613, 5048784), (53872, 5024511), (54027, 5010096), (54288, 4986009), (55056, 4916457), (55614, 4867128), (55796, 4851252), (55944, 4838418), (56028, 4831164), (56376, 4801342), (56511, 4789872), (56637, 4779216), (57753, 4686864), (57942, 4671576), (58032, 4664331), (58968, 4590294), (59644, 4538268), (59892, 4519476), (60088, 4504734), (60264, 4491578), (60606, 4466232), (60697, 4459536), (61074, 4432008), (61272, 4417686), (61938, 4370184), (62031, 4363632), (62937, 4300816), (63336, 4273722), (64232, 4214106), (64584, 4191138), (64728, 4181814), (64883, 4171824), (65286, 4146072), (65772, 4115436), (66378, 4077864), (66526, 4068792), (67599, 4004208), (67704, 3997998), (68931, 3926832), (69264, 3907953), (69368, 3902094), (69552, 3891771), (70122, 3860136), (70308, 3849924), (71253, 3798864), (71484, 3786588), (71928, 3763214), (72036, 3757572), (72261, 3745872), (72657, 3725456), (72819, 3717168), (74037, 3656016), (74152, 3650346), (74704, 3623373), (75348, 3592404), (75516, 3584412), (76167, 3553776), (77004, 3515148), (77256, 3503682), (77441, 3495312), (77922, 3473736), (78039, 3468528), (78246, 3459352), (79143, 3420144), (79856, 3389607), (80808, 3349674), (81432, 3324006), (81809, 3308688), (82584, 3277638), (82708, 3272724), (83421, 3244752), (83694, 3234168), (83916, 3225612), (84042, 3220776), (86913, 3114384), (87048, 3109554), (87696, 3086577), (88452, 3060196), (88504, 3058398), (89424, 3026933), (89466, 3025512), (89838, 3012984), (90132, 3003156), (90909, 2977488), (91611, 2954672), (91908, 2945124), (92907, 2913456), (93496, 2895102), (93744, 2887443), (95004, 2849148), (95312, 2839941), (96048, 2818179), (96348, 2809404), (96876, 2794092), (97092, 2787876), (97643, 2772144), (97929, 2764048), (98658, 2743624), (98716, 2742012), (99567, 2718576), (99789, 2712528), (100464, 2694303), (100688, 2688309), (101556, 2665332), (102672, 2636361), (103896, 2605302), (104052, 2601396), (104328, 2594514), (104377, 2593296), (105183, 2573424), (105462, 2566616), (105524, 2565108), (107226, 2524392), (108054, 2505048), (111228, 2433564), (111592, 2425626), (111888, 2419209), (112056, 2415582), (112752, 2400671), (113022, 2394936), (113274, 2389608), (115506, 2343432), (115884, 2335788), (116883, 2315824), (117936, 2295147), (119288, 2269134), (119784, 2259738), (120176, 2252367), (120528, 2245789), (121212, 2233116), (121394, 2229768), (122148, 2216004), (122544, 2208843), (123876, 2185092), (124062, 2181816), (125541, 2156112), (125874, 2150408), (126063, 2147184), (126672, 2136861), (128464, 2107053), (129168, 2095569), (129456, 2090907), (129766, 2085912), (130572, 2073036), (131544, 2057718), (132756, 2038932), (133052, 2034396), (134199, 2017008), (134757, 2008656), (135198, 2002104), (135408, 1998999), (137862, 1963416), (138736, 1951047), (140244, 1930068), (140616, 1924962), (142506, 1899432), (142968, 1893294), (143856, 1881607), (144072, 1878786), (144522, 1872936), (144739, 1870128), (145314, 1862728), (145638, 1858584), (148074, 1828008), (148304, 1825173), (150696, 1796202), (151032, 1792206), (152334, 1776888), (154008, 1757574), (154512, 1751841), (154882, 1747656), (155844, 1736868), (156078, 1734264), (156492, 1729676), (158286, 1710072), (160839, 1682928), (161616, 1674837), (162081, 1670032), (162864, 1662003), (163618, 1654344), (165168, 1638819), (165416, 1636362), (166842, 1622376), (167388, 1617084), (167832, 1612806), (168084, 1610388), (169533, 1596624), (169911, 1593072), (172753, 1566864), (173259, 1562288), (173826, 1557192), (174096, 1554777), (176904, 1530098), (177008, 1529199), (178932, 1512756), (179676, 1506492), (180264, 1501578), (181818, 1488744), (182091, 1486512), (183222, 1477336), (183816, 1472562), (184667, 1465776), (185814, 1456728), (186093, 1454544), (186992, 1447551), (190008, 1424574), (192696, 1404702), (193752, 1397046), (194184, 1393938), (194649, 1390608), (195286, 1386072), (195858, 1382024), (197316, 1371812), (197432, 1371006), (199134, 1359288), (199578, 1356264), (202797, 1334736), (203112, 1332666), (206793, 1308944), (207792, 1302651), (208104, 1300698), (208656, 1297257), (208754, 1296648), (210366, 1286712), (210924, 1283308), (211048, 1282554), (213759, 1266288), (214452, 1262196), (216108, 1252524), (216783, 1248624), (218457, 1239056), (222111, 1218672), (222456, 1216782), (223184, 1212813), (224112, 1207791), (226044, 1197468), (226548, 1194804), (228501, 1184592), (231012, 1171716), (231768, 1167894), (232323, 1165104), (232841, 1162512), (233766, 1157912), (234117, 1156176), (237429, 1140048), (238576, 1134567), (239568, 1129869), (242424, 1116558), (242788, 1114884), (244296, 1108002), (245427, 1102896), (247752, 1092546), (248124, 1090908), (250263, 1081584), (251082, 1078056), (251748, 1075204), (252126, 1073592), (259532, 1042956), (260739, 1038128), (261144, 1036518), (263088, 1028859), (265512, 1019466), (266104, 1017198), (268398, 1008504), (268801, 1006992), (269514, 1004328), (270396, 1001052), (272727, 992496), (275724, 981708), (278721, 971152), (280488, 965034), (281232, 962481), (285012, 949716), (285936, 946647), (288144, 939393), (289044, 936468), (289478, 935064), (290628, 931364), (291276, 929292), (292929, 924048), (296148, 914004), (298701, 906192), (299367, 904176), (301392, 898101), (302064, 896103), (304668, 888444), (308016, 878787), (309764, 873828), (311688, 868434), (312156, 867132), (312984, 864838), (313131, 864432), (315549, 857808), (316572, 855036), (320827, 843696), (321678, 841464), (324162, 835016), (327236, 827172), (330832, 818181), (333684, 811188), (334776, 808542), (335664, 806403), (336168, 805194), (339066, 798312), (339822, 796536), (342953, 789264), (345506, 783432), (346518, 781144), (347652, 778596), (353808, 765049), (357864, 756378), (359352, 753246), (360528, 750789), (363636, 744372), (364182, 743256), (366444, 738668), (367632, 736281), (369334, 732888), (371628, 728364), (372186, 727272), (376623, 718704), (378189, 715728), (380016, 712287), (385392, 702351), (387504, 698523), (388368, 696969), (389298, 695304), (390572, 693036), (391716, 691012), (394632, 685906), (394864, 685503), (398268, 679644), (399156, 678132), (402597, 672336), (404271, 669552), (405594, 667368), (406224, 666333), (413586, 654472), (416208, 650349), (417508, 648324), (420732, 643356), (421848, 641654), (422096, 641277), (427518, 633144), (428904, 631098), (432216, 626262), (432419, 625968), (433566, 624312), (434217, 623376), (436914, 619528), (444222, 609336), (444912, 608391), (452088, 598734), (453096, 597402), (457002, 592296), (462024, 585858), (463536, 583947), (464646, 582552), (465682, 581256), (467532, 578956), (468234, 578088), (474858, 570024), (482517, 560976), (484848, 558279), (485576, 557442), (488592, 554001), (490854, 551448), (495504, 546273), (496248, 545454), (500526, 540792), (502164, 539028), (503496, 537602), (504252, 536796), (508599, 532208), (509733, 531024), (518259, 522288), (519064, 521478)]