require 'prime' a=1 b=1 gets.to_i.prime_division.each{|es| p1=es[0] r1=es[1] a*=(p1**(r1/2)) b*=(p1**(r1%2)) } puts [a,b].join(" ")