//imi trebuie cmmdc
#include<stdio.h>
int cmmdc(int a,int b)
{
    int rest,Cmmdc;
    do{
        rest=a%b;
        a=b;
        b=rest;
        }while(rest!=0);
Cmmdc=a;
return Cmmdc;
}
int main()
{
    FILE *f;
    FILE *fo;
    f=fopen("fractii.in","r");
    fo=fopen("fractii.out","w");
    int x,nr=0,i,j;
    while(fscanf(f,"%d",&x)==1)
    {
        nr=0;

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

     for(i=1;i<=x;i++)
        for(j=1;j<=x;j++)
        if(cmmdc(i,j)==1 || j==1)
            nr++;

         printf("\nnr este:%d",nr);
         fprintf(fo,"%d\n",nr);
    }

    return 0;
}