题目描述

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

输入格式

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

输出格式

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

输入样例 #1

5

输出样例 #1

5

输入样例 #2

1

输出样例 #2

0

输入样例 #3

2

输出样例 #3

1

数据范围

输入数据满足题目正文及输入格式中给出的约束。