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

Input

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~).

Output

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

Scoring

- Có ~60\%~ số test ứng với ~60\%~ số điểm của bài có ~R-L \le 10^3~.

- Có ~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.

Sample Input 1

1 10

Sample Output 1

4

Notes

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