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

Обмеження: 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.