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