Задачи
Лишь бы не было простых
Лишь бы не было простых
Заданное натуральное число N следует разбить на минимальное количество непростых чисел в сумме равных данному. Если таких разложений несколько, среди них выдать в неубывающем порядке последовательность чисел составляющих разложение с максимальной суммой абсолютных значений разностей соседних чисел.
Ограничения.
1<=N<=1012
.
Формат входного файла.
В единственной строке одно число N.
Формат выходного файла.
В единственной строке – ответ задачи — в неубывающем порядке через пробел числа, составляющие единственное разложение, удовлетворяющее условию.
Пояснение:
Если задано непростое число, его нет необходимости разбивать — оно само составляет искомое разложение.