Cho số nguyên dương \(n\). Hãy kiểm tra xem \(n\) có phải là số nguyên tố hay không.

Số nguyên tố là số tự nhiên lớn hơn \(1\), chỉ có đúng hai ước số là \(1\) và chính nó.

Gợi ý: Duyệt từ \(2\) đến \(\lfloor \sqrt{n} \rfloor\), nếu \(n\) chia hết cho bất kỳ số nào trong đoạn này thì \(n\) không phải số nguyên tố.

Input

Một dòng duy nhất chứa số nguyên \(n\) (\(2 \le n \le 10^{12}\)).

Output

In ra YES nếu \(n\) là số nguyên tố, ngược lại in ra NO.

Example

17

Output:

YES

1000000007

Output:

YES