Số nguyên tố là một số nguyên dương, có chính xác hai ước dương khác nhau là \(1\) và chính nó. Ví dụ: \(7\) là số nguyên tố (ước là \(1, 7\)), còn \(6\) thì không phải (có các ước \(2, 3\) khác với \(1, 6\)). Nhắc lại, với \(a, b \in \mathbb{Z}\), \(a\) được gọi là ước của \(b\) nếu như \(b\) chia hết cho \(a\).

Yêu cầu: Cho số nguyên \(n\). Hãy kiểm tra \(n\) có phải là số nguyên tố hay không.

Input

• Dòng duy nhất chứa số nguyên \(n\) (\(|n| \le 10^{16}\)).

Output

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

Example

5

YES

1

NO

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(1 \le n \le 20\)
• Subtask \(2\) (\(30\%\) số điểm): \(|n| \le 10^6\)
• Subtask \(3\) (\(40\%\) số điểm): \(|n| \le 10^{12}\)
• Subtask \(4\) (\(10\%\) số điểm): không có ràng buộc gì thêm.