编程题：3003 折半处理

对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3 * n + 1后砍掉一半，直到该数变为1为止。
请计算需要经过几步才能将n变到1，具体可见样例。

### 输入格式:

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

### 输出格式:

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

### 输入样例:

in
3
1
0


### 输出样例:

out
5
0







答案：若无答案欢迎评论