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 số tương đồng ~ a ~ và ~ b ~ mà ~ l ≤ a < b ≤ r ~ .

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên ~ l,r ~

Kết quả

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

Ràng buộc

~ 1 ≤ l < r ≤ 10^6 ~

Ví dụ:

Input 1

1 10 

Output 1

4