2926: 青蛙神

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

昆生娶了青蛙神美丽的女儿十娘却身在福中不知福,常常惹恼十娘。
昆生把十娘撵出了家,青蛙神十分愤怒,降下青蛙灾到昆生家。昆生被父母痛打一顿后,
看着满屋子的青蛙,又回想起了十娘的好…
为了得到十娘的原谅,昆生决定到青蛙庙里供奉一个由两个素数拼接而成的正整数x。例如
1723 就是一个合法的方案,因为它由素数17 和素数23 拼接而成,但是127 就不是,即使它本
身就是一个素数。拆分出的两个数可以有前导零,如17023,可以拆分为17 和023,也是一个合
法方案。
请你编程统计在给定的l 到r 中x 的数量。

输入

输入文件一行两个整数l 和r,意义同上文描述。

输出

输出一行一个非负整数,意义同上文描述。

样例输入 复制

50 59

样例输出 复制

4

提示

in

1 2345

out

452

 

【数据限制】
对于60%的数据满足:1≤l≤r≤1000。
对于100%的数据满足:1≤l≤r≤1000000。