1442 - 【入门】角谷猜想2

任给一个正整数 n,如果 n 为偶数,就将它变为 n/2 ,如果 n 为奇数,则将它变为乘3加1(即3n+1)。不断重复这样的运算,经过有限步后,一定可以得到1 。

输入

输入一个正整数n

输出

输出n变成1的步数

样例

输入

3

输出

7

提示

1≤ n≤100

样例解释:3 -> 3x3+1 -> 5 -> 3x5+1 -> 8 -> 4 -> 2 -> 1

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题