bzoj#P2980. [POI2002]B-Smooth 数
[POI2002]B-Smooth 数
//时间限制:10s 空间限制:128MB
题目描述
是一个正整数. 如果一个自然数 被称为 -smooth 数,那么它的质因素中没有任何一个超过 。我们说和 等价的一个 -smooth 数,如果它能够表示成小于或等于 的正整数乘积。你的任务是对给定的闭区间 ,求出他们中的 -smooth 数的个数。
输入格式
第一行有用单个空格分隔的三个整数 和 。
输出格式
求出 -smooth 数的个数.
样例输入
30 10 5
样例输出
4
数据规模与约定
对于 的数据,,,。