Số chính phương đẹp là số được tạo bởi bình phương của số nguyên tố đẹp, số nguyên tố đẹp là số nguyên tố viết từ trái sang phải cũng giống như từ phải sang trái. Ví dụ: 4 = 2x2; 16= 4x 4; 36= 6 x 6; 121=11 x 11, 169= 13 x 13, vậy nên số 4 và 121 là số chính phương đẹp, còn số 169 và 36 không phải số chính phương đẹp.

Yêu cầu: Cho 2 số nguyên dương ~a,b~. Đếm xem trong đoạn [~a, b~] có bao nhiêu số chính phương đẹp.

Dữ liệu vào :

• 2 số nguyên dương a,b (~2≤ a≤b≤ 10^{14}~)

Dữ liệu ra:

• Một số duy nhất là số lượng số chính phương đẹp trong đoạn ~[a,b]~

Ví dụ:

Intput

2  8

Output

1

Ràng buộc:

• 40% test tương ứng với 40% số điểm ứng với ~2 ≤ a ≤ b ≤ 10^3~
• 30% test tương ứng với 30% số điểm ứng với ~2 ≤ a ≤ b ≤ 10^5~
• 30% test tương ứng với 30% số điểm ứng với ~2 ≤ a ≤ b ≤ 10^{14}~