程序设计能力实训

1185. 整数分解

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

题目列表