eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Улюблені числа Діда Мороза

Улюблені числа Діда Мороза

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
prb33

Дід Мороз полюбляв бавитись числами і цифрами. Найбільше він любив цифру 1, адже саме 1.01 починається Новий Рік.

Йшли роки, але він так і залишався забобонним - він не любив чисел, у яких після 1 стоїть 3, тобто утворюється число 13. На Новий рік він вирішив дати нове завдання: порахувати, скільки любимих Дідом Морозом простих чисел міститься на проміжку [a, b]?

prb33.gif

Вхідні дані

Два числа: початок a та кінець b заданого проміжку (1ab500000).

Вихідні дані

Вивести кількість любимих Дідом Морозом простих чисел.

Приклад

Вхідні дані #1
9 23
Вихідні дані #1
4