Перевёрнутые простые числа
Прошлой ночью я, должно быть, уронил будильник. Когда будильник сработал утром, он показывал 51:80 вместо 08:15. Это заставило меня понять, что если вы повернете семисегментный дисплей, как он используется в цифровых часах, на 180 градусов, некоторые числа все равно останутся числами после их переворота.
Простое число 18115211 на семисегментном индикаторе (см. третий пример).
18115211 перевернутое (т.е. повернутое на 180 градусов) дает 11251181, что не является простым.
Как можно видеть,
Мои любимые числа, конечно, простые. Ваша задача - проверить, является ли число простым и будет ли оно простым после переворачивания.
Входные данные
Одно целое число n (1 ≤ n ≤ 10^16). Число n не имеет ведущих нулей.
Выходные данные
Выведите одну строку, содержащую "yes" если входное число и перевернутое вверх ногами число простое, и "no" иначе.