Số hoàn hảo

Số hoàn hảo là số có tổng các ước nhỏ hơn nó bằng chính nó.

Ví dụ, số \(6\) là số hoàn hảo, bởi vì các ước của \(6\) nhỏ hơn nó chính là \(1\), \(2\), \(3\), \(1 + 2 + 3 = 6\) nên số \(6\) là số hoàn hảo. Tương tự số \(28\) cũng là số hoàn hảo.

Viết chương trình nhập vào một số nguyên dương \(n\) \((1 \leq n \leq 10^8)\). Nếu \(n\) là số hoàn hảo, in ra màn hình YES, ngược lại in ra NO.

Input

Một số nguyên duy nhất là số nguyên dương \(n\) \((1 \leq n \leq 10^8)\).

Output

Yêu cầu bài toán.

Example

Test 1

Input

Output

YES

Test 2

Input

Output

YES

Test 3

Input

Output

YES

Test 4

Input

Output

YES

Test 5

Input

Output

NO

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận