#include<stdio.h>

   long cmmdc(long a, long b)
  {
    if(a==0) return b;
    if(b==0) return a;
   if(a>b) return cmmdc(b, a%b);
   if(b>a) return cmmdc(a, b%a);
  }


   int main()
{
     long n, i, j, d, b, a;

    freopen("fractii.in", "r", stdin);
    freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
d=n*n;
 for(j=2;j<=n;j++)
 {  for(i=2;i<=n;i++)
   { a=j;
     b=i;
      while(a!=0 && b!=0)
       {
        if(a>b)
         a=a%b;
        else
         b=b%a;
       }  
         if(cmmdc(a,b)>1)
	 d--;

   } }


printf("%ld ", d);

return 0;

}