n = gets.to_i tmax = n-1 tmin = tmax 1.upto(n){|x| break if x*x*x > n next if n%x != 0 1.upto(n/x){|y| next if (n/x)%y != 0 break if y*y>n/x z = n/x/ y break if y > z tmin = [x+y+z-3,tmin].min } } puts "#{tmin} #{tmax}"