9143615278980

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1279}}^1$

素因数の和:1399

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 52, 54, 57, 60, 62, 63, 65, 70, 76, 78, 84, 90, 91, 93, 95, 105, 108, 114, 117, 124, 126, 130, 133, 135, 140, 155, 156, 169, 171, 180, 182, 186, 189, 190, 195, 210, 217, 228, 234, 247, 252, 260, 266, 270, 273, 279, 285, 310, 315, 338, 342, 351, 361, 364, 372, 378, 380, 390, 399, 403, 420, 434, 455, 465, 468, 494, 507, 513, 532, 540, 546, 558, 570, 585, 589, 620, 630, 651, 665, 676, 684, 702, 722, 741, 756, 780, 798, 806, 819, 837, 845, 855, 868, 910, 930, 945, 988, 1014, 1026, 1083, 1085, 1092, 1116, 1140, 1170, 1178, 1183, 1197, 1209, 1235, 1260, 1279, 1302, 1330, 1365, 1395, 1404, 1444, 1482, 1521, 1596, 1612, 1638, 1674, 1690, 1710, 1729, 1755, 1767, 1805, 1820, 1860, 1890, 1953, 1995, 2015, 2028, 2052, 2166, 2170, 2223, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2527, 2535, 2558, 2565, 2604, 2660, 2730, 2790, 2821, 2945, 2964, 3042, 3211, 3249, 3255, 3276, 3348, 3380, 3420, 3458, 3510, 3534, 3549, 3591, 3610, 3627, 3705, 3780, 3837, 3906, 3990, 4030, 4095, 4123, 4185, 4332, 4340, 4446, 4563, 4693, 4732, 4788, 4836, 4914, 4940, 5054, 5070, 5116, 5130, 5187, 5239, 5301, 5415, 5460, 5580, 5642, 5859, 5890, 5915, 5985, 6045, 6084, 6395, 6422, 6498, 6510, 6669, 6916, 7020, 7068, 7098, 7182, 7220, 7254, 7410, 7581, 7605, 7657, 7674, 7812, 7980, 8060, 8190, 8246, 8370, 8463, 8645, 8835, 8892, 8953, 9126, 9386, 9633, 9747, 9765, 9828, 10108, 10140, 10260, 10374, 10478, 10602, 10647, 10830, 10881, 11115, 11191, 11284, 11511, 11718, 11780, 11830, 11970, 12090, 12285, 12369, 12635, 12790, 12844, 12996, 13020, 13338, 14079, 14105, 14196, 14364, 14508, 14820, 15162, 15210, 15314, 15348, 15561, 15717, 15903, 16055, 16245, 16380, 16492, 16627, 16740, 16926, 17290, 17670, 17745, 17906, 17955, 18135, 18252, 18772, 19185, 19266, 19494, 19530, 20615, 20748, 20956, 21204, 21294, 21660, 21762, 22230, 22382, 22477, 22743, 22815, 22971, 23022, 23436, 23465, 23660, 23940, 24180, 24301, 24570, 24738, 25270, 25389, 25580, 25935, 26195, 26505, 26676, 26859, 28158, 28210, 28899, 29295, 30324, 30420, 30628, 31122, 31434, 31806, 31941, 32110, 32490, 32851, 33254, 33345, 33573, 33852, 34533, 34580, 35340, 35490, 35812, 35910, 36270, 36673, 37107, 37905, 38285, 38370, 38532, 38988, 39060, 39649, 41230, 42237, 42315, 42588, 43524, 44460, 44764, 44765, 44954, 45486, 45630, 45942, 46044, 46683, 46930, 47151, 48165, 48602, 48735, 49140, 49476, 49881, 50540, 50778, 51870, 52390, 53010, 53235, 53599, 53718, 54405, 55955, 56316, 56420, 57555, 57798, 58590, 61009, 61845, 62244, 62868, 63612, 63882, 64220, 64980, 65702, 66508, 66690, 67146, 67431, 68229, 68913, 69066, 70395, 70980, 71820, 72540, 72903, 73346, 74214, 75810, 76167, 76570, 76740, 77805, 78337, 78585, 79298, 79515, 80577, 82460, 83135, 84474, 84630, 86697, 89530, 89908, 90972, 91260, 91884, 93366, 93860, 94302, 96330, 97204, 97470, 98553, 99541, 99762, 100719, 101556, 103740, 104780, 106020, 106470, 107198, 107436, 108810, 110019, 111321, 111910, 112385, 113715, 114855, 115110, 115596, 116389, 117180, 118947, 121505, 122018, 123690, 126711, 126945, 127764, 131404, 133380, 134292, 134295, 134862, 136458, 137826, 138132, 140790, 141453, 144495, 145483, 145806, 146692, 148428, 149643, 151620, 152334, 153140, 155610, 156674, 157170, 158596, 159030, 159705, 160797, 161154, 164255, 166270, 167865, 168948, 169260, 170107, 172665, 173394, 179060, 183027, 183365, 185535, 186732, 188604, 192660, 194940, 197106, 198245, 199082, 199524, 201438, 202293, 206739, 211185, 212940, 214396, 216151, 217620, 218709, 220038, 222642, 223820, 224770, 227430, 229710, 230220, 232778, 233415, 235011, 235755, 237894, 241731, 243010, 244036, 247380, 249405, 253422, 253890, 267995, 268590, 269724, 272916, 275652, 277543, 281580, 282906, 288990, 290966, 291612, 295659, 298623, 299286, 302157, 304668, 305045, 311220, 313348, 314340, 315913, 318060, 319410, 321594, 322308, 328510, 330057, 332540, 335730, 337155, 340214, 341145, 344565, 345330, 346788, 349167, 356841, 364515, 366054, 366730, 371070, 380835, 391685, 394212, 396490, 398164, 402876, 402885, 404586, 413478, 422370, 427063, 432302, 433485, 436449, 437418, 440076, 445284, 448929, 449540, 454860, 459420, 461719, 465556, 466830, 470022, 471510, 475788, 482391, 483462, 486020, 492765, 497705, 498810, 503595, 506844, 507780, 510321, 515437, 535990, 537180, 549081, 550095, 555086, 556605, 565812, 577980, 581932, 581945, 591318, 594735, 597246, 598572, 604314, 606879, 610090, 631826, 633555, 638820, 643188, 648453, 656127, 657020, 660114, 671460, 674310, 680428, 682290, 689130, 690660, 696787, 698334, 705033, 707265, 713682, 727415, 729030, 732108, 733460, 742140, 748215, 753331, 761670, 783370, 792980, 803985, 805770, 809172, 826956, 832629, 844740, 850535, 854126, 864604, 866970, 872898, 874836, 886977, 895869, 897858, 915135, 923438, 933660, 940044, 943020, 947739, 964782, 966924, 985530, 990171, 995410, 997620, 1007190, 1011465, 1018381, 1020642, 1030874, 1033695, 1047501, 1070523, 1071980, 1080755, 1093545, 1098162, 1100190, 1110172, 1113210, 1163890, 1175055, 1182636, 1189470, 1194492, 1208628, 1208655, 1213758, 1220180, 1263652, 1267110, 1281189, 1296906, 1309347, 1312254, 1320228, 1348620, 1364580, 1378260, 1385157, 1387715, 1393574, 1396668, 1410066, 1414530, 1427364, 1447173, 1454830, 1458060, 1478295, 1493115, 1496430, 1506662, 1510785, 1513057, 1523340, 1530963, 1546311, 1566740, 1579565, 1607970, 1611540, 1647243, 1650285, 1665258, 1701070, 1708252, 1733940, 1745796, 1745835, 1773954, 1784205, 1791738, 1795716, 1830270, 1846876, 1891279, 1895478, 1929564, 1945359, 1971060, 1980342, 1990820, 2014380, 2022930, 2036762, 2041284, 2061748, 2067390, 2090361, 2095002, 2115099, 2135315, 2141046, 2161510, 2182245, 2187090, 2196324, 2200380, 2211391, 2226420, 2244645, 2259993, 2308595, 2327780, 2350110, 2378940, 2411955, 2417310, 2427516, 2497887, 2534220, 2551605, 2562378, 2577185, 2593812, 2618694, 2624508, 2687607, 2745405, 2770314, 2775430, 2787148, 2820132, 2829060, 2843217, 2894346, 2909660, 2956590, 2986230, 2992860, 3013324, 3021570, 3026114, 3034395, 3055143, 3061926, 3092622, 3142503, 3159130, 3215940, 3232033, 3242265, 3280635, 3294486, 3300570, 3330516, 3402140, 3483935, 3491670, 3525165, 3547908, 3568410, 3583476, 3608059, 3660540, 3766655, 3782558, 3790956, 3843567, 3890718, 3928041, 3960684, 4045860, 4073524, 4106869, 4134780, 4155471, 4163145, 4180722, 4190004, 4230198, 4270630, 4282092, 4323020, 4364490, 4374180, 4422782, 4434885, 4479345, 4489290, 4519986, 4539171, 4592889, 4617190, 4638933, 4700220, 4738695, 4823910, 4834620, 4950855, 4995774, 5091905, 5103210, 5124756, 5154370, 5237388, 5237505, 5273317, 5352615, 5375214, 5490810, 5540628, 5550860, 5673837, 5686434, 5788692, 5836077, 5913180, 5972460, 6002347, 6043140, 6052228, 6068790, 6110286, 6123852, 6185244, 6271083, 6285006, 6318260, 6405945, 6464066, 6484530, 6546735, 6561270, 6588972, 6601140, 6634173, 6700681, 6779979, 6925785, 6967870, 6983340, 7050330, 7136820, 7216118, 7235865, 7493661, 7533310, 7565116, 7565285, 7654815, 7687134, 7731555, 7781436, 7856082, 8213738, 8236215, 8310942, 8326290, 8361444, 8460396, 8529651, 8541260, 8728980, 8845564, 8869770, 8958690, 8978580, 9039972, 9078342, 9165429, 9185778, 9234380, 9277866, 9456395, 9477390, 9647820, 9696099, 9726795, 9793303, 9901710, 9991548, 10183810, 10206420, 10308740, 10451805, 10475010, 10546634, 10575495, 10705230, 10750428, 10824177, 10981620, 11056955, 11299965, 11347674, 11372868, 11530701, 11672154, 12004694, 12137580, 12220572, 12320607, 12466413, 12489435, 12542166, 12570012, 12811890, 12928132, 12969060, 13093470, 13122540, 13238953, 13268346, 13401362, 13438035, 13559958, 13617513, 13851570, 13916799, 13935740, 14100660, 14216085, 14313289, 14432236, 14471730, 14987322, 15066620, 15130570, 15275715, 15309630, 15374268, 15463110, 15712164, 15712515, 15819951, 16160165, 16427476, 16472430, 16621884, 16652580, 17021511, 17059302, 17739540, 17917380, 18007041, 18040295, 18156684, 18330858, 18371556, 18555732, 18813249, 18912790, 18954780, 19217835, 19392198, 19453590, 19586606, 19640205, 19803420, 19902519, 20102043, 20339937, 20367620, 20534345, 20777355, 20903610, 20950020, 21093268, 21150990, 21410460, 21648354, 22113910, 22599930, 22695348, 22695855, 22964445, 23061402, 23194665, 23344308, 24009388, 24641214, 24932826, 24978870, 25084332, 25623780, 26186940, 26366585, 26477906, 26536692, 26802724, 26876070, 27119916, 27235026, 27496287, 27703140, 27833598, 28369185, 28432170, 28626578, 28748083, 28943460, 29088297, 29180385, 29379909, 29974644, 30011735, 30261140, 30551430, 30619260, 30926220, 31355415, 31425030, 31639902, 32320330, 32472531, 32944860, 33170865, 33503405, 33899895, 34043022, 34118604, 36014082, 36080590, 36661716, 36961821, 37468305, 37626498, 37825580, 38435670, 38784396, 38907180, 39173212, 39280410, 39716859, 39805038, 40204086, 40679874, 40852539, 41068690, 41554710, 41807220, 42016429, 42301980, 42648255, 42939867, 43296708, 44227820, 45199860, 45391710, 45827145, 45928890, 46122804, 46389330, 46904767, 47459853, 48480495, 48966515, 49282428, 49865652, 49957740, 51064533, 52733170, 52955812, 53752140, 54021123, 54120885, 54470052, 54992574, 55667196, 56738370, 56864340, 57253156, 57496166, 57653505, 58176594, 58360770, 58759818, 59707557, 60023470, 60306129, 61102860, 61603035, 62332065, 62710830, 62850060, 63279804, 64640660, 64945062, 66194765, 66341730, 67006810, 67799790, 68086044, 68087565, 68553121, 69583995, 71566445, 72028164, 72161180, 73923642, 74936610, 75252996, 76871340, 78030511, 78560820, 79099755, 79433718, 79610076, 80408172, 81359748, 81705078, 82137380, 83109420, 84032858, 85107555, 85296510, 85879734, 86244249, 87264891, 88139727, 90035205, 90783420, 91654290, 91857780, 92778660, 93809534, 94066245, 94919706, 96960990, 97417593, 97933030, 99512595, 100193023, 100510215, 101699685, 102129066, 105466340, 108042246, 108241770, 109985148, 110885463, 113476740, 114992332, 115307010, 116353188, 116721540, 117519636, 119150577, 119415114, 120046940, 120612258, 123206070, 124664130, 125421660, 126049287, 127312939, 128819601, 129890124, 132389530, 132683460, 134013620, 135599580, 136175130, 137106242, 137481435, 139167990, 140714301, 142379559, 143132890, 143740415, 145441485, 146899545, 147847284, 149873220, 156061022, 158199510, 158867436, 162063369, 162362655, 163410156, 168065716, 170215110, 170593020, 171759468, 172488498, 174529782, 176279454, 180070410, 180918387, 183308580, 184809105, 186072757, 187619068, 188132490, 189839412, 193921980, 194835186, 195866060, 198584295, 199025190, 200386046, 201020430, 203399370, 204258132, 204262695, 205659363, 210082145, 214699335, 216084492, 216483540, 221770926, 230614020, 234091533, 234523835, 237299265, 238301154, 238830228, 241224516, 246412140, 249328260, 252098574, 254625878, 255322665, 257639202, 258732747, 264419181, 264779060, 270105615, 272350260, 274212484, 274962870, 278335980, 281428602, 284759118, 286265780, 287480830, 290882970, 293799090, 298537785, 300579069, 301530645, 312122044, 316399020, 324126738, 324725310, 340430220, 342765605, 344976996, 349059564, 352558908, 357451731, 360140820, 361836774, 369618210, 372145514, 376264980, 378147861, 381938817, 386458803, 389670372, 390152555, 397168590, 398050380, 400772092, 402040860, 406798740, 408525390, 411318726, 420164290, 422142903, 429398670, 431221245, 436324455, 440698635, 443541852, 468183066, 469047670, 474598530, 476602308, 487087965, 500965115, 504197148, 509251756, 510645330, 515278404, 517465494, 528838362, 540211230, 546213577, 549925740, 554427315, 558218271, 562857204, 569518236, 574961660, 581765940, 587598180, 595752885, 597075570, 601158138, 603061290, 616978089, 630246435, 636564695, 644098005, 648253476, 649450620, 685531210, 702274599, 703571505, 711897795, 714903462, 723673548, 739236420, 744291028, 756295722, 763877634, 772917606, 776198241, 780305110, 794337180, 810316845, 817050780, 822637452, 840328580, 844285806, 858797340, 862442490, 872648910, 881397270, 891190573, 901737207, 904591935, 930363785, 936366132, 938095340, 949197060, 974175930, 1001930230, 1021290660, 1028296815, 1034930988, 1057676724, 1080422460, 1092427154, 1108854630, 1116436542, 1134443583, 1145816451, 1170457665, 1191505770, 1194151140, 1202316276, 1206122580, 1233956178, 1260492870, 1266428709, 1273129390, 1288196010, 1293663735, 1302509299, 1322095905, 1371062420, 1404549198, 1407143010, 1423795590, 1429806924, 1502895345, 1512591444, 1527755268, 1545835212, 1552396482, 1560610220, 1620633690, 1638640731, 1674654813, 1688571612, 1724884980, 1745297820, 1762794540, 1782381146, 1787258655, 1803474414, 1809183870, 1850934267, 1860727570, 1890739305, 1909694085, 1932294015, 1948351860, 2003860460, 2056593630, 2106823797, 2110714515, 2184854308, 2217709260, 2232873084, 2268887166, 2291632902, 2340915330, 2383011540, 2418945841, 2467912356, 2520985740, 2532857418, 2546258780, 2576392020, 2587327470, 2605018598, 2644191810, 2673571719, 2705211621, 2731067885, 2791091355, 2809098396, 2814286020, 2847591180, 3005790690, 3084890445, 3104792964, 3241267380, 3277281462, 3349309626, 3437449353, 3511372995, 3564762292, 3574517310, 3606948828, 3618367740, 3701868534, 3721455140, 3781478610, 3819388170, 3864588030, 3880991205, 3907527897, 4113187260, 4213647594, 4221429030, 4455952865, 4508686035, 4537774332, 4583265804, 4681830660, 4837891682, 4915922193, 5023964439, 5065714836, 5174654940, 5210037196, 5288383620, 5347143438, 5410423242, 5462135770, 5582182710, 5672217915, 5729082255, 6011581380, 6169780890, 6332143545, 6512546495, 6554562924, 6698619252, 6874898706, 7022745990, 7149034620, 7256837523, 7403737068, 7562957220, 7638776340, 7729176060, 7761982410, 7815055794, 8020715157, 8193203655, 8373274065, 8427295188, 8442858060, 8911905730, 9017372070, 9254671335, 9675783364, 9831844386, 10047928878, 10534118985, 10694286876, 10820846484, 10924271540, 11164365420, 11344435830, 11458164510, 11722583691, 12094729205, 12339561780, 12664287090, 13025092990, 13367858595, 13526058105, 13749797412, 14045491980, 14513675046, 14747766579, 15523964820, 15630111588, 16041430314, 16386407310, 16746548130, 16932620887, 17187246765, 17823811460, 18034744140, 18509342670, 19537639485, 19663688772, 20095857756, 21068237970, 21770512569, 22688871660, 22916329020, 23445167382, 24062145471, 24189458410, 24579610965, 25119822195, 25328574180, 26050185980, 26735717190, 27052116210, 29027350092, 29495533158, 32082860628, 32772814620, 33493096260, 33865241774, 34374493530, 35167751073, 36284187615, 37018685340, 39075278970, 40103575785, 42136475940, 43541025138, 46890334764, 48124290942, 48378916820, 49159221930, 50239644390, 50797862661, 53471434380, 54104232420, 58612918455, 58991066316, 65311537707, 67730483548, 68748987060, 70335502146, 72568375230, 73738832895, 78150557940, 80207151570, 84663104435, 87082050276, 96248581884, 98318443860, 100479288780, 101595725322, 108852562845, 117225836910, 120310727355, 130623075414, 140671004292, 145136750460, 147477665790, 152393587983, 160414303140, 169326208870, 175838755365, 203191450644, 217705125690, 234451673820, 240621454710, 253989313305, 261246150828, 294955331580, 304787175966, 326557688535, 338652417740, 351677510730, 435410251380, 457180763949, 481242909420, 507978626610, 609574351932, 653115377070, 703355021460, 761967939915, 914361527898, 1015957253220, 1306230754140, 1523935879830, 1828723055796, 2285903819745, 3047871759660, 4571807639490, 9143615278980]

約数ペア:

[(1, 9143615278980), (2, 4571807639490), (3, 3047871759660), (4, 2285903819745), (5, 1828723055796), (6, 1523935879830), (7, 1306230754140), (9, 1015957253220), (10, 914361527898), (12, 761967939915), (13, 703355021460), (14, 653115377070), (15, 609574351932), (18, 507978626610), (19, 481242909420), (20, 457180763949), (21, 435410251380), (26, 351677510730), (27, 338652417740), (28, 326557688535), (30, 304787175966), (31, 294955331580), (35, 261246150828), (36, 253989313305), (38, 240621454710), (39, 234451673820), (42, 217705125690), (45, 203191450644), (52, 175838755365), (54, 169326208870), (57, 160414303140), (60, 152393587983), (62, 147477665790), (63, 145136750460), (65, 140671004292), (70, 130623075414), (76, 120310727355), (78, 117225836910), (84, 108852562845), (90, 101595725322), (91, 100479288780), (93, 98318443860), (95, 96248581884), (105, 87082050276), (108, 84663104435), (114, 80207151570), (117, 78150557940), (124, 73738832895), (126, 72568375230), (130, 70335502146), (133, 68748987060), (135, 67730483548), (140, 65311537707), (155, 58991066316), (156, 58612918455), (169, 54104232420), (171, 53471434380), (180, 50797862661), (182, 50239644390), (186, 49159221930), (189, 48378916820), (190, 48124290942), (195, 46890334764), (210, 43541025138), (217, 42136475940), (228, 40103575785), (234, 39075278970), (247, 37018685340), (252, 36284187615), (260, 35167751073), (266, 34374493530), (270, 33865241774), (273, 33493096260), (279, 32772814620), (285, 32082860628), (310, 29495533158), (315, 29027350092), (338, 27052116210), (342, 26735717190), (351, 26050185980), (361, 25328574180), (364, 25119822195), (372, 24579610965), (378, 24189458410), (380, 24062145471), (390, 23445167382), (399, 22916329020), (403, 22688871660), (420, 21770512569), (434, 21068237970), (455, 20095857756), (465, 19663688772), (468, 19537639485), (494, 18509342670), (507, 18034744140), (513, 17823811460), (532, 17187246765), (540, 16932620887), (546, 16746548130), (558, 16386407310), (570, 16041430314), (585, 15630111588), (589, 15523964820), (620, 14747766579), (630, 14513675046), (651, 14045491980), (665, 13749797412), (676, 13526058105), (684, 13367858595), (702, 13025092990), (722, 12664287090), (741, 12339561780), (756, 12094729205), (780, 11722583691), (798, 11458164510), (806, 11344435830), (819, 11164365420), (837, 10924271540), (845, 10820846484), (855, 10694286876), (868, 10534118985), (910, 10047928878), (930, 9831844386), (945, 9675783364), (988, 9254671335), (1014, 9017372070), (1026, 8911905730), (1083, 8442858060), (1085, 8427295188), (1092, 8373274065), (1116, 8193203655), (1140, 8020715157), (1170, 7815055794), (1178, 7761982410), (1183, 7729176060), (1197, 7638776340), (1209, 7562957220), (1235, 7403737068), (1260, 7256837523), (1279, 7149034620), (1302, 7022745990), (1330, 6874898706), (1365, 6698619252), (1395, 6554562924), (1404, 6512546495), (1444, 6332143545), (1482, 6169780890), (1521, 6011581380), (1596, 5729082255), (1612, 5672217915), (1638, 5582182710), (1674, 5462135770), (1690, 5410423242), (1710, 5347143438), (1729, 5288383620), (1755, 5210037196), (1767, 5174654940), (1805, 5065714836), (1820, 5023964439), (1860, 4915922193), (1890, 4837891682), (1953, 4681830660), (1995, 4583265804), (2015, 4537774332), (2028, 4508686035), (2052, 4455952865), (2166, 4221429030), (2170, 4213647594), (2223, 4113187260), (2340, 3907527897), (2356, 3880991205), (2366, 3864588030), (2394, 3819388170), (2418, 3781478610), (2457, 3721455140), (2470, 3701868534), (2527, 3618367740), (2535, 3606948828), (2558, 3574517310), (2565, 3564762292), (2604, 3511372995), (2660, 3437449353), (2730, 3349309626), (2790, 3277281462), (2821, 3241267380), (2945, 3104792964), (2964, 3084890445), (3042, 3005790690), (3211, 2847591180), (3249, 2814286020), (3255, 2809098396), (3276, 2791091355), (3348, 2731067885), (3380, 2705211621), (3420, 2673571719), (3458, 2644191810), (3510, 2605018598), (3534, 2587327470), (3549, 2576392020), (3591, 2546258780), (3610, 2532857418), (3627, 2520985740), (3705, 2467912356), (3780, 2418945841), (3837, 2383011540), (3906, 2340915330), (3990, 2291632902), (4030, 2268887166), (4095, 2232873084), (4123, 2217709260), (4185, 2184854308), (4332, 2110714515), (4340, 2106823797), (4446, 2056593630), (4563, 2003860460), (4693, 1948351860), (4732, 1932294015), (4788, 1909694085), (4836, 1890739305), (4914, 1860727570), (4940, 1850934267), (5054, 1809183870), (5070, 1803474414), (5116, 1787258655), (5130, 1782381146), (5187, 1762794540), (5239, 1745297820), (5301, 1724884980), (5415, 1688571612), (5460, 1674654813), (5580, 1638640731), (5642, 1620633690), (5859, 1560610220), (5890, 1552396482), (5915, 1545835212), (5985, 1527755268), (6045, 1512591444), (6084, 1502895345), (6395, 1429806924), (6422, 1423795590), (6498, 1407143010), (6510, 1404549198), (6669, 1371062420), (6916, 1322095905), (7020, 1302509299), (7068, 1293663735), (7098, 1288196010), (7182, 1273129390), (7220, 1266428709), (7254, 1260492870), (7410, 1233956178), (7581, 1206122580), (7605, 1202316276), (7657, 1194151140), (7674, 1191505770), (7812, 1170457665), (7980, 1145816451), (8060, 1134443583), (8190, 1116436542), (8246, 1108854630), (8370, 1092427154), (8463, 1080422460), (8645, 1057676724), (8835, 1034930988), (8892, 1028296815), (8953, 1021290660), (9126, 1001930230), (9386, 974175930), (9633, 949197060), (9747, 938095340), (9765, 936366132), (9828, 930363785), (10108, 904591935), (10140, 901737207), (10260, 891190573), (10374, 881397270), (10478, 872648910), (10602, 862442490), (10647, 858797340), (10830, 844285806), (10881, 840328580), (11115, 822637452), (11191, 817050780), (11284, 810316845), (11511, 794337180), (11718, 780305110), (11780, 776198241), (11830, 772917606), (11970, 763877634), (12090, 756295722), (12285, 744291028), (12369, 739236420), (12635, 723673548), (12790, 714903462), (12844, 711897795), (12996, 703571505), (13020, 702274599), (13338, 685531210), (14079, 649450620), (14105, 648253476), (14196, 644098005), (14364, 636564695), (14508, 630246435), (14820, 616978089), (15162, 603061290), (15210, 601158138), (15314, 597075570), (15348, 595752885), (15561, 587598180), (15717, 581765940), (15903, 574961660), (16055, 569518236), (16245, 562857204), (16380, 558218271), (16492, 554427315), (16627, 549925740), (16740, 546213577), (16926, 540211230), (17290, 528838362), (17670, 517465494), (17745, 515278404), (17906, 510645330), (17955, 509251756), (18135, 504197148), (18252, 500965115), (18772, 487087965), (19185, 476602308), (19266, 474598530), (19494, 469047670), (19530, 468183066), (20615, 443541852), (20748, 440698635), (20956, 436324455), (21204, 431221245), (21294, 429398670), (21660, 422142903), (21762, 420164290), (22230, 411318726), (22382, 408525390), (22477, 406798740), (22743, 402040860), (22815, 400772092), (22971, 398050380), (23022, 397168590), (23436, 390152555), (23465, 389670372), (23660, 386458803), (23940, 381938817), (24180, 378147861), (24301, 376264980), (24570, 372145514), (24738, 369618210), (25270, 361836774), (25389, 360140820), (25580, 357451731), (25935, 352558908), (26195, 349059564), (26505, 344976996), (26676, 342765605), (26859, 340430220), (28158, 324725310), (28210, 324126738), (28899, 316399020), (29295, 312122044), (30324, 301530645), (30420, 300579069), (30628, 298537785), (31122, 293799090), (31434, 290882970), (31806, 287480830), (31941, 286265780), (32110, 284759118), (32490, 281428602), (32851, 278335980), (33254, 274962870), (33345, 274212484), (33573, 272350260), (33852, 270105615), (34533, 264779060), (34580, 264419181), (35340, 258732747), (35490, 257639202), (35812, 255322665), (35910, 254625878), (36270, 252098574), (36673, 249328260), (37107, 246412140), (37905, 241224516), (38285, 238830228), (38370, 238301154), (38532, 237299265), (38988, 234523835), (39060, 234091533), (39649, 230614020), (41230, 221770926), (42237, 216483540), (42315, 216084492), (42588, 214699335), (43524, 210082145), (44460, 205659363), (44764, 204262695), (44765, 204258132), (44954, 203399370), (45486, 201020430), (45630, 200386046), (45942, 199025190), (46044, 198584295), (46683, 195866060), (46930, 194835186), (47151, 193921980), (48165, 189839412), (48602, 188132490), (48735, 187619068), (49140, 186072757), (49476, 184809105), (49881, 183308580), (50540, 180918387), (50778, 180070410), (51870, 176279454), (52390, 174529782), (53010, 172488498), (53235, 171759468), (53599, 170593020), (53718, 170215110), (54405, 168065716), (55955, 163410156), (56316, 162362655), (56420, 162063369), (57555, 158867436), (57798, 158199510), (58590, 156061022), (61009, 149873220), (61845, 147847284), (62244, 146899545), (62868, 145441485), (63612, 143740415), (63882, 143132890), (64220, 142379559), (64980, 140714301), (65702, 139167990), (66508, 137481435), (66690, 137106242), (67146, 136175130), (67431, 135599580), (68229, 134013620), (68913, 132683460), (69066, 132389530), (70395, 129890124), (70980, 128819601), (71820, 127312939), (72540, 126049287), (72903, 125421660), (73346, 124664130), (74214, 123206070), (75810, 120612258), (76167, 120046940), (76570, 119415114), (76740, 119150577), (77805, 117519636), (78337, 116721540), (78585, 116353188), (79298, 115307010), (79515, 114992332), (80577, 113476740), (82460, 110885463), (83135, 109985148), (84474, 108241770), (84630, 108042246), (86697, 105466340), (89530, 102129066), (89908, 101699685), (90972, 100510215), (91260, 100193023), (91884, 99512595), (93366, 97933030), (93860, 97417593), (94302, 96960990), (96330, 94919706), (97204, 94066245), (97470, 93809534), (98553, 92778660), (99541, 91857780), (99762, 91654290), (100719, 90783420), (101556, 90035205), (103740, 88139727), (104780, 87264891), (106020, 86244249), (106470, 85879734), (107198, 85296510), (107436, 85107555), (108810, 84032858), (110019, 83109420), (111321, 82137380), (111910, 81705078), (112385, 81359748), (113715, 80408172), (114855, 79610076), (115110, 79433718), (115596, 79099755), (116389, 78560820), (117180, 78030511), (118947, 76871340), (121505, 75252996), (122018, 74936610), (123690, 73923642), (126711, 72161180), (126945, 72028164), (127764, 71566445), (131404, 69583995), (133380, 68553121), (134292, 68087565), (134295, 68086044), (134862, 67799790), (136458, 67006810), (137826, 66341730), (138132, 66194765), (140790, 64945062), (141453, 64640660), (144495, 63279804), (145483, 62850060), (145806, 62710830), (146692, 62332065), (148428, 61603035), (149643, 61102860), (151620, 60306129), (152334, 60023470), (153140, 59707557), (155610, 58759818), (156674, 58360770), (157170, 58176594), (158596, 57653505), (159030, 57496166), (159705, 57253156), (160797, 56864340), (161154, 56738370), (164255, 55667196), (166270, 54992574), (167865, 54470052), (168948, 54120885), (169260, 54021123), (170107, 53752140), (172665, 52955812), (173394, 52733170), (179060, 51064533), (183027, 49957740), (183365, 49865652), (185535, 49282428), (186732, 48966515), (188604, 48480495), (192660, 47459853), (194940, 46904767), (197106, 46389330), (198245, 46122804), (199082, 45928890), (199524, 45827145), (201438, 45391710), (202293, 45199860), (206739, 44227820), (211185, 43296708), (212940, 42939867), (214396, 42648255), (216151, 42301980), (217620, 42016429), (218709, 41807220), (220038, 41554710), (222642, 41068690), (223820, 40852539), (224770, 40679874), (227430, 40204086), (229710, 39805038), (230220, 39716859), (232778, 39280410), (233415, 39173212), (235011, 38907180), (235755, 38784396), (237894, 38435670), (241731, 37825580), (243010, 37626498), (244036, 37468305), (247380, 36961821), (249405, 36661716), (253422, 36080590), (253890, 36014082), (267995, 34118604), (268590, 34043022), (269724, 33899895), (272916, 33503405), (275652, 33170865), (277543, 32944860), (281580, 32472531), (282906, 32320330), (288990, 31639902), (290966, 31425030), (291612, 31355415), (295659, 30926220), (298623, 30619260), (299286, 30551430), (302157, 30261140), (304668, 30011735), (305045, 29974644), (311220, 29379909), (313348, 29180385), (314340, 29088297), (315913, 28943460), (318060, 28748083), (319410, 28626578), (321594, 28432170), (322308, 28369185), (328510, 27833598), (330057, 27703140), (332540, 27496287), (335730, 27235026), (337155, 27119916), (340214, 26876070), (341145, 26802724), (344565, 26536692), (345330, 26477906), (346788, 26366585), (349167, 26186940), (356841, 25623780), (364515, 25084332), (366054, 24978870), (366730, 24932826), (371070, 24641214), (380835, 24009388), (391685, 23344308), (394212, 23194665), (396490, 23061402), (398164, 22964445), (402876, 22695855), (402885, 22695348), (404586, 22599930), (413478, 22113910), (422370, 21648354), (427063, 21410460), (432302, 21150990), (433485, 21093268), (436449, 20950020), (437418, 20903610), (440076, 20777355), (445284, 20534345), (448929, 20367620), (449540, 20339937), (454860, 20102043), (459420, 19902519), (461719, 19803420), (465556, 19640205), (466830, 19586606), (470022, 19453590), (471510, 19392198), (475788, 19217835), (482391, 18954780), (483462, 18912790), (486020, 18813249), (492765, 18555732), (497705, 18371556), (498810, 18330858), (503595, 18156684), (506844, 18040295), (507780, 18007041), (510321, 17917380), (515437, 17739540), (535990, 17059302), (537180, 17021511), (549081, 16652580), (550095, 16621884), (555086, 16472430), (556605, 16427476), (565812, 16160165), (577980, 15819951), (581932, 15712515), (581945, 15712164), (591318, 15463110), (594735, 15374268), (597246, 15309630), (598572, 15275715), (604314, 15130570), (606879, 15066620), (610090, 14987322), (631826, 14471730), (633555, 14432236), (638820, 14313289), (643188, 14216085), (648453, 14100660), (656127, 13935740), (657020, 13916799), (660114, 13851570), (671460, 13617513), (674310, 13559958), (680428, 13438035), (682290, 13401362), (689130, 13268346), (690660, 13238953), (696787, 13122540), (698334, 13093470), (705033, 12969060), (707265, 12928132), (713682, 12811890), (727415, 12570012), (729030, 12542166), (732108, 12489435), (733460, 12466413), (742140, 12320607), (748215, 12220572), (753331, 12137580), (761670, 12004694), (783370, 11672154), (792980, 11530701), (803985, 11372868), (805770, 11347674), (809172, 11299965), (826956, 11056955), (832629, 10981620), (844740, 10824177), (850535, 10750428), (854126, 10705230), (864604, 10575495), (866970, 10546634), (872898, 10475010), (874836, 10451805), (886977, 10308740), (895869, 10206420), (897858, 10183810), (915135, 9991548), (923438, 9901710), (933660, 9793303), (940044, 9726795), (943020, 9696099), (947739, 9647820), (964782, 9477390), (966924, 9456395), (985530, 9277866), (990171, 9234380), (995410, 9185778), (997620, 9165429), (1007190, 9078342), (1011465, 9039972), (1018381, 8978580), (1020642, 8958690), (1030874, 8869770), (1033695, 8845564), (1047501, 8728980), (1070523, 8541260), (1071980, 8529651), (1080755, 8460396), (1093545, 8361444), (1098162, 8326290), (1100190, 8310942), (1110172, 8236215), (1113210, 8213738), (1163890, 7856082), (1175055, 7781436), (1182636, 7731555), (1189470, 7687134), (1194492, 7654815), (1208628, 7565285), (1208655, 7565116), (1213758, 7533310), (1220180, 7493661), (1263652, 7235865), (1267110, 7216118), (1281189, 7136820), (1296906, 7050330), (1309347, 6983340), (1312254, 6967870), (1320228, 6925785), (1348620, 6779979), (1364580, 6700681), (1378260, 6634173), (1385157, 6601140), (1387715, 6588972), (1393574, 6561270), (1396668, 6546735), (1410066, 6484530), (1414530, 6464066), (1427364, 6405945), (1447173, 6318260), (1454830, 6285006), (1458060, 6271083), (1478295, 6185244), (1493115, 6123852), (1496430, 6110286), (1506662, 6068790), (1510785, 6052228), (1513057, 6043140), (1523340, 6002347), (1530963, 5972460), (1546311, 5913180), (1566740, 5836077), (1579565, 5788692), (1607970, 5686434), (1611540, 5673837), (1647243, 5550860), (1650285, 5540628), (1665258, 5490810), (1701070, 5375214), (1708252, 5352615), (1733940, 5273317), (1745796, 5237505), (1745835, 5237388), (1773954, 5154370), (1784205, 5124756), (1791738, 5103210), (1795716, 5091905), (1830270, 4995774), (1846876, 4950855), (1891279, 4834620), (1895478, 4823910), (1929564, 4738695), (1945359, 4700220), (1971060, 4638933), (1980342, 4617190), (1990820, 4592889), (2014380, 4539171), (2022930, 4519986), (2036762, 4489290), (2041284, 4479345), (2061748, 4434885), (2067390, 4422782), (2090361, 4374180), (2095002, 4364490), (2115099, 4323020), (2135315, 4282092), (2141046, 4270630), (2161510, 4230198), (2182245, 4190004), (2187090, 4180722), (2196324, 4163145), (2200380, 4155471), (2211391, 4134780), (2226420, 4106869), (2244645, 4073524), (2259993, 4045860), (2308595, 3960684), (2327780, 3928041), (2350110, 3890718), (2378940, 3843567), (2411955, 3790956), (2417310, 3782558), (2427516, 3766655), (2497887, 3660540), (2534220, 3608059), (2551605, 3583476), (2562378, 3568410), (2577185, 3547908), (2593812, 3525165), (2618694, 3491670), (2624508, 3483935), (2687607, 3402140), (2745405, 3330516), (2770314, 3300570), (2775430, 3294486), (2787148, 3280635), (2820132, 3242265), (2829060, 3232033), (2843217, 3215940), (2894346, 3159130), (2909660, 3142503), (2956590, 3092622), (2986230, 3061926), (2992860, 3055143), (3013324, 3034395), (3021570, 3026114)]