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