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

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.