Problem Description

Little A has recently learned about the concept of divisors. Specifically, if a positive integer $a$ can be divided by another positive integer $b$ without a remainder, then we say that $b$ is a divisor of $a$.

Please help write a program that outputs all the divisors of a positive integer $a$ in ascending order.

Input Format

Input consists of a single line containing a positive integer $a$. It is guaranteed that $a \leq 1000$.

Output Format

Output several lines, each containing a divisor of $a$, sorted in ascending order.

Sample Input and Output

Sample Input #1

1

Sample Output #1

1

Sample Input #2

6

Sample Output #2

1
2
3
6

Sample Input #3

10

Sample Output #3

1
2
5
10

见题面 Input 部分

见题面 Output 部分