80分

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,s,a[20000+5];
int zs(int x)
{
    if (x==1||x==0) return 0;
    if (x==2) return 1;
    for (int i=2;i<=sqrt(x);i++)
      if (x%i==0) return 0;
    return 1;
}
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
      if (zs(i)==1) a[++s]=i;
    for (int i=1;i<=s;i++)
      for (int j=1;j<=s;j++)
        if (zs(n-a[i]-a[j])==1)
        {
              cout<<a[i]<<' '<<a[j]<<' '<<n-a[i]-a[j];
            return 0;
        }
    return 0;
}