5521887790848

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 43, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 86, 88, 93, 96, 99, 104, 108, 117, 121, 124, 127, 128, 129, 132, 143, 144, 156, 162, 172, 176, 186, 192, 198, 208, 216, 234, 242, 248, 254, 256, 258, 264, 279, 286, 288, 297, 312, 324, 341, 344, 351, 352, 363, 372, 381, 384, 387, 396, 403, 416, 429, 432, 468, 473, 484, 496, 508, 516, 528, 558, 559, 572, 576, 594, 624, 648, 682, 688, 702, 704, 726, 744, 762, 768, 774, 792, 806, 832, 837, 858, 864, 891, 936, 946, 968, 992, 1016, 1023, 1032, 1053, 1056, 1089, 1116, 1118, 1143, 1144, 1152, 1161, 1188, 1209, 1248, 1287, 1296, 1333, 1364, 1376, 1397, 1404, 1408, 1419, 1452, 1488, 1524, 1548, 1573, 1584, 1612, 1651, 1664, 1674, 1677, 1716, 1728, 1782, 1872, 1892, 1936, 1984, 2032, 2046, 2064, 2106, 2112, 2178, 2232, 2236, 2286, 2288, 2304, 2322, 2376, 2418, 2496, 2511, 2574, 2592, 2666, 2728, 2752, 2794, 2808, 2816, 2838, 2904, 2976, 3048, 3069, 3096, 3146, 3168, 3224, 3267, 3302, 3328, 3348, 3354, 3429, 3432, 3456, 3483, 3564, 3627, 3744, 3751, 3784, 3861, 3872, 3937, 3968, 3999, 4064, 4092, 4128, 4191, 4212, 4224, 4257, 4356, 4433, 4464, 4472, 4572, 4576, 4644, 4719, 4752, 4836, 4953, 4992, 5022, 5031, 5148, 5184, 5203, 5332, 5456, 5461, 5504, 5588, 5616, 5676, 5808, 5952, 6096, 6138, 6149, 6192, 6292, 6336, 6448, 6534, 6604, 6696, 6708, 6858, 6864, 6912, 6966, 7128, 7254, 7488, 7502, 7568, 7722, 7744, 7874, 7936, 7998, 8128, 8184, 8256, 8382, 8424, 8448, 8514, 8712, 8866, 8928, 8944, 9144, 9152, 9207, 9288, 9438, 9504, 9672, 9801, 9906, 9984, 10044, 10062, 10287, 10296, 10368, 10406, 10664, 10881, 10912, 10922, 11008, 11176, 11232, 11253, 11352, 11583, 11616, 11811, 11904, 11997, 12192, 12276, 12298, 12384, 12573, 12584, 12672, 12771, 12896, 13068, 13208, 13299, 13392, 13416, 13716, 13728, 13932, 14157, 14256, 14508, 14663, 14859, 14976, 15004, 15093, 15136, 15367, 15444, 15488, 15609, 15748, 15996, 16256, 16368, 16383, 16512, 16764, 16848, 17028, 17329, 17424, 17732, 17856, 17888, 18161, 18288, 18304, 18414, 18447, 18576, 18876, 19008, 19344, 19602, 19812, 20088, 20124, 20574, 20592, 20736, 20812, 21328, 21762, 21824, 21844, 22352, 22464, 22506, 22704, 23166, 23232, 23622, 23808, 23994, 24384, 24552, 24596, 24768, 25146, 25168, 25344, 25542, 25792, 26136, 26416, 26598, 26784, 26832, 27432, 27456, 27621, 27864, 28314, 28512, 29016, 29326, 29718, 29952, 30008, 30186, 30272, 30734, 30888, 30976, 31218, 31496, 31992, 32512, 32643, 32736, 32766, 33024, 33528, 33696, 33759, 34056, 34658, 34848, 35433, 35464, 35712, 35776, 35991, 36322, 36576, 36608, 36828, 36894, 37152, 37719, 37752, 38016, 38313, 38688, 39204, 39624, 39897, 40176, 40248, 41148, 41184, 41624, 42471, 42656, 43307, 43524, 43648, 43688, 43989, 44577, 44704, 44928, 45012, 45279, 45408, 46101, 46332, 46464, 46827, 47244, 47988, 48763, 48768, 49104, 49149, 49192, 49536, 50292, 50336, 51084, 51181, 51584, 51987, 52272, 52832, 53196, 53568, 53664, 54483, 54864, 54912, 55242, 55341, 55728, 56628, 57024, 58032, 58652, 59436, 60016, 60071, 60372, 60544, 61468, 61776, 62436, 62992, 63984, 65286, 65472, 65532, 67056, 67392, 67518, 67639, 68112, 69316, 69696, 70866, 70928, 70993, 71424, 71552, 71982, 72644, 73152, 73656, 73788, 74304, 75438, 75504, 76032, 76626, 77376, 78408, 79248, 79794, 80352, 80496, 82296, 82368, 83248, 84942, 85312, 86614, 87048, 87296, 87376, 87978, 89154, 89408, 89856, 90024, 90558, 90816, 92202, 92664, 92928, 93654, 94488, 95976, 97526, 97536, 98208, 98298, 98384, 99072, 100584, 100672, 101277, 102168, 102362, 103168, 103974, 104544, 105664, 106299, 106392, 107136, 107328, 107973, 108966, 109728, 109824, 110484, 110682, 111456, 113157, 113256, 114048, 116064, 117304, 118872, 119691, 120032, 120142, 120744, 121088, 122936, 123552, 124872, 125984, 127413, 127968, 129921, 130572, 130944, 131064, 131967, 133731, 134112, 134784, 135036, 135278, 136224, 138303, 138632, 139392, 140481, 141732, 141856, 141986, 143104, 143964, 145288, 146289, 146304, 147312, 147447, 147576, 148608, 150876, 151008, 153252, 153543, 154752, 155961, 156816, 158496, 159588, 160704, 160992, 161293, 163449, 164592, 164736, 166023, 166496, 169291, 169884, 170624, 173228, 174096, 174752, 175956, 178308, 178816, 180048, 180213, 181116, 181632, 184404, 185328, 187308, 188976, 190619, 191952, 195052, 196416, 196596, 196768, 199771, 201168, 201344, 202554, 202917, 204336, 204724, 207948, 209088, 211328, 212598, 212784, 212979, 214272, 214656, 215946, 217932, 219456, 220968, 221364, 222912, 226314, 226512, 228096, 232128, 234608, 237744, 239382, 240064, 240284, 241488, 245872, 247104, 249744, 251968, 254826, 255936, 259842, 261144, 261888, 262128, 263934, 267462, 268224, 269568, 270072, 270556, 272448, 276606, 277264, 278784, 280962, 283464, 283712, 283972, 287928, 290576, 292578, 292608, 294624, 294894, 295152, 297216, 301752, 302016, 303831, 306504, 307086, 309504, 311922, 313632, 316992, 318897, 319176, 321408, 321984, 322586, 326898, 329184, 329472, 332046, 332992, 338582, 339768, 341248, 346456, 348192, 349504, 351912, 356616, 357632, 359073, 360096, 360426, 362232, 363264, 368808, 370656, 374616, 377952, 381238, 383904, 389763, 390104, 392832, 393192, 393536, 395901, 399542, 402336, 402688, 405108, 405834, 408672, 409448, 414909, 415896, 418176, 421443, 422656, 425196, 425568, 425958, 429312, 431892, 435864, 438867, 438912, 441936, 442341, 442728, 445824, 452628, 453024, 460629, 464256, 467883, 469216, 475488, 476377, 478764, 480128, 480568, 482976, 483879, 490347, 491744, 494208, 498069, 499488, 503936, 507873, 509652, 511872, 519684, 522288, 524256, 527868, 534924, 536448, 540144, 540639, 541112, 544896, 553212, 554528, 561924, 562991, 566928, 567424, 567944, 571857, 575856, 581152, 585156, 589248, 589788, 590304, 599313, 603504, 604032, 607662, 608751, 613008, 614172, 623844, 627264, 633984, 637794, 638352, 638937, 642816, 643968, 645172, 653796, 658368, 660781, 664092, 665984, 677164, 679536, 692912, 696384, 699008, 703824, 713232, 718146, 720192, 720852, 724464, 737616, 741312, 749232, 755904, 762476, 767808, 779526, 780208, 780923, 785664, 786384, 787072, 791802, 799084, 804672, 810216, 811668, 817344, 818896, 829818, 831792, 836352, 842886, 850392, 851136, 851916, 863784, 871728, 877734, 877824, 883872, 884682, 885456, 891648, 905256, 906048, 921258, 928512, 935766, 938432, 950976, 952754, 957528, 960256, 961136, 965952, 967758, 980694, 983488, 988416, 996138, 998976, 1007872, 1015746, 1019304, 1023744, 1039368, 1044576, 1048512, 1055736, 1069848, 1072896, 1080288, 1081278, 1082224, 1089792, 1106424, 1109056, 1123848, 1125982, 1133856, 1134848, 1135888, 1143714, 1151712, 1162304, 1169289, 1170312, 1178496, 1179576, 1180608, 1187703, 1198626, 1207008, 1208064, 1215324, 1217502, 1226016, 1228344, 1244727, 1247688, 1254528, 1267968, 1275588, 1276704, 1277874, 1287936, 1290344, 1307592, 1316601, 1316736, 1321562, 1328184, 1331968, 1354328, 1359072, 1381887, 1385824, 1392768, 1398016, 1403649, 1407648, 1426464, 1429131, 1436292, 1440384, 1441704, 1448928, 1451637, 1471041, 1475232, 1482624, 1498464, 1511808, 1523619, 1524952, 1535616, 1559052, 1560416, 1561846, 1572768, 1574144, 1583604, 1598168, 1609344, 1620432, 1621917, 1623336, 1634688, 1637792, 1659636, 1663584, 1685772, 1688973, 1700784, 1702272, 1703832, 1715571, 1727568, 1743456, 1755468, 1767744, 1769364, 1770912, 1797939, 1810512, 1812096, 1826253, 1842516, 1862201, 1871532, 1876864, 1901952, 1905508, 1915056, 1916811, 1922272, 1931904, 1935516, 1961388, 1966976, 1982343, 1992276, 1997952, 2031492, 2038608, 2078736, 2089152, 2096809, 2097024, 2111472, 2139696, 2160576, 2162556, 2164448, 2200783, 2212848, 2218112, 2247696, 2251964, 2267712, 2271776, 2287428, 2303424, 2324608, 2338578, 2340624, 2342769, 2356992, 2359152, 2361216, 2375406, 2397252, 2414016, 2430648, 2435004, 2452032, 2456688, 2489454, 2495376, 2509056, 2551176, 2553408, 2555748, 2580688, 2615184, 2633202, 2633472, 2643124, 2656368, 2708656, 2718144, 2763774, 2771648, 2785536, 2807298, 2815296, 2852928, 2858262, 2872584, 2880768, 2883408, 2897856, 2903274, 2942082, 2950464, 2965248, 2996928, 3023616, 3047238, 3049904, 3071232, 3118104, 3120832, 3123692, 3145536, 3167208, 3196336, 3218688, 3240864, 3243834, 3246672, 3269376, 3275584, 3319272, 3327168, 3371544, 3377946, 3401568, 3404544, 3407664, 3431142, 3455136, 3486912, 3507867, 3510936, 3535488, 3538728, 3541824, 3595878, 3621024, 3624192, 3652506, 3685032, 3724402, 3743064, 3753728, 3803904, 3811016, 3830112, 3833622, 3844544, 3863808, 3871032, 3922776, 3933952, 3949803, 3964686, 3984552, 3995904, 4062984, 4077216, 4145661, 4157472, 4178304, 4193618, 4194048, 4222944, 4279392, 4287393, 4321152, 4325112, 4328896, 4354911, 4401566, 4425696, 4436224, 4495392, 4503928, 4535424, 4543552, 4570857, 4574856, 4606848, 4649216, 4677156, 4681248, 4685538, 4718304, 4722432, 4750812, 4794504, 4828032, 4861296, 4865751, 4870008, 4904064, 4913376, 4978908, 4990752, 5066919, 5102352, 5106816, 5111496, 5146713, 5161376, 5230368, 5266404, 5286248, 5312736, 5393817, 5417312, 5436288, 5478759, 5527548, 5543296, 5586603, 5614596, 5630592, 5705856, 5716524, 5745168, 5750433, 5766816, 5795712, 5806548, 5884164, 5900928, 5947029, 5993856, 6094476, 6099808, 6192901, 6236208, 6241664, 6247384, 6290427, 6291072, 6334416, 6392672, 6481728, 6487668, 6493344, 6551168, 6602349, 6638544, 6654336, 6743088, 6755892, 6803136, 6815328, 6862284, 6910272, 6973824, 7015734, 7021872, 7028307, 7070976, 7077456, 7083648, 7191756, 7242048, 7305012, 7370064, 7448804, 7486128, 7622032, 7660224, 7667244, 7689088, 7742064, 7845552, 7899606, 7929372, 7969104, 8125968, 8154432, 8291322, 8314944, 8356608, 8387236, 8445888, 8558784, 8574786, 8590153, 8642304, 8650224, 8657792, 8709822, 8803132, 8851392, 8990784, 9007856, 9070848, 9087104, 9141714, 9149712, 9213696, 9354312, 9362496, 9371076, 9436608, 9501624, 9589008, 9656064, 9722592, 9731502, 9740016, 9808128, 9826752, 9957816, 9981504, 10133838, 10204704, 10213632, 10222992, 10293426, 10322752, 10460736, 10532808, 10572496, 10625472, 10787634, 10834624, 10872576, 10957518, 11055096, 11086592, 11173206, 11229192, 11261184, 11411712, 11433048, 11490336, 11500866, 11533632, 11591424, 11613096, 11768328, 11801856, 11894058, 11987712, 12188952, 12199616, 12385802, 12472416, 12483328, 12494768, 12580854, 12582144, 12668832, 12785344, 12862179, 12963456, 12975336, 12986688, 13064733, 13102336, 13204698, 13277088, 13308672, 13486176, 13511784, 13606272, 13630656, 13712571, 13724568, 13820544, 13947648, 14031468, 14043744, 14056614, 14154912, 14167296, 14383512, 14484096, 14610024, 14740128, 14897608, 14972256, 15200757, 15244064, 15320448, 15334488, 15378176, 15440139, 15484128, 15691104, 15799212, 15858744, 15938208, 16181451, 16251936, 16308864, 16582644, 16629888, 16759809, 16774472, 16891776, 17117568, 17149572, 17180306, 17300448, 17315584, 17419644, 17606264, 17702784, 17841087, 17981568, 18015712, 18174208, 18283428, 18299424, 18578703, 18708624, 18724992, 18742152, 18871281, 18873216, 19003248, 19178016, 19445184, 19463004, 19480032, 19653504, 19807047, 19915632, 19963008, 20267676, 20409408, 20445984, 20484211, 20586852, 20645504, 20921472, 21065616, 21084921, 21144992, 21250944, 21575268, 21669248, 21915036, 22110192, 22346412, 22458384, 22866096, 22980672, 23001732, 23067264, 23226192, 23536656, 23788116, 24208613, 24377904, 24399232, 24771604, 24944832, 24989536, 25161708, 25337664, 25570688, 25724358, 25770459, 25926912, 25950672, 25973376, 26129466, 26409396, 26554176, 26972352, 27023568, 27212544, 27261312, 27425142, 27449136, 27641088, 28062936, 28087488, 28113228, 28309824, 28767024, 28968192, 29220048, 29480256, 29795216, 29944512, 30401514, 30488128, 30640896, 30668976, 30880278, 30968256, 31382208, 31598424, 31717488, 31876416, 32362902, 32503872, 32617728, 33165288, 33259776, 33519618, 33548944, 33783552, 34235136, 34299144, 34360612, 34600896, 34839288, 35212528, 35405568, 35682174, 35963136, 36031424, 36566856, 36598848, 37157406, 37417248, 37449984, 37484304, 37742562, 37746432, 38006496, 38356032, 38586537, 38890368, 38926008, 38960064, 39307008, 39614094, 39831264, 39926016, 40535352, 40818816, 40891968, 40968422, 41173704, 41291008, 41842944, 42131232, 42169842, 42289984, 42501888, 43150536, 43338496, 43830072, 44220384, 44692824, 44916768, 45602271, 45732192, 45961344, 46003464, 46134528, 46452384, 47073312, 47576232, 48417226, 48755808, 48798464, 49543208, 49889664, 49979072, 50279427, 50323416, 50675328, 51141376, 51448716, 51540918, 51901344, 51946752, 52258932, 52818792, 53108352, 53523261, 53944704, 54047136, 54522624, 54850284, 54898272, 55736109, 56125872, 56174976, 56226456, 56613843, 56619648, 57534048, 58440096, 58960512, 59421141, 59590432, 59889024, 60803028, 60976256, 61337952, 61452633, 61760556, 61936512, 62764416, 63196848, 63254763, 63434976, 63752832, 64725804, 65007744, 66330576, 67039236, 67097888, 68598288, 68721224, 69201792, 69678576, 70425056, 71364348, 72062848, 72625839, 73133712, 73197696, 74314812, 74834496, 74968608, 75485124, 76012992, 76712064, 77173074, 77311377, 77780736, 77852016, 77920128, 79228188, 79662528, 81070704, 81637632, 81783936, 81936844, 82347408, 84262464, 84339684, 84579968, 86301072, 87660144, 88440768, 89385648, 89833536, 91204542, 91464384, 91922688, 92006928, 92904768, 94146624, 95152464, 96834452, 97511616, 99086416, 99779328, 99958144, 100558854, 100646832, 101350656, 102897432, 103081836, 103802688, 104517864, 105637584, 106216704, 107046522, 107889408, 108094272, 109700568, 109796544, 111472218, 112251744, 112349952, 112452912, 113227686, 113239296, 115068096, 116880192, 117921024, 118842282, 119180864, 119778048, 121606056, 121952512, 122675904, 122905266, 123521112, 123873024, 125528832, 126393696, 126509526, 126869952, 127505664, 129451608, 130015488, 132661152, 134078472, 134195776, 137196576, 137442448, 138403584, 139357152, 140850112, 142728696, 144125696, 145251678, 146267424, 146395392, 148629624, 149668992, 149937216, 150838281, 150970248, 152025984, 153424128, 154346148, 154622754, 155704032, 155840256, 158456376, 159325056, 162141408, 163567872, 163873688, 164694816, 167208327, 168524928, 168679368, 169159936, 169841529, 172602144, 175320288, 176881536, 178263423, 178771296, 179667072, 182409084, 182928768, 184013856, 184357899, 185809536, 188293248, 190304928, 193668904, 195023232, 198172832, 199916288, 201117708, 201293664, 205794864, 206163672, 207605376, 209035728, 211275168, 214093044, 216188544, 217877517, 219401136, 219593088, 222944436, 224503488, 224905824, 226455372, 230136192, 231934131, 233760384, 237684564, 238361728, 243212112, 245351808, 245810532, 247042224, 252787392, 253019052, 253739904, 258903216, 265322304, 266294743, 268156944, 268391552, 274393152, 274884896, 278714304, 281700224, 285457392, 290503356, 292534848, 297259248, 299337984, 299874432, 301676562, 301940496, 304051968, 308692296, 309245508, 311408064, 316912752, 318650112, 324282816, 327747376, 329389632, 334416654, 337049856, 337358736, 339683058, 345204288, 350640576, 353763072, 356526846, 357542592, 359334144, 364818168, 365857536, 368027712, 368715798, 371619072, 376586496, 380609856, 387337808, 390046464, 396345664, 402235416, 402587328, 411589728, 412327344, 415210752, 418071456, 422550336, 428186088, 432377088, 435755034, 438802272, 439186176, 445888872, 449006976, 449811648, 452910744, 460272384, 463868262, 467520768, 475369128, 476723456, 486424224, 490703616, 491621064, 494084448, 501624981, 505574784, 506038104, 507479808, 517806432, 530644608, 532589486, 536313888, 536783104, 548786304, 549769792, 553073697, 557428608, 563400448, 570914784, 581006712, 585069696, 594518496, 599748864, 603353124, 603880992, 617384592, 618491016, 622816128, 633825504, 648565632, 653632551, 655494752, 658779264, 668833308, 674717472, 679366116, 690408576, 695802393, 701281152, 713053692, 715085184, 729636336, 736055424, 737431596, 761219712, 774675616, 792691328, 798884229, 804470832, 805174656, 823179456, 824654688, 836142912, 845100672, 856372176, 871510068, 877604544, 891777744, 898013952, 899623296, 905821488, 927736524, 950738256, 972848448, 983242128, 988168896, 1003249962, 1011149568, 1012076208, 1035612864, 1061289216, 1065178972, 1072627776, 1097572608, 1099539584, 1106147394, 1114857216, 1141829568, 1162013424, 1170139392, 1189036992, 1206706248, 1207761984, 1234769184, 1236982032, 1245632256, 1267651008, 1297131264, 1307265102, 1310989504, 1317558528, 1337666616, 1349434944, 1358732232, 1380817152, 1391604786, 1402562304, 1426107384, 1430170368, 1459272672, 1472110848, 1474863192, 1522439424, 1549351232, 1585382656, 1597768458, 1608941664, 1610349312, 1646358912, 1649309376, 1659221091, 1672285824, 1690201344, 1712744352, 1743020136, 1755209088, 1783555488, 1799246592, 1811642976, 1855473048, 1901476512, 1945696896, 1960897653, 1966484256, 1976337792, 2006499924, 2024152416, 2071225728, 2130357944, 2145255552, 2199079168, 2212294788, 2283659136, 2324026848, 2378073984, 2396652687, 2413412496, 2415523968, 2469538368, 2473964064, 2535302016, 2614530204, 2621979008, 2675333232, 2698869888, 2717464464, 2783209572, 2852214768, 2918545344, 2949726384, 3098702464, 3195536916, 3217883328, 3292717824, 3298618752, 3318442182, 3344571648, 3425488704, 3486040272, 3510418176, 3567110976, 3623285952, 3710946096, 3802953024, 3891393792, 3921795306, 3932968512, 3952675584, 4012999848, 4048304832, 4142451456, 4260715888, 4290511104, 4424589576, 4567318272, 4648053696, 4756147968, 4793305374, 4826824992, 4831047936, 4939076736, 4947928128, 5070604032, 5229060408, 5243958016, 5350666464, 5397739776, 5434928928, 5566419144, 5704429536, 5837090688, 5899452768, 6197404928, 6391073832, 6435766656, 6597237504, 6636884364, 6850977408, 6972080544, 7134221952, 7189958061, 7246571904, 7421892192, 7605906048, 7843590612, 7865937024, 8025999696, 8096609664, 8521431776, 8849179152, 9296107392, 9586610748, 9653649984, 9878153472, 9895856256, 10458120816, 10701332928, 10869857856, 11132838288, 11408859072, 11674181376, 11798905536, 12782147664, 12871533312, 13273768728, 13701954816, 13944161088, 14268443904, 14379916122, 14493143808, 14843784384, 15211812096, 15687181224, 15731874048, 16051999392, 16193219328, 17042863552, 17698358304, 18592214784, 19173221496, 19307299968, 19791712512, 20916241632, 21402665856, 21569874183, 21739715712, 22265676576, 22817718144, 23597811072, 25564295328, 26547537456, 27888322176, 28759832244, 29687568768, 31374362448, 32103998784, 34085727104, 35396716608, 38346442992, 38614599936, 41832483264, 42805331712, 43139748366, 43479431424, 44531353152, 45635436288, 47195622144, 51128590656, 53095074912, 55776644352, 57519664488, 59375137536, 62748724896, 64207997568, 68171454208, 70793433216, 76692885984, 83664966528, 86279496732, 89062706304, 102257181312, 106190149824, 115039328976, 125497449792, 128415995136, 141586866432, 153385771968, 167329933056, 172558993464, 178125412608, 204514362624, 212380299648, 230078657952, 250994899584, 306771543936, 345117986928, 424760599296, 460157315904, 501989799168, 613543087872, 690235973856, 920314631808, 1380471947712, 1840629263616, 2760943895424, 5521887790848]

約数ペア:

[(1, 5521887790848), (2, 2760943895424), (3, 1840629263616), (4, 1380471947712), (6, 920314631808), (8, 690235973856), (9, 613543087872), (11, 501989799168), (12, 460157315904), (13, 424760599296), (16, 345117986928), (18, 306771543936), (22, 250994899584), (24, 230078657952), (26, 212380299648), (27, 204514362624), (31, 178125412608), (32, 172558993464), (33, 167329933056), (36, 153385771968), (39, 141586866432), (43, 128415995136), (44, 125497449792), (48, 115039328976), (52, 106190149824), (54, 102257181312), (62, 89062706304), (64, 86279496732), (66, 83664966528), (72, 76692885984), (78, 70793433216), (81, 68171454208), (86, 64207997568), (88, 62748724896), (93, 59375137536), (96, 57519664488), (99, 55776644352), (104, 53095074912), (108, 51128590656), (117, 47195622144), (121, 45635436288), (124, 44531353152), (127, 43479431424), (128, 43139748366), (129, 42805331712), (132, 41832483264), (143, 38614599936), (144, 38346442992), (156, 35396716608), (162, 34085727104), (172, 32103998784), (176, 31374362448), (186, 29687568768), (192, 28759832244), (198, 27888322176), (208, 26547537456), (216, 25564295328), (234, 23597811072), (242, 22817718144), (248, 22265676576), (254, 21739715712), (256, 21569874183), (258, 21402665856), (264, 20916241632), (279, 19791712512), (286, 19307299968), (288, 19173221496), (297, 18592214784), (312, 17698358304), (324, 17042863552), (341, 16193219328), (344, 16051999392), (351, 15731874048), (352, 15687181224), (363, 15211812096), (372, 14843784384), (381, 14493143808), (384, 14379916122), (387, 14268443904), (396, 13944161088), (403, 13701954816), (416, 13273768728), (429, 12871533312), (432, 12782147664), (468, 11798905536), (473, 11674181376), (484, 11408859072), (496, 11132838288), (508, 10869857856), (516, 10701332928), (528, 10458120816), (558, 9895856256), (559, 9878153472), (572, 9653649984), (576, 9586610748), (594, 9296107392), (624, 8849179152), (648, 8521431776), (682, 8096609664), (688, 8025999696), (702, 7865937024), (704, 7843590612), (726, 7605906048), (744, 7421892192), (762, 7246571904), (768, 7189958061), (774, 7134221952), (792, 6972080544), (806, 6850977408), (832, 6636884364), (837, 6597237504), (858, 6435766656), (864, 6391073832), (891, 6197404928), (936, 5899452768), (946, 5837090688), (968, 5704429536), (992, 5566419144), (1016, 5434928928), (1023, 5397739776), (1032, 5350666464), (1053, 5243958016), (1056, 5229060408), (1089, 5070604032), (1116, 4947928128), (1118, 4939076736), (1143, 4831047936), (1144, 4826824992), (1152, 4793305374), (1161, 4756147968), (1188, 4648053696), (1209, 4567318272), (1248, 4424589576), (1287, 4290511104), (1296, 4260715888), (1333, 4142451456), (1364, 4048304832), (1376, 4012999848), (1397, 3952675584), (1404, 3932968512), (1408, 3921795306), (1419, 3891393792), (1452, 3802953024), (1488, 3710946096), (1524, 3623285952), (1548, 3567110976), (1573, 3510418176), (1584, 3486040272), (1612, 3425488704), (1651, 3344571648), (1664, 3318442182), (1674, 3298618752), (1677, 3292717824), (1716, 3217883328), (1728, 3195536916), (1782, 3098702464), (1872, 2949726384), (1892, 2918545344), (1936, 2852214768), (1984, 2783209572), (2032, 2717464464), (2046, 2698869888), (2064, 2675333232), (2106, 2621979008), (2112, 2614530204), (2178, 2535302016), (2232, 2473964064), (2236, 2469538368), (2286, 2415523968), (2288, 2413412496), (2304, 2396652687), (2322, 2378073984), (2376, 2324026848), (2418, 2283659136), (2496, 2212294788), (2511, 2199079168), (2574, 2145255552), (2592, 2130357944), (2666, 2071225728), (2728, 2024152416), (2752, 2006499924), (2794, 1976337792), (2808, 1966484256), (2816, 1960897653), (2838, 1945696896), (2904, 1901476512), (2976, 1855473048), (3048, 1811642976), (3069, 1799246592), (3096, 1783555488), (3146, 1755209088), (3168, 1743020136), (3224, 1712744352), (3267, 1690201344), (3302, 1672285824), (3328, 1659221091), (3348, 1649309376), (3354, 1646358912), (3429, 1610349312), (3432, 1608941664), (3456, 1597768458), (3483, 1585382656), (3564, 1549351232), (3627, 1522439424), (3744, 1474863192), (3751, 1472110848), (3784, 1459272672), (3861, 1430170368), (3872, 1426107384), (3937, 1402562304), (3968, 1391604786), (3999, 1380817152), (4064, 1358732232), (4092, 1349434944), (4128, 1337666616), (4191, 1317558528), (4212, 1310989504), (4224, 1307265102), (4257, 1297131264), (4356, 1267651008), (4433, 1245632256), (4464, 1236982032), (4472, 1234769184), (4572, 1207761984), (4576, 1206706248), (4644, 1189036992), (4719, 1170139392), (4752, 1162013424), (4836, 1141829568), (4953, 1114857216), (4992, 1106147394), (5022, 1099539584), (5031, 1097572608), (5148, 1072627776), (5184, 1065178972), (5203, 1061289216), (5332, 1035612864), (5456, 1012076208), (5461, 1011149568), (5504, 1003249962), (5588, 988168896), (5616, 983242128), (5676, 972848448), (5808, 950738256), (5952, 927736524), (6096, 905821488), (6138, 899623296), (6149, 898013952), (6192, 891777744), (6292, 877604544), (6336, 871510068), (6448, 856372176), (6534, 845100672), (6604, 836142912), (6696, 824654688), (6708, 823179456), (6858, 805174656), (6864, 804470832), (6912, 798884229), (6966, 792691328), (7128, 774675616), (7254, 761219712), (7488, 737431596), (7502, 736055424), (7568, 729636336), (7722, 715085184), (7744, 713053692), (7874, 701281152), (7936, 695802393), (7998, 690408576), (8128, 679366116), (8184, 674717472), (8256, 668833308), (8382, 658779264), (8424, 655494752), (8448, 653632551), (8514, 648565632), (8712, 633825504), (8866, 622816128), (8928, 618491016), (8944, 617384592), (9144, 603880992), (9152, 603353124), (9207, 599748864), (9288, 594518496), (9438, 585069696), (9504, 581006712), (9672, 570914784), (9801, 563400448), (9906, 557428608), (9984, 553073697), (10044, 549769792), (10062, 548786304), (10287, 536783104), (10296, 536313888), (10368, 532589486), (10406, 530644608), (10664, 517806432), (10881, 507479808), (10912, 506038104), (10922, 505574784), (11008, 501624981), (11176, 494084448), (11232, 491621064), (11253, 490703616), (11352, 486424224), (11583, 476723456), (11616, 475369128), (11811, 467520768), (11904, 463868262), (11997, 460272384), (12192, 452910744), (12276, 449811648), (12298, 449006976), (12384, 445888872), (12573, 439186176), (12584, 438802272), (12672, 435755034), (12771, 432377088), (12896, 428186088), (13068, 422550336), (13208, 418071456), (13299, 415210752), (13392, 412327344), (13416, 411589728), (13716, 402587328), (13728, 402235416), (13932, 396345664), (14157, 390046464), (14256, 387337808), (14508, 380609856), (14663, 376586496), (14859, 371619072), (14976, 368715798), (15004, 368027712), (15093, 365857536), (15136, 364818168), (15367, 359334144), (15444, 357542592), (15488, 356526846), (15609, 353763072), (15748, 350640576), (15996, 345204288), (16256, 339683058), (16368, 337358736), (16383, 337049856), (16512, 334416654), (16764, 329389632), (16848, 327747376), (17028, 324282816), (17329, 318650112), (17424, 316912752), (17732, 311408064), (17856, 309245508), (17888, 308692296), (18161, 304051968), (18288, 301940496), (18304, 301676562), (18414, 299874432), (18447, 299337984), (18576, 297259248), (18876, 292534848), (19008, 290503356), (19344, 285457392), (19602, 281700224), (19812, 278714304), (20088, 274884896), (20124, 274393152), (20574, 268391552), (20592, 268156944), (20736, 266294743), (20812, 265322304), (21328, 258903216), (21762, 253739904), (21824, 253019052), (21844, 252787392), (22352, 247042224), (22464, 245810532), (22506, 245351808), (22704, 243212112), (23166, 238361728), (23232, 237684564), (23622, 233760384), (23808, 231934131), (23994, 230136192), (24384, 226455372), (24552, 224905824), (24596, 224503488), (24768, 222944436), (25146, 219593088), (25168, 219401136), (25344, 217877517), (25542, 216188544), (25792, 214093044), (26136, 211275168), (26416, 209035728), (26598, 207605376), (26784, 206163672), (26832, 205794864), (27432, 201293664), (27456, 201117708), (27621, 199916288), (27864, 198172832), (28314, 195023232), (28512, 193668904), (29016, 190304928), (29326, 188293248), (29718, 185809536), (29952, 184357899), (30008, 184013856), (30186, 182928768), (30272, 182409084), (30734, 179667072), (30888, 178771296), (30976, 178263423), (31218, 176881536), (31496, 175320288), (31992, 172602144), (32512, 169841529), (32643, 169159936), (32736, 168679368), (32766, 168524928), (33024, 167208327), (33528, 164694816), (33696, 163873688), (33759, 163567872), (34056, 162141408), (34658, 159325056), (34848, 158456376), (35433, 155840256), (35464, 155704032), (35712, 154622754), (35776, 154346148), (35991, 153424128), (36322, 152025984), (36576, 150970248), (36608, 150838281), (36828, 149937216), (36894, 149668992), (37152, 148629624), (37719, 146395392), (37752, 146267424), (38016, 145251678), (38313, 144125696), (38688, 142728696), (39204, 140850112), (39624, 139357152), (39897, 138403584), (40176, 137442448), (40248, 137196576), (41148, 134195776), (41184, 134078472), (41624, 132661152), (42471, 130015488), (42656, 129451608), (43307, 127505664), (43524, 126869952), (43648, 126509526), (43688, 126393696), (43989, 125528832), (44577, 123873024), (44704, 123521112), (44928, 122905266), (45012, 122675904), (45279, 121952512), (45408, 121606056), (46101, 119778048), (46332, 119180864), (46464, 118842282), (46827, 117921024), (47244, 116880192), (47988, 115068096), (48763, 113239296), (48768, 113227686), (49104, 112452912), (49149, 112349952), (49192, 112251744), (49536, 111472218), (50292, 109796544), (50336, 109700568), (51084, 108094272), (51181, 107889408), (51584, 107046522), (51987, 106216704), (52272, 105637584), (52832, 104517864), (53196, 103802688), (53568, 103081836), (53664, 102897432), (54483, 101350656), (54864, 100646832), (54912, 100558854), (55242, 99958144), (55341, 99779328), (55728, 99086416), (56628, 97511616), (57024, 96834452), (58032, 95152464), (58652, 94146624), (59436, 92904768), (60016, 92006928), (60071, 91922688), (60372, 91464384), (60544, 91204542), (61468, 89833536), (61776, 89385648), (62436, 88440768), (62992, 87660144), (63984, 86301072), (65286, 84579968), (65472, 84339684), (65532, 84262464), (67056, 82347408), (67392, 81936844), (67518, 81783936), (67639, 81637632), (68112, 81070704), (69316, 79662528), (69696, 79228188), (70866, 77920128), (70928, 77852016), (70993, 77780736), (71424, 77311377), (71552, 77173074), (71982, 76712064), (72644, 76012992), (73152, 75485124), (73656, 74968608), (73788, 74834496), (74304, 74314812), (75438, 73197696), (75504, 73133712), (76032, 72625839), (76626, 72062848), (77376, 71364348), (78408, 70425056), (79248, 69678576), (79794, 69201792), (80352, 68721224), (80496, 68598288), (82296, 67097888), (82368, 67039236), (83248, 66330576), (84942, 65007744), (85312, 64725804), (86614, 63752832), (87048, 63434976), (87296, 63254763), (87376, 63196848), (87978, 62764416), (89154, 61936512), (89408, 61760556), (89856, 61452633), (90024, 61337952), (90558, 60976256), (90816, 60803028), (92202, 59889024), (92664, 59590432), (92928, 59421141), (93654, 58960512), (94488, 58440096), (95976, 57534048), (97526, 56619648), (97536, 56613843), (98208, 56226456), (98298, 56174976), (98384, 56125872), (99072, 55736109), (100584, 54898272), (100672, 54850284), (101277, 54522624), (102168, 54047136), (102362, 53944704), (103168, 53523261), (103974, 53108352), (104544, 52818792), (105664, 52258932), (106299, 51946752), (106392, 51901344), (107136, 51540918), (107328, 51448716), (107973, 51141376), (108966, 50675328), (109728, 50323416), (109824, 50279427), (110484, 49979072), (110682, 49889664), (111456, 49543208), (113157, 48798464), (113256, 48755808), (114048, 48417226), (116064, 47576232), (117304, 47073312), (118872, 46452384), (119691, 46134528), (120032, 46003464), (120142, 45961344), (120744, 45732192), (121088, 45602271), (122936, 44916768), (123552, 44692824), (124872, 44220384), (125984, 43830072), (127413, 43338496), (127968, 43150536), (129921, 42501888), (130572, 42289984), (130944, 42169842), (131064, 42131232), (131967, 41842944), (133731, 41291008), (134112, 41173704), (134784, 40968422), (135036, 40891968), (135278, 40818816), (136224, 40535352), (138303, 39926016), (138632, 39831264), (139392, 39614094), (140481, 39307008), (141732, 38960064), (141856, 38926008), (141986, 38890368), (143104, 38586537), (143964, 38356032), (145288, 38006496), (146289, 37746432), (146304, 37742562), (147312, 37484304), (147447, 37449984), (147576, 37417248), (148608, 37157406), (150876, 36598848), (151008, 36566856), (153252, 36031424), (153543, 35963136), (154752, 35682174), (155961, 35405568), (156816, 35212528), (158496, 34839288), (159588, 34600896), (160704, 34360612), (160992, 34299144), (161293, 34235136), (163449, 33783552), (164592, 33548944), (164736, 33519618), (166023, 33259776), (166496, 33165288), (169291, 32617728), (169884, 32503872), (170624, 32362902), (173228, 31876416), (174096, 31717488), (174752, 31598424), (175956, 31382208), (178308, 30968256), (178816, 30880278), (180048, 30668976), (180213, 30640896), (181116, 30488128), (181632, 30401514), (184404, 29944512), (185328, 29795216), (187308, 29480256), (188976, 29220048), (190619, 28968192), (191952, 28767024), (195052, 28309824), (196416, 28113228), (196596, 28087488), (196768, 28062936), (199771, 27641088), (201168, 27449136), (201344, 27425142), (202554, 27261312), (202917, 27212544), (204336, 27023568), (204724, 26972352), (207948, 26554176), (209088, 26409396), (211328, 26129466), (212598, 25973376), (212784, 25950672), (212979, 25926912), (214272, 25770459), (214656, 25724358), (215946, 25570688), (217932, 25337664), (219456, 25161708), (220968, 24989536), (221364, 24944832), (222912, 24771604), (226314, 24399232), (226512, 24377904), (228096, 24208613), (232128, 23788116), (234608, 23536656), (237744, 23226192), (239382, 23067264), (240064, 23001732), (240284, 22980672), (241488, 22866096), (245872, 22458384), (247104, 22346412), (249744, 22110192), (251968, 21915036), (254826, 21669248), (255936, 21575268), (259842, 21250944), (261144, 21144992), (261888, 21084921), (262128, 21065616), (263934, 20921472), (267462, 20645504), (268224, 20586852), (269568, 20484211), (270072, 20445984), (270556, 20409408), (272448, 20267676), (276606, 19963008), (277264, 19915632), (278784, 19807047), (280962, 19653504), (283464, 19480032), (283712, 19463004), (283972, 19445184), (287928, 19178016), (290576, 19003248), (292578, 18873216), (292608, 18871281), (294624, 18742152), (294894, 18724992), (295152, 18708624), (297216, 18578703), (301752, 18299424), (302016, 18283428), (303831, 18174208), (306504, 18015712), (307086, 17981568), (309504, 17841087), (311922, 17702784), (313632, 17606264), (316992, 17419644), (318897, 17315584), (319176, 17300448), (321408, 17180306), (321984, 17149572), (322586, 17117568), (326898, 16891776), (329184, 16774472), (329472, 16759809), (332046, 16629888), (332992, 16582644), (338582, 16308864), (339768, 16251936), (341248, 16181451), (346456, 15938208), (348192, 15858744), (349504, 15799212), (351912, 15691104), (356616, 15484128), (357632, 15440139), (359073, 15378176), (360096, 15334488), (360426, 15320448), (362232, 15244064), (363264, 15200757), (368808, 14972256), (370656, 14897608), (374616, 14740128), (377952, 14610024), (381238, 14484096), (383904, 14383512), (389763, 14167296), (390104, 14154912), (392832, 14056614), (393192, 14043744), (393536, 14031468), (395901, 13947648), (399542, 13820544), (402336, 13724568), (402688, 13712571), (405108, 13630656), (405834, 13606272), (408672, 13511784), (409448, 13486176), (414909, 13308672), (415896, 13277088), (418176, 13204698), (421443, 13102336), (422656, 13064733), (425196, 12986688), (425568, 12975336), (425958, 12963456), (429312, 12862179), (431892, 12785344), (435864, 12668832), (438867, 12582144), (438912, 12580854), (441936, 12494768), (442341, 12483328), (442728, 12472416), (445824, 12385802), (452628, 12199616), (453024, 12188952), (460629, 11987712), (464256, 11894058), (467883, 11801856), (469216, 11768328), (475488, 11613096), (476377, 11591424), (478764, 11533632), (480128, 11500866), (480568, 11490336), (482976, 11433048), (483879, 11411712), (490347, 11261184), (491744, 11229192), (494208, 11173206), (498069, 11086592), (499488, 11055096), (503936, 10957518), (507873, 10872576), (509652, 10834624), (511872, 10787634), (519684, 10625472), (522288, 10572496), (524256, 10532808), (527868, 10460736), (534924, 10322752), (536448, 10293426), (540144, 10222992), (540639, 10213632), (541112, 10204704), (544896, 10133838), (553212, 9981504), (554528, 9957816), (561924, 9826752), (562991, 9808128), (566928, 9740016), (567424, 9731502), (567944, 9722592), (571857, 9656064), (575856, 9589008), (581152, 9501624), (585156, 9436608), (589248, 9371076), (589788, 9362496), (590304, 9354312), (599313, 9213696), (603504, 9149712), (604032, 9141714), (607662, 9087104), (608751, 9070848), (613008, 9007856), (614172, 8990784), (623844, 8851392), (627264, 8803132), (633984, 8709822), (637794, 8657792), (638352, 8650224), (638937, 8642304), (642816, 8590153), (643968, 8574786), (645172, 8558784), (653796, 8445888), (658368, 8387236), (660781, 8356608), (664092, 8314944), (665984, 8291322), (677164, 8154432), (679536, 8125968), (692912, 7969104), (696384, 7929372), (699008, 7899606), (703824, 7845552), (713232, 7742064), (718146, 7689088), (720192, 7667244), (720852, 7660224), (724464, 7622032), (737616, 7486128), (741312, 7448804), (749232, 7370064), (755904, 7305012), (762476, 7242048), (767808, 7191756), (779526, 7083648), (780208, 7077456), (780923, 7070976), (785664, 7028307), (786384, 7021872), (787072, 7015734), (791802, 6973824), (799084, 6910272), (804672, 6862284), (810216, 6815328), (811668, 6803136), (817344, 6755892), (818896, 6743088), (829818, 6654336), (831792, 6638544), (836352, 6602349), (842886, 6551168), (850392, 6493344), (851136, 6487668), (851916, 6481728), (863784, 6392672), (871728, 6334416), (877734, 6291072), (877824, 6290427), (883872, 6247384), (884682, 6241664), (885456, 6236208), (891648, 6192901), (905256, 6099808), (906048, 6094476), (921258, 5993856), (928512, 5947029), (935766, 5900928), (938432, 5884164), (950976, 5806548), (952754, 5795712), (957528, 5766816), (960256, 5750433), (961136, 5745168), (965952, 5716524), (967758, 5705856), (980694, 5630592), (983488, 5614596), (988416, 5586603), (996138, 5543296), (998976, 5527548), (1007872, 5478759), (1015746, 5436288), (1019304, 5417312), (1023744, 5393817), (1039368, 5312736), (1044576, 5286248), (1048512, 5266404), (1055736, 5230368), (1069848, 5161376), (1072896, 5146713), (1080288, 5111496), (1081278, 5106816), (1082224, 5102352), (1089792, 5066919), (1106424, 4990752), (1109056, 4978908), (1123848, 4913376), (1125982, 4904064), (1133856, 4870008), (1134848, 4865751), (1135888, 4861296), (1143714, 4828032), (1151712, 4794504), (1162304, 4750812), (1169289, 4722432), (1170312, 4718304), (1178496, 4685538), (1179576, 4681248), (1180608, 4677156), (1187703, 4649216), (1198626, 4606848), (1207008, 4574856), (1208064, 4570857), (1215324, 4543552), (1217502, 4535424), (1226016, 4503928), (1228344, 4495392), (1244727, 4436224), (1247688, 4425696), (1254528, 4401566), (1267968, 4354911), (1275588, 4328896), (1276704, 4325112), (1277874, 4321152), (1287936, 4287393), (1290344, 4279392), (1307592, 4222944), (1316601, 4194048), (1316736, 4193618), (1321562, 4178304), (1328184, 4157472), (1331968, 4145661), (1354328, 4077216), (1359072, 4062984), (1381887, 3995904), (1385824, 3984552), (1392768, 3964686), (1398016, 3949803), (1403649, 3933952), (1407648, 3922776), (1426464, 3871032), (1429131, 3863808), (1436292, 3844544), (1440384, 3833622), (1441704, 3830112), (1448928, 3811016), (1451637, 3803904), (1471041, 3753728), (1475232, 3743064), (1482624, 3724402), (1498464, 3685032), (1511808, 3652506), (1523619, 3624192), (1524952, 3621024), (1535616, 3595878), (1559052, 3541824), (1560416, 3538728), (1561846, 3535488), (1572768, 3510936), (1574144, 3507867), (1583604, 3486912), (1598168, 3455136), (1609344, 3431142), (1620432, 3407664), (1621917, 3404544), (1623336, 3401568), (1634688, 3377946), (1637792, 3371544), (1659636, 3327168), (1663584, 3319272), (1685772, 3275584), (1688973, 3269376), (1700784, 3246672), (1702272, 3243834), (1703832, 3240864), (1715571, 3218688), (1727568, 3196336), (1743456, 3167208), (1755468, 3145536), (1767744, 3123692), (1769364, 3120832), (1770912, 3118104), (1797939, 3071232), (1810512, 3049904), (1812096, 3047238), (1826253, 3023616), (1842516, 2996928), (1862201, 2965248), (1871532, 2950464), (1876864, 2942082), (1901952, 2903274), (1905508, 2897856), (1915056, 2883408), (1916811, 2880768), (1922272, 2872584), (1931904, 2858262), (1935516, 2852928), (1961388, 2815296), (1966976, 2807298), (1982343, 2785536), (1992276, 2771648), (1997952, 2763774), (2031492, 2718144), (2038608, 2708656), (2078736, 2656368), (2089152, 2643124), (2096809, 2633472), (2097024, 2633202), (2111472, 2615184), (2139696, 2580688), (2160576, 2555748), (2162556, 2553408), (2164448, 2551176), (2200783, 2509056), (2212848, 2495376), (2218112, 2489454), (2247696, 2456688), (2251964, 2452032), (2267712, 2435004), (2271776, 2430648), (2287428, 2414016), (2303424, 2397252), (2324608, 2375406), (2338578, 2361216), (2340624, 2359152), (2342769, 2356992)]