perechi

Se considera sirul numerelor naturale prime:
2, 3, 5, 7, 11, 13, 17, ...

Din el se construieste un al doilea sir astfel: fiecare numar prim de pe o pozitie impara se concateneaza cu numarul prim urmator. Se obtine sirul:
23, 57, 1113, ...

În fine, din acest sir se formeaza un al treilea sir care contine doar numerele prime:
23, 3137, ...

Cerinta

Date de intrare

Fisierul de intrare perechi.in contine pe prima linie n.

Date de iesire

Fisierul de iesire perechi.out contine pe prima linie cel de-al n-lea termen din al treilea sir.

Restrictii

• 1<= n <=100