Cho số nguyên dương ~ n ~. Hãy phân tích ~n~ thành tích các số nguyên tố.

Dữ liệu vào

• Số nguyên dương ~ n ~ ~ ( 2 ≤ n ≤ 10^6) ~

Kết quả

• Dãy gồm ~ k ~ số nguyên tố ~ a_1, a_2,…,a_k ~ sao cho ~ a_1 ≤ a_2 ≤⋯ ≤ a_k ~ và ~ a_1 × a_2 ×...× a_k = n ~

Ví dụ:

Input 1

100 

Output 1

2 2 5 5