Phân tích thừa số nguyên tố

Viết chương trình nhập vào một số nguyên dương \(n\) (\(1 \le n \le 10^6\)).
Hãy phân tích \(n\) thành tích các thừa số nguyên tố và in ra các thừa số đó theo thứ tự không giảm.

Input

Một dòng chứa số nguyên dương \(n\).

Output

In ra các thừa số nguyên tố của \(n\) theo thứ tự không giảm trên một dòng, các số cách nhau bởi một dấu cách; mỗi thừa số được in lặp lại đúng bằng số mũ của nó.
Nếu \(n = 1\), in ra 1.

Notes

\(60 = 2^2 \times 3 \times 5\), nên với \(n = 60\) cần in ra 2 2 3 5.