时间限制:1000ms  空间限制:256MB

题目描述

我们将左右对称的自然数成为回文数，例如：121，4114等；将只能被1与其本身整除的自然数称为素数，例如：7，353等。输入n,m，求出n至m(含n和m)之间既是回文数又是素数的自然数共有多少个？

输入格式

文件中只有两个整数 n、m ，且0<n<m 。

输出格式

文件中只有一个整数 ，表示在n和m之间有多少个既是回文数又是素数的自然数。

样例

输入#1

1  9

输出#1

4

解释#1

数据范围/约定

0<m<n<100000