Но попробуйте, напишите формулу для всех натуральных решений, параметризованную каким-нибудь числом натуральных чисел.
Вообще-то ТС не спрашивал о параметризации.
Для написания требуемой Вами формулы достаточно, чтобы множество решений было рекурсивно перечислимо, что выполняется. Я могу выписать формулу, но не вижу смысла заниматься обскурантизмом.