2005. 整数分解

单点时限: 2.0 sec

内存限制: 256 MB

许多整数都可以分解为两个整数的乘积,现在给你若干个数,请你将它们分解为两个整数的乘积。

输入格式

多组测试数据,每组包含一个整数 n (4n11000)

输出格式

对于每组输入数据输出把 n 分解后的结果,以一个空格分开。每组输出占一行。为了让题目有点难度,分解后的两个数都不能为 1 或者 1,对于所有的 n 至少有一组解。

你可以任意输出一组符合要求的解。比如 n24,你可以输出 12 24 6,甚至 -3 -8,只要你的输出是整数且没有出现 1,1 而且它们的乘积为 24

样例

Input
4
30
Output
2 2
-5 -6

521 人解决,1191 人已尝试。

725 份提交通过,共有 2462 份提交。

3.3 EMB 奖励。

创建: 17 年,4 月前.

修改: 6 年,7 月前.

最后提交: 13 小时前.

来源: N/A

题目标签