Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập sotoanven

Số hoàn hảo

Dễ Số học

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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

Chưa có bình luận nào.