m=N=gets.to_i
y=(1..N**0.5).select{|i|N%i==0}
y.size.times{|i|(i...y.size).each{|j|z=y[i]+y[j]+N/(y[i]*y[j])-3;N%(y[i]*y[j])==0&&m>z&&m=z}}
$><<[m,N-1]*' '