Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: super.in

Rezultatų failas: super.out

Jei norite pateikti savo sprendimą - prisijunkite.

Super-pirminiai skaičiai

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 a_1a_2...a_{n-1}a_n yra super-pirminis, jei jis yra pirminis, o n – 1 skaitmenų skaičius a_1a_2...a_{n-1} (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

Pradiniai duomenys Rezultatai
2
23
29
31
37
53
59
71
73
79
7
2339933
2399333
2939999
3733799
5939333
7393913
7393931
7393933