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