eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
13
Mənbə Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011