Cho số nguyên dương $n$, hãy kiểm tra xem $n$ có phải là số nguyên tố hay không.

Input

Gồm một số nguyên $n$ duy nhất ($n\le {10}^9$)

Output

In ra YES nếu $n$ là số nguyên tố, ngược lại thì in ra NO.

Subtasks

Subtask $1$ ($40\mathrm{\%}$): $n\le {10}^3$.

Subtask $2$ ($60\mathrm{\%}$): Không có điều kiện gì thêm.

Sample Test

Input:

3

Output:

YES