#GOC103838. 角谷猜想

角谷猜想

题目描述

【问题描述】 
在数学上,有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题,其内容是:“对任意的正整数n,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到正整数值1”。 
请你编一个程序,输入正整数n,输出按照“角谷猜想”n经过多少步操作可以得到正整数1。 
【输入格式】 
输入数据仅一行包含一个正整数n(2≤n≤100)。 
【输出格式】 
一行输出一次运算的算式,算式中除了运算符号、等号及数字以外不包含其它任何字符。 
【输入样例】 
3 
【输出样例】 

7

【样例解释】
3*3+1=10 
10/2=5 
5*3+1=16 
16/2=8 
8/2=4 
4/2=2 
2/2=1 

共7步