描述

角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因此被称为角谷猜想。通俗地讲，角谷猜想的内容是这样的： 任意给定一个整数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3*n+1，……，若干步后，总会得到1。 在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。 我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。(位置从1开始编号)

格式

输入描述

输入一个整数n

输出描述

输出序列中第一次出现1的位置

输入输出样例

6

9

限制

运行时间1秒内，测试缓存不能大于1024KiB。