题目描述

大数学家高斯小时候偶然间发现一种有趣的自然数集合$\texttt{Blash}$，定义如下

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

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

输入格式

输入包括一行两个数字，集合的基 $a$ 以及所求元素序号 $n$

输出格式

输出集合 $B$ 的第 $n$ 个元素值。

1 100

418

数据范围

$1 \le a \le 50$

$1 \le n \le 10^6$