洛谷 P1579

水题一道，只刷个文章量~~~~~~  O(∩_∩)O~  ~~~~~~

/*
PROG: P1579
LANG: C++
*/
#include<cstdio>
#include<cmath>
bool ss(int i){
    int x=2;
	while(x<=floor(sqrt(i))&&i%x!=0)
	    x++;
    if(x>sqrt(i))
	    return 1;
	return 0;
}
int main(){
	int i,j,k,m,n;
	scanf("%d",&n);
	for(i=2;i<=n-4;i++)
 	    if(ss(i))
 		    for(j=i;i+j<=n-2;j++)
 			    if(ss(j))
				    if(ss(n-j-i)){
					    printf("%d %d %d\n",i,j,n-j-i);
						return 0;
	                }
	return 0;
}