G. Modest Numbers
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Modest boy Misha calls a natural number modest if it has exactly 7 natural divisors. Help Misha find the number of modest numbers in the range from $$$a$$$ to $$$b$$$, inclusive.

Input

Two integers $$$a$$$ and $$$b$$$ are entered, each on a separate line ($$$1 \le a \le b \le 10^{18}$$$).

Output

Output one integer — the number of modest numbers in the range from $$$a$$$ to $$$b$$$.

Example
Input
50
100
Output
1
Note

In the example, there is only one modest number in the range from 50 to 100 — it is the number 64.