题目背景

如果你使用的是 Pollard-Rho 算法，请注意你的算法效率和人品。

题目描述

输入一个正整数，要将其分解质因数。

输入格式

一行一个正整数 $n(4\leq n\leq 3\times 10^{38})$，表示待分解的数。

输出格式

一行两个正整数 $p,q$，为两个乘积等于 $n$ 的素数。

输出应该满足 $p\leq q$。

样例 #1

样例输入 #1

543589

样例输出 #1

233 2333

样例 #2

样例输入 #2

370979187072391

样例输出 #2

19260817 19260823

样例 #3

样例输入 #3

998244359987710471

样例输出 #3

998244353 1000000007

样例 #4

样例输入 #4

2251346872359397855449090265133

样例输出 #4

528501495240343 4259868501101531

样例 #5

样例输入 #5

962697697567853678189739826037

样例输出 #5

15100422367399 63753031150060163

样例 #6

样例输入 #6

243868369155842236063127911048172014529

样例输出 #6

14548393447915955137 16762563511146735617

样例 #7

样例输入 #7

212321277443964659660296048239987091169

样例输出 #7

12866099542640417057 16502381062753031617

提示

保证 $n$ 为两个不同素数的乘积。

$\tt{Subtask\;ID}$	$n$	分值
1	$\leq3\times10^{30}$	$40$
2	$\leq3\times10^{38}$	$60$