Số đặc biệt

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ố 88, 858 là những số đối xứng.

Một số được coi là số đặc biệt 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ụ: 858 là số đặc biệt vì nó là số đối xứng và có 4 ước nguyên tố khác nhau là 2, 3, 11, 13; còn số 88 không là số đặc biệt vì nó đối xứng nhưng chỉ có 2 ước nguyên tố khác nhau là 2, 11.

Yêu cầu: Cho 2 số nguyên dương $a, b$. Tính tổng các số đặc biệt trong đoạn từ $a$ đến $b$.

Vào từ tệp CAU3.INP chứa hai số nguyên dương ($1 \le a < b \le 10^7$).

Ghi ra tệp CAU3.OUT một số duy nhất là tổng tìm được.

• Có 60% số test ứng với 60% số điểm của bài có $1 \le a < b \le 10^3$;
• Có 20% số test ứng với 20% số điểm của bài có $10^3 < a < b \le 10^6$;
• Có 20% số test ứng với 20% số điểm của bài có $10^6 < a < b \le 10^7$.