暴力能过！！！能过！！！

#include<bits/stdc++.h>
using namespace std;
int a[20000];
int zhi(int n)
{
    for (int i=2;i*i<=n;i++) if (n%i==0) return 0;
    if (n>1) return 1;
    else return 0;
}
int main()
{
    int n,i,j,k,tot=0,ans;
    bool panduan=false;
    cin>>n;
    for (i=1;i<=n;i++) if (zhi(i)) {tot++;a[tot]=i;}
    for (i=1;i<=tot;i++)
        for (j=i;j<=tot;j++)
            for (k=i;k<=tot;k++)
                if ((a[i]+a[j]+a[k])==n)
                { 
                    cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<endl;    
                    return 0;
                } 
}