Trong ngày thực tập đầu tiên, thầy Hải có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên n, hãy kiểm tra n có phải là số nguyên tố hay không?
Số nguyên tố là số tự nhiên khác 0 chỉ có hai ước số dương phân biệt là 1 và chính nó.
Input:
- Gồm một dòng duy nhất là số nguyên n ( |n| <= 1012 )
Output:
- In ra YES nếu n là số nguyên tố. Ngược lại in ra NO.
Input:
9
Output:
NO
Input:
7
Output:
YES