B-smooth数统计问题题面描述 B-smooth数的定义：如果一个正整数的最大质因子不超过B，则该正整数为B-smooth数。给定正整数n和B，求不超过n的B-smooth数的个数。输入格式第一行包含两个正整数n,B，含义如题面所示。输出格式输出一个非负整数，表示不超过n的B-smooth数的数量。样例输入 10 3 样例输出 7 样例解释不超过10的正整数中，3-smooth数有{1,2,3,4,6,8,9}，共7个。数据范围子任务编号数据点占比 n范围 B范围 1 30 $n \leq 1000$ $1 \leq B \leq 1000$ 2 30 $n \leq 10^6$ $\sqrt{n} \leq B \leq 10^6$ 3 40 $n \leq 10^6$ $1 \leq B \leq 10^6$

Python程序题：统计不超过n的B-smooth数的个数

B-smooth数的定义：如果一个正整数的最大质因子不超过B，则该正整数为B-smooth数。给定正整数n和B，求不超过n的B-smooth数的个数。

第一行包含两个正整数n,B，含义如题面所示。

输出一个非负整数，表示不超过n的B-smooth数的数量。

10 3

不超过10的正整数中，3-smooth数有{1,2,3,4,6,8,9}，共7个。

子任务编号	数据点占比	n范围	B范围
1	30	$n \leq 1000$	$1 \leq B \leq 1000$
2	30	$n \leq 10^6$	$\sqrt{n} \leq B \leq 10^6$
3	40	$n \leq 10^6$	$1 \leq B \leq 10^6$