程序设计能力实训

1185. 整数分解

单点时限: 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
不限期开放

题目列表