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

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

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

1

0