6603993317376

素因数分解:

$2^{16}\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 1904

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 243, 248, 252, 256, 273, 279, 288, 294, 312, 324, 336, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 486, 496, 504, 512, 546, 558, 567, 576, 588, 624, 637, 648, 651, 672, 686, 702, 728, 729, 744, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 972, 992, 1008, 1024, 1029, 1053, 1092, 1116, 1134, 1152, 1176, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1372, 1404, 1456, 1458, 1488, 1512, 1519, 1536, 1568, 1612, 1638, 1664, 1674, 1701, 1728, 1736, 1764, 1792, 1872, 1911, 1944, 1953, 1984, 2016, 2048, 2058, 2106, 2184, 2232, 2268, 2304, 2352, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2744, 2808, 2821, 2912, 2916, 2976, 3024, 3038, 3072, 3087, 3136, 3159, 3224, 3276, 3328, 3348, 3402, 3456, 3472, 3528, 3584, 3627, 3744, 3822, 3888, 3906, 3968, 3969, 4032, 4096, 4116, 4212, 4368, 4459, 4464, 4536, 4557, 4608, 4704, 4836, 4914, 4992, 5022, 5096, 5103, 5184, 5208, 5292, 5376, 5488, 5616, 5642, 5733, 5824, 5832, 5859, 5952, 6048, 6076, 6144, 6174, 6272, 6318, 6448, 6552, 6656, 6696, 6804, 6912, 6944, 7056, 7168, 7254, 7371, 7488, 7533, 7644, 7776, 7812, 7936, 7938, 8064, 8192, 8232, 8424, 8463, 8736, 8918, 8928, 9072, 9114, 9216, 9261, 9408, 9477, 9672, 9828, 9984, 10044, 10192, 10206, 10368, 10416, 10584, 10633, 10752, 10881, 10976, 11232, 11284, 11466, 11648, 11664, 11718, 11904, 11907, 12096, 12152, 12288, 12348, 12544, 12636, 12896, 13104, 13312, 13377, 13392, 13608, 13671, 13824, 13888, 14112, 14336, 14508, 14742, 14976, 15066, 15288, 15552, 15624, 15872, 15876, 16128, 16384, 16464, 16848, 16926, 17199, 17472, 17577, 17836, 17856, 18144, 18228, 18432, 18522, 18816, 18954, 19344, 19656, 19747, 19968, 20088, 20384, 20412, 20736, 20832, 21168, 21266, 21504, 21762, 21952, 22113, 22464, 22568, 22599, 22932, 23296, 23328, 23436, 23808, 23814, 24192, 24304, 24576, 24696, 25088, 25272, 25389, 25792, 26208, 26624, 26754, 26784, 27216, 27342, 27648, 27776, 27783, 28224, 28672, 29016, 29484, 29952, 30132, 30576, 31104, 31248, 31744, 31752, 31899, 32256, 32643, 32768, 32928, 33696, 33852, 34398, 34944, 35154, 35672, 35712, 35721, 36288, 36456, 36864, 37044, 37632, 37908, 38688, 39312, 39494, 39936, 40131, 40176, 40768, 40824, 41013, 41472, 41664, 42336, 42532, 43008, 43524, 43904, 44226, 44928, 45136, 45198, 45864, 46592, 46656, 46872, 47616, 47628, 48384, 48608, 49152, 49392, 50176, 50544, 50778, 51584, 51597, 52416, 52731, 53248, 53508, 53568, 54432, 54684, 55296, 55552, 55566, 56448, 57344, 58032, 58968, 59241, 59904, 60264, 61152, 62208, 62496, 63488, 63504, 63798, 64512, 65286, 65536, 65856, 66339, 67392, 67704, 68796, 69888, 70308, 71344, 71424, 71442, 72576, 72912, 73728, 74088, 75264, 75816, 76167, 77376, 78624, 78988, 79872, 80262, 80352, 81536, 81648, 82026, 82944, 83328, 83349, 84672, 85064, 86016, 87048, 87808, 88452, 89856, 90272, 90396, 91728, 93184, 93312, 93744, 95232, 95256, 95697, 96768, 97216, 97929, 98304, 98784, 100352, 101088, 101556, 103168, 103194, 104832, 105462, 106496, 107016, 107136, 108864, 109368, 110592, 111104, 111132, 112896, 114688, 116064, 117936, 118482, 119808, 120393, 120528, 122304, 123039, 124416, 124992, 126976, 127008, 127596, 129024, 130572, 131712, 132678, 134784, 135408, 137592, 138229, 139776, 140616, 142688, 142848, 142884, 145152, 145824, 147456, 148176, 150528, 151632, 152334, 154752, 154791, 157248, 157976, 158193, 159744, 160524, 160704, 163072, 163296, 164052, 165888, 166656, 166698, 169344, 170128, 172032, 174096, 175616, 176904, 177723, 179712, 180544, 180792, 183456, 186368, 186624, 187488, 190464, 190512, 191394, 193536, 194432, 195858, 196608, 197568, 200704, 202176, 203112, 206336, 206388, 209664, 210924, 212992, 214032, 214272, 217728, 218736, 221184, 222208, 222264, 225792, 228501, 229376, 232128, 235872, 236964, 239616, 240786, 241056, 244608, 246078, 248832, 249984, 250047, 253952, 254016, 255192, 258048, 261144, 263424, 265356, 269568, 270816, 275184, 276458, 279552, 281232, 285376, 285696, 285768, 287091, 290304, 291648, 293787, 294912, 296352, 301056, 303264, 304668, 309504, 309582, 314496, 315952, 316386, 319488, 321048, 321408, 326144, 326592, 328104, 331776, 333312, 333396, 338688, 340256, 344064, 348192, 351232, 353808, 355446, 359424, 361088, 361179, 361584, 366912, 369117, 372736, 373248, 374976, 380928, 381024, 382788, 387072, 388864, 391716, 395136, 401408, 404352, 406224, 412672, 412776, 414687, 419328, 421848, 425984, 428064, 428544, 435456, 437472, 442368, 444416, 444528, 451584, 457002, 458752, 464256, 464373, 471744, 473928, 479232, 481572, 482112, 489216, 492156, 497664, 499968, 500094, 507904, 508032, 510384, 516096, 522288, 526848, 530712, 533169, 539136, 541632, 550368, 552916, 559104, 562464, 570752, 571392, 571536, 574182, 580608, 583296, 587574, 589824, 592704, 602112, 606528, 609336, 619008, 619164, 628992, 631904, 632772, 638976, 642096, 642816, 652288, 653184, 656208, 663552, 666624, 666792, 677376, 680512, 685503, 688128, 696384, 702464, 707616, 710892, 718848, 722176, 722358, 723168, 733824, 738234, 745472, 746496, 749952, 761856, 762048, 765576, 774144, 777728, 783432, 790272, 802816, 808704, 812448, 825344, 825552, 829374, 838656, 843696, 851968, 856128, 857088, 861273, 870912, 874944, 884736, 888832, 889056, 903168, 914004, 928512, 928746, 943488, 947856, 958464, 963144, 964224, 978432, 984312, 995328, 999936, 1000188, 1015808, 1016064, 1020768, 1032192, 1044576, 1053696, 1061424, 1066338, 1078272, 1083264, 1083537, 1100736, 1105832, 1107351, 1118208, 1124928, 1141504, 1142784, 1143072, 1148364, 1161216, 1166592, 1175148, 1185408, 1204224, 1213056, 1218672, 1238016, 1238328, 1244061, 1257984, 1263808, 1265544, 1277952, 1284192, 1285632, 1304576, 1306368, 1312416, 1327104, 1333248, 1333584, 1354752, 1361024, 1371006, 1376256, 1392768, 1404928, 1415232, 1421784, 1437696, 1444352, 1444716, 1446336, 1467648, 1476468, 1490944, 1492992, 1499904, 1523712, 1524096, 1531152, 1548288, 1555456, 1566864, 1580544, 1599507, 1605632, 1617408, 1624896, 1650688, 1651104, 1658748, 1677312, 1687392, 1712256, 1714176, 1722546, 1741824, 1749888, 1769472, 1777664, 1778112, 1806336, 1828008, 1857024, 1857492, 1886976, 1895712, 1916928, 1926288, 1928448, 1956864, 1968624, 1990656, 1999872, 2000376, 2031616, 2032128, 2041536, 2056509, 2064384, 2089152, 2107392, 2122848, 2132676, 2156544, 2166528, 2167074, 2201472, 2211664, 2214702, 2236416, 2249856, 2283008, 2285568, 2286144, 2296728, 2322432, 2333184, 2350296, 2370816, 2408448, 2426112, 2437344, 2476032, 2476656, 2488122, 2515968, 2527616, 2531088, 2555904, 2568384, 2571264, 2583819, 2609152, 2612736, 2624832, 2654208, 2666496, 2667168, 2709504, 2722048, 2742012, 2785536, 2809856, 2830464, 2843568, 2875392, 2888704, 2889432, 2892672, 2935296, 2952936, 2981888, 2985984, 2999808, 3047424, 3048192, 3062304, 3096576, 3110912, 3133728, 3161088, 3199014, 3211264, 3234816, 3249792, 3250611, 3301376, 3302208, 3317496, 3354624, 3374784, 3424512, 3428352, 3445092, 3483648, 3499776, 3555328, 3556224, 3612672, 3656016, 3714048, 3714984, 3732183, 3773952, 3791424, 3833856, 3852576, 3856896, 3913728, 3937248, 3981312, 3999744, 4000752, 4064256, 4083072, 4113018, 4128768, 4178304, 4214784, 4245696, 4265352, 4313088, 4333056, 4334148, 4402944, 4423328, 4429404, 4472832, 4499712, 4566016, 4571136, 4572288, 4593456, 4644864, 4666368, 4700592, 4741632, 4798521, 4816896, 4852224, 4874688, 4952064, 4953312, 4976244, 5031936, 5055232, 5062176, 5136768, 5142528, 5167638, 5218304, 5225472, 5249664, 5308416, 5332992, 5334336, 5419008, 5444096, 5484024, 5571072, 5619712, 5660928, 5687136, 5750784, 5777408, 5778864, 5785344, 5870592, 5905872, 5963776, 5971968, 5999616, 6094848, 6096384, 6124608, 6193152, 6221824, 6267456, 6322176, 6398028, 6469632, 6499584, 6501222, 6602752, 6604416, 6634992, 6709248, 6749568, 6849024, 6856704, 6890184, 6967296, 6999552, 7110656, 7112448, 7225344, 7312032, 7428096, 7429968, 7464366, 7547904, 7582848, 7667712, 7705152, 7713792, 7751457, 7827456, 7874496, 7962624, 7999488, 8001504, 8128512, 8166144, 8226036, 8356608, 8429568, 8491392, 8530704, 8626176, 8666112, 8668296, 8805888, 8846656, 8858808, 8945664, 8999424, 9132032, 9142272, 9144576, 9186912, 9289728, 9332736, 9401184, 9483264, 9597042, 9633792, 9704448, 9749376, 9904128, 9906624, 9952488, 10063872, 10110464, 10124352, 10273536, 10285056, 10335276, 10436608, 10450944, 10499328, 10665984, 10668672, 10838016, 10888192, 10968048, 11142144, 11196549, 11239424, 11321856, 11374272, 11501568, 11554816, 11557728, 11570688, 11741184, 11811744, 11943936, 11999232, 12192768, 12249216, 12386304, 12443648, 12534912, 12644352, 12796056, 12939264, 12999168, 13002444, 13205504, 13208832, 13269984, 13418496, 13499136, 13698048, 13713408, 13780368, 13934592, 13999104, 14221312, 14224896, 14395563, 14450688, 14624064, 14856192, 14859936, 14928732, 15095808, 15165696, 15410304, 15427584, 15502914, 15654912, 15748992, 15925248, 15998976, 16003008, 16257024, 16332288, 16452072, 16713216, 16859136, 16982784, 17061408, 17252352, 17332224, 17336592, 17611776, 17693312, 17717616, 17891328, 17998848, 18264064, 18284544, 18289152, 18373824, 18579456, 18665472, 18802368, 18966528, 19194084, 19408896, 19498752, 19808256, 19813248, 19904976, 20127744, 20220928, 20248704, 20547072, 20570112, 20670552, 20873216, 20901888, 20998656, 21331968, 21337344, 21676032, 21776384, 21936096, 22284288, 22393098, 22478848, 22643712, 22748544, 23003136, 23109632, 23115456, 23141376, 23482368, 23623488, 23887872, 23998464, 24385536, 24498432, 24887296, 25069824, 25288704, 25592112, 25878528, 25998336, 26004888, 26411008, 26417664, 26539968, 26836992, 26998272, 27396096, 27426816, 27560736, 27869184, 27998208, 28449792, 28791126, 28901376, 29248128, 29712384, 29719872, 29857464, 30191616, 30331392, 30820608, 30855168, 31005828, 31309824, 31497984, 31997952, 32006016, 32514048, 32664576, 32904144, 33426432, 33589647, 33718272, 33965568, 34122816, 34504704, 34664448, 34673184, 35223552, 35386624, 35435232, 35997696, 36528128, 36578304, 36747648, 37158912, 37330944, 37604736, 37933056, 38388168, 38817792, 38997504, 39616512, 39626496, 39809952, 40255488, 40441856, 40497408, 41094144, 41140224, 41341104, 41746432, 41803776, 41997312, 42663936, 42674688, 43352064, 43552768, 43872192, 44568576, 44786196, 45287424, 45497088, 46219264, 46230912, 46282752, 46964736, 47246976, 47775744, 47996928, 48771072, 48996864, 49774592, 50139648, 50577408, 51184224, 51757056, 51996672, 52009776, 52835328, 53079936, 53673984, 53996544, 54792192, 54853632, 55121472, 55738368, 55996416, 56899584, 57582252, 58496256, 59424768, 59439744, 59714928, 60383232, 60662784, 61641216, 61710336, 62011656, 62619648, 62995968, 63995904, 64012032, 65028096, 65329152, 65808288, 66852864, 67179294, 67436544, 67931136, 68245632, 69009408, 69328896, 69346368, 70447104, 70773248, 70870464, 71995392, 73056256, 73156608, 73495296, 74661888, 75209472, 75866112, 76776336, 77635584, 77995008, 79233024, 79252992, 79619904, 80510976, 80883712, 80994816, 82188288, 82280448, 82682208, 83607552, 83994624, 85349376, 86704128, 87105536, 87744384, 89137152, 89572392, 90574848, 90994176, 92438528, 92461824, 92565504, 93929472, 94493952, 95993856, 97542144, 97993728, 99549184, 100279296, 100768941, 101154816, 102368448, 103514112, 103993344, 104019552, 105670656, 106159872, 107993088, 109584384, 110242944, 111476736, 111992832, 113799168, 115164504, 116992512, 118849536, 118879488, 119429856, 120766464, 121325568, 123282432, 123420672, 124023312, 125239296, 125991936, 127991808, 128024064, 130056192, 130658304, 131616576, 133705728, 134358588, 135862272, 136491264, 138657792, 138692736, 140894208, 141546496, 141740928, 143990784, 146112512, 146313216, 146990592, 149323776, 150418944, 151732224, 153552672, 155271168, 155990016, 158505984, 159239808, 161021952, 161767424, 161989632, 164376576, 164560896, 165364416, 167215104, 167989248, 170698752, 174211072, 175488768, 178274304, 179144784, 181149696, 181988352, 184877056, 184923648, 185131008, 187858944, 188987904, 191987712, 195084288, 195987456, 200558592, 201537882, 202309632, 204736896, 207028224, 207986688, 208039104, 211341312, 212319744, 215986176, 219168768, 220485888, 223985664, 227598336, 230329008, 233985024, 237699072, 237758976, 238859712, 241532928, 242651136, 246564864, 246841344, 248046624, 251983872, 256048128, 260112384, 261316608, 263233152, 267411456, 268717176, 271724544, 272982528, 277315584, 277385472, 281788416, 283092992, 283481856, 287981568, 292225024, 292626432, 293981184, 298647552, 300837888, 303464448, 307105344, 310542336, 311980032, 317011968, 318479616, 323534848, 323979264, 328753152, 330728832, 334430208, 335978496, 341397504, 348422144, 350977536, 356548608, 358289568, 362299392, 363976704, 369847296, 370262016, 375717888, 377975808, 383975424, 390168576, 391974912, 401117184, 403075764, 409473792, 415973376, 416078208, 422682624, 424639488, 431972352, 438337536, 440971776, 447971328, 455196672, 460658016, 467970048, 475517952, 477719424, 483065856, 485302272, 493129728, 493682688, 496093248, 503967744, 512096256, 522633216, 526466304, 534822912, 537434352, 543449088, 545965056, 554631168, 554770944, 563576832, 566185984, 566963712, 575963136, 585252864, 587962368, 601675776, 606928896, 614210688, 621084672, 623960064, 634023936, 636959232, 647069696, 647958528, 657506304, 661457664, 671956992, 682795008, 696844288, 701955072, 713097216, 716579136, 724598784, 727953408, 739694592, 740524032, 755951616, 780337152, 783949824, 802234368, 806151528, 818947584, 831946752, 832156416, 845365248, 849278976, 863944704, 876675072, 881943552, 895942656, 910393344, 921316032, 935940096, 951035904, 955438848, 970604544, 986259456, 992186496, 1007935488, 1024192512, 1045266432, 1052932608, 1069645824, 1074868704, 1086898176, 1091930112, 1109541888, 1127153664, 1132371968, 1133927424, 1151926272, 1170505728, 1175924736, 1203351552, 1228421376, 1247920128, 1268047872, 1273918464, 1294139392, 1295917056, 1315012608, 1322915328, 1343913984, 1365590016, 1403910144, 1433158272, 1449197568, 1455906816, 1479389184, 1481048064, 1511903232, 1567899648, 1604468736, 1612303056, 1637895168, 1663893504, 1664312832, 1690730496, 1698557952, 1727889408, 1763887104, 1820786688, 1842632064, 1871880192, 1902071808, 1910877696, 1941209088, 1972518912, 1984372992, 2015870976, 2048385024, 2090532864, 2105865216, 2139291648, 2149737408, 2173796352, 2183860224, 2219083776, 2264743936, 2267854848, 2341011456, 2351849472, 2406703104, 2456842752, 2495840256, 2536095744, 2547836928, 2591834112, 2630025216, 2645830656, 2687827968, 2731180032, 2807820288, 2866316544, 2911813632, 2958778368, 3023806464, 3135799296, 3208937472, 3224606112, 3275790336, 3328625664, 3381460992, 3397115904, 3455778816, 3527774208, 3685264128, 3743760384, 3804143616, 3821755392, 3882418176, 3945037824, 3968745984, 4031741952, 4096770048, 4211730432, 4299474816, 4347592704, 4367720448, 4438167552, 4529487872, 4535709696, 4703698944, 4813406208, 4913685504, 4991680512, 5072191488, 5095673856, 5183668224, 5291661312, 5462360064, 5615640576, 5732633088, 5823627264, 5917556736, 6047612928, 6271598592, 6417874944, 6449212224, 6551580672, 6657251328, 6794231808, 7055548416, 7370528256, 7487520768, 7608287232, 7643510784, 7890075648, 7937491968, 8063483904, 8193540096, 8423460864, 8598949632, 8735440896, 8876335104, 9058975744, 9071419392, 9407397888, 9626812416, 9827371008, 10144382976, 10191347712, 10367336448, 10583322624, 11231281152, 11465266176, 11647254528, 11835113472, 12095225856, 12898424448, 13103161344, 13314502656, 13588463616, 14111096832, 14741056512, 14975041536, 15216574464, 15287021568, 15874983936, 16387080192, 16846921728, 17197899264, 17470881792, 17752670208, 18142838784, 18814795776, 19253624832, 19654742016, 20382695424, 21166645248, 22462562304, 22930532352, 23670226944, 24190451712, 25796848896, 26206322688, 26629005312, 27176927232, 28222193664, 29482113024, 30433148928, 30574043136, 31749967872, 33693843456, 34395798528, 34941763584, 35505340416, 36285677568, 39309484032, 40765390848, 42333290496, 44925124608, 45861064704, 51593697792, 52412645376, 53258010624, 56444387328, 58964226048, 61148086272, 63499935744, 67387686912, 68791597056, 71010680832, 72571355136, 78618968064, 81530781696, 84666580992, 91722129408, 103187395584, 104825290752, 106516021248, 117928452096, 122296172544, 126999871488, 134775373824, 137583194112, 157237936128, 169333161984, 183444258816, 206374791168, 213032042496, 235856904192, 244592345088, 253999742976, 275166388224, 314475872256, 366888517632, 412749582336, 471713808384, 507999485952, 550332776448, 733777035264, 825499164672, 943427616768, 1100665552896, 1650998329344, 2201331105792, 3301996658688, 6603993317376]

約数ペア:

[(1, 6603993317376), (2, 3301996658688), (3, 2201331105792), (4, 1650998329344), (6, 1100665552896), (7, 943427616768), (8, 825499164672), (9, 733777035264), (12, 550332776448), (13, 507999485952), (14, 471713808384), (16, 412749582336), (18, 366888517632), (21, 314475872256), (24, 275166388224), (26, 253999742976), (27, 244592345088), (28, 235856904192), (31, 213032042496), (32, 206374791168), (36, 183444258816), (39, 169333161984), (42, 157237936128), (48, 137583194112), (49, 134775373824), (52, 126999871488), (54, 122296172544), (56, 117928452096), (62, 106516021248), (63, 104825290752), (64, 103187395584), (72, 91722129408), (78, 84666580992), (81, 81530781696), (84, 78618968064), (91, 72571355136), (93, 71010680832), (96, 68791597056), (98, 67387686912), (104, 63499935744), (108, 61148086272), (112, 58964226048), (117, 56444387328), (124, 53258010624), (126, 52412645376), (128, 51593697792), (144, 45861064704), (147, 44925124608), (156, 42333290496), (162, 40765390848), (168, 39309484032), (182, 36285677568), (186, 35505340416), (189, 34941763584), (192, 34395798528), (196, 33693843456), (208, 31749967872), (216, 30574043136), (217, 30433148928), (224, 29482113024), (234, 28222193664), (243, 27176927232), (248, 26629005312), (252, 26206322688), (256, 25796848896), (273, 24190451712), (279, 23670226944), (288, 22930532352), (294, 22462562304), (312, 21166645248), (324, 20382695424), (336, 19654742016), (343, 19253624832), (351, 18814795776), (364, 18142838784), (372, 17752670208), (378, 17470881792), (384, 17197899264), (392, 16846921728), (403, 16387080192), (416, 15874983936), (432, 15287021568), (434, 15216574464), (441, 14975041536), (448, 14741056512), (468, 14111096832), (486, 13588463616), (496, 13314502656), (504, 13103161344), (512, 12898424448), (546, 12095225856), (558, 11835113472), (567, 11647254528), (576, 11465266176), (588, 11231281152), (624, 10583322624), (637, 10367336448), (648, 10191347712), (651, 10144382976), (672, 9827371008), (686, 9626812416), (702, 9407397888), (728, 9071419392), (729, 9058975744), (744, 8876335104), (756, 8735440896), (768, 8598949632), (784, 8423460864), (806, 8193540096), (819, 8063483904), (832, 7937491968), (837, 7890075648), (864, 7643510784), (868, 7608287232), (882, 7487520768), (896, 7370528256), (936, 7055548416), (972, 6794231808), (992, 6657251328), (1008, 6551580672), (1024, 6449212224), (1029, 6417874944), (1053, 6271598592), (1092, 6047612928), (1116, 5917556736), (1134, 5823627264), (1152, 5732633088), (1176, 5615640576), (1209, 5462360064), (1248, 5291661312), (1274, 5183668224), (1296, 5095673856), (1302, 5072191488), (1323, 4991680512), (1344, 4913685504), (1372, 4813406208), (1404, 4703698944), (1456, 4535709696), (1458, 4529487872), (1488, 4438167552), (1512, 4367720448), (1519, 4347592704), (1536, 4299474816), (1568, 4211730432), (1612, 4096770048), (1638, 4031741952), (1664, 3968745984), (1674, 3945037824), (1701, 3882418176), (1728, 3821755392), (1736, 3804143616), (1764, 3743760384), (1792, 3685264128), (1872, 3527774208), (1911, 3455778816), (1944, 3397115904), (1953, 3381460992), (1984, 3328625664), (2016, 3275790336), (2048, 3224606112), (2058, 3208937472), (2106, 3135799296), (2184, 3023806464), (2232, 2958778368), (2268, 2911813632), (2304, 2866316544), (2352, 2807820288), (2418, 2731180032), (2457, 2687827968), (2496, 2645830656), (2511, 2630025216), (2548, 2591834112), (2592, 2547836928), (2604, 2536095744), (2646, 2495840256), (2688, 2456842752), (2744, 2406703104), (2808, 2351849472), (2821, 2341011456), (2912, 2267854848), (2916, 2264743936), (2976, 2219083776), (3024, 2183860224), (3038, 2173796352), (3072, 2149737408), (3087, 2139291648), (3136, 2105865216), (3159, 2090532864), (3224, 2048385024), (3276, 2015870976), (3328, 1984372992), (3348, 1972518912), (3402, 1941209088), (3456, 1910877696), (3472, 1902071808), (3528, 1871880192), (3584, 1842632064), (3627, 1820786688), (3744, 1763887104), (3822, 1727889408), (3888, 1698557952), (3906, 1690730496), (3968, 1664312832), (3969, 1663893504), (4032, 1637895168), (4096, 1612303056), (4116, 1604468736), (4212, 1567899648), (4368, 1511903232), (4459, 1481048064), (4464, 1479389184), (4536, 1455906816), (4557, 1449197568), (4608, 1433158272), (4704, 1403910144), (4836, 1365590016), (4914, 1343913984), (4992, 1322915328), (5022, 1315012608), (5096, 1295917056), (5103, 1294139392), (5184, 1273918464), (5208, 1268047872), (5292, 1247920128), (5376, 1228421376), (5488, 1203351552), (5616, 1175924736), (5642, 1170505728), (5733, 1151926272), (5824, 1133927424), (5832, 1132371968), (5859, 1127153664), (5952, 1109541888), (6048, 1091930112), (6076, 1086898176), (6144, 1074868704), (6174, 1069645824), (6272, 1052932608), (6318, 1045266432), (6448, 1024192512), (6552, 1007935488), (6656, 992186496), (6696, 986259456), (6804, 970604544), (6912, 955438848), (6944, 951035904), (7056, 935940096), (7168, 921316032), (7254, 910393344), (7371, 895942656), (7488, 881943552), (7533, 876675072), (7644, 863944704), (7776, 849278976), (7812, 845365248), (7936, 832156416), (7938, 831946752), (8064, 818947584), (8192, 806151528), (8232, 802234368), (8424, 783949824), (8463, 780337152), (8736, 755951616), (8918, 740524032), (8928, 739694592), (9072, 727953408), (9114, 724598784), (9216, 716579136), (9261, 713097216), (9408, 701955072), (9477, 696844288), (9672, 682795008), (9828, 671956992), (9984, 661457664), (10044, 657506304), (10192, 647958528), (10206, 647069696), (10368, 636959232), (10416, 634023936), (10584, 623960064), (10633, 621084672), (10752, 614210688), (10881, 606928896), (10976, 601675776), (11232, 587962368), (11284, 585252864), (11466, 575963136), (11648, 566963712), (11664, 566185984), (11718, 563576832), (11904, 554770944), (11907, 554631168), (12096, 545965056), (12152, 543449088), (12288, 537434352), (12348, 534822912), (12544, 526466304), (12636, 522633216), (12896, 512096256), (13104, 503967744), (13312, 496093248), (13377, 493682688), (13392, 493129728), (13608, 485302272), (13671, 483065856), (13824, 477719424), (13888, 475517952), (14112, 467970048), (14336, 460658016), (14508, 455196672), (14742, 447971328), (14976, 440971776), (15066, 438337536), (15288, 431972352), (15552, 424639488), (15624, 422682624), (15872, 416078208), (15876, 415973376), (16128, 409473792), (16384, 403075764), (16464, 401117184), (16848, 391974912), (16926, 390168576), (17199, 383975424), (17472, 377975808), (17577, 375717888), (17836, 370262016), (17856, 369847296), (18144, 363976704), (18228, 362299392), (18432, 358289568), (18522, 356548608), (18816, 350977536), (18954, 348422144), (19344, 341397504), (19656, 335978496), (19747, 334430208), (19968, 330728832), (20088, 328753152), (20384, 323979264), (20412, 323534848), (20736, 318479616), (20832, 317011968), (21168, 311980032), (21266, 310542336), (21504, 307105344), (21762, 303464448), (21952, 300837888), (22113, 298647552), (22464, 293981184), (22568, 292626432), (22599, 292225024), (22932, 287981568), (23296, 283481856), (23328, 283092992), (23436, 281788416), (23808, 277385472), (23814, 277315584), (24192, 272982528), (24304, 271724544), (24576, 268717176), (24696, 267411456), (25088, 263233152), (25272, 261316608), (25389, 260112384), (25792, 256048128), (26208, 251983872), (26624, 248046624), (26754, 246841344), (26784, 246564864), (27216, 242651136), (27342, 241532928), (27648, 238859712), (27776, 237758976), (27783, 237699072), (28224, 233985024), (28672, 230329008), (29016, 227598336), (29484, 223985664), (29952, 220485888), (30132, 219168768), (30576, 215986176), (31104, 212319744), (31248, 211341312), (31744, 208039104), (31752, 207986688), (31899, 207028224), (32256, 204736896), (32643, 202309632), (32768, 201537882), (32928, 200558592), (33696, 195987456), (33852, 195084288), (34398, 191987712), (34944, 188987904), (35154, 187858944), (35672, 185131008), (35712, 184923648), (35721, 184877056), (36288, 181988352), (36456, 181149696), (36864, 179144784), (37044, 178274304), (37632, 175488768), (37908, 174211072), (38688, 170698752), (39312, 167989248), (39494, 167215104), (39936, 165364416), (40131, 164560896), (40176, 164376576), (40768, 161989632), (40824, 161767424), (41013, 161021952), (41472, 159239808), (41664, 158505984), (42336, 155990016), (42532, 155271168), (43008, 153552672), (43524, 151732224), (43904, 150418944), (44226, 149323776), (44928, 146990592), (45136, 146313216), (45198, 146112512), (45864, 143990784), (46592, 141740928), (46656, 141546496), (46872, 140894208), (47616, 138692736), (47628, 138657792), (48384, 136491264), (48608, 135862272), (49152, 134358588), (49392, 133705728), (50176, 131616576), (50544, 130658304), (50778, 130056192), (51584, 128024064), (51597, 127991808), (52416, 125991936), (52731, 125239296), (53248, 124023312), (53508, 123420672), (53568, 123282432), (54432, 121325568), (54684, 120766464), (55296, 119429856), (55552, 118879488), (55566, 118849536), (56448, 116992512), (57344, 115164504), (58032, 113799168), (58968, 111992832), (59241, 111476736), (59904, 110242944), (60264, 109584384), (61152, 107993088), (62208, 106159872), (62496, 105670656), (63488, 104019552), (63504, 103993344), (63798, 103514112), (64512, 102368448), (65286, 101154816), (65536, 100768941), (65856, 100279296), (66339, 99549184), (67392, 97993728), (67704, 97542144), (68796, 95993856), (69888, 94493952), (70308, 93929472), (71344, 92565504), (71424, 92461824), (71442, 92438528), (72576, 90994176), (72912, 90574848), (73728, 89572392), (74088, 89137152), (75264, 87744384), (75816, 87105536), (76167, 86704128), (77376, 85349376), (78624, 83994624), (78988, 83607552), (79872, 82682208), (80262, 82280448), (80352, 82188288), (81536, 80994816), (81648, 80883712), (82026, 80510976), (82944, 79619904), (83328, 79252992), (83349, 79233024), (84672, 77995008), (85064, 77635584), (86016, 76776336), (87048, 75866112), (87808, 75209472), (88452, 74661888), (89856, 73495296), (90272, 73156608), (90396, 73056256), (91728, 71995392), (93184, 70870464), (93312, 70773248), (93744, 70447104), (95232, 69346368), (95256, 69328896), (95697, 69009408), (96768, 68245632), (97216, 67931136), (97929, 67436544), (98304, 67179294), (98784, 66852864), (100352, 65808288), (101088, 65329152), (101556, 65028096), (103168, 64012032), (103194, 63995904), (104832, 62995968), (105462, 62619648), (106496, 62011656), (107016, 61710336), (107136, 61641216), (108864, 60662784), (109368, 60383232), (110592, 59714928), (111104, 59439744), (111132, 59424768), (112896, 58496256), (114688, 57582252), (116064, 56899584), (117936, 55996416), (118482, 55738368), (119808, 55121472), (120393, 54853632), (120528, 54792192), (122304, 53996544), (123039, 53673984), (124416, 53079936), (124992, 52835328), (126976, 52009776), (127008, 51996672), (127596, 51757056), (129024, 51184224), (130572, 50577408), (131712, 50139648), (132678, 49774592), (134784, 48996864), (135408, 48771072), (137592, 47996928), (138229, 47775744), (139776, 47246976), (140616, 46964736), (142688, 46282752), (142848, 46230912), (142884, 46219264), (145152, 45497088), (145824, 45287424), (147456, 44786196), (148176, 44568576), (150528, 43872192), (151632, 43552768), (152334, 43352064), (154752, 42674688), (154791, 42663936), (157248, 41997312), (157976, 41803776), (158193, 41746432), (159744, 41341104), (160524, 41140224), (160704, 41094144), (163072, 40497408), (163296, 40441856), (164052, 40255488), (165888, 39809952), (166656, 39626496), (166698, 39616512), (169344, 38997504), (170128, 38817792), (172032, 38388168), (174096, 37933056), (175616, 37604736), (176904, 37330944), (177723, 37158912), (179712, 36747648), (180544, 36578304), (180792, 36528128), (183456, 35997696), (186368, 35435232), (186624, 35386624), (187488, 35223552), (190464, 34673184), (190512, 34664448), (191394, 34504704), (193536, 34122816), (194432, 33965568), (195858, 33718272), (196608, 33589647), (197568, 33426432), (200704, 32904144), (202176, 32664576), (203112, 32514048), (206336, 32006016), (206388, 31997952), (209664, 31497984), (210924, 31309824), (212992, 31005828), (214032, 30855168), (214272, 30820608), (217728, 30331392), (218736, 30191616), (221184, 29857464), (222208, 29719872), (222264, 29712384), (225792, 29248128), (228501, 28901376), (229376, 28791126), (232128, 28449792), (235872, 27998208), (236964, 27869184), (239616, 27560736), (240786, 27426816), (241056, 27396096), (244608, 26998272), (246078, 26836992), (248832, 26539968), (249984, 26417664), (250047, 26411008), (253952, 26004888), (254016, 25998336), (255192, 25878528), (258048, 25592112), (261144, 25288704), (263424, 25069824), (265356, 24887296), (269568, 24498432), (270816, 24385536), (275184, 23998464), (276458, 23887872), (279552, 23623488), (281232, 23482368), (285376, 23141376), (285696, 23115456), (285768, 23109632), (287091, 23003136), (290304, 22748544), (291648, 22643712), (293787, 22478848), (294912, 22393098), (296352, 22284288), (301056, 21936096), (303264, 21776384), (304668, 21676032), (309504, 21337344), (309582, 21331968), (314496, 20998656), (315952, 20901888), (316386, 20873216), (319488, 20670552), (321048, 20570112), (321408, 20547072), (326144, 20248704), (326592, 20220928), (328104, 20127744), (331776, 19904976), (333312, 19813248), (333396, 19808256), (338688, 19498752), (340256, 19408896), (344064, 19194084), (348192, 18966528), (351232, 18802368), (353808, 18665472), (355446, 18579456), (359424, 18373824), (361088, 18289152), (361179, 18284544), (361584, 18264064), (366912, 17998848), (369117, 17891328), (372736, 17717616), (373248, 17693312), (374976, 17611776), (380928, 17336592), (381024, 17332224), (382788, 17252352), (387072, 17061408), (388864, 16982784), (391716, 16859136), (395136, 16713216), (401408, 16452072), (404352, 16332288), (406224, 16257024), (412672, 16003008), (412776, 15998976), (414687, 15925248), (419328, 15748992), (421848, 15654912), (425984, 15502914), (428064, 15427584), (428544, 15410304), (435456, 15165696), (437472, 15095808), (442368, 14928732), (444416, 14859936), (444528, 14856192), (451584, 14624064), (457002, 14450688), (458752, 14395563), (464256, 14224896), (464373, 14221312), (471744, 13999104), (473928, 13934592), (479232, 13780368), (481572, 13713408), (482112, 13698048), (489216, 13499136), (492156, 13418496), (497664, 13269984), (499968, 13208832), (500094, 13205504), (507904, 13002444), (508032, 12999168), (510384, 12939264), (516096, 12796056), (522288, 12644352), (526848, 12534912), (530712, 12443648), (533169, 12386304), (539136, 12249216), (541632, 12192768), (550368, 11999232), (552916, 11943936), (559104, 11811744), (562464, 11741184), (570752, 11570688), (571392, 11557728), (571536, 11554816), (574182, 11501568), (580608, 11374272), (583296, 11321856), (587574, 11239424), (589824, 11196549), (592704, 11142144), (602112, 10968048), (606528, 10888192), (609336, 10838016), (619008, 10668672), (619164, 10665984), (628992, 10499328), (631904, 10450944), (632772, 10436608), (638976, 10335276), (642096, 10285056), (642816, 10273536), (652288, 10124352), (653184, 10110464), (656208, 10063872), (663552, 9952488), (666624, 9906624), (666792, 9904128), (677376, 9749376), (680512, 9704448), (685503, 9633792), (688128, 9597042), (696384, 9483264), (702464, 9401184), (707616, 9332736), (710892, 9289728), (718848, 9186912), (722176, 9144576), (722358, 9142272), (723168, 9132032), (733824, 8999424), (738234, 8945664), (745472, 8858808), (746496, 8846656), (749952, 8805888), (761856, 8668296), (762048, 8666112), (765576, 8626176), (774144, 8530704), (777728, 8491392), (783432, 8429568), (790272, 8356608), (802816, 8226036), (808704, 8166144), (812448, 8128512), (825344, 8001504), (825552, 7999488), (829374, 7962624), (838656, 7874496), (843696, 7827456), (851968, 7751457), (856128, 7713792), (857088, 7705152), (861273, 7667712), (870912, 7582848), (874944, 7547904), (884736, 7464366), (888832, 7429968), (889056, 7428096), (903168, 7312032), (914004, 7225344), (928512, 7112448), (928746, 7110656), (943488, 6999552), (947856, 6967296), (958464, 6890184), (963144, 6856704), (964224, 6849024), (978432, 6749568), (984312, 6709248), (995328, 6634992), (999936, 6604416), (1000188, 6602752), (1015808, 6501222), (1016064, 6499584), (1020768, 6469632), (1032192, 6398028), (1044576, 6322176), (1053696, 6267456), (1061424, 6221824), (1066338, 6193152), (1078272, 6124608), (1083264, 6096384), (1083537, 6094848), (1100736, 5999616), (1105832, 5971968), (1107351, 5963776), (1118208, 5905872), (1124928, 5870592), (1141504, 5785344), (1142784, 5778864), (1143072, 5777408), (1148364, 5750784), (1161216, 5687136), (1166592, 5660928), (1175148, 5619712), (1185408, 5571072), (1204224, 5484024), (1213056, 5444096), (1218672, 5419008), (1238016, 5334336), (1238328, 5332992), (1244061, 5308416), (1257984, 5249664), (1263808, 5225472), (1265544, 5218304), (1277952, 5167638), (1284192, 5142528), (1285632, 5136768), (1304576, 5062176), (1306368, 5055232), (1312416, 5031936), (1327104, 4976244), (1333248, 4953312), (1333584, 4952064), (1354752, 4874688), (1361024, 4852224), (1371006, 4816896), (1376256, 4798521), (1392768, 4741632), (1404928, 4700592), (1415232, 4666368), (1421784, 4644864), (1437696, 4593456), (1444352, 4572288), (1444716, 4571136), (1446336, 4566016), (1467648, 4499712), (1476468, 4472832), (1490944, 4429404), (1492992, 4423328), (1499904, 4402944), (1523712, 4334148), (1524096, 4333056), (1531152, 4313088), (1548288, 4265352), (1555456, 4245696), (1566864, 4214784), (1580544, 4178304), (1599507, 4128768), (1605632, 4113018), (1617408, 4083072), (1624896, 4064256), (1650688, 4000752), (1651104, 3999744), (1658748, 3981312), (1677312, 3937248), (1687392, 3913728), (1712256, 3856896), (1714176, 3852576), (1722546, 3833856), (1741824, 3791424), (1749888, 3773952), (1769472, 3732183), (1777664, 3714984), (1778112, 3714048), (1806336, 3656016), (1828008, 3612672), (1857024, 3556224), (1857492, 3555328), (1886976, 3499776), (1895712, 3483648), (1916928, 3445092), (1926288, 3428352), (1928448, 3424512), (1956864, 3374784), (1968624, 3354624), (1990656, 3317496), (1999872, 3302208), (2000376, 3301376), (2031616, 3250611), (2032128, 3249792), (2041536, 3234816), (2056509, 3211264), (2064384, 3199014), (2089152, 3161088), (2107392, 3133728), (2122848, 3110912), (2132676, 3096576), (2156544, 3062304), (2166528, 3048192), (2167074, 3047424), (2201472, 2999808), (2211664, 2985984), (2214702, 2981888), (2236416, 2952936), (2249856, 2935296), (2283008, 2892672), (2285568, 2889432), (2286144, 2888704), (2296728, 2875392), (2322432, 2843568), (2333184, 2830464), (2350296, 2809856), (2370816, 2785536), (2408448, 2742012), (2426112, 2722048), (2437344, 2709504), (2476032, 2667168), (2476656, 2666496), (2488122, 2654208), (2515968, 2624832), (2527616, 2612736), (2531088, 2609152), (2555904, 2583819), (2568384, 2571264)]