Cho số nguyên dương ~n~.

Yêu cầu

Hãy kiểm tra xem ~n~ có phải là số nguyên tố hay không.

Dữ liệu vào

• Dòng duy nhất chứa số nguyên dương ~n~.

Ràng buộc

• ~1 ≤ n ≤ 10^9~.

Kết quả

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

Ví dụ

Dữ liệu vào

2

Kết quả

YES

Giải thích

~2~ là số nguyên tố vì nó chỉ có đúng hai ước dương là ~1~ và ~2~.