Cho số nguyên dương ~n~, hãy phân tích ~n~ thành tích các thừa số nguyên tố và in ra chúng.

Input

Gồm một số nguyên dương ~n~ duy nhất. (~2 \leq n \leq 10^9~)

Output

Gồm một dòng chứa các thừa số nguyên tố theo thứ tự từ bé đến lớn, mỗi số cách nhau một dấu cách.

Subtasks

Subtask ~1~ (~40\%~): ~n \leq 10^5~.

Subtask ~2~ (~60\%~): Không có điều kiện gì thêm.

Sample Test

Input:

60

Output:

2 2 3 5