Số chính phương đẹp là số chính phương được tạo bởi bình phương của một 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ư viết từ phải sang trái. Ví dụ: ~4 = 2 \times 2;\ 9 = 3 \times 3;\ 36 = 6 \times 6;\ 169 = 13 \times 13;\ 121 = 11 \times 11~ nên ~4, 9, 121~ là số chính phương đẹp; còn ~36, 169~ không phải là số chính phương đẹp.

Cho hai số nguyên dương ~a~ và ~b~.

Yêu cầu

Hãy đếm xem trong đoạn ~[a; b]~ có bao nhiêu số chính phương đẹp.

Dữ liệu đầu vào

Gồm hai số nguyên dương ~a~ và ~b~ ~(2 \le a < b \le 10^{14})~ nằm trên cùng một dòng cách nhau một dấu cách.

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• 40% tương ứng với 40% số điểm là ~2 \le a < b \le 10^3~;
• 30% tương ứng với 30% số điểm là ~2 \le a < b \le 10^5~;
• 30% tương ứng với 30 số điểm là ~2 \le a < b \le 10^{14}~.

Ví dụ

Ví dụ 1

INPUT

2 8

OUTPUT

1

Giải thích: Trong đoạn từ ~2~ đến ~8~ có các số là ~2, 3, 4, 5, 6, 7, 8~ trong đó các số này có số ~4 = 2 \times 2~ mà ~2~ là số nguyên tố đẹp nên ~4~ là số chính phương đẹp.

Ví dụ 2

INPUT

15 17

OUTPUT

0

Giải thích: Trong đoạn từ ~15~ đến ~17~ có các số ~15, 16, 17~. Trong đó có ~16 = 4 \times 4~ mà ~4~ không phải là số nguyên tố nên ~16~ không phải là số chính phương đẹp.