#514. 「例题2-2」3n+1问题 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

一个整数

输出格式

输出变换的次数。

样例

样例输入

3

样例输出

7

数据范围与提示

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