Số hoàn hảo

Xem PDF

Điểm: 100 Thời gian: 10.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số hoàn hảo là số mà tổng các ước của nó bằng \(2\) lần chính nó.

Ví dụ: \(6\) là số hoàn hảo vì \(6\) có tổng ước là \(1+2+3+6=12\) = \(2\) lần số \(6\).

Yêu cầu: Viết chương trình nhập vào số nguyên \(𝑛\). In ra chữ YES nếu \(𝑛\) là số hoàn hảo, ngược lại ghi chữ NO

Input

  • Một số nguyên dương \(n\) (\(n \le 10^{12}\)).

Output

  • In ra chữ YES nếu \(𝑛\) là số hoàn hảo, ngược lại ghi chữ NO

Example

Test 1

Input
6
Output
YES

Test 2

Input
36
Output
NO

Bình luận