Hai số nguyên dương ~A~ và ~B~ được gọi là 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

Scoring

• Subtask ~1~ (~60\%~ số điểm): ~R - L \le 1000~.
• Subtask ~2~ (~40\%~ số điểm): Không có giới hạn gì thêm

Ví dụ

Input

1 10

Output

4

Giải thích ví dụ

• Ví dụ 1: có ~4~ cặp số tương đồng đó là: {2, 4}, {2, 8}, {3, 9}, {4, 8}