소수의 자격

농부 존은 소들에게 소수를 차례대로 번호로 매기고 있다. 베시는 이 번호들 안에 숫자 $D$가 얼마나 자주 나타나는지 궁금해졌다.

범위 $A$ 이상 $B$ 이하(양 끝 포함)의 소수 중에서, 십진법으로 나타냈을 때 숫자 $D$를 포함하는 소수가 몇 개인지 구하여라.

소수란 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수이다. 소수의 예로는 $2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots$ 가 있다.

세 정수 $A$, $B$, $D$가 공백으로 구분되어 한 줄에 주어진다. 여기서 $D$는 한 자리 숫자($0$부터 $9$까지)이다.

주어진 범위 안에서 숫자 $D$를 포함하는 소수의 개수를 한 줄에 출력한다.

• $1 \le A \le B \le 4{,}000{,}000$
• $B \le A + 2{,}000{,}000$

예를 들어 범위 $10$ 이상 $15$ 이하의 소수는 $11$과 $13$이며, 이 중 숫자 $3$을 포함하는 소수는 $13$ 하나뿐이다.