Số đối xứng đẹp

Một số tự nhiên được gọi là số đối xứng nếu viết các chữ số của nó theo chiều ngược lại thì vẫn thu được chính nó. Ví dụ, các số 66, 121 là những số đối xứng.

Một số được coi là số đẹp nếu nó là số đối xứng và có từ 3 ước số nguyên tố khác nhau trở lên. Ví dụ 282 là số đẹp ví nó đối xứng và có 3 ước nguyên tố khác nhau là 2, 3, 47; hoặc 585 cũng là số đẹp vì nó là số đối xứng và có 4 ước nguyên tố khác nhau là 2, 3, 11, 13.

Yêu cầu:

Cho hai số nguyên dương a, b. Đưa ra số lượng số lượng số đẹp từ a đến b.

Dữ liệu:

Vào từ file SDXDEP.INP chứa hai số nguyên dương ~a, b (1<a<b \le 10^{7})~.</p>

Kết quả:

Ghi ra file SDXDEP.OUT một số duy nhất là số lượng số đẹp từ a đến b.

Ví dụ:

SDXDEP.INP

1 1000

SDXDEP.OUT

25

Giải thích:

Các số đẹp trong đoạn từ 1 đến 1000 là: 66, 222, 252, 282, 414, 434, 434, 444, 474 ….

Ràng buộc:

• Subtask1: Có 80% số test ~1\le a<b\le 10^{4}~.</li>
• Subtask2: Có 20% số test còn lại ~10^{5} \le a<b<10^{7}~.</li>