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

Background

老子在《道德经》说“道生一，一生二，二生三，三生万物。”，有人喜欢跟老子对着干，设计了“万数归一”的实验，称作3x+1猜想。

Description

请你任意输入一个整数x（1<x<100），按照以下法则进行变换，最终数字一定会变成为1。如果x是一个奇数，则下一步变为3x+1；如果x是一个偶数，则下一步变成x/2。
输入正整数x，输出x经过该变换到达1的步骤数。
测试案例：
输入：

6

输出：

8

(解释: 6->3->10->5->16->8->4->2->1)