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