Số nguyên tố là số lớn hơn ~1~ và chỉ chia hết cho ~1~ và chính nó. Ví dụ: ~2, 3, 5, 7, 11, 13, 17,…~ là những số nguyên tố. Chú ý: Số ~0~ và ~1~ không phải là số nguyên tố. Chỉ có số ~2~ là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho ~2~. Cho số nguyên dương ~n~. Hãy cho biết ~n~ có phải là số nguyên tố hay không?

Input

• Số nguyên dương ~n (n \leq 10^{12})~

Output

• Ghi "YES" nếu ~n~ là số nguyên tố, ghi "NO" nếu ~n~ không phải là số nguyên tố

Sample input

17

Sample output

YES

Sample input

27

Sample output

NO

Subtask

• Có ~50%~ số test có ~n \leq 10^6~