Сім дільників

Обмеження: 2 сек., 256 МіБ

Зеник із Марічкою дуже люблять числа, у яких рівно 7 різних дільників.

Скільки є таких чисел серед $l, l+1, \ldots r$?

Вхідні дані

У першому рядку задано два цілі числа $l$ та $r$.

Вихідні дані

Виведіть одне ціле число — кількість чисел на проміжку $[l, r]$, у яких рівно 7 дільників.

Обмеження

$1 \le l \le r \le 10^{18}$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
47 777	2

Примітки

У заданому в прикладі проміжку є лише два числа, у яких сім дільників: 64 та 729.