Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EI2021Q12 - PRIMECOUNT

Given two positive integers A and B, assume A ≤ B. Write a program to count the number of prime numbers in the range [A: B]

Input

Two positive integer A, and B (0 < A ≤ B ≤ 108)

Output

The number of prime numbers

Example

Input:
10 25

Output:
5

Added by:Ha Minh Ngoc
Date:2021-08-25
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.