#include<stdio.h>
 
long long cmmdc(long long a, long long b)
{ long long r;

while(a!=0 && b!=0)
{ r=a%b;  
  a=b;  
  b=r;    
 }  
 if(a+b==1)  
  return 0;  
  
  return a+b;
}
  
 /*   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;  
     
}