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) . 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 \leq A < B \leq R.

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

In ra kết quả bài toán.

Ccó 4 cặp số tương đồng đó là: (2, 4), (2, 8), (3, 9), (4, 8).