Số có ba ước

Một số nguyên dương được gọi là có đúng ba ước số nguyên dương nếu nó chỉ có đúng ba ước phân biệt.
Ví dụ: \(4\) có ba ước là \(1\), \(2\), \(4\).

Yêu cầu: Đếm xem có bao nhiêu số trong đoạn \([L, R]\) có đúng ba ước số.

Input

Một dòng chứa hai số nguyên \(L\) và \(R\) (\(1 \le L \le R \le 10^{12}\), \(R - L \le 10^4\)).

Output

In ra một số nguyên duy nhất --- số lượng số trong đoạn \([L, R]\) có đúng ba ước số.

Example

Input:

1 10

Output:

2

Notes

Các số có đúng 3 ước trong đoạn \([1, 10]\) là 4 và 9.