import math
N = int(input())
ans = N
for j in range(2,200):
    i = int(pow(N,1/j))
    for t in range(-1,2):
        it = i+t
        if it**j<=N:
            ans = min(ans,it+j+(N-it**j))
print(ans)