#include<stdio.h>

FILE *f;

int div(int a,int b)
{
  if(a==b)
	return b;
   else if(a>b)
		    return  div(a-b,b);
		else  return  div(a,b-a);
}

int main()
{  int x,n,ct=0,i,j;
f=fopen("fractii.in","r");
  fscanf(f,"%d",&n);
fclose(f);
f=fopen("fractii.out","w");
for(i=2;i<n;i++)
 for(j=i+2;j<=n;j++)
   if(div(i,j)!=1)
     ct++;
x=n*n-(n-1)-2*ct;
   fprintf(f,"%d",x);
 fclose(f);
 return 0;
}