Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Divisors

Limits: 1s, 512 MB

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

Input

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

Output

Print the divisors in increasing order, one per line.

Samples

InputOutput
6
1
2
3
6

Discussion