#include <bits/stdc++.h>
using namespace std;
int is_prime(int x)
{
	if(x==0 || x==1)return 0;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return 0;
	}
	return 1;
}
int main()
{
	int x;
	cin>>x;
	for(int i=2;i<=x;i++){
		if(is_prime(i)==0)continue;
		for(int j=2;j+i<=x;j++){
			if(is_prime(j)==0)continue;
			if(is_prime(x-i-j)==0)continue;
			cout<<i<<' '<<j<<' '<<x-i-j<<endl;
			return 0;
		}
	}
	return 0;
}