N = int(input())
ans = N
for j in range(64):
  for i in range(10**6):
    if i**j > N:
      break
    k = N-i**j
    ans = min(ans,i+j+k)

print(ans)