Cho một số nguyên . Hãy phân tích thành các thừa số nguyên tố.
Dữ liệu: Một dòng duy nhất chứa số nguyên .
Kết quả: In ra các thừa số nguyên tố của theo dạng . Các thừa số được in theo thứ tự tăng dần. Nếu số mũ là 1, không cần in số mũ.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
