#include<bits/stdc++.h>
using namespace std;
bool f(int x){
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
			return 0; 
	return 1;
}
int main(){
	int a,b,d;
	cin>>a>>b>>d;
	int as=0;
	for(int i=a;i<=b;i++){
		if(f(i)){
			int k=i;
			while(k){
				if(k%10==d){
					as++;
					break;
				}
				k/=10;
			}
		}
	}
	cout<<as;
	return 0;
}