Rappresentare come potenze di 2
Hai a disposizione un singolo intero
n. Il tuo compito è trovare e stampare un elenco di potenze di 2 diverse che sommate diano n. L’elenco deve essere in ordine crescente.Input
La prima riga contiene un singolo intero
n (1 ≤ n ≤ ).Output
Stampa le potenze di 2 che compongono
n, separate da uno spazio. I numeri devono essere in ordine crescente.Examples
Input | Output |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB