n = int(input())

ans = 1 + 0 + (n - 1)
ans = min(ans, n + 1)

for j in range(2, 61):
    i = int(n ** (1 / j))

    for m in range(3):
        if (i + m) ** j <= n:
            k = n - (i + m) ** j
            ans = min(ans, i + j + k + m)

print(ans)