#P349. 角谷猜想
角谷猜想
【问题描述】
在数学上,有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题,其内容是:对任意的正整数n,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到正整数值1”。
如: 6→6/2=3→3* 3+1=10→10/2=5→5* 3+1=16→16/2=8→8/2=4→4/2=2→2/2=1。
请你编一个程序,根据输入的正整数n,输出变换的次数。
【输入格式】
输入数据仅一行包含一个正整数n(2≤n≤100)。
【输出格式】
一行一个整数,表示变换的次数
【输入样例】train.in
6
【输出样例】train.out
8