A perfect number equals the sum of its positive divisors smaller than itself. Determine whether \(N\) is perfect.

Input

One line containing \(N\).

The input satisfies:

• \(1 \le N \le 9 * 10^18\)

Output

Print YES if \(N\) is perfect; otherwise, print NO.

Example

Input

6

Output

YES