3016058168970

素因数分解:

$2^1\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{307}}^1$

素因数の和:414

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 17, 18, 19, 21, 22, 27, 30, 33, 34, 35, 38, 42, 45, 49, 51, 54, 55, 57, 63, 66, 70, 77, 85, 90, 95, 98, 99, 102, 105, 110, 114, 119, 121, 126, 133, 135, 147, 153, 154, 165, 170, 171, 187, 189, 190, 198, 209, 210, 231, 238, 242, 245, 255, 266, 270, 285, 294, 297, 306, 307, 315, 323, 330, 342, 357, 361, 363, 374, 378, 385, 399, 418, 441, 459, 462, 490, 495, 510, 513, 539, 561, 570, 594, 595, 605, 614, 627, 630, 646, 665, 693, 714, 722, 726, 735, 765, 770, 798, 833, 847, 855, 882, 918, 921, 931, 935, 945, 969, 990, 1026, 1045, 1071, 1078, 1083, 1089, 1122, 1155, 1190, 1197, 1210, 1254, 1309, 1323, 1330, 1386, 1463, 1470, 1485, 1530, 1535, 1615, 1617, 1666, 1683, 1694, 1710, 1785, 1805, 1815, 1842, 1862, 1870, 1881, 1890, 1938, 1995, 2057, 2079, 2090, 2142, 2149, 2166, 2178, 2205, 2261, 2295, 2299, 2310, 2394, 2499, 2527, 2541, 2565, 2618, 2646, 2695, 2763, 2793, 2805, 2907, 2926, 2970, 3070, 3135, 3213, 3230, 3234, 3249, 3267, 3366, 3377, 3465, 3553, 3570, 3591, 3610, 3630, 3762, 3927, 3971, 3990, 4114, 4158, 4165, 4235, 4298, 4389, 4410, 4522, 4590, 4598, 4605, 4655, 4845, 4851, 4998, 5049, 5054, 5082, 5130, 5219, 5355, 5390, 5415, 5445, 5526, 5586, 5610, 5643, 5814, 5833, 5929, 5985, 6137, 6171, 6270, 6426, 6447, 6498, 6534, 6545, 6615, 6754, 6783, 6897, 6930, 7106, 7182, 7315, 7497, 7581, 7623, 7854, 7942, 8085, 8289, 8330, 8379, 8415, 8470, 8721, 8778, 9163, 9210, 9310, 9405, 9690, 9702, 9747, 10098, 10131, 10241, 10285, 10395, 10438, 10659, 10710, 10745, 10830, 10890, 11286, 11305, 11495, 11666, 11781, 11858, 11913, 11970, 12274, 12342, 12495, 12635, 12705, 12894, 13090, 13167, 13230, 13566, 13794, 13815, 13965, 14399, 14535, 14553, 14630, 14994, 15043, 15162, 15246, 15657, 15827, 16065, 16093, 16170, 16245, 16335, 16578, 16758, 16830, 16885, 17442, 17499, 17689, 17765, 17787, 17955, 18326, 18411, 18513, 18810, 19341, 19494, 19635, 19855, 20262, 20349, 20482, 20570, 20691, 20790, 21318, 21490, 21945, 22491, 22610, 22743, 22869, 22990, 23562, 23639, 23826, 24255, 24871, 24990, 25137, 25245, 25270, 25410, 26095, 26334, 27489, 27630, 27797, 27930, 28215, 28798, 29070, 29106, 29165, 29645, 30086, 30393, 30685, 30723, 30855, 31314, 31654, 31977, 32130, 32186, 32235, 32490, 32670, 33770, 33915, 34485, 34998, 35343, 35378, 35530, 35574, 35739, 35910, 36533, 36822, 37026, 37147, 37485, 37905, 38115, 38682, 39083, 39270, 39501, 39710, 40698, 40831, 41382, 41445, 41895, 42959, 43197, 43605, 43681, 43890, 44982, 45129, 45486, 45738, 45815, 46971, 47278, 47481, 48279, 48510, 48735, 49742, 50274, 50490, 50655, 51205, 52190, 52497, 53067, 53295, 53361, 54978, 55233, 55539, 55594, 56430, 57409, 58023, 58330, 58905, 59290, 59565, 60786, 61047, 61370, 61446, 61710, 62073, 63954, 64163, 64470, 65835, 67507, 67830, 68229, 68970, 70686, 70917, 71478, 71995, 72765, 73066, 74294, 74613, 74970, 75215, 75810, 76230, 78166, 78285, 79002, 79135, 80465, 81662, 82467, 82890, 83391, 83790, 85918, 86394, 87210, 87362, 87495, 88445, 88935, 90258, 91179, 91630, 92055, 92169, 92565, 93942, 94962, 95931, 96558, 96705, 97470, 99161, 100793, 101310, 101745, 102410, 103455, 104994, 106134, 106590, 106722, 107217, 109599, 110466, 110827, 111078, 111441, 112455, 112651, 113715, 114345, 114818, 116046, 117249, 117810, 118195, 119130, 122094, 122493, 124146, 124355, 125685, 128326, 128877, 129591, 131043, 131670, 135014, 135387, 136458, 137445, 138985, 140913, 141834, 142443, 143990, 144837, 145530, 149226, 150430, 151965, 153615, 156570, 157491, 158270, 159201, 159885, 160083, 160930, 164934, 165473, 165699, 166782, 172227, 174097, 174990, 176715, 176890, 177870, 178695, 182358, 182665, 184110, 184338, 185130, 185735, 191862, 192489, 193410, 194579, 195415, 197505, 198322, 201586, 202521, 203490, 204155, 206910, 212751, 214434, 214795, 215985, 218405, 219198, 221654, 222882, 223839, 224910, 225302, 225645, 227430, 228690, 234498, 234855, 236390, 237405, 241395, 244986, 247401, 248710, 250173, 251370, 255731, 257754, 259182, 260029, 262086, 262485, 265335, 266805, 270774, 273581, 274890, 276165, 276507, 277695, 277970, 281826, 284886, 285817, 287045, 289674, 290115, 297483, 300713, 302379, 303930, 305235, 305767, 307230, 310365, 314982, 318402, 319770, 320166, 320815, 328797, 330946, 331398, 332481, 334323, 337535, 337953, 341145, 344454, 348194, 351747, 353430, 354585, 357390, 365330, 367479, 371470, 373065, 384978, 386631, 388773, 389158, 390830, 393129, 395010, 401863, 405042, 406161, 408310, 412335, 416955, 425502, 427329, 429590, 431970, 434511, 436810, 447678, 449141, 451290, 455895, 460845, 469710, 472549, 474810, 477603, 479655, 482790, 494802, 495805, 496419, 500346, 503965, 511462, 516681, 520058, 522291, 524970, 530670, 533610, 536085, 547162, 547995, 552330, 553014, 554135, 555390, 557205, 563255, 571634, 574090, 577467, 580230, 583737, 586245, 594966, 601426, 604758, 607563, 610470, 611534, 612465, 620730, 631499, 638253, 641630, 644385, 647955, 655215, 657594, 664962, 668646, 671517, 675070, 675906, 676935, 682290, 694127, 703494, 704565, 705793, 709170, 712215, 724185, 734958, 742577, 746130, 750519, 767193, 773262, 775789, 777546, 780087, 786258, 787455, 796005, 800415, 803726, 812322, 820743, 824670, 827365, 828495, 833910, 854658, 857451, 861135, 869022, 870485, 892449, 898282, 902139, 907137, 911790, 917301, 921690, 945098, 955206, 959310, 962445, 972895, 986391, 991610, 992838, 997443, 1002969, 1007930, 1012605, 1013859, 1033362, 1044582, 1055241, 1063755, 1072170, 1090771, 1095990, 1102437, 1108270, 1114410, 1119195, 1126510, 1154934, 1159893, 1167474, 1172490, 1179387, 1205589, 1215126, 1219097, 1224930, 1237005, 1250865, 1262998, 1276506, 1278655, 1288770, 1295910, 1300145, 1310430, 1343034, 1347423, 1353870, 1367905, 1382535, 1388254, 1409130, 1411586, 1417647, 1424430, 1429085, 1448370, 1485154, 1487415, 1489257, 1501038, 1503565, 1511895, 1528835, 1534386, 1550043, 1551578, 1560174, 1566873, 1574910, 1592010, 1600830, 1641486, 1643985, 1654730, 1656990, 1662405, 1671615, 1689765, 1714902, 1722270, 1732401, 1740970, 1751211, 1758735, 1784898, 1804278, 1814274, 1820203, 1822689, 1834602, 1837395, 1884059, 1894497, 1915067, 1924890, 1933155, 1943865, 1945790, 1965645, 1972782, 1994886, 2005938, 2009315, 2025210, 2027718, 2030805, 2082381, 2110482, 2117379, 2127510, 2136645, 2140369, 2172555, 2181542, 2204874, 2227731, 2238390, 2245705, 2301579, 2319786, 2327367, 2340261, 2358774, 2362745, 2388015, 2411178, 2438194, 2462229, 2474010, 2482095, 2501730, 2557310, 2572353, 2583405, 2600290, 2611455, 2677347, 2694846, 2706417, 2721411, 2735810, 2751903, 2765070, 2813041, 2835294, 2858170, 2887335, 2918685, 2974830, 2978514, 2992329, 3007130, 3023790, 3037815, 3041577, 3057670, 3100086, 3133746, 3143987, 3157495, 3191265, 3272313, 3287970, 3307843, 3324810, 3343230, 3357585, 3379530, 3464802, 3470635, 3502422, 3517470, 3528965, 3616767, 3640406, 3645378, 3657291, 3674790, 3712885, 3752595, 3768118, 3788994, 3830134, 3835965, 3866310, 3878945, 3887730, 3900435, 3931290, 4018630, 4042269, 4061610, 4103715, 4164762, 4234758, 4252941, 4273290, 4280738, 4287255, 4345110, 4420493, 4455462, 4462245, 4467771, 4491410, 4510695, 4535685, 4586505, 4603158, 4654734, 4680522, 4700619, 4725490, 4776030, 4858889, 4924458, 4931955, 4940551, 4964190, 4987215, 5014845, 5069295, 5144706, 5166810, 5198039, 5222910, 5253633, 5276205, 5354694, 5412834, 5430523, 5442822, 5453855, 5460609, 5503806, 5512185, 5626082, 5652177, 5683491, 5745201, 5774670, 5799465, 5837370, 5896935, 5984658, 6027945, 6075630, 6083154, 6095485, 6247143, 6287974, 6314990, 6352137, 6382530, 6421107, 6544626, 6615686, 6683193, 6715170, 6737115, 6904737, 6941270, 6982101, 7020783, 7057930, 7088235, 7233534, 7314582, 7386687, 7425770, 7446285, 7505190, 7635397, 7671930, 7717059, 7750215, 7757890, 7800870, 7834365, 8084538, 8119251, 8207430, 8255709, 8439123, 8505882, 8533679, 8574510, 8662005, 8756055, 8840986, 8924490, 8935542, 9021390, 9071370, 9101015, 9113445, 9173010, 9401238, 9420295, 9431961, 9472485, 9575335, 9717778, 9816939, 9863910, 9881102, 9923529, 9974430, 10029690, 10138590, 10396078, 10411905, 10507266, 10552410, 10586895, 10701845, 10850301, 10861046, 10907710, 10921218, 10971873, 11024370, 11138655, 11304354, 11366982, 11490402, 11507895, 11598930, 11636835, 11701305, 11793870, 11998481, 12055890, 12126807, 12190970, 12311145, 12494286, 12704274, 12758823, 12842214, 12861765, 13188413, 13261479, 13366386, 13386735, 13410067, 13474230, 13532085, 13607055, 13759515, 13809474, 13964202, 14041566, 14065205, 14176470, 14576667, 14773374, 14821653, 14892570, 14961645, 15207885, 15270794, 15434118, 15500430, 15594117, 15668730, 15719935, 16238502, 16291569, 16361565, 16381827, 16511418, 16539215, 16878246, 16956531, 17050473, 17067358, 17235603, 17324010, 17512110, 18083835, 18202030, 18226890, 18286455, 18741429, 18840590, 18863922, 18944970, 19056411, 19150670, 19263321, 19633878, 19847058, 20049579, 20211345, 20724649, 20823810, 20946303, 21173790, 21264705, 21403690, 21700602, 21943746, 22102465, 22277310, 22338855, 22906191, 23015790, 23273670, 23402610, 23503095, 23996962, 24253614, 24294445, 24622290, 24702755, 25317369, 25517646, 25601037, 25723530, 25990195, 26268165, 26376826, 26522958, 26773470, 26820134, 27064170, 27152615, 27214110, 27303045, 27519030, 28130410, 28260885, 28295883, 28417455, 28726005, 29153334, 29450817, 29643306, 29770587, 29923290, 30415770, 30943451, 31188234, 31235715, 31439870, 31760685, 32105535, 32583138, 32723130, 32763654, 32915619, 33078430, 33415965, 33913062, 34100946, 34471206, 34523685, 34583857, 34910505, 35103915, 35995443, 36167670, 36386273, 36572910, 36933435, 37482858, 38112822, 38176985, 38526642, 38585295, 39565239, 39784437, 40099158, 40230201, 40422690, 40596255, 41278545, 41449298, 41892606, 42195615, 42529410, 42668395, 43730001, 44204930, 44464959, 44677710, 45812382, 46782351, 47006190, 47159805, 48588890, 48874707, 49084695, 49145481, 49405510, 49617645, 50634738, 50869593, 51202074, 51706809, 51980390, 52536330, 53447779, 54251505, 54305230, 54606090, 54859365, 56521770, 56591766, 56834910, 57452010, 57789963, 58901634, 59541174, 59735753, 59992405, 60634035, 61886902, 62173947, 62471430, 63521370, 63794115, 64211070, 65831238, 65942065, 66307395, 66831930, 67050335, 68718573, 69047370, 69167714, 69821010, 70207830, 71990886, 72772546, 72883335, 73866870, 74108265, 75952107, 76353970, 76803111, 77170590, 77970585, 79130478, 79568874, 80460402, 81192510, 81457845, 81909135, 82557090, 83989367, 84391230, 84782655, 84887649, 85252365, 85336790, 86178015, 87460002, 88929918, 89311761, 92318891, 92830353, 93564702, 93707145, 93870469, 94319610, 95282055, 96316605, 97749414, 98169390, 98290962, 99235290, 100247895, 101739186, 103413618, 103623245, 103751571, 104731515, 106895558, 107986329, 108503010, 109158819, 109718730, 114530955, 115579926, 118695717, 119353311, 119471506, 119984810, 120690603, 121268070, 124347894, 126586845, 127588230, 128005185, 131190003, 131884130, 132614790, 133394877, 134100670, 137437146, 140347053, 141479415, 145072543, 145766670, 146624121, 147254085, 148216530, 148852935, 151904214, 153606222, 154717255, 155941170, 160343337, 162915690, 163818270, 164578095, 167978734, 169565310, 169775298, 170504730, 172356030, 172919285, 178623522, 179207259, 179977215, 181931365, 184637782, 185660706, 186521841, 187414290, 187740938, 190564110, 192633210, 197826195, 198922185, 200495790, 201151005, 206155719, 207246490, 207503142, 209463030, 215972658, 218317638, 218650005, 222324795, 227971139, 229061910, 230409333, 233911755, 237391434, 238706622, 241381206, 244373535, 245727405, 251968101, 253173690, 254347965, 256010370, 258534045, 262380006, 266789754, 267238895, 276956673, 278491059, 280694106, 281611407, 282958830, 288949815, 290145086, 293248242, 294508170, 297705870, 298678765, 309434510, 310869735, 311254713, 320686674, 323958987, 327476457, 329156190, 343592865, 345838570, 356087151, 358414518, 359954430, 362071809, 363862730, 373043682, 379760535, 384015555, 395652390, 397844370, 402302010, 412311438, 419946835, 424438245, 435217629, 437300010, 444649590, 446558805, 455942278, 460818666, 461594455, 464151765, 467823510, 469352345, 481030011, 488747070, 491454810, 503936202, 508695930, 517068090, 518757855, 534477790, 537621777, 539931645, 545794095, 553913346, 556982118, 559565523, 563222814, 577899630, 587925569, 593478585, 596766555, 597357530, 603453015, 621739470, 622509426, 647917974, 654952914, 655950015, 657093283, 666974385, 683913417, 687185730, 701735265, 712174302, 724143618, 725362715, 733120605, 755904303, 759521070, 768031110, 801716685, 830870019, 835473177, 839893670, 844834221, 848876490, 870435258, 893117610, 896036295, 923188910, 928303530, 932609205, 933764139, 938704690, 962060022, 982429371, 1015507801, 1030778595, 1037515710, 1075243554, 1079863290, 1091588190, 1119131046, 1139855695, 1152046665, 1175851138, 1186957170, 1193533110, 1206906030, 1259840505, 1305652887, 1311900030, 1314186566, 1333948770, 1367826834, 1384783365, 1392455295, 1403470530, 1408057035, 1443090033, 1450725430, 1466241210, 1511808606, 1556273565, 1595797973, 1603433370, 1612865331, 1619794935, 1637382285, 1661740038, 1670946354, 1689668442, 1763776707, 1780435755, 1792072590, 1810359045, 1865218410, 1867528278, 1964858742, 1971279849, 2031015602, 2051740251, 2061557190, 2176088145, 2267712909, 2279711390, 2304093330, 2405150055, 2492610057, 2519681010, 2534502663, 2611305774, 2688108885, 2769566730, 2784910590, 2797827615, 2816114070, 2886180066, 2939627845, 3046523403, 3112547130, 3191595946, 3225730662, 3239589870, 3274764570, 3285466415, 3419567085, 3527553414, 3560871510, 3620718090, 3779521515, 3916958661, 3942559698, 4103480502, 4154350095, 4177365885, 4224171105, 4352176290, 4535425818, 4668820695, 4787393919, 4810300110, 4912146855, 4985220114, 5069005326, 5077539005, 5291330121, 5376217770, 5595655230, 5879255690, 5913839547, 6093046806, 6155220753, 6528264435, 6570932830, 6839134170, 7215450165, 7559043030, 7833917322, 7978989865, 8064326655, 8308700190, 8354731770, 8448342210, 8818883535, 9139570209, 9337641390, 9574787838, 9824293710, 9856399245, 10155078010, 10258701255, 10582660242, 11170585811, 11338564545, 11827679094, 12310441506, 12463050285, 12672513315, 13056528870, 14362181757, 14430900330, 15232617015, 15873990363, 15957979730, 16128653310, 17637767070, 17741518641, 18279140418, 19584793305, 19712798490, 20517402510, 22341171622, 22677129090, 23936969595, 24926100570, 25345026630, 26456650605, 27418710627, 28724363514, 29569197735, 30465234030, 30776103765, 31747980726, 33511757433, 35483037282, 39169586610, 43086545271, 45697851045, 47873939190, 52913301210, 54837421254, 55852929055, 59138395470, 61552207530, 67023514866, 71810908785, 79369951815, 86173090542, 88707593205, 91395702090, 100535272299, 111705858110, 137093553135, 143621817570, 158739903630, 167558787165, 177415186410, 201070544598, 215432726355, 274187106270, 301605816897, 335117574330, 430865452710, 502676361495, 603211633794, 1005352722990, 1508029084485, 3016058168970]

約数ペア:

[(1, 3016058168970), (2, 1508029084485), (3, 1005352722990), (5, 603211633794), (6, 502676361495), (7, 430865452710), (9, 335117574330), (10, 301605816897), (11, 274187106270), (14, 215432726355), (15, 201070544598), (17, 177415186410), (18, 167558787165), (19, 158739903630), (21, 143621817570), (22, 137093553135), (27, 111705858110), (30, 100535272299), (33, 91395702090), (34, 88707593205), (35, 86173090542), (38, 79369951815), (42, 71810908785), (45, 67023514866), (49, 61552207530), (51, 59138395470), (54, 55852929055), (55, 54837421254), (57, 52913301210), (63, 47873939190), (66, 45697851045), (70, 43086545271), (77, 39169586610), (85, 35483037282), (90, 33511757433), (95, 31747980726), (98, 30776103765), (99, 30465234030), (102, 29569197735), (105, 28724363514), (110, 27418710627), (114, 26456650605), (119, 25345026630), (121, 24926100570), (126, 23936969595), (133, 22677129090), (135, 22341171622), (147, 20517402510), (153, 19712798490), (154, 19584793305), (165, 18279140418), (170, 17741518641), (171, 17637767070), (187, 16128653310), (189, 15957979730), (190, 15873990363), (198, 15232617015), (209, 14430900330), (210, 14362181757), (231, 13056528870), (238, 12672513315), (242, 12463050285), (245, 12310441506), (255, 11827679094), (266, 11338564545), (270, 11170585811), (285, 10582660242), (294, 10258701255), (297, 10155078010), (306, 9856399245), (307, 9824293710), (315, 9574787838), (323, 9337641390), (330, 9139570209), (342, 8818883535), (357, 8448342210), (361, 8354731770), (363, 8308700190), (374, 8064326655), (378, 7978989865), (385, 7833917322), (399, 7559043030), (418, 7215450165), (441, 6839134170), (459, 6570932830), (462, 6528264435), (490, 6155220753), (495, 6093046806), (510, 5913839547), (513, 5879255690), (539, 5595655230), (561, 5376217770), (570, 5291330121), (594, 5077539005), (595, 5069005326), (605, 4985220114), (614, 4912146855), (627, 4810300110), (630, 4787393919), (646, 4668820695), (665, 4535425818), (693, 4352176290), (714, 4224171105), (722, 4177365885), (726, 4154350095), (735, 4103480502), (765, 3942559698), (770, 3916958661), (798, 3779521515), (833, 3620718090), (847, 3560871510), (855, 3527553414), (882, 3419567085), (918, 3285466415), (921, 3274764570), (931, 3239589870), (935, 3225730662), (945, 3191595946), (969, 3112547130), (990, 3046523403), (1026, 2939627845), (1045, 2886180066), (1071, 2816114070), (1078, 2797827615), (1083, 2784910590), (1089, 2769566730), (1122, 2688108885), (1155, 2611305774), (1190, 2534502663), (1197, 2519681010), (1210, 2492610057), (1254, 2405150055), (1309, 2304093330), (1323, 2279711390), (1330, 2267712909), (1386, 2176088145), (1463, 2061557190), (1470, 2051740251), (1485, 2031015602), (1530, 1971279849), (1535, 1964858742), (1615, 1867528278), (1617, 1865218410), (1666, 1810359045), (1683, 1792072590), (1694, 1780435755), (1710, 1763776707), (1785, 1689668442), (1805, 1670946354), (1815, 1661740038), (1842, 1637382285), (1862, 1619794935), (1870, 1612865331), (1881, 1603433370), (1890, 1595797973), (1938, 1556273565), (1995, 1511808606), (2057, 1466241210), (2079, 1450725430), (2090, 1443090033), (2142, 1408057035), (2149, 1403470530), (2166, 1392455295), (2178, 1384783365), (2205, 1367826834), (2261, 1333948770), (2295, 1314186566), (2299, 1311900030), (2310, 1305652887), (2394, 1259840505), (2499, 1206906030), (2527, 1193533110), (2541, 1186957170), (2565, 1175851138), (2618, 1152046665), (2646, 1139855695), (2695, 1119131046), (2763, 1091588190), (2793, 1079863290), (2805, 1075243554), (2907, 1037515710), (2926, 1030778595), (2970, 1015507801), (3070, 982429371), (3135, 962060022), (3213, 938704690), (3230, 933764139), (3234, 932609205), (3249, 928303530), (3267, 923188910), (3366, 896036295), (3377, 893117610), (3465, 870435258), (3553, 848876490), (3570, 844834221), (3591, 839893670), (3610, 835473177), (3630, 830870019), (3762, 801716685), (3927, 768031110), (3971, 759521070), (3990, 755904303), (4114, 733120605), (4158, 725362715), (4165, 724143618), (4235, 712174302), (4298, 701735265), (4389, 687185730), (4410, 683913417), (4522, 666974385), (4590, 657093283), (4598, 655950015), (4605, 654952914), (4655, 647917974), (4845, 622509426), (4851, 621739470), (4998, 603453015), (5049, 597357530), (5054, 596766555), (5082, 593478585), (5130, 587925569), (5219, 577899630), (5355, 563222814), (5390, 559565523), (5415, 556982118), (5445, 553913346), (5526, 545794095), (5586, 539931645), (5610, 537621777), (5643, 534477790), (5814, 518757855), (5833, 517068090), (5929, 508695930), (5985, 503936202), (6137, 491454810), (6171, 488747070), (6270, 481030011), (6426, 469352345), (6447, 467823510), (6498, 464151765), (6534, 461594455), (6545, 460818666), (6615, 455942278), (6754, 446558805), (6783, 444649590), (6897, 437300010), (6930, 435217629), (7106, 424438245), (7182, 419946835), (7315, 412311438), (7497, 402302010), (7581, 397844370), (7623, 395652390), (7854, 384015555), (7942, 379760535), (8085, 373043682), (8289, 363862730), (8330, 362071809), (8379, 359954430), (8415, 358414518), (8470, 356087151), (8721, 345838570), (8778, 343592865), (9163, 329156190), (9210, 327476457), (9310, 323958987), (9405, 320686674), (9690, 311254713), (9702, 310869735), (9747, 309434510), (10098, 298678765), (10131, 297705870), (10241, 294508170), (10285, 293248242), (10395, 290145086), (10438, 288949815), (10659, 282958830), (10710, 281611407), (10745, 280694106), (10830, 278491059), (10890, 276956673), (11286, 267238895), (11305, 266789754), (11495, 262380006), (11666, 258534045), (11781, 256010370), (11858, 254347965), (11913, 253173690), (11970, 251968101), (12274, 245727405), (12342, 244373535), (12495, 241381206), (12635, 238706622), (12705, 237391434), (12894, 233911755), (13090, 230409333), (13167, 229061910), (13230, 227971139), (13566, 222324795), (13794, 218650005), (13815, 218317638), (13965, 215972658), (14399, 209463030), (14535, 207503142), (14553, 207246490), (14630, 206155719), (14994, 201151005), (15043, 200495790), (15162, 198922185), (15246, 197826195), (15657, 192633210), (15827, 190564110), (16065, 187740938), (16093, 187414290), (16170, 186521841), (16245, 185660706), (16335, 184637782), (16578, 181931365), (16758, 179977215), (16830, 179207259), (16885, 178623522), (17442, 172919285), (17499, 172356030), (17689, 170504730), (17765, 169775298), (17787, 169565310), (17955, 167978734), (18326, 164578095), (18411, 163818270), (18513, 162915690), (18810, 160343337), (19341, 155941170), (19494, 154717255), (19635, 153606222), (19855, 151904214), (20262, 148852935), (20349, 148216530), (20482, 147254085), (20570, 146624121), (20691, 145766670), (20790, 145072543), (21318, 141479415), (21490, 140347053), (21945, 137437146), (22491, 134100670), (22610, 133394877), (22743, 132614790), (22869, 131884130), (22990, 131190003), (23562, 128005185), (23639, 127588230), (23826, 126586845), (24255, 124347894), (24871, 121268070), (24990, 120690603), (25137, 119984810), (25245, 119471506), (25270, 119353311), (25410, 118695717), (26095, 115579926), (26334, 114530955), (27489, 109718730), (27630, 109158819), (27797, 108503010), (27930, 107986329), (28215, 106895558), (28798, 104731515), (29070, 103751571), (29106, 103623245), (29165, 103413618), (29645, 101739186), (30086, 100247895), (30393, 99235290), (30685, 98290962), (30723, 98169390), (30855, 97749414), (31314, 96316605), (31654, 95282055), (31977, 94319610), (32130, 93870469), (32186, 93707145), (32235, 93564702), (32490, 92830353), (32670, 92318891), (33770, 89311761), (33915, 88929918), (34485, 87460002), (34998, 86178015), (35343, 85336790), (35378, 85252365), (35530, 84887649), (35574, 84782655), (35739, 84391230), (35910, 83989367), (36533, 82557090), (36822, 81909135), (37026, 81457845), (37147, 81192510), (37485, 80460402), (37905, 79568874), (38115, 79130478), (38682, 77970585), (39083, 77170590), (39270, 76803111), (39501, 76353970), (39710, 75952107), (40698, 74108265), (40831, 73866870), (41382, 72883335), (41445, 72772546), (41895, 71990886), (42959, 70207830), (43197, 69821010), (43605, 69167714), (43681, 69047370), (43890, 68718573), (44982, 67050335), (45129, 66831930), (45486, 66307395), (45738, 65942065), (45815, 65831238), (46971, 64211070), (47278, 63794115), (47481, 63521370), (48279, 62471430), (48510, 62173947), (48735, 61886902), (49742, 60634035), (50274, 59992405), (50490, 59735753), (50655, 59541174), (51205, 58901634), (52190, 57789963), (52497, 57452010), (53067, 56834910), (53295, 56591766), (53361, 56521770), (54978, 54859365), (55233, 54606090), (55539, 54305230), (55594, 54251505), (56430, 53447779), (57409, 52536330), (58023, 51980390), (58330, 51706809), (58905, 51202074), (59290, 50869593), (59565, 50634738), (60786, 49617645), (61047, 49405510), (61370, 49145481), (61446, 49084695), (61710, 48874707), (62073, 48588890), (63954, 47159805), (64163, 47006190), (64470, 46782351), (65835, 45812382), (67507, 44677710), (67830, 44464959), (68229, 44204930), (68970, 43730001), (70686, 42668395), (70917, 42529410), (71478, 42195615), (71995, 41892606), (72765, 41449298), (73066, 41278545), (74294, 40596255), (74613, 40422690), (74970, 40230201), (75215, 40099158), (75810, 39784437), (76230, 39565239), (78166, 38585295), (78285, 38526642), (79002, 38176985), (79135, 38112822), (80465, 37482858), (81662, 36933435), (82467, 36572910), (82890, 36386273), (83391, 36167670), (83790, 35995443), (85918, 35103915), (86394, 34910505), (87210, 34583857), (87362, 34523685), (87495, 34471206), (88445, 34100946), (88935, 33913062), (90258, 33415965), (91179, 33078430), (91630, 32915619), (92055, 32763654), (92169, 32723130), (92565, 32583138), (93942, 32105535), (94962, 31760685), (95931, 31439870), (96558, 31235715), (96705, 31188234), (97470, 30943451), (99161, 30415770), (100793, 29923290), (101310, 29770587), (101745, 29643306), (102410, 29450817), (103455, 29153334), (104994, 28726005), (106134, 28417455), (106590, 28295883), (106722, 28260885), (107217, 28130410), (109599, 27519030), (110466, 27303045), (110827, 27214110), (111078, 27152615), (111441, 27064170), (112455, 26820134), (112651, 26773470), (113715, 26522958), (114345, 26376826), (114818, 26268165), (116046, 25990195), (117249, 25723530), (117810, 25601037), (118195, 25517646), (119130, 25317369), (122094, 24702755), (122493, 24622290), (124146, 24294445), (124355, 24253614), (125685, 23996962), (128326, 23503095), (128877, 23402610), (129591, 23273670), (131043, 23015790), (131670, 22906191), (135014, 22338855), (135387, 22277310), (136458, 22102465), (137445, 21943746), (138985, 21700602), (140913, 21403690), (141834, 21264705), (142443, 21173790), (143990, 20946303), (144837, 20823810), (145530, 20724649), (149226, 20211345), (150430, 20049579), (151965, 19847058), (153615, 19633878), (156570, 19263321), (157491, 19150670), (158270, 19056411), (159201, 18944970), (159885, 18863922), (160083, 18840590), (160930, 18741429), (164934, 18286455), (165473, 18226890), (165699, 18202030), (166782, 18083835), (172227, 17512110), (174097, 17324010), (174990, 17235603), (176715, 17067358), (176890, 17050473), (177870, 16956531), (178695, 16878246), (182358, 16539215), (182665, 16511418), (184110, 16381827), (184338, 16361565), (185130, 16291569), (185735, 16238502), (191862, 15719935), (192489, 15668730), (193410, 15594117), (194579, 15500430), (195415, 15434118), (197505, 15270794), (198322, 15207885), (201586, 14961645), (202521, 14892570), (203490, 14821653), (204155, 14773374), (206910, 14576667), (212751, 14176470), (214434, 14065205), (214795, 14041566), (215985, 13964202), (218405, 13809474), (219198, 13759515), (221654, 13607055), (222882, 13532085), (223839, 13474230), (224910, 13410067), (225302, 13386735), (225645, 13366386), (227430, 13261479), (228690, 13188413), (234498, 12861765), (234855, 12842214), (236390, 12758823), (237405, 12704274), (241395, 12494286), (244986, 12311145), (247401, 12190970), (248710, 12126807), (250173, 12055890), (251370, 11998481), (255731, 11793870), (257754, 11701305), (259182, 11636835), (260029, 11598930), (262086, 11507895), (262485, 11490402), (265335, 11366982), (266805, 11304354), (270774, 11138655), (273581, 11024370), (274890, 10971873), (276165, 10921218), (276507, 10907710), (277695, 10861046), (277970, 10850301), (281826, 10701845), (284886, 10586895), (285817, 10552410), (287045, 10507266), (289674, 10411905), (290115, 10396078), (297483, 10138590), (300713, 10029690), (302379, 9974430), (303930, 9923529), (305235, 9881102), (305767, 9863910), (307230, 9816939), (310365, 9717778), (314982, 9575335), (318402, 9472485), (319770, 9431961), (320166, 9420295), (320815, 9401238), (328797, 9173010), (330946, 9113445), (331398, 9101015), (332481, 9071370), (334323, 9021390), (337535, 8935542), (337953, 8924490), (341145, 8840986), (344454, 8756055), (348194, 8662005), (351747, 8574510), (353430, 8533679), (354585, 8505882), (357390, 8439123), (365330, 8255709), (367479, 8207430), (371470, 8119251), (373065, 8084538), (384978, 7834365), (386631, 7800870), (388773, 7757890), (389158, 7750215), (390830, 7717059), (393129, 7671930), (395010, 7635397), (401863, 7505190), (405042, 7446285), (406161, 7425770), (408310, 7386687), (412335, 7314582), (416955, 7233534), (425502, 7088235), (427329, 7057930), (429590, 7020783), (431970, 6982101), (434511, 6941270), (436810, 6904737), (447678, 6737115), (449141, 6715170), (451290, 6683193), (455895, 6615686), (460845, 6544626), (469710, 6421107), (472549, 6382530), (474810, 6352137), (477603, 6314990), (479655, 6287974), (482790, 6247143), (494802, 6095485), (495805, 6083154), (496419, 6075630), (500346, 6027945), (503965, 5984658), (511462, 5896935), (516681, 5837370), (520058, 5799465), (522291, 5774670), (524970, 5745201), (530670, 5683491), (533610, 5652177), (536085, 5626082), (547162, 5512185), (547995, 5503806), (552330, 5460609), (553014, 5453855), (554135, 5442822), (555390, 5430523), (557205, 5412834), (563255, 5354694), (571634, 5276205), (574090, 5253633), (577467, 5222910), (580230, 5198039), (583737, 5166810), (586245, 5144706), (594966, 5069295), (601426, 5014845), (604758, 4987215), (607563, 4964190), (610470, 4940551), (611534, 4931955), (612465, 4924458), (620730, 4858889), (631499, 4776030), (638253, 4725490), (641630, 4700619), (644385, 4680522), (647955, 4654734), (655215, 4603158), (657594, 4586505), (664962, 4535685), (668646, 4510695), (671517, 4491410), (675070, 4467771), (675906, 4462245), (676935, 4455462), (682290, 4420493), (694127, 4345110), (703494, 4287255), (704565, 4280738), (705793, 4273290), (709170, 4252941), (712215, 4234758), (724185, 4164762), (734958, 4103715), (742577, 4061610), (746130, 4042269), (750519, 4018630), (767193, 3931290), (773262, 3900435), (775789, 3887730), (777546, 3878945), (780087, 3866310), (786258, 3835965), (787455, 3830134), (796005, 3788994), (800415, 3768118), (803726, 3752595), (812322, 3712885), (820743, 3674790), (824670, 3657291), (827365, 3645378), (828495, 3640406), (833910, 3616767), (854658, 3528965), (857451, 3517470), (861135, 3502422), (869022, 3470635), (870485, 3464802), (892449, 3379530), (898282, 3357585), (902139, 3343230), (907137, 3324810), (911790, 3307843), (917301, 3287970), (921690, 3272313), (945098, 3191265), (955206, 3157495), (959310, 3143987), (962445, 3133746), (972895, 3100086), (986391, 3057670), (991610, 3041577), (992838, 3037815), (997443, 3023790), (1002969, 3007130), (1007930, 2992329), (1012605, 2978514), (1013859, 2974830), (1033362, 2918685), (1044582, 2887335), (1055241, 2858170), (1063755, 2835294), (1072170, 2813041), (1090771, 2765070), (1095990, 2751903), (1102437, 2735810), (1108270, 2721411), (1114410, 2706417), (1119195, 2694846), (1126510, 2677347), (1154934, 2611455), (1159893, 2600290), (1167474, 2583405), (1172490, 2572353), (1179387, 2557310), (1205589, 2501730), (1215126, 2482095), (1219097, 2474010), (1224930, 2462229), (1237005, 2438194), (1250865, 2411178), (1262998, 2388015), (1276506, 2362745), (1278655, 2358774), (1288770, 2340261), (1295910, 2327367), (1300145, 2319786), (1310430, 2301579), (1343034, 2245705), (1347423, 2238390), (1353870, 2227731), (1367905, 2204874), (1382535, 2181542), (1388254, 2172555), (1409130, 2140369), (1411586, 2136645), (1417647, 2127510), (1424430, 2117379), (1429085, 2110482), (1448370, 2082381), (1485154, 2030805), (1487415, 2027718), (1489257, 2025210), (1501038, 2009315), (1503565, 2005938), (1511895, 1994886), (1528835, 1972782), (1534386, 1965645), (1550043, 1945790), (1551578, 1943865), (1560174, 1933155), (1566873, 1924890), (1574910, 1915067), (1592010, 1894497), (1600830, 1884059), (1641486, 1837395), (1643985, 1834602), (1654730, 1822689), (1656990, 1820203), (1662405, 1814274), (1671615, 1804278), (1689765, 1784898), (1714902, 1758735), (1722270, 1751211), (1732401, 1740970)]