1 #include<bits/stdc++.h>
2 using namespace std;
3 const int maxn=1e6+5;
4 int n,cnt=0,prime[maxn];bool flag,isprime[maxn];
5 void get_prime(){//埃氏筛
6 memset(isprime,true,sizeof(isprime));
7 isprime[0]=false,isprime[1]=false;
8 for(int i=2;i<maxn;++i){
9 if(isprime[i])prime[cnt++]=i;
10 for(int j=0;j<cnt&&prime[j]*i<maxn;++j){
11 isprime[i*prime[j]]=false;
12 if(i%prime[j]==0)break;
13 }
14 }
15 }
16 int main(){
17 get_prime();
18 while(~scanf("%d",&n)){flag=false;
19 for(int i=0;prime[i]<=n/2&&i<cnt;++i)//取n的一半
20 if(isprime[n-prime[i]]){printf("%d %d\n",prime[i],n-prime[i]);flag=true;}
21 if(!flag)printf("No\n");
22 }
23 return 0;
24 }