题目描述

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

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

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

输入格式

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

输出格式

若干行，每行一个整数，表示对应输入集合 $\tt \{Ba\}$ 的第 $n$ 个元素值。

1 100
28 5437

418
900585