1935:B-smooth数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:5
解决:4
题目描述
小杨同学想寻找一种名为 B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 $B$,则该正整数为 B-smooth 数。
小杨同学想知道,对于给定的 $n$ 和 $B$,有多少个不超过 $n$ 的 B-smooth 数。
输入
第一行包含两个正整数 $n,B$,含义如题面所示
$1\le n\le 10^6; 1\le B\le 10^6$
输出
输出一个非负整数,表示不超过 $n$ 的 B-smooth 数的数量
样例输入-1 复制
10 3
样例输出-1 复制
7
提示
在不超过 $10$ 的正整数中,3-smooth 数有 {1,2,3,4,6,8,9},共 $7$ 个