include<bits/stdc++.h>

using namespace std; bool keainie(int n){

if(n<2){
	return false;
}
for(int i=2;i*i<=n;i++){
	if(n%i==0){
		return false;
	}
}
return true;

} bool makabaka(int n,int d){

while(n>0){
	if(n%10==d){
		return true;
	}
	n/=10;
}
return false;

} int main(){

int a,b,d,num=0;
cin>>a>>b>>d;
for(int n=a;n<=b;n++){
	if(keainie(n)&&makabaka(n,d)){
		num++;
	}
}
cout<<num;
return 0;

}