Viết chương trình nhập vào số nguyên \(n\) (\(n\leq 10^7\)). In ra tất cả các ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)

Ví dụ: \(n=10\) thì in ra các số: \(1\) \(2\) \(5\) \(10\)

Input

• Một số nguyên dương \(n\).

Output

• In ra các ước số của \(n\).

Example

10

1 2 5 10

36

1 2 3 4 6 9 12 18 36