Номер диску

У відомій усім класичній задачі про Ханойські башти будемо вважати диски пронумерованими числами підряд починаючи з нуля таким чином, щоб диску з більшим діаметром відповідав більший номер.

Наша задача - за заданим порядковим номером (нумерація з 1) правильного розв'язку задачі визначити порядковий номер диску, яким здійснюється цей хід.

Будемо вважати, що початкової кількості дисків вистачає на потрібну кількість ходів.

Вхідні дані

Номер ходу n (1 ≤ n ≤ 2^63), який нас цікавить.

Вихідні дані

Вивести порядковий номер диску, яким здійснюється n-ий хід.

Приклади