Чорний ящик#11381

Чорний ящик

1 секунда
128 мегабайтів
Дуже легка

Кожну з однакових кульок підписали одним з чисел , , , , , 2^{n-1}. Переконавшись, що всі числа на кульках різні, їх склали у чорний ящик. Петрик дістав декілька кульок, обчислив суму чисел на них і отримав результат . Виведіть числа на кульках, які дістав Петрик.

Вхідні дані

Ціле число (1 \leq m \leq 10^9).

Вихідні дані

Виведіть числа на кульках у порядку зростання.

Приклади

Приклад 1

Loading
Loading