题目描述：

在一个神秘的数字迷宫中，每个正整数都是迷宫里的一个房间。你从某一个特定的房间（正整数 n）出发，要找到通往出口（数字 1 所在的房间）的路径。在这个迷宫里，有着独特的移动规则： 1 一开始，你站在标有正整数 n 的房间。 2 每到达一个房间，你需要大声说出这个房间的编号（也就是输出 n）。 3 当你到达标有数字 1 的房间时，就意味着你成功走出了迷宫，整个过程结束。 4 要是你所在房间的编号是奇数，那么你要按照神秘指令，将房间编号乘以 3 再加上 1，然后移动到新编号对应的房间；要是房间编号是偶数，你就将房间编号除以 2，再前往新编号的房间。 5 到达新房间后，重复步骤 2。 比如，当你最初站在编号为 22 的房间时，你会按照规则依次经过以下房间：22、11、34、17、52、26、13、40、20、10、5、16、8、4、2、1。 目前有一种有趣的推测，那就是不管你从哪个正整数对应的房间出发，按照上述规则在迷宫中移动，最终都能到达标有数字 1 的出口房间。现在，给定你出发的房间编号 n，你需要计算出从这个房间出发，经过多少次移动才能到达出口房间（也就是数字 1 所在的房间）。

输入格式：

程序会接收一行输入，是一个正整数 n，且 (1 < n < 100000)。

输出格式：

程序需要输出一行，是一个整数，表示从正整数 n 开始，经过多少次计算能够得到 1。

样例：

22

15

提示