Một số tự nhiên được gọi là số đối xứng nếu khi 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ụ: 88, 858 là số đối xứng.

Một số được coi là số đặc biệt nếu:

- Đó 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ì là số đối xứng và có các ước nguyên tố khác nhau: 2, 3, 11, 13

88 không phải số đặc biệt vì chỉ có 2 ước nguyên tố là 2 và 11

Yêu cầu:

Cho hai số nguyên dương a và b. Hãy tính tổng các số đặc biệt trong đoạn từ a đến b.

Dữ liệu vào (CAU3.INP):

Một dòng chứa hai số nguyên dương a và b (1 ≤ a < b ≤ 10⁷).

Dữ liệu ra (CAU3.OUT):

Một số nguyên duy nhất là tổng các số đặc biệt tìm được trong đoạn [a..b].

Ví dụ:

CAU3.INP

88 858

CAU3.OUT

11605

Giới hạn:

60% số test ứng với 60% số điểm có 1 ≤ a < b ≤ 10³

20% số test ứng với 20% số điểm có 10³ < a < b ≤ 10⁶

20% số test ứng với 20% số điểm có 10⁶ < a < b ≤ 10⁷