#43911. 手机

手机

暂无测试数据。

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

输入格式

一个整数表示 $n$

输出格式

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

数据范围

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

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

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

6
3 2