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)。
Output
共一行,为第M个有X个不同质因数的合数。