10331 - 手机

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

输入

一个整数表示n

输出

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

样例

输入

6

输出

3 2

提示

数据范围

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

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

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

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题