#include<bits/stdc++.h>
using namespace std;
int a,b;
int p;
int pre[100005];//指向父亲
int find(int x)
{
	if(pre[x]==x)return x;
	return pre[x]=find(pre[x]);
}//查
int main(){
	cin>>a>>b;
	cin>>p;
	for(int i=a;i<=b;i++)pre[i]=i;//初始化
	int f,u;
	int ans=abs(b-a)+1;//有多少个堆
	for(int i=a;i<=b;i++)
	{
		for(int j=i+1;j<=b;j++)
		{
			f=find(i);
			u=find(j);
			if(f!=u)
			{
				if(__gcd(i,j)>=p)pre[f]=u,ans-=1;
			}
		}
	}//枚举查询
/*	for(int i=a;i<=b;i++)cout<<find(i)<<" ";
	cout<<endl;*/
	cout<<ans;
	return 0;
}