$n=<>;
$r=$n;
for$j(2..64){
	$i=int$n**(1/$j);
	while(($i+1)**$j<=$n){
		++$i;
	}
	$k=$n-$i**$j;
	if($r>$i+$j+$k){
		$r=$i+$j+$k;
	}
}
print$r;