时间限制：1秒　　内存限制：256M

---

【问题描述】

　　大数学家高斯小时候偶然间发现一种有趣的自然数集合Ba，对于以 \(a\) 为基的集合 Ba 定义如下：
　　(1) \(a\) 是集合 Ba 的基，且 \(a\) 是 Ba 的第一个元素；
　　(2) 如果 \(x\) 在集合 Ba 中，则 \(2x+1\) 和 \(3x+1\) 也都在集合 Ba 中；
　　(3) 没有其他元素在集合 Ba 中了。
　　现在小高斯想知道如果将集合 Ba 中元素按照升序排列，第 \(N\) 个元素会是多少？

【输入格式】

　　输入包括两个数字，集合的基 \(a\) 以及所求元素序号 \(N\)。

【输出格式】

　　输出集合 Ba 的第 \(N\) 个元素值。

【输入输出样例1】

　Input

1 100

　Output

418

【数据限制】

　　\(1≤a≤50\)
　　\(1≤N≤1000000\)

【来源】

　　Mr.he