Description

这是一个依然没有被完全证实的理论，任给一个正整数n，如果n为偶数，就将它变为n/2,如果n为奇数，则将它变为乘3加1（即3n+1）。不断重复这样的运算，经过有限步后，一定可以得到1 。

输入一个数，算其需要多少步才能到1。

Input Format

输入一个正整数n

Output Format

输出n变成1的步数

3

7