EduBrick

Простое ли число

3000 мс · 256 МБ · всё или ничего

Число называется простым, если у него ровно два натуральных делителя: единица и оно само. Единица простой не считается.

Определите, простое ли число nn.

Формат ввода

Одно целое число nn от 11 до 101210^{12}.

Формат вывода

Слово YES или NO.

Примеры

ввод
1
вывод
NO

Примечание

Делители ходят парами, поэтому если делителя не нашлось до корня, его нет вовсе. Не забудьте, что единица не простая.

Войдите, чтобы отправлять решения.