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


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.