CF1285C Fadi and LCM

题目描述

今天,Osama 给了 Fadi 一个整数 $X$,Fadi 想知道满足 $LCM(a, b) = X$ 的情况下,$max(a, b)$ 的最小可能值是多少。这里 $a$ 和 $b$ 都应为正整数。 $LCM(a, b)$ 表示 $a$ 和 $b$ 的最小公倍数。例如,$LCM(6, 8) = 24$,$LCM(4, 12) = 12$,$LCM(2, 3) = 6$。 当然,Fadi 立刻就知道了答案。你能像 Fadi 一样,找到任意一组满足条件的 $a$ 和 $b$ 吗?

输入格式

第一行包含一个整数 $X$($1 \leq X \leq 10^{12}$)。

输出格式

输出两个正整数 $a$ 和 $b$,使得 $max(a, b)$ 的值尽可能小,且 $LCM(a, b) = X$。如果有多组解,输出任意一组即可。

说明/提示

由 ChatGPT 4.1 翻译