Một số tự nhiên được gọi là số khổng lồ nếu tổng các ước số thực sự của nó (không tính chính nó) nhỏ hơn chính nó. Ví dụ: 16 là số khổng lồ vì tổng các ước số của 16 (1, 2, 4, 8) bằng 15, và 16 lớn hơn 15.

Yêu cầu: Viết chương trình để kiểm tra xem một số nguyên dương N nhập vào có phải là số khổng lồ hay không.

Input

• Một số nguyên dương N (~1 < N \le 10^{14}~).

Output

• In ra "YES" nếu N là số khổng lồ, ngược lại in ra "NO".

Ví dụ

Input

7

Output

YES