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

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

Ограничение по времени Ограничение по памяти
1 секунда 64 мегабайта

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

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

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

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

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

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

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

Примеры

Вход

5

Выход

-1

Вход

14

Выход

2 2 2 2 2 2 2