#include<iostream>

using namespace std;

bool pdzs(int n){
	if(n<2){
		return 0;
	}
	for(int i = 2; i * i <= n; i ++ ){
		if(n%i == 0){
			return 0;
		}
	}
	return 1;
}

bool pdtj(int x,int y){
	while(x != 0){
		if(x%10==y){
			return 1;
		}
		x/=10;
	}
	return 0;
}

int main(){
	int n,m,x,ans = 0;
	cin>>n>>m>>x;
	for(int i = n; i <= m; i ++ ){
		if(pdzs(i)&&pdtj(i,x)){
			ans ++ ;
		}
	}
	cout<<ans;
	return 0;
}