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