#include<iostream>
#include<cstdio>

using namespace std;

const int maxn=100005;

int fr,to,p,m=1;
int cnt,temp,nowfr;
int x,y;
int fa[maxn],prime[maxn];
bool check[maxn];

void init(void)
{
	for(register int i=fr;i<=to;i++) fa[i]=i;
}

int get(int x)
{
	if(fa[x]!=x) fa[x]=get(fa[x]);
	return fa[x];
}

void Euler(int n)
{
	check[1]=true;
	for(register int i=2;i<=n;i++)
	{
		if(!check[i]) prime[++cnt]=i;
		for(register int j=1;j<=cnt&&i*prime[j]<=n;j++)
		{
			check[i*prime[j]]=true;
			if(i%prime[j]==0) break;
		}
	}
}

int main()
{
	freopen("setb.in","r",stdin);
	freopen("setb.out","w",stdout);
	scanf("%d%d%d",&fr,&to,&p);
	init();
	Euler(to);
	int ans=to-fr+1;
	while(prime[m]<p) m++;
	for(register int i=m;i<=cnt;i++)
	{
		temp=1;
		while(temp*prime[i]<fr) temp++;	
		nowfr=temp*prime[i];
		x=get(nowfr);
		for(register int j=++temp;j*prime[i]<=to;j++)
		{
			y=get(j*prime[i]);
			if(x!=y) 
			{
				fa[y]=x;
				ans--;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}