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