#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: wuweimo
	Language: C++
	Result: Accepted
	Time:12 ms
	Memory:2072 kb
****************************************************************/