题目描述

自然数中除了能被 $1$ 和本身整除外，还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。比如 $8=2×2×2$，$2$ 就是 $8$ 的质因数。在 $1 \sim 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