互不共刻的两条边

题目描述

给定面积 n，制作边长为正整数 a、b 的长方形，要求 a≤b、ab=n，而且两边不能拥有大于 1 的共同正约数。希望两边长度之差最小，求边长。正方形也按同样条件检查；1 与任何正整数都符合公共约数条件。若差相同，选 a 较小的一组。

输入格式

输入正整数 n。

输出格式

输出 a、b。

样例 1

输入

36

输出

4 9

说明

6、6 虽相等但有共同约数 6；4、9 只共有约数 1。

样例 2

输入

1

输出

1 1

说明

两边均为 1，没有大于 1 的共同正约数。

数据范围

• 1≤n≤10^6；总能选择 1、n，因此一定有解。