N = int(input())

ans = N

j = 2
while 2 ** j <= N:

    ok = 1
    ng = N

    while ng - ok > 1:

        m = (ok + ng) // 2

        if m ** j <= N:
            ok = m
        else:
            ng = m

    i = ok
    k = N - i ** j


    ans = min(ans,i+j+k)
    j += 1

print(ans)