Đề bài

Giai thừa của số nguyên dương n ký hiệu là n!, là tích của các số nguyên từ 1 đến n. Có một cách để biểu diễn giá trị của các số như vậy là người ta chỉ ra số lần xuất hiện của các số nguyên tố trong phân tích n! ra tích các thừa số nguyên tố được ghi theo thứ tự từ số nguyên tố nhỏ đến số nguyên tố lớn. Ví dụ: \(10! = 2^8 \times 3^4 \times 5^2 \times 7^1\) sẽ được viết thành dãy 8, 4, 2, 1.

Yêu cầu: Hãy tìm số lần xuất hiện của các số nguyên tố trong dạng phân tích n! thành các thừa số nguyên tố

Dữ liệu vào:

Gồm một số nguyên n

Dữ liệu ra:

ghi một dãy số là số lần xuất hiện của các số nguyên tố trong phân tích của n!

Ví dụ:

Input:

10

Output:

8 4 2 1

Input:

100

Output:

97 48 24 16 9 7 5 5 4 3 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1