Đếm số có tổng chữ số là số nguyên tố


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.