题目描述
猜想的内容：任给一个自然数，若为偶数则除以2，若为奇数则乘3加1，得到一个新的自然数后按上面的法则继续演算。若干次后得到的结果必为1。请编写代码验证该猜想：输入一个自然数n，求其按照该规则经过多少次运算可得到自然数1。
输入格式
输入第一行一个正整数$n$（1<=n<=500)。
输出格式
输出一行一个整数答案。
样例输入
5
样例输出
5
提示
5 * 3 + 1 = 16， 16 / 2 = 8， 8 / 2 = 4， 4 / 2 = 2， 2 / 2 = 1， 一共经过了5次计算