(samepair.*)

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à \(\left\{ 2,3 \right\}\). Cho trước hai số nguyên dương \(l\) và \(r\), hãy đếm số lượng số tương đồng \(a\) và \(b\) mà \(l \leq a < b \leq r\).

Dữ liệu vào:

+ Một dòng ghi lần lượt hai số nguyên dương \(l\) và \(r\) \((l < r \leq 10^{6})\)

Kết quả:

+ Một số nguyên dương cho biết kết quả bài toán.

Ví dụ: