n = gets.to_i
array = []
1.upto(n**(1.0 / 3.0) + 1) do |a|
  next unless n % a == 0
  1.upto((n / a)**(1.0 / 2.0) + 1) do |b|
    array << (a + b + n / (a * b) - 3) if n / a % b == 0
  end
end
print array.min
print ' '
puts n - 1