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