10331 - 手机

DD 想买一个新手机,这个手机的长为x,宽为y,大小等于n(x*y=n),她喜欢用正方形的袋子装手机,所以她希望最小化这个手机长边的长度(\max(x,y)),请问在长边最小的情况下这个手机的长宽分别是多少?

Input

一个整数表示n

Output

输出这个手机的长(\max(x,y)),宽(\min(x,y))

Examples

Input

6

Output

3 2

Hint

数据范围

对于30\%的数据,1 \leq n \leq 100

对于60\%的数据,1 \leq n \leq 10000

对于100\%的数据,1 \leq n \leq 10^{12}

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题