Problem
Cần phải phân tách số nguyên N
thành các thừa số nguyên tố, trình bày nó dưới dạng tích của các thừa số nguyên tố và hiển thị kết quả theo thứ tự tăng dần.
Đầu vào
Đầu vào số N
(\(2 <= N <= 10^9\)).
Đầu ra
In danh sách các thừa số nguyên tố của N
theo thứ tự không giảm, được phân tách bằng «*
».
Ví dụ
<đầu>
# |
Đầu vào |
Đầu ra |
điều>
1 |
5 |
5 |
2 |
30 |
2*3*5 |