#DP0503. 数数2

数数2

题目描述

请问 [l,r][l,r] 中有多少个数字满足数字的各个数位的和是质数。

输入格式

一行两个整数 l,rl,r

输出格式

一行一个整数表示答案。

Samples

1 100
37
4 50
20
19871031 20240119
93735

数据范围

对于100%的数据,保证 1lr10161≤l≤r≤10^{16}