Kiểm tra số nguyên tố

Viết chương trình nhập vào một số nguyên dương \(n\) và kiểm tra xem \(n\) có phải là số nguyên tố hay không.

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

Input

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

Output

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

Scoring

• Subtask 1 (\(50\%\)): \(n \le 10^6\).
• Subtask 2 (\(50\%\)): \(n \le 10^{12}\).