#include<iostream>
using namespace std;
int cmmdc(int a, int b) {
	return a == b ? a : a > b ? cmmdc(a - b, b) : cmmdc(a, b-a);
}
int main() {
	int n, count = 0;;
	cin >> n;
	for (int i = 1; i <= n; i++) 
		for(int j=1;j<=n;j++)
			if (cmmdc(i,j)==1) {
				count++;
				cout << i << "/" << j << endl;
			}
	cout << count << endl;
	system("Pause");
}