N = int(input())


def check(i, j):
    tmp = 1
    for _ in range(j):
        tmp *= i
        if tmp > N:
            return False
    return True


# j = 0
ans = N
for j in range(1, 61):
    l, r = 1, N + 1
    while (r - l) > 1:
        m = (r + l) // 2
        if check(m, j):
            l = m
        else:
            r = m
    i = l
    k = N - i ** j
    ans = min(ans, i + j + k)
print(ans)