A71591. B -smooth 数
编程题
基础
知识点
题目描述
小杨同学想寻找一种名为 B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 B，则该正整数为 B-smooth 数。
小杨同学想知道，对于给定的 n 和 B，有多少个不超过 n 的 B-smooth 数。
输入格式
第一行包含两个正整数 n，B，含义如题面所示。
输出格式
输出一个非负整数，表示不超过 n 的 B-smooth 数的数量。
输入输出样例
输入 #1
10 3
输出 #1
7
说明/提示
【样例解释】
在不超过 10 的正整数中， 3-smooth 数有 {1，2，3，4，6，8，9}，共 7 个。
【数据范围】
对于全部数据，保证有 1 \le n \le 10^6， 1 \le B \le 10^6。