Nhập vào 1 số nguyên dương ~K~. In ra các ước dương của ~K~ theo thứ tự từ bé đến lớn, mỗi số cách nhau 1 dấu cách.

Input

Nhập vào 1 số nguyên dương ~K~ (~1 \leq K \leq 10^6~).

Output

In ra các ước dương của ~K~ theo thứ tự từ bé đến lớn, mỗi số cách nhau 1 dấu cách.

Sample Test

Input:

6

Output:

1 2 3 6