#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,i,j,num=0,n,flag1,flag2;
cin>>n;
for(a=2;a<=n/2;a++)
{
flag1=1;	
for(i=2;i<=a/2;i++)
 if(a%i==0)
   { flag1=0; 
     break; 
   }
  else continue;
if(flag1==1)
     {  b=n-a;
	 flag2=1;
	 for(j=2;j<=b/2;j++)
	  if(b%j==0) 
        { flag2=0;
        break;
        }
      else continue;
     if(flag2==1)
       {
     cout<<n<<"="<<a<<"+"<<b<<endl;
      num++;
       }//end flag2
     }//end flag1
}
cout<<num<<endl;
    }