5075291160576

素因数分解:

$2^{14}\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[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, 83, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 166, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 249, 252, 256, 273, 279, 288, 294, 312, 332, 336, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 498, 504, 512, 546, 558, 576, 581, 588, 624, 637, 651, 664, 672, 686, 702, 728, 744, 747, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 992, 996, 1008, 1024, 1029, 1079, 1092, 1116, 1152, 1162, 1176, 1209, 1248, 1274, 1302, 1323, 1328, 1344, 1372, 1404, 1456, 1488, 1494, 1512, 1519, 1536, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1743, 1764, 1792, 1872, 1911, 1953, 1984, 1992, 2016, 2048, 2058, 2158, 2184, 2232, 2241, 2304, 2324, 2352, 2418, 2457, 2496, 2548, 2573, 2604, 2646, 2656, 2688, 2744, 2808, 2821, 2912, 2976, 2988, 3024, 3038, 3072, 3087, 3136, 3224, 3237, 3276, 3328, 3348, 3456, 3472, 3486, 3528, 3584, 3627, 3744, 3822, 3906, 3968, 3984, 4032, 4067, 4096, 4116, 4316, 4368, 4459, 4464, 4482, 4557, 4608, 4648, 4704, 4836, 4914, 4992, 5096, 5146, 5208, 5229, 5292, 5312, 5376, 5488, 5616, 5642, 5733, 5824, 5859, 5952, 5976, 6048, 6076, 6144, 6174, 6272, 6448, 6474, 6552, 6656, 6696, 6912, 6944, 6972, 7056, 7168, 7254, 7488, 7553, 7644, 7719, 7812, 7936, 7968, 8064, 8134, 8192, 8232, 8463, 8632, 8736, 8918, 8928, 8964, 9114, 9216, 9261, 9296, 9408, 9672, 9711, 9828, 9984, 10192, 10292, 10416, 10458, 10584, 10624, 10633, 10752, 10881, 10976, 11232, 11284, 11466, 11648, 11718, 11904, 11952, 12096, 12152, 12201, 12288, 12348, 12544, 12896, 12948, 13104, 13312, 13377, 13392, 13671, 13824, 13888, 13944, 14112, 14336, 14508, 14976, 15106, 15288, 15438, 15624, 15687, 15872, 15936, 16128, 16268, 16384, 16464, 16926, 17199, 17264, 17472, 17836, 17856, 17928, 18011, 18228, 18432, 18522, 18592, 18816, 19344, 19422, 19656, 19747, 19968, 20384, 20584, 20832, 20916, 21168, 21248, 21266, 21504, 21762, 21952, 22464, 22568, 22659, 22932, 23157, 23296, 23436, 23808, 23904, 24192, 24304, 24402, 24576, 24696, 25088, 25389, 25792, 25896, 26208, 26624, 26754, 26784, 27342, 27648, 27776, 27888, 28224, 28469, 28672, 29016, 29133, 29952, 30212, 30576, 30876, 31248, 31374, 31744, 31872, 31899, 32256, 32536, 32928, 33449, 33852, 34398, 34528, 34944, 35672, 35712, 35856, 36022, 36456, 36603, 36864, 37044, 37184, 37632, 38688, 38844, 39312, 39494, 39936, 40131, 40768, 41013, 41168, 41664, 41832, 42336, 42496, 42532, 43008, 43524, 43904, 44928, 45136, 45318, 45864, 46314, 46592, 46872, 47616, 47808, 48384, 48608, 48804, 49152, 49392, 50176, 50778, 51584, 51792, 52416, 52871, 53248, 53508, 53568, 54033, 54684, 55296, 55552, 55776, 56448, 56938, 57344, 58032, 58266, 59241, 59904, 60424, 61152, 61752, 62496, 62748, 63488, 63744, 63798, 64512, 65072, 65856, 66898, 67704, 67977, 68796, 69056, 69471, 69888, 71344, 71424, 71712, 72044, 72912, 73206, 73728, 74088, 74368, 75264, 76167, 77376, 77688, 78624, 78988, 79872, 80262, 81536, 82026, 82336, 83328, 83664, 84672, 84992, 85064, 85407, 86016, 87048, 87808, 89856, 90272, 90636, 91728, 92628, 93184, 93744, 95232, 95616, 95697, 96768, 97216, 97608, 98784, 100347, 100352, 101556, 103168, 103584, 104832, 105742, 106496, 107016, 107136, 108066, 109368, 109809, 110592, 111104, 111552, 112896, 113876, 114688, 116064, 116532, 118482, 119808, 120393, 120848, 122304, 123504, 124992, 125496, 126077, 126976, 127488, 127596, 129024, 130144, 131712, 133796, 135408, 135954, 137592, 138112, 138229, 138942, 139776, 142688, 142848, 143424, 144088, 145824, 146412, 147456, 148176, 148736, 150528, 152334, 154752, 155376, 157248, 157976, 158613, 159744, 160524, 162099, 163072, 164052, 164672, 166656, 167328, 169344, 169984, 170128, 170814, 172032, 174096, 175616, 177723, 179712, 180544, 181272, 183456, 185256, 186368, 187488, 190464, 191232, 191394, 193536, 194432, 195216, 197568, 200694, 200704, 203112, 203931, 206336, 207168, 209664, 211484, 212992, 214032, 214272, 216132, 218736, 219618, 221184, 222208, 223104, 225792, 227752, 232128, 233064, 234143, 236964, 239616, 240786, 241696, 244608, 247008, 249984, 250992, 252154, 253952, 254976, 255192, 256221, 258048, 260288, 263424, 267592, 270816, 271908, 275184, 276224, 276458, 277884, 279552, 285376, 285696, 286848, 287091, 288176, 291648, 292824, 296352, 297472, 301041, 301056, 304668, 309504, 310752, 314496, 315952, 317226, 319488, 321048, 324198, 326144, 328104, 329344, 333312, 334656, 338688, 339968, 340256, 341628, 344064, 348192, 351232, 355446, 359424, 361088, 362544, 366912, 370097, 370512, 372736, 374976, 378231, 380928, 382464, 382788, 387072, 388864, 390432, 395136, 401388, 401408, 406224, 407862, 412672, 414336, 414687, 419328, 422968, 428064, 428544, 432264, 437472, 439236, 442368, 444416, 446208, 451584, 455504, 464256, 466128, 468286, 473928, 475839, 479232, 481572, 483392, 486297, 489216, 494016, 499968, 501984, 504308, 507904, 509952, 510384, 512442, 516096, 520576, 526848, 533169, 535184, 541632, 543816, 550368, 552448, 552916, 555768, 559104, 570752, 571392, 573696, 574182, 576352, 583296, 585648, 592704, 594944, 602082, 602112, 609336, 619008, 621504, 628992, 631904, 634452, 638976, 642096, 648396, 652288, 656208, 658688, 666624, 669312, 677376, 679936, 680512, 683256, 696384, 702429, 702464, 710892, 718848, 722176, 725088, 733824, 740194, 741024, 745472, 749952, 756462, 761856, 764928, 765576, 768663, 774144, 777728, 780864, 790272, 802776, 802816, 812448, 815724, 825344, 828672, 829374, 838656, 845936, 856128, 857088, 864528, 874944, 878472, 882539, 888832, 892416, 903123, 903168, 911008, 928512, 932256, 936572, 947856, 951678, 958464, 963144, 966784, 972594, 978432, 988032, 999936, 1003968, 1008616, 1019904, 1020768, 1024884, 1032192, 1041152, 1053696, 1066338, 1070368, 1083264, 1087632, 1100736, 1104896, 1105832, 1110291, 1111536, 1118208, 1134693, 1141504, 1142784, 1147392, 1148364, 1152704, 1166592, 1171296, 1185408, 1189888, 1204164, 1204224, 1218672, 1238016, 1243008, 1244061, 1257984, 1263808, 1268904, 1284192, 1296792, 1304576, 1312416, 1317376, 1333248, 1338624, 1354752, 1359872, 1361024, 1366512, 1392768, 1404858, 1404928, 1421784, 1427517, 1437696, 1444352, 1450176, 1467648, 1480388, 1482048, 1490944, 1499904, 1512924, 1523712, 1529856, 1531152, 1537326, 1548288, 1555456, 1561728, 1580544, 1605552, 1624896, 1631448, 1639001, 1650688, 1657344, 1658748, 1677312, 1691872, 1712256, 1714176, 1729056, 1749888, 1756944, 1765078, 1777664, 1784832, 1806246, 1806336, 1822016, 1857024, 1864512, 1873144, 1895712, 1903356, 1916928, 1926288, 1933568, 1945188, 1956864, 1976064, 1999872, 2007936, 2017232, 2039808, 2041536, 2049768, 2082304, 2107287, 2107392, 2132676, 2140736, 2166528, 2175264, 2201472, 2209792, 2211664, 2220582, 2223072, 2236416, 2269386, 2283008, 2285568, 2294784, 2296728, 2305408, 2333184, 2342592, 2370816, 2379776, 2408328, 2408448, 2437344, 2476032, 2486016, 2488122, 2515968, 2527616, 2537808, 2568384, 2593584, 2609152, 2624832, 2634752, 2647617, 2666496, 2677248, 2709504, 2722048, 2733024, 2785536, 2809716, 2809856, 2843568, 2855034, 2875392, 2888704, 2900352, 2935296, 2960776, 2964096, 2999808, 3025848, 3059712, 3062304, 3074652, 3096576, 3110912, 3123456, 3161088, 3211104, 3249792, 3262896, 3278002, 3301376, 3314688, 3317496, 3330873, 3354624, 3383744, 3404079, 3424512, 3428352, 3458112, 3499776, 3513888, 3530156, 3555328, 3569664, 3612492, 3612672, 3644032, 3714048, 3729024, 3732183, 3746288, 3791424, 3806712, 3852576, 3867136, 3890376, 3913728, 3952128, 3999744, 4015872, 4034464, 4079616, 4083072, 4099536, 4164608, 4214574, 4214784, 4265352, 4281472, 4333056, 4350528, 4402944, 4419584, 4423328, 4441164, 4446144, 4472832, 4538772, 4566016, 4571136, 4589568, 4593456, 4610816, 4666368, 4685184, 4741632, 4759552, 4816656, 4874688, 4917003, 4952064, 4972032, 4976244, 5031936, 5055232, 5075616, 5136768, 5187168, 5218304, 5249664, 5269504, 5295234, 5332992, 5354496, 5419008, 5444096, 5466048, 5571072, 5619432, 5619712, 5687136, 5710068, 5750784, 5777408, 5800704, 5870592, 5921552, 5928192, 5999616, 6051696, 6119424, 6124608, 6149304, 6221824, 6246912, 6321861, 6322176, 6422208, 6499584, 6525792, 6556004, 6602752, 6629376, 6634992, 6661746, 6709248, 6767488, 6808158, 6849024, 6856704, 6916224, 6999552, 7027776, 7060312, 7139328, 7224984, 7225344, 7288064, 7428096, 7458048, 7464366, 7492576, 7582848, 7613424, 7705152, 7734272, 7780752, 7827456, 7904256, 7942851, 7999488, 8031744, 8068928, 8166144, 8199072, 8329216, 8429148, 8429568, 8530704, 8562944, 8666112, 8701056, 8805888, 8839168, 8846656, 8882328, 8892288, 9077544, 9132032, 9179136, 9186912, 9221632, 9332736, 9370368, 9483264, 9519104, 9633312, 9749376, 9834006, 9904128, 9944064, 9952488, 9992619, 10063872, 10110464, 10151232, 10273536, 10374336, 10436608, 10499328, 10539008, 10590468, 10665984, 10708992, 10838016, 10888192, 10932096, 11142144, 11238864, 11374272, 11420136, 11473007, 11554816, 11601408, 11741184, 11843104, 11856384, 11999232, 12103392, 12238848, 12249216, 12298608, 12443648, 12493824, 12643722, 12644352, 12844416, 12999168, 13051584, 13112008, 13258752, 13269984, 13323492, 13418496, 13534976, 13616316, 13698048, 13713408, 13832448, 13999104, 14055552, 14120624, 14278656, 14449968, 14576128, 14751009, 14856192, 14916096, 14928732, 14985152, 15165696, 15226848, 15410304, 15468544, 15561504, 15654912, 15808512, 15885702, 15998976, 16063488, 16137856, 16332288, 16398144, 16658432, 16858296, 16859136, 17061408, 17125888, 17332224, 17402112, 17611776, 17678336, 17693312, 17764656, 17784576, 18155088, 18264064, 18358272, 18373824, 18443264, 18665472, 18740736, 18966528, 19266624, 19498752, 19668012, 19808256, 19888128, 19904976, 19985238, 20127744, 20220928, 20302464, 20547072, 20748672, 20998656, 21078016, 21180936, 21417984, 21676032, 21776384, 21864192, 22284288, 22477728, 22748544, 22840272, 22946014, 23109632, 23202816, 23482368, 23686208, 23712768, 23828553, 23998464, 24206784, 24498432, 24597216, 24887296, 24987648, 25287444, 25288704, 25688832, 25998336, 26103168, 26224016, 26517504, 26539968, 26646984, 27069952, 27232632, 27396096, 27664896, 27998208, 28111104, 28241248, 28557312, 28899936, 29152256, 29502018, 29712384, 29832192, 29857464, 29970304, 30331392, 30453696, 30820608, 30937088, 31123008, 31309824, 31617024, 31771404, 31997952, 32126976, 32275712, 32664576, 32796288, 33316864, 33716592, 34122816, 34251776, 34419021, 34664448, 34804224, 35223552, 35386624, 35529312, 35569152, 36310176, 36528128, 36716544, 36747648, 36886528, 37330944, 37481472, 37933056, 38533248, 38997504, 39336024, 39776256, 39809952, 39970476, 40255488, 40441856, 40604928, 41094144, 41497344, 41997312, 42156032, 42361872, 42835968, 43552768, 43728384, 44253027, 44568576, 44955456, 45497088, 45680544, 45892028, 46219264, 46405632, 46964736, 47372416, 47425536, 47657106, 47996928, 48413568, 48996864, 49194432, 49975296, 50574888, 50577408, 51377664, 51996672, 52206336, 52448032, 53035008, 53079936, 53293968, 54139904, 54465264, 54792192, 55329792, 55996416, 56222208, 56482496, 57799872, 58304512, 59004036, 59424768, 59664384, 59714928, 59940608, 60662784, 60907392, 61641216, 61874176, 62246016, 63234048, 63542808, 64253952, 64551424, 65329152, 65592576, 66633728, 67433184, 68245632, 68503552, 68838042, 69328896, 69608448, 70447104, 70773248, 71058624, 71138304, 72620352, 73056256, 73495296, 73773056, 74661888, 74962944, 75866112, 77066496, 77995008, 78672048, 79552512, 79619904, 79940952, 80883712, 81209856, 82188288, 82994688, 83994624, 84723744, 85671936, 87105536, 87456768, 88506054, 89137152, 89910912, 90994176, 91361088, 91784056, 92811264, 93929472, 94744832, 94851072, 95314212, 95993856, 96827136, 97993728, 98388864, 99950592, 101149776, 102755328, 103257063, 103993344, 104412672, 104896064, 106159872, 106587936, 108279808, 108930528, 109584384, 110659584, 111992832, 112444416, 112964992, 115599744, 116609024, 118008072, 119328768, 119429856, 119881216, 121325568, 121814784, 123282432, 123748352, 124492032, 126468096, 127085616, 128507904, 129102848, 130658304, 131185152, 134866368, 136491264, 137007104, 137676084, 138657792, 139216896, 140894208, 141546496, 142117248, 142276608, 145240704, 146990592, 147546112, 149925888, 151732224, 154132992, 155990016, 157344096, 159105024, 159239808, 159881904, 161767424, 162419712, 164376576, 165989376, 167989248, 169447488, 174211072, 174913536, 177012108, 178274304, 179821824, 181988352, 182722176, 183568112, 185622528, 189489664, 189702144, 190628424, 193654272, 195987456, 196777728, 199901184, 202299552, 205510656, 206514126, 207986688, 208825344, 209792128, 212319744, 213175872, 216559616, 217861056, 219168768, 221319168, 223985664, 224888832, 225929984, 231199488, 233218048, 236016144, 238657536, 238859712, 239762432, 242651136, 243629568, 246564864, 248984064, 254171232, 257015808, 258205696, 261316608, 262370304, 269732736, 272982528, 274014208, 275352168, 278433792, 281788416, 283092992, 284234496, 284553216, 290481408, 293981184, 295092224, 299851776, 308265984, 309771189, 311980032, 314688192, 318479616, 319763808, 323534848, 324839424, 328753152, 331978752, 335978496, 338894976, 349827072, 354024216, 359643648, 363976704, 365444352, 367136224, 371245056, 378979328, 379404288, 381256848, 387308544, 391974912, 393555456, 404599104, 411021312, 413028252, 415973376, 417650688, 419584256, 424639488, 426351744, 433119232, 435722112, 442638336, 449777664, 451859968, 462398976, 466436096, 472032288, 477315072, 477719424, 479524864, 485302272, 487259136, 493129728, 497968128, 508342464, 516411392, 522633216, 524740608, 539465472, 545965056, 548028416, 550704336, 556867584, 566185984, 568468992, 569106432, 580962816, 587962368, 599703552, 616531968, 619542378, 623960064, 629376384, 636959232, 639527616, 649678848, 657506304, 663957504, 671956992, 677789952, 699654144, 708048432, 719287296, 727953408, 730888704, 734272448, 757958656, 762513696, 774617088, 783949824, 787110912, 809198208, 822042624, 826056504, 835301376, 839168512, 849278976, 852703488, 866238464, 871444224, 885276672, 899555328, 903719936, 924797952, 944064576, 955438848, 959049728, 970604544, 974518272, 986259456, 995936256, 1016684928, 1032822784, 1049481216, 1078930944, 1091930112, 1101408672, 1113735168, 1132371968, 1136937984, 1138212864, 1161925632, 1175924736, 1233063936, 1239084756, 1247920128, 1258752768, 1273918464, 1279055232, 1299357696, 1327915008, 1355579904, 1399308288, 1416096864, 1438574592, 1455906816, 1461777408, 1468544896, 1515917312, 1525027392, 1549234176, 1567899648, 1574221824, 1618396416, 1644085248, 1652113008, 1670602752, 1678337024, 1698557952, 1705406976, 1742888448, 1799110656, 1807439872, 1849595904, 1888129152, 1910877696, 1918099456, 1949036544, 1972518912, 1991872512, 2033369856, 2065645568, 2098962432, 2157861888, 2183860224, 2202817344, 2264743936, 2273875968, 2323851264, 2351849472, 2466127872, 2478169512, 2517505536, 2547836928, 2558110464, 2598715392, 2655830016, 2711159808, 2832193728, 2877149184, 2911813632, 2923554816, 2937089792, 3031834624, 3050054784, 3098468352, 3148443648, 3236792832, 3304226016, 3341205504, 3356674048, 3397115904, 3410813952, 3485776896, 3614879744, 3699191808, 3776258304, 3821755392, 3836198912, 3898073088, 3983745024, 4066739712, 4197924864, 4315723776, 4367720448, 4405634688, 4547751936, 4647702528, 4703698944, 4932255744, 4956339024, 5035011072, 5095673856, 5116220928, 5422319616, 5664387456, 5754298368, 5847109632, 5874179584, 6063669248, 6100109568, 6196936704, 6296887296, 6473585664, 6608452032, 6713348096, 6794231808, 6821627904, 6971553792, 7229759488, 7398383616, 7552516608, 7643510784, 7796146176, 7967490048, 8133479424, 8631447552, 8735440896, 8811269376, 9095503872, 9295405056, 9912678048, 10070022144, 10191347712, 10232441856, 10844639232, 11328774912, 11508596736, 11694219264, 11748359168, 12200219136, 12593774592, 12947171328, 13216904064, 13426696192, 13643255808, 13943107584, 14459518976, 14796767232, 15105033216, 15287021568, 16266958848, 17262895104, 17622538752, 18191007744, 18590810112, 19825356096, 20140044288, 20382695424, 20464883712, 21689278464, 22657549824, 23388438528, 23496718336, 24400438272, 25894342656, 26433808128, 26853392384, 27286511616, 27886215168, 30210066432, 30574043136, 32533917696, 34525790208, 35245077504, 39650712192, 40280088576, 40929767424, 43378556928, 45315099648, 46993436672, 48800876544, 51788685312, 52867616256, 54573023232, 55772430336, 60420132864, 61148086272, 65067835392, 70490155008, 79301424384, 80560177152, 81859534848, 90630199296, 93986873344, 97601753088, 103577370624, 105735232512, 120840265728, 130135670784, 140980310016, 158602848768, 163719069696, 181260398592, 187973746688, 195203506176, 211470465024, 241680531456, 281960620032, 317205697536, 362520797184, 390407012352, 422940930048, 563921240064, 634411395072, 725041594368, 845881860096, 1268822790144, 1691763720192, 2537645580288, 5075291160576]

約数ペア:

[(1, 5075291160576), (2, 2537645580288), (3, 1691763720192), (4, 1268822790144), (6, 845881860096), (7, 725041594368), (8, 634411395072), (9, 563921240064), (12, 422940930048), (13, 390407012352), (14, 362520797184), (16, 317205697536), (18, 281960620032), (21, 241680531456), (24, 211470465024), (26, 195203506176), (27, 187973746688), (28, 181260398592), (31, 163719069696), (32, 158602848768), (36, 140980310016), (39, 130135670784), (42, 120840265728), (48, 105735232512), (49, 103577370624), (52, 97601753088), (54, 93986873344), (56, 90630199296), (62, 81859534848), (63, 80560177152), (64, 79301424384), (72, 70490155008), (78, 65067835392), (83, 61148086272), (84, 60420132864), (91, 55772430336), (93, 54573023232), (96, 52867616256), (98, 51788685312), (104, 48800876544), (108, 46993436672), (112, 45315099648), (117, 43378556928), (124, 40929767424), (126, 40280088576), (128, 39650712192), (144, 35245077504), (147, 34525790208), (156, 32533917696), (166, 30574043136), (168, 30210066432), (182, 27886215168), (186, 27286511616), (189, 26853392384), (192, 26433808128), (196, 25894342656), (208, 24400438272), (216, 23496718336), (217, 23388438528), (224, 22657549824), (234, 21689278464), (248, 20464883712), (249, 20382695424), (252, 20140044288), (256, 19825356096), (273, 18590810112), (279, 18191007744), (288, 17622538752), (294, 17262895104), (312, 16266958848), (332, 15287021568), (336, 15105033216), (343, 14796767232), (351, 14459518976), (364, 13943107584), (372, 13643255808), (378, 13426696192), (384, 13216904064), (392, 12947171328), (403, 12593774592), (416, 12200219136), (432, 11748359168), (434, 11694219264), (441, 11508596736), (448, 11328774912), (468, 10844639232), (496, 10232441856), (498, 10191347712), (504, 10070022144), (512, 9912678048), (546, 9295405056), (558, 9095503872), (576, 8811269376), (581, 8735440896), (588, 8631447552), (624, 8133479424), (637, 7967490048), (651, 7796146176), (664, 7643510784), (672, 7552516608), (686, 7398383616), (702, 7229759488), (728, 6971553792), (744, 6821627904), (747, 6794231808), (756, 6713348096), (768, 6608452032), (784, 6473585664), (806, 6296887296), (819, 6196936704), (832, 6100109568), (837, 6063669248), (864, 5874179584), (868, 5847109632), (882, 5754298368), (896, 5664387456), (936, 5422319616), (992, 5116220928), (996, 5095673856), (1008, 5035011072), (1024, 4956339024), (1029, 4932255744), (1079, 4703698944), (1092, 4647702528), (1116, 4547751936), (1152, 4405634688), (1162, 4367720448), (1176, 4315723776), (1209, 4197924864), (1248, 4066739712), (1274, 3983745024), (1302, 3898073088), (1323, 3836198912), (1328, 3821755392), (1344, 3776258304), (1372, 3699191808), (1404, 3614879744), (1456, 3485776896), (1488, 3410813952), (1494, 3397115904), (1512, 3356674048), (1519, 3341205504), (1536, 3304226016), (1568, 3236792832), (1612, 3148443648), (1638, 3098468352), (1664, 3050054784), (1674, 3031834624), (1728, 2937089792), (1736, 2923554816), (1743, 2911813632), (1764, 2877149184), (1792, 2832193728), (1872, 2711159808), (1911, 2655830016), (1953, 2598715392), (1984, 2558110464), (1992, 2547836928), (2016, 2517505536), (2048, 2478169512), (2058, 2466127872), (2158, 2351849472), (2184, 2323851264), (2232, 2273875968), (2241, 2264743936), (2304, 2202817344), (2324, 2183860224), (2352, 2157861888), (2418, 2098962432), (2457, 2065645568), (2496, 2033369856), (2548, 1991872512), (2573, 1972518912), (2604, 1949036544), (2646, 1918099456), (2656, 1910877696), (2688, 1888129152), (2744, 1849595904), (2808, 1807439872), (2821, 1799110656), (2912, 1742888448), (2976, 1705406976), (2988, 1698557952), (3024, 1678337024), (3038, 1670602752), (3072, 1652113008), (3087, 1644085248), (3136, 1618396416), (3224, 1574221824), (3237, 1567899648), (3276, 1549234176), (3328, 1525027392), (3348, 1515917312), (3456, 1468544896), (3472, 1461777408), (3486, 1455906816), (3528, 1438574592), (3584, 1416096864), (3627, 1399308288), (3744, 1355579904), (3822, 1327915008), (3906, 1299357696), (3968, 1279055232), (3984, 1273918464), (4032, 1258752768), (4067, 1247920128), (4096, 1239084756), (4116, 1233063936), (4316, 1175924736), (4368, 1161925632), (4459, 1138212864), (4464, 1136937984), (4482, 1132371968), (4557, 1113735168), (4608, 1101408672), (4648, 1091930112), (4704, 1078930944), (4836, 1049481216), (4914, 1032822784), (4992, 1016684928), (5096, 995936256), (5146, 986259456), (5208, 974518272), (5229, 970604544), (5292, 959049728), (5312, 955438848), (5376, 944064576), (5488, 924797952), (5616, 903719936), (5642, 899555328), (5733, 885276672), (5824, 871444224), (5859, 866238464), (5952, 852703488), (5976, 849278976), (6048, 839168512), (6076, 835301376), (6144, 826056504), (6174, 822042624), (6272, 809198208), (6448, 787110912), (6474, 783949824), (6552, 774617088), (6656, 762513696), (6696, 757958656), (6912, 734272448), (6944, 730888704), (6972, 727953408), (7056, 719287296), (7168, 708048432), (7254, 699654144), (7488, 677789952), (7553, 671956992), (7644, 663957504), (7719, 657506304), (7812, 649678848), (7936, 639527616), (7968, 636959232), (8064, 629376384), (8134, 623960064), (8192, 619542378), (8232, 616531968), (8463, 599703552), (8632, 587962368), (8736, 580962816), (8918, 569106432), (8928, 568468992), (8964, 566185984), (9114, 556867584), (9216, 550704336), (9261, 548028416), (9296, 545965056), (9408, 539465472), (9672, 524740608), (9711, 522633216), (9828, 516411392), (9984, 508342464), (10192, 497968128), (10292, 493129728), (10416, 487259136), (10458, 485302272), (10584, 479524864), (10624, 477719424), (10633, 477315072), (10752, 472032288), (10881, 466436096), (10976, 462398976), (11232, 451859968), (11284, 449777664), (11466, 442638336), (11648, 435722112), (11718, 433119232), (11904, 426351744), (11952, 424639488), (12096, 419584256), (12152, 417650688), (12201, 415973376), (12288, 413028252), (12348, 411021312), (12544, 404599104), (12896, 393555456), (12948, 391974912), (13104, 387308544), (13312, 381256848), (13377, 379404288), (13392, 378979328), (13671, 371245056), (13824, 367136224), (13888, 365444352), (13944, 363976704), (14112, 359643648), (14336, 354024216), (14508, 349827072), (14976, 338894976), (15106, 335978496), (15288, 331978752), (15438, 328753152), (15624, 324839424), (15687, 323534848), (15872, 319763808), (15936, 318479616), (16128, 314688192), (16268, 311980032), (16384, 309771189), (16464, 308265984), (16926, 299851776), (17199, 295092224), (17264, 293981184), (17472, 290481408), (17836, 284553216), (17856, 284234496), (17928, 283092992), (18011, 281788416), (18228, 278433792), (18432, 275352168), (18522, 274014208), (18592, 272982528), (18816, 269732736), (19344, 262370304), (19422, 261316608), (19656, 258205696), (19747, 257015808), (19968, 254171232), (20384, 248984064), (20584, 246564864), (20832, 243629568), (20916, 242651136), (21168, 239762432), (21248, 238859712), (21266, 238657536), (21504, 236016144), (21762, 233218048), (21952, 231199488), (22464, 225929984), (22568, 224888832), (22659, 223985664), (22932, 221319168), (23157, 219168768), (23296, 217861056), (23436, 216559616), (23808, 213175872), (23904, 212319744), (24192, 209792128), (24304, 208825344), (24402, 207986688), (24576, 206514126), (24696, 205510656), (25088, 202299552), (25389, 199901184), (25792, 196777728), (25896, 195987456), (26208, 193654272), (26624, 190628424), (26754, 189702144), (26784, 189489664), (27342, 185622528), (27648, 183568112), (27776, 182722176), (27888, 181988352), (28224, 179821824), (28469, 178274304), (28672, 177012108), (29016, 174913536), (29133, 174211072), (29952, 169447488), (30212, 167989248), (30576, 165989376), (30876, 164376576), (31248, 162419712), (31374, 161767424), (31744, 159881904), (31872, 159239808), (31899, 159105024), (32256, 157344096), (32536, 155990016), (32928, 154132992), (33449, 151732224), (33852, 149925888), (34398, 147546112), (34528, 146990592), (34944, 145240704), (35672, 142276608), (35712, 142117248), (35856, 141546496), (36022, 140894208), (36456, 139216896), (36603, 138657792), (36864, 137676084), (37044, 137007104), (37184, 136491264), (37632, 134866368), (38688, 131185152), (38844, 130658304), (39312, 129102848), (39494, 128507904), (39936, 127085616), (40131, 126468096), (40768, 124492032), (41013, 123748352), (41168, 123282432), (41664, 121814784), (41832, 121325568), (42336, 119881216), (42496, 119429856), (42532, 119328768), (43008, 118008072), (43524, 116609024), (43904, 115599744), (44928, 112964992), (45136, 112444416), (45318, 111992832), (45864, 110659584), (46314, 109584384), (46592, 108930528), (46872, 108279808), (47616, 106587936), (47808, 106159872), (48384, 104896064), (48608, 104412672), (48804, 103993344), (49152, 103257063), (49392, 102755328), (50176, 101149776), (50778, 99950592), (51584, 98388864), (51792, 97993728), (52416, 96827136), (52871, 95993856), (53248, 95314212), (53508, 94851072), (53568, 94744832), (54033, 93929472), (54684, 92811264), (55296, 91784056), (55552, 91361088), (55776, 90994176), (56448, 89910912), (56938, 89137152), (57344, 88506054), (58032, 87456768), (58266, 87105536), (59241, 85671936), (59904, 84723744), (60424, 83994624), (61152, 82994688), (61752, 82188288), (62496, 81209856), (62748, 80883712), (63488, 79940952), (63744, 79619904), (63798, 79552512), (64512, 78672048), (65072, 77995008), (65856, 77066496), (66898, 75866112), (67704, 74962944), (67977, 74661888), (68796, 73773056), (69056, 73495296), (69471, 73056256), (69888, 72620352), (71344, 71138304), (71424, 71058624), (71712, 70773248), (72044, 70447104), (72912, 69608448), (73206, 69328896), (73728, 68838042), (74088, 68503552), (74368, 68245632), (75264, 67433184), (76167, 66633728), (77376, 65592576), (77688, 65329152), (78624, 64551424), (78988, 64253952), (79872, 63542808), (80262, 63234048), (81536, 62246016), (82026, 61874176), (82336, 61641216), (83328, 60907392), (83664, 60662784), (84672, 59940608), (84992, 59714928), (85064, 59664384), (85407, 59424768), (86016, 59004036), (87048, 58304512), (87808, 57799872), (89856, 56482496), (90272, 56222208), (90636, 55996416), (91728, 55329792), (92628, 54792192), (93184, 54465264), (93744, 54139904), (95232, 53293968), (95616, 53079936), (95697, 53035008), (96768, 52448032), (97216, 52206336), (97608, 51996672), (98784, 51377664), (100347, 50577408), (100352, 50574888), (101556, 49975296), (103168, 49194432), (103584, 48996864), (104832, 48413568), (105742, 47996928), (106496, 47657106), (107016, 47425536), (107136, 47372416), (108066, 46964736), (109368, 46405632), (109809, 46219264), (110592, 45892028), (111104, 45680544), (111552, 45497088), (112896, 44955456), (113876, 44568576), (114688, 44253027), (116064, 43728384), (116532, 43552768), (118482, 42835968), (119808, 42361872), (120393, 42156032), (120848, 41997312), (122304, 41497344), (123504, 41094144), (124992, 40604928), (125496, 40441856), (126077, 40255488), (126976, 39970476), (127488, 39809952), (127596, 39776256), (129024, 39336024), (130144, 38997504), (131712, 38533248), (133796, 37933056), (135408, 37481472), (135954, 37330944), (137592, 36886528), (138112, 36747648), (138229, 36716544), (138942, 36528128), (139776, 36310176), (142688, 35569152), (142848, 35529312), (143424, 35386624), (144088, 35223552), (145824, 34804224), (146412, 34664448), (147456, 34419021), (148176, 34251776), (148736, 34122816), (150528, 33716592), (152334, 33316864), (154752, 32796288), (155376, 32664576), (157248, 32275712), (157976, 32126976), (158613, 31997952), (159744, 31771404), (160524, 31617024), (162099, 31309824), (163072, 31123008), (164052, 30937088), (164672, 30820608), (166656, 30453696), (167328, 30331392), (169344, 29970304), (169984, 29857464), (170128, 29832192), (170814, 29712384), (172032, 29502018), (174096, 29152256), (175616, 28899936), (177723, 28557312), (179712, 28241248), (180544, 28111104), (181272, 27998208), (183456, 27664896), (185256, 27396096), (186368, 27232632), (187488, 27069952), (190464, 26646984), (191232, 26539968), (191394, 26517504), (193536, 26224016), (194432, 26103168), (195216, 25998336), (197568, 25688832), (200694, 25288704), (200704, 25287444), (203112, 24987648), (203931, 24887296), (206336, 24597216), (207168, 24498432), (209664, 24206784), (211484, 23998464), (212992, 23828553), (214032, 23712768), (214272, 23686208), (216132, 23482368), (218736, 23202816), (219618, 23109632), (221184, 22946014), (222208, 22840272), (223104, 22748544), (225792, 22477728), (227752, 22284288), (232128, 21864192), (233064, 21776384), (234143, 21676032), (236964, 21417984), (239616, 21180936), (240786, 21078016), (241696, 20998656), (244608, 20748672), (247008, 20547072), (249984, 20302464), (250992, 20220928), (252154, 20127744), (253952, 19985238), (254976, 19904976), (255192, 19888128), (256221, 19808256), (258048, 19668012), (260288, 19498752), (263424, 19266624), (267592, 18966528), (270816, 18740736), (271908, 18665472), (275184, 18443264), (276224, 18373824), (276458, 18358272), (277884, 18264064), (279552, 18155088), (285376, 17784576), (285696, 17764656), (286848, 17693312), (287091, 17678336), (288176, 17611776), (291648, 17402112), (292824, 17332224), (296352, 17125888), (297472, 17061408), (301041, 16859136), (301056, 16858296), (304668, 16658432), (309504, 16398144), (310752, 16332288), (314496, 16137856), (315952, 16063488), (317226, 15998976), (319488, 15885702), (321048, 15808512), (324198, 15654912), (326144, 15561504), (328104, 15468544), (329344, 15410304), (333312, 15226848), (334656, 15165696), (338688, 14985152), (339968, 14928732), (340256, 14916096), (341628, 14856192), (344064, 14751009), (348192, 14576128), (351232, 14449968), (355446, 14278656), (359424, 14120624), (361088, 14055552), (362544, 13999104), (366912, 13832448), (370097, 13713408), (370512, 13698048), (372736, 13616316), (374976, 13534976), (378231, 13418496), (380928, 13323492), (382464, 13269984), (382788, 13258752), (387072, 13112008), (388864, 13051584), (390432, 12999168), (395136, 12844416), (401388, 12644352), (401408, 12643722), (406224, 12493824), (407862, 12443648), (412672, 12298608), (414336, 12249216), (414687, 12238848), (419328, 12103392), (422968, 11999232), (428064, 11856384), (428544, 11843104), (432264, 11741184), (437472, 11601408), (439236, 11554816), (442368, 11473007), (444416, 11420136), (446208, 11374272), (451584, 11238864), (455504, 11142144), (464256, 10932096), (466128, 10888192), (468286, 10838016), (473928, 10708992), (475839, 10665984), (479232, 10590468), (481572, 10539008), (483392, 10499328), (486297, 10436608), (489216, 10374336), (494016, 10273536), (499968, 10151232), (501984, 10110464), (504308, 10063872), (507904, 9992619), (509952, 9952488), (510384, 9944064), (512442, 9904128), (516096, 9834006), (520576, 9749376), (526848, 9633312), (533169, 9519104), (535184, 9483264), (541632, 9370368), (543816, 9332736), (550368, 9221632), (552448, 9186912), (552916, 9179136), (555768, 9132032), (559104, 9077544), (570752, 8892288), (571392, 8882328), (573696, 8846656), (574182, 8839168), (576352, 8805888), (583296, 8701056), (585648, 8666112), (592704, 8562944), (594944, 8530704), (602082, 8429568), (602112, 8429148), (609336, 8329216), (619008, 8199072), (621504, 8166144), (628992, 8068928), (631904, 8031744), (634452, 7999488), (638976, 7942851), (642096, 7904256), (648396, 7827456), (652288, 7780752), (656208, 7734272), (658688, 7705152), (666624, 7613424), (669312, 7582848), (677376, 7492576), (679936, 7464366), (680512, 7458048), (683256, 7428096), (696384, 7288064), (702429, 7225344), (702464, 7224984), (710892, 7139328), (718848, 7060312), (722176, 7027776), (725088, 6999552), (733824, 6916224), (740194, 6856704), (741024, 6849024), (745472, 6808158), (749952, 6767488), (756462, 6709248), (761856, 6661746), (764928, 6634992), (765576, 6629376), (768663, 6602752), (774144, 6556004), (777728, 6525792), (780864, 6499584), (790272, 6422208), (802776, 6322176), (802816, 6321861), (812448, 6246912), (815724, 6221824), (825344, 6149304), (828672, 6124608), (829374, 6119424), (838656, 6051696), (845936, 5999616), (856128, 5928192), (857088, 5921552), (864528, 5870592), (874944, 5800704), (878472, 5777408), (882539, 5750784), (888832, 5710068), (892416, 5687136), (903123, 5619712), (903168, 5619432), (911008, 5571072), (928512, 5466048), (932256, 5444096), (936572, 5419008), (947856, 5354496), (951678, 5332992), (958464, 5295234), (963144, 5269504), (966784, 5249664), (972594, 5218304), (978432, 5187168), (988032, 5136768), (999936, 5075616), (1003968, 5055232), (1008616, 5031936), (1019904, 4976244), (1020768, 4972032), (1024884, 4952064), (1032192, 4917003), (1041152, 4874688), (1053696, 4816656), (1066338, 4759552), (1070368, 4741632), (1083264, 4685184), (1087632, 4666368), (1100736, 4610816), (1104896, 4593456), (1105832, 4589568), (1110291, 4571136), (1111536, 4566016), (1118208, 4538772), (1134693, 4472832), (1141504, 4446144), (1142784, 4441164), (1147392, 4423328), (1148364, 4419584), (1152704, 4402944), (1166592, 4350528), (1171296, 4333056), (1185408, 4281472), (1189888, 4265352), (1204164, 4214784), (1204224, 4214574), (1218672, 4164608), (1238016, 4099536), (1243008, 4083072), (1244061, 4079616), (1257984, 4034464), (1263808, 4015872), (1268904, 3999744), (1284192, 3952128), (1296792, 3913728), (1304576, 3890376), (1312416, 3867136), (1317376, 3852576), (1333248, 3806712), (1338624, 3791424), (1354752, 3746288), (1359872, 3732183), (1361024, 3729024), (1366512, 3714048), (1392768, 3644032), (1404858, 3612672), (1404928, 3612492), (1421784, 3569664), (1427517, 3555328), (1437696, 3530156), (1444352, 3513888), (1450176, 3499776), (1467648, 3458112), (1480388, 3428352), (1482048, 3424512), (1490944, 3404079), (1499904, 3383744), (1512924, 3354624), (1523712, 3330873), (1529856, 3317496), (1531152, 3314688), (1537326, 3301376), (1548288, 3278002), (1555456, 3262896), (1561728, 3249792), (1580544, 3211104), (1605552, 3161088), (1624896, 3123456), (1631448, 3110912), (1639001, 3096576), (1650688, 3074652), (1657344, 3062304), (1658748, 3059712), (1677312, 3025848), (1691872, 2999808), (1712256, 2964096), (1714176, 2960776), (1729056, 2935296), (1749888, 2900352), (1756944, 2888704), (1765078, 2875392), (1777664, 2855034), (1784832, 2843568), (1806246, 2809856), (1806336, 2809716), (1822016, 2785536), (1857024, 2733024), (1864512, 2722048), (1873144, 2709504), (1895712, 2677248), (1903356, 2666496), (1916928, 2647617), (1926288, 2634752), (1933568, 2624832), (1945188, 2609152), (1956864, 2593584), (1976064, 2568384), (1999872, 2537808), (2007936, 2527616), (2017232, 2515968), (2039808, 2488122), (2041536, 2486016), (2049768, 2476032), (2082304, 2437344), (2107287, 2408448), (2107392, 2408328), (2132676, 2379776), (2140736, 2370816), (2166528, 2342592), (2175264, 2333184), (2201472, 2305408), (2209792, 2296728), (2211664, 2294784), (2220582, 2285568), (2223072, 2283008), (2236416, 2269386)]