题目描述

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

输入格式

一行两个整数 $l,r$。

输出格式

一行一个整数表示答案。

Samples

1 100

37

4 50

20

19871031 20240119

93735

数据范围

对于100%的数据，保证 $1≤l≤r≤10^{16}$。