import sys
input = sys.stdin.readline

n=int(input())

ANS=n

for i in range(2,100):
    y=int(n**(1/i))

    for x in range(y-3,y+3):
        if x>0 and x**i<=n:
            ANS=min(ANS,i+x+n-x**i)

print(ANS)