#include <iostream>
using namespace std;
int main(){
int n = 110;
bool data[n], res[n];
int i, j;
for(i=0;i!=n;++i) data[i]=true;
for(i=2;i<=n/2+1;++i){
if(data[i]){
j=i*2;
while(j<n){
data[j]=false;
j+=i;
}
}
}
for(i=0;i!=n;++i)
res[i]=data[i];
int a, b, k;
cin >> a >> b >> k;
i=a;
while(i>0){
if(data[i])
break;
--i;
}
for(j=i;j<=i+k;++j)
res[j]=true;
i=b;
while(i<n){
if(data[i])
break;
++i;
}
for(j=i;j>=i-k;--j)
res[j]=true;
for(i=a;i<=b;++i)
if(data[i])
for(j=((i-k<0)?0:i-k);j<=((i+k>=n)?n-1:i+k);++j)
res[j]=true;
int kilk=0;
for(i=a;i<=b;++i)
if(!res[i])
++kilk;
cout << kilk << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKCWludCBuID0gMTEwOwoJYm9vbCBkYXRhW25dLCByZXNbbl07CglpbnQgaSwgajsKCWZvcihpPTA7aSE9bjsrK2kpIGRhdGFbaV09dHJ1ZTsKCglmb3IoaT0yO2k8PW4vMisxOysraSl7CgkJaWYoZGF0YVtpXSl7CgkJCWo9aSoyOwoJCQl3aGlsZShqPG4pewoJCQkJZGF0YVtqXT1mYWxzZTsKCQkJCWorPWk7CgkJCX0KCQl9Cgl9CgoJZm9yKGk9MDtpIT1uOysraSkKCQlyZXNbaV09ZGF0YVtpXTsKCglpbnQgYSwgYiwgazsKCWNpbiA+PiBhID4+IGIgPj4gazsKCglpPWE7Cgl3aGlsZShpPjApewoJCWlmKGRhdGFbaV0pCgkJCWJyZWFrOwoJCS0taTsKCX0KCWZvcihqPWk7ajw9aStrOysraikKCQlyZXNbal09dHJ1ZTsKCglpPWI7Cgl3aGlsZShpPG4pewoJCWlmKGRhdGFbaV0pCgkJCWJyZWFrOwoJCSsraTsKCX0KCQoJZm9yKGo9aTtqPj1pLWs7LS1qKQoJCXJlc1tqXT10cnVlOwoKCWZvcihpPWE7aTw9YjsrK2kpCgkJaWYoZGF0YVtpXSkKCQkJZm9yKGo9KChpLWs8MCk/MDppLWspO2o8PSgoaStrPj1uKT9uLTE6aStrKTsrK2opCgkJCQlyZXNbal09dHJ1ZTsKCglpbnQga2lsaz0wOwoJZm9yKGk9YTtpPD1iOysraSkKCQlpZighcmVzW2ldKQoJCQkrK2tpbGs7Cgljb3V0IDw8IGtpbGsgPDwgZW5kbDsKCglyZXR1cm4gMDsKfQ==