#include<iostream>
#include<fstream>
using namespace std;
ifstream in("in.in");
ofstream out("out.out");

int c=0,n;

int cmmdc(int, int);

int main()
{
	in>>n;

	
	for( int i=1; i<=n; i++)
	{
		for( int j=1; j<=n; j++)
		{
			if(cmmdc(i,j))
			{
				c++;
				out<<i<<"/"<<j<<" "<<c<<"\n";
			}
		}
	}
	out<<" \n";
	out<<c;
}

int cmmdc(int a, int b)
{
	bool x;
	while(a!=b)
	{
		if(a>b) 
		{ 
			a-=b;
		}
		else 
		{
			b-=a;
		}
	}
	if(a==1)
	{
		x=a;
	}
	return x;
}