题目描述

大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah，对于以 $a$ 为基的集合 $B_a$ 定义如下： (1) $a$ 是集合 $B_a$ 的基，且 $a$ 是 $B_a$ 的第一个元素； (2) 如果 $x$ 在集合 $B_a$ 中，则 $2x+1$ 和 $3x+1$ 也都在集合 $B_a$ 中； (3) 没有其他元素在集合 $B_a$ 中了。

现在提供 $a$ 和 $N$，小高斯想知道如果将集合 $B_a$ 中元素按照升序排列，第 $N$ 个元素会是多少？

输入格式

输入两个整数 $a$ 和 $N$。

输出格式

输出集合 $B_a$ 按升序排列后的第 $N$ 个元素。

样例

1 10

19

数据范围