题目描述
Adleman非常喜欢数学，最近他遇到了一个棘手的问题：
对于一个正整数A，Adleman发现一些自然数的质因子分解式中没有大于A的因子，这样的自然数非常的特殊。Adleman想知道对于给定的正整数A，一个区间[N, N+M]内所有满足上述条件的自然数的个数。
输入
第一行：3个用空格分开的整数N、M、A。
【数据范围】
50%的数据满足：1≤N,M,A≤5000
100%的数据满足：1≤N,M,A≤50,000
输出
第一行：一个整数，表示对于给定的正整数A，区间[N, N+M]内特殊自然数的个数。