题目描述

输入一个数 $n$，已知它为两个不同质数的乘积，请输出这两个质数。

输入格式

一行一个整数 $n$。

输出格式

一行两个用空格分割的整数 $p$、$q$，满足 $1 < p < q < n$，$n = p \times q$。

样例 1

输入 543589

text

输出 233 2333

text

样例 2

输入 998244359987710471

text

输出 998244353 1000000007

text

样例 3

输入 900811415596911720447323

text

输出 900000000013 1000901572871

text

样例 4

输入 998802351736664963004207092321

text

输出 998901948141863 999900294112567

text

数据范围与提示

• 对于 $20\%$ 的数据，$n < 10^7$。
• 对于 $40\%$ 的数据，$n < 10^{12}$。
• 对于 $60\%$ 的数据，$n < 10^{18}$。
• 对于 $80\%$ 的数据，$n < 10^{25}$。
• 对于 $100\%$ 的数据，$6 \leq n < 10^{30}$。

每个子任务 $10$ 个测试点，数据比较随机。

提示：LOJ 可以使用 __int128。