eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
5
Çıxış verilənləri #1
-1
Giriş verilənləri #2
14
Çıxış verilənləri #2
2 2 2 2 2 2 2
Mənbə 2014 Казахстан, 4-й этап Республиканской олимпиады по информатике, Усть-Каменогорск, Март, Задача А