#include<iostream>
#include<fstream.h>
using namespace std;

int prime(int a, int b)
{
	int min,d=2,ok=1;
	min=a;
	if(min>b)
		min=b;
	while(d<=min)
	{
		if(a%d==0)
			if(b%d==0)
			{
				ok=0;
				break;
			}
		d++;
	}
	return ok;
}

int main()
{
	int n,p,q,ok;
	ifstream in("fractii.in");
	in>>n;
	in.close();
	ofstream out("fractii.out");
	for(p=1; p<=n; p++)
		for(q=1; q<=n; q++)
		{
			ok=prime(p,q);
			if(ok==1)
				out<<p<<"/"<<q<<" ";
		}
	out.close();
	return 0;
}