Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và cho chính nó.

Ví dụ: 2, 3, 5, 7, 11... là các số nguyên tố. 4, 6, 8... không là số nguyên tố.

Yêu cầu: Cho một số nguyên dương N, kiểm tra xem số đó có phải là số nguyên tố hay không.

Input

• Một số nguyên dương n duy nhất (1 <= n <= 10^12).

Output

• In ra chữ "YES" nếu nó là số nguyên tố, ngược lại in ra "NO".

Ví dụ

Input #1

11

Output #1

YES

Input #2

4

Output #2

NO