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