30分求调

#include <bits/stdc++.h>
using namespace std;
int a;
bool isPrime(int n) { 
    if (n <= 1) { 
        return false; 
    } 
    if (n <= 3) { 
        return true; 
    } 
    int sqrt_n = sqrt(n); 
    for (int i = 2; i <= sqrt_n; i++) { 
        if (n % i == 0) { 
            return false; 
        } 
    } 
    return true; 
}
int main(){
    cin>>a;
	for(int o=2;o<=a-4;o++){
    	for(int i=2;i<o;i++){
        	for(int p=2;p<=a;p++){
//                cout<<p<<" "<<isPrime(p)<<endl;
//            	getchar();
                if(isPrime(i)==true&&isPrime(o)==true&&isPrime(p)==true&&i+o+p==a){
                    cout<<i<<" "<<o<<" "<<p<<endl;
                    return 0;
                }
            }
    	}    
    }
    
}

#include <bits/stdc++.h>
using namespace std;
int a;
bool isPrime(int n) { 
    if (n <= 1) { 
        return false; 
    } 
    if (n <= 3) { 
        return true; 
    } 
    int sqrt_n = sqrt(n); 
    for (int i = 2; i <= sqrt_n; i++) { 
        if (n % i == 0) { 
            return false; 
        } 
    } 
    return true; 
}
int main(){
    cin>>a;
	for(int o=2;o<=a-4;o++){
    	for(int i=2;i<o;i++){
        	for(int p=2;p<=a;p++){
//                cout<<p<<" "<<isPrime(p)<<endl;
//            	getchar();
                if(isPrime(i)==true&&isPrime(o)==true&&isPrime(p)==true&&i+o+p==a){
                    cout<<i<<" "<<o<<" "<<p<<endl;
                    return 0;
                }
            }
    	}    
    }
    
}