#include<bits/stdc++.h>
using namespace std;
int a[20010];
int main(){
	int n;
	cin>>n;
	bool c=1;
	for(int i=n-4-1;i>=2;i--)
	{
		if((n-4)%i==0)
		{
			c=0;
			break;
		}
	}
	if(c==1)
	{
		cout<<"2 2 "<<n-4;
		return 0;
	}
	for(int i=3;i<=n;i++)
	{
		for(int j=i-1;j>=2;j--)
		{
			if(i%j==0)
			{
				a[i]=1;
				break;
			}
		}
	}

	for(int i=3;i<=n;i++)
	{
		if(a[i]!=0)
			break;
		for(int j=i;j<=n;j++)
		{
			if(a[j]!=0)
				break;
			if(a[n-i-j]==0)
			{
				cout<<i<<" "<<j<<" "<<n-i-j;
			}
		}
	}
	return 0;
}