#include<bits/stdc++.h>
using namespace std;
int check(int n){
for (int i=2;i*i<=n;i++)
if(n%i==0) return false;
else return true;
}
int main(){
int n;
cin>>n;
if(check(n-4)==true){
printf("%d %d %d",2,2,n-4);
}else{
bool flag=false;
for(int i=3;i<n;i++){
for(int j=i;j<n;j++){
if(check(n-i-j)==true){
flag=true;
printf("%d %d %d",i,j,n-i-j);
break;
}
}
if(flag==true) break;
}
}
return 0;
}