Một ngày đẹp trời, bạn quyết định thực hiện một chuyến phiêu lưu kỳ lạ đến những thành phố nguyên tố. Mỗi thành phố nguyên tố có một đặc điểm rất đặc biệt – chỉ đón tiếp du khách nếu hành lý của bạn (số hành lý bạn mang theo) là bội số của thành phố đó.

Tuy nhiên, để được cấp visa vào tất cả các thành phố, bạn cần phân chia số hành lý của mình thành các hành lý nhỏ hơn, sao cho mỗi loại hành lý nhỏ tương ứng với một thành phố nguyên tố và có ghi rõ số lượng hành lý của từng loại.

🔍 Nhiệm vụ của bạn: Hãy viết chương trình giúp phân tích số hành lý bạn mang theo thành các thừa số nguyên tố và in ra số mũ tương ứng với từng thừa số đó.

⛺ Input:

Một số nguyên dương ~n~ ~(2 ≤ n ≤ 10^6)~, là số hành lý bạn mang theo.

🚂 Output:

In ra các số mũ ứng với mỗi thừa số nguyên tố trong phép phân tích n.

In theo thứ tự từ nhỏ đến lớn của thừa số.

Mỗi số cách nhau bởi một dấu cách.

🧭 Ví dụ: Input:

180

Output:

2 2 1

Giải thích: 180 = 2² × 3² × 5¹ → các số mũ là 2 2 1