题目描述

对于一个大于 1 的整数 n:

如果n是偶数，则n=n / 2；

如果n是奇数，则n=3 × n+1

反复操作后，n一定为1。

请问，一个整数经历多少次处理，能够变成 1呢？

输入格式

一个整数n（1≤n≤10000）。

输出格式

一个整数，表示整数 n 按照规则处理之后变成 1 经历的次数。

输入样例 #1

8

输出样例 #1

3

输入样例 #2

1

输出样例 #2

0

输入样例 #3

2

输出样例 #3

1

数据范围

一个整数n（1≤n≤10000）。