Conjetura de Silverbach


Enviar solución

Puntos: 100
Límite de tiempo: 1.0s
Límite de memoria: 256M

Tipo de problema
Lenguajes permitidos
C, C++, Java, Python

Conjetura de Silverbach

Muchos conocen la famosa conjetura de Goldbach, la cual establece que "todo número par mayor o igual a 4 se puede expresar como la suma de dos números primos". Sin embargo, muy pocos conocen la conjetura de su hermano, Silverbach, que propone que "todo número entero mayor o igual a 12 se puede expresar como la suma de dos números compuestos". Al contrario que la de Goldbach, la conjetura de Silverbach sí se puede demostrar.

Dado un entero \(N\) mayor o igual a 12, exprésalo como la suma de dos números compuestos.

*Nota: Un número compuesto es un número entero positivo que tiene al menos un divisor distinto de 1 y de sí mismo (es decir, no es primo y es mayor que 1).

Entrada

La entrada consiste en una única línea que contiene un entero \(N\) (\(12 \leq N \leq 10^6\)).

Salida

Imprimir en una única línea dos números compuestos \(X\) e \(Y\) (\(1 < X, Y < N\)) tales que \(X + Y = N\). Si existen múltiples soluciones válidas, imprimir cualquiera de ellas.

Ejemplo

Entrada

12

Salida

6 6

Comentarios

No hay comentarios por el momento.