A47687.简单的计数问题

给你一个整数 $n$ 和一个整数 $k$，求在 $2$ 到 $n$ 之间 至少有 $k$ 种不同的质因子的整数的个数。

$\large{数据范围}$

• $1 \leq n \leq 10^7$
• $1 \leq k \leq 8$

输入两个整数 $n$ 和 $k$ 占一行。

输出一个整数占一行表示答案。

样例解释：

$6, 10, 12, 14, 15, 18, 20, 21, 22, 24, 26, 28$ 有 $2$ 个 不同的质因子。

$30$ 有 $3$ 个 不同的质因子。

所以在 $1$ 到 $30$ 之间， 质因子个数至少有 $2$ 个的整数 有 $13$ 个。