e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

2015 German Collegiate Programming Contest (GCPC)

Перевёрнутые простые числа

Прошлой ночью я, должно быть, уронил будильник. Когда будильник сработал утром, он показывал 51:80 вместо 08:15. Это заставило меня понять, что если вы повернете семисегментный дисплей, как он используется в цифровых часах, на 180 градусов, некоторые числа все равно останутся числами после их переворота.

prb7716.gif

Простое число 18115211 на семисегментном индикаторе (см. третий пример).

prb7716_1.gif

18115211 перевернутое (т.е. повернутое на 180 градусов) дает 11251181, что не является простым.

Как можно видеть,

prb7716_2.gif

Мои любимые числа, конечно, простые. Ваша задача - проверить, является ли число простым и будет ли оно простым после переворачивания.

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

Одно целое число n (1n1016). Число n не имеет ведущих нулей.

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

Выведите одну строку, содержащую "yes" если входное число и перевернутое вверх ногами число простое, и "no" иначе.

Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
151
Выходные данные #1
yes
Входные данные #2
23
Выходные данные #2
no
Входные данные #3
18115211
Выходные данные #3
no
Источник 2015 German Collegiate Programming Contest (GCPC), June 20, Problem K