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 \leq 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\%~): ~n \leq 10^3~.

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

Sample Test

Input:

3

Output:

YES