题目描述
对于任何一个自然数n，如果是偶数，就将n砍掉一半；如果是奇数，就将（3n+1）砍掉一半，一直到最后一步得到n等于1。给定一个不超过1000的正整数n，需要多少步才能得到n等于1？
输入
一个数n(n<=1000)。
输出
一个数，表示得到n等于1所需要的步数。
样例输入
25样例输出
16
2516