#include<bits/stdc++.h>
using namespace std;
int pd(int n){
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n,a,b,c,s=0,aa[10001],bb[10001],cc[10001];
    cin>>n;
    a+b+c==n;
    for(int i=2;i<=n-4;i++)
    {
        a=i;
        if(pd(a)==1)
        {
            for(int j=2;j<=n-4;j++)
            {
                b=j;
                if(pd(b)==1)
                {
                    for(int q=2;q<=n-4;q++)
                    {
                        c=q;
                        if(pd(c)==1&&a+b+c==n&&a<=b&&b<=c)
                        {
                            aa[s]=a;bb[s]=b;cc[s]=c;
                            s++;
                        }
                    }
                }
            }
        }
        
    }
    cout<<s<<endl;
    for(int i=0;i<s;i++)
    cout<<n<<"="<<aa[i]<<"+"<<bb[i]<<"+"<<cc[i]<<endl;
    return 0;
}//我是小牛逼，越来越牛逼！