题目描述

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

1. a 是集合 Ba 的基，且 a 是 Ba 的第一个元素；

2. 如果 x 在集合 Ba 中，则 2x+1 和 3x+1 也都在集合 Ba 中；

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

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

输入格式

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

数据范围

1 ≤ n ≤ 1000000

输出格式

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

样例

1 100
28 5437

418
900585