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ă peşteră se află în vârful muntelui Ararat, dar pe drum, duhurile rele vor încerca să te oprească. Tu trebuie să lupţi cu ele şi să le învingi în luptă dreaptă. Pentru a deschide peştera, trebuie să–ţ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 atenţie! 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 matematică nu se descurcă foarte bine). De aceea, vă roagă să-l ajutaţi.
Cerinţă
Simbad 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 pe prima linie a fişierului de intrare visul.in se citeşte valoarea n.
Date de ieşire
În fişierul de ieşire visul.out se va afişa pe prima linie un singur număr natural, cel cerut de problemă. Dacă nu există soluţie se va afişa valoarea -1.
Restricţii
n≤10
Exemple
visul.in
visul.out
Explicaţii
3
311
Se afişează 311 pentru că 31 este număr prim, 11 este număr prim.