题目描述

一个大公司决定推出一系列矩形显示器，并决定该显示器必须恰好有 $n$ 个像素。

你的任务是确定矩形显示器的大小——像素的行数（行） $a$ 和像素的列数 $b$，使得：

• 显示器上恰好有 $n$ 个像素；
• 行数不超过列数，即 $a \leq b$；
• 差 $b - a$ 尽可能小。

输入格式

第一行包含一个正整数 $n$（$1 \leq n \leq 10^6$），代表显示器的像素数。

输出格式

输出两个整数，代表显示器的行数和列数。

备注

在第一个例子中，最小可能的差为2，因此显示应为2行4像素。在第二个例子中，最小可能的差为0，因此显示应为8行8像素。在第三个例子中，最小可能的差为4，因此显示应为1行5像素。

Samples

8

2 4

64

8 8

5

1 5

999999

999 1001