#include <bits/stdc++.h> using namespace std; bool ss(int n){ int i; if(n==2) return 1; for(i=2;i<n;i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int i,j,n; cin>>n; for(i=2;i<n/3;i++){ if(ss(i)){ for(j=2;j<n/3;j++){ if(ss(j)&&ss(n-i-j)){ cout<<i<<" "<<j<<" "<<n-i-j; return 0; } } } } return 0; } /************************************************************** Problem: 1878 User: fzy001 Language: C++ Result: Accepted Time:15 ms Memory:2072 kb ****************************************************************/