require 'prime'

i = gets.chomp.to_i
a = i.prime_division.map {|p,n| [p]*n }.flatten
if a.size < 2
    puts "1 #{i}"
else
    i = a.inject{|s,n| s*n}/a[0]
    puts "#{a[0]} #{i}"
end