C. Фади и НОК
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня Осама вручил Фади целое число $$$X$$$, а Фади стало интересно, какое минимальное значение может принимать $$$max(a, b)$$$ таких, что $$$LCM(a, b)$$$ равен $$$X$$$. $$$a$$$ и $$$b$$$ должны быть положительными целыми числами.

$$$LCM(a, b)$$$ — это наименьшее положительное целое число, которое делится и на $$$a$$$, и на $$$b$$$. Например, $$$LCM(6, 8) = 24$$$, $$$LCM(4, 12) = 12$$$, $$$LCM(2, 3) = 6$$$.

Разумеется, Фади сразу нашел ответ. Сможете ли вы найти любую такую пару прямо как Фади?

Входные данные

В первой и единственной строке записано одно целое число $$$X$$$ ($$$1 \le X \le 10^{12}$$$).

Выходные данные

Выведите два целых положительных числа, $$$a$$$ и $$$b$$$, такие, что значение $$$max(a, b)$$$ минимально возможное, а $$$LCM(a, b)$$$ равен $$$X$$$. Если существует несколько возможных пар, то выведите любую из них.

Примеры
Входные данные
2
Выходные данные
1 2
Входные данные
6
Выходные данные
2 3
Входные данные
4
Выходные данные
1 4
Входные данные
1
Выходные данные
1 1