1317: 角谷定理

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:446 解决:362

题目描述

输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。

如:输入22,输出

22  11  34  17  52  26  13  40  20  10  5  16  8  4  2  1 

STEP=15

即经过15次运算后可以得到1.


输入

输入有多组。每组一个自然数n,表示初始的数字。

输出

输出得到自然数1所经过的运算次数。

样例输入 复制

22
11
12
13
54

样例输出 复制

15
14
9
9
112