Số siêu nguyên tố

Một số tự nhiên lớn hơn 10 được gọi là số siêu nguyên tố nếu cứ xóa bỏ chữ số hàng đơn vị của số đó ta luôn được số mới là số nguyên tố. Ví dụ số 293 là số siêu nguyên tố vì 293, 29, 2 là các số nguyên tố. Số 17 không phải số siêu nguyên tố vì 1 không phải số nguyên tố.

Yêu cầu: Cho hai số nguyên dương $a$ và $b$ ($a \le b$). Đếm số lượng số siêu nguyên tố trong phạm vi từ $a$ tới $b$.

Từ tệp SIEUNT.INP gồm hai số nguyên dương $a$ và $b$ ($a \le b \le 10^{12}$) cách nhau một khoảng trống.

Ghi ra tệp SIEUNT.OUT số lượng số siêu nguyên tố tìm được.

• Có 15% test tương ứng 15% số điểm có $a \le b \le 100$
• Có 15% test tương ứng 15% số điểm có $a \le b \le 10000$
• Có 30% test khác tương ứng 30% số điểm có $a \le b \le 10^6$
• Có 40% test còn lại tương ứng 40% số điểm không có ràng buộc gì thêm.