#include <stdio.h>
#include<iostream>
#include<math.h>
#define max 1000005
using namespace std;
bool flag[max];
int primes[max];
int cnt;
int sieve(int z)
{
int i,j;
for(i=2; i<=max; i++)
{
primes[i]=1;
}
for(i=2; i<=sqrt(max); i++)
{
for(j=2; i*j<=max; j++)
{
primes[i*j]=0;
}
}
}
int main()
{
int count,b,k,n;
sieve(max);
while(scanf("%d",&n) && n)
{
count=0;
for(k=2; k<n; k++)
{
b=n-k;
if(primes[b]&& primes[k])
{
count++;
break;
}
}
if(count>0)
{
printf("%d:\n",n);
printf("%d+%d\n",k,b);
}
else
{
printf("%d:\n",n);
printf("NO WAY!\n");
}
}
return 0;
}
