Республиканская олимпиада по информатике 2014 года за 10 класс | Казахстанские олимпиады

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

Артем будет выступать на танцевальном соревновании. После выступления каждый из 7 членов жюри выставляет положительную оценку. Сумма этих оценок является общим баллом.

Артем считает выступление хорошим, если его общий балл будет равен $N$. Он же считает выступление идеальным, если выступление будет хорошим и каждая оценка от жюри будет простым числом.

Выведите пример оценок жюри идеального выступления для заданного $N$ или ``-1'', если решение не существует. Если существует несколько решений выведите любое.

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

В первой строке входного файла задается одно положительное целое число $N$ ($5 \le N \le 10^{15}$).

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

Если решение существует, выведите семь простых чисел, разделенных пробелом, в любом порядке. Если решение не существует, выведите ``-1''.

Примеры

Вход

5

Выход

-1

Вход

14

Выход

2 2 2 2 2 2 2