Problem1085--特定的合数

1085: 特定的合数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 5
[Status] [Submit] [Creator:]

Description

自然数中除了能被1和本身整除外,还能被其他的数整除的数叫合数。每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数。比如82×2×22就是8的质因数。122×2×323就是12的质因数。在1N按从小到大顺序排列的自然数序列中(N≤200000),査找第M个有X个不同质因数的合数(2≤X≤6)。例如,第3个有2个不同质因数的合数是1212只有23两个不同的质因数,在12之前有2个不同质因数的合数分别为610)。

Input

1行,分别为MX

Output

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

Sample Input Copy

3 2

Sample Output Copy

12

Source/Category