Background

自然数中除了能被1和本身整除外，还能被其他数整除的数叫合数。每个合数都 可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。比如8=2×2×2，2就是8的质因数。在1—N（N≤200000）按从小到大顺序排 列的自然数序列中，查找第M个有X（2≤X≤6）个不同质因数的合数。例如，第3个有2个不同质因数的合数是12（12只有2、3两个不同的质因数，在 12之前有2个不同质因数的合数分别为6和10）。

Input

共1行，分别为M，X。

Output

共1行，为第M个有X个不同质因数的合数。

Samples

3 2

12