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\).

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

Input

• Vào từ thiết bị nhập chuẩn số nguyên dương \(n\) \((n \leq 10^{12})\).

Output

• Ghi ra thiết bị xuất chuẩn từ YES nếu \(n\) là số nguyên tố, NO nếu \(n\) không phải số nguyên tố.

Example

9

NO

97

YES