2980. [Poi2002]B-Smooth 数
#2980. [Poi2002]B-Smooth 数
题目描述
B 是一个正整数. 如果一个自然数 n 被称为 B -smooth数,那么它的质因素中没有任何一个超过 B. 我们说和n等价的一个 B -smooth数, 如果它能够表示成小于或等于 B 的正整数乘积。 你的任务是对给定的闭区间[ n , n + m ]，求出他们中的 B -smooth数的个数。
输入格式
第一行有用单个空格分隔的三个整数 n , m 和 B , 1<= n <=2 000 000 000, 1<= m <=100
000 000, 1<= B <=1 000 000.
输出格式
求出 B -smooth数的个数.
样例
样例输入
30 10 5
样例输出
4