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

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

1 секунда
128 мегабайтів
Середня

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

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

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

Вхідні дані

Одне додатне ціле число n~(5 \le n \le 10^{15}).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading