Minh rất thích những số có 3 ước. Một hôm, Minh đố Bảo rằng: Minh cho Bảo 2 số nguyên dương ~L~ và ~R~ (~L \le R~), hỏi trong đoạn nguyên ~[L, R]~ có bao nhiêu số có 3 ước?

Yêu cầu: Đếm số lượng số nguyên dương có 3 ước trong đoạn nguyên ~[L, R]~.

Dữ liệu

Đọc từ tệp văn bản NUMBER.INP có 1 dòng chứa 2 số nguyên ~L~ và ~R~ cách nhau một dấu cách.

Kết quả

Ghi ra tệp văn bản NUMBER.OUT một số nguyên duy nhất là kết quả của bài toán.

Ví dụ 1

Input

1 30

Output

3

Ví dụ 2

Input

12 100

Output

2

Giới hạn

• Có 60% số test tương ứng với 60% số điểm có ~1 \le L \le R \le 10^4~;
• Có 20% số test tương ứng với 20% số điểm có ~1 \le L \le R \le 10^{10}~;
• Có 20% số test tương ứng với 20% số điểm có ~1 \le L \le R \le 10^{14}~.