Nhập số nguyên dương \(N\). Hãy kiểm tra xem \(N\) có phải số nguyên tố hay không?

Input

• Nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^9\)).

Output

• Nếu \(N\) là số nguyên tố thì in ra "YES" còn ngược lại thì in ra "NO".

Example

4

NO

13

YES