#195. 数字变换

数字变换

说明

对一个正整数,不断进行如下操作:如果它是奇数,就对它乘3再加1,如果是偶数,就除以2。最终这个整数会变成1。 现给出一个正整数n(2<=n<=1000),编程求解n要经过几次变换会变成1。

输入格式

输入一个整数n

输出格式

输出一个整数,表示变换的次数

样例

5
5