Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1709--B-smooth 数
1709: B-smooth 数
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 3
提交: 3
统计
题目描述
小杨同学想寻找一种名为B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 B,则该正整数为B-smooth 数。
小杨同学想知道,对于给定的 n和 B,有多少个不超过n的B-smooth 数。
比如:在不超过 10的正整数中,3 -smooth 数有{1,2,3,4,6,8,9} ,共 7个。
输入
第一行包含两个正整数n,B,含义如题面所示。
输出
输出一个非负整数,表示不超过n的 B-smooth 数的数量。
样例输入
Copy
10 3
样例输出
Copy
7
来源/分类
GESP五级