eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Семь простых чисел

Семь простых чисел

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

Входные данные

Одно положительное целое число n (5n10^15).

Выходные данные

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

Пример

Входные данные #1
5
Выходные данные #1
-1
Входные данные #2
14
Выходные данные #2
2 2 2 2 2 2 2
Источник 2014 Казахстан, 4-й этап Республиканской олимпиады по информатике, Усть-Каменогорск, Март, Задача А