thành thừa số nguyên tố (ptsnt.*)

Cho số nguyên dương \(n\). Hãy phân tích \(n\) thành tích các số nguyên tố.

Dữ liệu vào: Số nguyên dương \(n\)

Giới hạn: \(1 < n \leq 10^{6}\)

Kết quả:

Dãy gồm \(k\) số nguyên tố  \(a_{1},a_{2},\ldots,a_{k}\) sao cho \(a_{1} < a_{2} < \ldots < a_{k}\) và \(a_{1} \times a_{2} \times \ldots \times a_{k} = n\)

Ví dụ:

Input	Output
100	2 2 5 5