#include<stdio.h>


int cmmdc(int a,int b)
{
   int r;
   if(a==1 || b==1)
    return 1;
   r=a%b;
   while(r)
   {
       a=b;
       b=r;
       r=a%b;
   }
   return b;
}

int main()
{
    int i=0;
    int j=0;
    int N=0;

    FILE *f=fopen("fractii.in","r");
    FILE *g=fopen("fractii.out","w");

    fscanf(f,"%d",&N);
   
    int contor=0;
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++)
        {
            if(cmmdc(i,j)==1)
            {
                contor++;
            }
        }

    fprintf(g,"%d",contor);
    fclose(f);
    fclose(g);
    return 0;
}