using namespace std;
int p(int n){
	if(n==1) return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int a(int n,int m){
	if(p(n)==1&&p(m)==1&&abs(n-m)==2) return 1;
	return 0;
} 
bool sum;
int main(){
	int n;
	scanf("%d",&n);
	for(int i=2;i<=n;i++){
		for(int j=i;j<=n;j++){
			if(a(i,j)==1){
				printf("%d %d\n",i,j);
				sum=1;
			}
		}
	}
	if(sum==0){
		printf("empty");
	}
	return 0;
}