题目描述

自然数中除了能被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$）。

输入格式

共$1$行，分别为$M$，$X$。

输出格式

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

样例

3 2

12