Прості числа

Limits: 2 sec., 256 MiB

Знайдіть кількість простих чисел на проміжку \([a, b]\).

Input

У єдиному рядку задано два цілих числа \(a\) та \(b\).

Output

У єдиному рядку виведіть ціле число — кількість простих чисел на проміжку \([a, b]\).

Constraints

\(1 \le a \le 10^{12}\),

\(a \le b\),

\(b-a \le 2 \cdot 10^6\).

Samples