#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

main() {
	
	
	int iCont;
	int jCont;
	int kCont;
	int termo1;
	int divTermo1;
	int termo2;
	int divTermo2;
	int numero;
	int naoAchei;
	
	
	for(kCont = 4; kCont <= 5000; kCont++){
		numero = kCont;
		if(numero % 2 == 0){
			for(iCont = 1, naoAchei = 1; iCont <= numero; iCont++){
			  divTermo1 = 0;	
			  for(termo1 = 1; termo1 < iCont && naoAchei == 1;  termo1++)
			    if(iCont % termo1 == 0)
			      divTermo1++;
		   	  if(divTermo1 == 1){
				for(jCont = 1; jCont <= numero; jCont++){
				  divTermo2 = 0;	
				  for(termo2 = 1; termo2 < jCont && naoAchei == 1;  termo2++)
				    if(jCont % termo2 == 0)
				      divTermo2++;
			   	  if(divTermo2 == 1){
			   	  	if(termo1 + termo2 == numero){
			   	  	  printf("%d + %d = %d\n", termo1, termo2, numero);
			   	  	  naoAchei = 0;
			   		}
			      }
		       }
			  }
			}
			if(naoAchei == 1){
				printf("CONJECTURA FALHOU PARA %d\n", numero);
			}
		}
	}
	
	
	
	
	
	return 0;
}