Nhập vào số nguyên dương \(n≤10^{14}\), liệt kê các ước số dương của \(n\) theo thứ tự tăng dần.

Input

• Vào từ thiết bị nhập chuẩn số nguyên dương \(n\).

Output

• Ghi ra thiết bị xuất chuẩn các ước số dương của \(n\) theo thứ tự tăng dần, mỗi ước số trên một dòng.

Example

10

1
2
5
10