#include<bits/stdc++.h>
using namespace std;
bool prime(int n) 
{
	int j; 
	long long k; 
	k=sqrt(n)+1; 
	for(j=2; j<=k; j++) 
	{
		if (n%j == 0)
		{
			return 0;  
		}
	}
	return 1;
}
int main(){
	long long n;
	cin>>n;
	for(unsigned long long j=3;;j+=2)
	{
		for(unsigned long long k=3;;k+=2)
		{
			if(prime(j)&&prime(k)&&prime(n-j-k))
			{
				if(k+j+(n-k-j)==n)
				{
					cout<<j<<' '<<k<<' '<<n-j-k;
					break;
				}
			}
		} 
		break; 
	}
	
	return 0;
}

啊这70。。。