A4962 | $简单的计数问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你一个整数 $n$ 和一个整数 $k$，求在 $2$ 到 $n$ 之间 至少有 $k$ 种不同的质因子的整数的个数。 $\large{数据范围}$ - $1 \leq n \leq 10^7$ - $1 \leq k \leq 8$

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

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

输入 #1

30 2

输出 #1

C++ 编辑器

输入

输出