#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
vector<long long> v;
int main()
{
	long long n;
	bool q=1,w=1;
	cin>>n;
	v.push_back(2);
	for(int i=3;i<=n;i++)
	{
		v.push_back(i);
		for(int j=0;j<=sqrt(v.size()-1)+1;j++)
		if(i%v[j]==0&&v[j]!=i)
		{
			v.pop_back();
			break;
		}
	}
	for(int k=0;k<v.size();k++){
		for(int l=k;l<v.size();l++){
		    for(int u=l;u<v.size();u++)
	        if(v[k]+v[l]+v[u]==n)
	        {
		        cout<<v[k]<<" "<<v[l]<<" "<<v[u];
		        q=0;
		        break;
	        }
	        if(q==0)
	        {
	        	w=0;
	        	break;
			}
	    }
	    if(w==0)
	    break;
	}
	return 0;
}