eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Превосходно!

Превосходно!

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Назовем число превосходно-простым, если оно простое (делится только на само себя и на 1), и, если записать его цифры в обратном порядке, то получится другое простое число. Выведите K-е превосходно-простое число. Если оно превышает 10^6 - выведите -1.

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

Входной файл содержит одно целое число K (1K1000).

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

Выходной файл должен содержать одно целое число - ответ к задаче.

Пример

Входные данные #1
1
Выходные данные #1
13
Источник Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011