# frozen_string_literal: true require 'prime' def solve # rubocop:todo Metrics/AbcSize b = Prime.prime_division(N).select { _1[1].odd? }.map { _1[0] }.reduce(:*) || 1 a = Prime.prime_division(N / b).map { _1[0]**(_1[1] / 2) }.reduce(:*) || 1 [a, b].join(' ') end N = gets.to_i puts solve