ДополнениеПока никто никак не отреагировал на мое сообщение, позволю себе дать дополнительные разъяснения:
1. В приведенных мною примерах подразумевается, что

- нечетное число.
2. Количество решений для нечетных чисел, состоящих из простых сомножителей каждый в первой степени, определяется как сумма количества сочетений, определяемых по известной формуле для числа

, состоящего из

простых сомножителей, по

.
3. Количество решений для четных чисел и чисел вида

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