题目描述

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

1. $a$ 是集合 $A_a$ 的基，且 $a$ 是 $A_a$ 的第一个元素（也就是说：$a$ 是集合 $A_a$ 中最小的元素）；
2. 如果 $x$ 在集合 $A_a$ 中，则 $2x+1$ 和 $3x+1$ 也都在集合 $A_a$ 中；
3. 没有其他元素在集合 $A_a$ 中。

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

输入格式

输入共一行，包含两个数字，表示集合的基 $a(1 \le a \le 50)$ 以及所求元素序号 $n(1 \le n \le 10^6)$。

输出格式

输出一个整数，表示集合 $A_a$ 的第 $n$ 个元素（即集合 $A_a$ 中第 $n$ 小的元素的数值）。

样例输入1

1 20

样例输出1

55

样例输入2

7 50

样例输出2

751

说明/提示

样例解释

样例1：

集合中的前 $20$ 个元素为 $1$, $3$, $4$, $7$, $9$, $10$, $13$, $15$, $19$, $21$, $22$, $27$, $28$, $31$, $39$, $40$, $43$, $45$, $46$, $55$, ……

样例2：

集合中的前 $50$ 个元素为 $7$, $15$, $22$, $31$, $45$, $46$, $63$, $67$, $91$, $93$, $94$, $127$, $135$, $136$, $139$, $183$, $187$, $189$, $190$, $202$, $255$, $271$, $273$, $274$, $279$, $280$, $283$, $367$, $375$, $379$, $381$, $382$, $405$, $406$, $409$, $418$, $511$, $543$, $547$, $549$, $550$, $559$, $561$, $562$, $567$, $568$, $571$, $607$, $735$, $751$, ……