题目描述

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

输入格式

一行一个整数 $n$。

输出格式

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

样例 1

input

543589

output

233 2333

样例 2

input

998244359987710471

output

998244353 1000000007

样例 3

input

900811415596911720447323

output

900000000013 1000901572871

样例 4

input

998802351736664963004207092321

output

998901948141863 999900294112567

数据范围与提示

对于20%的数据，$n < 10^7$。

对于40%的数据，$n < 10^{12}$。

对于60%的数据，$n < 10^{18}$。

对于80%的数据，$n < 10^{25}$。

对于100%的数据，$6 \leq n < 10^{30}$。

每个subtask10个点，数据比较随机。

提示：loj可以使用 __int128。