Source: Libre OJ 6466

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

输入格式

一行一个整数 $n$。

输出格式

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

样例数据

Input 1

543589

Output 1

233 2333

Input 2

998244359987710471

Output 2

998244353 1000000007

Input 3

900811415596911720447323

Output 3

900000000013 1000901572871

Input 4

998802351736664963004207092321

Output 4

998901948141863 999900294112567

Notes

$6 \leq n < 10^{30}$。