Шифровальщик выбирает числовой ключ n и хочет понять, подходит ли он как простой ключ. Ключ считается подходящим, если число n является простым, то есть имеет ровно два различных делителя: 1 и само n.

Определите, является ли заданное число подходящим простым ключом.

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

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

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

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

Ограничения

1 <= n <= 10^12

Примеры

Пример 1

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

1

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

NO

Пример 2

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

2

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

YES