【题目描述】

奶牛们正在玩一个有趣的数字游戏。

其中的一头牛选出一个小于32000的正整数N。奶牛们就开始下赌注这个数的Collatz序列的长度是否会超过一个数比如100。

Collatz序列是这样计算的：从一个整数M开始，

如果 M为1，序列结束。否则

如果M为偶数，就把它平分产生一个新的M/2

如果M为奇数，就把它替换为3×M+1

照这个规则继续下去直到结束。 考虑以10开始的Collatz序列： 10,5,16,8,4,2,1

它的长度是7。

请你帮助其中的一头牛作弊：给定一个N，计算出它的Collatz序列的长度。

【输入格式】

单独的一行，一个整数N。

【输出格式】

单独的一行，一个整数表示以N开头的Collatz序列的长度。

【输入样例】

10

【输出样例】

7

【数据范围与提示】

保证N≤32000。