21.11.14 美好的每一天

 

某天，水上由岐看见天上掉下的毛绒玩具。

为了被天空接受而被扔出去的她的毛绒玩具，不知在空中飞舞了几次，变得破烂不堪。

【被天空接受】那是为了寻找不知何时开始在这个城市流传的【回归天空之路】的行为。

那是在世界本身的少女与天空的少女邂逅的地方才能开始实现的。

横跨天河的vega与Altair，被称为织女星与牛郎星的两颗星星,再加上北十字星的顶之星deneb，被称为夏季大三角。 那是形容三位一体的圣之图形。

当圣之图形在天空闪耀之时，世界将于天空相遇。

一直在寻找那个地点的高岛ざくろ，还有若槻镜、若槻司， 加上主人公水上由岐这四个人开始了寻找天空与世界，神之三角交汇的地方的冒险。

"Down the Rabbit-Hole ——【天空与世界】的故事

水上由岐在高度为 ℎh 的地方接住毛绒玩具。

如果 ℎh 为奇数，那么她将把毛绒玩具抛到 3×ℎ+13×h+1 的高度并且再次接住；

如果 ℎh 为偶数，那么她将把毛绒玩具扔到 ℎ22h​ 的高度并且再次接住。

当 ℎ=1h=1 时，水上由岐就停止了这种抛来抛去的游戏。

例如，当初始高度 ℎ=5h=5 时，高度变换的经过如下：

5→16→8→4→2→15→16→8→4→2→1

Alice Kuonji想知道：当初始高度为 ℎh 时，水上由岐会抛多少次毛绒玩具？请你帮他解答。

Input

输入一个整数 ℎ(1≤ℎ≤106)h(1≤h≤106)。

Output

输出一个整数：水上由岐抛毛绒玩具的次数。

保证在数据范围内答案一定存在。

保证答案不超过 2^31-1。

保证变换过程中 h 始终不超过 231−1231−1。

Examples

Input

5

Output

5

Input

959139

Output

206

Input

9859

Output

42

#include<stdio.h>
int main(){
	int h=0,m=0;
	int sum=0;
	scanf("%d",&h);
	while(h!=1){
		if(h%2==0){
			h/=2;
			sum++;	
		    if(h==1)
		    break;} 
		else {
		h=h*3+1;
		sum++;
		}
	}
	printf("%d",sum);
	return 0;		
}