Номер диску#2415
У всіх відомих класичних задачах про Ханойську вежу передбачається, що диски пронумеровані послідовно, починаючи з , так що диск з більшим діаметром має більше число.
Наше завдання: за заданим порядковим номером (нумерація з ) правильного ходу визначити порядковий номер диска, який виконав цей хід.
Вважається, що початкова кількість дисків є достатньою для виконання потрібної кількості ходів.
В єдиному рядку вхідних даних задано число (1 \leq n \leq 2^{63}), яке нас цікавить.
Виведіть номер диска, який здійснив -й хід.
Приклад 1
Приклад 2