Гипотеза Коллатца

Гипотеза Коллатца, также известная как гипотеза $3n+1$, является одной из самых известных и старых гипотез в математике. Она формулируется следующим образом: возьмите любое натуральное число $n$. Если $n$ четное, разделите его на два, получив $n/2$. Если $n$ нечетное и больше $1$, утроьте его и прибавьте один, получив $3n+1$. Повторяйте этот процесс, чтобы сформировать последовательность натуральных чисел, известную как последовательность градин. Гипотеза утверждает, что независимо от начального числа, вы всегда придете к $1$.

Например, последовательность градин для $n=3$ будет: $3,10,5,16,8,4,2,1$. Поль Эрдёш однажды сказал: "Математика еще не готова к таким проблемам" и предложил $500 за её решение. Теперь у вас есть шанс показать, что гипотеза Коллатца может быть доказана для малых чисел на $11$^ом Иранском интернет-программировании. Ваша задача — написать программу, которая вычисляет длину последовательности градин для заданного $n$.

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

Вход содержит несколько тестов. Каждый тест представлен строкой, содержащей неотрицательное целое число $0\le n\le 100$. Ввод завершается числом $0$, которое не должно обрабатываться.

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

Для каждого теста выведите длину последовательности градин в отдельной строке.

Примеры