Số hoàn hảo

Xem dạng PDF

Gửi bài giải

Điểm: 12,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, Kotlin, Pascal, PyPy, Python, Scratch

Số nguyên dương N được gọi là số hoàn hảo nếu tổng các ước số dương nhỏ hơn N của N bằng chính nó. Ví dụ: 6 là số hoàn hảo vì 6 có 3 ước số dương nhỏ hơn 6 là 1; 2; 3 và 1 + 2 + 3 = 6. Cho hai số nguyên dương P và Q.

Yêu cầu: Liệt kê tất cả các số hoàn hảo nằm trong đoạn [P, Q].

Input:

  • Nhập vào 2 số nguyên P, Q hai số được ghi cách nhau ít nhất một dấu cách

Output:

  • Ghi các số hoàn hảo tìm được, các số được ghi cách nhau ít nhất một dấu cách và theo thứ tự tăng dần của giá trị. Nếu không có số hoàn hảo nào thì ghi ra số 0.

Example:

Input:

2 30

Output:

6 28

Constraints:

~0 < P < Q \le 10^{12}~


Bình luận

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


Không có bình luận tại thời điểm này.