Blah数集

题目描述

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

1. $a$ 是集合 $B_a$ 的基，且 $a$ 是 $B_a$ 的第一个元素；
2. 如果 $x$ 在集合 $B_a$ 中，则 $2x+1$ 和 $3x+1$ 也都在集合 $B_a$ 中；
3. 没有其他元素在集合 $B_a$ 中了。

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

输入格式

输入包括两个数字，分别是集合的基 $a$ 以及所求元素序号 $n$。

输出格式

输出集合 $B_a$ 的第 $n$ 个元素值。

样例输入 #1

1 8

样例输出 #1

15

数据范围

$1 \le a \le 50$ $1 \le n \le 1000000$

知识点与难度

本题涉及的知识点从属于 GESP 6级（队列），难度等级：⭐⭐⭐⭐。

测试点分布