题目描述

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

输入格式

两个整数，分别为 M , X。

输出格式

为第 M 个有 X 个不同质因数的合数。

样例

3 2

12