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