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

int cmmdc(int a, int b){
   int aux;
   while(a%b!=0){
     aux=a;
	 a=b;
	 b=aux%b;
   }
   return b;
}

int main(int argc,char** argv){

  FILE * fp;
  int n;
  int i;
  int j;
  int count;

  if((fp=fopen("fractii.in","r"))==NULL){
     perror("cmmdc.in :");
     return 1;
  }
  
  fscanf(fp,"%d",&n);

  fclose(fp);
  
  count=0;
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++){
	    if((i==1) || (j==1))
		   count++;
		else if(i!=j)
		        if(cmmdc(i,j)!=1)
				  count++;
  }
  
  if((fp=fopen("fractii.out","w"))==NULL){
     perror("fractii.out :");
     return 1;
  }
    
  fprintf(fp,"%d",count);

  fclose(fp);
  return 0;

}