Hai số nguyên dương ~A~ và ~B~ được gọi là tương đồng nếu tập hợp các ước số nguyên tố của ~A~ và ~B~ giống nhau.

Ví dụ, ~12~ và ~18~ là hai số tương đồng vì tập hợp các ước số nguyên tố của cả hai số đều là ~\{2,3\}~.

Cho hai số nguyên dương ~L~ và ~R~.

Yêu cầu: Hãy đếm số cặp số nguyên ~A, B~ thỏa mãn ~L \le A < B \le R~ và ~A, B~ là hai số tương đồng.

Input

Một dòng duy nhất gồm hai số nguyên dương ~L~ và ~R~ ~(L < R \le 10^6)~.

Output

Một số nguyên duy nhất là số cặp số tương đồng tìm được.

Scoring

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\}~ và ~\{4,8\}~.