Yeddi sadə ədədlər#7835

Yeddi sadə ədədlər

1 saniyə
128 meqabayt
Orta

Artem rəqs müsabiqəsində çıxış edəcək. Çıxışdan sonra, hər bir münsifdən hər biri müsbət qiymət verir. Bu qiymətlərin cəmi ümumi xalı təşkil edir.

Əgər Artem ümumi balını -ə bərabər görürsə, çıxışını yaxşı hesab edir. Çıxışı həm yaxşı hesab edir, həm də münsiflərin hər birinin balı sadə ədəd olarsa, o zaman çıxışı ideal sayır.

Verilmiş üçün ideal çıxış üçün münsiflərin qiymətləndirməsinin bir nümunəsini göstərin və ya əgər həll yoxdursa, **"-1"** çap edin. Əgər bir neçə həll varsa, istənilənini çıxışda göstərin.

Giriş

Bir tam müsbət ədədi verilir (5 \leq n \leq 10^{15}).

Çıxış

Əgər həll varsa, istənilən ardıcıllıqla yeddi sadə ədəd çap edin. Əgər həll yoxdursa, **"-1"** çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading