Visul

Sinbad Marinarul visează că se află într-o peşteră cu comori. Peste tot se aflau cufere pline cu bijuterii şi monezi din aur, iar peştera era luminată de strălucirea lor. Şi în timp ce  Sinbad se minuna de toate  splendorile din jurul său, se auzi o voce misterioasă, care spuse:

“Există o posibilitate de a ajunge aici şi dacă reuşeşti toate aceste comori vor fi ale tale. Această pesteră se află în vârful muntelui Ararat,dar pe drum, duhurile rele vor încerca să te oprească. Tu trebuie sa lupti cu ele şi să le învingi în luptă dreaptă. Pentru a deschide peştera, trebuie sa–ţi aminteşti câte duhuri ai învins şi să rosteşti cu voce tare formula magică. Formula magică este cel mai mic număr, care are atât prima cifră cât şi numărul de cifre, egale cu numărul duhurilor rele învinse de tine. Dar atentie! Acest număr, trebuie în plus să aibă proprietatea că orice secvenţă de două cifre consecutive trebuie să fie numere prime diferite.”

            În acest moment, Sinbad s-a trezit şi vrea să plece în căutarea comorii. Nu se teme de duhurile rele, dar ştie câte calcule necesită căutarea formulei magice (şi mai ştie că la matematica nu se descurcă foarte bine). De aceea, vă roagă să-l ajutaţi.

Cerinţă

Simbat vă va spune numărul n (reprezentând numărul duhurilor rele învinse de el), iar tu trebuie să-i spui formula magică. În cazul în care nu există un astfel de număr,  spuneţi-i lui Sinbad că a fost doar un vis şi că e timpul să se pregătească pentru şcoală.

Date de intrare

De la tastatură se citeşte n.

Date de ieşire

Pe ecran se va afişa un singur număr natural, adică cel cerut de problemă. Dacă nu există soluţie se va afişa mesajul Nu exista

Restricţii

n≤10

Exemplu

Pentru

n=3

se va afişa

311

Observaţie

În exemplu se afişează 311 pentru că: 31 este număr prim, 11 este număr prim