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