#include<iostream>
using namespace std;
long sq(long N,long k)
{
	long L=0,R=N+1;
	while(R-L>1)
	{
		long mid=(L+R)/2;
		long t=1;
		bool ok=true;
		for(int i=0;i<k;i++)
		{
			if(t>N/mid)
			{
				ok=false;
				break;
			}
			t*=mid;
		}
		if(ok)L=mid;
		else R=mid;
	}
	return L;
}
main()
{
	long N;
	cin>>N;
	long ans=N;
	for(long k=2;;k++)
	{
		long i=sq(N,k);
		long j=1;
		for(int c=0;c<k;c++)j*=i;
		j=N-j;
		if(ans>i+j+k)ans=i+j+k;
		if(i==1)break;
	}
	cout<<ans<<endl;
}