Задачі
Номер диску
Номер диску
У відомій усім класичній задачі про Ханойські башти будемо вважати диски пронумерованими числами підряд починаючи з нуля таким чином, щоб диску з більшим діаметром відповідав більший номер.
Наша задача - за заданим порядковим номером (нумерація з \textbf{1}) правильного розв'язку задачі визначити порядковий номер диску, яким здійснюється цей хід.
Будемо вважати, що початкової кількості дисків вистачає на потрібну кількість ходів.
\InputFile
Номер ходу \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2^63}), який нас цікавить.
\OutputFile
Вивести порядковий номер диску, яким здійснюється \textbf{n}-ий хід.
Вхідні дані #1
1
Вихідні дані #1
0
Вхідні дані #2
6
Вихідні дані #2
1