#include <iostream>
#include <fstream>
#include <sstream>

using namespace std;

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

int fractions(int a){
	// 1 < P,Q << a;
	int p = a;
	int q = a;

	int result = 0;

	while ( p >= 1){
		q = a;
		while (q >= 1){
			if ( cmmdc(p,q) == 1){
				result++;
				cout << p << "/" << q <<endl;
			}
			q--;
		}
		p--;
	}
	return result;
}

int main(){
	int a;
	string line;
	ifstream inputfile;
	ofstream outputfile;

	inputfile.open("fractii.in");
	outputfile.open("fractii.out");

	if (inputfile.is_open()){
		getline(inputfile,line);
		stringstream(line) >> a;

		outputfile << fractions(a);

		inputfile.close();
		outputfile.close();
	}
	else{
		cout << "Probleme cu fisierul de intrare\n";
	}
	return 0;
}