В известной всем классической задаче о Ханойских башнях будем считать диски перенумерованными подряд идущими числами начиная с нуля таким образом, чтобы диску с большим диаметром соответствовал больший номер.

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

Считаем, что исходного количества дисков хватает на затребованное количество ходов.

Входные данные

Номер интересующего нас хода n (1 ≤ n ≤ 263).

Выходные данные

Вывести порядковый номер диска, которым осуществляется n-ый ход.