n = int(input())
ans = 1 + n - 1
for j in range(2, 60):
    l = 1
    r = 1
    while r ** j <= n:
        l = r
        r *= 2
    while r - l > 1:
        c = (r + l) // 2
        if c ** j <= n:
            l = c
        else:
            r = c
    ans = min(ans, l + j + n - l ** j)
print(ans)