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 \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

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

Sample Input 1

1 10

Sample Output 1

4

Notes

Giải thích: có ~4~ cặp số tương đồng đó là: ~\{2, 4\}, \{2, 8\}, \{3, 9\}, \{4, 8\}~.