Cho số nguyên dương ~n~.

Yêu cầu

Liệt kê các ước số dương của ~n~ theo thứ tự tăng dần.

Dữ liệu

Dòng duy nhất ghi số nguyên dương ~n~ ~(n\le 10^{14})~.

Kết quả

Ghi ra các ước số dương của ~n~ theo thứ tự tăng dần, mỗi ước số trên một dòng.

Input

10

Output

1
2
5
10