#6466. 分解质因数

内存限制:1024 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: fjzzq2002

题目描述

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

输入格式

一行一个整数 n

输出格式

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

样例

样例输入1

543589

样例输出1

233 2333

样例输入2

998244359987710471

样例输出2

998244353 1000000007

样例输入3

900811415596911720447323

样例输出3

900000000013 1000901572871

样例输入4

998802351736664963004207092321

样例输出4

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