Nhập vào 1 số nguyên dương \(n\). Phân tích số \(n\) thành tích các số nguyên tố.

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

• Gồm một dòng duy nhất chứa các thừa số nguyên tố sau khi phân tích của \(n\). Các số cách nhau 1 dấu cách và xếp theo thứ tự tăng dần.

Example

24

2 2 2 3 

30

2 3 5