100521 - 矩形面积

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

11

提交次数

26

当边长之和一定时,长宽越接近矩形面积越大。这个问题与之类似,已知固定面积s,求最接近的长h和宽w,并且约定w \le h

Input

一行,一个正整数,表示s

对于100%的数据:

n \le 1\cdot 10^9

Output

一行,用单个空格分隔的两个正整数,分别表示wh

Examples

Input

6

Output

2 3