Orange717

15.03.2022 15:16 •  Информатика

C. Гений или хвастун? Ограничение времени 1 секунда
Ограничение памяти 256.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В одном небольшом государстве проживает всем известный гениальный Святослав. На самом деле он может быть и не очень гениальный, но сам-то он знает, насколько он гениальный. Чтобы и вы поверили в его гениальность, он загадал некоторое положительное, чётное и отличное от нуля число. Мы знаем, что это число шестизначное. Сам Святослав называет своё число гениальным, потому что оно подчиняется следующим правилам: 1. его правая половина больше левой половины 2. его левая половина является числом простым 3. его правая половина делится на 2, 3 и 7, но при этом не делится на 5.

Определите, действительно ли Святослав гениальный или он большой хвастун.

Формат ввода
В единственной строке – задуманное Святославом число

Формат вывода
Выведите YES, если Святослав гениален.

Выведите NO, если Святослав большой хвастун.