#include<bits/stdc++.h> using namespace std; bool f(int x) { for(int i=2;i<x;i++) { if(x%i==0) return 0; } return 1; } int main() { int n,f2; cin>>n; if(f(n-4)==1) { printf("2 2 %d",n-4); } else { f2=0; for(int i=3;i<n;i++) { if(f(i)==1&&(i%2)!=0) { for(int j=i;j<n;j++) { if(f(j)==1&&(j%2)!=0) { if(f(n-i-j)1) { printf("%d %d %d",i,j,n-i-j); f2=1; break; } } } if(f21) break; } } } return 0; }