#include<stdio.h>
#include<iostream.h>
int main()
{long n,i,j,k,a,b,r;

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

fscanf(f,"%ld",&n);

k=2*(n-1)+1;

for(i=2;i<=n;i++)
 for(j=1;j<=n;j++)
  {if(i!=j) {a=i;
             b=j;
             r=a%b;

             while(r)
            {a=b;
             b=r;
             r=a%b;}

	     if(b==1) k++;}}

//fprintf(g,"%ld",k);

cout<<k;
fclose(f);
fclose(g);

return 0;
}