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

Вхідні дані

Містить декілька тестів. Кожен тест в окремому рядку містить два цілих (можливо від'ємних) числа l і r (l ≤ r, |l|, |r| < 106). Останній рядок містить два числа -1 та не опрацьовується.

Вихідні дані

Для кожного тесту вивести в окремому рядку кількість простих чисел у заданому діапазоні.