暂无测试数据。

题目描述

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

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

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

输入

输入包含很多行，
每行输入包括两个数字，
集合的基 \(a\) 以及所求元素序号 \(n\)。

输出

对应每个输入，
输出集合Ba的第 \(n\) 个元素值。

样例输入

1 100
28 5437

样例输出

418
900585

数据范围限制

\(1 \leq n \leq 10^6\), \(1 \leq a \leq 50\),数据组数不超过 10。

来源

基础篇例6.6