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

Обмеження.

1<=N<=1012.

Формат вхідних даних.

В єдиному рядку одно число N.

Формат вихідних даних.

В єдиному рядку – відповідь до задачі — в незростаючому порядку через пропуск числа, що містять єдиний розклад, що задовільняє умові задачі.

Пояснение:

Если задано непростое число, его нет необходимости разбивать — оно само составляет искомое разложение.