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 \(2\) 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 vào

• Gồm hai số nguyên \(a\) và \(b\) \((2 \le a \le b \le 10^{12})\).

Dữ liệu ra

• Gồm một số là kết quả của bài toán.

Input 1

2 8

Output 1

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.

Input 2

13 17

Output 2

0

Giải thích:

• Trong đoạn \(13\) đến \(17\) có các số là: \(13, 14, 15, 16, 17\).
• Trong các số này có số \(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.