测试数据来自 wjszez/2124

【问题描述】
B为一个正整数，如果一个自然数N的质因子分解式中没有大于B的因子，我们就称N是一个B光滑数。请你编一个程序，求出某个区间中所有的B光滑数的个数。
【输入格式】
仅一行，包含三个用空格隔开的整数N,M,B，其中1≤N≤2,000,000,000，1≤M≤100,000,000，1≤B≤1,000,000。
【输出格式】
仅一行，一个整数表示区间[N,N+M]之间的B光滑数的个数。
【输入样例】
30 10 5
【输出样例】
4