Số nguyên dương ~n~ được gọi là số nguyên tố nếu nó có đúng ~2~ ước dương là ~1~ và ~n~.

Yêu cầu

Viết chương trình kiểm tra một số ~n~ có phải số nguyên tố hay không.

Dữ liệu

Một dòng duy nhất ghi số nguyên ~n~ ~(|n|\le 10^{12})~.

Kết quả

Ghi ra một dòng duy nhất:

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

Input 1

9

Output 1

NO

Input 2

97

Output 2

YES