#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)

int fracIred(int p, int q) {
	int i = 1, j = 1; 
	int c = 0;
	
	for (i = 1; i <= p; i++)
	{
		for (j = 1; j <= q; j++)
		{
			if (i % j != 0 && j % i != 0 || i == 1 || j == 1)
			{
				c++;
				printf("%d/%d ", i, j);
			}
		}
	}
	printf("\n");
	return c;
}

int main() {
	int N, P, Q;
	int contor;
	FILE* f;
	FILE* g;

	f = fopen("fractii.in", "r");
	g = fopen("fractii.out", "wt");

	if (f == NULL || g==NULL)
	{
		printf("Eroare la deschiderea fisierului!");
	}
	else
	{
		fscanf(f, "%d", &N);

		P = N;
		Q = N;

		contor = fracIred(P, Q);

		fprintf(g, "%d", contor);
	}

	fclose(f);
	fclose(g);
	system("pause");
	return 0;
}