题目描述:

大数学家高斯小时候偶然间发现一种有趣的自然数集合 $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≤1000,000；1≤a≤50；$ 数据组数不超过10。