Yêu cầu

Nhập vào số nguyên ~n~, in ra tất cả thừa số nguyên tố khác nhau của ~n~.

Dữ liệu

Một dòng duy nhất, gồm số nguyên ~n~ ~(0< n\le 10^3)~.

Kết quả

Ghi ra tất cả thừa số nguyên tố khác nhau của ~n~ theo thứ tự tăng dần, mỗi số cách nhau một khoảng trắng.

Input

10

Output

2 5