[HSG-QH_DL_NA_24] Ước nguyên dương

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Cho số nguyên dương ~n~.

Yêu cầu

Hãy ghi ra tất cả các ước nguyên dương của ~n~.

Dữ liệu đầu vào

Gồm một dòng ghi số nguyên dương ~n~ ~(n \le 10^{12})~.

Dữ liệu đầu ra

Gồm các ước dương của ~n~, ghi ra theo thứ tự từ bé đến lớn, mỗi số ghi trên một dòng.

Ràng buộc dữ liệu

  • 80% số test có ~n \le 10^6~.
  • 20% số test còn lại không ràng buộc gì thêm.

Ví dụ

Ví dụ 1
INPUT
6
OUTPUT
1
2
3
6

Bình luận

Hãy đọc nội quy trước khi bình luận.