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: Đọc vào từ tệp bai2.inp là hai số nguyên dương 𝑎, 𝑏 (1 < 𝑎 < 𝑏 ≤ 10^7)

Dữ liệu ra: Ghi kết quả ra tệp bai2.out là số lượng số đẹp trong đoạn a đến b.

Ví dụ:

Input:

1 1000

Output:

25

Giải thích: Số đẹp trong đoạn 1 đến 1000: 66, 222, 252, 282, 414, 434, 444, 474, 494, 525, 555, 585, 595, 606, 616, 636, 646, 666, 696, 777, 828, 858, 868, 888, 969.

• Có 80% số test chấm có: 1 ≤ 𝑁 ≤ 10^4.

• Có 20% số test chấm có: 10^5 < 𝑁 ≤ 10^7.