P6497 - B-smooth 数 - 0101少儿编程

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

$B$ 是一个正整数。

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

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

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

第一行是三个整数

�, �

和

�

。

求出 B-smooth 数的个数。

30 10 5

对于

100 %

的数据，

1 \leq � \leq 2 \times 1 0^{9}

，

1 \leq � \leq 1 0^{8}

，

1 \leq � \leq 1 0^{6}

。

6497: B-smooth 数