BlueBook

Write a program to read a natural number and then find and print all of its exact divisors (including 1 and itself). Note: Order of output does not matter; 1 2 3 6 is the same as 1 6 2 3.

Sample Input

6

Sample Output

1
2
3
6