2005. 整数分解

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

多组测试数据,每组包含一个整数 $n$ $(4 \leq n \leq 11000)$。

输出格式

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

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

样例

Input
4
30
Output
2 2
-5 -6

469 人解决,1138 人已尝试。

645 份提交通过,共有 2255 份提交。

3.5 EMB 奖励。

创建: 17 年前.

修改: 6 年,4 月前.

最后提交: 3 月前.

来源: N/A

题目标签