import math
a=int(input())
ans=a
for n in range(2, 20):
    m=int(math.log(a, n))
    if n**m>=a:
        ans=min(ans, n*m)
    if n**(m+1)>=a:
        ans=min(ans, n*(m+1))
    if m>0 and n**(m-1)>=a:
        ans=min(ans, n*(m-1))
print(ans)