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