Marcas Extraprimas
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ígitos, y por supuesto, no comience con . Cuando , el número es un extraprimo (desde que conecta y , 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 . No se requerirá ningún entero mayor que .
Entrada
• Línea 1: Dos enteros separados por espacio: y .
Salida
• Línea 1: Una línea que contiene el primer extraprimo no menor que .
Ejemplo de Entrada
2 11328
Ejemplo de Salida
11329
Comments