Trong ngày thực tập đầu tiên, thầy Hải có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên $n$, hãy kiểm tra $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ỉ có hai ước số dương phân biệt là 1 và chính nó.

Input:

• Gồm một dòng duy nhất là số nguyên $n (|n| \le 10^{12})$

Output:

• In ra YES nếu $n$ là số nguyên tố. Ngược lại in ra NO.

Example

9

NO

7

YES