13676165597952

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{271}}^1$

素因数の和:421

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 61, 62, 64, 66, 72, 78, 81, 88, 93, 96, 99, 104, 108, 117, 122, 124, 128, 132, 143, 144, 156, 162, 176, 183, 186, 192, 198, 208, 216, 234, 243, 244, 248, 256, 264, 271, 279, 286, 288, 297, 312, 324, 341, 351, 352, 366, 372, 384, 396, 403, 416, 429, 432, 468, 486, 488, 496, 528, 542, 549, 558, 572, 576, 594, 624, 648, 671, 682, 702, 704, 729, 732, 744, 768, 792, 793, 806, 813, 832, 837, 858, 864, 891, 936, 972, 976, 992, 1023, 1053, 1056, 1084, 1098, 1116, 1144, 1152, 1188, 1209, 1248, 1287, 1296, 1342, 1364, 1404, 1408, 1458, 1464, 1488, 1584, 1586, 1612, 1626, 1647, 1664, 1674, 1716, 1728, 1782, 1872, 1891, 1944, 1952, 1984, 2013, 2046, 2106, 2112, 2168, 2196, 2232, 2288, 2304, 2376, 2379, 2418, 2439, 2496, 2511, 2574, 2592, 2673, 2684, 2728, 2808, 2816, 2916, 2928, 2976, 2981, 3069, 3159, 3168, 3172, 3224, 3252, 3294, 3328, 3348, 3432, 3456, 3523, 3564, 3627, 3744, 3782, 3861, 3888, 3904, 3968, 4026, 4092, 4212, 4224, 4336, 4392, 4433, 4464, 4576, 4752, 4758, 4836, 4878, 4941, 4992, 5022, 5148, 5184, 5346, 5368, 5456, 5616, 5673, 5832, 5856, 5952, 5962, 6039, 6138, 6318, 6336, 6344, 6448, 6504, 6588, 6696, 6864, 6912, 7046, 7128, 7137, 7254, 7317, 7488, 7533, 7564, 7722, 7776, 7808, 7936, 8019, 8052, 8184, 8401, 8424, 8448, 8672, 8723, 8784, 8866, 8928, 8943, 9152, 9207, 9477, 9504, 9516, 9672, 9756, 9882, 9984, 10044, 10296, 10368, 10569, 10692, 10736, 10881, 10912, 11232, 11346, 11583, 11664, 11712, 11904, 11924, 12078, 12276, 12636, 12672, 12688, 12896, 13008, 13176, 13299, 13392, 13728, 14092, 14256, 14274, 14508, 14634, 14823, 14976, 15066, 15128, 15444, 15552, 15616, 16038, 16104, 16368, 16531, 16802, 16848, 17019, 17344, 17446, 17568, 17732, 17856, 17886, 18117, 18304, 18414, 18954, 19008, 19032, 19344, 19512, 19764, 20088, 20592, 20736, 20801, 21138, 21384, 21411, 21472, 21762, 21824, 21951, 22464, 22599, 22692, 23166, 23328, 23424, 23808, 23848, 24156, 24552, 24583, 25203, 25272, 25344, 25376, 25792, 26016, 26169, 26352, 26598, 26784, 26829, 27456, 27621, 28184, 28512, 28548, 29016, 29268, 29646, 29952, 30132, 30256, 30888, 31104, 31707, 32076, 32208, 32643, 32736, 33062, 33604, 33696, 34038, 34688, 34749, 34892, 35136, 35464, 35712, 35772, 36234, 36608, 36828, 37908, 38016, 38064, 38688, 38753, 39024, 39528, 39897, 40176, 41184, 41602, 42276, 42768, 42822, 42944, 43524, 43648, 43902, 44469, 44928, 45198, 45384, 46332, 46656, 46848, 47696, 48312, 49104, 49166, 49593, 50406, 50544, 50752, 51057, 51584, 52032, 52338, 52704, 53196, 53568, 53658, 54351, 54912, 55242, 56368, 57024, 57096, 58032, 58536, 59292, 60264, 60512, 61776, 62208, 62403, 63414, 64152, 64233, 64416, 65286, 65472, 65853, 66124, 67208, 67392, 68076, 69376, 69498, 69784, 70272, 70928, 71424, 71544, 72468, 73656, 73749, 75609, 75816, 76032, 76128, 77376, 77506, 78048, 78507, 79056, 79794, 80352, 80487, 82368, 82863, 83204, 84552, 85536, 85644, 85888, 87048, 87296, 87804, 88938, 89856, 90396, 90768, 92411, 92664, 93312, 95121, 95392, 96624, 97929, 98208, 98332, 99186, 100812, 101088, 101504, 102114, 103168, 104064, 104247, 104676, 105408, 106392, 107136, 107316, 108702, 109213, 109824, 110484, 112736, 114048, 114192, 116064, 116259, 117072, 118584, 119691, 120528, 121024, 123552, 124806, 126828, 128304, 128466, 128832, 130572, 130944, 131706, 132248, 134416, 134784, 136152, 138996, 139568, 140544, 141856, 143088, 144936, 147312, 147498, 148779, 151218, 151632, 152256, 153171, 154752, 155012, 156096, 157014, 158112, 159588, 160704, 160974, 163053, 164736, 165726, 166408, 169104, 171072, 171288, 171776, 174096, 175608, 177876, 180792, 181536, 181841, 184822, 185328, 186624, 187209, 190242, 190784, 192699, 193248, 195858, 196416, 196664, 197559, 198372, 201624, 202176, 203008, 204228, 208128, 208494, 209352, 210816, 212784, 214272, 214632, 214903, 217404, 218426, 220968, 221247, 225472, 226827, 228096, 228384, 232128, 232518, 234144, 235521, 237168, 239382, 241056, 241461, 242048, 247104, 248589, 249612, 253656, 256608, 256932, 257664, 261144, 261888, 263412, 264496, 268832, 269568, 270413, 272304, 277233, 277992, 279136, 283712, 285363, 286176, 289872, 293787, 294624, 294996, 297558, 302436, 303264, 304512, 306342, 309504, 310024, 312192, 314028, 316224, 319176, 321408, 321948, 326106, 327639, 329472, 331452, 332816, 338208, 342144, 342576, 348192, 348777, 351216, 355752, 359073, 361584, 363072, 363682, 369644, 370656, 374418, 380484, 381568, 385398, 386496, 391716, 392832, 393328, 395118, 396744, 403248, 404352, 408456, 416988, 418704, 421632, 425568, 429264, 429806, 434808, 436852, 441936, 442494, 446337, 450944, 453654, 456768, 459513, 464256, 465036, 468288, 471042, 474336, 478764, 482112, 482922, 484096, 489159, 494208, 497178, 499224, 507312, 512461, 513216, 513864, 515328, 522288, 526824, 528992, 537664, 540826, 544608, 545523, 554466, 555984, 558272, 561627, 567424, 570726, 572352, 578097, 579744, 587574, 589248, 589992, 595116, 604872, 606528, 609024, 612684, 620048, 624384, 628056, 632448, 638352, 642816, 643896, 644709, 652212, 655278, 662904, 663741, 665632, 676416, 680481, 684288, 685152, 696384, 697554, 702432, 706563, 711504, 718146, 723168, 724383, 726144, 727364, 739288, 741312, 748836, 760968, 763136, 770796, 772992, 783432, 785664, 786656, 790236, 793488, 806496, 808704, 811239, 816912, 831699, 833976, 837408, 851136, 856089, 858528, 859612, 869616, 873704, 883872, 884988, 892674, 901888, 907308, 913536, 919026, 928512, 930072, 936576, 942084, 948672, 957528, 964224, 965844, 978318, 982917, 988416, 994356, 998448, 1014624, 1024922, 1026432, 1027728, 1044576, 1046331, 1053648, 1057984, 1075328, 1077219, 1081652, 1089216, 1091046, 1108932, 1111968, 1116544, 1123254, 1134848, 1141452, 1144704, 1156194, 1159488, 1175148, 1178496, 1179984, 1190232, 1201343, 1209744, 1213056, 1225368, 1240096, 1256112, 1264896, 1276704, 1287792, 1289418, 1304424, 1310556, 1325808, 1327482, 1331264, 1339011, 1352832, 1360962, 1370304, 1378539, 1392768, 1395108, 1404864, 1413126, 1423008, 1436292, 1446336, 1448766, 1452288, 1454728, 1478576, 1482624, 1497672, 1521936, 1537383, 1541592, 1545984, 1566864, 1573312, 1580472, 1586976, 1612992, 1622478, 1633824, 1636569, 1663398, 1667952, 1674816, 1684881, 1702272, 1712178, 1717056, 1719224, 1739232, 1747408, 1767744, 1769976, 1785348, 1814616, 1827072, 1838052, 1860144, 1873152, 1884168, 1897344, 1915056, 1928448, 1931688, 1934127, 1956636, 1965834, 1988712, 1991223, 1996896, 2029248, 2041443, 2049844, 2052864, 2055456, 2089152, 2092662, 2107296, 2115968, 2119689, 2150656, 2154438, 2163304, 2173149, 2178432, 2182092, 2217864, 2223936, 2233088, 2246508, 2282904, 2289408, 2312388, 2318976, 2350296, 2356992, 2359968, 2363933, 2380464, 2402686, 2419488, 2426112, 2433717, 2450736, 2480192, 2495097, 2512224, 2553408, 2568267, 2575584, 2578836, 2608848, 2621112, 2651616, 2654964, 2662528, 2678022, 2705664, 2721924, 2740608, 2757078, 2785536, 2790216, 2809728, 2826252, 2846016, 2872584, 2892672, 2897532, 2909456, 2948751, 2957152, 2965248, 2995344, 3043872, 3074766, 3083184, 3133728, 3138993, 3146624, 3160944, 3173952, 3225984, 3231657, 3244956, 3267648, 3273138, 3326796, 3335904, 3349632, 3369762, 3404544, 3424356, 3434112, 3438448, 3478464, 3494816, 3535488, 3539952, 3570696, 3604029, 3629232, 3676104, 3720288, 3768336, 3794688, 3830112, 3863376, 3868254, 3913272, 3931668, 3977424, 3982446, 3993792, 4017033, 4058496, 4082886, 4099688, 4110912, 4178304, 4185324, 4214592, 4231936, 4239378, 4308876, 4326608, 4346298, 4356864, 4364184, 4435728, 4447872, 4493016, 4565808, 4612149, 4624776, 4637952, 4700592, 4719936, 4727866, 4760928, 4805372, 4838976, 4867434, 4901472, 4909707, 4960384, 4990194, 5024448, 5054643, 5106816, 5136534, 5151168, 5157672, 5217696, 5242224, 5303232, 5309928, 5325056, 5356044, 5443848, 5481216, 5514156, 5580432, 5619456, 5637071, 5652504, 5692032, 5745168, 5785344, 5795064, 5802381, 5818912, 5897502, 5914304, 5973669, 5990688, 6087744, 6124329, 6149532, 6166368, 6267456, 6277986, 6293248, 6321888, 6347904, 6359067, 6451968, 6463314, 6489912, 6535296, 6546276, 6653592, 6661993, 6671808, 6699264, 6739524, 6848712, 6868224, 6876896, 6956928, 6989632, 7070976, 7079904, 7091799, 7141392, 7208058, 7258464, 7301151, 7352208, 7440576, 7485291, 7536672, 7660224, 7726752, 7736508, 7826544, 7863336, 7954848, 7964892, 7987584, 8034066, 8116992, 8165772, 8199376, 8221824, 8356608, 8370648, 8429184, 8478756, 8617752, 8653216, 8692596, 8728368, 8846253, 8871456, 8895744, 8986032, 9131616, 9224298, 9249552, 9401184, 9416979, 9439872, 9455732, 9521856, 9610744, 9677952, 9734868, 9802944, 9819414, 9920768, 9980388, 10048896, 10109286, 10213632, 10273068, 10302336, 10315344, 10435392, 10484448, 10606464, 10619856, 10712088, 10812087, 10887696, 11028312, 11160864, 11274142, 11305008, 11384064, 11490336, 11590128, 11604762, 11637824, 11795004, 11828608, 11947338, 11981376, 12051099, 12175488, 12248658, 12299064, 12332736, 12534912, 12555972, 12643776, 12695808, 12718134, 12926628, 12979824, 13070592, 13092552, 13307184, 13323986, 13343616, 13479048, 13697424, 13753792, 13836447, 13913856, 13979264, 14159808, 14183598, 14282784, 14416116, 14516928, 14602302, 14704416, 14729121, 14881152, 14970582, 15073344, 15163929, 15320448, 15453504, 15473016, 15653088, 15726672, 15909696, 15929784, 15975168, 16068132, 16331544, 16398752, 16443648, 16741296, 16858368, 16911213, 16957512, 17235504, 17306432, 17385192, 17407143, 17456736, 17692506, 17742912, 17921007, 17972064, 18263232, 18448596, 18499104, 18802368, 18833958, 18879744, 18911464, 19043712, 19221488, 19355904, 19469736, 19605888, 19638828, 19960776, 19985979, 20097792, 20218572, 20546136, 20604672, 20630688, 20870784, 20968896, 21212928, 21239712, 21275397, 21424176, 21624174, 21775392, 21903453, 22056624, 22321728, 22455873, 22548284, 22610016, 22980672, 23180256, 23209524, 23275648, 23590008, 23657216, 23894676, 23962752, 24102198, 24350976, 24497316, 24598128, 24665472, 25069824, 25111944, 25287552, 25436268, 25853256, 25959648, 26185104, 26538759, 26614368, 26647972, 26687232, 26958096, 27394848, 27507584, 27672894, 27958528, 28250937, 28319616, 28367196, 28565568, 28832232, 29033856, 29204604, 29408832, 29458242, 29762304, 29941164, 30146688, 30327858, 30640896, 30907008, 30946032, 31306176, 31453344, 31819392, 31859568, 32136264, 32436261, 32663088, 32797504, 33482592, 33822426, 33915024, 34471008, 34612864, 34770384, 34814286, 34913472, 35385012, 35485824, 35842014, 35944128, 36526464, 36897192, 36998208, 37604736, 37667916, 37822928, 38087424, 38442976, 38939472, 39211776, 39277656, 39921552, 39971958, 40437144, 41092272, 41261376, 41509341, 41741568, 41937792, 42479424, 42550794, 42848352, 43248348, 43550784, 43806906, 44113248, 44187363, 44643456, 44911746, 45096568, 45220032, 45961344, 46360512, 46419048, 46551296, 47180016, 47789352, 47925504, 48204396, 48994632, 49196256, 49330944, 50223888, 50575104, 50733639, 50872536, 51706512, 51919296, 52221429, 52370208, 53077518, 53228736, 53295944, 53916192, 54789696, 55015168, 55345788, 56501874, 56639232, 56734392, 57131136, 57664464, 58067712, 58409208, 58817664, 58916484, 59882328, 59957937, 60293376, 60655716, 61814016, 61892064, 62612352, 62906688, 63638784, 63719136, 63826191, 64272528, 64872522, 65326176, 65595008, 65710359, 66965184, 67367619, 67644852, 67830048, 68942016, 69225728, 69540768, 69628572, 69826944, 70770024, 70971648, 71684028, 71888256, 73052928, 73281923, 73794384, 73996416, 75209472, 75335832, 75645856, 76885952, 77878944, 78555312, 79616277, 79843104, 79943916, 80874288, 82184544, 82522752, 83018682, 83875584, 84958848, 85101588, 85696704, 86496696, 87101568, 87613812, 88226496, 88374726, 89286912, 89823492, 90193136, 90440064, 91922688, 92721024, 92838096, 94360032, 95578704, 96408792, 97308783, 97989264, 98392512, 100447776, 101467278, 101745072, 103413024, 103838592, 104442858, 104740416, 106155036, 106457472, 106591888, 107832384, 109579392, 110691576, 113003748, 113468784, 114262272, 115328928, 116818416, 117635328, 117832968, 119764656, 119915874, 121311432, 123784128, 124528023, 125224704, 125813376, 127438272, 127652382, 128545056, 129745044, 130652352, 131190016, 131420718, 132562089, 133930368, 134735238, 135289704, 135660096, 137884032, 139081536, 139257144, 139653888, 141540048, 143368056, 143776512, 146563846, 147588768, 147992832, 150671664, 151291712, 152200917, 153771904, 155757888, 156664287, 157110624, 159232554, 159686208, 159887832, 161748576, 164369088, 165045504, 166037364, 169917696, 170203176, 171393408, 172993392, 174203136, 175227624, 176452992, 176749452, 179646984, 179873811, 180386272, 180880128, 185442048, 185676192, 188720064, 191157408, 191478573, 192817584, 194617566, 195978528, 196785024, 197131077, 200895552, 202934556, 203490144, 206826048, 207677184, 208885716, 209480832, 212310072, 212914944, 213183776, 215664768, 219158784, 219845769, 221383152, 226007496, 226937568, 230657856, 233636832, 235665936, 239529312, 239831748, 242622864, 247568256, 249056046, 251626752, 254876544, 255304764, 257090112, 259490088, 261304704, 262841436, 265124178, 267860736, 269470476, 270579408, 271320192, 275768064, 278163072, 278514288, 283080096, 286736112, 291926349, 293127692, 295177536, 301343328, 302583424, 304401834, 307543808, 311515776, 313328574, 314221248, 318465108, 319372416, 319775664, 323497152, 328738176, 332074728, 340406352, 342786816, 345986784, 350455248, 352905984, 353498904, 359293968, 359747622, 360772544, 371352384, 373584069, 377440128, 382314816, 382957146, 385635168, 389235132, 391957056, 393570048, 394262154, 401791104, 405869112, 406980288, 413652096, 417771432, 418961664, 424620144, 426367552, 431329536, 439691538, 442766304, 452014992, 453875136, 456602751, 461315712, 467273664, 471331872, 479058624, 479663496, 485245728, 495136512, 498112092, 509753088, 510609528, 514180224, 518980176, 522609408, 525682872, 530248356, 538940952, 539621433, 541158816, 542640384, 556326144, 557028576, 566160192, 573472224, 574435719, 583852698, 586255384, 590355072, 602686656, 605166848, 608803668, 623031552, 626657148, 628442496, 636930216, 638744832, 639551328, 646994304, 657476352, 659537307, 664149456, 680812704, 691973568, 700910496, 706997808, 718587936, 719495244, 721545088, 742704768, 747168138, 754880256, 764629632, 765914292, 771270336, 778470264, 783914112, 788524308, 803582208, 811738224, 813960576, 827304192, 835542864, 849240288, 852735104, 875779047, 879383076, 885532608, 904029984, 907750272, 913205502, 922631424, 934547328, 942663744, 958117248, 959326992, 970491456, 996224184, 1021219056, 1028360448, 1037960352, 1051365744, 1060496712, 1077881904, 1079242866, 1082317632, 1114057152, 1132320384, 1146944448, 1148871438, 1167705396, 1172510768, 1180710144, 1205373312, 1217607336, 1253314296, 1256884992, 1273860432, 1279102656, 1293988608, 1319074614, 1328298912, 1361625408, 1369808253, 1383947136, 1401820992, 1413995616, 1437175872, 1438990488, 1443090176, 1485409536, 1494336276, 1529259264, 1531828584, 1542540672, 1556940528, 1567828224, 1577048616, 1618864299, 1623476448, 1627921152, 1671085728, 1698480576, 1705470208, 1723307157, 1751558094, 1758766152, 1771065216, 1808059968, 1815500544, 1826411004, 1869094656, 1885327488, 1916234496, 1918653984, 1940982912, 1978611921, 1992448368, 2042438112, 2075920704, 2102731488, 2120993424, 2155763808, 2158485732, 2164635264, 2228114304, 2264640768, 2293888896, 2297742876, 2335410792, 2345021536, 2410746624, 2435214672, 2506628592, 2547720864, 2558205312, 2638149228, 2656597824, 2723250816, 2739616506, 2767894272, 2803641984, 2827991232, 2874351744, 2877980976, 2988672552, 3063657168, 3085081344, 3113881056, 3154097232, 3237728598, 3246952896, 3342171456, 3396961152, 3446614314, 3503116188, 3517532304, 3542130432, 3616119936, 3652822008, 3770654976, 3837307968, 3881965824, 3957223842, 3984896736, 4084876224, 4109424759, 4151841408, 4205462976, 4241986848, 4311527616, 4316971464, 4329270528, 4456228608, 4587777792, 4595485752, 4670821584, 4690043072, 4856592897, 4870429344, 5013257184, 5095441728, 5116410624, 5276298456, 5313195648, 5446501632, 5479233012, 5607283968, 5655982464, 5748703488, 5755961952, 5935835763, 5977345104, 6127314336, 6227762112, 6308194464, 6475457196, 6493905792, 6684342912, 6793922304, 6893228628, 7006232376, 7035064608, 7232239872, 7305644016, 7674615936, 7914447684, 7969793472, 8169752448, 8218849518, 8303682816, 8410925952, 8483973696, 8623055232, 8633942928, 9190971504, 9341643168, 9380086144, 9713185794, 9740858688, 10026514368, 10190883456, 10552596912, 10626391296, 10958466024, 11311964928, 11511923904, 11871671526, 11954690208, 12254628672, 12455524224, 12616388928, 12950914392, 12987811584, 13368685824, 13786457256, 14012464752, 14070129216, 14611288032, 15349231872, 15828895368, 15939586944, 16339504896, 16437699036, 16821851904, 16967947392, 17246110464, 17267885856, 17807507289, 18381943008, 18683286336, 18760172288, 19426371588, 19481717376, 20053028736, 20381766912, 21105193824, 21916932048, 23023847808, 23743343052, 23909380416, 24509257344, 24911048448, 25232777856, 25901828784, 27572914512, 28024929504, 28140258432, 29222576064, 31657790736, 31879173888, 32875398072, 33935894784, 34535771712, 35615014578, 36763886016, 37366572672, 38852743176, 38963434752, 40106057472, 42210387648, 43833864096, 46047695616, 47486686104, 47818760832, 49018514688, 50465555712, 51803657568, 53422521867, 55145829024, 56049859008, 56280516864, 58445152128, 63315581472, 65750796144, 69071543424, 71230029156, 73527772032, 74733145344, 77705486352, 84420775296, 87667728192, 94973372208, 95637521664, 103607315136, 106845043734, 110291658048, 112099718016, 116890304256, 126631162944, 131501592288, 138143086848, 142460058312, 147055544064, 155410972704, 168841550592, 175335456384, 189946744416, 207214630272, 213690087468, 220583316096, 224199436032, 253262325888, 263003184576, 284920116624, 310821945408, 350670912768, 379893488832, 414429260544, 427380174936, 441166632192, 506524651776, 526006369152, 569840233248, 621643890816, 759786977664, 854760349872, 1052012738304, 1139680466496, 1243287781632, 1519573955328, 1709520699744, 2279360932992, 3419041399488, 4558721865984, 6838082798976, 13676165597952]

約数ペア:

[(1, 13676165597952), (2, 6838082798976), (3, 4558721865984), (4, 3419041399488), (6, 2279360932992), (8, 1709520699744), (9, 1519573955328), (11, 1243287781632), (12, 1139680466496), (13, 1052012738304), (16, 854760349872), (18, 759786977664), (22, 621643890816), (24, 569840233248), (26, 526006369152), (27, 506524651776), (31, 441166632192), (32, 427380174936), (33, 414429260544), (36, 379893488832), (39, 350670912768), (44, 310821945408), (48, 284920116624), (52, 263003184576), (54, 253262325888), (61, 224199436032), (62, 220583316096), (64, 213690087468), (66, 207214630272), (72, 189946744416), (78, 175335456384), (81, 168841550592), (88, 155410972704), (93, 147055544064), (96, 142460058312), (99, 138143086848), (104, 131501592288), (108, 126631162944), (117, 116890304256), (122, 112099718016), (124, 110291658048), (128, 106845043734), (132, 103607315136), (143, 95637521664), (144, 94973372208), (156, 87667728192), (162, 84420775296), (176, 77705486352), (183, 74733145344), (186, 73527772032), (192, 71230029156), (198, 69071543424), (208, 65750796144), (216, 63315581472), (234, 58445152128), (243, 56280516864), (244, 56049859008), (248, 55145829024), (256, 53422521867), (264, 51803657568), (271, 50465555712), (279, 49018514688), (286, 47818760832), (288, 47486686104), (297, 46047695616), (312, 43833864096), (324, 42210387648), (341, 40106057472), (351, 38963434752), (352, 38852743176), (366, 37366572672), (372, 36763886016), (384, 35615014578), (396, 34535771712), (403, 33935894784), (416, 32875398072), (429, 31879173888), (432, 31657790736), (468, 29222576064), (486, 28140258432), (488, 28024929504), (496, 27572914512), (528, 25901828784), (542, 25232777856), (549, 24911048448), (558, 24509257344), (572, 23909380416), (576, 23743343052), (594, 23023847808), (624, 21916932048), (648, 21105193824), (671, 20381766912), (682, 20053028736), (702, 19481717376), (704, 19426371588), (729, 18760172288), (732, 18683286336), (744, 18381943008), (768, 17807507289), (792, 17267885856), (793, 17246110464), (806, 16967947392), (813, 16821851904), (832, 16437699036), (837, 16339504896), (858, 15939586944), (864, 15828895368), (891, 15349231872), (936, 14611288032), (972, 14070129216), (976, 14012464752), (992, 13786457256), (1023, 13368685824), (1053, 12987811584), (1056, 12950914392), (1084, 12616388928), (1098, 12455524224), (1116, 12254628672), (1144, 11954690208), (1152, 11871671526), (1188, 11511923904), (1209, 11311964928), (1248, 10958466024), (1287, 10626391296), (1296, 10552596912), (1342, 10190883456), (1364, 10026514368), (1404, 9740858688), (1408, 9713185794), (1458, 9380086144), (1464, 9341643168), (1488, 9190971504), (1584, 8633942928), (1586, 8623055232), (1612, 8483973696), (1626, 8410925952), (1647, 8303682816), (1664, 8218849518), (1674, 8169752448), (1716, 7969793472), (1728, 7914447684), (1782, 7674615936), (1872, 7305644016), (1891, 7232239872), (1944, 7035064608), (1952, 7006232376), (1984, 6893228628), (2013, 6793922304), (2046, 6684342912), (2106, 6493905792), (2112, 6475457196), (2168, 6308194464), (2196, 6227762112), (2232, 6127314336), (2288, 5977345104), (2304, 5935835763), (2376, 5755961952), (2379, 5748703488), (2418, 5655982464), (2439, 5607283968), (2496, 5479233012), (2511, 5446501632), (2574, 5313195648), (2592, 5276298456), (2673, 5116410624), (2684, 5095441728), (2728, 5013257184), (2808, 4870429344), (2816, 4856592897), (2916, 4690043072), (2928, 4670821584), (2976, 4595485752), (2981, 4587777792), (3069, 4456228608), (3159, 4329270528), (3168, 4316971464), (3172, 4311527616), (3224, 4241986848), (3252, 4205462976), (3294, 4151841408), (3328, 4109424759), (3348, 4084876224), (3432, 3984896736), (3456, 3957223842), (3523, 3881965824), (3564, 3837307968), (3627, 3770654976), (3744, 3652822008), (3782, 3616119936), (3861, 3542130432), (3888, 3517532304), (3904, 3503116188), (3968, 3446614314), (4026, 3396961152), (4092, 3342171456), (4212, 3246952896), (4224, 3237728598), (4336, 3154097232), (4392, 3113881056), (4433, 3085081344), (4464, 3063657168), (4576, 2988672552), (4752, 2877980976), (4758, 2874351744), (4836, 2827991232), (4878, 2803641984), (4941, 2767894272), (4992, 2739616506), (5022, 2723250816), (5148, 2656597824), (5184, 2638149228), (5346, 2558205312), (5368, 2547720864), (5456, 2506628592), (5616, 2435214672), (5673, 2410746624), (5832, 2345021536), (5856, 2335410792), (5952, 2297742876), (5962, 2293888896), (6039, 2264640768), (6138, 2228114304), (6318, 2164635264), (6336, 2158485732), (6344, 2155763808), (6448, 2120993424), (6504, 2102731488), (6588, 2075920704), (6696, 2042438112), (6864, 1992448368), (6912, 1978611921), (7046, 1940982912), (7128, 1918653984), (7137, 1916234496), (7254, 1885327488), (7317, 1869094656), (7488, 1826411004), (7533, 1815500544), (7564, 1808059968), (7722, 1771065216), (7776, 1758766152), (7808, 1751558094), (7936, 1723307157), (8019, 1705470208), (8052, 1698480576), (8184, 1671085728), (8401, 1627921152), (8424, 1623476448), (8448, 1618864299), (8672, 1577048616), (8723, 1567828224), (8784, 1556940528), (8866, 1542540672), (8928, 1531828584), (8943, 1529259264), (9152, 1494336276), (9207, 1485409536), (9477, 1443090176), (9504, 1438990488), (9516, 1437175872), (9672, 1413995616), (9756, 1401820992), (9882, 1383947136), (9984, 1369808253), (10044, 1361625408), (10296, 1328298912), (10368, 1319074614), (10569, 1293988608), (10692, 1279102656), (10736, 1273860432), (10881, 1256884992), (10912, 1253314296), (11232, 1217607336), (11346, 1205373312), (11583, 1180710144), (11664, 1172510768), (11712, 1167705396), (11904, 1148871438), (11924, 1146944448), (12078, 1132320384), (12276, 1114057152), (12636, 1082317632), (12672, 1079242866), (12688, 1077881904), (12896, 1060496712), (13008, 1051365744), (13176, 1037960352), (13299, 1028360448), (13392, 1021219056), (13728, 996224184), (14092, 970491456), (14256, 959326992), (14274, 958117248), (14508, 942663744), (14634, 934547328), (14823, 922631424), (14976, 913205502), (15066, 907750272), (15128, 904029984), (15444, 885532608), (15552, 879383076), (15616, 875779047), (16038, 852735104), (16104, 849240288), (16368, 835542864), (16531, 827304192), (16802, 813960576), (16848, 811738224), (17019, 803582208), (17344, 788524308), (17446, 783914112), (17568, 778470264), (17732, 771270336), (17856, 765914292), (17886, 764629632), (18117, 754880256), (18304, 747168138), (18414, 742704768), (18954, 721545088), (19008, 719495244), (19032, 718587936), (19344, 706997808), (19512, 700910496), (19764, 691973568), (20088, 680812704), (20592, 664149456), (20736, 659537307), (20801, 657476352), (21138, 646994304), (21384, 639551328), (21411, 638744832), (21472, 636930216), (21762, 628442496), (21824, 626657148), (21951, 623031552), (22464, 608803668), (22599, 605166848), (22692, 602686656), (23166, 590355072), (23328, 586255384), (23424, 583852698), (23808, 574435719), (23848, 573472224), (24156, 566160192), (24552, 557028576), (24583, 556326144), (25203, 542640384), (25272, 541158816), (25344, 539621433), (25376, 538940952), (25792, 530248356), (26016, 525682872), (26169, 522609408), (26352, 518980176), (26598, 514180224), (26784, 510609528), (26829, 509753088), (27456, 498112092), (27621, 495136512), (28184, 485245728), (28512, 479663496), (28548, 479058624), (29016, 471331872), (29268, 467273664), (29646, 461315712), (29952, 456602751), (30132, 453875136), (30256, 452014992), (30888, 442766304), (31104, 439691538), (31707, 431329536), (32076, 426367552), (32208, 424620144), (32643, 418961664), (32736, 417771432), (33062, 413652096), (33604, 406980288), (33696, 405869112), (34038, 401791104), (34688, 394262154), (34749, 393570048), (34892, 391957056), (35136, 389235132), (35464, 385635168), (35712, 382957146), (35772, 382314816), (36234, 377440128), (36608, 373584069), (36828, 371352384), (37908, 360772544), (38016, 359747622), (38064, 359293968), (38688, 353498904), (38753, 352905984), (39024, 350455248), (39528, 345986784), (39897, 342786816), (40176, 340406352), (41184, 332074728), (41602, 328738176), (42276, 323497152), (42768, 319775664), (42822, 319372416), (42944, 318465108), (43524, 314221248), (43648, 313328574), (43902, 311515776), (44469, 307543808), (44928, 304401834), (45198, 302583424), (45384, 301343328), (46332, 295177536), (46656, 293127692), (46848, 291926349), (47696, 286736112), (48312, 283080096), (49104, 278514288), (49166, 278163072), (49593, 275768064), (50406, 271320192), (50544, 270579408), (50752, 269470476), (51057, 267860736), (51584, 265124178), (52032, 262841436), (52338, 261304704), (52704, 259490088), (53196, 257090112), (53568, 255304764), (53658, 254876544), (54351, 251626752), (54912, 249056046), (55242, 247568256), (56368, 242622864), (57024, 239831748), (57096, 239529312), (58032, 235665936), (58536, 233636832), (59292, 230657856), (60264, 226937568), (60512, 226007496), (61776, 221383152), (62208, 219845769), (62403, 219158784), (63414, 215664768), (64152, 213183776), (64233, 212914944), (64416, 212310072), (65286, 209480832), (65472, 208885716), (65853, 207677184), (66124, 206826048), (67208, 203490144), (67392, 202934556), (68076, 200895552), (69376, 197131077), (69498, 196785024), (69784, 195978528), (70272, 194617566), (70928, 192817584), (71424, 191478573), (71544, 191157408), (72468, 188720064), (73656, 185676192), (73749, 185442048), (75609, 180880128), (75816, 180386272), (76032, 179873811), (76128, 179646984), (77376, 176749452), (77506, 176452992), (78048, 175227624), (78507, 174203136), (79056, 172993392), (79794, 171393408), (80352, 170203176), (80487, 169917696), (82368, 166037364), (82863, 165045504), (83204, 164369088), (84552, 161748576), (85536, 159887832), (85644, 159686208), (85888, 159232554), (87048, 157110624), (87296, 156664287), (87804, 155757888), (88938, 153771904), (89856, 152200917), (90396, 151291712), (90768, 150671664), (92411, 147992832), (92664, 147588768), (93312, 146563846), (95121, 143776512), (95392, 143368056), (96624, 141540048), (97929, 139653888), (98208, 139257144), (98332, 139081536), (99186, 137884032), (100812, 135660096), (101088, 135289704), (101504, 134735238), (102114, 133930368), (103168, 132562089), (104064, 131420718), (104247, 131190016), (104676, 130652352), (105408, 129745044), (106392, 128545056), (107136, 127652382), (107316, 127438272), (108702, 125813376), (109213, 125224704), (109824, 124528023), (110484, 123784128), (112736, 121311432), (114048, 119915874), (114192, 119764656), (116064, 117832968), (116259, 117635328), (117072, 116818416), (118584, 115328928), (119691, 114262272), (120528, 113468784), (121024, 113003748), (123552, 110691576), (124806, 109579392), (126828, 107832384), (128304, 106591888), (128466, 106457472), (128832, 106155036), (130572, 104740416), (130944, 104442858), (131706, 103838592), (132248, 103413024), (134416, 101745072), (134784, 101467278), (136152, 100447776), (138996, 98392512), (139568, 97989264), (140544, 97308783), (141856, 96408792), (143088, 95578704), (144936, 94360032), (147312, 92838096), (147498, 92721024), (148779, 91922688), (151218, 90440064), (151632, 90193136), (152256, 89823492), (153171, 89286912), (154752, 88374726), (155012, 88226496), (156096, 87613812), (157014, 87101568), (158112, 86496696), (159588, 85696704), (160704, 85101588), (160974, 84958848), (163053, 83875584), (164736, 83018682), (165726, 82522752), (166408, 82184544), (169104, 80874288), (171072, 79943916), (171288, 79843104), (171776, 79616277), (174096, 78555312), (175608, 77878944), (177876, 76885952), (180792, 75645856), (181536, 75335832), (181841, 75209472), (184822, 73996416), (185328, 73794384), (186624, 73281923), (187209, 73052928), (190242, 71888256), (190784, 71684028), (192699, 70971648), (193248, 70770024), (195858, 69826944), (196416, 69628572), (196664, 69540768), (197559, 69225728), (198372, 68942016), (201624, 67830048), (202176, 67644852), (203008, 67367619), (204228, 66965184), (208128, 65710359), (208494, 65595008), (209352, 65326176), (210816, 64872522), (212784, 64272528), (214272, 63826191), (214632, 63719136), (214903, 63638784), (217404, 62906688), (218426, 62612352), (220968, 61892064), (221247, 61814016), (225472, 60655716), (226827, 60293376), (228096, 59957937), (228384, 59882328), (232128, 58916484), (232518, 58817664), (234144, 58409208), (235521, 58067712), (237168, 57664464), (239382, 57131136), (241056, 56734392), (241461, 56639232), (242048, 56501874), (247104, 55345788), (248589, 55015168), (249612, 54789696), (253656, 53916192), (256608, 53295944), (256932, 53228736), (257664, 53077518), (261144, 52370208), (261888, 52221429), (263412, 51919296), (264496, 51706512), (268832, 50872536), (269568, 50733639), (270413, 50575104), (272304, 50223888), (277233, 49330944), (277992, 49196256), (279136, 48994632), (283712, 48204396), (285363, 47925504), (286176, 47789352), (289872, 47180016), (293787, 46551296), (294624, 46419048), (294996, 46360512), (297558, 45961344), (302436, 45220032), (303264, 45096568), (304512, 44911746), (306342, 44643456), (309504, 44187363), (310024, 44113248), (312192, 43806906), (314028, 43550784), (316224, 43248348), (319176, 42848352), (321408, 42550794), (321948, 42479424), (326106, 41937792), (327639, 41741568), (329472, 41509341), (331452, 41261376), (332816, 41092272), (338208, 40437144), (342144, 39971958), (342576, 39921552), (348192, 39277656), (348777, 39211776), (351216, 38939472), (355752, 38442976), (359073, 38087424), (361584, 37822928), (363072, 37667916), (363682, 37604736), (369644, 36998208), (370656, 36897192), (374418, 36526464), (380484, 35944128), (381568, 35842014), (385398, 35485824), (386496, 35385012), (391716, 34913472), (392832, 34814286), (393328, 34770384), (395118, 34612864), (396744, 34471008), (403248, 33915024), (404352, 33822426), (408456, 33482592), (416988, 32797504), (418704, 32663088), (421632, 32436261), (425568, 32136264), (429264, 31859568), (429806, 31819392), (434808, 31453344), (436852, 31306176), (441936, 30946032), (442494, 30907008), (446337, 30640896), (450944, 30327858), (453654, 30146688), (456768, 29941164), (459513, 29762304), (464256, 29458242), (465036, 29408832), (468288, 29204604), (471042, 29033856), (474336, 28832232), (478764, 28565568), (482112, 28367196), (482922, 28319616), (484096, 28250937), (489159, 27958528), (494208, 27672894), (497178, 27507584), (499224, 27394848), (507312, 26958096), (512461, 26687232), (513216, 26647972), (513864, 26614368), (515328, 26538759), (522288, 26185104), (526824, 25959648), (528992, 25853256), (537664, 25436268), (540826, 25287552), (544608, 25111944), (545523, 25069824), (554466, 24665472), (555984, 24598128), (558272, 24497316), (561627, 24350976), (567424, 24102198), (570726, 23962752), (572352, 23894676), (578097, 23657216), (579744, 23590008), (587574, 23275648), (589248, 23209524), (589992, 23180256), (595116, 22980672), (604872, 22610016), (606528, 22548284), (609024, 22455873), (612684, 22321728), (620048, 22056624), (624384, 21903453), (628056, 21775392), (632448, 21624174), (638352, 21424176), (642816, 21275397), (643896, 21239712), (644709, 21212928), (652212, 20968896), (655278, 20870784), (662904, 20630688), (663741, 20604672), (665632, 20546136), (676416, 20218572), (680481, 20097792), (684288, 19985979), (685152, 19960776), (696384, 19638828), (697554, 19605888), (702432, 19469736), (706563, 19355904), (711504, 19221488), (718146, 19043712), (723168, 18911464), (724383, 18879744), (726144, 18833958), (727364, 18802368), (739288, 18499104), (741312, 18448596), (748836, 18263232), (760968, 17972064), (763136, 17921007), (770796, 17742912), (772992, 17692506), (783432, 17456736), (785664, 17407143), (786656, 17385192), (790236, 17306432), (793488, 17235504), (806496, 16957512), (808704, 16911213), (811239, 16858368), (816912, 16741296), (831699, 16443648), (833976, 16398752), (837408, 16331544), (851136, 16068132), (856089, 15975168), (858528, 15929784), (859612, 15909696), (869616, 15726672), (873704, 15653088), (883872, 15473016), (884988, 15453504), (892674, 15320448), (901888, 15163929), (907308, 15073344), (913536, 14970582), (919026, 14881152), (928512, 14729121), (930072, 14704416), (936576, 14602302), (942084, 14516928), (948672, 14416116), (957528, 14282784), (964224, 14183598), (965844, 14159808), (978318, 13979264), (982917, 13913856), (988416, 13836447), (994356, 13753792), (998448, 13697424), (1014624, 13479048), (1024922, 13343616), (1026432, 13323986), (1027728, 13307184), (1044576, 13092552), (1046331, 13070592), (1053648, 12979824), (1057984, 12926628), (1075328, 12718134), (1077219, 12695808), (1081652, 12643776), (1089216, 12555972), (1091046, 12534912), (1108932, 12332736), (1111968, 12299064), (1116544, 12248658), (1123254, 12175488), (1134848, 12051099), (1141452, 11981376), (1144704, 11947338), (1156194, 11828608), (1159488, 11795004), (1175148, 11637824), (1178496, 11604762), (1179984, 11590128), (1190232, 11490336), (1201343, 11384064), (1209744, 11305008), (1213056, 11274142), (1225368, 11160864), (1240096, 11028312), (1256112, 10887696), (1264896, 10812087), (1276704, 10712088), (1287792, 10619856), (1289418, 10606464), (1304424, 10484448), (1310556, 10435392), (1325808, 10315344), (1327482, 10302336), (1331264, 10273068), (1339011, 10213632), (1352832, 10109286), (1360962, 10048896), (1370304, 9980388), (1378539, 9920768), (1392768, 9819414), (1395108, 9802944), (1404864, 9734868), (1413126, 9677952), (1423008, 9610744), (1436292, 9521856), (1446336, 9455732), (1448766, 9439872), (1452288, 9416979), (1454728, 9401184), (1478576, 9249552), (1482624, 9224298), (1497672, 9131616), (1521936, 8986032), (1537383, 8895744), (1541592, 8871456), (1545984, 8846253), (1566864, 8728368), (1573312, 8692596), (1580472, 8653216), (1586976, 8617752), (1612992, 8478756), (1622478, 8429184), (1633824, 8370648), (1636569, 8356608), (1663398, 8221824), (1667952, 8199376), (1674816, 8165772), (1684881, 8116992), (1702272, 8034066), (1712178, 7987584), (1717056, 7964892), (1719224, 7954848), (1739232, 7863336), (1747408, 7826544), (1767744, 7736508), (1769976, 7726752), (1785348, 7660224), (1814616, 7536672), (1827072, 7485291), (1838052, 7440576), (1860144, 7352208), (1873152, 7301151), (1884168, 7258464), (1897344, 7208058), (1915056, 7141392), (1928448, 7091799), (1931688, 7079904), (1934127, 7070976), (1956636, 6989632), (1965834, 6956928), (1988712, 6876896), (1991223, 6868224), (1996896, 6848712), (2029248, 6739524), (2041443, 6699264), (2049844, 6671808), (2052864, 6661993), (2055456, 6653592), (2089152, 6546276), (2092662, 6535296), (2107296, 6489912), (2115968, 6463314), (2119689, 6451968), (2150656, 6359067), (2154438, 6347904), (2163304, 6321888), (2173149, 6293248), (2178432, 6277986), (2182092, 6267456), (2217864, 6166368), (2223936, 6149532), (2233088, 6124329), (2246508, 6087744), (2282904, 5990688), (2289408, 5973669), (2312388, 5914304), (2318976, 5897502), (2350296, 5818912), (2356992, 5802381), (2359968, 5795064), (2363933, 5785344), (2380464, 5745168), (2402686, 5692032), (2419488, 5652504), (2426112, 5637071), (2433717, 5619456), (2450736, 5580432), (2480192, 5514156), (2495097, 5481216), (2512224, 5443848), (2553408, 5356044), (2568267, 5325056), (2575584, 5309928), (2578836, 5303232), (2608848, 5242224), (2621112, 5217696), (2651616, 5157672), (2654964, 5151168), (2662528, 5136534), (2678022, 5106816), (2705664, 5054643), (2721924, 5024448), (2740608, 4990194), (2757078, 4960384), (2785536, 4909707), (2790216, 4901472), (2809728, 4867434), (2826252, 4838976), (2846016, 4805372), (2872584, 4760928), (2892672, 4727866), (2897532, 4719936), (2909456, 4700592), (2948751, 4637952), (2957152, 4624776), (2965248, 4612149), (2995344, 4565808), (3043872, 4493016), (3074766, 4447872), (3083184, 4435728), (3133728, 4364184), (3138993, 4356864), (3146624, 4346298), (3160944, 4326608), (3173952, 4308876), (3225984, 4239378), (3231657, 4231936), (3244956, 4214592), (3267648, 4185324), (3273138, 4178304), (3326796, 4110912), (3335904, 4099688), (3349632, 4082886), (3369762, 4058496), (3404544, 4017033), (3424356, 3993792), (3434112, 3982446), (3438448, 3977424), (3478464, 3931668), (3494816, 3913272), (3535488, 3868254), (3539952, 3863376), (3570696, 3830112), (3604029, 3794688), (3629232, 3768336), (3676104, 3720288)]