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

Задача A. Семь простых чисел

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

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}$)