题目描述

小珅想验证“角谷猜想”：对于任意一个正整数，如果是奇数，则乘 3 加 1；如果是偶数，则除以 2 。得到的结果再按照上述规则重复处理，最终总能得到 1 。请大家读入一个整数 n ，输出得到 1 为止的计算次数。

输入格式

一个整数，表示待处理的数字 n 。

输出格式

一个整数，表示得到 1 为止的计算次数。

输入样例 #1

5

输出样例 #1

5

输入样例 #2

1

输出样例 #2

0

输入样例 #3

2

输出样例 #3

1

数据范围

$1\le n\le10^7$；计算过程中使用64位整数。

以上为本站练习评测范围，不作为原比赛范围。