Đề bài

Một số nguyên dương được gọi làsố nguyên tốnếu chỉ chia hết cho 1 và chính nó.

Kiểm tra xemncó phải là số nguyên tố không.

Dữ liệu vào

Một số nguyênn(1 ≤ n ≤ 10⁶)

Dữ liệu ra

In"YES"nếu là số nguyên tố, ngược lại"NO".

Ví dụ