#NH4690. NH.2011.初中.02.奇怪的数列

NH.2011.初中.02.奇怪的数列

题目描述

有这么一个奇怪的数列,当 ana_n 是偶数的时候 an+1a{n+1} = ana_n/2 ,当 ana_n 是奇数的时候 an+1a_{n+1} = 3ana_n+1 。现在给出 a1a_1 ,当数列的第 n 项 ana_n=1 时,我们称n为这个数列的回归数字。

比如说 a1a_1=22时,数列为: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 .....

这时候 $a_{16}=1,16 就是这个数列的回归数字。

经猜测每一个的 a1a_1 都存在对应的回归数字。

现在给出一个范围,当 x ≦ a1a_1 ≦ y ( 1 < x ≦ y ≦ 3000000 )时,求在这个范围里面的最大和最小的回归数字。

输入格式

两个整数 x ,y 。

输出格式

两个整数,用一空格隔开,表示 x ≦ a1a_1 ≦ y ( 1 < x ≦ y ≦ 3000000 )时,在这个范围里面的最大和最小的回归数字。

样例

1 10
1 20
100 200
8 125
900 1000
16 174