1600*C. Maximum Set

解析：

         尽可能的增大集合内的数，所以倍数要尽可能的小，所以让最小的数不断乘 2，即可找到最大的数量。

        所以，每次计算 k = log2（ y / x ）,这样可得出最小的 x，乘多少个 2，能够最大并且小于 y，

k+1即为第一个输出的答案。

        但是，当 x 乘了 k-1 个2，又乘了一个3的时候也可能符合题意，即样例中的最后一条。但是最多乘一个3，而且不能乘更大的数。4为2*2，显然与最大2的数量不符。两个3为9，同样不符。

所以最多有一个3，并且可能在任何一个2的位置上。

        所以当出现3的时候，乘 k 的数量，最终加和即为答案。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
ll q,x,y;
int main(){
	scanf("%lld",&q);
	while(q--){
		scanf("%lld%lld",&x,&y);
		ll k=log2(y/x);
		ll res=y/pow(2,k)-x+1;
		ll t=y/(pow(2,k-1)*3);
		if(t>=x) res+=k*(t-x+1);
		printf("%lld %lld\n",k+1,res%mod);
	}
	return 0;
}