#include<stdio.h>
int cmmdc(int a,int b);
int main()
{
    int n,p,q;
    int k=0;
    printf("n=");
    scanf("%d",&n);
    for(p=1;p<=n;p++)
        for(q=1;q<=n;q++){
            printf("%d/%d  ",p,q);
            if(cmmdc(p,q)==1)
                k++;
    }
    printf("\n numar aparitii=%d",k);
    return 0;
}
int cmmdc(int a,int b)
{
    while(a!=b)
     if(a>b)
        a=a-b;
    else
        b=b-a;
}