Description

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

Input Format

共1行，分别为M，X。

Output Format

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

3 2

12

Source

模拟 质因数