#include<stdio.h>

   long long cmmdc(long long a, long 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 long n, i, j, d, b, a;

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

   } }


printf("%lld ", d);

return 0;

}