Задачи
Любимые числа Деда Мороза
Любимые числа Деда Мороза
Дед Мороз любил развлекаться с числами и цифрами. Более всего он любил цифру 1, ведь именно 1.01 начинается Новый Год.
Шли годы, но он так и остался суеверным - он не любил чисел, у которых после 1 стоит 3, то есть образуется число 13. На Новый Год он решил дать новое задание: посчитать, сколько любимых Дедом Морозом простых чисел есть на промежутке [a, b]?
Входные данные
Два числа: начало a и конец b заданного промежутка (1 ≤ a ≤ b ≤ 500000).
Выходные данные
Вывести количество любимых Дедом Морозом простых чисел.
Входные данные #1
9 23
Выходные данные #1
4