70pts求调

#include <bits/stdc++.h>
using namespace std;
int f(int x) {
	for (int i = 2; i * i <= x; i++)
		if (x % i == 0) return 0;
	return 1;
}
int main() {
	//freopen(".in","c",stdin);
	//freopen(".out","w",stdout);
	int n;
	cin >> n;
	if (f(n - 4)) {
		cout << 2 << ' ' << n - 4;
	}
	for (int i = 3; i < n; i++) {
		if (i % 2 == 1 && f(i)) {
			for (int j = 3; j < n; j++) {
				if (j % 2 == 1 && f(j)) {
					int k = n - i - j;
					if (f(k) && k % 2 == 1) {
						cout << i << ' ' << j << ' ' << k;
						return 0;
					}
				}

			}
		}

	}
	return 0;
}