Šeštadieninė informatikos olimpiadininkų mokykla

Skaičius vadinamas pirminiu, jei dalijasi tik iš savęs ir iš vieneto. Vienetas nelaikomas pirminiu skaičiumi. Apibrėšime super-pirminius skaičius:

• vieno skaitmens (vienženklis) skaičius yra super-pirminis, jei yra pirminis.
• n skaitmenų (n > 1) skaičius yra super-pirminis, jei jis yra pirminis, o n – 1 skaitmenų skaičius (t. y. skaičius, gautas nubraukus paskutinį skaitmenį) yra super-pirminis. Parašykite programą, kuri rastų visus n skaitmenų super-pirminius skaičius.

Pradiniai duomenys

Pradinių duomenų faile įrašytas vienintelis skaičius n (0 < n < 9).

Rezultatai

Į rezultatų failą programa turi įrašyti visus n skaitmenų super-pirminius skaičius, didėjimo tvarka, po vieną eilutėje.

Pavyzdžiai

2

23
29
31
37
53
59
71
73
79

7

2339933
2399333
2939999
3733799
5939333
7393913
7393931
7393933