#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
****************************************************************/