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

输入文件search.in：共1行，分别为M，X。

输出文件search.out：共一行，为第M个有X个不同质因数的合数。

3 2

12