今天,Osama 给了 Fadi 一个整数 $$$X$$$,Fadi 想知道 $$$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$$$。如果有多个可能的此类对,您可以打印任何一个。
示例
输入 #1
2
输出 #1
1 2
输入 #2
6
输出 #2
2 3
输入 #3
4
输出 #3
1 4
输入#4
1
输出#4
1 1