#include<fstream.h>

ifstream fin  ("fractii.in");
ofstream fout ("fractii.out");

int main()
{

int i, j, k, n, aux;
k=0;

fin>>n;

for(i=1; i<=n; i++)
	for(j=1; j<=n; j++)
	{
		if(i%j!=0 && j%i!=0)
		{
		fout<<i<<" "<<j<<'\n';
		k++;
		}

		if(i==1 || j==1)
		{
		fout<<i<<" "<<j<<'\n';
                k++;
		}



	}

	fout<<k;
return 0;
}