Скромный мальчик Миша называет натуральное число скромным, если оно содержит ровно 7 натуральных делителей. Помогите Мише найти количество скромных чисел в интервале от $$$a$$$ до $$$b$$$ включительно.
Вводятся два целых числа $$$a$$$ и $$$b$$$, каждое в отдельной строке ($$$1 \le a \le b \le 10^{18}$$$).
Выведите одно целое число — количество скромных чисел в интервале от $$$a$$$ до $$$b$$$.
50100
1
В примере в интервале от 50 до 100 имеется всего одно скромное число — это число 64.