← 返回题目

题库练习 B -smooth 数

← 上一题下一题 →

A71591 | $B -smooth 数$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小杨同学想寻找一种名为 B-smooth 数的正整数。 如果一个正整数的最大质因子不超过 B ，则该正整数为 B-smooth 数。 小杨同学想知道，对于给定的 n 和 B ，有多少个不超过 n 的 B-smooth 数。

输入格式

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

输出格式

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

输入输出样例

输入 #1

10 3

输出 #1

C++ 编辑器

输入

输出