Một số nguyên dương được gọi là số hoàn hảo nếu nó bằng tổng tất cả các ước dương của nó không kể chính nó. Chẳng hạn \(6 = 1 + 2 + 3\) là số hoàn hảo.
Cho số nguyên \(n\), hãy cho biết \(n\) có phải là số hoàn hảo hay không.
Input
Một dòng duy nhất chứa số nguyên \(n\).
Output
In ra YES nếu \(n\) là số hoàn hảo, ngược lại in ra NO.
Constraints
- \(2 \le n \le 10^7\)
Sample Input 1
496
Sample Output 1
YES
Sample Input 2
20
Sample Output 2
NO
Explanation
- \(496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248\) nên là số hoàn hảo.
- Các ước nhỏ hơn \(20\) là \(1, 2, 4, 5, 10\) có tổng \(22 \ne 20\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.