5087482380288

素因数分解:

$2^{15}\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 73, 77, 81, 84, 88, 93, 96, 99, 108, 112, 121, 124, 126, 128, 132, 144, 146, 154, 162, 168, 176, 186, 189, 192, 198, 216, 217, 219, 224, 231, 242, 248, 252, 256, 264, 279, 288, 292, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 396, 432, 434, 438, 448, 462, 484, 496, 504, 511, 512, 528, 558, 567, 576, 584, 594, 616, 648, 651, 657, 672, 682, 693, 704, 726, 744, 756, 768, 792, 803, 837, 847, 864, 868, 876, 891, 896, 924, 968, 992, 1008, 1022, 1023, 1024, 1056, 1089, 1116, 1134, 1152, 1168, 1188, 1232, 1296, 1302, 1314, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1533, 1536, 1584, 1606, 1674, 1694, 1728, 1736, 1752, 1782, 1792, 1848, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2048, 2079, 2112, 2178, 2232, 2263, 2268, 2304, 2336, 2376, 2387, 2409, 2464, 2511, 2541, 2592, 2604, 2628, 2688, 2728, 2772, 2816, 2904, 2976, 3024, 3066, 3069, 3072, 3168, 3212, 3267, 3348, 3388, 3456, 3472, 3504, 3564, 3584, 3696, 3751, 3872, 3906, 3942, 3968, 4032, 4088, 4092, 4096, 4158, 4224, 4356, 4464, 4526, 4536, 4599, 4608, 4672, 4752, 4774, 4818, 4928, 5022, 5082, 5184, 5208, 5256, 5376, 5456, 5544, 5621, 5632, 5808, 5859, 5913, 5952, 6048, 6132, 6138, 6144, 6237, 6336, 6424, 6534, 6696, 6776, 6789, 6912, 6944, 7008, 7128, 7161, 7168, 7227, 7392, 7502, 7623, 7744, 7812, 7884, 7936, 8064, 8176, 8184, 8192, 8316, 8448, 8712, 8833, 8928, 9052, 9072, 9198, 9207, 9216, 9344, 9504, 9548, 9636, 9801, 9856, 10044, 10164, 10368, 10416, 10512, 10752, 10912, 11088, 11242, 11253, 11264, 11616, 11718, 11826, 11904, 12096, 12264, 12276, 12288, 12474, 12672, 12848, 13068, 13392, 13552, 13578, 13797, 13824, 13888, 14016, 14256, 14322, 14336, 14454, 14784, 15004, 15246, 15488, 15624, 15768, 15841, 15872, 16128, 16352, 16368, 16384, 16632, 16863, 16896, 17424, 17577, 17666, 17856, 18104, 18144, 18396, 18414, 18432, 18688, 19008, 19096, 19272, 19602, 19712, 20088, 20328, 20367, 20736, 20832, 21024, 21483, 21504, 21681, 21824, 22176, 22484, 22506, 22528, 22869, 23232, 23436, 23652, 23808, 24192, 24528, 24552, 24576, 24893, 24948, 25344, 25696, 26136, 26257, 26499, 26784, 27104, 27156, 27594, 27621, 27648, 27776, 28032, 28512, 28644, 28672, 28908, 29568, 30008, 30492, 30976, 31248, 31536, 31682, 31744, 32256, 32704, 32736, 32768, 33264, 33726, 33759, 33792, 34848, 35154, 35332, 35712, 36208, 36288, 36792, 36828, 36864, 37376, 38016, 38192, 38544, 39204, 39424, 40176, 40656, 40734, 41391, 41472, 41664, 42048, 42966, 43008, 43362, 43648, 44352, 44968, 45012, 45056, 45738, 46464, 46872, 47304, 47523, 47616, 48384, 49056, 49104, 49152, 49786, 49896, 50589, 50688, 51392, 52272, 52514, 52998, 53568, 54208, 54312, 55188, 55242, 55296, 55552, 56064, 57024, 57288, 57344, 57816, 59136, 60016, 60984, 61101, 61831, 61952, 62496, 63072, 63364, 63488, 64449, 64512, 65043, 65408, 65472, 66528, 67452, 67518, 67584, 68607, 69696, 70308, 70664, 71424, 72416, 72576, 73584, 73656, 73728, 74679, 74752, 76032, 76384, 77088, 78408, 78771, 78848, 79497, 80352, 81312, 81468, 82782, 82944, 83328, 84096, 85932, 86016, 86724, 87296, 88704, 89936, 90024, 90112, 91476, 92928, 93744, 94608, 95046, 95232, 96768, 98112, 98208, 98304, 99572, 99792, 101178, 101277, 101376, 102784, 104544, 105028, 105996, 107136, 108416, 108624, 110376, 110484, 110592, 111104, 112128, 114048, 114576, 114688, 115632, 118272, 120032, 121968, 122202, 123662, 123904, 124992, 126144, 126728, 126976, 128898, 129024, 130086, 130816, 130944, 133056, 134904, 135036, 135168, 137214, 139392, 140616, 141328, 142569, 142848, 144832, 145152, 147168, 147312, 147456, 149358, 149504, 151767, 152064, 152768, 154176, 156816, 157542, 157696, 158994, 160704, 162624, 162936, 165564, 165888, 166656, 168192, 171864, 172032, 173448, 174251, 174592, 177408, 179872, 180048, 180224, 182952, 183303, 185493, 185856, 187488, 189216, 190092, 190464, 193347, 193536, 196224, 196416, 199144, 199584, 202356, 202554, 202752, 205568, 209088, 210056, 211992, 214272, 216832, 217248, 220752, 220968, 221184, 222208, 224037, 224256, 228096, 229152, 229376, 231264, 236313, 236544, 238491, 240064, 243936, 244404, 247324, 247808, 249984, 252288, 253456, 253952, 257796, 258048, 260172, 261632, 261888, 266112, 269808, 270072, 270336, 273823, 274428, 278784, 281232, 282656, 285138, 285696, 289664, 290304, 294336, 294624, 294912, 298716, 299008, 303534, 303831, 304128, 305536, 308352, 313632, 315084, 315392, 317988, 321408, 325248, 325872, 331128, 331776, 333312, 336384, 343728, 344064, 346896, 348502, 349184, 354816, 359744, 360096, 360448, 365904, 366606, 370986, 371712, 374976, 378432, 380184, 380928, 386694, 387072, 392448, 392832, 398288, 399168, 404712, 405108, 405504, 411136, 418176, 420112, 423984, 427707, 428544, 433664, 434496, 441504, 441936, 442368, 444416, 448074, 448512, 455301, 456192, 458304, 462528, 472626, 473088, 476982, 480128, 487872, 488808, 494648, 495616, 499968, 504576, 506912, 507904, 515592, 516096, 520344, 522753, 523264, 523776, 532224, 539616, 540144, 540672, 547646, 548856, 556479, 557568, 562464, 565312, 570276, 571392, 579328, 580608, 588672, 589248, 597432, 598016, 607068, 607662, 608256, 611072, 616704, 627264, 630168, 630784, 635976, 642816, 650496, 651744, 662256, 663552, 666624, 672111, 672768, 687456, 688128, 693792, 697004, 698368, 708939, 709632, 715473, 719488, 720192, 731808, 733212, 741972, 743424, 749952, 756864, 760368, 761856, 773388, 774144, 784896, 785664, 796576, 798336, 809424, 810216, 811008, 821469, 822272, 836352, 840224, 847968, 855414, 857088, 867328, 868992, 883008, 883872, 884736, 888832, 896148, 897024, 910602, 912384, 916608, 925056, 945252, 946176, 953964, 960256, 975744, 977616, 989296, 991232, 999936, 1009152, 1013824, 1015808, 1031184, 1032192, 1040688, 1045506, 1046528, 1047552, 1064448, 1079232, 1080288, 1081344, 1095292, 1097712, 1112958, 1115136, 1124928, 1130624, 1140552, 1142784, 1158656, 1161216, 1177344, 1178496, 1194864, 1196032, 1214136, 1215324, 1216512, 1222144, 1233408, 1254528, 1260336, 1261568, 1271952, 1283121, 1285632, 1300992, 1303488, 1324512, 1327104, 1333248, 1344222, 1345536, 1374912, 1387584, 1394008, 1396736, 1417878, 1419264, 1430946, 1438976, 1440384, 1463616, 1466424, 1483944, 1486848, 1499904, 1513728, 1520736, 1523712, 1546776, 1548288, 1568259, 1569792, 1571328, 1593152, 1596672, 1618848, 1620432, 1622016, 1642938, 1644544, 1669437, 1672704, 1680448, 1695936, 1710828, 1714176, 1734656, 1737984, 1766016, 1767744, 1777664, 1792296, 1794048, 1821204, 1824768, 1833216, 1850112, 1890504, 1892352, 1907928, 1916761, 1920512, 1951488, 1955232, 1978592, 1982464, 1999872, 2016333, 2018304, 2027648, 2062368, 2064384, 2081376, 2091012, 2093056, 2095104, 2126817, 2128896, 2158464, 2160576, 2190584, 2195424, 2225916, 2230272, 2249856, 2261248, 2281104, 2285568, 2317312, 2322432, 2354688, 2356992, 2389728, 2392064, 2428272, 2430648, 2433024, 2444288, 2464407, 2466816, 2509056, 2520672, 2523136, 2543904, 2566242, 2571264, 2601984, 2606976, 2649024, 2654208, 2666496, 2688444, 2691072, 2749824, 2775168, 2788016, 2793472, 2835756, 2838528, 2861892, 2877952, 2880768, 2927232, 2932848, 2967888, 2973696, 2999808, 3027456, 3041472, 3047424, 3093552, 3096576, 3136518, 3139584, 3142656, 3186304, 3193344, 3237696, 3240864, 3244032, 3285876, 3289088, 3338874, 3345408, 3360896, 3391872, 3421656, 3428352, 3469312, 3475968, 3532032, 3535488, 3555328, 3584592, 3588096, 3642408, 3649536, 3666432, 3700224, 3781008, 3784704, 3815856, 3833522, 3841024, 3902976, 3910464, 3957184, 3964928, 3999744, 4032666, 4036608, 4055296, 4124736, 4162752, 4182024, 4186112, 4190208, 4253634, 4257792, 4316928, 4321152, 4381168, 4390848, 4451832, 4460544, 4499712, 4522496, 4562208, 4571136, 4634624, 4644864, 4704777, 4709376, 4713984, 4779456, 4856544, 4861296, 4866048, 4888576, 4928814, 4933632, 5008311, 5018112, 5041344, 5087808, 5132484, 5142528, 5203968, 5213952, 5298048, 5332992, 5376888, 5382144, 5499648, 5550336, 5576032, 5586944, 5671512, 5677056, 5723784, 5750283, 5755904, 5761536, 5854464, 5865696, 5935776, 5947392, 5999616, 6054912, 6082944, 6187104, 6193152, 6273036, 6279168, 6285312, 6372608, 6386688, 6475392, 6481728, 6571752, 6578176, 6677748, 6690816, 6721792, 6783744, 6843312, 6856704, 6938624, 6951936, 7064064, 7070976, 7110656, 7169184, 7176192, 7284816, 7299072, 7332864, 7393221, 7400448, 7562016, 7569408, 7631712, 7667044, 7682048, 7805952, 7820928, 7914368, 7999488, 8065332, 8073216, 8110592, 8249472, 8325504, 8364048, 8372224, 8380416, 8507268, 8515584, 8633856, 8642304, 8762336, 8781696, 8903664, 8921088, 8999424, 9044992, 9124416, 9142272, 9269248, 9289728, 9409554, 9418752, 9427968, 9558912, 9713088, 9722592, 9732096, 9777152, 9857628, 9867264, 10016622, 10036224, 10082688, 10175616, 10264968, 10285056, 10407936, 10427904, 10596096, 10665984, 10753776, 10764288, 10999296, 11100672, 11152064, 11173888, 11343024, 11354112, 11447568, 11500566, 11511808, 11523072, 11708928, 11731392, 11871552, 11894784, 11999232, 12109824, 12165888, 12374208, 12546072, 12558336, 12570624, 12745216, 12773376, 12950784, 12963456, 13143504, 13156352, 13355496, 13381632, 13443584, 13567488, 13686624, 13713408, 13877248, 13903872, 14114331, 14128128, 14141952, 14338368, 14569632, 14598144, 14665728, 14786442, 14800896, 15124032, 15263424, 15334088, 15364096, 15611904, 15641856, 15828736, 15998976, 16130664, 16146432, 16221184, 16498944, 16651008, 16728096, 16744448, 16760832, 17014536, 17031168, 17250849, 17267712, 17284608, 17524672, 17563392, 17807328, 17842176, 17998848, 18089984, 18248832, 18538496, 18579456, 18819108, 18837504, 18855936, 19117824, 19426176, 19445184, 19554304, 19715256, 19734528, 20033244, 20072448, 20165376, 20351232, 20529936, 20570112, 20815872, 20855808, 21192192, 21331968, 21507552, 21528576, 21998592, 22179663, 22201344, 22304128, 22686048, 22708224, 22895136, 23001132, 23023616, 23046144, 23417856, 23462784, 23743104, 23998464, 24219648, 24331776, 24748416, 25092144, 25116672, 25141248, 25490432, 25546752, 25901568, 25926912, 26287008, 26312704, 26710992, 26763264, 26887168, 27134976, 27373248, 27426816, 27754496, 27807744, 28228662, 28256256, 28283904, 28676736, 29139264, 29196288, 29331456, 29572884, 29601792, 30248064, 30526848, 30668176, 30728192, 31223808, 31283712, 31657472, 31997952, 32261328, 32292864, 32442368, 32997888, 33302016, 33456192, 33521664, 34029072, 34062336, 34501698, 34535424, 34569216, 35049344, 35126784, 35614656, 35684352, 35997696, 36179968, 36497664, 37076992, 37638216, 37675008, 37711872, 38235648, 38852352, 38890368, 39108608, 39430512, 39469056, 40066488, 40144896, 40330752, 40702464, 41059872, 41140224, 41631744, 41711616, 42384384, 43015104, 43997184, 44359326, 44402688, 44608256, 45372096, 45790272, 46002264, 46047232, 46092288, 46835712, 46925568, 47486208, 47996928, 48439296, 48663552, 49496832, 50184288, 50233344, 50282496, 50980864, 51093504, 51752547, 51803136, 51853824, 52574016, 53421984, 53526528, 53774336, 54269952, 54746496, 55615488, 56457324, 56512512, 56567808, 57353472, 58278528, 58662912, 59145768, 59203584, 60496128, 61053696, 61336352, 61456384, 62447616, 62567424, 63314944, 63995904, 64522656, 64585728, 64884736, 65995776, 66604032, 66912384, 68058144, 68124672, 69003396, 69070848, 69138432, 70098688, 70253568, 71229312, 71995392, 72359936, 72995328, 74153984, 75276432, 75350016, 75423744, 76471296, 77704704, 77780736, 78217216, 78861024, 78938112, 80132976, 80289792, 80661504, 81404928, 82119744, 82280448, 83263488, 83423232, 84768768, 86030208, 87994368, 88718652, 88805376, 89216512, 90744192, 91580544, 92004528, 92094464, 92184576, 93671424, 93851136, 94972416, 95993856, 96878592, 97327104, 98993664, 100368576, 100564992, 101961728, 102187008, 103505094, 103606272, 103707648, 105148032, 106843968, 107053056, 107548672, 108539904, 109492992, 111230976, 112914648, 113025024, 113135616, 114706944, 116557056, 117325824, 118291536, 118407168, 120992256, 122107392, 122672704, 122912768, 124895232, 125134848, 126629888, 129045312, 129769472, 131991552, 133208064, 133824768, 136116288, 138006792, 138141696, 138276864, 140197376, 140507136, 142458624, 143990784, 144719872, 145990656, 150552864, 150700032, 150847488, 152942592, 155257641, 155409408, 155561472, 157722048, 160265952, 160579584, 161323008, 162809856, 164239488, 166846464, 169537536, 172060416, 175988736, 177437304, 177610752, 178433024, 181488384, 183161088, 184009056, 184188928, 184369152, 187342848, 187702272, 189944832, 191987712, 193757184, 194654208, 197987328, 200737152, 203923456, 204374016, 207010188, 207212544, 207415296, 210296064, 213687936, 215097344, 217079808, 218985984, 222461952, 225829296, 226050048, 226271232, 229413888, 233114112, 234651648, 236583072, 236814336, 241984512, 244214784, 245345408, 249790464, 250269696, 253259776, 258090624, 259538944, 263983104, 266416128, 267649536, 272232576, 276013584, 276283392, 276553728, 280394752, 281014272, 284917248, 287981568, 289439744, 291981312, 301105728, 301694976, 305885184, 310515282, 310818816, 311122944, 315444096, 320531904, 321159168, 322646016, 325619712, 328478976, 333692928, 339075072, 344120832, 351977472, 354874608, 355221504, 356866048, 362976768, 366322176, 368018112, 368738304, 374685696, 375404544, 379889664, 389308416, 395974656, 401474304, 407846912, 414020376, 414425088, 414830592, 420592128, 427375872, 430194688, 434159616, 437971968, 451658592, 452100096, 452542464, 458827776, 466228224, 473166144, 483969024, 488429568, 490690816, 500539392, 506519552, 516181248, 519077888, 527966208, 532832256, 535299072, 544465152, 552027168, 552566784, 553107456, 560789504, 562028544, 569834496, 575963136, 583962624, 602211456, 611770368, 621030564, 621637632, 622245888, 630888192, 641063808, 645292032, 651239424, 656957952, 667385856, 678150144, 688241664, 703954944, 709749216, 710443008, 713732096, 725953536, 732644352, 736036224, 749371392, 750809088, 759779328, 778616832, 791949312, 802948608, 815693824, 828040752, 828850176, 829661184, 841184256, 854751744, 860389376, 868319232, 875943936, 903317184, 905084928, 917655552, 932456448, 946332288, 967938048, 976859136, 981381632, 1001078784, 1013039104, 1032362496, 1055932416, 1065664512, 1070598144, 1088930304, 1104054336, 1106214912, 1121579008, 1124057088, 1139668992, 1167925248, 1204422912, 1223540736, 1242061128, 1243275264, 1244491776, 1261776384, 1282127616, 1290584064, 1302478848, 1313915904, 1356300288, 1376483328, 1419498432, 1427464192, 1451907072, 1465288704, 1472072448, 1501618176, 1519558656, 1557233664, 1583898624, 1605897216, 1656081504, 1657700352, 1659322368, 1682368512, 1709503488, 1751887872, 1806634368, 1835311104, 1864912896, 1892664576, 1935876096, 1953718272, 1962763264, 2002157568, 2026078208, 2064724992, 2111864832, 2131329024, 2141196288, 2177860608, 2208108672, 2243158016, 2248114176, 2279337984, 2335850496, 2408845824, 2447081472, 2484122256, 2486550528, 2488983552, 2523552768, 2564255232, 2581168128, 2604957696, 2627831808, 2752966656, 2838996864, 2854928384, 2903814144, 2930577408, 2944144896, 3003236352, 3039117312, 3167797248, 3211794432, 3312163008, 3318644736, 3364737024, 3419006976, 3503775744, 3613268736, 3670622208, 3729825792, 3785329152, 3871752192, 3907436544, 3925526528, 4129449984, 4282392576, 4355721216, 4416217344, 4486316032, 4558675968, 4671700992, 4817691648, 4968244512, 4973101056, 4977967104, 5047105536, 5128510464, 5255663616, 5505933312, 5677993728, 5709856768, 5807628288, 5861154816, 5888289792, 6006472704, 6078234624, 6335594496, 6423588864, 6624326016, 6729474048, 6838013952, 7007551488, 7226537472, 7341244416, 7459651584, 7570658304, 7743504384, 7814873088, 7851053056, 8258899968, 8564785152, 8711442432, 8832434688, 8972632064, 9117351936, 9635383296, 9936489024, 9955934208, 10094211072, 10257020928, 10511327232, 11011866624, 11355987456, 11615256576, 11722309632, 11776579584, 12847177728, 13248652032, 13458948096, 13676027904, 14015102976, 14453074944, 14919303168, 15141316608, 15702106112, 16517799936, 17129570304, 17422884864, 17664869376, 18234703872, 19270766592, 19872978048, 20188422144, 20514041856, 21022654464, 22023733248, 22711974912, 23230513152, 23444619264, 23553159168, 25694355456, 26497304064, 26917896192, 27352055808, 28906149888, 30282633216, 31404212224, 33035599872, 34845769728, 35329738752, 38541533184, 39745956096, 40376844288, 41028083712, 42045308928, 45423949824, 47106318336, 51388710912, 52994608128, 54704111616, 57812299776, 60565266432, 62808424448, 66071199744, 69691539456, 70659477504, 77083066368, 79491912192, 80753688576, 82056167424, 90847899648, 94212636672, 105989216256, 115624599552, 121130532864, 141318955008, 154166132736, 158983824384, 164112334848, 181695799296, 188425273344, 211978432512, 231249199104, 242261065728, 282637910016, 317967648768, 363391598592, 423956865024, 462498398208, 565275820032, 635935297536, 726783197184, 847913730048, 1271870595072, 1695827460096, 2543741190144, 5087482380288]

約数ペア:

[(1, 5087482380288), (2, 2543741190144), (3, 1695827460096), (4, 1271870595072), (6, 847913730048), (7, 726783197184), (8, 635935297536), (9, 565275820032), (11, 462498398208), (12, 423956865024), (14, 363391598592), (16, 317967648768), (18, 282637910016), (21, 242261065728), (22, 231249199104), (24, 211978432512), (27, 188425273344), (28, 181695799296), (31, 164112334848), (32, 158983824384), (33, 154166132736), (36, 141318955008), (42, 121130532864), (44, 115624599552), (48, 105989216256), (54, 94212636672), (56, 90847899648), (62, 82056167424), (63, 80753688576), (64, 79491912192), (66, 77083066368), (72, 70659477504), (73, 69691539456), (77, 66071199744), (81, 62808424448), (84, 60565266432), (88, 57812299776), (93, 54704111616), (96, 52994608128), (99, 51388710912), (108, 47106318336), (112, 45423949824), (121, 42045308928), (124, 41028083712), (126, 40376844288), (128, 39745956096), (132, 38541533184), (144, 35329738752), (146, 34845769728), (154, 33035599872), (162, 31404212224), (168, 30282633216), (176, 28906149888), (186, 27352055808), (189, 26917896192), (192, 26497304064), (198, 25694355456), (216, 23553159168), (217, 23444619264), (219, 23230513152), (224, 22711974912), (231, 22023733248), (242, 21022654464), (248, 20514041856), (252, 20188422144), (256, 19872978048), (264, 19270766592), (279, 18234703872), (288, 17664869376), (292, 17422884864), (297, 17129570304), (308, 16517799936), (324, 15702106112), (336, 15141316608), (341, 14919303168), (352, 14453074944), (363, 14015102976), (372, 13676027904), (378, 13458948096), (384, 13248652032), (396, 12847177728), (432, 11776579584), (434, 11722309632), (438, 11615256576), (448, 11355987456), (462, 11011866624), (484, 10511327232), (496, 10257020928), (504, 10094211072), (511, 9955934208), (512, 9936489024), (528, 9635383296), (558, 9117351936), (567, 8972632064), (576, 8832434688), (584, 8711442432), (594, 8564785152), (616, 8258899968), (648, 7851053056), (651, 7814873088), (657, 7743504384), (672, 7570658304), (682, 7459651584), (693, 7341244416), (704, 7226537472), (726, 7007551488), (744, 6838013952), (756, 6729474048), (768, 6624326016), (792, 6423588864), (803, 6335594496), (837, 6078234624), (847, 6006472704), (864, 5888289792), (868, 5861154816), (876, 5807628288), (891, 5709856768), (896, 5677993728), (924, 5505933312), (968, 5255663616), (992, 5128510464), (1008, 5047105536), (1022, 4977967104), (1023, 4973101056), (1024, 4968244512), (1056, 4817691648), (1089, 4671700992), (1116, 4558675968), (1134, 4486316032), (1152, 4416217344), (1168, 4355721216), (1188, 4282392576), (1232, 4129449984), (1296, 3925526528), (1302, 3907436544), (1314, 3871752192), (1344, 3785329152), (1364, 3729825792), (1386, 3670622208), (1408, 3613268736), (1452, 3503775744), (1488, 3419006976), (1512, 3364737024), (1533, 3318644736), (1536, 3312163008), (1584, 3211794432), (1606, 3167797248), (1674, 3039117312), (1694, 3003236352), (1728, 2944144896), (1736, 2930577408), (1752, 2903814144), (1782, 2854928384), (1792, 2838996864), (1848, 2752966656), (1936, 2627831808), (1953, 2604957696), (1971, 2581168128), (1984, 2564255232), (2016, 2523552768), (2044, 2488983552), (2046, 2486550528), (2048, 2484122256), (2079, 2447081472), (2112, 2408845824), (2178, 2335850496), (2232, 2279337984), (2263, 2248114176), (2268, 2243158016), (2304, 2208108672), (2336, 2177860608), (2376, 2141196288), (2387, 2131329024), (2409, 2111864832), (2464, 2064724992), (2511, 2026078208), (2541, 2002157568), (2592, 1962763264), (2604, 1953718272), (2628, 1935876096), (2688, 1892664576), (2728, 1864912896), (2772, 1835311104), (2816, 1806634368), (2904, 1751887872), (2976, 1709503488), (3024, 1682368512), (3066, 1659322368), (3069, 1657700352), (3072, 1656081504), (3168, 1605897216), (3212, 1583898624), (3267, 1557233664), (3348, 1519558656), (3388, 1501618176), (3456, 1472072448), (3472, 1465288704), (3504, 1451907072), (3564, 1427464192), (3584, 1419498432), (3696, 1376483328), (3751, 1356300288), (3872, 1313915904), (3906, 1302478848), (3942, 1290584064), (3968, 1282127616), (4032, 1261776384), (4088, 1244491776), (4092, 1243275264), (4096, 1242061128), (4158, 1223540736), (4224, 1204422912), (4356, 1167925248), (4464, 1139668992), (4526, 1124057088), (4536, 1121579008), (4599, 1106214912), (4608, 1104054336), (4672, 1088930304), (4752, 1070598144), (4774, 1065664512), (4818, 1055932416), (4928, 1032362496), (5022, 1013039104), (5082, 1001078784), (5184, 981381632), (5208, 976859136), (5256, 967938048), (5376, 946332288), (5456, 932456448), (5544, 917655552), (5621, 905084928), (5632, 903317184), (5808, 875943936), (5859, 868319232), (5913, 860389376), (5952, 854751744), (6048, 841184256), (6132, 829661184), (6138, 828850176), (6144, 828040752), (6237, 815693824), (6336, 802948608), (6424, 791949312), (6534, 778616832), (6696, 759779328), (6776, 750809088), (6789, 749371392), (6912, 736036224), (6944, 732644352), (7008, 725953536), (7128, 713732096), (7161, 710443008), (7168, 709749216), (7227, 703954944), (7392, 688241664), (7502, 678150144), (7623, 667385856), (7744, 656957952), (7812, 651239424), (7884, 645292032), (7936, 641063808), (8064, 630888192), (8176, 622245888), (8184, 621637632), (8192, 621030564), (8316, 611770368), (8448, 602211456), (8712, 583962624), (8833, 575963136), (8928, 569834496), (9052, 562028544), (9072, 560789504), (9198, 553107456), (9207, 552566784), (9216, 552027168), (9344, 544465152), (9504, 535299072), (9548, 532832256), (9636, 527966208), (9801, 519077888), (9856, 516181248), (10044, 506519552), (10164, 500539392), (10368, 490690816), (10416, 488429568), (10512, 483969024), (10752, 473166144), (10912, 466228224), (11088, 458827776), (11242, 452542464), (11253, 452100096), (11264, 451658592), (11616, 437971968), (11718, 434159616), (11826, 430194688), (11904, 427375872), (12096, 420592128), (12264, 414830592), (12276, 414425088), (12288, 414020376), (12474, 407846912), (12672, 401474304), (12848, 395974656), (13068, 389308416), (13392, 379889664), (13552, 375404544), (13578, 374685696), (13797, 368738304), (13824, 368018112), (13888, 366322176), (14016, 362976768), (14256, 356866048), (14322, 355221504), (14336, 354874608), (14454, 351977472), (14784, 344120832), (15004, 339075072), (15246, 333692928), (15488, 328478976), (15624, 325619712), (15768, 322646016), (15841, 321159168), (15872, 320531904), (16128, 315444096), (16352, 311122944), (16368, 310818816), (16384, 310515282), (16632, 305885184), (16863, 301694976), (16896, 301105728), (17424, 291981312), (17577, 289439744), (17666, 287981568), (17856, 284917248), (18104, 281014272), (18144, 280394752), (18396, 276553728), (18414, 276283392), (18432, 276013584), (18688, 272232576), (19008, 267649536), (19096, 266416128), (19272, 263983104), (19602, 259538944), (19712, 258090624), (20088, 253259776), (20328, 250269696), (20367, 249790464), (20736, 245345408), (20832, 244214784), (21024, 241984512), (21483, 236814336), (21504, 236583072), (21681, 234651648), (21824, 233114112), (22176, 229413888), (22484, 226271232), (22506, 226050048), (22528, 225829296), (22869, 222461952), (23232, 218985984), (23436, 217079808), (23652, 215097344), (23808, 213687936), (24192, 210296064), (24528, 207415296), (24552, 207212544), (24576, 207010188), (24893, 204374016), (24948, 203923456), (25344, 200737152), (25696, 197987328), (26136, 194654208), (26257, 193757184), (26499, 191987712), (26784, 189944832), (27104, 187702272), (27156, 187342848), (27594, 184369152), (27621, 184188928), (27648, 184009056), (27776, 183161088), (28032, 181488384), (28512, 178433024), (28644, 177610752), (28672, 177437304), (28908, 175988736), (29568, 172060416), (30008, 169537536), (30492, 166846464), (30976, 164239488), (31248, 162809856), (31536, 161323008), (31682, 160579584), (31744, 160265952), (32256, 157722048), (32704, 155561472), (32736, 155409408), (32768, 155257641), (33264, 152942592), (33726, 150847488), (33759, 150700032), (33792, 150552864), (34848, 145990656), (35154, 144719872), (35332, 143990784), (35712, 142458624), (36208, 140507136), (36288, 140197376), (36792, 138276864), (36828, 138141696), (36864, 138006792), (37376, 136116288), (38016, 133824768), (38192, 133208064), (38544, 131991552), (39204, 129769472), (39424, 129045312), (40176, 126629888), (40656, 125134848), (40734, 124895232), (41391, 122912768), (41472, 122672704), (41664, 122107392), (42048, 120992256), (42966, 118407168), (43008, 118291536), (43362, 117325824), (43648, 116557056), (44352, 114706944), (44968, 113135616), (45012, 113025024), (45056, 112914648), (45738, 111230976), (46464, 109492992), (46872, 108539904), (47304, 107548672), (47523, 107053056), (47616, 106843968), (48384, 105148032), (49056, 103707648), (49104, 103606272), (49152, 103505094), (49786, 102187008), (49896, 101961728), (50589, 100564992), (50688, 100368576), (51392, 98993664), (52272, 97327104), (52514, 96878592), (52998, 95993856), (53568, 94972416), (54208, 93851136), (54312, 93671424), (55188, 92184576), (55242, 92094464), (55296, 92004528), (55552, 91580544), (56064, 90744192), (57024, 89216512), (57288, 88805376), (57344, 88718652), (57816, 87994368), (59136, 86030208), (60016, 84768768), (60984, 83423232), (61101, 83263488), (61831, 82280448), (61952, 82119744), (62496, 81404928), (63072, 80661504), (63364, 80289792), (63488, 80132976), (64449, 78938112), (64512, 78861024), (65043, 78217216), (65408, 77780736), (65472, 77704704), (66528, 76471296), (67452, 75423744), (67518, 75350016), (67584, 75276432), (68607, 74153984), (69696, 72995328), (70308, 72359936), (70664, 71995392), (71424, 71229312), (72416, 70253568), (72576, 70098688), (73584, 69138432), (73656, 69070848), (73728, 69003396), (74679, 68124672), (74752, 68058144), (76032, 66912384), (76384, 66604032), (77088, 65995776), (78408, 64884736), (78771, 64585728), (78848, 64522656), (79497, 63995904), (80352, 63314944), (81312, 62567424), (81468, 62447616), (82782, 61456384), (82944, 61336352), (83328, 61053696), (84096, 60496128), (85932, 59203584), (86016, 59145768), (86724, 58662912), (87296, 58278528), (88704, 57353472), (89936, 56567808), (90024, 56512512), (90112, 56457324), (91476, 55615488), (92928, 54746496), (93744, 54269952), (94608, 53774336), (95046, 53526528), (95232, 53421984), (96768, 52574016), (98112, 51853824), (98208, 51803136), (98304, 51752547), (99572, 51093504), (99792, 50980864), (101178, 50282496), (101277, 50233344), (101376, 50184288), (102784, 49496832), (104544, 48663552), (105028, 48439296), (105996, 47996928), (107136, 47486208), (108416, 46925568), (108624, 46835712), (110376, 46092288), (110484, 46047232), (110592, 46002264), (111104, 45790272), (112128, 45372096), (114048, 44608256), (114576, 44402688), (114688, 44359326), (115632, 43997184), (118272, 43015104), (120032, 42384384), (121968, 41711616), (122202, 41631744), (123662, 41140224), (123904, 41059872), (124992, 40702464), (126144, 40330752), (126728, 40144896), (126976, 40066488), (128898, 39469056), (129024, 39430512), (130086, 39108608), (130816, 38890368), (130944, 38852352), (133056, 38235648), (134904, 37711872), (135036, 37675008), (135168, 37638216), (137214, 37076992), (139392, 36497664), (140616, 36179968), (141328, 35997696), (142569, 35684352), (142848, 35614656), (144832, 35126784), (145152, 35049344), (147168, 34569216), (147312, 34535424), (147456, 34501698), (149358, 34062336), (149504, 34029072), (151767, 33521664), (152064, 33456192), (152768, 33302016), (154176, 32997888), (156816, 32442368), (157542, 32292864), (157696, 32261328), (158994, 31997952), (160704, 31657472), (162624, 31283712), (162936, 31223808), (165564, 30728192), (165888, 30668176), (166656, 30526848), (168192, 30248064), (171864, 29601792), (172032, 29572884), (173448, 29331456), (174251, 29196288), (174592, 29139264), (177408, 28676736), (179872, 28283904), (180048, 28256256), (180224, 28228662), (182952, 27807744), (183303, 27754496), (185493, 27426816), (185856, 27373248), (187488, 27134976), (189216, 26887168), (190092, 26763264), (190464, 26710992), (193347, 26312704), (193536, 26287008), (196224, 25926912), (196416, 25901568), (199144, 25546752), (199584, 25490432), (202356, 25141248), (202554, 25116672), (202752, 25092144), (205568, 24748416), (209088, 24331776), (210056, 24219648), (211992, 23998464), (214272, 23743104), (216832, 23462784), (217248, 23417856), (220752, 23046144), (220968, 23023616), (221184, 23001132), (222208, 22895136), (224037, 22708224), (224256, 22686048), (228096, 22304128), (229152, 22201344), (229376, 22179663), (231264, 21998592), (236313, 21528576), (236544, 21507552), (238491, 21331968), (240064, 21192192), (243936, 20855808), (244404, 20815872), (247324, 20570112), (247808, 20529936), (249984, 20351232), (252288, 20165376), (253456, 20072448), (253952, 20033244), (257796, 19734528), (258048, 19715256), (260172, 19554304), (261632, 19445184), (261888, 19426176), (266112, 19117824), (269808, 18855936), (270072, 18837504), (270336, 18819108), (273823, 18579456), (274428, 18538496), (278784, 18248832), (281232, 18089984), (282656, 17998848), (285138, 17842176), (285696, 17807328), (289664, 17563392), (290304, 17524672), (294336, 17284608), (294624, 17267712), (294912, 17250849), (298716, 17031168), (299008, 17014536), (303534, 16760832), (303831, 16744448), (304128, 16728096), (305536, 16651008), (308352, 16498944), (313632, 16221184), (315084, 16146432), (315392, 16130664), (317988, 15998976), (321408, 15828736), (325248, 15641856), (325872, 15611904), (331128, 15364096), (331776, 15334088), (333312, 15263424), (336384, 15124032), (343728, 14800896), (344064, 14786442), (346896, 14665728), (348502, 14598144), (349184, 14569632), (354816, 14338368), (359744, 14141952), (360096, 14128128), (360448, 14114331), (365904, 13903872), (366606, 13877248), (370986, 13713408), (371712, 13686624), (374976, 13567488), (378432, 13443584), (380184, 13381632), (380928, 13355496), (386694, 13156352), (387072, 13143504), (392448, 12963456), (392832, 12950784), (398288, 12773376), (399168, 12745216), (404712, 12570624), (405108, 12558336), (405504, 12546072), (411136, 12374208), (418176, 12165888), (420112, 12109824), (423984, 11999232), (427707, 11894784), (428544, 11871552), (433664, 11731392), (434496, 11708928), (441504, 11523072), (441936, 11511808), (442368, 11500566), (444416, 11447568), (448074, 11354112), (448512, 11343024), (455301, 11173888), (456192, 11152064), (458304, 11100672), (462528, 10999296), (472626, 10764288), (473088, 10753776), (476982, 10665984), (480128, 10596096), (487872, 10427904), (488808, 10407936), (494648, 10285056), (495616, 10264968), (499968, 10175616), (504576, 10082688), (506912, 10036224), (507904, 10016622), (515592, 9867264), (516096, 9857628), (520344, 9777152), (522753, 9732096), (523264, 9722592), (523776, 9713088), (532224, 9558912), (539616, 9427968), (540144, 9418752), (540672, 9409554), (547646, 9289728), (548856, 9269248), (556479, 9142272), (557568, 9124416), (562464, 9044992), (565312, 8999424), (570276, 8921088), (571392, 8903664), (579328, 8781696), (580608, 8762336), (588672, 8642304), (589248, 8633856), (597432, 8515584), (598016, 8507268), (607068, 8380416), (607662, 8372224), (608256, 8364048), (611072, 8325504), (616704, 8249472), (627264, 8110592), (630168, 8073216), (630784, 8065332), (635976, 7999488), (642816, 7914368), (650496, 7820928), (651744, 7805952), (662256, 7682048), (663552, 7667044), (666624, 7631712), (672111, 7569408), (672768, 7562016), (687456, 7400448), (688128, 7393221), (693792, 7332864), (697004, 7299072), (698368, 7284816), (708939, 7176192), (709632, 7169184), (715473, 7110656), (719488, 7070976), (720192, 7064064), (731808, 6951936), (733212, 6938624), (741972, 6856704), (743424, 6843312), (749952, 6783744), (756864, 6721792), (760368, 6690816), (761856, 6677748), (773388, 6578176), (774144, 6571752), (784896, 6481728), (785664, 6475392), (796576, 6386688), (798336, 6372608), (809424, 6285312), (810216, 6279168), (811008, 6273036), (821469, 6193152), (822272, 6187104), (836352, 6082944), (840224, 6054912), (847968, 5999616), (855414, 5947392), (857088, 5935776), (867328, 5865696), (868992, 5854464), (883008, 5761536), (883872, 5755904), (884736, 5750283), (888832, 5723784), (896148, 5677056), (897024, 5671512), (910602, 5586944), (912384, 5576032), (916608, 5550336), (925056, 5499648), (945252, 5382144), (946176, 5376888), (953964, 5332992), (960256, 5298048), (975744, 5213952), (977616, 5203968), (989296, 5142528), (991232, 5132484), (999936, 5087808), (1009152, 5041344), (1013824, 5018112), (1015808, 5008311), (1031184, 4933632), (1032192, 4928814), (1040688, 4888576), (1045506, 4866048), (1046528, 4861296), (1047552, 4856544), (1064448, 4779456), (1079232, 4713984), (1080288, 4709376), (1081344, 4704777), (1095292, 4644864), (1097712, 4634624), (1112958, 4571136), (1115136, 4562208), (1124928, 4522496), (1130624, 4499712), (1140552, 4460544), (1142784, 4451832), (1158656, 4390848), (1161216, 4381168), (1177344, 4321152), (1178496, 4316928), (1194864, 4257792), (1196032, 4253634), (1214136, 4190208), (1215324, 4186112), (1216512, 4182024), (1222144, 4162752), (1233408, 4124736), (1254528, 4055296), (1260336, 4036608), (1261568, 4032666), (1271952, 3999744), (1283121, 3964928), (1285632, 3957184), (1300992, 3910464), (1303488, 3902976), (1324512, 3841024), (1327104, 3833522), (1333248, 3815856), (1344222, 3784704), (1345536, 3781008), (1374912, 3700224), (1387584, 3666432), (1394008, 3649536), (1396736, 3642408), (1417878, 3588096), (1419264, 3584592), (1430946, 3555328), (1438976, 3535488), (1440384, 3532032), (1463616, 3475968), (1466424, 3469312), (1483944, 3428352), (1486848, 3421656), (1499904, 3391872), (1513728, 3360896), (1520736, 3345408), (1523712, 3338874), (1546776, 3289088), (1548288, 3285876), (1568259, 3244032), (1569792, 3240864), (1571328, 3237696), (1593152, 3193344), (1596672, 3186304), (1618848, 3142656), (1620432, 3139584), (1622016, 3136518), (1642938, 3096576), (1644544, 3093552), (1669437, 3047424), (1672704, 3041472), (1680448, 3027456), (1695936, 2999808), (1710828, 2973696), (1714176, 2967888), (1734656, 2932848), (1737984, 2927232), (1766016, 2880768), (1767744, 2877952), (1777664, 2861892), (1792296, 2838528), (1794048, 2835756), (1821204, 2793472), (1824768, 2788016), (1833216, 2775168), (1850112, 2749824), (1890504, 2691072), (1892352, 2688444), (1907928, 2666496), (1916761, 2654208), (1920512, 2649024), (1951488, 2606976), (1955232, 2601984), (1978592, 2571264), (1982464, 2566242), (1999872, 2543904), (2016333, 2523136), (2018304, 2520672), (2027648, 2509056), (2062368, 2466816), (2064384, 2464407), (2081376, 2444288), (2091012, 2433024), (2093056, 2430648), (2095104, 2428272), (2126817, 2392064), (2128896, 2389728), (2158464, 2356992), (2160576, 2354688), (2190584, 2322432), (2195424, 2317312), (2225916, 2285568), (2230272, 2281104), (2249856, 2261248)]