Thừa số nguyên tố

Cho số tự nhiên $n$ ($1 < n \le 10^6$).

Yêu cầu: Hãy phân tích số $n$ thành tích các thừa số nguyên tố.

Cho bởi file TSNT.INP chứa một số $n$.

Ghi ra file TSNT.OUT tích của các thừa số nguyên tố được phân tích ra từ số $n$.

• $1 < n \le 10^6$.