Cho số tự nhiên ~N~. Hãy khai triển số ~N~ thành tích của các thừa số nguyên tố.

Input Specification

• Một số tự nhiên ~N~ ~(2 \le N \le 10^{4})~

Output Specification

• In ra kết quả phân tích ~N~ ra thừa số nguyên tố, mỗi thừa số trên một dòng.

Sample Input 1

12

Sample Output 1

2
2
3

Sample Input 2

311654

Sample Output 2

2
7
113
197