#include <stdio.h>

int main()
{
	long long int a;
	scanf("%lld",&a);
	
	long long int ans = a;
	for(int i=2;i<=30;i++)
	{
		long long int min = 1, max = a;
		long long int p = 1;
		while(min<=max)
		{
			long long int h = (min+max)/2;
			long long int b = a;
			for(int j=1;j<=i;j++) b/=h;
			if(b==0) max = h-1;
			else
			{
				p = h;
				min = h+1;
			}
		}
		long long int t = 1;
		for(int j=1;j<=i;j++) t*=p;
		long long int s = (a-t) + p + i;
		ans = ans<s?ans:s;
	}
	printf("%lld",ans);
}