Любимые числа Деда Мороза

prb33 Дед Мороз любил развлекаться с числами и цифрами. Более всего он любил цифру 1, ведь именно 1.01 начинается Новый Год.

Шли годы, но он так и остался суеверным - он не любил чисел, у которых после 1 стоит 3, то есть образуется число 13. На Новый Год он решил дать новое задание: посчитать, сколько любимых Дедом Морозом простых чисел есть на промежутке [А, В]?

Технические условия

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

Единственная строка, содержащая 2 числа: начало и конец заданного промежутка. 1 ≤ А, В ≤ 500000.

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

Единственное число - количество любимых Дедом Морозом простых чисел.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 8.33333
Сложность: 42% 251/433
Классификация: Теория чисел

Пример

Пример входных данных

9 23

Пример выходных данных

← Конь и пешка

Список задач