Divisors

Read an integer variable and print all of its divisors (including 1 and the number itself).

Input

The input will contain an integer $A$ ($0 < A < 100$).

Output

Print the divisors in increasing order, one per line.

Sample

6

1
2
3
6