D. Doubtful numbers
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Али любит вводить новые термины и обозначения. Например, составные числа, имеющие больше простых делителей, чем составных, он решил называть сомнительными. Скажите, сколько сомнительных чисел найдёт Али среди всех целых чисел отрезка $$$[A, B]$$$?

Входные данные

Два целых числа $$$A$$$, $$$B$$$, где $$$1 \le A \le B \le 10^7$$$.

Выходные данные

Одно целое число — количество сомнительных чисел на отрезке $$$[A, B]$$$.

Примеры
Входные данные
90 100
Выходные данные
4
Входные данные
1 2016
Выходные данные
564
Примечание

Число 90 не является сомнительным, поскольку имеет 3 простых делителя (2, 3 и 5) и 8 составных (6, 9, 10, 15, 18, 30, 45 и 90); число 91 же сомнительное, поскольку имеет 2 простых делителя (7 и 13) и только 1 составной (91). Другими сомнительными числами из первого примера будут 93, 94 и 95. Число 97 также имеет больше простых делителей, чем составных, но оно само является простым.