ybwowen @ 2017-08-27 20:20:20
#include <bits/stdc++.h>
using namespace std;
bool primeJudge(int x)
{
if(x<=1) return false;
for(int i=2;i<=sqrt(x+1);i++) if(x%i==0) return false;
return true;
}
int main()
{
int a;
int n;
cin>>n;
for(int i=2;i<=n-4;i++)
{
for(int j=2;j<=n-4;j++)
{
a=n-i-j;
if(primeJudge(i)&&primeJudge(j)&&primeJudge(a))
{
cout<<i<<" "<<j<<" "<<a<<endl;
return 0;
}
}
}
return 0;
}