semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
main()
{
      int n,a,i,k;
      
      scanf("%d",&n);
      if(n<=4)
      printf("empty");
      else
      {
          n=n-2;
      for(a=3;a<=n;a=a+2)
          {
          
          for(k=2;k<=a;k=k+1)
          if(a%k==0)break;
          if(k==a)
          {
          
          for(k=2;k<=(a+2);k=k+1)
          if((a+2)%k==0)break;
          if(k==(a+2))
          printf("%d %d\n",a,(a+2));
          }
          
          }
          }
      
      
      }
main()
{
      int i=2,l=2,n,m1=0,m2=0,k=0;
      scanf("%d",&n);
      for (i=2;i<=n-2;i++)
      {
          for (l=2;l<=i/2;l++)
          {
              if (i%l==0)
              m1++;
          }
          l=2;
          if (m1==0)
          {
                    for (l=2;l<=(i+2)/2;l++)
                    {
                        if ((i+2)%l==0)
                        m2++;
                    }
                    l=2;
                    if (m2==0)
                    {
                              printf("%d %d\n",i,i+2);
                              k++;
                    }
          }
          m1=0;
          m2=0;
      }
      if (k==0)
      printf("empty\n");
      getchar();
      getchar();
      getchar();
}
int sushu(int a)
{
	int i,k;
	k=sqrt(a);
	for(i=2;i<=k;i++)
		if(a%i==0)
			break;
	if(i>k) return 1;
	else return 0;
}

void main()
{
	int n,i,mark=0;
	scanf("%d",&n);
	for(i=3;i<n;i=i+2)
	{
		if(sushu(i)==1)
		{
			if(i+2>n)
				break;
			else if(sushu(i+2)==1)
			{
				printf("%d %d\n",i,i+2);
				mark=1;
			}
		}
	}
	if(mark==0)
		printf("empty");
}
void main ()
{
	int n,N,i,j=1,k,a[2000];
	scanf("%d",&N);
	if(N<5) printf("empty\n");

	else for(n=3; n<N+1; n=n+2)
	{
		k=0;
		{
			for(i=3;i<n;i=i+2)
			   if(n%i==0)
				  k++;
		}
	    if(k==0){
			a[j]=n; 
			j++;
		}
	}
    a[0]=2;
    for(i=0;i<j-1;i++)
		if(a[i]+2==a[i+1])
			printf("%d %d\n",a[i],a[i+1]);
}
int main(){
int i,j,n,a,sh[100000];
scanf("%d",&n);
if(n<5){
	printf("empty");
	return 0;
}
for(i=0;i<100000;i++){
	sh[i]=0;
}
a=1;
sh[0]=2;
for(i=3;i<=n;i++){
	for(j=2;j<=i;j++){
		if(i%j==0){
			break;
		}
	}
	if(j==i){
		sh[a]=i;
		a++;
	}
}
for(i=0;i<=a;i++){
	if(sh[i+1]-sh[i]==2){
		printf("%d %d\n",sh[i],sh[i+1]);
	}
}
return 0;
}
int main(int argc, char* argv[])
{
    int n,a,p,q,g,r;

    g=0;
	r=0;
	int i,j,m;
	scanf("%d",&n);
	if(n<3){
		printf("empty");
	}
	for(i=3;i<=n;i++){
		a=0;
		for(j=2;j<i;j++){
		
			m=i%j;
			if(m==0){
				a++;
			}
		
		}
		
		if(a==0&&g!=0){
			p=q;
			q=i;
			if((q-p)==2){
				printf("%d %d\n",p,q);
				r++;

			}
		}
	    if(a==0&&g==0){
			q=i;
			g++;
			
		}

	}
	if(r==0){
		printf("empty");
	}

	return 0;
}
int main(){
int n,i,a,b,m=0;
scanf("%d",&n);
for(a=3;a<=n-2;a++){
	for(i=2;i<=sqrt(a);i++){
		if(a%i==0){
		break;
		}
	}
	if(i>sqrt(a)){
	b=a+2;
	}else{
	continue;
	}
	for(i=2;i<=sqrt(b);i++){
		if(b%i==0){
		break;
		}
	}
	if(i>sqrt(b)){
	printf("%d %d\n",a,b);
	m=1;
	}
}
if(m==0){
printf("empty");
}
return 0;
}
int yes(int m)
{
	int j,k,flag=0;
	k=sqrt(m);
	for(j=2;j<=k;j++)
		if(m%j==0)break;
	if(j>k) flag=1;
	return(flag);
}
void main()
{
	int n,i,j;
	int flag1=0,flag2=0;
	scanf("%d",&n);
    if(n%2!=0)
	{
		if(n==3)
		{
			printf("empty");
		}
		if(n!=3)
		{
		for(i=3;i<n;i++)
		{
			flag1=yes(i);
		    flag2=yes(i+2);
			if(flag1==1&&flag2==1)
			{
				printf("%d %d\n",i,i+2);
			}
			else if((flag1==0&&flag2==0)||(flag1==0&&flag2==1)||(flag1==0&&flag2==0)) continue;
		}
		}
	}
	 if(n%2==0)
	{
		 if(n==4)
		{
			printf("empty");
		}
		if(n!=4)
		{
		for(i=3;i<n-1;i=i+2)
		{
			flag1=yes(i);
		    flag2=yes(i+2);
			if(flag1==1&&flag2==1)
			{
				printf("%d %d\n",i,i+2);
			}
			else if((flag1==0&&flag2==0)||(flag1==0&&flag2==1)||(flag1==0&&flag2==0)) continue;
			
		}
		}
	}
}
int ip(int n);
int opp(int n);
int ip(int n){
  int k,s;
  if(n==2){
	  return 1;
  }else if(n%2==0){
     return 0;
  
  }
  s=(int)sqrt((double)n);
  for(k=3;k<=s;k+=2){
	  if(n%k==0){
	    return 0;
	  }
     
  }
  return 1;
}


int main(){
	int n,i,t=0;
	scanf("%d",&n);
	for(i=3;i<n-1;i=i+2){
		if(ip(i)&&ip(i+2)){
		    printf("%d %d\n",i,i+2);
			t=1;
		
		}
	
	}
	if(t==0){
	   printf("empty");
	
	}
   return 0;
}
int main(){
	int n,i,j,a=3;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				break;
			}
		}

		if(j==i){
			if(i-a==2){
			printf("%d %d\n",a,i);
			};
			a=i;
		}
	}
	if(a==3){
	printf("empty");
	}
	return 0;
}
int prime(int n)
{
    int i,a;
    {for(i=2;i<=sqrt(n);i++)
       if(n%i==0){a=0;break;} 
    if(i>sqrt(n))a=1;} 
    return a;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    if(n<5)printf("empty");
    else printf("3 5");
    for(i=5;i+2<=n;i+=2)
    if(prime(i)*prime(i+2)==1)
    printf("\n%d %d",i,i+2);

}
int sushu(int x)
{
	int i=2;
	int j;
	if(x<=1)
		return 0;
	else
	{
		j=0;
       while(i<=x/2)
	   {
		  if(x%i==0)
		   j++;
		   i++;
	   }
	   if(j==0)
	       return 1;
	   else
		   return 0;
	}
}
void main()
{
	int n;
	int i=1;
	int k=0;
	scanf("%d",&n);
	while(i<n-1)
	{
		if((sushu(i)==1)&&(sushu(i+2)==1))
		{
		printf("%d %d\n",i,i+2);
		k++;
		}
		i=i+2;
	}
	if(k==0)
		printf("empty");
}
main()
{
  int n,i,a,count=0,b,x=0,m=0;
  int s[10000];
  scanf("%d",&n);

  for(i=3;i<=n;i++)
  {

    for(a=2;a<=i/2+1;a++)
    {
        if((i%a)!=0)
         {
             m=m+1;
        }
    }
    if(m==i/2)
    {
        s[count]=i;
        count=count+1;
        m=0;
    }
    else
    {m=0;}

  }




  for(b=0;b<=count-1;b++)
   {
       if(s[b+1]==s[b]+2)
       {
           printf("%d %d\n",s[b],s[b+1]);
           x=x+1;
       }
    }
   if(x==0)
   printf("empty");

}
int sushu(int x);
int main(){
	int n,j,m=0;
	scanf("%d",&n);
	for(j=3;j<=n-2;j=j+2){
        if(sushu(j)&&sushu(j+2)){
		   printf("%d %d\n",j,j+2);
		   m++;
		}
	}
	if(m==0)
		printf("empty");
	   
	return 0;

}
int sushu(int x){
	int i;
	for(i=2;i<=sqrt(x);i++){
        if(x%i==0)
			return 0;
	}
	return 1;
}
int main(){
	int i,j,n=0,l,t=0;
	scanf("%d",&l);
	for(i=3;i<=l-2;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				n=1;
				break;
			}
			else{
				if((i+2)%j==0){
					n=1;
					break;
				}
			}
        }
		if(n==0){
			printf("%d %d\n",i,i+2);
            t=1;
		}
		n=0;

		
	}
	if(t==0){
		printf("empty");
	}
}
main()
{
      int n,s;
      int i,j;
      scanf("%d",&n);
      int *a=(int*)malloc(((n+1)/2)*sizeof(int));
      for (i=0;i<(n+1)/2;i++)
      a[i]=1;
      for (i=1;i<(n+1)/2;i++)
      {
          for(j=2;j<(2*i+1)/2;j++)
          {
              if((2*i+1)%j==0)
              {
                  a[i]=0;
                  break;
              }
          }
      }
      s=0;
      for(i=2;i<(n+1)/2;i++)
      {
          if((a[i-1]==1)&&(a[i]==1))
          {
              s=1;
              printf("%d %d\n",2*i-1,2*i+1);
          }
      }
      if(s==0) printf("empty");
      free(a);
}
void print(int a)
{printf("%d %d\n",a,a+2);
}

int search(int b)
{int i=2,j=1;
for(i=2;i<=sqrt(b);i++)
{if(b%i==0)
{j=0;break;}
}
return(j);
}

void main()
{
int n;
scanf("%d",&n);
int i=2,sum=0;
for(i=2;i<=n-2;i++)
{if(search(i)==1&&search(i+2)==1)
{print(i);sum++;}
}
if(sum==0)
{printf("empty");}
}
int main()
{
	int sz[10000];
	int i;
	int n;
	int num;
	int count=0,order=1;
	scanf("%d",&n);
	sz[0]=2;
	for(num=3;num<n+1;num=num+2)
	{
		for(i=2;i<num;i++)
		{
			if(num%i==0)
			{
				break;
			}else{
				count++;
			}
		}
		if(count==num-2)
		{
			sz[order]=num;
			order++;
		}
		count=0;
	}
	int flag=0;
	for(i=0;i<order-1;i++)
	{
		if(sz[i]+2==sz[i+1])
		{
			printf("%d %d\n",sz[i],sz[i+1]);
			flag=1;
		}
	}
	if(flag==0)
	{
		printf("empty\n");
	}
	return 0;
}
main()
{
      int n,now,i,j,ok,ok2;
      
      scanf("%d",&n);
      now=2; ok2=0;
      if (n>2)
      {      
              for (i=3;i<=n;i++)
              {
                     ok=1;
                     for (j=2;j<=(int)(sqrt(i));j++)
                         if (i%j==0)
                         {
                             ok=0;
                             break;
                         }
                     if (1==ok)
                     {
                         if (2==i-now)
                         {
                             printf("%d %d\n",now,i);
                             if (0==ok2)
                                 ok2=1;
                         }
                         now=i;                             
                     }
              }
              if (0==ok2)
                  printf("empty\n");      
      }
      else 
          printf("empty\n");
      return 0;
}
int f(int x)
{
	int i,tag=1;
	if(x==2)return 1;
	else if(x==1)return 0;
	else
	{
		for(i=2;i<x;i++)
         if(x%i==0)
		 {tag=0;break;}
		 return tag;
	}
}
void main()
{
	int n,i,num=0;
	scanf("%d",&n);
	for(i=2;i<=n-2;i++)
		if(f(i)&&f(i+2))
		{printf("%d %d\n",i,i+2);num++;}
		if(num==0)
			printf("empty\n");
}
int main(){
	int n,b=0,k=0;
	int sz[10000];
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int s=0;
		for(int j=2;j<i;j++){
			if(i%j==0){
				s++;
			}
		}
		if(s==0){
			sz[k]=i;
			k++;
		}
	}
	for(int a=0;a<=10000;a++){
		if(sz[a+1]-sz[a]==2){
			printf("%d %d\n",sz[a],sz[a+1]);
			b++;
		}
	}
	if(b==0){
		printf("empty");
	}
	return 0;
}
int sushu(int n){
	int m=(int)sqrt(n),i;
	for(i=3;i<=m;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main(int argc, char* argv[])
{
	int n,i,num=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i+=2){
		if(sushu(i)==1&&sushu(i+2)==1){
			printf("%d %d\n",i,i+2);
			num++;
		}
	}
	if(num==0){
		printf("empty");
	}
	return 0;
}
int isPrime(int n)
{
   int sum=0;
   for(int i=2;i<n;i++){
       if(n%i==0){
          return 0;
          sum++;
          break;
       }
   }
   if(sum==0) return 1;
   else return 0;   
}
int main()
{
  int n, x, flag=0;
  scanf("%d",&n);
  for(x=3;x<n-1;x+=2)
  {
	if(isPrime(x)&&isPrime(x+2))
	   {
		printf("%d %d\n",x,x+2);
		flag++;
	}
  }
  if(!flag) printf("empty\n");
  return 0;
}
int main()
{

int e,n,p,q;
e=0;
scanf("%d",&n);
for(int c=3;c<n-1;c++){
    p=0;
q=0;
        for(int i=2;i<c;i++){
                if(c%i==0){
                           p=1;}
                }
if(p==0){  for(int j=2;j<c+2;j++){
                if((c+2)%j==0){
                           q=1;}
        }
        }
if(p==0&&q==0){
        e=1; 
        printf("%d %d\n",c,c+2);
        }
        }


if(e==0){
          printf("empty");
          }
        int hou;
        scanf("%d",&hou);
return 0;
}
int main()
{   int n,i,j,m,k,f;
  int a[10000];
  scanf("%d",&n);
if (n>=5)
{  for(i=1;i<=n;i++) a[i]=i;
 for (i=5;i<=n;i++)
 {	
	 k=1;
	for (j=2;j<=i-1;j++)
	{
		if (a[i]%j==0) 
			m=0;
		else 
			m=1;
		k=k*m;
	}
 
 if (k!=0) 
 {
	 f=1;
 for (j=2;j<=i-3;j++)
 {
	 if (a[i-2]%j==0) 
 m=0;
 else m=1;
 f=f*m;
 }
 if (f!=0) 
	 printf("%d %d\n",a[i-2],a[i]);}
}}
else printf("empty");
	return 0;
}
char pure(int n,int a[],int topnum,int topcheck);

main ()
{
     int n,i,j;
     scanf("%d",&n);
     if (n<=4) printf("empty");
     else
     {
         int a[1300];
         int topnum,topcheck; 
         a[0]=3;
         topnum=0;topcheck=2;
         for (i=5;i<=n;i=i+2)
         {
             if (topcheck*topcheck<=i) topcheck++;
             if (pure(i,a,topnum,topcheck))
             {
                topnum++;
                a[topnum]=i;
                if (a[topnum]==a[topnum-1]+2)
                   printf("%d %d\n",a[topnum-1],a[topnum]);
             }
         }
     }
}

char pure(int n,int a[],int topnum,int topcheck)
{
     for (int i=0;i<=topnum;i++)
     {
         if (a[i]==topcheck) break;
         if (n%a[i]==0) return 0;
     }
     return 1;
}
main()
{
      int m,k,i,n=0,h;
      scanf("%d",&h);
      if(h<5) printf("empty");
      else
         {
              for(m=3;m<=h;m=m+2)
              {
                  k=sqrt(m);
                for(i=2;i<=k;i++)
                       if(m%i==0)  break;
                if(i>=k+1)
                   {k=sqrt(m+2);
                     for(i=2;i<=k;i++)
                        if((m+2)%i==0)  break;
                        if(i>=k+1) 
                           if((m+2)<=h)
                            printf("%d %d\n",m,m+2);
                        }
                        }   
         }
        getchar();
         getchar();
         getchar();
}
void main()
{
	int n,i,j,k,flag=0,flag2=0;

	scanf("%d",&n);
	for(i=3;i+2<=n;i++)
	{
		flag=0;
		for(j=2;j<i;j++)          
			if(i%j==0)
			{
				flag=1;
				break;
			}
		for(k=2;k<i+2;k++)
			if((i+2)%k==0)
			{
			    flag=1;
				break;
			}
	       
		if(flag==1)
			continue;
		printf("%d %d\n",i,i+2);
		flag2=3;
	}
	if(flag2!=3)  printf("empty\n");
}
int main(int argc, char* argv[])
{	int flag,count,n,i,j,k[100000],flagg;

	scanf("%d",&n);

	for(i=0;i<n;i++)
	k[i]=0;

	i=2;count=0;flag=0;
	while(i<=n)
	{
		for(j=2;j<=i-1;j++)
		{
			if(i%j==0)
			{
				flag=1;
				break;
			}
			if(i%j!=0)
				flag=0;
		}
		if(0==flag)
		{
			k[count]=i;
			count++;
		}
		i++;
	}
	flagg=0;
	for(i=0;i<=count;i++)
	{
		if(k[i]==k[i+1]-2)
		{
			printf("%d %d\n",k[i],k[i+1]);
			flagg=1;
		}	
	}
	if(flagg==0)
			printf("empty\n");
	return 0;
}
int ss(int x)
{
    int d,i;
    d=sqrt(x);
    for(i=2;i<=d;i++)
    {
                     if(x%i==0) break;
                     }
    if(i==d+1) return 1;
    else return 0;
}
main()
{
      int n,j,p=0;
      scanf("%d",&n);
      for(j=2;j<=n-2;j++)
      {
                       if((ss(j)==1)&&(ss(j+2)==1))
                       {
                                                  p++;
                                                  if(p==1) printf("%d %d",j,j+2);
                                                  else printf("\n%d %d",j,j+2);
                                                   }
      }
      if(p==0) printf("empty");
}
int f(int a)
{
	int i,k;
	k=sqrt(a);
	for(i=2;i<=k;i++)
		if(a%i==0)
			break;
		if(i>=k+1)
			return(1);
			else
				return (0);
}
void main()
{
	int n,a[1500],i,j=0,k=0,flag=1;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
		if(f(i))
		{
			a[j]=i;
			j++;
		}
		for(k=1;k<j;k++)
			if(a[k]+2==a[k+1])
			{
				printf("%d %d\n",a[k],a[k+1]);
				flag=0;
			}
			if(flag)
				printf("empty\n");
}
int f(int a,int b)
{
	int k1,k2;
	int i,j;
	k1=sqrt(a);
	for(i=2;i<=k1;i++)
		if(a%i==0)
			break;
	k2=sqrt(b);
	for(j=2;j<=k2;j++)
		if(b%j==0)
			break;
	if(i>=k1+1&&j>=k2+1)
		return(1);
	else
		return(0);
}
void main()
{
	int n;
	int p=0,i,q=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;)
	{
		p=f(i,i+2);
		if(p==1)
		{
			printf("%d %d\n",i,i+2);
			q++;
		}
		i=i+2;
	}
	if(q==0)
		printf("empty\n");
}
int main()
{
	int n,i;
	int x,y,s,t;
	scanf("%d",&n);
	if(n<5){
		printf("empty");
	}else{
		for(x=3;x<=n-2;x++){
			for(i=x-1;i>1;i--){
				if(x%i==0){
					s=0;
					break;
				}else{
					s=1;
				}
			}
			if(s==1){	
				y=x+2;
				for(i=x-1;i>1;i--){
					if(y%i==0){
						t=0;
						break;
					}else{
						t=1;
					}
				}
			}else{
				t=0;
			}
			if(t==1){
				printf("%d %d\n",x,y);
			}
		}
	}
	return 0;
}
int main()
{
    int n,i,j,h,k;
    scanf("%d",&n);
    i=0;
    j=3;
    
    while(j<=n-2)
    {
                 k=0;
                 for(h=2;h<=j-1;h++)
                 {
                       if(j%h==0||(j+2)%h==0)
                       break;
                       if((j+2)%j==0||(j+2)%(j+1)==0)
                       break;
                       
                       k++;
                 }
                                  if(k==j-2)
                                  {printf("%d %d\n",j,j+2);
                                  i++;
                                  }
                                  j++;
       }
    if(i==0)
    printf("empty");
    
    
     getchar();
     getchar();
}
void main()
{
	int n,a[100000]={0};
	int m,i,j=0,k;

	scanf("%d",&n);
	for(m=3;m<=n;m=m+2)
	{
		k=sqrt(m);
		for(i=2;i<=k;i++)
			if(m%i==0)
				break;
			if(i>=k+1)
			{
				a[j]=m;
				j++;
			}
	}
	
	if(j==1||j==0) printf("empty");
	else
	for(i=0;i<j-1;i++)
	{
		if(a[i+1]-a[i]==2)
		printf("%d %d\n",a[i],a[i+1]);
	}
}
int prime(int i)
{
    int j;
    int output = 0;
    int count = 0;
    
    if(i == 1 || i == 2)
         output = 0;
    else
    {
    for(j = 1; j <= i; j++)
          if((i / j) * j == i)
               count++;
    
    if(count == 2)
             output = 1;
    }
    
    
    return output;
}
             
     

int main()
{
    int n;
    scanf("%d", &n);
    int count = 0;
    int i;
    for(i = 3; i <= n - 2; i = i + 2)
    {
          if(prime(i) == 1 && prime(i + 2) == 1)
          {
                      printf("%d %d\n", i, i + 2);
                      count++;
          }
                      
    }
    if(count == 0) printf("empty");
 
    return 0;
}
int main()
{
	int n,i,j,b[10000]={0};
		scanf("%d",&n);
	if(n<5)
		printf("empty");
	else
	{
		for(i=5;i<=n;i=i+2)
		{
			for(j=2;j<i/2;j++)
			{if(i%j==0)
			b[i]++;}
			if(b[i]==0&&b[i-2]==0)
				printf("%d %d\n",i-2,i);
		}
	}

	return 0;
}
int main()
{
    int n,i,j,p,q,m=0;
    scanf("%d",&n);
    for(i=3;i<=(n-2);i++)
    {
         for(p=0,j=2;j<=(i/2);j++)
         {
         if(i%j==0)
         p++;
         }
         for(q=0,j=2;j<=(i+2)/2;j++)
         {
         if((i+2)%j==0)
         q++;
         }
    if((p==0)&&(q==0))
    printf("%d %d\n",i,i+2);
    m++;
    }
   if(m==0)
    printf("empty");
 return 0;
}
int f(int x){
	int i,num=0;
	for(i=1;i<=x;i++){
		if(x%i==0) num++;
	}
	if(num==2) return 1;
	else return 0;
}

int main(){
	int i,n,e=2,num=0;
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		if(f(i)&&i==e+2){
			printf("%d %d\n",e,i);
			num++;
		}
		if(f(i)) e=i;
	}
	if(num==0) printf("empty");
	return 0;
}
main()
{
      int n,i,j,k=0,m;
      scanf("%d",&n);
      for(i=3;i<=n-2;i=i+2)
      {m=0;
      for(j=3;j<i;j=j+2)
      {
           if((i%j==0)||((i+2)%j==0))
           {m=1;break;} 
      }
      if(m==0)
      {printf("%d %d\n",i,i+2);k+=1;}
      }
      if(k==0)
      printf("empty");
}
void main()
{
	int n,i,j,a=3,jm;
	scanf("%d",&n);
	if(n<5)printf("empty\n");
	else
	{
		for(j=3;j<=n;j=j+2)
		{
			jm=1;
			for(i=3;i*i<=j;i=i+2)
			{
				if(j%i==0)
				{
					jm=0;
					break;
				}
			}
			if(jm==1)
			{
				if(j-a==2)printf("%d %d\n",a,j);
				a=j;
			}
		}
	}
}
int sushu(int a);


int main()
{
	int n,i,j=0,m=0;
	int sz[10000];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		if(sushu(i))
		{
			sz[j]=i;
			j++;
		}
	}
	for(i=0;i<j;i++)
	{
		if(sz[i+1]-sz[i]==2)
		{
			m++;
			printf("%d",sz[i]);
			printf(" %d\n",sz[i+1]);
		}
	}
	if(m==0)
	{
		printf("empty\n");
	}

	return 0;


}
int sushu(int a)
{
	int i,e=0;
	for(i=1;i<a;i++)
	{
		if(a%i==0)
		{
			e++;
		}
	}
	if(e==1)
	{
		return 1; 
	}
	else 
	{
		return 0;
	}
}
int main()
{
	int n,i,sum=0;
	int f (int i);
	scanf("%d",&n);
	for (i=1;(i+2)<=n;i++)
	{
		if (f(i)){
			printf("%d %d\n",i,i+2);
			sum++;
		}
	}
	if (sum==0) printf("empty"); 
	return 0;
}

int f (int i){
	int s (int i);
	if (s(i)&&s(i+2))
		return (i);
	else return (0);
}

int s(int n){
	int k,num=0;
	for (k=1;k<=n;k++){
		if (n%k==0) num++;
	}
	if (num==2) return (n);
	else return (0);
}
int main ()
{
  int x;
  int i,j,k;
  int a,b;
  int sum=0;

  scanf("%d",&x);
  for (i=2;i<x-1;i++)
  {
      a=1;
      b=1;
      for(j=2;j<i;j++)
      {
          if (i%j==0)
          a=0;
      }
      for(j=2;j<i+2;j++)
      {
          if ((i+2)%j==0)
          b=0;
      }
      if ((a*b)!=0)
      {printf("%d %d\n",i,i+2);
      sum++;}
  }
  if (sum==0)
  printf("empty");
  return 0;


}
void main()
{
	int n,i=1,m,k,c,j=0,t,a[1000]={0},b[1000]={0};
	scanf("%d",&n);
	for(k=3,c=k+2;c<=n;k++,c++)
	{
		for(i=2,m=2;i<k/2,m<c/2;i++,m++)
		if(k%i==0||c%m==0)break;
		if(k%i!=0&&i>=k/2&&c%m!=0&&m>=c/2){a[j]=k;b[j]=c;t=j;j++;}
	}
	for(i=0;i<=t;i++)
		if(a[0]!=0)printf("%d %d\n",a[i],b[i]);
	if(a[0]==0)printf("empty");
}
int main()

{
	int n,i,j,s[10000],t=0,k=0;

	scanf("%d",&n);

	for(j=n;j>=3;j--)
	{
		t=0;
		for(i=2;i<=n/2;i++)
		{
		   if(j%i==0&&i!=j)t=1;
		}
		if(t==0)
		{
			s[k]=j;

			k++;
		}
	}

	 
      t=0;

	 for(i=k-1;i>0;i--)
	{  
	    if(s[i]+2==s[i-1])
		{
		printf("%d %d\n",s[i],s[i-1]);

		t=1;
		}
	}
	 if(t==0)printf("empty");
	return 0;
}
int main(){
    int a(int x);
    int i,n,j,k;
k=0;
i=0;
j=0;

    scanf("%d",&n);
    for(i=2;i<=n-2;i++){
        j=(a(i)==1&&a(i+2)==1);
        if(j==1){
            printf("%d %d\n",i,i+2);
            k=k+j;
            
    }
    }
        if(k==0)printf("empty\n");
        return 0;
}
int a(int x)
{
    int m,s,p,q;
    p=0;
    for(m=2;m<x;m++){
        s=(x%m==0);
        p=p+s;
    }
    if(p==0)q=1;
    else{
        q=0;
    }
    return (q);
}
main()
{
      int i,j,n,m;
      int k=0;
      int a=0;
      int b=0;
      int c=0;
      scanf("%d",&n);
      for (i=3;i<=n;i++)
      {
        for(j=2;j<=(sqrt(i));j++)
        {
        if(i%j==0)
        k=k+1;
        }
        if(k==0)
        {
        m=a;
        a=i;
        b=m;
        if (a-b==2)
        {
        printf("%d %d\n",b,a);
        c=c+1;
        }
        }
        k=0;
      }
      if(c==0)
      printf("empty\n");
}
int ifsu(int i)
{ 
	int temp=0,j;
	for(j=2;j<i;j++)
	{
		if(i%j==0)
			temp++;
	}
	if(temp==0)
		return 1;
	else return 0;
}
void main()
{
	int n,a[5000]={0},time=0,i,j,temp=0;
	scanf("%d",&n);
	j=0;
	for(i=2;i<=n;i++)
	{
		if(ifsu(i)==1)
		{
		a[j]=i;time++;
		j++;}
		
	}

	for(i=1;i<time-1;i++)
	{	
		if(a[i]==(a[i+1]-2))
			
		printf("%d %d\n",a[i],a[i+1]);
		temp++;
		
	}
	if(temp==0)
		printf("empty");
}
int sushu(int x)
{
    int i;
    for (i=2;i<x;i++)
    {
        if (x%i==0) break;
    }
    if (i==x) return 1;
    else return 0;
}
int main ()
{
    int n,a=0;
    scanf("%d",&n);
    for (int j=4;j<=n;j++)
    {
        if((sushu(j-2)==1)&&(sushu(j)==1))
        {
            printf("%d %d\n",j-2,j);
            a++;
        }
    }
    if (a==0) printf("empty");
    return 0;
}
void main()
{

	int n,i,a,j,k,b=0;
		scanf("%d",&n);
		for(i=3;i<=(n-2);i++)
		{
			k=sqrt(i);
			for(j=2;j<=k;j++)
			{
				if(i%j==0)
					break;
			}
	        if(j>k)
			{
					a=i+2;
					k=sqrt(a);
					for(j=2;j<=k;j++)
					{
						if(a%j==0)
					break;
					}
					if(j>k) 
					{

						b=1;
					printf("%d %d\n",i,a);
					}
			 
			 }
		}
		if(b==0)printf("empty");
}
int sushu(int i);
int main ()
{
	int n,i,j=0;
	scanf("%d",&n);
	for(i=4;i<=n;i++)
	{
		if(sushu(i) && sushu(i-2))
		{
			j++;
			printf("%d %d\n",i-2,i);
		}

	}
	if(j==0)
		printf("empty");


	return 0;
}
int sushu(int i)
{
	int n,sj=0;
	for(n=2;n<i;n++)
	{
		if(i%n==0)
			sj=1;
	}
	if(sj==1) 
	{
		return 0;
	}
	else return 1;
}
int main()
{
	int n;//??n???
	int i, j, sign;//??????
	scanf("%d", &n);//??n
	int judge;
	if((n==1)||(n==2)||(n==3))
	{
		printf("empty\n");
	}
	else
	{
		judge=0;
	    for(i=3;i<=n;i++)//????4~n???????????
		{
	      	sign=1;
	        for(j=2;j<i;j++)//?2~i?????????????i and i+2
			{
		    	if(((i+2)%j==0)||(i%j==0))//????i???????
				{
				    sign=0;//????????
			    	break;//i???????????
				}
		    	else
			    	continue;//??????j
			}
		    if((sign==1)&&((i+2)<=n))//????sign??=1???i+2<=n
			{
				judge=1;
		    	printf("%d %d\n", i, i+2);
			}
	    	
		}
    	if(judge==0)
		{
	    	printf("empty");
		} 
	}
	return 0;
}
int prime(int x);
int main()
{
	int n,i;
	int timer=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i++)
	{
		if(prime(i))
		{
			if(prime(i+2))
			{
				printf("%d %d\n",i,i+2);
				timer++;
			}
		}
	}
	if(timer==0)
	{
		printf("empty");
	}
	return 0;
}
int prime(int x)
{
	int echo,i;
	for(i=2;i<=x;i++)
	{
		if(x%i==0)
		{
			break;
		}
	}
	if(i==x)
	{
		echo=1;
	}
	else
	{
		echo=0;
	}
	return echo;
}
int issushu(int x);
int main()
{
	int n,i,flag=0;

	scanf("%d",&n);
	for(i=1;i<=n-2;i++)
	{
		if(issushu(i)&&issushu(i+2))
		{
			printf("%d %d\n",i,i+2);
			flag=1;
		}
	}
	if(flag==0) printf("empty");
	

	return 0;
}

int issushu(int x)
{
	int j;
	if(x<2) return 0;
	else if(x==2) return 1;
	else
	{
		for(j=2;j<x;j++)
		{
			if(x%j==0) return 0;
		}
	}
	return 1;
}
int main()
{
int n,s,m,i,k,t;
scanf("%d",&n);
if(n>=5){
for(i=3;i<n-1;i++){
s=0;
m=0;
for(k=2;k<i;k++){
if(i%k!=0){
s++;
}
}
if(s==i-2){
t=i+2;
for(k=2;k<t;k++){
if(t%k!=0){
m++;
}
}
if(m==i){
printf("%d %d\n",i,t);
}
}
}
}
if(n<5){
printf("empty");
}
return 0;
}