Description

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

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

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

如果C为1，序列结束。 否则： 如果C为偶数，就把它平分产生一个新的C/2 如果C为奇数，就把它替换为3× C+1 照这个规则继续下去直到结束。 考虑以10开始的 Collatz序列： 10,5,16,8,4,2,1

它的长度是7。

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

Input Format

单独的一行，一个整数N。保证N≤32000。

Output Format

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

 10

 7

Hint