测试数据来自 system/1045

作业已超过截止时间，您无法递交本题目。

时间限制：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$ 个元素值。

【输入输出样例】

　Input

1 100
28 5437

　Output

418
900585

【数据限制】

　　$1≤a≤50$
　　$1≤N≤1000000$

【来源】

　　Mr.he