시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 35 8 7 20.588%

문제

Let us call a number $y$ a suffix of a number $x$, if we can remove digits from the beginning of a decimal representation of $x$ to get $y$. Note that if there are no zeroes in a decimal representation of $x$, all suffixes of $x$ contain no leading zeroes. For example, suffixes of $283$ are $283$, $83$ and $3$.

An integer is called prime, if its has exactly two positive integer divisors. The number $1$ is not prime --- it has only one positive integer divisor.

Senya likes prime numbers that have no zeroes in their decimal representation, such that all of their suffixes are also prime.

You are given integers $a$ and $b$. Help Senya to find out, how many integers between $a$ and $b$ are there that he likes.

입력

Input contains two integers $a$ and $b$ ($1 \le a \le b \le 10^{11}$).

출력

Print the number of primes between $a$ and $b$ inclusive, such that they have no zeroes in their decimal representation, and if any number of their leading digits are removed, the resulting number is still prime.

예제 입력 1

4 13

예제 출력 1

3

예제 입력 2

101 109

예제 출력 2

0

예제 입력 3

281 286

예제 출력 3

1

힌트

In the first example Senya likes integers $5$, $7$ and $13$.

In the second example all integers in the range contain $0$ in their decimal respresentation.

In the third example Senya likes integer $283$, since $283$, $83$ and $3$ are all prime.