Sau khi tính toán cẩn thận, chia các đơn hàng một cách hợp lý, Thành đã mua được tất cả các món quà chỉ với số tiền là 117649 đồng. Mặc dù không liên quan đến việc mua bán này nhưng Thịnh nhận thấy rằng số 117649 rất đặc biệt, đó là nó không phải số nguyên tố nhưng lại có số các ước số dương là một số nguyên tố (số 117649 có đúng 7 ước dương), em gọi các số nguyên dương có tính chất như vậy là số “đặc biệt”. Vốn rất yêu thích môn toán và những con số, Thịnh muốn đố các bạn giải bài toán như sau:

Yêu cầu: Đếm số các số “đặc biệt” trong đoạn từ L đến R.

Dữ liệu vào:

+ Gồm hai số nguyên dương L và R (L ≤ R ≤ 10¹²).

Kết quả:

+ Một số duy nhất là kết quả tìm được.

Ví dụ:

Ràng buộc:

+ Có \(\frac{1}{3}\) số test tương ứng với ⅓ số điểm có \(R\ \leq \ 10^{5}\);

+ Có \(\frac{2}{3}\) số test còn lại tương ứng với ⅔ số điểm không có ràng buộc gì thêm.