6497: B-smooth 数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 是一个正整数。

如果一个自然数  被称为 B-smooth 数,那么它的质因子中没有任何一个超过 

我们说和  等价的一个 B-smooth 数是指它能够表示成小于或等于  的正整数乘积。

你的任务是对给定的闭区间 [,+],求出他们中的 B-smooth 数的个数。

Input

第一行是三个整数 ,  

Output

求出 B-smooth 数的个数。

Sample Input Copy

30 10 5

Sample Output Copy

4

HINT

对于 100%的数据,12×109 1108 1106