n = int(input())
ans = n

for j in range(2, 61):
    x = int(n ** (1 / j))
    x -= 2
    while pow(x, j) <= n:
        x += 1
    x -= 1
    ans = min(ans, x + j + n - pow(x, j))
print(ans)