题目描述

集合Ba包含a；若x在集合中，则2x+1和3x+1也在集合中。求升序排列后第n个不同元素。

输入格式

输入多行，每行a、n，读到文件结束。

输出格式

每行输出第n个元素。

样例

1 100
28 5437

418
900585

数据范围

1≤a≤50，1≤n≤1000000。