[Poi2002]B-Smooth 数

内存限制：128 MiB 时间限制：10 Sec

提交提交记录讨论

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

样例输出