ich würde spontan hochrechnen und mit der gesamtsumme vergleichen.
also
2^1 < mandantennummer
2^2 <
2^3 <
2^4 >
then mandantennummer - 2^3 und so weiter, bis mandantennummer == 0
man kann natürlich auch nur die Hochzahlen duchlaufen, die erlaubt sind. also wenn zum beispiel die 2 nicht erlaubt ist, dann nicht ^1 rechnen sondern mit ^2 beginnen
zu beachten ist aber, dass bei mehr als 2 zusammengesetzen zahlen, es mehrere möglichkeiten geben kann ...
also muß man die Menge aller Lösungen finden