소수 접미사

어떤 수 $x$의 십진수 표현에서 앞쪽 자릿수를 지워서 $y$를 얻을 수 있으면 $y$를 $x$의 접미사라고 부르자. $x$의 십진수 표현에 0이 없으면 $x$의 모든 접미사에도 앞쪽 0이 없다. 예를 들어 $283$의 접미사는 $283$, $83$, $3$이다.

양의 약수를 정확히 두 개 가진 정수를 소수라고 부른다. $1$은 양의 약수가 하나뿐이므로 소수가 아니다.

Senya는 십진수 표현에 0이 없고 모든 접미사도 소수인 소수를 좋아한다.

정수 $a$와 $b$가 주어진다. Senya가 좋아하는 정수가 $a$ 이상 $b$ 이하에 몇 개 있는지 구하자.

두 정수 $a$와 $b$가 주어진다. ($1 \le a \le b \le 10^{11}$)

$a$ 이상 $b$ 이하의 소수 중에서 십진수 표현에 0이 없고, 앞쪽 자릿수를 몇 개 지우든 남은 수가 여전히 소수인 것의 개수를 출력한다.

첫 번째 예제에서 Senya는 정수 $5$, $7$, $13$을 좋아한다.

두 번째 예제에서 범위 안의 모든 정수는 십진수 표현에 0이 들어 있다.

세 번째 예제에서 Senya는 정수 $283$을 좋아한다. $283$, $83$, $3$이 모두 소수이기 때문이다.