Nhập vào một số nguyên dương ~n~. Kiểm tra xem ~n~ có phải là số nguyên tố hay không.

Điều kiện

• Một số nguyên tố là số chỉ chia hết cho 1 và chính nó (chỉ có đúng 2 ước).

Input

• Một số nguyên dương ~n~ (~0 < n < 10^9~).

Output

• Yes nếu ~n~ là số nguyên tố.
• No nếu ~n~ không phải là số nguyên tố.

Ví dụ

Input 1

7

Output 1

Yes

Input 2

8

Output 2

No

📌📌 Link thảo luận trên Facebook tại đây