Một số tự nhiên gọi là đối xứng khi viết các chữ số của nó theo chiều ngược lại thì ta vẫn thu được chính nó. Ví dụ như các số 66, 121 là 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ụ: số 282 là số đẹp vì nó đối xứng và có 3 ước là số nguyên tố khác nhau là: 2, 3, 47. Hoặc số 858 cũng là số đẹp vì nó đố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ố đẹp trong đoạn từ a đến b.

Dữ liệu vào:

+ Hai số nguyên dương \(a,\ b\ (1 < a < b \leq 10^{7})\)

Dữ liệu ra:

+ Ghi số lượng số đẹp trong đoạn a đến b.

Ví dụ:

Input	Output
1 1000	25

Ràng buộc:

- Có 80% số test chấm có: \(1 \leq \ n \leq 10^{4}.\)

- Có 20% số test chấm có: \(10^{4} < n\ \leq 10^{7}.\)