#include<bits/stdc++.h>
using namespace std;
bool ss(int t){
	int i=0;
	bool d=0;
	for(i=2;i<=t/2;i++){
		if(t%i==0){
			d=1;
			break;
		}
	}
		return d;	
	}
int main(){
	int n,i,j,a[9999][3],s=0;
	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;
					a[s][2]=n-i-j;
					s++;
				}
			}
		}
	}
	cout<<s<<endl;
	for(i=0;i<s;i++){
		cout<<n<<"="<<a[i][0]<<"+"<<a[i][1]<<"+"<<a[i][2]<<endl;
	}
	return 0;
}
/**************************************************************
	Problem: 1273
	User: zzz
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/