该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T1. 幸运数字 (lucky)

题目描述

小蓝认为，一个正整数的各位数字之和如果是质数，这个数就是一个"幸运数字"。

例如 $23$ 的数字和是 $2+3=5$，$5$ 是质数，所以 $23$ 是幸运数字。而 $15$ 的数字和是 $1+5=6$，$6$ 不是质数，所以 $15$ 不是幸运数字。

现在给定一个区间 $[L, R]$，请你帮小蓝统计这个区间内有多少个幸运数字。

输入格式

一行两个正整数 $L, R$。

输出格式

一行一个整数，表示区间 $[L, R]$ 内幸运数字的个数。

样例

样例 #1

1 20

9

解释：1-20中数字和为质数的有：2(2),3(3),5(5),7(7),11(2),12(3),14(5),16(7),20(2)...等等，共9个。

数据范围

对于全部数据，$1\le L\le R\le 10^7$。