该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[问题描述]
小北是个善于发现的boy。有一次小北在学习中发现，对于任意大于1的自然数n,若n为奇数，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换一定会使n变为1。小中听了小北的发现后，感觉小北又在做梦，心想：哪有这么神奇，于是对小北产生了质疑。
请屏幕前的你帮助小北证实这个过程，并告诉小中由n经过一系列操作，最终转换成1需要转变多少次。

---

[答案提交]
这是一道程序设计题，请按照实例进行输入输出，在输出的过程中不要输出任何多余内容。

---

[输入输出规则]
输入：只需输入一个数字n即可。
输出：输出n经过多少次转变之后，才变成了1。

---

[题目案例]
案例1：
输入：3
输出：7

[转变过程演示]
n=3;
n=3*n+1=10;(第1次转变)
n=n/2=5;(第2次转变)
n=3*5+1=16;(第3次转变)
n=16/2=8;(第4次转变)
n=8/2=4;(第5次转变)
n=4/2=2;(第6次转变)
n=2/2=1;(第7次转变)

案例2：
输入: 20211024
输出: 84

[转变过程演示]
略