Задача: Непростые разбиения
Рассмотрим разбиения целого положительного числа \(n\) в сумму целых положительных чисел. Будем называть разбиение непростым, если слагаемые в нем упорядочены по неубыванию, причем среди слагаемых нет простых чисел.
Например, для \(n=5\) существует два непростых разбиения: \(1+1+1+1+1\) и \(1+4\).
Задано число \(n\). Выведите все его непростые разбиения на слагаемые.
Формат входных данных
На вход подается число \(n\) (\(1 \le n \le 70\)).
Формат выходных данных
Выведите все непростые разбиения \(n\) на слагаемые. Слагаемые разделяйте знаком <<+>>. Не выводите пробелы. Разбиения можно вывести в любом порядке.
Ваш ответ: