Сразу вопрос: а ноль можно? Или он непрост взаимно с любым числом?
Это я неспроста спрашиваю. Если ноль нельзя, то придётся обходиться только нечётными числами. Ну их, СБ, много.
И мечтается о представлении только простяшками (тогда бы и проблема попарности отпала):
Для чисел в вообразимых пределах существование представления как будто несложно основать на гипотезах о разложении чисел на сумму двух или трёх различных простых и бесконечности пар двойняшек. Задача, по видимому, касается областей, недоступных вычислительным средствам.
Ну, например, рассуждение для
. Уменьшим его на два. Получившееся нечётное число представим в виде суммы трёх простых. Потом возьмём пару двойняшек подальше и сделаем из них двоечку. У нас остаётся число слагаемых, делящееся на четыре. Ну так двойняшек много. Выберем их так, чтобы не совпадали, а каждая пара пар давала ноль. И всё.