Hai số nguyên dương ~A~ và ~B~ được gọi là một cặp số tương đồng nếu như chúng có chung tập các ước nguyên tố. Ví dụ: ~12~ và ~18~ là cặp tương đồng vì có chung tập ước nguyên tố là ~\{2,3\}~.

Yêu cầu: Cho trước hai số nguyên dương ~L~ và ~R~ hãy đếm số lượng cặp tương đồng ~A~ và ~B~ mà ~L \le A \lt B \le R~.

Dữ liệu:

• Gồm một dòng duy nhất chứa ~2~ số nguyên dương ~L~ và ~R (L \lt R \le 10^6)~.

Kết quả:

• Đưa ra một số nguyên là số cặp tìm được.

Ví dụ:

Sample Input

1 10

Sample Output

4

Ràng buộc:

• Có ~50\%~ số test tương ứng với ~50\%~ số điểm có: ~R – L \le 1000~;
• Có ~50\%~ số test tương ứng với ~50\%~ số điểm còn lại không có ràng buộc gì thêm.