Đề bài: Kiểm tra số nguyên tố

Bài 2: Yêu cầu người dùng nhập vào 1 số tự nhiên, kiểm tra xem đó có phải là

số nguyên tố hay không

Input

Một dòng duy nhất chứa một số tự nhiên n.

Ràng buộc: 0 ≤ n ≤ 10^9.

Output

In ra đúng một dòng:

• YES nếu n là số nguyên tố;
• NO nếu n không phải là số nguyên tố.

In đúng chữ in hoa YES / NO, không kèm dấu ngoặc kép và không in lời nhắc kiểu Nhập số:.

Nhắc lại: số nguyên tố là số tự nhiên lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Do đó 0 và 1 không phải số nguyên tố.

Ví dụ

Input:

7

Output:

YES

Input:

9

Output:

NO