Каждый из n одинаковых шаров был подписан одним из чисел 1, 2, 4, 8, .., 2^(n - 1)
. Проверив, что все числа на шарах были различными, шары были помещены в черный ящик. Петя вынул несколько шаров, вычислил сумму чисел на них и получил результат m. Выведите номера шаров, которые вынул Петя.
Одно целое число m (1 ≤ m ≤ 10^9
).
Выведите номера шаров в порядке возрастания.