#include <bits/stdc++.h>
using namespace std;
	int ss(int k) {
		int i;
		bool l=0;
		for(i=2;i<=k/2;i++){
			if(k%i==0){
				l=1;break;
			}		
		}
		return l;
	}
int main()
{
	int i,j,s=0,a[99][2],n;
	cin>>n;
	for(i=2;i<=n/3;i++){
		if(ss(i)==0){
			for(j=i;j<=(n-i)/2;j++){
				if(ss(j)==0&&ss(n-i-j)==0){
					a[s][0]=i;
					a[s][1]=j;
					s++;
				}
			}
		}
	}
	cout<<s<<endl;
	for(i=0;i<s;i++){
		cout<<n<<"="<<a[i][0]<<"+"<<a[i][1]<<"+"<<n-a[i][0]-a[i][1]<<endl;
	}
	return 0;
	}

/**************************************************************
	Problem: 1273
	User: fzy001
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2072 kb
****************************************************************/