#include <iostream> #include <cstring> using namespace std; bool prime[10000005]; void era(int n){ memset(prime,0,sizeof(prime)); prime[0]=1; prime[1]=1; for(int i=2;i<=n;i++){ if(!prime[i]){ for(int j=i*2;j<=n;j+=i){ prime[j]=1; } } } return; } int main(){ era(10000000); int n,m,k; cin>>n>>m>>k; int ans=0; for(int i=n;i<=m;i++){ if(!prime[i]){ int tp=i; while(tp>1){ if(tp%10==k){ ans++; break; } else{ tp/=10; } } } } cout<<ans; return 0; }