100410 - 卡拉兹猜想的步数
卡拉兹猜想如下：
对于任意正整数n，若其为偶数，则将其减半；否则将3*n+1减半，作为下一次的n。经过若干步之后，n一定为1。
输入
一行，一个正整数n。
对于100%的数据：
1 \le n \le 1\cdot 10^3
输出
一行，一个整数，表示达到n=1所需的步数。
样例
输入
7
输出
11
卡拉兹猜想如下：
对于任意正整数n，若其为偶数，则将其减半；否则将3*n+1减半，作为下一次的n。经过若干步之后，n一定为1。
一行，一个正整数n。
对于100%的数据：
1 \le n \le 1\cdot 10^3
一行，一个整数，表示达到n=1所需的步数。
7
11