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

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$
代码编辑器
测试用例输入
{{resultStatus.text}}