Các ước số dương của n (Divisors I)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên dương $n$. In mọi ước nguyên dương $d$ của $n$ sao cho $n\bmod d=0$, mỗi ước một dòng, theo thứ tự tăng dần từ 1 đến n. Không in số 0 và không bỏ chính n.

Input

Một số nguyên dương $n$.

Output

Mỗi dòng là một ước dương của n, theo thứ tự tăng dần.

Subtask

• Subtask 1 (20%): $1\le n\le30$.
• Subtask 2 (30%): $1\le n\le1000$.
• Subtask 3 (50%): $1\le n\le10000$.

Ví dụ

Ví dụ 1

Input

6

Output

1
2
3
6

Giải thích

Thử 1→6: các số 1,2,3,6 chia hết 6 nên được in, mỗi số trên một dòng.

Ví dụ 2

Input

1

Output

1

Giải thích

Số 1 là ước nguyên dương của chính nó, cần in một dòng 1.