1416: 冰雹猜想2

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:4

Description

[md] 提示信息: 冰雹猜想是指:一个正整数x,如果是奇数就乘以3再加1,如果是偶数就除以2,这样经过若干步计算,最终会得到1。 例如:x = 5 第1步 5 * 3 + 1 = 16 第2步 16 / 2 = 8 第3步 8 / 2 = 4 第4步 4 / 2 = 2 第5步 2 / 2 = 1 经过5步计算,最终得到1。 给定2个正整数m,n,求出m到n之间每一个整数各要经过多少步计算才会得到1。 [/md]

Input

[md] 输入2个正整数m,n(m < n < 100);m、n之间有一个空格。 [/md]

Output

[md] 输出一行,包含若干个正整数,表示m到n之间(含m、n)的每一个整数各通过多少步计算最终得到1。 例如:输入样例是3 5,3到5之间的3个数是 3,4,5; 输出样例中7表示3要经过7步计算最终得到1;4要经过2步计算最终得到1;5要经过5步计算最终得到1;最终输出为 7 2 5。 [/md]

Sample Input Copy

3 5

Sample Output Copy

7 2 5 

Source/Category