Số đẹp

Một số được gọi là số đẹp 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ụ \(23\) là số đẹp vì \(23\) nguyên tố và \(2 + 3 = 5\) nguyên tố; \(13\) không phải số đẹp vì \(1 + 3 = 4\).

Hãy đếm số lượng số đẹp trong đoạn \([L, R]\).

Gợi ý: viết hàm laNguyenTo(x) và hàm tongChuSo(x), rồi phối hợp hai hàm.

Input

• Một dòng chứa hai số nguyên \(L, R\) (\(1 \le L \le R \le 10^6\)).

Output

• Một số nguyên là số lượng số đẹp trong đoạn \([L, R]\).

Subtask

• \(50\%\) số test: \(R \le 1000\).
• \(50\%\) số test: không có ràng buộc gì thêm.

Sample Input 1

1 30

Sample Output 1

7

Notes

Các số đẹp trong đoạn \([1, 30]\) là \(2, 3, 5, 7, 11, 23, 29\).