1605: 质因数分解（2）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：127
Solved：50
Description
每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5
。分解质因数只针对合数。
输入合数n（n<10^14），将其分解为质因数的形式。
【样例输入】21
【样例输出】3
7
【样例输入】24
【样例输出】2 2 2
3
【样例输入】106665826676748
【样例输出】2 2 3
8888818889729
Input
输入整数n
Output
一行，质因数按照升序输出，使用空格分隔。
Sample Input Copy
21Sample Output Copy
3 7