16539480072192

素因数分解:

$2^{13}\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 38, 42, 44, 48, 56, 57, 62, 64, 66, 71, 76, 77, 84, 88, 93, 96, 112, 114, 121, 124, 128, 132, 133, 142, 152, 154, 168, 176, 186, 192, 209, 213, 217, 224, 228, 231, 242, 248, 256, 264, 266, 284, 304, 308, 336, 341, 352, 361, 363, 372, 384, 399, 418, 426, 434, 448, 456, 462, 484, 496, 497, 512, 528, 532, 568, 589, 608, 616, 627, 651, 672, 682, 704, 722, 726, 744, 768, 781, 798, 836, 847, 852, 868, 896, 912, 924, 968, 992, 994, 1023, 1024, 1056, 1064, 1083, 1136, 1178, 1216, 1232, 1254, 1302, 1344, 1349, 1364, 1408, 1444, 1452, 1463, 1488, 1491, 1536, 1562, 1596, 1672, 1694, 1704, 1736, 1767, 1792, 1824, 1848, 1936, 1984, 1988, 2046, 2048, 2112, 2128, 2166, 2201, 2272, 2299, 2343, 2356, 2387, 2432, 2464, 2508, 2527, 2541, 2604, 2688, 2698, 2728, 2816, 2888, 2904, 2926, 2976, 2982, 3072, 3124, 3192, 3344, 3388, 3408, 3472, 3534, 3584, 3648, 3696, 3751, 3872, 3968, 3971, 3976, 4047, 4092, 4096, 4123, 4224, 4256, 4332, 4389, 4402, 4544, 4598, 4686, 4712, 4774, 4864, 4928, 5016, 5054, 5082, 5208, 5376, 5396, 5456, 5467, 5632, 5776, 5808, 5852, 5952, 5964, 6144, 6248, 6384, 6479, 6603, 6688, 6776, 6816, 6897, 6944, 7068, 7161, 7168, 7296, 7392, 7502, 7581, 7744, 7936, 7942, 7952, 8094, 8184, 8192, 8246, 8448, 8512, 8591, 8664, 8778, 8804, 9088, 9196, 9372, 9424, 9443, 9548, 9728, 9856, 10032, 10108, 10164, 10416, 10752, 10792, 10912, 10934, 11191, 11253, 11264, 11552, 11616, 11704, 11904, 11913, 11928, 12288, 12369, 12496, 12768, 12958, 13206, 13376, 13552, 13632, 13794, 13888, 14136, 14322, 14336, 14592, 14784, 14839, 15004, 15162, 15407, 15488, 15872, 15884, 15904, 16093, 16188, 16368, 16401, 16492, 16896, 17024, 17182, 17328, 17556, 17608, 18176, 18392, 18744, 18848, 18886, 19096, 19437, 19456, 19712, 20064, 20216, 20328, 20832, 21504, 21584, 21824, 21868, 22382, 22506, 22528, 23104, 23232, 23408, 23808, 23826, 23856, 24211, 24576, 24738, 24992, 25536, 25631, 25773, 25916, 26257, 26412, 26752, 27104, 27264, 27588, 27776, 27797, 28272, 28329, 28644, 28672, 29184, 29568, 29678, 30008, 30324, 30814, 30976, 31744, 31768, 31808, 32186, 32376, 32736, 32802, 32984, 33573, 33792, 34048, 34364, 34656, 35112, 35216, 36352, 36784, 37488, 37696, 37772, 38192, 38874, 38912, 39424, 40128, 40432, 40656, 41664, 41819, 43008, 43168, 43648, 43681, 43736, 44517, 44764, 45012, 45056, 45353, 46208, 46221, 46464, 46816, 47616, 47652, 47712, 48279, 48422, 49476, 49984, 51072, 51262, 51546, 51832, 52514, 52824, 53504, 54208, 54528, 55176, 55552, 55594, 56544, 56658, 57288, 57344, 58368, 59136, 59356, 60016, 60137, 60648, 61628, 61952, 63488, 63536, 63616, 64372, 64752, 65472, 65604, 65968, 67146, 67584, 68096, 68728, 69312, 70224, 70432, 71269, 72633, 72704, 73568, 74976, 75392, 75544, 76384, 76893, 77748, 77824, 78337, 78771, 78848, 80256, 80864, 81312, 83328, 83391, 83638, 86016, 86336, 87296, 87362, 87472, 89034, 89528, 90024, 90112, 90706, 92416, 92442, 92928, 93632, 95232, 95304, 95424, 96558, 96844, 98952, 99968, 102144, 102524, 103092, 103664, 103873, 105028, 105648, 107008, 108416, 109056, 110352, 111104, 111188, 113088, 113316, 114576, 116736, 118272, 118712, 120032, 120274, 121296, 123101, 123256, 123904, 125457, 126976, 127072, 127232, 128744, 129504, 130944, 131043, 131208, 131936, 134292, 135168, 136059, 136192, 137456, 138624, 140448, 140864, 142538, 145266, 145408, 147136, 149952, 150784, 151088, 152768, 153786, 155496, 155648, 156674, 157542, 157696, 160512, 161728, 162624, 163229, 166656, 166782, 167276, 169477, 172032, 172672, 174592, 174724, 174944, 178068, 179056, 179417, 180048, 180411, 181412, 184832, 184884, 185856, 187264, 190464, 190608, 190848, 193116, 193688, 197904, 199936, 204288, 205048, 206184, 207328, 207746, 210056, 211296, 213807, 214016, 216832, 218112, 220704, 222208, 222376, 226176, 226632, 229152, 233472, 235011, 236544, 237424, 240064, 240548, 242592, 246202, 246512, 247808, 250914, 253952, 254144, 254464, 257488, 259008, 261888, 262086, 262416, 263872, 266321, 268584, 270336, 272118, 272384, 274912, 277248, 280896, 281728, 281941, 285076, 290532, 290816, 292733, 294272, 299904, 301568, 302176, 305536, 305767, 307572, 310992, 311619, 313348, 315084, 315392, 321024, 323456, 325248, 326458, 333312, 333564, 334552, 338954, 345344, 349184, 349448, 349888, 356136, 358112, 358834, 360096, 360822, 362824, 369303, 369664, 369768, 371712, 374528, 380928, 381216, 381696, 386232, 387376, 395808, 399872, 408576, 410096, 412368, 414656, 415492, 420112, 422592, 427614, 428032, 433664, 436224, 441408, 444416, 444752, 452352, 453264, 458304, 460009, 466944, 470022, 473088, 474848, 480128, 481096, 485184, 489687, 492404, 493024, 495616, 498883, 501828, 508288, 508431, 508928, 514976, 518016, 523776, 524172, 524832, 527744, 532642, 537168, 538251, 544236, 544768, 549824, 554496, 561792, 563456, 563882, 570152, 581064, 581632, 585466, 588544, 599808, 603136, 604352, 611072, 611534, 615144, 621984, 623238, 626696, 630168, 630784, 642048, 646912, 650496, 652916, 666624, 667128, 669104, 677908, 690688, 698368, 698896, 699776, 712272, 716224, 717668, 720192, 721644, 725648, 738606, 739328, 739536, 743424, 749056, 761856, 762432, 763392, 772464, 774752, 791616, 794561, 798963, 799744, 817152, 820192, 824736, 829312, 830984, 840224, 845184, 845823, 855228, 856064, 861707, 867328, 872448, 878199, 882816, 888832, 889504, 904704, 906528, 916608, 917301, 920018, 940044, 946176, 949696, 960256, 962192, 970368, 979374, 984808, 986048, 991232, 997766, 1003656, 1016576, 1016862, 1017856, 1029952, 1036032, 1047552, 1048344, 1049664, 1055488, 1065284, 1074336, 1076502, 1088472, 1089536, 1099648, 1108992, 1123584, 1126912, 1127764, 1140304, 1142603, 1162128, 1170932, 1177088, 1199616, 1206272, 1208704, 1222144, 1223068, 1230288, 1243968, 1246476, 1253392, 1260336, 1284096, 1293824, 1300992, 1305832, 1333248, 1334256, 1338208, 1354111, 1355816, 1380027, 1381376, 1396736, 1397792, 1399552, 1424544, 1432448, 1435336, 1440384, 1443288, 1451296, 1477212, 1478656, 1479072, 1486848, 1496649, 1498112, 1524864, 1526784, 1544928, 1549504, 1583232, 1589122, 1597926, 1599488, 1634304, 1640384, 1649472, 1658624, 1661968, 1680448, 1690368, 1691646, 1710456, 1712128, 1723414, 1734656, 1744896, 1756398, 1765632, 1777664, 1779008, 1809408, 1813056, 1833216, 1834602, 1840036, 1864247, 1880088, 1892352, 1899392, 1920512, 1924384, 1940736, 1958748, 1969616, 1972096, 1973587, 1995532, 2007312, 2033152, 2033724, 2035712, 2059904, 2072064, 2095104, 2096688, 2099328, 2110976, 2130568, 2148672, 2153004, 2176944, 2199296, 2217984, 2247168, 2253824, 2255528, 2280608, 2285206, 2324256, 2341864, 2354176, 2383683, 2399232, 2412544, 2417408, 2444288, 2446136, 2460576, 2487936, 2492952, 2506784, 2520672, 2568192, 2585121, 2587648, 2601984, 2611664, 2666496, 2668512, 2676416, 2708222, 2711632, 2760054, 2762752, 2793472, 2795584, 2799104, 2849088, 2864896, 2870672, 2880768, 2886576, 2902592, 2954424, 2957312, 2958144, 2973696, 2993298, 2996224, 3049728, 3053568, 3089856, 3099008, 3101351, 3166464, 3178244, 3195852, 3198976, 3220063, 3268608, 3280768, 3298944, 3317248, 3323936, 3360896, 3380736, 3383292, 3420912, 3427809, 3446828, 3469312, 3512796, 3531264, 3558016, 3618816, 3626112, 3666432, 3669204, 3680072, 3728494, 3760176, 3798784, 3841024, 3848768, 3881472, 3917496, 3939232, 3944192, 3947174, 3991064, 4014624, 4062333, 4066304, 4067448, 4071424, 4119808, 4144128, 4190208, 4193376, 4198656, 4221952, 4261136, 4297344, 4306008, 4353888, 4398592, 4435968, 4494336, 4507648, 4511056, 4561216, 4570412, 4648512, 4683728, 4708352, 4767366, 4798464, 4825088, 4834816, 4888576, 4892272, 4921152, 4975872, 4985904, 5013568, 5041344, 5060099, 5136384, 5170242, 5175296, 5203968, 5223328, 5332992, 5337024, 5352832, 5416444, 5423264, 5520108, 5525504, 5561927, 5591168, 5592741, 5598208, 5698176, 5729792, 5741344, 5761536, 5773152, 5805184, 5908848, 5916288, 5920761, 5986596, 5992448, 6099456, 6107136, 6179712, 6198016, 6202702, 6332928, 6356488, 6391704, 6397952, 6440126, 6561536, 6597888, 6634496, 6647872, 6721792, 6761472, 6766584, 6841824, 6855618, 6893656, 6938624, 7025592, 7062528, 7116032, 7237632, 7252224, 7332864, 7338408, 7360144, 7456988, 7520352, 7597568, 7682048, 7697536, 7762944, 7834992, 7878464, 7888384, 7894348, 7982128, 8029248, 8124666, 8132608, 8134896, 8239616, 8288256, 8380416, 8386752, 8397312, 8443904, 8522272, 8594688, 8612016, 8707776, 8740171, 8797184, 8871936, 8988672, 9015296, 9022112, 9122432, 9140824, 9297024, 9304053, 9367456, 9416704, 9478777, 9534732, 9596928, 9660189, 9669632, 9777152, 9784544, 9842304, 9951744, 9971808, 10027136, 10082688, 10120198, 10340484, 10350592, 10407936, 10446656, 10674048, 10705664, 10832888, 10846528, 11040216, 11051008, 11123854, 11182336, 11185482, 11196416, 11396352, 11459584, 11482688, 11523072, 11546304, 11610368, 11817696, 11832576, 11841522, 11973192, 11984896, 12198912, 12214272, 12359424, 12396032, 12405404, 12665856, 12712976, 12783408, 12880252, 13123072, 13195776, 13268992, 13295744, 13443584, 13522944, 13533168, 13683648, 13711236, 13787312, 14051184, 14125056, 14232064, 14475264, 14504448, 14665728, 14676816, 14720288, 14913976, 15040704, 15180297, 15195136, 15364096, 15395072, 15525888, 15669984, 15756928, 15776768, 15788696, 15964256, 16058496, 16249332, 16265216, 16269792, 16479232, 16576512, 16685781, 16773504, 16794624, 16887808, 17044544, 17189376, 17224032, 17415552, 17480342, 17594368, 17977344, 18030592, 18044224, 18244864, 18281648, 18594048, 18608106, 18734912, 18833408, 18957554, 19069464, 19193856, 19320378, 19339264, 19554304, 19569088, 19684608, 19903488, 19943616, 20054272, 20165376, 20240396, 20680968, 20701184, 20815872, 20893312, 21348096, 21411328, 21665776, 21693056, 21709457, 22080432, 22247708, 22364672, 22370964, 22392832, 22792704, 22919168, 22965376, 23046144, 23092608, 23220736, 23635392, 23665152, 23683044, 23946384, 24397824, 24718848, 24792064, 24810808, 25331712, 25425952, 25566816, 25760504, 26220513, 26246144, 26391552, 26537984, 26591488, 26887168, 27045888, 27066336, 27367296, 27422472, 27574624, 28102368, 28250112, 28436331, 28464128, 29008896, 29331456, 29353632, 29440576, 29827952, 30081408, 30360594, 30390272, 30728192, 30790144, 31051776, 31339968, 31513856, 31553536, 31577392, 31928512, 32116992, 32498664, 32530432, 32539584, 32958464, 33153024, 33371562, 33547008, 33589248, 33775616, 34089088, 34378752, 34448064, 34831104, 34960684, 35188736, 35420693, 35954688, 36088448, 36489728, 36563296, 37188096, 37216212, 37469824, 37915108, 38138928, 38640756, 38678528, 39138176, 39369216, 39806976, 39887232, 40108544, 40330752, 40480792, 41361936, 41786624, 42696192, 42822656, 43331552, 43386112, 43418914, 44160864, 44495416, 44729344, 44741928, 44785664, 45585408, 45838336, 45930752, 46092288, 46185216, 46441472, 47270784, 47330304, 47366088, 47892768, 48795648, 49437696, 49584128, 49621616, 50663424, 50851904, 51133632, 51521008, 52441026, 52492288, 52783104, 53075968, 53182976, 53774336, 54091776, 54132672, 54734592, 54844944, 55149248, 56204736, 56500224, 56872662, 56928256, 58017792, 58662912, 58707264, 58881152, 59655904, 60162816, 60721188, 60780544, 61181197, 61580288, 62103552, 62679936, 63027712, 63107072, 63154784, 63857024, 64233984, 64997328, 65079168, 65128371, 65916928, 66743124, 67094016, 67178496, 68178176, 68757504, 68896128, 69662208, 69921368, 70377472, 70841386, 72176896, 72979456, 73126592, 74376192, 74432424, 74939648, 75830216, 76277856, 77281512, 77357056, 78276352, 78738432, 79613952, 79774464, 80217088, 80661504, 80961584, 82723872, 83573248, 85392384, 85645312, 86663104, 86772224, 86837828, 88321728, 88990832, 89458688, 89483856, 91170816, 91676672, 91861504, 92184576, 92370432, 92882944, 94541568, 94660608, 94732176, 95785536, 96141881, 97591296, 98875392, 99168256, 99243232, 101326848, 101703808, 102267264, 103042016, 104882052, 104984576, 105566208, 106262079, 106365952, 107548672, 108265344, 109469184, 109689888, 110298496, 112409472, 113745324, 113856512, 116035584, 117414528, 117762304, 119311808, 120325632, 121442376, 121561088, 122362394, 123160576, 125359872, 126055424, 126214144, 126309568, 127714048, 128467968, 129994656, 130158336, 130256742, 131833856, 133486248, 134188032, 134356992, 136356352, 137515008, 137792256, 139324416, 139842736, 141682772, 144353792, 145958912, 146253184, 148752384, 148864848, 149879296, 151660432, 152555712, 154563024, 156552704, 157476864, 159227904, 159548928, 160434176, 161323008, 161923168, 165447744, 167146496, 170784768, 171290624, 173326208, 173544448, 173675656, 176643456, 177981664, 178917376, 178967712, 182341632, 183543591, 183723008, 184740864, 185765888, 189083136, 189321216, 189464352, 191571072, 192283762, 197750784, 198336512, 198486464, 203407616, 204534528, 206084032, 209764104, 209969152, 211132416, 212524158, 212731904, 215097344, 216530688, 218938368, 219379776, 220596992, 224818944, 227490648, 227713024, 232071168, 234829056, 235524608, 238623616, 240651264, 242884752, 244724788, 246321152, 250719744, 252110848, 252619136, 255428096, 256935936, 259989312, 260316672, 260513484, 266972496, 268376064, 272712704, 275030016, 275584512, 278648832, 279685472, 283365544, 288425643, 288707584, 291917824, 292506368, 297504768, 297729696, 299758592, 303320864, 305111424, 309126048, 313105408, 314953728, 319097856, 320868352, 322646016, 323846336, 330895488, 334292992, 341569536, 342581248, 346652416, 347088896, 347351312, 353286912, 355963328, 357834752, 357935424, 364683264, 367087182, 367446016, 369481728, 371531776, 378166272, 378642432, 378928704, 383142144, 384567524, 395501568, 396972928, 406815232, 409069056, 412168064, 419528208, 425048316, 425463808, 433061376, 437876736, 438759552, 441193984, 449637888, 454981296, 469658112, 471049216, 477247232, 481302528, 485769504, 489449576, 492642304, 501439488, 504221696, 505238272, 510856192, 513871872, 519978624, 520633344, 521026968, 533944992, 536752128, 545425408, 551169024, 557297664, 559370944, 566731088, 576851286, 577415168, 583835648, 585012736, 595009536, 595459392, 599517184, 606641728, 610222848, 618252096, 626210816, 629907456, 638195712, 641736704, 645292032, 647692672, 661790976, 668585984, 672993167, 683139072, 693304832, 694177792, 694702624, 706573824, 711926656, 715870848, 734174364, 734892032, 738963456, 756332544, 757857408, 766284288, 769135048, 793945856, 813630464, 818138112, 824336128, 839056416, 850096632, 850927616, 866122752, 875753472, 877519104, 882387968, 899275776, 909962592, 939316224, 942098432, 954494464, 962605056, 971539008, 978899152, 1002878976, 1008443392, 1010476544, 1021712384, 1027743744, 1039957248, 1041266688, 1042053936, 1067889984, 1073504256, 1090850816, 1102338048, 1114595328, 1118741888, 1133462176, 1153702572, 1154830336, 1170025472, 1190918784, 1199034368, 1213283456, 1220445696, 1236504192, 1252421632, 1276391424, 1295385344, 1323581952, 1337171968, 1345986334, 1386609664, 1388355584, 1389405248, 1413147648, 1423853312, 1431741696, 1468348728, 1469784064, 1477926912, 1512665088, 1515714816, 1532568576, 1538270096, 1587891712, 1627260928, 1636276224, 1648672256, 1678112832, 1700193264, 1732245504, 1751506944, 1755038208, 1764775936, 1798551552, 1819925184, 1878632448, 1884196864, 1908988928, 1925210112, 1943078016, 1957798304, 2005757952, 2018979501, 2020953088, 2043424768, 2079914496, 2082533376, 2084107872, 2135779968, 2181701632, 2204676096, 2237483776, 2266924352, 2307405144, 2309660672, 2340050944, 2381837568, 2398068736, 2426566912, 2440891392, 2473008384, 2504843264, 2552782848, 2590770688, 2647163904, 2691972668, 2773219328, 2778810496, 2826295296, 2847706624, 2863483392, 2936697456, 3025330176, 3031429632, 3065137152, 3076540192, 3175783424, 3254521856, 3272552448, 3297344512, 3356225664, 3400386528, 3464491008, 3510076416, 3529551872, 3597103104, 3639850368, 3757264896, 3768393728, 3817977856, 3886156032, 3915596608, 4011515904, 4037959002, 4041906176, 4086849536, 4159828992, 4165066752, 4168215744, 4271559936, 4409352192, 4474967552, 4533848704, 4614810288, 4680101888, 4763675136, 4853133824, 4881782784, 4946016768, 5181541376, 5294327808, 5383945336, 5546438656, 5557620992, 5652590592, 5695413248, 5726966784, 5873394912, 6062859264, 6130274304, 6153080384, 6351566848, 6509043712, 6545104896, 6594689024, 6712451328, 6800773056, 6928982016, 7020152832, 7059103744, 7194206208, 7279700736, 7514529792, 7635955712, 7772312064, 7831193216, 8075918004, 8083812352, 8319657984, 8336431488, 8543119872, 8949935104, 9067697408, 9229620576, 9360203776, 9527350272, 9706267648, 9763565568, 9892033536, 10363082752, 10588655616, 10767890672, 11092877312, 11115241984, 11305181184, 11390826496, 11453933568, 11746789824, 12125718528, 12260548608, 12306160768, 12703133696, 13189378048, 13424902656, 13601546112, 14040305664, 14559401472, 15271911424, 15544624128, 15662386432, 16151836008, 16167624704, 16639315968, 16672862976, 17086239744, 17899870208, 18135394816, 18459241152, 19054700544, 19412535296, 19527131136, 19784067072, 20726165504, 21177311232, 21535781344, 22230483968, 22781652992, 22907867136, 23493579648, 24251437056, 24612321536, 25406267392, 26378756096, 26849805312, 27203092224, 28080611328, 29118802944, 31089248256, 31324772864, 32303672016, 33278631936, 33345725952, 34172479488, 35799740416, 36270789632, 36918482304, 38109401088, 38825070592, 39568134144, 41452331008, 43071562688, 44460967936, 45563305984, 45815734272, 46987159296, 48502874112, 49224643072, 53699610624, 54406184448, 58237605888, 62178496512, 62649545728, 64607344032, 66691451904, 68344958976, 71599480832, 72541579264, 73836964608, 76218802176, 77650141184, 79136268288, 86143125376, 88921935872, 93974318592, 98449286144, 107399221248, 108812368896, 116475211776, 124356993024, 125299091456, 129214688064, 133382903808, 136689917952, 145083158528, 147673929216, 172286250752, 177843871744, 187948637184, 196898572288, 214798442496, 217624737792, 232950423552, 250598182912, 258429376128, 266765807616, 290166317056, 295347858432, 344572501504, 375897274368, 393797144576, 435249475584, 501196365824, 516858752256, 533531615232, 590695716864, 689145003008, 751794548736, 787594289152, 870498951168, 1033717504512, 1181391433728, 1378290006016, 1503589097472, 2067435009024, 2362782867456, 2756580012032, 4134870018048, 5513160024064, 8269740036096, 16539480072192]

約数ペア:

[(1, 16539480072192), (2, 8269740036096), (3, 5513160024064), (4, 4134870018048), (6, 2756580012032), (7, 2362782867456), (8, 2067435009024), (11, 1503589097472), (12, 1378290006016), (14, 1181391433728), (16, 1033717504512), (19, 870498951168), (21, 787594289152), (22, 751794548736), (24, 689145003008), (28, 590695716864), (31, 533531615232), (32, 516858752256), (33, 501196365824), (38, 435249475584), (42, 393797144576), (44, 375897274368), (48, 344572501504), (56, 295347858432), (57, 290166317056), (62, 266765807616), (64, 258429376128), (66, 250598182912), (71, 232950423552), (76, 217624737792), (77, 214798442496), (84, 196898572288), (88, 187948637184), (93, 177843871744), (96, 172286250752), (112, 147673929216), (114, 145083158528), (121, 136689917952), (124, 133382903808), (128, 129214688064), (132, 125299091456), (133, 124356993024), (142, 116475211776), (152, 108812368896), (154, 107399221248), (168, 98449286144), (176, 93974318592), (186, 88921935872), (192, 86143125376), (209, 79136268288), (213, 77650141184), (217, 76218802176), (224, 73836964608), (228, 72541579264), (231, 71599480832), (242, 68344958976), (248, 66691451904), (256, 64607344032), (264, 62649545728), (266, 62178496512), (284, 58237605888), (304, 54406184448), (308, 53699610624), (336, 49224643072), (341, 48502874112), (352, 46987159296), (361, 45815734272), (363, 45563305984), (372, 44460967936), (384, 43071562688), (399, 41452331008), (418, 39568134144), (426, 38825070592), (434, 38109401088), (448, 36918482304), (456, 36270789632), (462, 35799740416), (484, 34172479488), (496, 33345725952), (497, 33278631936), (512, 32303672016), (528, 31324772864), (532, 31089248256), (568, 29118802944), (589, 28080611328), (608, 27203092224), (616, 26849805312), (627, 26378756096), (651, 25406267392), (672, 24612321536), (682, 24251437056), (704, 23493579648), (722, 22907867136), (726, 22781652992), (744, 22230483968), (768, 21535781344), (781, 21177311232), (798, 20726165504), (836, 19784067072), (847, 19527131136), (852, 19412535296), (868, 19054700544), (896, 18459241152), (912, 18135394816), (924, 17899870208), (968, 17086239744), (992, 16672862976), (994, 16639315968), (1023, 16167624704), (1024, 16151836008), (1056, 15662386432), (1064, 15544624128), (1083, 15271911424), (1136, 14559401472), (1178, 14040305664), (1216, 13601546112), (1232, 13424902656), (1254, 13189378048), (1302, 12703133696), (1344, 12306160768), (1349, 12260548608), (1364, 12125718528), (1408, 11746789824), (1444, 11453933568), (1452, 11390826496), (1463, 11305181184), (1488, 11115241984), (1491, 11092877312), (1536, 10767890672), (1562, 10588655616), (1596, 10363082752), (1672, 9892033536), (1694, 9763565568), (1704, 9706267648), (1736, 9527350272), (1767, 9360203776), (1792, 9229620576), (1824, 9067697408), (1848, 8949935104), (1936, 8543119872), (1984, 8336431488), (1988, 8319657984), (2046, 8083812352), (2048, 8075918004), (2112, 7831193216), (2128, 7772312064), (2166, 7635955712), (2201, 7514529792), (2272, 7279700736), (2299, 7194206208), (2343, 7059103744), (2356, 7020152832), (2387, 6928982016), (2432, 6800773056), (2464, 6712451328), (2508, 6594689024), (2527, 6545104896), (2541, 6509043712), (2604, 6351566848), (2688, 6153080384), (2698, 6130274304), (2728, 6062859264), (2816, 5873394912), (2888, 5726966784), (2904, 5695413248), (2926, 5652590592), (2976, 5557620992), (2982, 5546438656), (3072, 5383945336), (3124, 5294327808), (3192, 5181541376), (3344, 4946016768), (3388, 4881782784), (3408, 4853133824), (3472, 4763675136), (3534, 4680101888), (3584, 4614810288), (3648, 4533848704), (3696, 4474967552), (3751, 4409352192), (3872, 4271559936), (3968, 4168215744), (3971, 4165066752), (3976, 4159828992), (4047, 4086849536), (4092, 4041906176), (4096, 4037959002), (4123, 4011515904), (4224, 3915596608), (4256, 3886156032), (4332, 3817977856), (4389, 3768393728), (4402, 3757264896), (4544, 3639850368), (4598, 3597103104), (4686, 3529551872), (4712, 3510076416), (4774, 3464491008), (4864, 3400386528), (4928, 3356225664), (5016, 3297344512), (5054, 3272552448), (5082, 3254521856), (5208, 3175783424), (5376, 3076540192), (5396, 3065137152), (5456, 3031429632), (5467, 3025330176), (5632, 2936697456), (5776, 2863483392), (5808, 2847706624), (5852, 2826295296), (5952, 2778810496), (5964, 2773219328), (6144, 2691972668), (6248, 2647163904), (6384, 2590770688), (6479, 2552782848), (6603, 2504843264), (6688, 2473008384), (6776, 2440891392), (6816, 2426566912), (6897, 2398068736), (6944, 2381837568), (7068, 2340050944), (7161, 2309660672), (7168, 2307405144), (7296, 2266924352), (7392, 2237483776), (7502, 2204676096), (7581, 2181701632), (7744, 2135779968), (7936, 2084107872), (7942, 2082533376), (7952, 2079914496), (8094, 2043424768), (8184, 2020953088), (8192, 2018979501), (8246, 2005757952), (8448, 1957798304), (8512, 1943078016), (8591, 1925210112), (8664, 1908988928), (8778, 1884196864), (8804, 1878632448), (9088, 1819925184), (9196, 1798551552), (9372, 1764775936), (9424, 1755038208), (9443, 1751506944), (9548, 1732245504), (9728, 1700193264), (9856, 1678112832), (10032, 1648672256), (10108, 1636276224), (10164, 1627260928), (10416, 1587891712), (10752, 1538270096), (10792, 1532568576), (10912, 1515714816), (10934, 1512665088), (11191, 1477926912), (11253, 1469784064), (11264, 1468348728), (11552, 1431741696), (11616, 1423853312), (11704, 1413147648), (11904, 1389405248), (11913, 1388355584), (11928, 1386609664), (12288, 1345986334), (12369, 1337171968), (12496, 1323581952), (12768, 1295385344), (12958, 1276391424), (13206, 1252421632), (13376, 1236504192), (13552, 1220445696), (13632, 1213283456), (13794, 1199034368), (13888, 1190918784), (14136, 1170025472), (14322, 1154830336), (14336, 1153702572), (14592, 1133462176), (14784, 1118741888), (14839, 1114595328), (15004, 1102338048), (15162, 1090850816), (15407, 1073504256), (15488, 1067889984), (15872, 1042053936), (15884, 1041266688), (15904, 1039957248), (16093, 1027743744), (16188, 1021712384), (16368, 1010476544), (16401, 1008443392), (16492, 1002878976), (16896, 978899152), (17024, 971539008), (17182, 962605056), (17328, 954494464), (17556, 942098432), (17608, 939316224), (18176, 909962592), (18392, 899275776), (18744, 882387968), (18848, 877519104), (18886, 875753472), (19096, 866122752), (19437, 850927616), (19456, 850096632), (19712, 839056416), (20064, 824336128), (20216, 818138112), (20328, 813630464), (20832, 793945856), (21504, 769135048), (21584, 766284288), (21824, 757857408), (21868, 756332544), (22382, 738963456), (22506, 734892032), (22528, 734174364), (23104, 715870848), (23232, 711926656), (23408, 706573824), (23808, 694702624), (23826, 694177792), (23856, 693304832), (24211, 683139072), (24576, 672993167), (24738, 668585984), (24992, 661790976), (25536, 647692672), (25631, 645292032), (25773, 641736704), (25916, 638195712), (26257, 629907456), (26412, 626210816), (26752, 618252096), (27104, 610222848), (27264, 606641728), (27588, 599517184), (27776, 595459392), (27797, 595009536), (28272, 585012736), (28329, 583835648), (28644, 577415168), (28672, 576851286), (29184, 566731088), (29568, 559370944), (29678, 557297664), (30008, 551169024), (30324, 545425408), (30814, 536752128), (30976, 533944992), (31744, 521026968), (31768, 520633344), (31808, 519978624), (32186, 513871872), (32376, 510856192), (32736, 505238272), (32802, 504221696), (32984, 501439488), (33573, 492642304), (33792, 489449576), (34048, 485769504), (34364, 481302528), (34656, 477247232), (35112, 471049216), (35216, 469658112), (36352, 454981296), (36784, 449637888), (37488, 441193984), (37696, 438759552), (37772, 437876736), (38192, 433061376), (38874, 425463808), (38912, 425048316), (39424, 419528208), (40128, 412168064), (40432, 409069056), (40656, 406815232), (41664, 396972928), (41819, 395501568), (43008, 384567524), (43168, 383142144), (43648, 378928704), (43681, 378642432), (43736, 378166272), (44517, 371531776), (44764, 369481728), (45012, 367446016), (45056, 367087182), (45353, 364683264), (46208, 357935424), (46221, 357834752), (46464, 355963328), (46816, 353286912), (47616, 347351312), (47652, 347088896), (47712, 346652416), (48279, 342581248), (48422, 341569536), (49476, 334292992), (49984, 330895488), (51072, 323846336), (51262, 322646016), (51546, 320868352), (51832, 319097856), (52514, 314953728), (52824, 313105408), (53504, 309126048), (54208, 305111424), (54528, 303320864), (55176, 299758592), (55552, 297729696), (55594, 297504768), (56544, 292506368), (56658, 291917824), (57288, 288707584), (57344, 288425643), (58368, 283365544), (59136, 279685472), (59356, 278648832), (60016, 275584512), (60137, 275030016), (60648, 272712704), (61628, 268376064), (61952, 266972496), (63488, 260513484), (63536, 260316672), (63616, 259989312), (64372, 256935936), (64752, 255428096), (65472, 252619136), (65604, 252110848), (65968, 250719744), (67146, 246321152), (67584, 244724788), (68096, 242884752), (68728, 240651264), (69312, 238623616), (70224, 235524608), (70432, 234829056), (71269, 232071168), (72633, 227713024), (72704, 227490648), (73568, 224818944), (74976, 220596992), (75392, 219379776), (75544, 218938368), (76384, 216530688), (76893, 215097344), (77748, 212731904), (77824, 212524158), (78337, 211132416), (78771, 209969152), (78848, 209764104), (80256, 206084032), (80864, 204534528), (81312, 203407616), (83328, 198486464), (83391, 198336512), (83638, 197750784), (86016, 192283762), (86336, 191571072), (87296, 189464352), (87362, 189321216), (87472, 189083136), (89034, 185765888), (89528, 184740864), (90024, 183723008), (90112, 183543591), (90706, 182341632), (92416, 178967712), (92442, 178917376), (92928, 177981664), (93632, 176643456), (95232, 173675656), (95304, 173544448), (95424, 173326208), (96558, 171290624), (96844, 170784768), (98952, 167146496), (99968, 165447744), (102144, 161923168), (102524, 161323008), (103092, 160434176), (103664, 159548928), (103873, 159227904), (105028, 157476864), (105648, 156552704), (107008, 154563024), (108416, 152555712), (109056, 151660432), (110352, 149879296), (111104, 148864848), (111188, 148752384), (113088, 146253184), (113316, 145958912), (114576, 144353792), (116736, 141682772), (118272, 139842736), (118712, 139324416), (120032, 137792256), (120274, 137515008), (121296, 136356352), (123101, 134356992), (123256, 134188032), (123904, 133486248), (125457, 131833856), (126976, 130256742), (127072, 130158336), (127232, 129994656), (128744, 128467968), (129504, 127714048), (130944, 126309568), (131043, 126214144), (131208, 126055424), (131936, 125359872), (134292, 123160576), (135168, 122362394), (136059, 121561088), (136192, 121442376), (137456, 120325632), (138624, 119311808), (140448, 117762304), (140864, 117414528), (142538, 116035584), (145266, 113856512), (145408, 113745324), (147136, 112409472), (149952, 110298496), (150784, 109689888), (151088, 109469184), (152768, 108265344), (153786, 107548672), (155496, 106365952), (155648, 106262079), (156674, 105566208), (157542, 104984576), (157696, 104882052), (160512, 103042016), (161728, 102267264), (162624, 101703808), (163229, 101326848), (166656, 99243232), (166782, 99168256), (167276, 98875392), (169477, 97591296), (172032, 96141881), (172672, 95785536), (174592, 94732176), (174724, 94660608), (174944, 94541568), (178068, 92882944), (179056, 92370432), (179417, 92184576), (180048, 91861504), (180411, 91676672), (181412, 91170816), (184832, 89483856), (184884, 89458688), (185856, 88990832), (187264, 88321728), (190464, 86837828), (190608, 86772224), (190848, 86663104), (193116, 85645312), (193688, 85392384), (197904, 83573248), (199936, 82723872), (204288, 80961584), (205048, 80661504), (206184, 80217088), (207328, 79774464), (207746, 79613952), (210056, 78738432), (211296, 78276352), (213807, 77357056), (214016, 77281512), (216832, 76277856), (218112, 75830216), (220704, 74939648), (222208, 74432424), (222376, 74376192), (226176, 73126592), (226632, 72979456), (229152, 72176896), (233472, 70841386), (235011, 70377472), (236544, 69921368), (237424, 69662208), (240064, 68896128), (240548, 68757504), (242592, 68178176), (246202, 67178496), (246512, 67094016), (247808, 66743124), (250914, 65916928), (253952, 65128371), (254144, 65079168), (254464, 64997328), (257488, 64233984), (259008, 63857024), (261888, 63154784), (262086, 63107072), (262416, 63027712), (263872, 62679936), (266321, 62103552), (268584, 61580288), (270336, 61181197), (272118, 60780544), (272384, 60721188), (274912, 60162816), (277248, 59655904), (280896, 58881152), (281728, 58707264), (281941, 58662912), (285076, 58017792), (290532, 56928256), (290816, 56872662), (292733, 56500224), (294272, 56204736), (299904, 55149248), (301568, 54844944), (302176, 54734592), (305536, 54132672), (305767, 54091776), (307572, 53774336), (310992, 53182976), (311619, 53075968), (313348, 52783104), (315084, 52492288), (315392, 52441026), (321024, 51521008), (323456, 51133632), (325248, 50851904), (326458, 50663424), (333312, 49621616), (333564, 49584128), (334552, 49437696), (338954, 48795648), (345344, 47892768), (349184, 47366088), (349448, 47330304), (349888, 47270784), (356136, 46441472), (358112, 46185216), (358834, 46092288), (360096, 45930752), (360822, 45838336), (362824, 45585408), (369303, 44785664), (369664, 44741928), (369768, 44729344), (371712, 44495416), (374528, 44160864), (380928, 43418914), (381216, 43386112), (381696, 43331552), (386232, 42822656), (387376, 42696192), (395808, 41786624), (399872, 41361936), (408576, 40480792), (410096, 40330752), (412368, 40108544), (414656, 39887232), (415492, 39806976), (420112, 39369216), (422592, 39138176), (427614, 38678528), (428032, 38640756), (433664, 38138928), (436224, 37915108), (441408, 37469824), (444416, 37216212), (444752, 37188096), (452352, 36563296), (453264, 36489728), (458304, 36088448), (460009, 35954688), (466944, 35420693), (470022, 35188736), (473088, 34960684), (474848, 34831104), (480128, 34448064), (481096, 34378752), (485184, 34089088), (489687, 33775616), (492404, 33589248), (493024, 33547008), (495616, 33371562), (498883, 33153024), (501828, 32958464), (508288, 32539584), (508431, 32530432), (508928, 32498664), (514976, 32116992), (518016, 31928512), (523776, 31577392), (524172, 31553536), (524832, 31513856), (527744, 31339968), (532642, 31051776), (537168, 30790144), (538251, 30728192), (544236, 30390272), (544768, 30360594), (549824, 30081408), (554496, 29827952), (561792, 29440576), (563456, 29353632), (563882, 29331456), (570152, 29008896), (581064, 28464128), (581632, 28436331), (585466, 28250112), (588544, 28102368), (599808, 27574624), (603136, 27422472), (604352, 27367296), (611072, 27066336), (611534, 27045888), (615144, 26887168), (621984, 26591488), (623238, 26537984), (626696, 26391552), (630168, 26246144), (630784, 26220513), (642048, 25760504), (646912, 25566816), (650496, 25425952), (652916, 25331712), (666624, 24810808), (667128, 24792064), (669104, 24718848), (677908, 24397824), (690688, 23946384), (698368, 23683044), (698896, 23665152), (699776, 23635392), (712272, 23220736), (716224, 23092608), (717668, 23046144), (720192, 22965376), (721644, 22919168), (725648, 22792704), (738606, 22392832), (739328, 22370964), (739536, 22364672), (743424, 22247708), (749056, 22080432), (761856, 21709457), (762432, 21693056), (763392, 21665776), (772464, 21411328), (774752, 21348096), (791616, 20893312), (794561, 20815872), (798963, 20701184), (799744, 20680968), (817152, 20240396), (820192, 20165376), (824736, 20054272), (829312, 19943616), (830984, 19903488), (840224, 19684608), (845184, 19569088), (845823, 19554304), (855228, 19339264), (856064, 19320378), (861707, 19193856), (867328, 19069464), (872448, 18957554), (878199, 18833408), (882816, 18734912), (888832, 18608106), (889504, 18594048), (904704, 18281648), (906528, 18244864), (916608, 18044224), (917301, 18030592), (920018, 17977344), (940044, 17594368), (946176, 17480342), (949696, 17415552), (960256, 17224032), (962192, 17189376), (970368, 17044544), (979374, 16887808), (984808, 16794624), (986048, 16773504), (991232, 16685781), (997766, 16576512), (1003656, 16479232), (1016576, 16269792), (1016862, 16265216), (1017856, 16249332), (1029952, 16058496), (1036032, 15964256), (1047552, 15788696), (1048344, 15776768), (1049664, 15756928), (1055488, 15669984), (1065284, 15525888), (1074336, 15395072), (1076502, 15364096), (1088472, 15195136), (1089536, 15180297), (1099648, 15040704), (1108992, 14913976), (1123584, 14720288), (1126912, 14676816), (1127764, 14665728), (1140304, 14504448), (1142603, 14475264), (1162128, 14232064), (1170932, 14125056), (1177088, 14051184), (1199616, 13787312), (1206272, 13711236), (1208704, 13683648), (1222144, 13533168), (1223068, 13522944), (1230288, 13443584), (1243968, 13295744), (1246476, 13268992), (1253392, 13195776), (1260336, 13123072), (1284096, 12880252), (1293824, 12783408), (1300992, 12712976), (1305832, 12665856), (1333248, 12405404), (1334256, 12396032), (1338208, 12359424), (1354111, 12214272), (1355816, 12198912), (1380027, 11984896), (1381376, 11973192), (1396736, 11841522), (1397792, 11832576), (1399552, 11817696), (1424544, 11610368), (1432448, 11546304), (1435336, 11523072), (1440384, 11482688), (1443288, 11459584), (1451296, 11396352), (1477212, 11196416), (1478656, 11185482), (1479072, 11182336), (1486848, 11123854), (1496649, 11051008), (1498112, 11040216), (1524864, 10846528), (1526784, 10832888), (1544928, 10705664), (1549504, 10674048), (1583232, 10446656), (1589122, 10407936), (1597926, 10350592), (1599488, 10340484), (1634304, 10120198), (1640384, 10082688), (1649472, 10027136), (1658624, 9971808), (1661968, 9951744), (1680448, 9842304), (1690368, 9784544), (1691646, 9777152), (1710456, 9669632), (1712128, 9660189), (1723414, 9596928), (1734656, 9534732), (1744896, 9478777), (1756398, 9416704), (1765632, 9367456), (1777664, 9304053), (1779008, 9297024), (1809408, 9140824), (1813056, 9122432), (1833216, 9022112), (1834602, 9015296), (1840036, 8988672), (1864247, 8871936), (1880088, 8797184), (1892352, 8740171), (1899392, 8707776), (1920512, 8612016), (1924384, 8594688), (1940736, 8522272), (1958748, 8443904), (1969616, 8397312), (1972096, 8386752), (1973587, 8380416), (1995532, 8288256), (2007312, 8239616), (2033152, 8134896), (2033724, 8132608), (2035712, 8124666), (2059904, 8029248), (2072064, 7982128), (2095104, 7894348), (2096688, 7888384), (2099328, 7878464), (2110976, 7834992), (2130568, 7762944), (2148672, 7697536), (2153004, 7682048), (2176944, 7597568), (2199296, 7520352), (2217984, 7456988), (2247168, 7360144), (2253824, 7338408), (2255528, 7332864), (2280608, 7252224), (2285206, 7237632), (2324256, 7116032), (2341864, 7062528), (2354176, 7025592), (2383683, 6938624), (2399232, 6893656), (2412544, 6855618), (2417408, 6841824), (2444288, 6766584), (2446136, 6761472), (2460576, 6721792), (2487936, 6647872), (2492952, 6634496), (2506784, 6597888), (2520672, 6561536), (2568192, 6440126), (2585121, 6397952), (2587648, 6391704), (2601984, 6356488), (2611664, 6332928), (2666496, 6202702), (2668512, 6198016), (2676416, 6179712), (2708222, 6107136), (2711632, 6099456), (2760054, 5992448), (2762752, 5986596), (2793472, 5920761), (2795584, 5916288), (2799104, 5908848), (2849088, 5805184), (2864896, 5773152), (2870672, 5761536), (2880768, 5741344), (2886576, 5729792), (2902592, 5698176), (2954424, 5598208), (2957312, 5592741), (2958144, 5591168), (2973696, 5561927), (2993298, 5525504), (2996224, 5520108), (3049728, 5423264), (3053568, 5416444), (3089856, 5352832), (3099008, 5337024), (3101351, 5332992), (3166464, 5223328), (3178244, 5203968), (3195852, 5175296), (3198976, 5170242), (3220063, 5136384), (3268608, 5060099), (3280768, 5041344), (3298944, 5013568), (3317248, 4985904), (3323936, 4975872), (3360896, 4921152), (3380736, 4892272), (3383292, 4888576), (3420912, 4834816), (3427809, 4825088), (3446828, 4798464), (3469312, 4767366), (3512796, 4708352), (3531264, 4683728), (3558016, 4648512), (3618816, 4570412), (3626112, 4561216), (3666432, 4511056), (3669204, 4507648), (3680072, 4494336), (3728494, 4435968), (3760176, 4398592), (3798784, 4353888), (3841024, 4306008), (3848768, 4297344), (3881472, 4261136), (3917496, 4221952), (3939232, 4198656), (3944192, 4193376), (3947174, 4190208), (3991064, 4144128), (4014624, 4119808), (4062333, 4071424), (4066304, 4067448)]