#include <bits/stdc++.h>
using namespace std;
bool l[20004]{0};
int main(){
    l[1]=1;
    for(long long g=2;g<20004;g++){
        if(l[g]==1){
            continue;
        }
        for(int h=2;g*h<20004;h++){
            l[g*h]=1;
        }
    }
    int h;
    cin>>h;
    for(int z=2;z<114514;z++)
        for(int zz=2;zz<20001;zz++){
            if(l[z]==0&&l[zz]==0&&l[h-z-zz]==0&&(h-z-zz>=1)){
                cout<<z<<" "<<zz<<" "<<h-z-zz;
                return 0;
            }
        }
    return 0;
}

1过不去

in 999

out 3 5 991