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 ≤ A < B ≤ R~.

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương ~L~ và ~R~ ~(L < R ≤ 10^6)~.

Output

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

Sample

Input #1

1 10

Output #1

4

Problem source: Kc97ble - Free Contest