require "prime"
a = gets.to_i
r = Prime.prime_division(a).reduce(1) {|ac, e| ac * (e[0] ** (e[1] / 2)) }
puts "#{r} #{a/r/r}"