n = int(input()) a = 1 for i in range(2, 100000): while n % (i ** 2) == 0: a *= i n //= i ** 2 print(a, n)