Щасливі числа Санта-Клауса
Обмеження: 2 сек., 256 МіБ
Як відомо, щасливими цифрами є 4 та 7. До 2008 року щасливими вважалися числа, які у своєму десятковому записі містять лише щасливі цифри. Наприклад, 7, 47, 447747477.
Санта-Клаус трохи модернізував набір щасливих чисел починаючи з 2009 року. Він вирішив залишити всі щасливі числа, які були щасливими до того, та додати ще деякі числа, які до цього моменту щасливими не були. Це було зумовлено тим, що часто-густо, розмовляючи з малюками, Санта-Клаус просив їх загадати якесь щасливе число й щоразу чув ті самі числа. От і захотілося йому чогось нового.
Розширюючи множину щасливих чисел, Санта-Клаус вирішив уважати число щасливим, якщо воно ділиться на якесь інше щасливе число. Тобто тепер такі числа, як 8, 42 та 94 будуть також щасливими.
Ваше завдання — знайти кількість щасливих чисел, які є не менші за aa та не більші за bb.
Вхідні дані
В одному рядку записано два цілих числа aa, bb.
Вихідні дані
В одному рядку виведіть ціле число — кількість щасливих чисел Санта-Клауса на відрізку від aa до bb.
Обмеження
1≤a≤b≤1091≤a≤b≤109.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 1 100 | 39 |