一家大公司决定推出一系列新的矩形显示器,并决定显示器必须恰好有 n 个像素。
您的任务是确定矩形显示的大小 - 像素 a 的行数和像素 b 的列数,以便:
- 显示屏上正好有 n 个像素;
- 行数不超过列数,表示a ≤ b;
- b - a 的差异尽可能小。
输入
第一行包含正整数 n (1 ≤ n ≤ 106) — 显示器应具有的像素数。
输出
打印两个整数 — 显示屏上的行数和列数。
示例
输入 #1
8
输出 #1
2 4
输入 #2
64
输出 #2
8 8
输入 #3
5
输出 #3
1 5
输入#4
999999
输出#4
999 1001
注意
在第一个示例中,最小可能差异等于 2,因此显示屏上应该是 2 行,每行 4 个像素。
在第二个示例中,最小可能差异等于 0,因此显示屏上应该是 8 行,每行 8 个像素。
在第三个示例中,最小可能差异等于 4,因此显示器上应该是 1 行 5 个像素。