13897404288768

素因数分解:

$2^8\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{443}}^1$

素因数の和:622

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 32, 33, 39, 42, 43, 44, 48, 52, 56, 64, 66, 73, 77, 78, 84, 86, 88, 91, 96, 104, 112, 128, 129, 132, 143, 146, 154, 156, 168, 169, 172, 176, 182, 192, 208, 219, 224, 231, 256, 258, 264, 273, 286, 292, 301, 308, 312, 336, 338, 344, 352, 364, 384, 416, 429, 438, 443, 448, 462, 473, 507, 511, 516, 528, 546, 559, 572, 584, 602, 616, 624, 672, 676, 688, 704, 728, 768, 803, 832, 858, 876, 886, 896, 903, 924, 946, 949, 1001, 1014, 1022, 1032, 1056, 1092, 1118, 1144, 1168, 1183, 1204, 1232, 1248, 1329, 1344, 1352, 1376, 1408, 1419, 1456, 1533, 1606, 1664, 1677, 1716, 1752, 1772, 1792, 1806, 1848, 1859, 1892, 1898, 2002, 2028, 2044, 2064, 2112, 2184, 2236, 2288, 2336, 2366, 2408, 2409, 2464, 2496, 2658, 2688, 2704, 2752, 2816, 2838, 2847, 2912, 3003, 3066, 3101, 3139, 3212, 3311, 3328, 3354, 3432, 3504, 3544, 3549, 3612, 3696, 3718, 3784, 3796, 3913, 4004, 4056, 4088, 4128, 4224, 4368, 4472, 4576, 4672, 4732, 4816, 4818, 4873, 4928, 4992, 5316, 5376, 5408, 5504, 5577, 5621, 5676, 5694, 5759, 5824, 6006, 6132, 6149, 6202, 6278, 6424, 6622, 6643, 6708, 6864, 7008, 7088, 7098, 7224, 7267, 7392, 7436, 7568, 7592, 7826, 8008, 8112, 8176, 8256, 8448, 8736, 8944, 9152, 9303, 9344, 9417, 9464, 9632, 9636, 9746, 9856, 9933, 9984, 10439, 10632, 10816, 11008, 11154, 11242, 11352, 11388, 11518, 11648, 11739, 12012, 12264, 12298, 12337, 12404, 12556, 12848, 13013, 13244, 13286, 13416, 13728, 14016, 14176, 14196, 14448, 14534, 14619, 14784, 14872, 15136, 15184, 15652, 16016, 16224, 16352, 16512, 16863, 17277, 17472, 17888, 18304, 18447, 18606, 18688, 18834, 18928, 19049, 19264, 19272, 19492, 19712, 19866, 19929, 20878, 21264, 21632, 21801, 21973, 22308, 22484, 22704, 22776, 23036, 23296, 23478, 24024, 24528, 24596, 24674, 24808, 25112, 25696, 26026, 26488, 26572, 26832, 27456, 28032, 28352, 28392, 28896, 29068, 29238, 29568, 29744, 30272, 30368, 31304, 31317, 32032, 32339, 32448, 32704, 33024, 33726, 34111, 34529, 34554, 34944, 35776, 36608, 36894, 37011, 37212, 37668, 37856, 38098, 38528, 38544, 38984, 39039, 39732, 39858, 40313, 40807, 41756, 42528, 43043, 43264, 43602, 43946, 44616, 44968, 45408, 45552, 46072, 46956, 48048, 49056, 49192, 49348, 49616, 50224, 50869, 51392, 52052, 52976, 53144, 53664, 54912, 56064, 56704, 56784, 57147, 57792, 58136, 58476, 59136, 59488, 60544, 60736, 62608, 62634, 63349, 64064, 64678, 64896, 65408, 65919, 67452, 68222, 69058, 69108, 69888, 71552, 73073, 73788, 74022, 74424, 74867, 75336, 75712, 76196, 77056, 77088, 77968, 78078, 79464, 79716, 79937, 80626, 81614, 83512, 85056, 86086, 86359, 87204, 87892, 89232, 89936, 90816, 91104, 92144, 93912, 96096, 97017, 98112, 98384, 98696, 99232, 100448, 101738, 102333, 102784, 103587, 104104, 105952, 106288, 107328, 109824, 113408, 113568, 114294, 115584, 116272, 116952, 118976, 120939, 121088, 121472, 122421, 125216, 125268, 126698, 128128, 129129, 129356, 129792, 130816, 131838, 133343, 134904, 135707, 136444, 138116, 138216, 143104, 146146, 147576, 148044, 148848, 149734, 150672, 151424, 152392, 152607, 154176, 155936, 156156, 158928, 159432, 159874, 161252, 163228, 167024, 170112, 172172, 172718, 174408, 175784, 178464, 179872, 181632, 182208, 184288, 187824, 190047, 192192, 194034, 196224, 196768, 197392, 198464, 200896, 203476, 204666, 205568, 207174, 208208, 209539, 211904, 212576, 214656, 219219, 224601, 226373, 227136, 228588, 231168, 232544, 233904, 237952, 239811, 241703, 241878, 242944, 244842, 247637, 250432, 250536, 253396, 256256, 258258, 258712, 259077, 263676, 266686, 269808, 271414, 272888, 276232, 276432, 285649, 292292, 295152, 296088, 297696, 299468, 301344, 302848, 304784, 305214, 308352, 311872, 312312, 317856, 318864, 319748, 322504, 326456, 334048, 340224, 344344, 345436, 348816, 351568, 355729, 356928, 359744, 363264, 364416, 368576, 375648, 380094, 384384, 388068, 392448, 393536, 394784, 396928, 400029, 401792, 406952, 407121, 409332, 414348, 416416, 419078, 420407, 423808, 425152, 429312, 438438, 443443, 448877, 449202, 452746, 454272, 457176, 465088, 467808, 475904, 479622, 483406, 483756, 489684, 495274, 500864, 501072, 506792, 516516, 517424, 518154, 524069, 527352, 530491, 533372, 539616, 542828, 545776, 552464, 552864, 559559, 571298, 584584, 590304, 592176, 595392, 598936, 602688, 609568, 610428, 616704, 623744, 624624, 628617, 635712, 637728, 639496, 645008, 652912, 668096, 679119, 688688, 690872, 697632, 703136, 711458, 713856, 719488, 725109, 728832, 737152, 742911, 751296, 760188, 768768, 776136, 787072, 789568, 793856, 800058, 803584, 813904, 814242, 818664, 823537, 828696, 832832, 838156, 840814, 847616, 850304, 856947, 876876, 886886, 897754, 898404, 905492, 908544, 914352, 930176, 935616, 949949, 959244, 966812, 967512, 979368, 990548, 1001728, 1002144, 1013584, 1033032, 1034848, 1036308, 1048138, 1054704, 1060982, 1066744, 1067187, 1079232, 1085656, 1091552, 1104928, 1105728, 1119118, 1142596, 1169168, 1180608, 1184352, 1190784, 1197872, 1205376, 1219136, 1220856, 1247488, 1249248, 1257234, 1261221, 1271424, 1275456, 1278992, 1290016, 1305824, 1330329, 1336192, 1346631, 1358238, 1377376, 1381744, 1390577, 1395264, 1406272, 1422916, 1427712, 1438976, 1450218, 1466773, 1474304, 1485822, 1502592, 1520376, 1552272, 1572207, 1574144, 1579136, 1591473, 1600116, 1627808, 1628484, 1637328, 1647074, 1657392, 1665664, 1676312, 1678677, 1681628, 1700608, 1713894, 1733459, 1753752, 1773772, 1795508, 1796808, 1810984, 1828704, 1860352, 1871232, 1899898, 1918488, 1933624, 1935024, 1958736, 1981096, 2004288, 2027168, 2066064, 2069696, 2072616, 2096276, 2109408, 2121964, 2133488, 2134374, 2158464, 2171312, 2183104, 2209856, 2211456, 2238236, 2285192, 2338336, 2361216, 2368704, 2381568, 2395744, 2410752, 2438272, 2441712, 2470611, 2490103, 2498496, 2514468, 2522442, 2542848, 2550912, 2557984, 2580032, 2611648, 2660658, 2672384, 2693262, 2716476, 2724007, 2754752, 2763488, 2781154, 2790528, 2812544, 2845832, 2849847, 2900436, 2933546, 2942849, 2971644, 3005184, 3040752, 3104544, 3142139, 3144414, 3158272, 3182946, 3200232, 3219281, 3255616, 3256968, 3274656, 3294148, 3314784, 3331328, 3352624, 3357354, 3363256, 3427788, 3466918, 3507504, 3547544, 3591016, 3593616, 3621968, 3657408, 3713437, 3742464, 3799796, 3836976, 3867248, 3870048, 3917472, 3962192, 4008576, 4054336, 4132128, 4139392, 4145232, 4171731, 4192552, 4218816, 4243928, 4266976, 4268748, 4316928, 4342624, 4366208, 4400319, 4419712, 4422912, 4476472, 4570384, 4624477, 4676672, 4722432, 4737408, 4791488, 4876544, 4883424, 4941222, 4980206, 4996992, 5028936, 5044884, 5101824, 5115968, 5160064, 5200377, 5223296, 5321316, 5386524, 5432952, 5448014, 5465291, 5509504, 5526976, 5562308, 5581056, 5625088, 5691664, 5699694, 5764759, 5800872, 5835401, 5867092, 5885698, 5943288, 6081504, 6209088, 6284278, 6288828, 6365892, 6400464, 6438562, 6511232, 6513936, 6549312, 6588296, 6629568, 6705248, 6714708, 6726512, 6855576, 6933836, 7015008, 7095088, 7182032, 7187232, 7243936, 7314816, 7426874, 7470309, 7599592, 7673952, 7734496, 7740096, 7834944, 7924384, 8017152, 8108672, 8172021, 8264256, 8278784, 8290464, 8343462, 8385104, 8437632, 8487856, 8533952, 8537496, 8685248, 8732416, 8800638, 8828547, 8839424, 8952944, 9140768, 9248954, 9353344, 9426417, 9474816, 9582976, 9657843, 9734039, 9766848, 9882444, 9960412, 9993984, 10057872, 10089768, 10231936, 10320128, 10400754, 10446592, 10642632, 10773048, 10865904, 10896028, 10930582, 11019008, 11053952, 11124616, 11140311, 11383328, 11399388, 11529518, 11601744, 11670802, 11734184, 11771396, 11886576, 12163008, 12418176, 12568556, 12577656, 12731784, 12800928, 12877124, 13022464, 13027872, 13098624, 13176592, 13259136, 13410496, 13429416, 13453024, 13711152, 13867672, 13873431, 14030016, 14190176, 14364064, 14374464, 14487872, 14629632, 14853748, 14940618, 15199184, 15296347, 15347904, 15468992, 15480192, 15669888, 15848768, 16217344, 16344042, 16395873, 16528512, 16580928, 16686924, 16770208, 16875264, 16975712, 17067904, 17074992, 17294277, 17370496, 17506203, 17601276, 17657094, 17905888, 18077501, 18281536, 18497908, 18706688, 18852834, 19068049, 19165952, 19315686, 19468078, 19533696, 19764888, 19920824, 20115744, 20179536, 20463872, 20801508, 21285264, 21546096, 21731808, 21792056, 21861164, 22107904, 22249232, 22280622, 22534967, 22766656, 22798776, 23059036, 23203488, 23341604, 23468368, 23542792, 23773152, 24326016, 24836352, 25137112, 25155312, 25463568, 25601856, 25754248, 26055744, 26197248, 26353184, 26518272, 26820992, 26858832, 26906048, 27422304, 27735344, 27746862, 28060032, 28380352, 28728128, 28748928, 28975744, 29202117, 29707496, 29881236, 30398368, 30592694, 30695808, 30937984, 30960384, 31339776, 31697536, 32371339, 32688084, 32791746, 33057024, 33161856, 33373848, 33540416, 33951424, 34135808, 34149984, 34588554, 34740992, 35012406, 35202552, 35314188, 35412091, 35811776, 36155002, 36563072, 36995816, 37705668, 38136098, 38257037, 38631372, 38936156, 39067392, 39529776, 39841648, 40231488, 40359072, 40847807, 41603016, 42570528, 43092192, 43463616, 43584112, 43722328, 44498464, 44561244, 45069934, 45533312, 45597552, 45889041, 46118072, 46406976, 46683208, 46936736, 47085584, 47546304, 48652032, 50274224, 50310624, 50927136, 51203712, 51508496, 52111488, 52706368, 53641984, 53717664, 53812096, 54232503, 54844608, 55470688, 55493724, 56120064, 56760704, 57204147, 57456256, 57497856, 57951488, 58404234, 59414992, 59762472, 60118201, 60796736, 61185388, 61391616, 61875968, 63395072, 64742678, 65376168, 65583492, 66323712, 66747696, 67080832, 67604901, 67902848, 68299968, 69177108, 70024812, 70405104, 70628376, 70824182, 71623552, 72310004, 73126144, 73991632, 75411336, 76272196, 76514074, 77262744, 77872312, 79059552, 79683296, 80462976, 80718144, 81695614, 83206032, 85141056, 86184384, 86927232, 87168224, 87444656, 88996928, 89122488, 90139868, 91066624, 91195104, 91778082, 92236144, 92813952, 93366416, 93873472, 94171168, 95092608, 97114017, 100548448, 100621248, 101854272, 102407424, 103016992, 104222976, 105412736, 106236273, 107074429, 107435328, 107624192, 108465006, 109689216, 110941376, 110987448, 113521408, 114408294, 114771111, 114912512, 116808468, 118829984, 119524944, 120236402, 121593472, 122370776, 122543421, 126542507, 129485356, 130752336, 131166984, 133495392, 134161664, 135209802, 135805696, 136599936, 138354216, 140049624, 140810208, 141256752, 141648364, 143247104, 144620008, 147983264, 150822672, 152544392, 153028148, 154525488, 155744624, 158119104, 159366592, 160925952, 161436288, 163391228, 166412064, 170282112, 172368768, 173854464, 174336448, 174889312, 177993856, 178244976, 180279736, 180354603, 182390208, 183556164, 184472288, 185627904, 186732832, 187746944, 188342336, 190185216, 194228034, 198852511, 201096896, 201242496, 203708544, 206033984, 210825472, 212472546, 214148858, 214870656, 216930012, 219378432, 221882752, 221974896, 228816588, 229542222, 233616936, 235007513, 237659968, 239049888, 240472804, 243186944, 244741552, 245086842, 247884637, 253085014, 258970712, 261504672, 262333968, 266990784, 270419604, 273199872, 276708432, 280099248, 281620416, 282513504, 283296728, 289240016, 295966528, 301645344, 305088784, 306056296, 309050976, 311489248, 316238208, 318733184, 321223287, 322872576, 326782456, 332824128, 340564224, 344737536, 348672896, 349778624, 355987712, 356489952, 360559472, 360709206, 364780416, 367112328, 368944576, 373465664, 375493888, 376684672, 379627521, 388456068, 397705022, 402193792, 402484992, 407417088, 412067968, 420827407, 424945092, 428297716, 429741312, 433860024, 443765504, 443949792, 457633176, 459084444, 467233872, 470015026, 475319936, 478099776, 480945608, 489483104, 490173684, 495769274, 506170028, 517941424, 523009344, 524667936, 533981568, 540839208, 553416864, 560198496, 563240832, 565027008, 566593456, 578480032, 591933056, 596557533, 603290688, 610177568, 612112592, 618101952, 622978496, 632476416, 637466368, 642446574, 653564912, 665648256, 697345792, 699557248, 705022539, 712979904, 721118944, 721418412, 729560832, 734224656, 737889152, 743653911, 746931328, 753369344, 759255042, 776912136, 795410044, 804387584, 824135936, 841654814, 849890184, 856595432, 867720048, 887899584, 915266352, 918168888, 934467744, 940030052, 950639872, 956199552, 961891216, 978966208, 980347368, 991538548, 1012340056, 1035882848, 1046018688, 1049335872, 1067963136, 1081678416, 1106833728, 1120396992, 1126481664, 1130054016, 1133186912, 1156960064, 1183866112, 1193115066, 1206581376, 1220355136, 1224225184, 1236203904, 1245956992, 1262482221, 1284893148, 1307129824, 1331296512, 1391967577, 1399114496, 1410045078, 1425959808, 1442237888, 1442836824, 1468449312, 1475778304, 1487307822, 1493862656, 1518510084, 1553824272, 1590820088, 1645052591, 1683309628, 1699780368, 1713190864, 1735440096, 1775799168, 1830532704, 1836337776, 1868935488, 1880060104, 1912399104, 1923782432, 1957932416, 1960694736, 1983077096, 2024680112, 2071765696, 2092037376, 2098671744, 2163356832, 2213667456, 2240793984, 2260108032, 2266373824, 2313920128, 2386230132, 2413162752, 2440710272, 2448450368, 2472407808, 2491913984, 2524964442, 2569786296, 2585082643, 2614259648, 2783935154, 2820090156, 2851919616, 2884475776, 2885673648, 2936898624, 2974615644, 3037020168, 3107648544, 3181640176, 3290105182, 3366619256, 3399560736, 3426381728, 3470880192, 3551598336, 3661065408, 3672675552, 3737870976, 3760120208, 3847564864, 3915864832, 3921389472, 3966154192, 4049360224, 4143531392, 4175902731, 4197343488, 4326713664, 4427334912, 4481587968, 4532747648, 4627840256, 4772460264, 4881420544, 4896900736, 4935157773, 5049928884, 5139572592, 5170165286, 5228519296, 5567870308, 5640180312, 5768951552, 5771347296, 5873797248, 5949231288, 6074040336, 6215297088, 6363280352, 6580210364, 6733238512, 6799121472, 6852763456, 6941760384, 7322130816, 7345351104, 7475741952, 7520240416, 7695129728, 7755247929, 7842778944, 7932308384, 8098720448, 8287062784, 8351805462, 8653427328, 9065495296, 9544920528, 9793801472, 9870315546, 10099857768, 10279145184, 10340330572, 10457038592, 11135740616, 11280360624, 11542694592, 11747594496, 11898462576, 12148080672, 12430594176, 12726560704, 13160420728, 13466477024, 13598242944, 13705526912, 13883520768, 14644261632, 14690702208, 15040480832, 15390259456, 15510495858, 15685557888, 15864616768, 16197440896, 16703610924, 17306854656, 18095578501, 19089841056, 19740631092, 20199715536, 20558290368, 20680661144, 22271481232, 22560721248, 23085389184, 23796925152, 24296161344, 24861188352, 25453121408, 26320841456, 26932954048, 27196485888, 27411053824, 29381404416, 30080961664, 31020991716, 31371115776, 31729233536, 32394881792, 33407221848, 36191157002, 38179682112, 39481262184, 40399431072, 41116580736, 41361322288, 44542962464, 45121442496, 46170778368, 47593850304, 48592322688, 50906242816, 52641682912, 53865908096, 54286735503, 60161923328, 62041983432, 63458467072, 66814443696, 72382314004, 76359364224, 78962524368, 80798862144, 82233161472, 82722644576, 89085924928, 90242884992, 95187700608, 97184645376, 105283365824, 107731816192, 108573471006, 124083966864, 133628887392, 144764628008, 152718728448, 157925048736, 161597724288, 165445289152, 178171849856, 180485769984, 190375401216, 210566731648, 217146942012, 248167933728, 267257774784, 289529256016, 315850097472, 323195448576, 330890578304, 356343699712, 421133463296, 434293884024, 496335867456, 534515549568, 579058512032, 631700194944, 661781156608, 868587768048, 992671734912, 1069031099136, 1158117024064, 1263400389888, 1737175536096, 1985343469824, 2316234048128, 3474351072192, 4632468096256, 6948702144384, 13897404288768]

約数ペア:

[(1, 13897404288768), (2, 6948702144384), (3, 4632468096256), (4, 3474351072192), (6, 2316234048128), (7, 1985343469824), (8, 1737175536096), (11, 1263400389888), (12, 1158117024064), (13, 1069031099136), (14, 992671734912), (16, 868587768048), (21, 661781156608), (22, 631700194944), (24, 579058512032), (26, 534515549568), (28, 496335867456), (32, 434293884024), (33, 421133463296), (39, 356343699712), (42, 330890578304), (43, 323195448576), (44, 315850097472), (48, 289529256016), (52, 267257774784), (56, 248167933728), (64, 217146942012), (66, 210566731648), (73, 190375401216), (77, 180485769984), (78, 178171849856), (84, 165445289152), (86, 161597724288), (88, 157925048736), (91, 152718728448), (96, 144764628008), (104, 133628887392), (112, 124083966864), (128, 108573471006), (129, 107731816192), (132, 105283365824), (143, 97184645376), (146, 95187700608), (154, 90242884992), (156, 89085924928), (168, 82722644576), (169, 82233161472), (172, 80798862144), (176, 78962524368), (182, 76359364224), (192, 72382314004), (208, 66814443696), (219, 63458467072), (224, 62041983432), (231, 60161923328), (256, 54286735503), (258, 53865908096), (264, 52641682912), (273, 50906242816), (286, 48592322688), (292, 47593850304), (301, 46170778368), (308, 45121442496), (312, 44542962464), (336, 41361322288), (338, 41116580736), (344, 40399431072), (352, 39481262184), (364, 38179682112), (384, 36191157002), (416, 33407221848), (429, 32394881792), (438, 31729233536), (443, 31371115776), (448, 31020991716), (462, 30080961664), (473, 29381404416), (507, 27411053824), (511, 27196485888), (516, 26932954048), (528, 26320841456), (546, 25453121408), (559, 24861188352), (572, 24296161344), (584, 23796925152), (602, 23085389184), (616, 22560721248), (624, 22271481232), (672, 20680661144), (676, 20558290368), (688, 20199715536), (704, 19740631092), (728, 19089841056), (768, 18095578501), (803, 17306854656), (832, 16703610924), (858, 16197440896), (876, 15864616768), (886, 15685557888), (896, 15510495858), (903, 15390259456), (924, 15040480832), (946, 14690702208), (949, 14644261632), (1001, 13883520768), (1014, 13705526912), (1022, 13598242944), (1032, 13466477024), (1056, 13160420728), (1092, 12726560704), (1118, 12430594176), (1144, 12148080672), (1168, 11898462576), (1183, 11747594496), (1204, 11542694592), (1232, 11280360624), (1248, 11135740616), (1329, 10457038592), (1344, 10340330572), (1352, 10279145184), (1376, 10099857768), (1408, 9870315546), (1419, 9793801472), (1456, 9544920528), (1533, 9065495296), (1606, 8653427328), (1664, 8351805462), (1677, 8287062784), (1716, 8098720448), (1752, 7932308384), (1772, 7842778944), (1792, 7755247929), (1806, 7695129728), (1848, 7520240416), (1859, 7475741952), (1892, 7345351104), (1898, 7322130816), (2002, 6941760384), (2028, 6852763456), (2044, 6799121472), (2064, 6733238512), (2112, 6580210364), (2184, 6363280352), (2236, 6215297088), (2288, 6074040336), (2336, 5949231288), (2366, 5873797248), (2408, 5771347296), (2409, 5768951552), (2464, 5640180312), (2496, 5567870308), (2658, 5228519296), (2688, 5170165286), (2704, 5139572592), (2752, 5049928884), (2816, 4935157773), (2838, 4896900736), (2847, 4881420544), (2912, 4772460264), (3003, 4627840256), (3066, 4532747648), (3101, 4481587968), (3139, 4427334912), (3212, 4326713664), (3311, 4197343488), (3328, 4175902731), (3354, 4143531392), (3432, 4049360224), (3504, 3966154192), (3544, 3921389472), (3549, 3915864832), (3612, 3847564864), (3696, 3760120208), (3718, 3737870976), (3784, 3672675552), (3796, 3661065408), (3913, 3551598336), (4004, 3470880192), (4056, 3426381728), (4088, 3399560736), (4128, 3366619256), (4224, 3290105182), (4368, 3181640176), (4472, 3107648544), (4576, 3037020168), (4672, 2974615644), (4732, 2936898624), (4816, 2885673648), (4818, 2884475776), (4873, 2851919616), (4928, 2820090156), (4992, 2783935154), (5316, 2614259648), (5376, 2585082643), (5408, 2569786296), (5504, 2524964442), (5577, 2491913984), (5621, 2472407808), (5676, 2448450368), (5694, 2440710272), (5759, 2413162752), (5824, 2386230132), (6006, 2313920128), (6132, 2266373824), (6149, 2260108032), (6202, 2240793984), (6278, 2213667456), (6424, 2163356832), (6622, 2098671744), (6643, 2092037376), (6708, 2071765696), (6864, 2024680112), (7008, 1983077096), (7088, 1960694736), (7098, 1957932416), (7224, 1923782432), (7267, 1912399104), (7392, 1880060104), (7436, 1868935488), (7568, 1836337776), (7592, 1830532704), (7826, 1775799168), (8008, 1735440096), (8112, 1713190864), (8176, 1699780368), (8256, 1683309628), (8448, 1645052591), (8736, 1590820088), (8944, 1553824272), (9152, 1518510084), (9303, 1493862656), (9344, 1487307822), (9417, 1475778304), (9464, 1468449312), (9632, 1442836824), (9636, 1442237888), (9746, 1425959808), (9856, 1410045078), (9933, 1399114496), (9984, 1391967577), (10439, 1331296512), (10632, 1307129824), (10816, 1284893148), (11008, 1262482221), (11154, 1245956992), (11242, 1236203904), (11352, 1224225184), (11388, 1220355136), (11518, 1206581376), (11648, 1193115066), (11739, 1183866112), (12012, 1156960064), (12264, 1133186912), (12298, 1130054016), (12337, 1126481664), (12404, 1120396992), (12556, 1106833728), (12848, 1081678416), (13013, 1067963136), (13244, 1049335872), (13286, 1046018688), (13416, 1035882848), (13728, 1012340056), (14016, 991538548), (14176, 980347368), (14196, 978966208), (14448, 961891216), (14534, 956199552), (14619, 950639872), (14784, 940030052), (14872, 934467744), (15136, 918168888), (15184, 915266352), (15652, 887899584), (16016, 867720048), (16224, 856595432), (16352, 849890184), (16512, 841654814), (16863, 824135936), (17277, 804387584), (17472, 795410044), (17888, 776912136), (18304, 759255042), (18447, 753369344), (18606, 746931328), (18688, 743653911), (18834, 737889152), (18928, 734224656), (19049, 729560832), (19264, 721418412), (19272, 721118944), (19492, 712979904), (19712, 705022539), (19866, 699557248), (19929, 697345792), (20878, 665648256), (21264, 653564912), (21632, 642446574), (21801, 637466368), (21973, 632476416), (22308, 622978496), (22484, 618101952), (22704, 612112592), (22776, 610177568), (23036, 603290688), (23296, 596557533), (23478, 591933056), (24024, 578480032), (24528, 566593456), (24596, 565027008), (24674, 563240832), (24808, 560198496), (25112, 553416864), (25696, 540839208), (26026, 533981568), (26488, 524667936), (26572, 523009344), (26832, 517941424), (27456, 506170028), (28032, 495769274), (28352, 490173684), (28392, 489483104), (28896, 480945608), (29068, 478099776), (29238, 475319936), (29568, 470015026), (29744, 467233872), (30272, 459084444), (30368, 457633176), (31304, 443949792), (31317, 443765504), (32032, 433860024), (32339, 429741312), (32448, 428297716), (32704, 424945092), (33024, 420827407), (33726, 412067968), (34111, 407417088), (34529, 402484992), (34554, 402193792), (34944, 397705022), (35776, 388456068), (36608, 379627521), (36894, 376684672), (37011, 375493888), (37212, 373465664), (37668, 368944576), (37856, 367112328), (38098, 364780416), (38528, 360709206), (38544, 360559472), (38984, 356489952), (39039, 355987712), (39732, 349778624), (39858, 348672896), (40313, 344737536), (40807, 340564224), (41756, 332824128), (42528, 326782456), (43043, 322872576), (43264, 321223287), (43602, 318733184), (43946, 316238208), (44616, 311489248), (44968, 309050976), (45408, 306056296), (45552, 305088784), (46072, 301645344), (46956, 295966528), (48048, 289240016), (49056, 283296728), (49192, 282513504), (49348, 281620416), (49616, 280099248), (50224, 276708432), (50869, 273199872), (51392, 270419604), (52052, 266990784), (52976, 262333968), (53144, 261504672), (53664, 258970712), (54912, 253085014), (56064, 247884637), (56704, 245086842), (56784, 244741552), (57147, 243186944), (57792, 240472804), (58136, 239049888), (58476, 237659968), (59136, 235007513), (59488, 233616936), (60544, 229542222), (60736, 228816588), (62608, 221974896), (62634, 221882752), (63349, 219378432), (64064, 216930012), (64678, 214870656), (64896, 214148858), (65408, 212472546), (65919, 210825472), (67452, 206033984), (68222, 203708544), (69058, 201242496), (69108, 201096896), (69888, 198852511), (71552, 194228034), (73073, 190185216), (73788, 188342336), (74022, 187746944), (74424, 186732832), (74867, 185627904), (75336, 184472288), (75712, 183556164), (76196, 182390208), (77056, 180354603), (77088, 180279736), (77968, 178244976), (78078, 177993856), (79464, 174889312), (79716, 174336448), (79937, 173854464), (80626, 172368768), (81614, 170282112), (83512, 166412064), (85056, 163391228), (86086, 161436288), (86359, 160925952), (87204, 159366592), (87892, 158119104), (89232, 155744624), (89936, 154525488), (90816, 153028148), (91104, 152544392), (92144, 150822672), (93912, 147983264), (96096, 144620008), (97017, 143247104), (98112, 141648364), (98384, 141256752), (98696, 140810208), (99232, 140049624), (100448, 138354216), (101738, 136599936), (102333, 135805696), (102784, 135209802), (103587, 134161664), (104104, 133495392), (105952, 131166984), (106288, 130752336), (107328, 129485356), (109824, 126542507), (113408, 122543421), (113568, 122370776), (114294, 121593472), (115584, 120236402), (116272, 119524944), (116952, 118829984), (118976, 116808468), (120939, 114912512), (121088, 114771111), (121472, 114408294), (122421, 113521408), (125216, 110987448), (125268, 110941376), (126698, 109689216), (128128, 108465006), (129129, 107624192), (129356, 107435328), (129792, 107074429), (130816, 106236273), (131838, 105412736), (133343, 104222976), (134904, 103016992), (135707, 102407424), (136444, 101854272), (138116, 100621248), (138216, 100548448), (143104, 97114017), (146146, 95092608), (147576, 94171168), (148044, 93873472), (148848, 93366416), (149734, 92813952), (150672, 92236144), (151424, 91778082), (152392, 91195104), (152607, 91066624), (154176, 90139868), (155936, 89122488), (156156, 88996928), (158928, 87444656), (159432, 87168224), (159874, 86927232), (161252, 86184384), (163228, 85141056), (167024, 83206032), (170112, 81695614), (172172, 80718144), (172718, 80462976), (174408, 79683296), (175784, 79059552), (178464, 77872312), (179872, 77262744), (181632, 76514074), (182208, 76272196), (184288, 75411336), (187824, 73991632), (190047, 73126144), (192192, 72310004), (194034, 71623552), (196224, 70824182), (196768, 70628376), (197392, 70405104), (198464, 70024812), (200896, 69177108), (203476, 68299968), (204666, 67902848), (205568, 67604901), (207174, 67080832), (208208, 66747696), (209539, 66323712), (211904, 65583492), (212576, 65376168), (214656, 64742678), (219219, 63395072), (224601, 61875968), (226373, 61391616), (227136, 61185388), (228588, 60796736), (231168, 60118201), (232544, 59762472), (233904, 59414992), (237952, 58404234), (239811, 57951488), (241703, 57497856), (241878, 57456256), (242944, 57204147), (244842, 56760704), (247637, 56120064), (250432, 55493724), (250536, 55470688), (253396, 54844608), (256256, 54232503), (258258, 53812096), (258712, 53717664), (259077, 53641984), (263676, 52706368), (266686, 52111488), (269808, 51508496), (271414, 51203712), (272888, 50927136), (276232, 50310624), (276432, 50274224), (285649, 48652032), (292292, 47546304), (295152, 47085584), (296088, 46936736), (297696, 46683208), (299468, 46406976), (301344, 46118072), (302848, 45889041), (304784, 45597552), (305214, 45533312), (308352, 45069934), (311872, 44561244), (312312, 44498464), (317856, 43722328), (318864, 43584112), (319748, 43463616), (322504, 43092192), (326456, 42570528), (334048, 41603016), (340224, 40847807), (344344, 40359072), (345436, 40231488), (348816, 39841648), (351568, 39529776), (355729, 39067392), (356928, 38936156), (359744, 38631372), (363264, 38257037), (364416, 38136098), (368576, 37705668), (375648, 36995816), (380094, 36563072), (384384, 36155002), (388068, 35811776), (392448, 35412091), (393536, 35314188), (394784, 35202552), (396928, 35012406), (400029, 34740992), (401792, 34588554), (406952, 34149984), (407121, 34135808), (409332, 33951424), (414348, 33540416), (416416, 33373848), (419078, 33161856), (420407, 33057024), (423808, 32791746), (425152, 32688084), (429312, 32371339), (438438, 31697536), (443443, 31339776), (448877, 30960384), (449202, 30937984), (452746, 30695808), (454272, 30592694), (457176, 30398368), (465088, 29881236), (467808, 29707496), (475904, 29202117), (479622, 28975744), (483406, 28748928), (483756, 28728128), (489684, 28380352), (495274, 28060032), (500864, 27746862), (501072, 27735344), (506792, 27422304), (516516, 26906048), (517424, 26858832), (518154, 26820992), (524069, 26518272), (527352, 26353184), (530491, 26197248), (533372, 26055744), (539616, 25754248), (542828, 25601856), (545776, 25463568), (552464, 25155312), (552864, 25137112), (559559, 24836352), (571298, 24326016), (584584, 23773152), (590304, 23542792), (592176, 23468368), (595392, 23341604), (598936, 23203488), (602688, 23059036), (609568, 22798776), (610428, 22766656), (616704, 22534967), (623744, 22280622), (624624, 22249232), (628617, 22107904), (635712, 21861164), (637728, 21792056), (639496, 21731808), (645008, 21546096), (652912, 21285264), (668096, 20801508), (679119, 20463872), (688688, 20179536), (690872, 20115744), (697632, 19920824), (703136, 19764888), (711458, 19533696), (713856, 19468078), (719488, 19315686), (725109, 19165952), (728832, 19068049), (737152, 18852834), (742911, 18706688), (751296, 18497908), (760188, 18281536), (768768, 18077501), (776136, 17905888), (787072, 17657094), (789568, 17601276), (793856, 17506203), (800058, 17370496), (803584, 17294277), (813904, 17074992), (814242, 17067904), (818664, 16975712), (823537, 16875264), (828696, 16770208), (832832, 16686924), (838156, 16580928), (840814, 16528512), (847616, 16395873), (850304, 16344042), (856947, 16217344), (876876, 15848768), (886886, 15669888), (897754, 15480192), (898404, 15468992), (905492, 15347904), (908544, 15296347), (914352, 15199184), (930176, 14940618), (935616, 14853748), (949949, 14629632), (959244, 14487872), (966812, 14374464), (967512, 14364064), (979368, 14190176), (990548, 14030016), (1001728, 13873431), (1002144, 13867672), (1013584, 13711152), (1033032, 13453024), (1034848, 13429416), (1036308, 13410496), (1048138, 13259136), (1054704, 13176592), (1060982, 13098624), (1066744, 13027872), (1067187, 13022464), (1079232, 12877124), (1085656, 12800928), (1091552, 12731784), (1104928, 12577656), (1105728, 12568556), (1119118, 12418176), (1142596, 12163008), (1169168, 11886576), (1180608, 11771396), (1184352, 11734184), (1190784, 11670802), (1197872, 11601744), (1205376, 11529518), (1219136, 11399388), (1220856, 11383328), (1247488, 11140311), (1249248, 11124616), (1257234, 11053952), (1261221, 11019008), (1271424, 10930582), (1275456, 10896028), (1278992, 10865904), (1290016, 10773048), (1305824, 10642632), (1330329, 10446592), (1336192, 10400754), (1346631, 10320128), (1358238, 10231936), (1377376, 10089768), (1381744, 10057872), (1390577, 9993984), (1395264, 9960412), (1406272, 9882444), (1422916, 9766848), (1427712, 9734039), (1438976, 9657843), (1450218, 9582976), (1466773, 9474816), (1474304, 9426417), (1485822, 9353344), (1502592, 9248954), (1520376, 9140768), (1552272, 8952944), (1572207, 8839424), (1574144, 8828547), (1579136, 8800638), (1591473, 8732416), (1600116, 8685248), (1627808, 8537496), (1628484, 8533952), (1637328, 8487856), (1647074, 8437632), (1657392, 8385104), (1665664, 8343462), (1676312, 8290464), (1678677, 8278784), (1681628, 8264256), (1700608, 8172021), (1713894, 8108672), (1733459, 8017152), (1753752, 7924384), (1773772, 7834944), (1795508, 7740096), (1796808, 7734496), (1810984, 7673952), (1828704, 7599592), (1860352, 7470309), (1871232, 7426874), (1899898, 7314816), (1918488, 7243936), (1933624, 7187232), (1935024, 7182032), (1958736, 7095088), (1981096, 7015008), (2004288, 6933836), (2027168, 6855576), (2066064, 6726512), (2069696, 6714708), (2072616, 6705248), (2096276, 6629568), (2109408, 6588296), (2121964, 6549312), (2133488, 6513936), (2134374, 6511232), (2158464, 6438562), (2171312, 6400464), (2183104, 6365892), (2209856, 6288828), (2211456, 6284278), (2238236, 6209088), (2285192, 6081504), (2338336, 5943288), (2361216, 5885698), (2368704, 5867092), (2381568, 5835401), (2395744, 5800872), (2410752, 5764759), (2438272, 5699694), (2441712, 5691664), (2470611, 5625088), (2490103, 5581056), (2498496, 5562308), (2514468, 5526976), (2522442, 5509504), (2542848, 5465291), (2550912, 5448014), (2557984, 5432952), (2580032, 5386524), (2611648, 5321316), (2660658, 5223296), (2672384, 5200377), (2693262, 5160064), (2716476, 5115968), (2724007, 5101824), (2754752, 5044884), (2763488, 5028936), (2781154, 4996992), (2790528, 4980206), (2812544, 4941222), (2845832, 4883424), (2849847, 4876544), (2900436, 4791488), (2933546, 4737408), (2942849, 4722432), (2971644, 4676672), (3005184, 4624477), (3040752, 4570384), (3104544, 4476472), (3142139, 4422912), (3144414, 4419712), (3158272, 4400319), (3182946, 4366208), (3200232, 4342624), (3219281, 4316928), (3255616, 4268748), (3256968, 4266976), (3274656, 4243928), (3294148, 4218816), (3314784, 4192552), (3331328, 4171731), (3352624, 4145232), (3357354, 4139392), (3363256, 4132128), (3427788, 4054336), (3466918, 4008576), (3507504, 3962192), (3547544, 3917472), (3591016, 3870048), (3593616, 3867248), (3621968, 3836976), (3657408, 3799796), (3713437, 3742464)]