1442 - 【入门】角谷猜想2
Time Limit : 1 秒
Memory Limit : 128 MB
任给一个正整数 n，如果 n 为偶数，就将它变为 n/2 ，如果 n 为奇数，则将它变为乘3加1（即3n+1）。不断重复这样的运算，经过有限步后，一定可以得到1 。
Input
输入一个正整数n
Output
输出n变成1的步数
Examples
Input
3
Output
7
Hint
1≤ n≤100
样例解释:3 -> 3x3+1 -> 5 -> 3x5+1 -> 8 -> 4 -> 2 -> 1