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