题目描述

以 $a$ 为基的集合 Blah 包含 $a$，并且只要包含 $x$，就包含 $2x+1$ 和 $3x+1$。集合中没有其他元素，也没有重复元素。将集合从小到大排列，求第 $n$ 个数。

输入格式

一行两个整数 $a,n$。

输出格式

输出第 $n$ 个数。

样例

1 100

418

28 5437

900585

数据范围

$1\le a\le50$，$1\le n\le10^6$。