Cho số nguyên dương \(N (2 \le N \le 10^{10}\)), hãy phân tích \(N\) ra tích các thừa số nguyên tố và in ra các thừa số nguyên tố sắp theo thứ tự giảm dần.

Input

• Một dòng duy nhất chứa số n.

Output

• Một dòng ghi các thừa số nguyên tố của \(n\) theo thứ tự từ lớn đến nhỏ

Example