Звёздочка и Марко попали в мир, где их атакуют полчища чисел!
К счастью, друзья знают, что делать.

Каждое число сначала получает заряд из бинарного бластера Марко,
отчего предстаёт перед героями в двоичной записи.
После этого Звёздочка один или несколько раз применяет суперудар:
переворачивает двоичную запись числа, после чего вычитает из него единицу.
Когда число становится нулём, оно рассыпается.

Только что друзья вступили в бой с числом $n$.
Сколько раз Звёздочке придётся применить свой суперудар,
чтобы число рассыпалось?

Переворачивание работает так:
первая двоичная цифра записи меняется местами с последней,
вторая ~--- с предпоследней, и так далее.
Если при этом появились ведущие нули, они удаляются из записи.
