题目描述
大数学家高斯小时候偶然间发现一种有趣的自然数集合 $\text{Blah}$,对于以 $a$ 为基的集合 $B_a$ 定义如下:
1. $a$ 是集合 $B_a$ 的基,且 $a$ 是 $B_a$ 的第一个元素;
2. 如果 $x$ 在集合 $B_a$ 中,则 $2x+1$ 和 $3x+1$ 也会在集合 $B_a$ 中;
3. 除满足 (1) 与 (2) 条件的元素外,其他元素不会出现在集合 $B_a$ 中。
现在小高斯想知道如果将集合 $B_a$ 中元素按照升序排列,第 $n$ 个元素会是多少?
输入格式
仅一行,包含两个整数 $a,n\ (1\le a\le 50,1\le n\le 1\,000\,000)$,分别表示集合的基以及所求元素的序号。
输出格式
一个整数,表示集合 $B_a$ 中的第 $n$ 个元素值。