Số Hoàn Hảo
Xem dạng PDF
Gửi bài giải
Điểm:
5,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
Số hoàn hảo là số có tổng các ước thực sự bằng chính nó.
Ước thực sự của một số là các ước dương nhỏ hơn chính số đó.
Cho một số nguyên dương ~N~. Hãy kiểm tra xem ~N~ có phải là số hoàn hảo hay không.
Input
Gồm một số nguyên dương ~N~.
Constraints
- ~1 \le N \le 9 \times 10^{18}~
Output
- In ra
YESnếu ~N~ là số hoàn hảo. - Ngược lại, in ra
NO.
Sample Input 1
28
Sample Output 1
YES
Explanation
Các ước thực sự của ~28~ là:
~1, 2, 4, 7, 14~
Tổng các ước thực sự là:
~1 + 2 + 4 + 7 + 14 = 28~
Vì vậy ~28~ là số hoàn hảo.
Bình luận