2：factorizationhv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Adleman非常喜欢数学，最近他遇到了一个棘手的问题：hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于一个正整数A，Adleman发现一些自然数的质因子分解式中没有大于A的因子，这样的自然数非常的特殊。Adleman想知道对于给定的正整数A，一个区间[N, N+M]内所有满足上述条件的自然数的个数。hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入说明】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行：3个用空格分开的整数N、M、A。hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出说明】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行：一个整数，表示对于给定的正整数A，区间[N, N+M]内特殊自然数的个数。hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
30 10 5hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例解释】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[30, 40]之间的数质因子分解式如下：hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
30=2*3*5hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
31=1*31hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
32=2*2*2*2*2hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
33=3*11hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
34=2*17hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
35=5*7hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
36=2*2*3*3hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
37=1*37hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
38=2*19hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
39=3*13hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
40=2*2*2*5hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中30、32、36、40的质因子分解式中没有大于5的因子，所以一共有4个。hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
50%的数据满足：1≤N,M,A≤5000hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100%的数据满足：1≤N,M,A≤50,000hv0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
