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.
Một số nguyên tố là số chỉ chia hết cho 1 và chính nó (chỉ có đúng 2 ước). Ví dụ: số 7 chỉ chia hết cho 1 và 7 (có 2 ước) nên 7 là số nguyên tố; số 8 cũng chia hết cho 1, 8, và còn chia hết cho 2, 4 (có 4 ước) nên 8 không phải số nguyên tố

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