Nguồn: Học sinh Giỏi THPT Hà Nội năm 2022 - 2023

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ố. 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]\) có bao nhiêu số chính phương đặc biệt?

Input

Dữ liệu vào từ tệp văn bản CP.INP:

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

Output

Kết quả ra tệp văn bản CP.OUT:

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

Example

2 10

2

Constraint

• Có \(80\%\) số test ứng với \(80\%\) số điểm của bài thoả mãn \(2 \le a \le b \le 10^6;\)
• \(20\%\) số test còn lại ứng với \(20\%\) số điểm của bài không có ràng buộc gì thêm.