Số chính phương đặc biệt

Số chính phương đặc biệt là số chính phương được tạo bởi một số nguyên tố, tức là số có dạng $p\times p$ với $p$ là một số nguyên tố. Ví dụ $4=2\times 2$; $9=3\times 3$; $36=6\times 6$ nên $4$ và $9$ là số chính phương đặc biệt còn $36$ thì không phải là số chính phương đặc biệt.

Yêu cầu: Cho $2$ số nguyên dương $a,b$. Hãy đếm xem trong đoạn $[a,b]$ (tính cả hai đầu mút) có bao nhiêu số chính phương đặc biệt?

Dữ liệu vào

Gồm hai số nguyên dương $a,b$ ($2\le a\le b\le {10}^{12}$).

Dữ liệu ra

Gồm một dòng chứa một số duy nhất là kết quả của bài toán.

Ràng buộc

• $2\le a\le b\le {10}^{12}$.
• Có $80\%$ số test ứng với $80\%$ số điểm thỏa mãn $2\le a\le b\le {10}^6$.
• $20\%$ số test còn lại ứng với $20\%$ số điểm không có ràng buộc gì thêm.

Ví dụ