#include <stdio.h>

FILE * iesire, *intrare;

int cmmdc(int a, int b){
  int rest;

  while(b){
    rest = a%b;
    a = b;
    b = rest;         
  }
  
  return a;
}

int main(){
    int n;
    
    iesire = fopen("iesire.out", "w");
    intrare = fopen("iesire.in", "r");

    fscanf(intrare, "%d", &n);
    
    int nrTotal;
    
    nrTotal = n;
    
    int i, j;
    
    for(i=2; i<=n; i++)
     for(j=1; j<=n; j++)
      if(i!=j)
       if(cmmdc(i, j)){
	   nrTotal++;
	 }
         
   fprintf(iesire, "%d", nrTotal);
   fclose(iesire);
   fclose(intrare);
         
   return 0;
}