898. [20251021]

Бросок через пупок.

Определим с числом, записанным в двоичном виде,
операцию "бросок через пупок": развернуть как строку и вычесть единицу.

Дано число до миллиарда.
Сколько раз его надо бросить через пупок, чтобы получить 0?