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

Định dạng đầu vào

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

Định dạng đầu ra

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

Ví dụ

Input:

17

Output:

YES

Giải thích: 17 chỉ có hai ước số là 1 và chính nó, do đó là số nguyên tố.

Ràng buộc & Subtasks