#include<iostream>
using namespace std;
long long n,i,j,k=1,a[10001],l=0,t,u,b[10001],q,w;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
k=1;
for(j=1;j<=i;j++)
if(i%j==0)
k=0;
if(k!=0)
{
l++;
a[l]=i;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
q=a[j];
for(l=1;l<=n;l++)
{
for(int o=1;o<=n;o++)
{
k=1;
if(q==b[o])
k=0;
}
if(k!=0)
{
if(n-q==a[l])
w=a[l];
}
}
cout<<q<<" "<<w;
}
}
return 0;
}
( ) |