5075 - 小A的猜想
Time Limit : 1 秒
Memory Limit : 128 MB
小A在学习数学中发现对于任意一个正整数，如果它是奇数，则对它乘3加1，如果是偶数，则除以2，最终会变成1，目前仍未找到反例。 例如数字6。按照上述规则可以变成3、10、5、16、8、4、2、1，经过8次变换。 现在给定数字n，求存在多少个数字变换n次得到1。
Input
输入一个数字n(0≤n≤55)
Output
输出一个数字表示答案。
Examples
Input
0
Output
1
Input
4
Output
1
Input
8
Output
4