Primers palindròmics P12848

Recordeu que un natural es diu primer si i només si només té exactament dos divisors: 1 i ell mateix. A més, un natural es diu palindròmic o cap i cua si val el mateix un cop es revessen els seus dígits. Per exemple, 146641 és palindròmic però 164361 no ho és.

Feu un programa que escrigui l’i-èsim primer palindròmic.

Entrada

L’entrada és una seqüència d’enters entre 1 i 750 (inclosos).

Sortida

Per a cada enter i de la seqüència, cal escriure en una línia l’i-èsim primer palindròmic.