403002 - Blah数集

Blah数集定义如下： （1）a是数集的基，且a是数集的第一个数； （2）如果x在数集中，则2x＋1和3x＋1也都在数集中； （3）没有其他元素在数集中了。 请问如果把数集的元素按升序排列，第n个元素是多少？

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

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