100410 : 卡拉兹猜想的步数
描述

卡拉兹猜想如下:

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

输入

一行,一个正整数n

对于100%的数据:

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

输出

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

样例

输入

7

输出

11
语言:
主题: