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