5171381010432

素因数分解:

$2^{18}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 98, 104, 108, 111, 112, 117, 124, 126, 128, 144, 147, 148, 156, 168, 182, 186, 189, 192, 196, 208, 216, 217, 222, 224, 234, 248, 252, 256, 259, 273, 279, 288, 294, 296, 312, 333, 336, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 444, 448, 468, 481, 496, 504, 512, 518, 546, 558, 576, 588, 592, 624, 637, 651, 666, 672, 702, 728, 744, 756, 768, 777, 784, 806, 819, 832, 837, 864, 868, 882, 888, 896, 936, 962, 992, 999, 1008, 1024, 1036, 1092, 1116, 1147, 1152, 1176, 1184, 1209, 1248, 1274, 1302, 1323, 1332, 1344, 1404, 1443, 1456, 1488, 1512, 1519, 1536, 1554, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1764, 1776, 1792, 1813, 1872, 1911, 1924, 1953, 1984, 1998, 2016, 2048, 2072, 2184, 2232, 2294, 2304, 2331, 2352, 2368, 2418, 2457, 2496, 2548, 2604, 2646, 2664, 2688, 2808, 2821, 2886, 2912, 2976, 3024, 3038, 3072, 3108, 3136, 3224, 3276, 3328, 3348, 3367, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3627, 3744, 3822, 3848, 3906, 3968, 3996, 4032, 4096, 4144, 4329, 4368, 4464, 4557, 4588, 4608, 4662, 4704, 4736, 4836, 4914, 4992, 5096, 5208, 5292, 5328, 5376, 5439, 5616, 5642, 5733, 5772, 5824, 5859, 5952, 6048, 6076, 6144, 6216, 6272, 6448, 6552, 6656, 6696, 6734, 6882, 6912, 6944, 6993, 7056, 7104, 7168, 7252, 7254, 7488, 7644, 7696, 7812, 7936, 7992, 8029, 8064, 8192, 8288, 8463, 8658, 8736, 8928, 9114, 9176, 9216, 9324, 9408, 9472, 9672, 9828, 9984, 10101, 10192, 10323, 10416, 10584, 10656, 10752, 10878, 10881, 11232, 11284, 11466, 11544, 11648, 11718, 11904, 12096, 12152, 12288, 12432, 12544, 12896, 12987, 13104, 13312, 13392, 13468, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14336, 14504, 14508, 14911, 14976, 15288, 15392, 15624, 15872, 15984, 16058, 16128, 16317, 16384, 16576, 16926, 17199, 17316, 17472, 17856, 18228, 18352, 18432, 18648, 18816, 18944, 19344, 19656, 19747, 19968, 20202, 20384, 20646, 20832, 21168, 21312, 21504, 21756, 21762, 22464, 22568, 22932, 23088, 23296, 23436, 23569, 23808, 24087, 24192, 24304, 24576, 24864, 25088, 25389, 25792, 25974, 26208, 26624, 26784, 26936, 27342, 27528, 27648, 27776, 27972, 28224, 28416, 28672, 29008, 29016, 29822, 29952, 30303, 30576, 30784, 30969, 31248, 31744, 31968, 32116, 32256, 32634, 32768, 33152, 33852, 34398, 34632, 34944, 35712, 36456, 36704, 36864, 37296, 37632, 37888, 38688, 39312, 39494, 39936, 40404, 40768, 41013, 41292, 41664, 42336, 42624, 43008, 43512, 43524, 44733, 44928, 45136, 45864, 46176, 46592, 46872, 47138, 47616, 48174, 48384, 48608, 48951, 49152, 49728, 50176, 50778, 51584, 51948, 52416, 53248, 53568, 53872, 54684, 55056, 55296, 55552, 55944, 56203, 56448, 56832, 57344, 58016, 58032, 59241, 59644, 59904, 60606, 61152, 61568, 61938, 62496, 63488, 63936, 64232, 64512, 65268, 65536, 66304, 67704, 68796, 69264, 69888, 70707, 71424, 72261, 72912, 73408, 73728, 74592, 75264, 75776, 76167, 77376, 78624, 78988, 79872, 80808, 81536, 82026, 82584, 83328, 84672, 85248, 86016, 87024, 87048, 89466, 89856, 90272, 90909, 91728, 92352, 93184, 93744, 94276, 95232, 96348, 96768, 97216, 97902, 98304, 99456, 100352, 101556, 103168, 103896, 104377, 104832, 106496, 107136, 107744, 109368, 110112, 110592, 111104, 111888, 112406, 112896, 113664, 114688, 116032, 116064, 118482, 119288, 119808, 121212, 122304, 123136, 123876, 124992, 126976, 127872, 128464, 129024, 130536, 131072, 132608, 134199, 135408, 137592, 138528, 139776, 141414, 142848, 144522, 145824, 146816, 147456, 149184, 150528, 151552, 152334, 154752, 157248, 157976, 159744, 161616, 163072, 164052, 165168, 166656, 168609, 169344, 170496, 172032, 174048, 174096, 177723, 178932, 179712, 180544, 181818, 183456, 184704, 186368, 187488, 188552, 190464, 192696, 193536, 194432, 195804, 196608, 198912, 200704, 203112, 206336, 207792, 208754, 209664, 212121, 212992, 214272, 215488, 216783, 218736, 220224, 221184, 222208, 223776, 224812, 225792, 227328, 229376, 232064, 232128, 236964, 238576, 239616, 242424, 244608, 246272, 247752, 249984, 253952, 255744, 256928, 258048, 261072, 262144, 265216, 268398, 270816, 275184, 277056, 279552, 282828, 285696, 289044, 291648, 293632, 294912, 298368, 301056, 303104, 304668, 309504, 313131, 314496, 315952, 319488, 323232, 326144, 328104, 330336, 333312, 337218, 338688, 340992, 344064, 348096, 348192, 355446, 357864, 359424, 361088, 363636, 366912, 369408, 372736, 374976, 377104, 380928, 385392, 387072, 388864, 391608, 393216, 397824, 401408, 402597, 406224, 412672, 415584, 417508, 419328, 424242, 425984, 428544, 430976, 433566, 437472, 440448, 442368, 444416, 447552, 449624, 451584, 454656, 458752, 464128, 464256, 473928, 477152, 479232, 484848, 489216, 492544, 495504, 499968, 505827, 507904, 511488, 513856, 516096, 522144, 530432, 533169, 536796, 541632, 550368, 554112, 559104, 565656, 571392, 578088, 583296, 587264, 589824, 596736, 602112, 606208, 609336, 619008, 626262, 628992, 631904, 636363, 638976, 646464, 652288, 656208, 660672, 666624, 674436, 677376, 681984, 688128, 696192, 696384, 710892, 715728, 718848, 722176, 727272, 730639, 733824, 738816, 745472, 749952, 754208, 761856, 770784, 774144, 777728, 783216, 786432, 795648, 802816, 805194, 812448, 825344, 831168, 835016, 838656, 848484, 851968, 857088, 861952, 867132, 874944, 880896, 884736, 888832, 895104, 899248, 903168, 909312, 917504, 928256, 928512, 939393, 947856, 954304, 958464, 969696, 978432, 985088, 991008, 999936, 1011654, 1015808, 1022976, 1027712, 1032192, 1044288, 1060864, 1066338, 1073592, 1083264, 1100736, 1108224, 1118208, 1131312, 1142784, 1156176, 1166592, 1174528, 1179648, 1193472, 1204224, 1212416, 1218672, 1238016, 1252524, 1257984, 1263808, 1272726, 1277952, 1292928, 1304576, 1312416, 1321344, 1333248, 1348872, 1354752, 1363968, 1376256, 1392384, 1392768, 1421784, 1431456, 1437696, 1444352, 1454544, 1461278, 1467648, 1477632, 1490944, 1499904, 1508416, 1517481, 1523712, 1541568, 1548288, 1555456, 1566432, 1591296, 1605632, 1610388, 1624896, 1650688, 1662336, 1670032, 1677312, 1696968, 1703936, 1714176, 1723904, 1734264, 1749888, 1761792, 1769472, 1777664, 1790208, 1798496, 1806336, 1818624, 1835008, 1856512, 1857024, 1878786, 1895712, 1908608, 1916928, 1939392, 1956864, 1970176, 1982016, 1999872, 2023308, 2031616, 2045952, 2055424, 2064384, 2088576, 2121728, 2132676, 2147184, 2166528, 2191917, 2201472, 2216448, 2236416, 2262624, 2285568, 2312352, 2333184, 2349056, 2359296, 2386944, 2408448, 2424832, 2437344, 2476032, 2505048, 2515968, 2527616, 2545452, 2555904, 2585856, 2609152, 2624832, 2642688, 2666496, 2697744, 2709504, 2727936, 2752512, 2784768, 2785536, 2818179, 2843568, 2862912, 2875392, 2888704, 2909088, 2922556, 2935296, 2955264, 2981888, 2999808, 3016832, 3034962, 3047424, 3083136, 3096576, 3110912, 3132864, 3182592, 3211264, 3220776, 3249792, 3301376, 3324672, 3340064, 3354624, 3393936, 3407872, 3428352, 3447808, 3468528, 3499776, 3523584, 3538944, 3555328, 3580416, 3596992, 3612672, 3637248, 3713024, 3714048, 3757572, 3791424, 3817216, 3833856, 3878784, 3913728, 3940352, 3964032, 3999744, 4046616, 4063232, 4091904, 4110848, 4128768, 4177152, 4243456, 4265352, 4294368, 4333056, 4383834, 4402944, 4432896, 4472832, 4525248, 4571136, 4624704, 4666368, 4698112, 4773888, 4816896, 4849664, 4874688, 4952064, 5010096, 5031936, 5055232, 5090904, 5111808, 5171712, 5218304, 5249664, 5285376, 5332992, 5395488, 5419008, 5455872, 5505024, 5569536, 5571072, 5636358, 5687136, 5725824, 5750784, 5777408, 5818176, 5845112, 5870592, 5910528, 5963776, 5999616, 6033664, 6069924, 6094848, 6166272, 6193152, 6221824, 6265728, 6365184, 6422528, 6441552, 6499584, 6575751, 6602752, 6649344, 6680128, 6709248, 6787872, 6856704, 6895616, 6937056, 6999552, 7047168, 7077888, 7110656, 7160832, 7193984, 7225344, 7274496, 7426048, 7428096, 7515144, 7582848, 7634432, 7667712, 7757568, 7827456, 7880704, 7928064, 7999488, 8093232, 8126464, 8183808, 8221696, 8257536, 8354304, 8486912, 8530704, 8588736, 8666112, 8767668, 8805888, 8865792, 8945664, 9050496, 9142272, 9249408, 9332736, 9396224, 9547776, 9633792, 9699328, 9749376, 9904128, 10020192, 10063872, 10110464, 10181808, 10223616, 10343424, 10436608, 10499328, 10570752, 10665984, 10790976, 10838016, 10911744, 11139072, 11142144, 11272716, 11374272, 11451648, 11501568, 11554816, 11636352, 11690224, 11741184, 11821056, 11927552, 11999232, 12067328, 12139848, 12189696, 12332544, 12386304, 12443648, 12531456, 12730368, 12845056, 12883104, 12999168, 13151502, 13205504, 13298688, 13360256, 13418496, 13575744, 13713408, 13791232, 13874112, 13999104, 14094336, 14221312, 14321664, 14387968, 14450688, 14548992, 14852096, 14856192, 15030288, 15165696, 15268864, 15335424, 15515136, 15654912, 15761408, 15856128, 15998976, 16186464, 16367616, 16443392, 16515072, 16708608, 16973824, 17061408, 17177472, 17332224, 17535336, 17611776, 17731584, 17891328, 18100992, 18284544, 18498816, 18665472, 18792448, 19095552, 19267584, 19498752, 19727253, 19808256, 20040384, 20127744, 20220928, 20363616, 20686848, 20873216, 20998656, 21141504, 21331968, 21581952, 21676032, 21823488, 22278144, 22284288, 22545432, 22748544, 22903296, 23003136, 23109632, 23272704, 23380448, 23482368, 23642112, 23855104, 23998464, 24134656, 24279696, 24379392, 24665088, 24772608, 24887296, 25062912, 25460736, 25766208, 25998336, 26303004, 26411008, 26597376, 26720512, 26836992, 27151488, 27426816, 27582464, 27748224, 27998208, 28188672, 28442624, 28643328, 28775936, 28901376, 29097984, 29704192, 29712384, 30060576, 30331392, 30537728, 30670848, 31030272, 31309824, 31522816, 31712256, 31997952, 32372928, 32735232, 32886784, 33417216, 33947648, 34122816, 34354944, 34664448, 35070672, 35223552, 35463168, 35782656, 36201984, 36569088, 36997632, 37330944, 37584896, 38191104, 38535168, 38997504, 39454506, 39616512, 40080768, 40255488, 40441856, 40727232, 41373696, 41746432, 41997312, 42283008, 42663936, 43163904, 43352064, 43646976, 44556288, 44568576, 45090864, 45497088, 45806592, 46006272, 46219264, 46545408, 46760896, 46964736, 47284224, 47996928, 48269312, 48559392, 49330176, 49545216, 49774592, 50125824, 50921472, 51532416, 51996672, 52606008, 52822016, 53194752, 53441024, 53673984, 54302976, 54853632, 55164928, 55496448, 55996416, 56377344, 56885248, 57286656, 57551872, 57802752, 59408384, 59424768, 60121152, 60662784, 61075456, 62060544, 62619648, 63045632, 63424512, 63995904, 64745856, 65470464, 65773568, 66834432, 67895296, 68245632, 68709888, 69328896, 70141344, 70447104, 70926336, 71565312, 72403968, 73138176, 73995264, 74661888, 75169792, 76382208, 77995008, 78909012, 79233024, 80161536, 80510976, 80883712, 81454464, 82747392, 83492864, 83994624, 84566016, 85327872, 86327808, 86704128, 87293952, 89112576, 89137152, 90181728, 90994176, 91613184, 92012544, 92438528, 93090816, 93521792, 93929472, 94568448, 95993856, 96538624, 97118784, 98660352, 99549184, 100251648, 101842944, 103064832, 103993344, 105212016, 105644032, 106389504, 106882048, 107347968, 108605952, 109707264, 110329856, 110992896, 111992832, 112754688, 114573312, 115103744, 115605504, 118816768, 118849536, 120242304, 121325568, 122150912, 124121088, 125239296, 126091264, 126849024, 127991808, 129491712, 130940928, 131547136, 133668864, 136491264, 137419776, 138657792, 140282688, 140894208, 141852672, 144807936, 147990528, 149323776, 150339584, 152764416, 155990016, 157818024, 158466048, 160323072, 161021952, 161767424, 162908928, 165494784, 166985728, 167989248, 169132032, 170655744, 172655616, 173408256, 178225152, 178274304, 180363456, 181988352, 183226368, 184877056, 186181632, 187043584, 187858944, 189136896, 191987712, 193077248, 194237568, 197320704, 199098368, 200503296, 203685888, 206129664, 207986688, 210424032, 212779008, 213764096, 214695936, 217211904, 219414528, 220659712, 221985792, 223985664, 225509376, 229146624, 230207488, 237633536, 237699072, 240484608, 242651136, 244301824, 248242176, 250478592, 253698048, 255983616, 258983424, 261881856, 263094272, 267337728, 272982528, 274839552, 277315584, 280565376, 281788416, 283705344, 289615872, 295981056, 298647552, 300679168, 305528832, 311980032, 315636048, 316932096, 320646144, 322043904, 323534848, 325817856, 330989568, 335978496, 338264064, 345311232, 346816512, 356450304, 356548608, 360726912, 363976704, 366452736, 369754112, 372363264, 374087168, 375717888, 378273792, 383975424, 386154496, 388475136, 394641408, 398196736, 401006592, 412259328, 415973376, 420848064, 425558016, 427528192, 434423808, 441319424, 443971584, 447971328, 451018752, 458293248, 460414976, 475267072, 475398144, 480969216, 485302272, 488603648, 496484352, 500957184, 507396096, 511967232, 517966848, 526188544, 534675456, 545965056, 549679104, 554631168, 561130752, 563576832, 567410688, 579231744, 591962112, 597295104, 611057664, 623960064, 631272096, 641292288, 644087808, 647069696, 651635712, 661979136, 671956992, 676528128, 690622464, 712900608, 713097216, 721453824, 727953408, 732905472, 739508224, 744726528, 748174336, 751435776, 767950848, 772308992, 776950272, 789282816, 802013184, 824518656, 831946752, 841696128, 851116032, 855056384, 868847616, 882638848, 887943168, 895942656, 902037504, 916586496, 920829952, 950796288, 961938432, 970604544, 977207296, 992968704, 1014792192, 1035933696, 1052377088, 1069350912, 1091930112, 1099358208, 1109262336, 1122261504, 1127153664, 1134821376, 1158463488, 1183924224, 1194590208, 1247920128, 1262544192, 1282584576, 1294139392, 1303271424, 1323958272, 1343913984, 1353056256, 1381244928, 1425801216, 1426194432, 1442907648, 1455906816, 1465810944, 1489453056, 1496348672, 1502871552, 1535901696, 1544617984, 1553900544, 1578565632, 1604026368, 1649037312, 1663893504, 1683392256, 1702232064, 1710112768, 1737695232, 1775886336, 1791885312, 1833172992, 1841659904, 1923876864, 1941209088, 1954414592, 1985937408, 2029584384, 2071867392, 2104754176, 2138701824, 2183860224, 2198716416, 2218524672, 2244523008, 2254307328, 2316926976, 2367848448, 2495840256, 2525088384, 2565169152, 2588278784, 2606542848, 2647916544, 2687827968, 2706112512, 2762489856, 2852388864, 2885815296, 2911813632, 2931621888, 2978906112, 2992697344, 3089235968, 3107801088, 3157131264, 3208052736, 3298074624, 3327787008, 3366784512, 3404464128, 3420225536, 3475390464, 3551772672, 3583770624, 3683319808, 3847753728, 3882418176, 3908829184, 3971874816, 4059168768, 4143734784, 4277403648, 4367720448, 4397432832, 4489046016, 4508614656, 4633853952, 4735696896, 4991680512, 5050176768, 5130338304, 5176557568, 5213085696, 5375655936, 5524979712, 5771630592, 5823627264, 5863243776, 5957812224, 5985394688, 6178471936, 6215602176, 6314262528, 6416105472, 6596149248, 6655574016, 6733569024, 6840451072, 6950780928, 7103545344, 7366639616, 7695507456, 7764836352, 7943749632, 8118337536, 8287469568, 8735440896, 8794865664, 8978092032, 9267707904, 9471393792, 9983361024, 10100353536, 10260676608, 10426171392, 10751311872, 11049959424, 11543261184, 11647254528, 11726487552, 11915624448, 11970789376, 12431204352, 12832210944, 13192298496, 13467138048, 13680902144, 13901561856, 14207090688, 14733279232, 15391014912, 15529672704, 16574939136, 17470881792, 17589731328, 17956184064, 18535415808, 18942787584, 19966722048, 20200707072, 20521353216, 20852342784, 22099918848, 23086522368, 23294509056, 23831248896, 23941578752, 24862408704, 26384596992, 26934276096, 27361804288, 27803123712, 28414181376, 30782029824, 33149878272, 34941763584, 35179462656, 35912368128, 40401414144, 41042706432, 41704685568, 44199837696, 46173044736, 46589018112, 47883157504, 49724817408, 52769193984, 53868552192, 55606247424, 56828362752, 61564059648, 66299756544, 69883527168, 71824736256, 80802828288, 82085412864, 83409371136, 92346089472, 95766315008, 99449634816, 105538387968, 107737104384, 123128119296, 132599513088, 139767054336, 143649472512, 161605656576, 166818742272, 184692178944, 191532630016, 198899269632, 215474208768, 246256238592, 287298945024, 323211313152, 369384357888, 397798539264, 430948417536, 574597890048, 646422626304, 738768715776, 861896835072, 1292845252608, 1723793670144, 2585690505216, 5171381010432]

約数ペア:

[(1, 5171381010432), (2, 2585690505216), (3, 1723793670144), (4, 1292845252608), (6, 861896835072), (7, 738768715776), (8, 646422626304), (9, 574597890048), (12, 430948417536), (13, 397798539264), (14, 369384357888), (16, 323211313152), (18, 287298945024), (21, 246256238592), (24, 215474208768), (26, 198899269632), (27, 191532630016), (28, 184692178944), (31, 166818742272), (32, 161605656576), (36, 143649472512), (37, 139767054336), (39, 132599513088), (42, 123128119296), (48, 107737104384), (49, 105538387968), (52, 99449634816), (54, 95766315008), (56, 92346089472), (62, 83409371136), (63, 82085412864), (64, 80802828288), (72, 71824736256), (74, 69883527168), (78, 66299756544), (84, 61564059648), (91, 56828362752), (93, 55606247424), (96, 53868552192), (98, 52769193984), (104, 49724817408), (108, 47883157504), (111, 46589018112), (112, 46173044736), (117, 44199837696), (124, 41704685568), (126, 41042706432), (128, 40401414144), (144, 35912368128), (147, 35179462656), (148, 34941763584), (156, 33149878272), (168, 30782029824), (182, 28414181376), (186, 27803123712), (189, 27361804288), (192, 26934276096), (196, 26384596992), (208, 24862408704), (216, 23941578752), (217, 23831248896), (222, 23294509056), (224, 23086522368), (234, 22099918848), (248, 20852342784), (252, 20521353216), (256, 20200707072), (259, 19966722048), (273, 18942787584), (279, 18535415808), (288, 17956184064), (294, 17589731328), (296, 17470881792), (312, 16574939136), (333, 15529672704), (336, 15391014912), (351, 14733279232), (364, 14207090688), (372, 13901561856), (378, 13680902144), (384, 13467138048), (392, 13192298496), (403, 12832210944), (416, 12431204352), (432, 11970789376), (434, 11915624448), (441, 11726487552), (444, 11647254528), (448, 11543261184), (468, 11049959424), (481, 10751311872), (496, 10426171392), (504, 10260676608), (512, 10100353536), (518, 9983361024), (546, 9471393792), (558, 9267707904), (576, 8978092032), (588, 8794865664), (592, 8735440896), (624, 8287469568), (637, 8118337536), (651, 7943749632), (666, 7764836352), (672, 7695507456), (702, 7366639616), (728, 7103545344), (744, 6950780928), (756, 6840451072), (768, 6733569024), (777, 6655574016), (784, 6596149248), (806, 6416105472), (819, 6314262528), (832, 6215602176), (837, 6178471936), (864, 5985394688), (868, 5957812224), (882, 5863243776), (888, 5823627264), (896, 5771630592), (936, 5524979712), (962, 5375655936), (992, 5213085696), (999, 5176557568), (1008, 5130338304), (1024, 5050176768), (1036, 4991680512), (1092, 4735696896), (1116, 4633853952), (1147, 4508614656), (1152, 4489046016), (1176, 4397432832), (1184, 4367720448), (1209, 4277403648), (1248, 4143734784), (1274, 4059168768), (1302, 3971874816), (1323, 3908829184), (1332, 3882418176), (1344, 3847753728), (1404, 3683319808), (1443, 3583770624), (1456, 3551772672), (1488, 3475390464), (1512, 3420225536), (1519, 3404464128), (1536, 3366784512), (1554, 3327787008), (1568, 3298074624), (1612, 3208052736), (1638, 3157131264), (1664, 3107801088), (1674, 3089235968), (1728, 2992697344), (1736, 2978906112), (1764, 2931621888), (1776, 2911813632), (1792, 2885815296), (1813, 2852388864), (1872, 2762489856), (1911, 2706112512), (1924, 2687827968), (1953, 2647916544), (1984, 2606542848), (1998, 2588278784), (2016, 2565169152), (2048, 2525088384), (2072, 2495840256), (2184, 2367848448), (2232, 2316926976), (2294, 2254307328), (2304, 2244523008), (2331, 2218524672), (2352, 2198716416), (2368, 2183860224), (2418, 2138701824), (2457, 2104754176), (2496, 2071867392), (2548, 2029584384), (2604, 1985937408), (2646, 1954414592), (2664, 1941209088), (2688, 1923876864), (2808, 1841659904), (2821, 1833172992), (2886, 1791885312), (2912, 1775886336), (2976, 1737695232), (3024, 1710112768), (3038, 1702232064), (3072, 1683392256), (3108, 1663893504), (3136, 1649037312), (3224, 1604026368), (3276, 1578565632), (3328, 1553900544), (3348, 1544617984), (3367, 1535901696), (3441, 1502871552), (3456, 1496348672), (3472, 1489453056), (3528, 1465810944), (3552, 1455906816), (3584, 1442907648), (3626, 1426194432), (3627, 1425801216), (3744, 1381244928), (3822, 1353056256), (3848, 1343913984), (3906, 1323958272), (3968, 1303271424), (3996, 1294139392), (4032, 1282584576), (4096, 1262544192), (4144, 1247920128), (4329, 1194590208), (4368, 1183924224), (4464, 1158463488), (4557, 1134821376), (4588, 1127153664), (4608, 1122261504), (4662, 1109262336), (4704, 1099358208), (4736, 1091930112), (4836, 1069350912), (4914, 1052377088), (4992, 1035933696), (5096, 1014792192), (5208, 992968704), (5292, 977207296), (5328, 970604544), (5376, 961938432), (5439, 950796288), (5616, 920829952), (5642, 916586496), (5733, 902037504), (5772, 895942656), (5824, 887943168), (5859, 882638848), (5952, 868847616), (6048, 855056384), (6076, 851116032), (6144, 841696128), (6216, 831946752), (6272, 824518656), (6448, 802013184), (6552, 789282816), (6656, 776950272), (6696, 772308992), (6734, 767950848), (6882, 751435776), (6912, 748174336), (6944, 744726528), (6993, 739508224), (7056, 732905472), (7104, 727953408), (7168, 721453824), (7252, 713097216), (7254, 712900608), (7488, 690622464), (7644, 676528128), (7696, 671956992), (7812, 661979136), (7936, 651635712), (7992, 647069696), (8029, 644087808), (8064, 641292288), (8192, 631272096), (8288, 623960064), (8463, 611057664), (8658, 597295104), (8736, 591962112), (8928, 579231744), (9114, 567410688), (9176, 563576832), (9216, 561130752), (9324, 554631168), (9408, 549679104), (9472, 545965056), (9672, 534675456), (9828, 526188544), (9984, 517966848), (10101, 511967232), (10192, 507396096), (10323, 500957184), (10416, 496484352), (10584, 488603648), (10656, 485302272), (10752, 480969216), (10878, 475398144), (10881, 475267072), (11232, 460414976), (11284, 458293248), (11466, 451018752), (11544, 447971328), (11648, 443971584), (11718, 441319424), (11904, 434423808), (12096, 427528192), (12152, 425558016), (12288, 420848064), (12432, 415973376), (12544, 412259328), (12896, 401006592), (12987, 398196736), (13104, 394641408), (13312, 388475136), (13392, 386154496), (13468, 383975424), (13671, 378273792), (13764, 375717888), (13824, 374087168), (13888, 372363264), (13986, 369754112), (14112, 366452736), (14208, 363976704), (14336, 360726912), (14504, 356548608), (14508, 356450304), (14911, 346816512), (14976, 345311232), (15288, 338264064), (15392, 335978496), (15624, 330989568), (15872, 325817856), (15984, 323534848), (16058, 322043904), (16128, 320646144), (16317, 316932096), (16384, 315636048), (16576, 311980032), (16926, 305528832), (17199, 300679168), (17316, 298647552), (17472, 295981056), (17856, 289615872), (18228, 283705344), (18352, 281788416), (18432, 280565376), (18648, 277315584), (18816, 274839552), (18944, 272982528), (19344, 267337728), (19656, 263094272), (19747, 261881856), (19968, 258983424), (20202, 255983616), (20384, 253698048), (20646, 250478592), (20832, 248242176), (21168, 244301824), (21312, 242651136), (21504, 240484608), (21756, 237699072), (21762, 237633536), (22464, 230207488), (22568, 229146624), (22932, 225509376), (23088, 223985664), (23296, 221985792), (23436, 220659712), (23569, 219414528), (23808, 217211904), (24087, 214695936), (24192, 213764096), (24304, 212779008), (24576, 210424032), (24864, 207986688), (25088, 206129664), (25389, 203685888), (25792, 200503296), (25974, 199098368), (26208, 197320704), (26624, 194237568), (26784, 193077248), (26936, 191987712), (27342, 189136896), (27528, 187858944), (27648, 187043584), (27776, 186181632), (27972, 184877056), (28224, 183226368), (28416, 181988352), (28672, 180363456), (29008, 178274304), (29016, 178225152), (29822, 173408256), (29952, 172655616), (30303, 170655744), (30576, 169132032), (30784, 167989248), (30969, 166985728), (31248, 165494784), (31744, 162908928), (31968, 161767424), (32116, 161021952), (32256, 160323072), (32634, 158466048), (32768, 157818024), (33152, 155990016), (33852, 152764416), (34398, 150339584), (34632, 149323776), (34944, 147990528), (35712, 144807936), (36456, 141852672), (36704, 140894208), (36864, 140282688), (37296, 138657792), (37632, 137419776), (37888, 136491264), (38688, 133668864), (39312, 131547136), (39494, 130940928), (39936, 129491712), (40404, 127991808), (40768, 126849024), (41013, 126091264), (41292, 125239296), (41664, 124121088), (42336, 122150912), (42624, 121325568), (43008, 120242304), (43512, 118849536), (43524, 118816768), (44733, 115605504), (44928, 115103744), (45136, 114573312), (45864, 112754688), (46176, 111992832), (46592, 110992896), (46872, 110329856), (47138, 109707264), (47616, 108605952), (48174, 107347968), (48384, 106882048), (48608, 106389504), (48951, 105644032), (49152, 105212016), (49728, 103993344), (50176, 103064832), (50778, 101842944), (51584, 100251648), (51948, 99549184), (52416, 98660352), (53248, 97118784), (53568, 96538624), (53872, 95993856), (54684, 94568448), (55056, 93929472), (55296, 93521792), (55552, 93090816), (55944, 92438528), (56203, 92012544), (56448, 91613184), (56832, 90994176), (57344, 90181728), (58016, 89137152), (58032, 89112576), (59241, 87293952), (59644, 86704128), (59904, 86327808), (60606, 85327872), (61152, 84566016), (61568, 83994624), (61938, 83492864), (62496, 82747392), (63488, 81454464), (63936, 80883712), (64232, 80510976), (64512, 80161536), (65268, 79233024), (65536, 78909012), (66304, 77995008), (67704, 76382208), (68796, 75169792), (69264, 74661888), (69888, 73995264), (70707, 73138176), (71424, 72403968), (72261, 71565312), (72912, 70926336), (73408, 70447104), (73728, 70141344), (74592, 69328896), (75264, 68709888), (75776, 68245632), (76167, 67895296), (77376, 66834432), (78624, 65773568), (78988, 65470464), (79872, 64745856), (80808, 63995904), (81536, 63424512), (82026, 63045632), (82584, 62619648), (83328, 62060544), (84672, 61075456), (85248, 60662784), (86016, 60121152), (87024, 59424768), (87048, 59408384), (89466, 57802752), (89856, 57551872), (90272, 57286656), (90909, 56885248), (91728, 56377344), (92352, 55996416), (93184, 55496448), (93744, 55164928), (94276, 54853632), (95232, 54302976), (96348, 53673984), (96768, 53441024), (97216, 53194752), (97902, 52822016), (98304, 52606008), (99456, 51996672), (100352, 51532416), (101556, 50921472), (103168, 50125824), (103896, 49774592), (104377, 49545216), (104832, 49330176), (106496, 48559392), (107136, 48269312), (107744, 47996928), (109368, 47284224), (110112, 46964736), (110592, 46760896), (111104, 46545408), (111888, 46219264), (112406, 46006272), (112896, 45806592), (113664, 45497088), (114688, 45090864), (116032, 44568576), (116064, 44556288), (118482, 43646976), (119288, 43352064), (119808, 43163904), (121212, 42663936), (122304, 42283008), (123136, 41997312), (123876, 41746432), (124992, 41373696), (126976, 40727232), (127872, 40441856), (128464, 40255488), (129024, 40080768), (130536, 39616512), (131072, 39454506), (132608, 38997504), (134199, 38535168), (135408, 38191104), (137592, 37584896), (138528, 37330944), (139776, 36997632), (141414, 36569088), (142848, 36201984), (144522, 35782656), (145824, 35463168), (146816, 35223552), (147456, 35070672), (149184, 34664448), (150528, 34354944), (151552, 34122816), (152334, 33947648), (154752, 33417216), (157248, 32886784), (157976, 32735232), (159744, 32372928), (161616, 31997952), (163072, 31712256), (164052, 31522816), (165168, 31309824), (166656, 31030272), (168609, 30670848), (169344, 30537728), (170496, 30331392), (172032, 30060576), (174048, 29712384), (174096, 29704192), (177723, 29097984), (178932, 28901376), (179712, 28775936), (180544, 28643328), (181818, 28442624), (183456, 28188672), (184704, 27998208), (186368, 27748224), (187488, 27582464), (188552, 27426816), (190464, 27151488), (192696, 26836992), (193536, 26720512), (194432, 26597376), (195804, 26411008), (196608, 26303004), (198912, 25998336), (200704, 25766208), (203112, 25460736), (206336, 25062912), (207792, 24887296), (208754, 24772608), (209664, 24665088), (212121, 24379392), (212992, 24279696), (214272, 24134656), (215488, 23998464), (216783, 23855104), (218736, 23642112), (220224, 23482368), (221184, 23380448), (222208, 23272704), (223776, 23109632), (224812, 23003136), (225792, 22903296), (227328, 22748544), (229376, 22545432), (232064, 22284288), (232128, 22278144), (236964, 21823488), (238576, 21676032), (239616, 21581952), (242424, 21331968), (244608, 21141504), (246272, 20998656), (247752, 20873216), (249984, 20686848), (253952, 20363616), (255744, 20220928), (256928, 20127744), (258048, 20040384), (261072, 19808256), (262144, 19727253), (265216, 19498752), (268398, 19267584), (270816, 19095552), (275184, 18792448), (277056, 18665472), (279552, 18498816), (282828, 18284544), (285696, 18100992), (289044, 17891328), (291648, 17731584), (293632, 17611776), (294912, 17535336), (298368, 17332224), (301056, 17177472), (303104, 17061408), (304668, 16973824), (309504, 16708608), (313131, 16515072), (314496, 16443392), (315952, 16367616), (319488, 16186464), (323232, 15998976), (326144, 15856128), (328104, 15761408), (330336, 15654912), (333312, 15515136), (337218, 15335424), (338688, 15268864), (340992, 15165696), (344064, 15030288), (348096, 14856192), (348192, 14852096), (355446, 14548992), (357864, 14450688), (359424, 14387968), (361088, 14321664), (363636, 14221312), (366912, 14094336), (369408, 13999104), (372736, 13874112), (374976, 13791232), (377104, 13713408), (380928, 13575744), (385392, 13418496), (387072, 13360256), (388864, 13298688), (391608, 13205504), (393216, 13151502), (397824, 12999168), (401408, 12883104), (402597, 12845056), (406224, 12730368), (412672, 12531456), (415584, 12443648), (417508, 12386304), (419328, 12332544), (424242, 12189696), (425984, 12139848), (428544, 12067328), (430976, 11999232), (433566, 11927552), (437472, 11821056), (440448, 11741184), (442368, 11690224), (444416, 11636352), (447552, 11554816), (449624, 11501568), (451584, 11451648), (454656, 11374272), (458752, 11272716), (464128, 11142144), (464256, 11139072), (473928, 10911744), (477152, 10838016), (479232, 10790976), (484848, 10665984), (489216, 10570752), (492544, 10499328), (495504, 10436608), (499968, 10343424), (505827, 10223616), (507904, 10181808), (511488, 10110464), (513856, 10063872), (516096, 10020192), (522144, 9904128), (530432, 9749376), (533169, 9699328), (536796, 9633792), (541632, 9547776), (550368, 9396224), (554112, 9332736), (559104, 9249408), (565656, 9142272), (571392, 9050496), (578088, 8945664), (583296, 8865792), (587264, 8805888), (589824, 8767668), (596736, 8666112), (602112, 8588736), (606208, 8530704), (609336, 8486912), (619008, 8354304), (626262, 8257536), (628992, 8221696), (631904, 8183808), (636363, 8126464), (638976, 8093232), (646464, 7999488), (652288, 7928064), (656208, 7880704), (660672, 7827456), (666624, 7757568), (674436, 7667712), (677376, 7634432), (681984, 7582848), (688128, 7515144), (696192, 7428096), (696384, 7426048), (710892, 7274496), (715728, 7225344), (718848, 7193984), (722176, 7160832), (727272, 7110656), (730639, 7077888), (733824, 7047168), (738816, 6999552), (745472, 6937056), (749952, 6895616), (754208, 6856704), (761856, 6787872), (770784, 6709248), (774144, 6680128), (777728, 6649344), (783216, 6602752), (786432, 6575751), (795648, 6499584), (802816, 6441552), (805194, 6422528), (812448, 6365184), (825344, 6265728), (831168, 6221824), (835016, 6193152), (838656, 6166272), (848484, 6094848), (851968, 6069924), (857088, 6033664), (861952, 5999616), (867132, 5963776), (874944, 5910528), (880896, 5870592), (884736, 5845112), (888832, 5818176), (895104, 5777408), (899248, 5750784), (903168, 5725824), (909312, 5687136), (917504, 5636358), (928256, 5571072), (928512, 5569536), (939393, 5505024), (947856, 5455872), (954304, 5419008), (958464, 5395488), (969696, 5332992), (978432, 5285376), (985088, 5249664), (991008, 5218304), (999936, 5171712), (1011654, 5111808), (1015808, 5090904), (1022976, 5055232), (1027712, 5031936), (1032192, 5010096), (1044288, 4952064), (1060864, 4874688), (1066338, 4849664), (1073592, 4816896), (1083264, 4773888), (1100736, 4698112), (1108224, 4666368), (1118208, 4624704), (1131312, 4571136), (1142784, 4525248), (1156176, 4472832), (1166592, 4432896), (1174528, 4402944), (1179648, 4383834), (1193472, 4333056), (1204224, 4294368), (1212416, 4265352), (1218672, 4243456), (1238016, 4177152), (1252524, 4128768), (1257984, 4110848), (1263808, 4091904), (1272726, 4063232), (1277952, 4046616), (1292928, 3999744), (1304576, 3964032), (1312416, 3940352), (1321344, 3913728), (1333248, 3878784), (1348872, 3833856), (1354752, 3817216), (1363968, 3791424), (1376256, 3757572), (1392384, 3714048), (1392768, 3713024), (1421784, 3637248), (1431456, 3612672), (1437696, 3596992), (1444352, 3580416), (1454544, 3555328), (1461278, 3538944), (1467648, 3523584), (1477632, 3499776), (1490944, 3468528), (1499904, 3447808), (1508416, 3428352), (1517481, 3407872), (1523712, 3393936), (1541568, 3354624), (1548288, 3340064), (1555456, 3324672), (1566432, 3301376), (1591296, 3249792), (1605632, 3220776), (1610388, 3211264), (1624896, 3182592), (1650688, 3132864), (1662336, 3110912), (1670032, 3096576), (1677312, 3083136), (1696968, 3047424), (1703936, 3034962), (1714176, 3016832), (1723904, 2999808), (1734264, 2981888), (1749888, 2955264), (1761792, 2935296), (1769472, 2922556), (1777664, 2909088), (1790208, 2888704), (1798496, 2875392), (1806336, 2862912), (1818624, 2843568), (1835008, 2818179), (1856512, 2785536), (1857024, 2784768), (1878786, 2752512), (1895712, 2727936), (1908608, 2709504), (1916928, 2697744), (1939392, 2666496), (1956864, 2642688), (1970176, 2624832), (1982016, 2609152), (1999872, 2585856), (2023308, 2555904), (2031616, 2545452), (2045952, 2527616), (2055424, 2515968), (2064384, 2505048), (2088576, 2476032), (2121728, 2437344), (2132676, 2424832), (2147184, 2408448), (2166528, 2386944), (2191917, 2359296), (2201472, 2349056), (2216448, 2333184), (2236416, 2312352), (2262624, 2285568)]