eolymp
bolt
Try our new interface for solving problems
Problems

Лишь бы не было простых

Лишь бы не было простых

Time limit 1 second
Memory limit 64 MiB

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

####Ограничения.1<=N<=10^12.

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