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.
Bir tam müsbət ədədi verilir (5 \leq n \leq 10^{15}).
Ə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ə 1
Nümunə 2