Потрібно визначити, чи дане натуральне число є простим?
Формат вхідних даних
У одному рядку дано натуральне число \(n\) \((1 \le n \le 10^{12})\).
Формат вихідних даних
Виведіть YES, якщо дане число просте, і NO - якщо ні.
Приклад вхідних даних
13
Приклад вихідних даних
YES
Коментарі