Blah数集

题目描述:

大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blash ，对应以 a 为基的集合 Ba 定义如下： 
（1）a 是集合 Ba 的基，且 a 是 Ba 的第一个元素。 
（2）如果 x 在集合 Ba 中，则 2x+1 和 3x+1 也都在集合 Ba 中。 
（3）没有其他元素在集合 Ba 中了。 
现在小高斯想知道如果将集合 Ba 中元素按照升序排列，第 n 个元素会是多少？

输入格式:

输入包含很多行，每行输入包括两个数字，集合的基 a 以及所求元素序号 n 。

输出格式:

对应每个输入，输出集合 Ba 的第 n 个元素值。

样例输入:

1 100 
28 5437

样例输出:

418 
900585

提示:

【数据规模与约定】 
对于 30% 的数据：1≤n≤1000；1≤a≤20；数据组数不超过5。 
对于 70% 的数据：1≤n≤10000；1≤a≤30；数据组数不超过5。 
对于 100% 的数据：1≤n≤1000000；1≤a≤50；数据组数不超过10。

时间限制: 1000ms
空间限制: 256MB

---