*#include <bits/stdc++.h> using namespace std;

int main() {

int a, b, c = 0, d;
scanf("%d%d%d", &a, &b, &d);
for (int i = a; i <= b; i++ ) {
	int flag = 0;
	for (int j = 2; j <= sqrt(i); j++) {
		if (i % j == 0) {
			flag = 1;
			break;
		}
	}
	int z = i;
	if (flag == 0) {
		while (z > 0) {
			if (z % 10 == d) {
				c++;
				break;
			}
			z = z / 10;
		}
	}
}
printf("%d", c);

return 0;

}***