import std;
void main(){
	auto n=readln.chomp.to!(long);
	long m=n;
	for(long i=2;i<m;i++){
		long j=cast(long)((log(n)/log(i)).floor);
		long k=n-(i^^j);
		//stderr.writefln("%d %d %d",i,j,k);
		m=min(i+j+k,m);
	}
	writeln(m);
}