Вася на уроке математики узнал, что простыми называются натуральные числа, которые делятся только на 1 и сами на себя, причём число 1 к простым почему-то не относится. А ещё Вася узнал, что некто Петя любит давать много задачек с кодовым названием "от l до r". Вот Вася и придумал себе новую задачку: посчитать количество простых чисел на промежутке от l до r.

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

Состоит из нескольких тестов. Каждый тест размещён в отдельной строке и содержит два целых (возможно отрицательных) числа l и r (l ≤ r, |l|, |r| < 106). Последняя строка содержит два числа -1 и не обрабатывается.

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

Для каждого теста вывести в отдельной строке количество простых чисел в диапазоне от l до r.