← 返回题目列表

Codeforces · 1285/C

C. 法迪和LCM

中文机器翻译题面 查看原题

今天,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