$t=$n=<>;
for($i=1;$i*$i*$i<=$n;++$i){
	if($n%$i==0){
		$m=$n/$i;
		for($j=1;$j*$j<=$m;++$j){
			if($m%$j==0){
				$k=$m/$j;
				if($t>$i+$j+$k-3){
					$t=$i+$j+$k-3;
				}
			}
		}
	}
}
print $t," ",$n-1,"\n";