题目如下：
2. 查询数集
题目ID：9601必做题100分
最新提交：
Time Limit Exceeded
0 分
历史最高：
Time Limit Exceeded
0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
时间限制：1s 空间限制：512M
题目描述：
大数学家高斯小时候偶然间发现一种有趣的自然数集合 BB，对于以 aa 为基的集合 BB 定义如下：
- aa 是集合 BB 的基，且 aa 是 BB 的第一个元素；
- 如果 xx 在集合 BB 中，则 2x+12x+1 和 3x+13x+1 也都在集合 BB 中；
- 没有其他元素在集合 BB 中了。
现在小高斯想知道如果将集合 BB 中元素按照升序排列，第 nn 个元素会是多少？
输入格式：
输入若干行，每行输入包括两个数字，集合的基 a(1≤a≤50)a(1≤a≤50) 以及所求元素序号 n(1≤n≤1000000)n(1≤n≤1000000)
输出格式：
对于每个输入，输出集合 BB 的第 nn 个元素值，以单个空格隔开。
样例输入：
1 100 28 5437
样例输出：
418 900585
所以：
到底怎么判断输入结束啊！！！！！！！！！
求具体回答！