Description

编写一程序，验证角谷猜想。所谓的角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。”

Input Format

一个自然数n，1<n<=10⁶。

Output Format

一个数，表示变换的次数。

10

6

Source

循环 迭代 统计