题目描述

本题中给你一个整数 $a$，并且保证 $a$ 满足以下性质：

• $a$ 可以表示成两个素数 $p$ 和 $q$ 的乘积，且 $p \le q$。

求出 $a$ 的这两个质因数 $p$ 和 $q$。

输入格式

一行，一个整数 $a$（$4 \le a \le 10^{15}$ 且 $a$ 是两个素数的乘积）。

输出格式

输出一行，包含两个整数 $p$ 和 $q$，以空格分隔。

样例

6

2 3

221

13 17

529

23 23

说明/提示

数据规模与约定

• 对于 $50\%$ 的数据，$a \le 10^9$
• 对于 $100\%$ 的数据，$4 \le a \le 10^{15}$