import sys,math
input=lambda:sys.stdin.readline().rstrip()
n=int(input())
ans=n
p=1.0
while int(pow(n,1/p))>1:
	i=int(pow(n,1/p))
	j=int(math.log(n,i))
	ans=min(ans,i+j+n-i**j)
	p+=1.0
print(ans)