Криптограф анализирует число n и хочет понять, можно ли использовать его как простое в базовой проверке ключевых параметров.

Назовём число простым, если это натуральное число больше 1, у которого нет делителей, кроме 1 и самого себя. Число 1 простым не считается.

По заданному целому числу n определите, является ли оно простым.

Входные данные

В единственной строке стандартного ввода задано целое число n (1 <= n <= 10^12).

Выходные данные

Выведите в стандартный вывод YES, если число простое, и NO в противном случае.

Ограничения

1 <= n <= 10^12

Примеры

Пример 1

Входные данные

1

Выходные данные

NO

Пример 2

Входные данные

2

Выходные данные

YES