天佑最近发现一种有趣的自然数集合TY，对于以a为基的集合TY定义如下：
(1)a是集合TY的基，且a是TY的第一个元素；
(2)如果x在集合TY中，则2x+1和3x+1也都在集合TY中；
(3)没有其他元素在集合TY中了。
现在天佑想知道如果将集合TY中元素按照升序排列，第n个元素会是多少？
天佑最近发现一种有趣的自然数集合TY，对于以a为基的集合TY定义如下：
(1)a是集合TY的基，且a是TY的第一个元素；
(2)如果x在集合TY中，则2x+1和3x+1也都在集合TY中；
(3)没有其他元素在集合TY中了。
现在天佑想知道如果将集合TY中元素按照升序排列，第n个元素会是多少？
1 100
418
样例2输入
28 5437
样例2输出
900585