DD 想买一个新手机,这个手机的长为 x ,宽为 y ,大小等于 n(n=x*y),她喜欢用正方形的袋子装手机,所以她希望最小化这个手机长边的长度max(x,y)),
请问在长边最小的情况下这个手机的长宽分别是多少?
一个整数表示 n
输出这个手机的长 max(x,y),宽 min(x,y)
样例输入
6
样例输出
3 2
对于 30% 的数据,1≤n≤100
对于 60% 的数据,1≤n≤10000
对于 100% 的数据, 1≤n≤10^{12}