Đếm số có tổng chữ số là số nguyên tố
Cho số nguyên $L, R$. Hãy đếm số lượng số nguyên nằm trong đoạn $[L,R]$ có tổng chữ số là một số nguyên tố.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên $L,R \ (1\le L \le R \le 10^{18})$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
20 100
output
29
Comments