F. Простые числа на интервале
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Заданы целые числа a и b (a ≤ b). Сколько простых чисел содержится на интервале от a до b, включительно?

Входные данные

Входные данные содержат два целых числа a и b (2 ≤ a ≤ b ≤ 1 000 000), разделенных пробелом.

Выходные данные

Выведите целое число — количество простых чисел от a до b, включительно.

Примеры
Входные данные
10 20
Выходные данные
4
Входные данные
23 23
Выходные данные
1
Входные данные
271 566
Выходные данные
46