100521 - 矩形面积

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

29

提交次数

60

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

Input

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

对于100%的数据:

n1109 n \le 1\cdot 10^9

Output

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

Examples

Input
复制

6

Output
复制

2 3