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

Артем братиме участь у танцювальному змаганні, де після виступу кожен із семи членів журі виставляє позитивну оцінку. Загальний бал Артема є сумою цих оцінок.

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

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

Вхідні дані

Єдине ціле число $n(5\le n\le 10^{15})$.

Вихідні дані

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

Приклади