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