ich würde mit einer schleife alle zahlen abwärts durchgehen, und schauen ob sie eine zweierpotenz sind (immer durch 2 teilen, und schauen, ob irgendwann eins rauskommt). dann würde ich den rest nehmen und mit dem das selbe machen. wenn es eine ungrade zahl ist, bleibt am ende eine eins übrig. die kann man mit 2^0 ausdrücken.

das dürfte mit allen natürlichen zahlen klappen.