The favourite numbers of Santa Claus#33

The favourite numbers of Santa Claus

1 second
128 megabytes
Easy

Saint Nicholas enjoyed playing with numbers and digits. His favourite was the digit , because the New Year begins on .

Years passed, but he remained superstitious—he did not like numbers where follows , that is, the number . For the New Year, he decided to give a new task: count how many of Saint Nicholas's favourite prime numbers are contained in the interval .

Input

The only line contains two numbers and : the start and the end of the given interval (1 \leq a \leq b \leq 500\,000).

Output

Print a single number — the count of Saint Nicholas's favourite prime numbers.

Examples

Example 1

Loading
Loading