Contest1585 - 2018-2019赛季多校联合新生训练赛第一场

C 10187 查找特定的合数

D 10188 传话游戏

H 10192 扫雷游戏

 

C 传送门

题干:

题目描述
    自然数中除了能被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
View Code

相关文章: