Conjetura de Silverbach
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