Problem M: 分解质因数30位

Problem M: 分解质因数30位

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 6Submit: 10Statistics

Description

请你把一个数分解质因数。
输入：105487421545748125627
输出：19 23 241389980653885871
输入：157897546412157896454123578954
输出：2 83 6313669 150655670835366441851

Input

一个整数n。（1<=n<=10^30）

Output

整数n分解质因数后的因子。从小到大排。

Sample Input Copy 

16

Sample Output Copy 

2 3 3
Submit