Cặp số tương đồng
Một cặp số nguyên dương được gọi là một cặp số tương đồng nếu chúng có chung tập các ước nguyên tố. Ví dụ: cặp số 12 và 18 là một cặp số tương đồng do đều có chung tập các ước nguyên tố là {2, 3}.
Cho hai số nguyên dương $L$ và $R$. Hãy đếm số lương cặp $(a,b)$ mà $L \le a \le b\le R)$ và là cặp số tương đồng.
Dữ liệu
- Gồm một dòng duy nhất chứa hai số nguyên $L$ và $R \ (0< L \le R \le 10^6)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
30;$R\le5000$. 30;$R\le 10^6; R-L\le 1000$. 40;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
1 10
output
4
Comments