#include<fstream>
#include<iostream>
#include<conio.h>
using namespace std;
long n;
long calc();
int CMMDC(int A,int B)
{
	if(A>B)
 	{
   	int aux=A;
      A=B;
      B=aux;
	}
	if(B%A==0) return A;
	int X=A/2;
	while(X>=2)
	{
		if((A%X==0)&&(B%X==0))
			return X;
		X--;
	}
 	return 1;
}
int main()
{
	fstream f,g;
	f.open("fractii.in",ios::in);
	f>>n;
	f.close();
	g.open("fractii.out",ios::out);
	g<<calc();
	g.close();
	getch();
   return 0;
}
long calc()
{
	long sum=0,i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(CMMDC(i,j)==1 || (i==1||j==1))
			{
				sum++;
				cout<<i<<"/"<<j<<" ";
			}
		}
	cout<<endl;
	}
	return sum;
}