Liệt kê ước số

View as PDF

Points: 800 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Test 1

Input
10
Output
1
2
5
10

Comments

There are no comments at the moment.