from math import floor
N = int(input())
ans = N
for j in range(1,1001):
  i = floor(N**(1/j))
  k = N-i**j
  if k < 0:
    continue
  ans = min(ans,i+j+k)

print(ans)