Problem
Cần phải phân tách số nguyên N
thành các thừa số nguyên tố, biểu diễn nó dưới dạng tích lũy thừa các thừa số nguyên tố và xuất kết quả theo thứ tự tăng dần.
Đầu vào
Đầu vào là một số N
(\(2 <= N <= 10^9\)).
Đầu ra
Xuất ra thừa số nguyên tố của N
.
Ví dụ
<đầu>
# |
Đầu vào |
Đầu ra |
điều>
1 |
2 |
2 |
2 |
1008 |
2^4*3^2*7 |