#include<algorithm>
#include<iostream>

using namespace std;

int main(void){
	
	int sosu[50001];
	int list[20000];
	
	fill(sosu,sosu+50001,0);
	fill(list,list+20000,-1);
	
	sosu[1]=1;
	list[0]=2;
	
	for(int i=2;i<50001;i++){
		for(int j=0;;j++){
			if(list[j]==-1){
				list[j]=i;
				sosu[i]=1;
				break;
			}
			if(i%list[j]==0){
				break;
			}
		}
	}
	
	while(1){
		int n;
		scanf("%d",&n);
		
		int cont=0;
		for(int i=2;i<n/2+1;i++){
			if(sosu[n-i]==1 && sosu[i]==1){
				printf("%d %d\n",i,n-i);
				cont++;
			}
		}
		
		printf("%d\n",cont);
	}
	return 0;
}