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

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

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

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

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

Одно положительное целое число $n(5\le n\le 10^{15})$.

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

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

Примеры