#include <stdio.h>

int lnko(int x, int y) {
    while (x!=y)
        if (x>y) x-=y;
            else y-=x;
    return x;
}

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

/*
int lnko(int x, int y) {
   while (x!=y)
      if (x>y) x-=y;
         else y-=x;
   return x;
}

int main() {
   struct tort {
      int sz,n;
   }t[10000];
   int n,m=0,i,j,k,u,b;
   FILE *f;
   f=fopen("fractii.in","r");
   fscanf(f,"%d",&n);
   fclose(f);
   for (i=1; i<=n; i++)
      for (j=1; j<=n; j++) {
         k=lnko(i,j); b=0;
         for (u=0; u<m; u++)
            if ((t[u].sz== (int) i/k) && (t[u].n== (int) j/k)) b=1;
         if (b==0) { t[m].sz=i/k; t[m].n=j/k; ++m; }
      }
   f=fopen("fractii.out","w");
   fprintf(f,"%d",m);
   fclose(f);
   return 0;
}
*/