#include <stdio.h>

int main()
{
	int i, j, nr, sum = 0;
	FILE *f_in = fopen("fractii.in", "rt");
	FILE *f_out = fopen("fractii.out", "wt");
	fscanf(f_in, "%d", &nr);
	for(i=1 ; i<=nr ; i++)
		for(j=1; j<=nr ; j++)
			{	
				if( (j%i==0 || i%j==0) && (i!=1 && j!=1) )
					continue;
					else
					{	printf(" %d/%d ", i,j  );
						sum++;}
			}
	fprintf(f_out, "%d", sum);
	fclose(f_in);
	fclose(f_out);
}