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