#include<bits/stdc++.h>
using namespace std;
int pd(int x)
{
    if(x<2)return 0;
    for(int i=2;i<=sqrt(x+1);i++)if(x%i==0)return 0;
    return 1;
}
int main()
{
    int n;scanf("%d",&n);
    for(int i=2;i<=n;i++)if(pd(i))
        for(int j=i;j<=n-i;j++)
            if(pd(j) && pd(n-i-j))
            {
                printf("%d %d %d\n",i,j,n-i-j);
                return 0;
            }
    return 0;
}

注：非常抽象，会超时