最平衡的互质拆分

题目描述

把 n 写成 A×B，其中 A、B 为互质正整数。选择 |A-B| 最小的拆分，并按 A≤B 输出。

输入格式

一行输入 n，满足 2≤n≤10^12。

输出格式

输出唯一选中的 A、B，中间用一个空格分隔。

样例

输入

12

输出

3 4