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