时间限制： 截图未清晰显示　空间限制： 截图未清晰显示

题目描述

对于任意大于 $1$ 的自然数 $n$：

• 若 $n$ 为奇数，则将 $n$ 变为 $3n+1$；
• 否则，将 $n$ 变为 $n/2$。

经过若干次这样的变换，会使 $n$ 变为 $1$。

例如：

给出数字 $n$，求出变换的次数。

输入格式

一个自然数 $n$。

输出格式

一个整数，表示变换的次数。

数据范围

截图中的上界显示为 $10^8$，整理为 $1\le n\le 10^8$。

样例

输入：

3

输出：

7