n = int(input())
ans = 10**18 + 1
for i in range(2,10000):
    k = 1
    count = 1
    while k < n:
        k *= i
        count += 1
    count -= 1
    ans = min(ans,count*i)
print(ans)