#include<stdio.h>
int ans = 0;
int isPrime(int num){
	for(int i = 2;i*i<=num;i++){
		if(num%i == 0) return 0;
	}
	return 1;
}
int main(){
	int N,t;
	int nums[3];
	scanf("%d",&N);
	for(int i = N-4;i*i>N;i--){
		if(isPrime(i)){
			t = i;
			nums[2] = t;
			break;
		}
	}
	for(int i = 2;i<=N-t-i;i++){
		if(isPrime(i)&&isPrime(N-t-i)){
			nums[0] = i;
			nums[1] = N-t-i;
			break;
		}
		if(i>N-t-i) break;
	}
	printf("%d %d %d",nums[0],nums[1],nums[2]);
	return 0;
}