题目描述
输入一个数 $n$，已知它为两个不同质数的乘积，请输出这两个质数。
输入格式
一行一个整数 $n$。
输出格式
一行两个用空格分割的整数 $p$、$q$，满足$1\lt p\lt q\lt n$，$n=pq$。
样例
样例输入 #1
543589
样例输出 #1
233 2333
样例输入 #2
998802351736664963004207092321
样例输出 #2
998901948141863 999900294112567
子任务
本题有 $10$ 个子任务，每个子任务 $20$ 个测试点。
对于每个子任务，设 $n$ 的下界为 $L$，上界为 $R$。
- 前 10 个测试点生成方式为：在 $[1,\sqrt{R}]$ 之间随机一个质数 $p$，再在 $[L/p,R/p]$ 之间随机一个质数 $q$，令 $n=pq$。
- 后 10 个测试点生成方式为：在 $[0.9\sqrt{R},\sqrt{R}]$ 之间随机一个质数 $p$，再在 $[0.9R/p,R/p]$ 之间随机一个质数 $q$，令 $n=pq$。
子任务 $1$：$10^{15}\lt n\lt 10^{18}$。
子任务 $2$：$10^{18}\lt n\lt 10^{21}$。
子任务 $3$：$10^{21}\lt n\lt 10^{24}$。
子任务 $4$：$10^{24}\lt n\lt 10^{27}$。
子任务 $5$：$10^{27}\lt n\lt 10^{30}$。
子任务 $6$：$10^{30}\lt n\lt 10^{32}$。
子任务 $7$：$10^{32}\lt n\lt 10^{34}$。
子任务 $8$：$10^{34}\lt n\lt 10^{35}$。
子任务 $9$：$10^{35}\lt n\lt 10^{36}$。
子任务 $10$：$10^{36}\lt n\lt 10^{37}$。