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