정수 \(n\)이 주어진다.

\(n\)의 모든 약수를 작은 수부터 큰 수까지 출력하라.

입력

첫째 줄에 정수 \(n\)이 주어진다.

\((1 \le n \le 10000)\)

출력

\(n\)의 모든 약수를 한 줄에 하나씩 출력한다.

예제 입력

12

예제 출력

1
2
3
4
6
12