La conjectura de Goldbach afirma que:

Tot nombre enter parell superior a 2 es pot escriure com a suma de dos nombres primers.

Malgrat la seva aparent senzillesa, és un dels problemes matemàtics més antics sense demostrar pertanyent a la teoria dels nombres, i forma part dels problemes de Hilbert. Fou plantejada el 1742 pel matemàtic prussià Christian Goldbach i és molt fàcil comprovar-ne la veracitat per als primers nombres enters.

En canvi, per als nombres senars pot o no trobar-se dos nombres primers que els creïn i tot sovint en calen 3.

Entrada

L'entrada és un enter positiu.

Sortida

La sortida ha de mostrar per pantalla els dos nombres primers (separats per un espai) que sumats donen el nombre que s’ha introduït com a entrada. El primer nombre haurà de ser el nombre primer més petit possible i el segon nombre, el primer necessari per obtenir el nombre d'entrada sumat al primer. És a dir, si el 24 es pot fer amb el 19 i el 5, primer es mostra el 5 i després el 19.

En cas que no sigui possible ha de tornar un NO.

Exemple d'Entrada 1

24

Exemple de Sortida 1

5 19

Exemple d'Entrada 2

3

Exemple de Sortida 2

NO

Exemple d'Entrada 3

15

Exemple de Sortida 3

2 13