Primes#3843

Primes

10 seconds
256 megabytes
Easy

Let and (2 \le m < n \le 10^7) be integers. Consider the following set:

Prime(m, n) = \{\, p \mid p \text{ is prime},\ m \le p \le n \,\}.

Determine the cardinality of the set Prime(m, n).

Input

The input consists of several tests. The data for each test is given on a separate line as two integers and separated by a space. Any two consecutive tests are separated by an empty line.

Output

For each test, output the answer on a separate line. Answers for different tests should be separated by an empty line. For each test, output the cardinality of the set Prime(m, n).

Examples

Example 1

Loading
Loading