题目描述

一个数字 $x$ 是超级素数当且仅当它的数位和是一个素数。

例如 $14$ 的数位和是 $1+4=5$，且 $5$ 是一个素数。

现在给你两个整数 $l,r$ 你需要求出 $l\sim r$ 之间是超级素数的数字 $i$ 的和。

输入格式

第一行输入两个空格隔开的整数 $l,r$

输出格式

输出一个整数代表和

1 20

90

1 1000000

122016433539

提示

样例解释

在 $1\sim 20$ 中，只有数字 $2,3,5,7,11,12,14,16,20$ 的数位和是素数，$2+3+5+7+11+12+14+16+20=90$ 所以输出 $90$。

对于 $100\%$ 的数据满足，$1\leq l\leq r\leq 10^6$