#include<iostream.h>
//Spiridon Rudolf
void main()
{
int n,i=2,f,g2,dif,g;

cout<<"ipoteza lui Goldbach."<<endl;
cout<<"n:";
cin>>n;

while(i<=n/2)
 {
  g=1;
    for(f=2;f<i;f++)
       {
	if(i%f)
	g=1;
	else
	{
	g=0;
	break;
	}
       }
 
 g2=1;
 if(g)
     {  
       dif=n-i;
       for(f=2;f<dif;f++)
          if(dif%f)
          g2=1;
          else
          {
          g2=0;
          break;
          }
      if(g2)
      {
      cout<<i<<"+"<<dif;
      i=n;
      }
     }
i++;
}