Заданное натуральное число N следует разбить на минимальное количество непростых чисел в сумме равных данному. Если таких разложений несколько, среди них выдать в неубывающем порядке последовательность чисел составляющих разложение с максимальной суммой абсолютных значений разностей соседних чисел.

Ограничения.

1<=N<=1012.

Формат входного файла.

В единственной строке одно число N.

Формат выходного файла.

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

Пояснение:

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