Республиканская олимпиада по информатике 2014 год, Усть-Каменогорск

(Жеті жай сандар)

Ограничение по времени:

1 секунд

Ограничение по памяти:

64 мегабайт

Артем би жарысына қатысады. Би орындалғаннан кейін 7 қазылар алқасының әрқайсысы оң ұпай қояды. Осы ұпайлардың қосындысы жалпы ұпай болады. Артем би орындауын жақсы деп санайды, егер оның жалпы ұпайы $N$-ге тең болса. Ол би орындауын тамаша деп санайды, егер би орындау жақсы болса, және әр қазылар алқасының ұпайы жай сан болса. Берілген бүтін $N$ санына қазылар алқасының тамаша би орындауының ұпайлар мысалын шығарыңыз немесе ``-1'', егер ондай ұпайларды қою мүмкін емес болса. Егер есептің бірнеше шешімі болса, кез келгенін шығарыңыз.

Формат входного файла

Енгізу файлының бірінші жолында бір оң бүтін сан $N$ ($5 \le N \le 10^{15}$) беріледі.

Формат выходного файла

Егер есептің жауабы болса, бос орынмен бөлінген жеті жай сандарды шығарыңыз. Егер есептің жауабы жоқ болса, ``-1'' шығарыңыз.

Примеры:

Вход

5

Ответ

-1

Вход

14

Ответ

2 2 2 2 2 2 2

Замечание

1-ші есеп бөлімі — 17 ұпай ($1 \le N \le 30$) 2-ші есеп бөлімі — 19 ұпай ($1 \le N \le 1000$) 3-ші есеп бөлімі — 23 ұпай ($1 \le N \le 10^{9}$) 4-ші есеп бөлімі — 41 ұпай ($1 \le N \le 10^{15}$)