#115. 「例题2-2」3n+1问题

「例题2-2」3n+1问题

题目描述

猜想 (4) :对于任意大于 1 的自然数 nn,若 nn 为奇数,则将 nn 变为 3n13n+1,否则变为 nn 的一半。
经过若干次这样的变换,一定会使 nn 变为 11 。 例如,3→10→5→16→8→4→2→1。

输入格式

一个整数 nn(n109)(n \leq 10^9)

输出格式

输出变换的次数。

样例

样例输入

3

样例输出

7

数据范围与提示

C99 并没有规定 int 类型的确切大小,但在当前流行的竞赛平台中,int 都是 32 位整数,范围是 -2147483648 ~ 2147483647。