问题1020--角谷猜想

1020: 角谷猜想

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

角谷猜想,或克拉茨猜想,由日本数学家角谷静夫等人分别独立发现,是指对于任何正整数,如果它是奇数,则将它乘3再加1,如果它是偶数,则将它除以2,如此循环,最终都能够得到1,故又称为 3n+1 猜想。
例如取n=6,6→3→10→5→16→8→4→2→1 ,共8步。
该猜想存在已有七十余年,然而还未能被证明。现编写程序小范围验证该猜想。

输入

一行一个正整数 n (1 <= n <= 1000)

输出

一行一个整数 x ,表示得到1所需要的步数。

样例输入 Copy

1

样例输出 Copy

0

提示

得到1以后不需要再进行变换。