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