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

Limits: 2 sec., 256 MiB

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

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

Input

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

Output

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

Constraints

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

Samples

Input (stdin) сopy	Output (stdout) сopy
47 777	2

Notes

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