from math import floor
n = int(input())
ans = n
for j in range(2, 61):
    i = floor(n**(1/j))
    while (i+1)**j <= n:
        i += 1
    k = n-i**j
    ans = min(ans, i+j+k)
print(ans)