题目描述

保险箱编号 n 恰好是两个质数 p、q 的乘积，且 p<=q。请找出 p 和 q。

输入格式

输入正整数 n。

输出格式

输出 p 和 q。

数据范围

4 <= n <= 10^12，保证答案存在。

样例

77

7 11

49

7 7

标签

C++、数论 I、半质数分解、课堂例题、T0