#include <fstream>

using namespace std;

int main() {
	ifstream f("fractii.in");
	ofstream e("fractii.out");
	long n, i, j, k, g, nr=0;
	f>>n;
	f.close();
	for (i=1 ; i<=n ; i++)
		for (j=1 ; j<=n ; j++) {
			long x;
			if (i>j) x=i;
			else x=j;
			g=0;
			for (k=2 ; k<=x ; k++)
				if (i%k==0 && j%k==0)
					g=1;
			if (!g) {
				nr++;
				e<<i<<"/"<<j<<" ";
			}
		}
	e<<endl<<nr;
	e.close();
	return 0;
}