Прості числа

Обмеження: 2 сек., 256 МіБ

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

Вхідні дані

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

Вихідні дані

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

Обмеження

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

\(a \le b\),

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

Приклади