Module: Số nguyên tố và phân tích một số thành thừa số nguyên tố


Problem

3 /9


Phân tích thành số nguyên tố - 2

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
1 2 2
2 1008 2^4*3^2*7