角古猜想
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
角古猜想也称3n+1猜想，是日本数学家角古静夫提出的。对每一个正整数，如果是奇数，让它乘3再加1；如果是偶数，则除以2。如此往复，最后都会得到1。请你验证一下这个猜想，并输出转换需要几步？
Format
Input
第一行，一个整数N(N<=10000)，表示要验证的数字.
Output
一行，一个整数，表示转换步数.
Samples
6
8
Limitation
1s, 1024KiB for each test case.