问题 C: 3n+1问题(第一讲)

问题 C: 3n+1问题(第一讲)

时间限制: 10 Sec  内存限制: 128 MB
提交: 15663  解决: 5197
[提交][状态][讨论版][命题人:]

题目描述

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

输入

不超过109的自然数n,即

输出

 输出变换的次数。

样例输入

3

样例输出

7

提示

[提交][状态]