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 .
The only line contains two numbers and : the start and the end of the given interval (1 \leq a \leq b \leq 500\,000).
Print a single number — the count of Saint Nicholas's favourite prime numbers.
Example 1