奇偶归一猜想(Collatz Conjecture),又称为3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。
f(n) = n/2(当n mod 2=0),f(n) = 3n+1(当n mod 2=1) (此处无法插入公式或图片,见谅)
取一个数字,如 n=6,根据上述公式,得出 6→3→10→5→16→8→4→2→1。
现在给你一个n,请输出变换到1需要的变换的次数
多组数据输入。
每行一个正整数n,n<=1000000000。
每组数据输出一行,为一个整数t,即需要变换的次数。
6
8