#include <iostream>
using namespace std;
bool jp(int n){
    if (n<=1) return false;
    for (int i=2;i*i<=n;++i){
        if (n%i==0) return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    for (int f=2;f<=n;++f){
        for (int s=f;s<=n;++s){
            if (jp(f)&&jp(s)&&jp(n-f-s)){
                cout<<f<<" "<<s<<" "<<n-f-s<<endl;
                break;
            }
        }
    }
    return 0;
}