Description

哥德巴赫猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出一個偶數,來尋找兩個素數,使得其和等於該偶數.
做好了這件實事,就能說明這個猜想是成立的.
由於可以有不同的素數對來表示同一個偶數,所以專門要求所尋找的素數對是兩個值最相近的.

Input

輸入中是一些偶整數M(5<M<=10000).

Output

對於每個偶數,輸出兩個彼此最接近的素數,其和等於該偶數.

Sample Input


 20 30 40 


  


Sample Output


 7 13
13 17
17 23

 

#include<bits/stdc++.h>
using namespace std;
int aa(int n)
{
    int i;
    if(n==2)
        return 1;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n,i;
    while(~scanf("%d",&n))
    {

        int flag=0;
        for(i=n/2;i>1;i--)
        {
            if(aa(i)==1)
            {
                if(aa(n-i)==1)
                {
                    printf("%d %d\n",i,n-i);
                    break;
                }
            }
        }
    }
	return 0;
}