描述

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

输入

输入有多组数据 每组数据输入两个数字，集合的基$a(1 \leq a \leq 50)$以及所求元素序号$n(1 \leq n \leq 1e6)$。

输出

集合$Ba$的第$n$个元素值

样例输入

1 100
28 5437

样例输出

418
900585