buitrunghieu là một người rất thích những con số. Một hôm anh đố Bảo, người bạn của mình một câu hỏi khá là đơn giản như sau. Cho một số nguyên dương \(N (N<=10^{9})\) hãy phân tích thừa số nguyên tố.

Ví dụ số 8 khi phân tích thừa số nguyên tố như sau: 8 = 2 x 2 x 2.

Hãy giúp bạn Bảo giải câu đố của buitrunghieu nhé!

Các bạn có thể xem định nghĩa thừa số nguyên tố tại đây

INPUT FORMAT

Dòng đầu tiên chứa giá trị của N (\(N<=10^{9}\)).

OUTPUT FORMAT

In ra các số là thừa số nguyên tố của \(N\) mỗi số cách nhau 1 dấu cách.

Ví dụ:

Input

8

Ouput

2 2 2

Ví dụ:

Input

999

Ouput

3 3 3 37

Giải thích ví dụ mẫu:

1. Ví dụ 1: 8 phân tích thành 2 x 2 x 2, nên in ra 2 2 2.
2. Ví dụ 2: 999 phân tích thành 3 x 3 x 3 x 37, nên in ra 3 3 3 37.
   Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House