题目描述

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

1）a 是集合 Blah 的基，且 a 是 Blah 的第一个元素；

2）如果 x 在集合 Blah 中，则 2x+1 和 3x+1 也都在集合 Blah 中；

3）没有其他元素在集合 Blah 中了。

现在小高斯想知道如果将集合 Blah 中元素按照升序排列，第 n 个元素会是多少？注意：集合中没有重复的元素。

输入格式

一行两个正整数，分别表示集合的基 a 以及所求元素序号 n，1≤a≤50，1≤n≤1000000。

输出格式

一行一个正整数，表示集合 Blah 的第 n 个元素值。

样例数据1

input

1 100

output

418

样例数据2

input

28 5437

output

900585

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$