#G1037. [GESP202403 五级] B-smooth 数
[GESP202403 五级] B-smooth 数
[GESP202403 五级] B-smooth 数
题目描述
小杨同学想寻找一种名为 B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 ,则该正整数为 B-smooth 数。
小杨同学想知道,对于给定的 和 ,有多少个不超过 的 B-smooth 数。
输入格式
第一行包含两个正整数 ,含义如题面所示。
输出格式
输出一个非负整数,表示不超过 的 B-smooth 数的数量。
样例 #1
样例输入 #1
10 3
样例输出 #1
7
样例解释
在不超过 10 的正整数中,3-smooth 数有 ,共 7 个。
数据范围
| 子任务编号 | 数据点占比 | ||
|---|---|---|---|
| 1 | 30 | ||
| 2 | |||
| 3 | 40 |
- 对于全部数据,保证有 ,。