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