require 'prime' i=gets.chomp.to_i a=i.prime_division.map{|p,n|[p]*n}.flatten puts i == 1 ? "1 1" : "#{a[0]} #{a.inject{|s,n|s*n}/a[0]}"