#include<fstream.h>
long n,i,s,a,b;
int main()
{
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 f>>n;
 s=n;
 for(i=2;i<=n;i++)
  {
   int nr=0;
   for(int j=2;j<=n;j++)
   {
    a=i;
    b=j;
    while(a!=b)
     {
      if (a>b) a=a-b;
      else b=b-a;
     }
    if (a!=1) nr++;
    }
    s=s+(n-nr);
  }
 g<<s;
 g.close();
 return 0;
}