Möhtəşəm!

Bir ədədi möhtəşəm-sadə adlandıraq, əgər o sadədirsə (yalnız özünə və 1-ə bölünür) və onun rəqəmlərini tərsinə yazdıqda başqa bir sadə ədəd alınırsa. K-ci möhtəşəm-sadə ədədi tapın. Əgər bu ədəd 10^6-dan böyükdürsə, -1 çıxarın.

Giriş verilənləri

Giriş faylı bir tam ədəd K (1 ≤ K ≤ 1000) ehtiva edir.

Çıxış verilənləri

Çıxış faylı məsələnin cavabını ehtiva edən bir tam ədəd olmalıdır.

Nümunələr