#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n=1000000, i, j;
    bool a[n+1];
    for(i=0; i<=n; i++) a[i]=1;
    for(i=2; i*i<=n; i++) {
        if(a[i]==1) {
            for(j=i*i; j<n; j+=i) a[j]=0;
        }
    }
    int num;
    while(1) {
        cin>>num;
        if(num==0) break;
        for(i=2; i<num; i++) {
            int k=num-i;
            if(a[i]==1 && a[k]==1) {
                printf("%d:\n%d+%d\n", num, i, k);
                break;
            }
        }
        if(i==num) printf("%d:\nNO WAY!\n", num);
    }
}