问题 5019 --整数分解

5019: 整数分解

时间限制: 1 Sec  内存限制: 128 MB
提交: 236  解决: 131
[提交][状态][命题人:]

题目描述

输入一个整数n,要求将其分解为两个整数a与b(a<=b),使得a*b的乘积为n,并且使b-a的差值最小。

输入

仅有一个整数n (1 ≤ n ≤ 1e6) 

输出

用一个空格分隔的两个整数a和b
样例输入
Copy
8
样例输出
Copy
2 4

提示

来源

[提交][状态]