Problem 1020 --角谷猜想

1020: 角谷猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 172  Solved: 131
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

Output

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

Sample Input

1

Sample Output

0

HINT

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

Source

[Submit][Status]