Als Zweierpotenzen ausdrücken
Sie erhalten eine einzelne ganze Zahl
n. Ihre Aufgabe ist es, eine Liste verschiedener Zweierpotenzen zu bestimmen, deren Summe n ergibt. Geben Sie diese Liste in aufsteigender Reihenfolge aus.Eingabe
Die erste Zeile enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).Ausgabe
Geben Sie die Zweierpotenzen, die sich zu
n summieren, getrennt durch ein Leerzeichen aus. Die Zahlen sollten in aufsteigender Reihenfolge erscheinen.Beispiele
Eingabe | Ausgabe |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB