#10572. 手机长宽

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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}