100410 - 卡拉兹猜想的步数

卡拉兹猜想如下：

对于任意正整数n，若其为偶数，则将其减半；否则将3*n+1减半，作为下一次的n。经过若干步之后，n一定为1。

一行，一个正整数n。

对于100%的数据：

1 \le n \le 1\cdot 10^3

一行，一个整数，表示达到n=1所需的步数。