C. FACTORIAL - Số giai thừa

Hôm nay Bờm được học về số giai thừa, Bờm rất chăm chú khi nghe giảng về cách tính số giai thừa. Giai thừa của số kí hiệu là là tích của tất cả các số nguyên từ đến . Giai thừa của số tăng rất nhanh, ví dụ . Một cách để xác định số lớn như vậy, người ta chỉ ra số lần xuất hiện các số nguyên tố trong phân tích của nó ra thừa số nguyên tố.

Ví dụ: số có thể xác định bởi dãy có nghĩa là .

Cho một số nguyên dương . Hãy tìm cách biểu diễn số dưới dạng số lần xuất hiện các số nguyên tố trong phân tích ra thừa số nguyên tố.

Dữ liệu:

• Gồm nhiều dòng, mỗi dòng chứa một số nguyên .

Kết quả:

• Mỗi dòng tương ứng với một dòng trong dữ liệu vào là dãy số thể hiện biểu diễn số dưới dạng số lần xuất hiện các số nguyên tố trong phân tích ra thừa số nguyên tố (phần tử cuối cùng của dãy phải là số dương).

Ví dụ:

Dữ liệu:

5
13
17

Kết quả:

3 1 1 
10 5 2 1 1 1 
15 6 3 2 1 1 1

Giải thích:

• ;
• ;
• .