#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;

	printf("Dati un numar natural: ");
	scanf("%d", &N);

	P = N;
	Q = N;

	contor = fracIred(P, Q);

	printf("%d \n", contor);

	system("pause");
	return 0;
}