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

Một số được coi là số đặc biệt nếu nó là đố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ó đối xứng và có 4 ước số 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 số 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\)

Dữ liệu vào

• Hai số nguyên dương \(a\) và \(b\) \((1 \le a \le b \le 10^7)\)

Dữ liệu ra

• Một số duy nhất là tổng tìm được

Ràng buộc

• 60% test có \((1 \le a \le b \le 10^3)\)
• 20% test có \((10^3 \le a \le b \le 10^6)\)
• 20% test có \((10^6 \le a \le b \le 10^7)\)

Input 1

88 858

Output 1

11605