UOJ Logo

NOI.AC

1S 512MB

#419. Blah数集

统计

描述

大数学家高斯小时候偶然间发现一种有趣的自然数集合$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