Problem N: 分解质因数50位

Problem N: 分解质因数50位

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

Solved: 0Submit: 10Statistics

Description

请你把一个数分解质因数。
5506151699402465939755176403495946508208043
1846626504139 2981735444098231524692511519137 

Input

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

Output

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

Sample Input Copy 

157897546412157896454123578954

Sample Output Copy 

2 83 6313669 150655670835366441851
Submit