#include<bits/stdc++.h>
using namespace std;
int a,b,p,pr[1000001],cnt,fa[100001],ans;
map<int,int> mp;
void ip(int x){
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            return ;
        }
    }
    pr[++cnt]=x;
    return ;
}
int find(int x){
    if(fa[x]==x){
        return x;
    }
    return fa[x]=find(fa[x]);
}
bool check(int a,int b){
    for(int i=1;i<=cnt&&pr[i]<=b;i++){
        if(a%pr[i]==0&&b%pr[i]==0&&pr[i]>=p){
            return 1;
        }
    }
    return 0;
}
int main(){
    freopen("setb.in","r",stdin);
    freopen("setb.out","w",stdout);
    cin>>a>>b>>p;
    for(int i=1;i<=b;i++){
        ip(i);
    }
//    for(int i=1;i<=cnt;i++){
 //       cout<<pr[i]<<" ";
 //   }
//    cout<<endl;
    for(int i=a;i<=b;i++){
        fa[i]=i;
    }
    for(int i=a;i<=b;i++){
        for(int j=i+1;j<=b;j++){
            if(check(i,j)){
//               cout<<i<<" "<<j<<endl;
               if(find(fa[i])!=find(fa[j])){
                  fa[find(i)]=find(j);
               }
                
                
            }
        }
    }
    for(int i=a;i<=b;i++){
//        cout<<i<<" "<<find(i)<<endl;
        if(!mp[find(i)]){
//            cout<<find(i)<<endl;
            ans++;
            mp[find(i)]=1;
        }
    }
    cout<<ans;
}