Số gần hoàn hảo
Xem dạng PDF
Gửi bài giải
Điểm:
800,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
Một số nguyên A được gọi là số gần hoàn hảo nếu thoả mãn điều kiện 2 * A ≤ K, với K là tổng các ước số của A
Ví dụ: 12 là số gần hoàn hảo vì 2 * 12 ≤ 1 + 2 + 3 + 4 + 6 + 12
INPUT
- Dòng thứ nhất là t - số bộ tests (t ≤ 104)
- t dòng tiếp theo chứa 1 số nguyên dương n (n ≤ 106)
OUTPUT
- Dòng đầu tiên: số lượng chữ số hoàn hảo
- Các dòng tiếp theo: các số hoàn hảo
Example
INPUT
3
8
6
7
OUTPUT
1
6
Giải thích: 2 * 6 ≤ 1 + 2 + 3 + 6
Subtask
- Subtask 1 (60% số điểm): t ≤ 2000
- Subtask 2 (40% số điểm): không có giới hạn gì thêm
Bình luận