Blah数集

成绩 100 开启时间 2020年06月4日 星期四 21:50
折扣 0.8 折扣时间 2020年06月4日 星期四 21:50
允许迟交 关闭时间 2020年06月4日 星期四 21:50
输入文件 blah.in 输出文件 blah.out

【题目描述】Blah数集(blah)

Blah数集定义如下:

(1)a是数集的基,且a是数集的第一个数;

(2)如果x在数集中,则2x+1和3x+1也都在数集中;

(3)没有其它元素在数集中了。

请问如果把数集的元素按升序排列,第n个元素是多少?

【输入格式】

输入包括很多行,每行输入包括两个数字,数集的基a(1≤a≤50)以及所求元素序号n(1≤n≤1 000 000)。

【输出格式】

对于每一组输入,输出集合中第n个元素。

【输入样例】

1 100

28 5437

【输出样例】

418

900585