Blah数集

Grade 100 Open Time Thursday, 4 June 2020, 9:50 PM
Discount 0.8 Time Discount Thursday, 4 June 2020, 9:50 PM
Allow late Yes Close Time Thursday, 4 June 2020, 9:50 PM
Input file blah.in Output file 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