Số nguyên dương được gọi là số hoàn thiện nếu tổng của tất cả các ước nguyên dương thực sự của bằng đúng .
Cho số nguyên dương . Kiểm tra xem có phải số hoàn thiện hay không?
Dữ liệu vào:
Dòng đầu ghi số nguyên dương là số bộ test;
dòng tiếp theo, mỗi dòng chứa một số nguyên dương .
Dữ liệu ra:
Với mỗi số nguyên dương , nếu là số hoàn thiện thì ghi ra YES, ngược lại, ghi NO.
Ví dụ:
Dữ liệu vào:
3
6
10
28
Dữ liệu ra:
YES
NO
YES
Giải thích:
Test case : Số có ba ước thực sự là có tổng bằng
Test case : Số có các ước thực sự là có tổng bằng (khác )