P1079 - 大数分解

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：6 通过：3

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

输入将是一系列整数值，每行一个，以负数结尾。数字（除终止符外）将大于0且小于 2⁶² .

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

90
1234567891
18991325453139
12745267386521023
-1

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

1079: 大数分解