N = gets.to_i cand = (1..100_000).select { |n| N % (n ** 2) == 0 } a = cand.max if a > 1 b = [1, N / (a ** 2)].max else a = 1 b = N end puts [a, b].join(' ')