include<bits/stdc++.h>

using namespace std; int main() {

int n;
cin>>n;
if(n>=5)
{
	cout<<"3 5"<<endl;
}
for(int i = 2;i<=n;i++)
{
	for(int j = 2;j<=i/2;j++)
	{
		if(i%j==0)
		{
			break;
		}
		if(i%j!=0&&j==i/2)
		{
			int k = i+2;
			for(int m = 2;m<=k/2;m++)
			{
				if(k%m==0)
				{
					break;
				}
				if(k%m!=0&&m==k/2&&k<=n)
				{
					cout<<i<<" "<<k<<endl;
				}
			}
		}
	}
}
return 0;

}