Kiểm tra số nguyên tố

Cho số nguyên \(n\). Kiểm tra xem \(n\) có phải là số nguyên tố hay không.

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

Input

Một số nguyên \(n\) (\(2 \le n \le 10^9\)).

Output

In ra YES nếu \(n\) là số nguyên tố, NO nếu ngược lại.

Ví dụ

Input:

7

Output:

YES

Input:

12

Output:

NO