Một số nguyên tố là số tự nhiên lớn hơn \(1\) có \(2\) ước dương là \(1\) và chính nó. Một số \(n\) được gọi là số song nguyên tố nếu \(n\) là số nguyên tố và tổng các chữ số của \(n\) cũng là số nguyên tố. Ví dụ số \(23\) là số song nguyên tố vì \(23\) là số nguyên tố và tổng các chữ số của số \(23\) bằng \(5\) cũng là số nguyên tố.

Yêu cầu:

Cho 2 số nguyên \(L\) và \(R\) với \(1 < L \leq R \leq 10^6\), hãy tính số lượng các số song nguyên tố thuộc đoạn \([L, R]\).

Dữ liệu vào:

Từ tệp văn bản PRIME.INP gồm một dòng chứa hai số nguyên L và R, mỗi số cách nhau một dấu cách.

Kết quả:

Ghi ra tệp văn bản PRIME.OUT gồm một dòng là số lượng các số song nguyên tố thuộc đoạn \([L, R]\). Nếu các giá trị của \(L\) và \(R\) không thoả mãn điều kiện bài toán thì ghi là \(-1\).

Ví dụ:

Giới hạn:

• 10% số test ứng với các giá trị của \(L\) và \(R\) không thoả mãn điều kiện bài toán.
• 70% số test ứng với \(1 < L \leq R \leq 10^4\).
• 20% số test ứng với \(1 < L \leq R \leq 10^6\).