Задачі
Чорний ящик
Чорний ящик
Кожну з n однакових кульок підписали одним з чисел 1, 2, 4, 8, .., 2n-1
. Перевіривши, що всі номери кульок різні, їх склали у чорний ящик. Петрик дістав декілька кульок, обчислив суму чисел на них і отримав результат m. Виведіть номери кульок, які дістав Петрик.
Вхідні дані
Ціле число m (1 ≤ m ≤ 109
).
Вихідні дані.
Виведіть номери кульок у порядку зростання.
Вхідні дані #1
27
Вихідні дані #1
1 2 8 16