Marcas Extraprimas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

Las vacas están competiendo por siempre para ver quién tiene la mejor marca. La última moda en marcas son las 'Extraprimas'. Usted probablemente ya sabe que una marca consiste de una secuencia de dígitos que no comience con 0; las marcas realmente se parecen bastante a enteros positivos.

Un extraprimo es un número que puede ser particionado en dos números primos, cada uno de los cuales tiene al menos D dígitos, y por supuesto, no comience con 0. Cuando D = 2, el número 11329 es un extraprimo (desde que conecta 113 y 29, ambos de los cuales son primos).

Solamente unas pocas vacas tienen marcas extraprimas, pero todas quieren una. Su trabajo es encontrar el primer extraprimo mayor o igual que un número dado N (1 \leq N \leq 2000 000 000). No se requerirá ningún entero mayor que 2 000 000 000.

Entrada

• Línea 1: Dos enteros separados por espacio: D y N.

Salida

• Línea 1: Una línea que contiene el primer extraprimo no menor que N.

Ejemplo de Entrada

2 11328

Ejemplo de Salida

11329

Comments

There are no comments at the moment.