Un número primo es aquel que es divisible solamente entre la unidad y sí mismo. A Marisabel le gustan los números primos, pero actualmente le fascinan los números primos palíndromos.
Un número primo P es un primo palíndromo si y sólo si, al invertir sus dígitos, el número resultante también es primo. Por ejemplo, 17 es primo y el resultado de invertir sus dígitos es 71. Ya que 71 también es un número primo, 17 es un primo palíndromo. Otros primos palíndromos son 11 y 37.
Ayuda a Marisabel a determinar cuántos primos palíndromos existen dentro de un rango de números enteros [a,b] (es decir, desde a hasta b inclusive).
La entrada contiene múltiples casos de prueba hasta fin de archivo.
Cada caso de prueba consta de solamente una línea con dos números enteros a y b separados por un espacio (2 = a = b = 10000000).
Por cada caso de prueba imprime la cantidad de primos palíndromos entre a y b inclusive.
2 11 35 100 20 10000
5 5 253