#include <stdio.h>

int count_clap(int n, int m, int k);
int sosu(int a); //a가 소수인지 판단 
int main(void)
{
	int n, m, k, result;

	scanf(" %d %d %d", &n, &m, &k);
	//n=학생수 m=끝나는 수 k=특정 학생의 번호 

	result=count_clap(n, m, k);

	printf("%d", result);

	return 0;
}
int count_clap(int n, int m, int k)
{
	int i, cnt=0;

	for(i=k+1; i<=m; i+=n)
	{
		if(sosu(i)==0)
		{
			cnt++;
			//printf("%d\n", i);
		}
	}

	return cnt;
}
int sosu(int a)
{
	if(a==1)
		return 1;

	int i;

	for(i=2; i<=(a/2); i++)
	{
		if(a%i==0)
			return 1;
	}

	return 0;
}