#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("fractii.out", "w");
    intrare = fopen("fractii.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(cmmdc(i, j)==1){
	   nrTotal++;

	// printf("%d/%d\n",i,j);
	 }
     }
         
   fprintf(iesire, "%d", nrTotal);
   fclose(iesire);
   fclose(intrare);
         
   return 0;
}