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 (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
Pe prima linie a fișierului de intrare visul.in se găsește .
Date de ieșire
Pe prima linie a fișierului de ieșire visul.out se va găsi un singur număr natural, adică cel cerut de problemă. Dacă nu există soluţie se va afişa mesajul Nu exista.
Restricții și precizări
- ;
Exemplul 1
visul.in
3
visul.out
311
Explicație
In exemplu se afişează pentru că: este număr prim, este număr prim.
Exemplul 2
visul.in
1
visul.out
Nu exista