9173 - 奇怪的电梯(lift)

这天,编程社的小杨同学和小邓同学到某湖荟游玩,可这两个 大冤种(划掉) 幸运儿坐错了电梯,一不小心走到了一架可以在1至n楼之间游走的电梯上。并且,ta(指电梯)有很严重的强迫症:如果该楼层n为奇数,那么移动到该楼层数n*3+1的楼层上;如果该楼层n为偶数,那么移动到该楼层数n/2的位置上。 现在小杨同学和小邓同学想从n楼(n>=1)下到1楼,他们要等几次电梯的运行呢?他们可以轻松地编程解决,可 爱偷懒 (划掉)智慧的他们决定给你一次历练的机会,将这个问题交给你来解决。

输入

输入一行只有一个整数n

输出

输出电梯运行的次数a

样例

输入

5

输出

5

输入

4

输出

2

输入

114514

输出

92

提示

数据规模及约定: ⚪对于%10的数据,保证n=1 ⚪对于%100的数据,保证0<=n<=1*10^15,-1<=a<50。 提示 ⚪(没想到吧我就是那么老六)特别地,当a>=300时,输出-1。

来源

-----by mengzi xiaofu

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题