Cho số n, hãy in ra tất cả các ước của n theo thứ tự từ bé tới lớn trên cùng một dòng cách nhau bởi dấu cách.

Input

Dòng đầu gồm ~n (1 ≤ n ≤ 10^ 14)~

Output

Gồm một dòng duy nhất là đáp án cần tìm.

sample input

9

sample output

1 3 9 

sample input

12

sample output

1 2 3 4 6 12 

sample input

7

sample output

1 7