m=n=gets.not_nil!.to_i64
y=(1_i64..Math.sqrt(n)).select{|i|n%i==0}
y.each{|a|y.each{|b|m=[m,a+b+n/(a*b)-3].min if n% (a*b)==0}}
puts [m,n-1].join(" ")