Cho số nguyên \(n\) (\(n\leq 10^7\)). Viết chương trình 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

Test 1

Input

10

Output

1 2 5 10

Test 2

Input

36

Output

1 2 3 4 6 9 12 18 36