Một số nguyên dương 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à một số “gần hoàn hảo” vì 2*12 < 1+2+3+4+6+12
Dữ liệu: Vào từ file GHH.INP có cấu trúc như sau:
• Dòng đầu tiên chứa số nguyên dương N (0 ≤ N ≤ 104
)
• N dòng tiếp theo, mỗi dòng là 1 số nguyên dương có giá trị không lớn
quá 106
Kết quả: Ghi ra file GHH.OUT gồm:
• Dòng đầu tiên ghi số lượng số “gần hoàn hảo”
• Dòng tiếp theo, mỗi dòng ghi một số “gần hoàn hảo”, số gặp trước thì
viết trước.