故事背景

强哥是一位热衷于数字探险的传奇人物。有一天，他在一座古老的图书馆中发现了一本神秘的书籍，书中记载了一种特殊的数字序列，被称为“强哥序列”。这个序列的生成规则非常奇特，据说只有真正的数字大师才能解开其中的奥秘。

强哥决定挑战自己，尝试找出这个序列的第N个元素。他相信，只要能够解开这个谜题，就能找到隐藏在数字背后的宝藏。

题目描述

强哥序列的生成规则如下：

1. 序列的第一个元素是基a，且a是序列的起点。
2. 如果x在序列中，那么2x+1和3x+1也都在序列中。
3. 序列中没有其他元素。

强哥想知道，如果将序列中的元素按照升序排列，第N个元素会是多少？

输入格式

输入包括一行，包含两个数字：序列的基a（1 ≤ a ≤ 50）以及所求元素的序号n（1 ≤ n ≤ 1000000）。

输出格式

对于每个输入，输出强哥序列的第n个元素值。

样例输入

1 7

样例输出

13

样例解释

如果基为1，那么强哥序列中的数从小到大依次为：1, 3, 4, 7, 9, 10, 13, ...

强哥相信，只要能够找到这个序列的第N个元素，就能解开数字宝藏的秘密。你能帮助他吗？