Một số tự nhiên được gọi là đố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ụ, số 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 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 (bao gồm cả a và b).

Input

Gồm hai số nguyên dương a, b (1 ≤ a ≤ b).

Output

Gồm một số duy nhất là tổng các số đặc biệt trong đoạn từ a đến b.

Sample Input

88 858

Sample Output

11605

Ràng buộc

• Có 60% số test ứng với 1 ≤ a < b ≤ 10^7
• Có 20% số test ứng với 1 ≤ a < b ≤ 10^3
• Có 20% số test ứng với 10^3 < a < b ≤ 10^6