#include <stdio.h>
#include <stdlib.h>
int cmmdc(int a,int b){

    if(a==0)
        return b;
    if(b==0)
        return a;

    while(a!=b){
        if(a>b)
            a-=b;
        else b-=a;
    }
    return a;
}

int main()
{
    int n=0,err=0,i=0,j=0,contor=0;
    FILE*fp;
    fp=fopen("fractii.in","r");
    if(fp==NULL)
        perror("Eroare la deschiderea fisierului pentru citire!");

    err=fscanf(fp,"%d",&n);
    if(err==-1)
        perror("Eroare la citire!");

    fclose(fp);

    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
            if(cmmdc(i,j)==1)
                contor++;

    fp=fopen("fractii.out","w");
    if(fp==NULL)
        perror("Eroare la deschiderea fisierului pentru scriere!");

    fprintf(fp,"%d",contor);
    fclose(fp);





   return 0;
}