题目背景

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

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

题目描述

提供基 $a$ 和 $n$，小高斯想知道如果将集合 $\verb|Ba|$ 中元素按照升序排列，第 $n$ 个元素会是多少？

需要特别注意的是，集合中没有重复的元素。

输入格式

输入有若干行，每行是两个用一个空格隔开的正整数 $a,n$，分别表示集合的基 $a$ 和所求元素序号 $n$。

输出格式

对于每行输入，输出集合 $\verb|Ba|$ 的第 $n$ 个元素值。

输入输出样例

1 100
28 5437

418
900585

说明/提示

👀️ 对于$100\%$的数据，$1 \leq a \leq 50,1 \leq n \leq 1000000$，总行数不超过 $100$。