Перевернуті прості числа#7716

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

2 секунди
128 мегабайтів
Легка

Минулої ночі я, мабуть, упустив будильник. Коли він спрацював вранці, на екрані було 51:80 замість 08:15. Це змусило мене зрозуміти, що якщо перевернути семисегментний дисплей, як у цифрових годинниках, на градусів, деякі числа залишаються числами навіть після перевертання.

prb7716.gif

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

prb7716_1.gif

Перевернувши (тобто повернувши на градусів), отримуємо , що не є простим числом.

Як видно,

prb7716_2.gif

Мої улюблені числа, звісно, прості. Ваше завдання — перевірити, чи є число простим і чи залишиться воно простим після перевертання.

Вхідні дані

Одне ціле число (1 \leq n \leq 10^{16}). Число не має провідних нулів.

Вихідні дані

Виведіть один рядок, що містить "yes", якщо вхідне число і перевернуте догори ногами число є простими, і "no" інакше.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading