logo AlgoBeat OnlineJudge
登录 注册

#102980. [BZOJ 2980] [Poi2002]B-Smooth 数

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

//时间限制:10s 空间限制:128MB 是一个正整数. 如果一个自然数 被称为 -smooth 数,那么它的质因素中没有任何一个超过 。我们说和 等价的一个 -smooth 数,如果它能够表示成小于或等于 的正整数乘积。你的任务是对给定的闭区间 ,求出他们中的 -smooth 数的个数。

输入格式

第一行有用单个空格分隔的三个整数

输出格式

求出 -smooth 数的个数.

样例输入

30 10 5

样例输出

4

数据范围与提示

对于 的数据,