#include<bits/stdc++.h>
using namespace std;
long long n;
bool flag=1; 
bool ss(int a)
{
	for(int i=2;i<=n/2+1;i++)
	{
		if(a!=2)
			if(a%i==0)
				flag=0;
	}
	return flag;
}
int main()
{
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(ss(i))
		{
			for(int j=2;j<=n;j++)
			{
				if(ss(j))
				{
					if(ss(n-i-j))
					{
						cout<<i<<" "<<j<<" "<<n-i-j;
						return 0;
					}
				}
			}
		}
	}
}