#include <stdio.h>
#include <string.h>

#define NMAX 1000001
#define PMAX 100001

int risca[NMAX];
int primos[PMAX];
int maior[NMAX];

int main() {
	int n, i, j;
	int np=0;
	int me, ma;

	memset(risca, 0, sizeof(risca));
	
	for (i=4; i<NMAX; i+=2) {
		risca[i]=1;
	}

	for (i=3; i<NMAX; i+=2) {
		maior[i]=np;
		maior[i-1]=np;
		if (!risca[i]) {
			primos[np++]=i;
			for (j=i*2; j<NMAX; j+=i) {
				risca[j]=1;
			}
		}
	}
	maior[NMAX-1]=np-1;
	
	while (scanf("%d", &n)&&n!=0) {
		ma=maior[n];
		me=0;
		while (primos[ma]+primos[me]>n) {
			ma--;
		}
		while (primos[ma]+primos[me]<n) {
			me++;
		}
		printf("%d = %d + %d\n", n, primos[me], primos[ma]);
	}
	
	return 0;
}