def calc(N, j):
    yes = 1
    no = 10 ** 18 + 1
    if j == 0:
        return 1
    while no - yes != 1:
        mid = (yes + no)//2
        if mid ** j <= N:
            yes = mid
        else:
            no = mid
    return yes


N = int(input())
ans = 10 ** 20
for j in range(65):
    i = calc(N, j)
    k = N - i ** j
    ans = min(ans, i + j + k)
print(ans)