Write a program that asks the user to insert a number $$n \in \mathbb{N}_0$$ and then writes out all denominators, from small to large.

Input

The input consists of a single line. This line contains one integer $$n \in \mathbb{N}_0$$.

Output

The denominators of $$n$$ arranged from small to large. Every denominator is on a separate line.

Example

Input:

6

Output:

1
2
3
6