题目描述

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

1. $a$ 是集合 $B_a$ 的基，且 $a$ 是 $B_a$ 的第一个元素；
2. 如果 $x$ 在集合 $B_a$ 中，则 $2x+1$ 和 $3x+1$ 也都在集合 $B_a$ 中；
3. 没有其他元素在集合 $B_a$ 中了。

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

输入格式

输入包含多行，每行两个整数 $a$ 和 $n$，分别表示集合的基和所求元素的序号。

输出格式

对于每行输入，输出一行一个整数，表示集合 $B_a$ 的第 $n$ 个元素值。

样例

1 100
28 5437

418
900585

数据范围

• $1 \le a \le 50$
• $1 \le n \le 10^6$