#include<iostream>
using namespace std;
bool is_prime(int n){
if(n1) return false;
for(int i=2;i*i<=n;i++){
if(n%i0) return false;
}
return true;
}
int n;
int main(){
cin>>n;
for(int i=1;i<=n/3;i++){
for(int j=1;j<=n/3;j++){
if(is_prime(i)&&is_prime(j)&&is_prime(n-i-j)){
cout<<i<<" "<<j<<" "<<n-i-j;
return 0;
}
}
}
}
