Cặp số tương đồng

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 số 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 số tương đồng $A$ và $B$ mà $L\le A<B\le R$.

Dữ liệu vào

Gồm một dòng duy nhất chứa hai số nguyên dương $L$ và $R$ ($L<R\le {10}^6$).

Dữ liệu ra

In ra một số nguyên duy nhất là kết quả bài toán.

Ràng buộc

• $1\le L<R\le {10}^6$.
• Có $60\%$ số test ứng với $60\%$ số điểm của bài có $R-L\le 1000$.
• $40\%$ số test còn lại ứng với $40\%$ số điểm của bài không giới hạn gì thêm.

Ví dụ