#include<bits/stdc++.h>
using namespace std;
int i,j,y,n=0,k=0,z[300000];
bool vis[200000];
void oula(){
	for(i=2;i<n;i++){
		if(!vis[i]) z[++k]=i;
		for(j=1;j<=k&&i*z[j]<n;j++){
			vis[z[j]*i]=true;
			if(i%z[j]==0) break;
		}
	}
}
void find(){
	for(i=1;i<=k;i++){
		for(j=1;j<=k;j++){
			for(y=1;y<=k;i++){
				if( z[i] + z[j] +z[y] == n ){
					printf("%d %d %d",z[i],z[j],z[y]);
					return ;
				}
			}
		}
	}
}
int main(){
	scanf("%d",&n);
	oula();
	find();
	return 0;
}

P1579