N = int(input())
import math
K = math.ceil(math.log(N, 2))
count = K*N

for i in range (3, min(100, N+1)):
    B = math.ceil(math.log(N, i))
    if count >= B*i:
        count = B*i

print(count)