#include<fstream>
#include<iostream>

using namespace std;
int cmmdc(int a,int b)
{
if(a==b) return a;
else
if (a>b) return cmmdc(a-b,b);
else return cmmdc(a,b-a);
}

int main()
{int nr,n;
nr=0;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
	for(int p=1;p<=n;p++)
	for(int q=1;q<=n;q++)
	if(cmmdc(p,q)<2)
		{nr++;cout<<p<<"/"<<q<<endl;}
		g<<nr;
		return 0;
		
}