大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah,对于以 a为基的集合 Ba定义如下:

(1)a 是集合 Ba 的基,且 a是 Ba 的第一个元素;

(2)如果x在集合 Ba 中,则 2x+1和 3x+1也都在集合 Ba中;

(3)没有其他元素在集合 Ba 中了。

现在小高斯想知道如果将集合 Ba 中元素按照升序排列,第 N 个元素会是多少?

[输入]

输入句括很多行，每行输人包括两个数字,集合的基 a(l<=a<=50))以及所求元素序号n（1<=n<=1000000）。