Cho hai số nguyên dương \(a,b .\)

Yêu cầu: Hãy đếm xem có bao nhiêu số nguyên tố trong đoạn \([a,b]\) mà có tổng các chữ số của nó là số chẵn.

Dữ liệu vào từ tệp văn bản NTCSC.INP có cấu trúc:

• Gồm 1 dòng có 2 số nguyên dương \(a,b (1≤a≤b≤10^7). \)

Kết quả ghi vào tệp văn bản NTCSC.OUT có cấu trúc:

• Ghi số lượng các số thỏa mãn yêu cầu.

Ràng buộc:

• Có 70% số điểm ứng với \(1≤a≤b≤10^5\)

• Có 30% số điểm ứng với \(1≤a≤b≤10^7\)

Sample Input

1 17

Sample Output

4

Giải thích:

Có 4 số nguyên tố mà có tổng các chữ số của nó là chẵn trong đoạn [1,17] là: 2, 11, 13, 17