#include<bits/stdc++.h>
using namespace std;
bool s(int a){
  bool l=0;
  int i;
  for(i=2;i<=a/2;i++){
  if(a%i==0){
  l=1;
  break;
  }}
  return l;
}
int main(){
  int j,x=0,a[100][100],i,n;
  cin>>n;
  for(i=2;i<=n/3;i++)
  if(s(i)==0){
  for(j=i;j<=(n-i)/2;j++)
  if(s(j)==0&&s(n-i-j)==0){
  a[x][0]=i;
  a[x][1]=j;
  a[x][2]=n-i-j;
  x++;
	} 
}
  cout<<x<<endl;
  for(i=0;i<x;i++) cout<<n<<"="<<a[i][0]<<"+"<<a[i][1]<<"+"<<a[i][2]<<endl;
  return 0;
}
/**************************************************************
	Problem: 1273
	User: wtq001
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/