题目描述

对于一个数 $n$，如果是偶数，就把 $n$ 砍掉一半；如果是奇数，把 $n$ 变成 $3 \times n + 1$ 后砍掉一半，直到该数变为 $1$ 为止。

请计算需要经过几步才能将 $n$ 变到 $1$，具体可见样例。

输入格式

测试包含多组数据，每个数据包含一个整数 $n$，当 $n$ 为 $0$ 时表示输入结束。（$1 \leq n \leq 10000$）

输出格式

对于每组测试数据请输出一个数，表示需要经过的步数，每组输出占一行。

样例输入

7
0

样例输出

11