m=n=gets.to_i
y=(1..n**0.5).reject{|i|n%i>0}
y.map{|a|y.map{|b|c=a*b;n%c<1&&m=[m,a+b+n/c-3].min}}
$><<[m,n-1]*' '