1079: 大数分解

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:3

题目描述

许多密码学背后的核心思想之一是: 质因数分解。在这种情况下,可以使用一个100位数字,它是两个50位素数的乘积。即使使用最快的计算机,这种分解也需要数百年的时间。
你没有这些计算机,但如果你够“聪明”,你仍然可以实现。

输入格式

输入将是一系列整数值,每行一个,以负数结尾。数字(除终止符外)将大于0且小于 262 .

输出格式

输入中的每个正数都必须被分解,并打印出所有系数(1除外)。系数必须按升序打印。

输入样例 复制

90
1234567891
18991325453139
12745267386521023
-1

输出样例 复制

2 3 3 5
1234567891
3 3 13 179 271 1381 2423
30971 411522630413