#include <stdio.h>
#include <stdlib.h>




FILE *in,*out;
long r,n,nr;
long cmmdc(long x,long y)
{
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;

}



int main()
{ long i,j;
   in=fopen("fractii.in","rt");
   out=fopen("fractii.out","wt");
   fscanf(in,"%ld",&n);
   for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
        if(cmmdc(i,j)==1)
        nr++;
   fprintf(out,"%ld",nr);
   fclose(in);
   fclose(out);
   return 0;
}