1298: 素回文数

Memory Limit:256 MB Time Limit:2.000 S Judge Style:Text Compare Creator:
Submit:630 Solved:141

Description

如果一个大于等于2的正整数只能被1和它自身整除,这样的正整数被称为素数,如235等。如果一个正整数逆置后和这个正整数相等,那么这样的正整数被称为回文数,如16561。请编写程序,判断正整数A和正整数B之间,有多少个正整数既是素数,也是回文数。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入包含多组测试用例。每组测试用例占1行,包含两个正整数AB2≤A≤B≤100000)。

Output

对于每组测试数据,输出一个非负整数,表示AB之间,有多少个正整数既是素数,也是回文数。

Sample Input Copy

2 9
11 999
0 0

Sample Output Copy

4
16