def F(A, b):
    cnt = 0
    while A:
        A //= b
        cnt += 1
    return b * cnt


A = int(input())
ans = A
b = 2
while True:
    x = F(A, b)
    if x < ans:
        ans = x
        b += 1
        continue
    break

print(ans)